B. Lampson, V. Srinivasan, G. Varghese  Home/Search
Context Related
| microsoft.com/lampson/6...Postscript.ps microsoft.com/users/bla...Postscript.ps microsoft.com/~lampson/...Postscript.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: microsoft.com/lamp...Publications (more) From: microsoft.com/~lam...Publications (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: IP address lookup is becoming critical because of increasing routing table size, speed, and traffic in the Internet. Our paper shows how binary search can be adapted for best matching prefix using two entries per prefix and precomputation. Next we show how to improve the performance of any best matching prefix scheme using an initial array indexed by the first X bits of the address. We then describe how to take advantage of cache line size to do a multiway search with 6-way branching. Finally,... (Update)
Cited by: More
A Dynamic Lookup Scheme for Bursty Access Patterns - Funda Ergun Suvo (2001) (Correct)
ClassiPI: An Architecture for Fast and Flexible Packet.. - Iyer, Kompella, Shelat (2001) (Correct)
Performance Prediction Method for Address Lookup Algorithms Based .. - Kawabe (2002) (Correct)
Similar documents (at the sentence level):
63.2%: IP Lookups Using Multiway and Multicolumn Search - Lampson, Srinivasan, Varghese (1998) (Correct)
Similar documents based on text: More All
0.4: Using Multiple Hash Functions to Improve IP Lookups - Mitzenmacher, Broder (2000) (Correct)
0.4: Hardware-based Internet Protocol Prefix Lookups - Eatherton (1999) (Correct)
0.2: Multiway Cuts in Directed and Node Weighted Graphs - Garg, Vazirani, Yannakakais (1994) (Correct)
Related documents from co-citation: More All
25: Scalable High Speed IP Routing Lookups - - 1997
24: Small forwarding tables for fast routing lookups - Degermark, Brodnik et al. - 1997
23: Routing Lookups in Hardware at Memory Access Speeds - Gupta, Lin et al. - 1998
BibTeX entry: (Update)
B. Lampson, V. Srinivasan and G. Varghese. IP Lookups using Multiway and Multicolumn Search. In Infocomm, 1998. http://citeseer.ist.psu.edu/lampson98ip.html More
@article{ lampson99ip,
author = "Butler Lampson and Venkatachary Srinivasan and George Varghese",
title = "{IP} lookups using multiway and multicolumn search",
journal = "IEEE\slash ACM Transactions on Networking",
volume = "7",
number = "3",
pages = "324--334",
year = "1999",
url = "citeseer.ist.psu.edu/lampson98ip.html" }
Citations (may not include all citations):
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.research.microsoft.com/lampson/Publications.html): More
SDSI - A Simple Distributed Security Infrastructure - Rivest, Lampson (1996) (Correct)
An Open Operating System for a Single-User Machine - Lampson, Sproull (1979) (Correct)
Authentication in Distributed Systems: Theory and Practice - Lampson, Abadi, Burrows.. (1992) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC