H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/24 (2006.01) G06F 15/173 (2006.01) H04L 29/02 (2006.01)
Patent
CA 2365395
A multi-level lookup table includes a plurality of search levels with each search level including a plurality of subtrees, each subtree representing a plurality of nodes. A search of the multi-level lookup table for an entry corresponding to a search key results in a value stored in an entry associated with the node in a subtree. A default value is associated with the root of the subtree. Multiple entries for the subtree can store the default value. To minimize route update time, the default value associated with the subtree is stored in a single location. Instead of storing the default value in multiple entries, each entry stores a use default indicator to indicate that the default value stored in the single location is to be used. To further reduce the number of locations to modify to update the default route, the single location can store an inherit indicator to indicate that the default value for the subtree is inherited from another subtree.
Une table de recherche à niveaux multiples comprend plusieurs niveaux de recherche avec chaque niveau de recherche comprenant plusieurs sous-arbres, chaque sous-arbre représentant plusieurs noeuds. Une recherche de la table de recherche à niveaux multiples pour une entrée correspondant à des résultats de mots réservés dans une valeur stockée dans une entrée associée au noeud dans un sous-arbre. Une valeur par défaut est associée à la racine du sous-arbre. De multiples entrées pour les sous-arbres peuvent stocker la valeur par défaut. Afin de minimiser le temps de mise à jour de la route, la valeur par défaut associée au sous-arbre est stockée dans une seule location. Au lieu de stocker la valeur par défaut dans de multiples entrées, chaque entrée stocke un indicateur par défaut pour indiquer que la valeur par défaut stockée dans la seule location doit être utilisée. Afin de réduire le nombre de locations à modifier pour mettre à jour la route par défaut, la seule location peut stocker un indicateur hérité pour indiquer que la valeur par défaut du sous-arbre est héritée d'un autre sous-arbre.
Borden Ladner Gervais Llp
Mosaid Technologies Incorporated
Satech Group A.b. Limited Liability Company
LandOfFree
Default route coding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Default route coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Default route coding will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1491396