Invention Grant
- Patent Title: Method and apparatus for searching forwarding table
- Patent Title (中): 搜索转发表的方法和装置
-
Application No.: US11947353Application Date: 2007-11-29
-
Publication No.: US07873041B2Publication Date: 2011-01-18
- Inventor: Won-Kyoung Lee , Jae-Woo Park , Young-Sik Chung , Yoo-Kyoung Lee
- Applicant: Won-Kyoung Lee , Jae-Woo Park , Young-Sik Chung , Yoo-Kyoung Lee
- Applicant Address: KR Daejeon
- Assignee: Electronics and Telecommunications Research Institute
- Current Assignee: Electronics and Telecommunications Research Institute
- Current Assignee Address: KR Daejeon
- Priority: KR10-2006-0121046 20061201; KR10-2007-0097487 20070927
- Main IPC: H04L12/28
- IPC: H04L12/28 ; H04L12/56

Abstract:
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.
Public/Granted literature
- US20080133494A1 METHOD AND APPARATUS FOR SEARCHING FORWARDING TABLE Public/Granted day:2008-06-05
Information query