Method and apparatus for managing multiple atm cell queues

Details Method and apparatus for managing multiple atm cell queues Method and apparatus for managing multiple atm cell queues

H - Electricity

04

J

H04J 1/16 (2006.01) H04L 12/28 (2006.01) H04L 12/56 (2006.01)

Patent

CA 2361126

Cells entering the switch are examined, placed in shared RAM (36) and a pointer to the RAM location is written in another location in the shared RAM. Table (36b) entries in management RAM are updated each time a cell is added to a queue. A multicast table is created with all of the addresses in the multicast session. When a multicast cell is received, the multicast session table is consulted and pointers to the cell are copied to queues for each address in the table. When a pointer exits a queue, the cell pointed to by the pointer is read and transmitted to the address of the queue. As the cell is read, the destination count for the cell is decremented. When the destination count is reduced to zero, the RAM location used to store the cell is added to the free list. Each time a pointer is read, the table entry for the affected queue is updated. When the queue becomes empty, an active bit in the table entry is toggled.

Selon la présente invention, les cellules entrant dans le commutateur sont analysées, placées dans une RAM (36) partagée et un pointeur vers cet emplacement de la RAM est écrit en un autre emplacement de la RAM partagée. Les entrées de la table (36b) de gestion de la RAM sont mises à jour chaque fois qu'une cellule est ajoutée à une file d'attente. Une table multidestination est créée avec toutes les adresses de la session multidestination. Lorsqu'une cellule multidestination est reçue, la table de session multidestination est consultée et les pointeurs vers la cellule sont copiés dans les files d'attente pour chaque adresse de la table. Lorsqu'un pointeur sort d'une file d'attente, la cellule pointée par le pointeur est lue et son contenu transféré à l'adresse de la file d'attente. Lorsque la cellule est lue, son compte de destinations est décrémenté. Lorsque ce compte de destinations est réduit à zéro, l'emplacement dans la RAM utilisé pour stocker la cellule est ajouté à la liste des emplacements libres. Chaque fois qu'un pointeur est lu, l'entrée de la table associée à la file d'attente affectée est modifiée. Lorsque la file d'attente devient vide, un bit actif de l'entrée de la table est basculé.

Affiliated with

Also associated with

Rating

Method and apparatus for managing multiple atm cell queues does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for managing multiple atm cell queues, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for managing multiple atm cell queues will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-2068683