Method of associating forwarding references with data packets by means of a TRIE memory, and packet processing device applying such method

   
   

Different portions of a header of each packet containing protocol data are analyzed in succession from different gate registers of the TRIE memory. As a packet arrives, its header is stored in a buffer memory and a first portion of the stored header is analyzed. Each analysis of a portion of header produces either the forwarding reference associated with the packet or an intermediate reference containing a first code, making it possible to locate at an arbitrary location of the buffer memory a next portion to be analyzed, and a second code, making it possible to locate at an arbitrary location of the TRIE memory a gate register from which this next portion is to be analyzed. Having analyzed the first portion of a stored header, the subsequent portions thereof are analyzed in accordance with the first and second codes contained in the intermediate references produced in succession until the forwarding reference is produced.

Différentes parties d'un en-tête de chaque paquet contenant des données de protocole sont analysées en succession à partir de différents registres de porte de la mémoire de TRIE. Pendant qu'un paquet arrive, son en-tête est stocké dans une mémoire d'amortisseur et une première partie de l'en-tête stocké est analysée. Chaque analyse d'une partie d'en-tête produit la référence de expédition liée au paquet ou une référence intermédiaire contenant un premier code, rendant elle possible de plac à un endroit arbitraire de la mémoire d'amortisseur par prochaine partie à analyser, et un deuxième code, permettant pour localiser à un endroit arbitraire de la mémoire de TRIE un registre de porte dont cette prochaine partie doit être analysée. Après avoir analysé la première partie d'un en-tête stocké, les parties suivantes en sont analysées selon les premiers et deuxièmes codes contenus dans les références intermédiaires produites en succession jusqu'à ce que la référence de expédition soit produite.

 
Web www.patentalert.com

< Apparatus and method for managing memory in a network switch

< Scanning exposure apparatus, scanning exposure method, and device manufacturing method

> System and method of automatically calibrating the gain for a distributed wireless communication system

> Apparatus for wire-or bus expansion between two instrument chassis

~ 00104