Network packet forwarding lookup with a reduced number of...

H - Electricity – 04 – L

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H04L 12/56 (2006.01)

Patent

CA 2301911

A switch/router contains intelligence for more quickly determining a next hop for a network layer packet. A network forwarding lookup table or array structure is configured so as to minimize the number of memory accesses required. This results in a decrease in time due to memory access and a decrease in computational overhead due to the memory accesses. In one embodiment, a first forwarding lookup is indexed by the first 16 bits of a destination address. A second forwarding lookup is indexed by the subsequent 8 bits of the destination address, and a final third forwarding lookup is indexed by the last 8 bits of the destination address. Each entry within a forwarding lookup contains either direction as to how properly forward the packet or reference to a next subsequent forwarding lookup.

L'invention concerne un commutateur/routeur dont l'intelligence lui permet de définir plus rapidement la prochaine liaison d'un paquet de couche réseau. On configure tout d'abord une table de consultation des réacheminements par le réseau, de manière à minimiser le nombre d'accès mémoire nécessaires, ce qui réduit la durée et le nombre de calculs supplémentaires en raison des accès mémoire. Dans un mode de réalisation, une première rubrique de réacheminement est indexée au moyen des 16 premiers bits d'une adresse de destination, une deuxième rubrique de réacheminement étant indexée au moyen des 8 bits suivants de cette adresse de destination, et une troisième rubrique de réacheminement au moyen des 8 derniers bits de cette adresse de destination. Chaque entrée d'une rubrique de réacheminement contient des indications permettant de réacheminer correctement le paquet, ou des références à une rubrique de réacheminement suivante.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Network packet forwarding lookup with a reduced number of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network packet forwarding lookup with a reduced number of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network packet forwarding lookup with a reduced number of... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1980791

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.