G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01) H04L 12/56 (2006.01)
Patent
CA 2397608
A method and apparatus for performing an incremental update of a lookup table while the lookup table is available for searching is presented. To add or delete a route, a second set of routes is stored in a second memory space in the lookup table, while access is provided to the first set of routes stored in a first memory space in the lookup table. Access is provided to the first memory space through a first pointer stored in a subtree entry. After storing the second set of routes in the second memory space, access is switched to the second set of routes in the second memory space by replacing the first pointer stored in the subtree entry with a second pointer to the second memory space.
L'invention concerne un procédé et un appareil permettant la réalisation d'une mise à jour incrémentale d'une table de consultation alors qu'une table de recherche disponible pour la recherche est présentée. Pour ajouter ou annuler un parcours, un second ensemble de parcours est mémorisé dans un deuxième espace mémoire de la table de recherche, alors que l'accès est fourni au premier ensemble de parcours mémorisés dans un premier espace mémoire de la table de recherche. L'accès est fourni au premier espace mémoire par un premier pointeur mémorisé dans une entrée de sous-arbre. Après la mémorisation du deuxième ensemble de parcours du deuxième espace mémoire, l'accès est commuté sur le premier ensemble de parcours du premier espace mémoire par le remplacement du premier pointeur mémorisé dans l'entrée de sous-arbre par un second pointeur sur le deuxième espace mémoire.
Borden Ladner Gervais Llp
Mosaid Technologies Incorporated
Satech Group A.b. Limited Liability Company
LandOfFree
Method and apparatus for longest match address lookup 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 longest match address lookup, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for longest match address lookup will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1922321