Loading...
Please wait, while we are loading the content...
Similar Documents
An efficient hardware-based multi-hash scheme for high speed IP lookup (2008)
| Content Provider | CiteSeerX |
|---|---|
| Author | Demetriades, Socrates Hanna, Michel Cho, Sangyeun Melhem, Rami |
| Description | The increasingly more stringent performance and power re-quirements of Internet routers call for scalable IP lookup strategies that go beyond the currently viable TCAM- and trie-based solutions. This paper describes a new hash-based IP lookup scheme that is both storage efficient and high-performance. In order to achieve high storage efficiency, we take a multi-hashing approach and employ an advanced hashing technique that effectively resolves hashing collisions by dynamically migrating IP prefixes that are already in the lookup table as new prefixes are inserted. To obtain high lookup throughput, the multiple hash tables are accessed in parallel (using different hash functions) or in a pipelined manner. We evaluate the proposed scheme using up-to-date core routing tables and discuss how its key design parame-ters can be determined. When compared with state-of-the-art TCAM designs, our scheme reduces area and power require-ments by 60 % and 80 % respectively, while achieving com-petitive lookup rates. We expect that the proposed scheme scales well with the anticipated routing table sizes and tech-nologies in the future. 1 |
| File Format | |
| Language | English |
| Publisher Date | 2008-01-01 |
| Publisher Institution | in Proc. of the 16th IEEE Symp. on High Performance Interconnects |
| Access Restriction | Open |
| Subject Keyword | Internet Router Multi-hashing Approach Key Design Parame-ters Anticipated Routing Table Size Lookup Table Different Hash Function Power Re-quirements High Lookup Throughput State-of-the-art Tcam Design Pipelined Manner Trie-based Solution Scheme Reduces Area Scalable Ip Lookup Strategy New Prefix High Speed Ip Lookup New Hash-based Ip Lookup Scheme Ip Prefix Stringent Performance High Storage Efficiency Com-petitive Lookup Rate Storage Efficient Up-to-date Core Routing Table Advanced Hashing Technique Viable Tcam Multiple Hash Table Power Require-ments Efficient Hardware-based Multi-hash Scheme |
| Content Type | Text |
| Resource Type | Article |
