H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01) G06F 17/30 (2006.01)
Patent
CA 2395151
We present a lookup table which allows sparse subtree descriptors and dense subtree descriptors to be stored in the same memory. A subtree entry in the memory stores a dense subtree descriptor for a dense subtree or a plurality of sparse subtree descriptors for sparse subtrees. The subtree entry is indexed by a leaf in the previous subtree. The sparse subtree descriptor stores at least one node descriptor. The node descriptor describes a set of leaves in the sparse subtree having a common value. The common value is encoded in the node descriptor using run length encoding.
Cette invention présente une table de consultation qui permet d'enregistrer dans la même mémoire des descripteurs de sous-arbres épars et des descripteurs de sous-arbres denses. Une entrée de sous-arbre dans la mémoire enregistre un descripteur de sous-arbre dense pour un sous-arbre dense ou plusieurs descripteurs de sous-arbres épars pour des sous-arbres épars. L'entrée de sous-arbres est indexée par un noeud feuille dans le sous-arbre précédent. Le descripteur de sous-arbres épars enregistre au moins un descripteur de noeud. Ce descripteur de noeud décrit un ensemble de noeuds feuilles dans le sous-arbre épars ayant une valeur commune. Cette valeur commune est codée dans le descripteur de noeud grâce à un codage par longueur de plage (codage LRC).
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-1752612