View : 654 Download: 0
A new pipelined binary search architecture for IP address lookup
- Title
- A new pipelined binary search architecture for IP address lookup
- Authors
- Lim H.; Lee B.
- Ewha Authors
- 임혜숙
- SCOPUS Author ID
- 임혜숙
- Issue Date
- 2004
- Journal Title
- IEEE Workshop on High Performance Switching and Routing, HPSR
- Citation
- IEEE Workshop on High Performance Switching and Routing, HPSR, pp. 86 - 90
- Indexed
- SCOPUS
- Document Type
- Conference Paper
- Abstract
- Efficient hardware implementation of address lookup is one of the most important design issues of internet routers. Address lookup significantly impacts router performance since routers need to process tens-to-hundred millions of packets per second in real time. In this paper, we propose a practical IP address lookup structure based on the binary tree of prefixes of different lengths. The proposed structure produces multiple balanced trees, and hence it solves the issues of the unbalanced binary prefix tree of the existing scheme. The proposed structure is implemented using pipelined binary search combined with a small size TCAM. Performance evaluation results show that the proposed architecture requires a 2000-entry TCAM and total 250-kbyte SRAM to store about 30,000 prefix samples from MAE-WEST router, and an address lookup is achieved by one memory access. The proposed scheme scales very well with both of large databases and longer addresses as in IPv6.
- ISBN
- 0780383753
9780780383753
- Appears in Collections:
- 공과대학 > 전자전기공학전공 > Journal papers
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML