发明授权
- 专利标题: Method and apparatus for longest prefix address lookup
- 专利标题(中): 用于最长前缀地址查找的方法和装置
-
申请号: US09175552申请日: 1998-10-20
-
公开(公告)号: US06526055B1公开(公告)日: 2003-02-25
- 发明人: Radia J. Perlman , Dah Ming Chiu
- 申请人: Radia J. Perlman , Dah Ming Chiu
- 主分类号: H04L1228
- IPC分类号: H04L1228
摘要:
A method and apparatus that constructs a “router database” and then uses the database to determine a longest match between a piece of target data, such as an address in a packet to be routed, and the database. The database contains a comparison table having a plurality of entries. In a first embodiment, each entry has up to k values, where 2
信息查询