发明授权
- 专利标题: Method and apparatus for searching forwarding table
- 专利标题(中): 搜索转发表的方法和装置
-
申请号: US11947353申请日: 2007-11-29
-
公开(公告)号: US07873041B2公开(公告)日: 2011-01-18
- 发明人: Won-Kyoung Lee , Jae-Woo Park , Young-Sik Chung , Yoo-Kyoung Lee
- 申请人: Won-Kyoung Lee , Jae-Woo Park , Young-Sik Chung , Yoo-Kyoung Lee
- 申请人地址: KR Daejeon
- 专利权人: Electronics and Telecommunications Research Institute
- 当前专利权人: Electronics and Telecommunications Research Institute
- 当前专利权人地址: KR Daejeon
- 优先权: KR10-2006-0121046 20061201; KR10-2007-0097487 20070927
- 主分类号: H04L12/28
- IPC分类号: H04L12/28 ; H04L12/56
摘要:
A method and apparatus for searching a forwarding table are provided. The apparatus includes: a data storage unit storing a forwarding table including a plurality of forwarding entries aligned in the order of MAC address values and stored in each group after being classified into a plurality of groups and a plurality of forwarding databases having hash keys corresponding to the groups and; a hashing unit transforming an externally input MAC address into a hash key and selecting a search group and a search-forwarding entry by respectively using some bits and the other bits of the hash key; and a port information output unit outputting output port information of the search-forwarding entry, when the input MAC address is the same as a MAC address extracted from the search-forwarding entry and outputting output port information after searching and acquiring a forwarding entry having the input MAC address while dividing a search area in the search group, when the input MAC address is different from the extracted MAC address. Accordingly, it is possible to speedily search a forwarding table.
公开/授权文献
- US20080133494A1 METHOD AND APPARATUS FOR SEARCHING FORWARDING TABLE 公开/授权日:2008-06-05
信息查询