Loading...
Please wait, while we are loading the content...
Similar Documents
Scalable IP Lookup for Programmable Routers (2000)
| Content Provider | CiteSeerX |
|---|---|
| Author | Taylor, David E. Lockwood, John W. Sproull, Todd S. Turner, Jonathan S. Parlour, David B. |
| Description | In Ieee Infocom Continuing growth in optical link speeds places increasing demands on the performance of Internet routers, while deployment of embedded and distributed network services imposes new demands for flexibility and programmability. IP address lookup has become a significant performance bottleneck for the highest performance routers. Amid the vast array of academic and commercial solutions to the problem, few achieve a favorable balance of performance, efficiency, and cost. New commercial products utilize Content Addressable Memory (CAM) devices to achieve high lookup speeds at an exhorbitantly high hardware cost with limited flexibility. In contrast, this paper describes an efficient, scalable lookup engine design, able to achieve highperformance with the use of a small portion of a reconfigurable logic device and a commodity Random Access Memory (RAM) device. The Fast Internet Protocol Lookup (FIPL) engine is an implementation of Eatherton and Dittia's previously unpublished Tree Bitmap algorithm [1] targeted to an open-platform research router. FIPL can be scaled to achieve guaranteed worst-case performance of over 9 million lookups per second with a single SRAM operating at the fairly modest clock speed of 100 MHz. Experimental evaluation of FIPL throughput, latency, and update performance is provided using a sample routing table from Mae West [2]. I. |
| File Format | |
| Language | English |
| Publisher Date | 2000-01-01 |
| Access Restriction | Open |
| Subject Keyword | Internet Router Modest Clock Speed Reconfigurable Logic Device Limited Flexibility High Lookup Speed Worst-case Performance Scalable Ip Lookup Favorable Balance Tree Bitmap Ip Address Lookup Small Portion Commercial Solution New Demand Single Sram Operating Performance Router Commodity Random Access Memory Significant Performance Bottleneck Scalable Lookup Engine Design Mae West Update Performance Experimental Evaluation Distributed Network Service High Hardware Cost Optical Link Speed Place Fast Internet Protocol Lookup Open-platform Research Router Programmable Router Vast Array Fipl Throughput |
| Content Type | Text |
| Resource Type | Article |
