Loading...
Please wait, while we are loading the content...
Similar Documents
Multiway Range Trees: Scalable IP Lookup with Fast Updates (2001)
| Content Provider | CiteSeerX |
|---|---|
| Author | Suri, Subhash Varghese, George Warkhede, Priyank Ramesh |
| Description | In this paper, we introduce a new IP lookup scheme with worst-case search and update time of O(log n), where n is the number of prefixes in the forwarding table. Our scheme is based on a new data structure, a multiway range tree. While existing lookup schemes are good for IPv4, they do not scale well in both lookup speed and update costs when addresses grow longer as in the IPv6 proposal. Thus our lookup scheme is the first lookup scheme to offer fast lookups and updates for IPv6 while remaining competitive for IPv4. |
| File Format | |
| Language | English |
| Publisher Date | 2001-01-01 |
| Publisher Institution | Proc. IEEE GLOBECOM ’01 , v3 2001 |
| Access Restriction | Open |
| Subject Keyword | Fast Update Scalable Ip Lookup First Lookup Scheme Update Cost Lookup Scheme Forwarding Table Worst-case Search Update Time Ipv6 Proposal Fast Lookup New Ip Lookup Scheme Multiway Range Tree New Data Structure Lookup Speed |
| Content Type | Text |
| Resource Type | Article |