发明授权
US06633548B2 Method and apparatus for ternary content addressable memory (TCAM) table management
有权
用于三元内容可寻址存储器(TCAM)表管理的方法和装置
- 专利标题: Method and apparatus for ternary content addressable memory (TCAM) table management
- 专利标题(中): 用于三元内容可寻址存储器(TCAM)表管理的方法和装置
-
申请号: US09773051申请日: 2001-01-30
-
公开(公告)号: US06633548B2公开(公告)日: 2003-10-14
- 发明人: Alex Bachmutsky , Vijay Chandler , Chi Fai Ho , Henry Tzeng
- 申请人: Alex Bachmutsky , Vijay Chandler , Chi Fai Ho , Henry Tzeng
- 主分类号: H04L1228
- IPC分类号: H04L1228
摘要:
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 such that a route at a top of the chain has a longest prefix. A swap of routes in the chain is performed to accommodate the new route and to maintain the longer prefix first order.
公开/授权文献
信息查询