View : 649 Download: 0
A parallel multiple hashing architecture for IP address lookup
- Title
- A parallel multiple hashing architecture for IP address lookup
- Authors
- Lim H.; Jung Y.
- 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. 91 - 95
- Indexed
- SCOPUS
- Document Type
- Conference Paper
- Abstract
- Address lookup is one of the main functions of the Internet routers and a very important feature in evaluating router performance. As the Internet traffic keeps growing and the number of routing table entries is continuously growing, efficient address-lookup mechanism is essential. In recent years, various fast address-lookup schemes have been proposed, but most of those schemes are not practical in terms of the memory size required for routing table and the complexity required in table update. In this paper, we have proposed a parallel IP address lookup architecture based on multiple hashing. The proposed scheme has advantages in required memory size, the number of memory accesses, and table update. We have evaluated the performance of the proposed scheme through simulation using data from MAE-WEST router. The simulation result shows that the proposed scheme requires a single memory access for the address lookup of each route when 203kbytes of memory and a few-hundred-entry TCAM are used.
- ISBN
- 780383753
- Appears in Collections:
- 공과대학 > 전자전기공학전공 > Journal papers
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML