G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 11/00 (2006.01) G06F 12/02 (2006.01) G11C 29/00 (2006.01)
Patent
CA 2176471
The invention relates to a fault tolerant queue system for buffering data in a packet switch with a common buffer memory for one or more output ports from the switch, said system using a number of pointers identifying storing positions in the buffer memory. Multiple copies of the same pointer are handled in a controlled way by using a multiple pointer list where the number of copies included in the system of respective pointers are recorded. A maintenance function checks that the number of copies of a pointer agrees with the value recorded in the multiple pointer list for the respective pointer. The maintenance function cyclically checks all pointers and appurtenant buffer positions, one at the time. This is preceded by an initiation procedure during which the pointer is taken out of operation by filtering out the pointer from the flow of pointers which from output queue lists for queueing pointers in queue to the output ports of the memory are returned to the idle list, until the queue system has been emptied of each copy of the pointer in question. Thereupon the number of returned copies of the pointer is question is compared with the value in the multiple pointer list. The maintenance function can thereafter work in accordance with one or more operating modes for performing the cyclical control.
L'invention porte sur un système de file d'attente insensible aux défaillances, assurant le tamponnage de données dans la mémoire tampon d'un commutateur de paquets à mémoire tampon commune (32) vers un ou plusieurs ports de sortie du commutateur, ledit système utilisant un certain nombre de pointeurs pour identifier les positions de stockage dans la mémoire tampon. Plusieurs copies du même pointeur sont traitées d'une manière contrôlée à l'aide d'une liste de pointeurs multiples (56) où est enregistré le nombre de copies incluses dans le système des pointeurs respectifs. Une fonction de maintien (52) vérifie que le nombre de copies d'un pointeur correspond à la valeur enregistrée dans la liste des pointeurs multiples (56) pour le pointeur respectif. La fonction de maintien (52) vérifie cycliquement et un par un tous les pointeurs et leur position dans la mémoure tampon. Cela est précédé par une procédure de lancement au cours de laquelle on met le pointeur hors service en l'éliminant par filtrage du flot des pointeurs, qui sont renvoyés des listes de files d'attente de sortie (44) à la liste non active (38), jusqu'à ce que le système de file d'attente ait été vidé de chacune des copies du pointeur en question. Le nombre de copies retournées du pointeur en question est alors comparé à la valeur se trouvant dans la liste des pointeurs multiples (56). La fonction de maintien peut ensuite opérer en accord avec un ou plusieurs modes de fonctionnement pour effectuer le contrôle cyclique.
Marks & Clerk
Telefonaktiebolaget Lm Ericsson
LandOfFree
A fault tolerant queue system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A fault tolerant queue system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A fault tolerant queue system will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1349264