H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01)
Patent
CA 2434876
A method and a system for managing a TCAM table are disclosed. A new route is inserted into the TCAM table at an available location using an index. The new route is added into a Patricia tree organized by a mask length associated with the new route. Routes having common prefixes with the new route are searched for in Patricia trees organized by longer mask lengths and in Patricia trees organized by shorter mask lengths to locate a chain for the new route. The chain for the new route groups routes having common prefixes. The routes in the chain are sequenced in an order of longer prefix first first such that a route at a top of the chain has a longest prefix. A swap of routes in the chain is preformed to accommodate the new route and to maintain the longer prefix first order.
L'invention concerne un procédé et un système de gestion d'une table TCAM. Une nouvelle route est introduite dans la table TCAM à un emplacement disponible au moyen d'un indice. La nouvelle route est introduite dans un arbre Patricia organisé par une longueur de masque associée à la nouvelle route. Les routes présentant des préfixes communs à la nouvelle route sont recherchées pour les arbres Patricia organisés par des longueurs de masque plus longues et dans des arbres Patricia organisés par des longueurs de masque plus courtes afin de localiser une chaîne destinée à la nouvelle route. La chaîne regroupe des routes dotées de préfixes communs. Les routes de la chaîne sont séquencées commençant par le préfixe le plus long, de façon qu'une route en haut de la chaîne comporte le plus long préfixe. Un échange de routes dans la chaîne est effectué pour établir la nouvelle route et pour maintenir l'ordre du plus long préfixe en premier.
Bachmutsky Alex
Chandler Vijay
Ho Chi Fai
Tzeng Henry
Nokia Inc.
Nokia Intelligent Edge Routers Inc.
Sim & Mcburney
LandOfFree
Method and apparatus for ternary content addressable memory... 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 ternary content addressable memory..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for ternary content addressable memory... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1826129