发明授权
US06526055B1 Method and apparatus for longest prefix address lookup 有权
用于最长前缀地址查找的方法和装置

  • 专利标题: Method and apparatus for longest prefix address lookup
  • 专利标题(中): 用于最长前缀地址查找的方法和装置
  • 申请号: US09175552
    申请日: 1998-10-20
  • 公开(公告)号: US06526055B1
    公开(公告)日: 2003-02-25
  • 发明人: Radia J. PerlmanDah Ming Chiu
  • 申请人: Radia J. PerlmanDah Ming Chiu
  • 主分类号: H04L1228
  • IPC分类号: H04L1228
Method and apparatus for longest prefix address lookup
摘要:
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
信息查询
0/0