TWO-DIMENSIONAL QUEUING/DE-QUEUING METHODS AND SYSTEMS FOR IMPLEMENTING THE SAME

Systems and methods for queuing and de-queuing packets in a two-dimensional link list data structure. A network processor processes data for transmission for a plurality of Virtual Connections (VCs). The processor creates a two-dimensional link list data structure for each VC. The data field of each data packet is stored in one or more buffer memories. Each buffer memory has an associated buffer descriptor (430) that includes a pointer to the location of the buffer memory, and a pointer pointing to the memory of the next buffer descriptor associated with a buffer memory storing data for the same packet. Each data packet also has an associated packet descriptor (400) including a pointer pointing to the memory location of the first buffer descriptor associated with that packet, and a pointer pointing to the memory location of the packet descriptor associated with the next data packet queued for transmission. L'invention concerne des systèmes et des procédés qui permettent de mettre des paquets en file d'attente et de les retirer d'une file d'attente dans une structure de données d'une liste de liaisons bidimensionnelle. Un processeur de réseau traite les données en vue de leur transmission pour une pluralité de connexions virtuelles (VC). Le processeur crée une structure de données d'une liste de liaisons bidimensionnelle pour chaque connexion virtuelle. La zone de données de chaque paquet de données est stockée dans une ou plusieurs mémoires tampons. Chaque mémoire tampon est associée à un descripteur (430) de tampon, qui comprend un pointeur désignant son emplacement mémoire et un pointeur désignant l'emplacement mémoire du descripteur de tampon suivant associé à une mémoire tampon qui stocke les données pour le même paquet. Chaque paquet de données est également associé à un descripteur (400) de paquet, qui comprend un pointeur désignant l'emplacement mémoire du premier descripteur de tampon associé audit paquet et un pointeur indiquant l'emplacement mémoire du descripteur de paquet associé au paquet de données suivant en vue de la transmission.