H - Electricity – 04 – J
Patent
H - Electricity
04
J
H04J 1/20 (2006.01) H04L 12/56 (2006.01)
Patent
CA 2302531
A method and apparatus (25) for determining the next router (25, 26, 27, 28) that a data packet is transmitted to on its way to a destination host (33-35) by traversing a routing table (41) using a hardware search engine (46) and a unique search tree (Fig. 16). The step of traversing each node in the search tree (Fig. 16) takes only one memory cycle, decreasing in half the time it takes to search a routing table (41) and thus forward data packets on a system of computer networks (8). This is accomplished by storing the decision bit for each node in its parent node rather than in the node itself. The apparatus may use a hardware search engine (46) to search the routing table (41).
La présente invention concerne un procédé et un appareil permettant de déterminer le prochain routeur auquel un paquet de données est transmis, sur son trajet, à un hôte destinataire en traversant une table d'acheminement à l'aide d'un moteur de recherche matériel et un arbre de recherche unique. La traversée de chaque noeud de l'arbre de recherche prend seulement un cycle de mémoire, ce qui divise en deux le temps qu'il faut pour chercher une table d'acheminement et donc les paquets de données sur un système de réseaux d'ordinateurs. Ceci s'effectue en stockant le bit de décision de chaque noeud dans un noeud parent plutôt que dans le noeud lui-même. Cet appareil peut utiliser un moteur de recherche matériel pour rechercher la table d'acheminement.
Bremer Clark
Gunderson Marlon
Severns Christine E.
Ascend Communications Inc.
Ridout & Maybee Llp
LandOfFree
Apparatus and method for routing data packets through a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for routing data packets through a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for routing data packets through a... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1776747