Ip address lookup made fast and simple

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1643, Issue , 1999, Pages 65-76

  Crescenzi, Pierluigi ^a   Dardini, Leandro ^a   Grossi, Roberto ^b  

^a UNIVERSITY OF FLORENCE   (Italy)

^b UNIVERSITY OF PISA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; CLOCKS; ECONOMIC AND SOCIAL EFFECTS; ROUTERS; TELECOMMUNICATION NETWORKS;

BINARY SEARCH; EXPERIMENTAL ANALYSIS; HIGH PERFORMANCE ROUTERS; IP ADDRESS LOOKUP; LONGEST-PREFIX MATCHING; MEMORY ACCESS; ROUTING TABLE; SPACE EFFICIENT;

INTERNET PROTOCOLS;

EID: 84958052546     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48481-7_7     Document Type: Conference Paper

References (17)

1. S. Deering and R. Hinden. Internet protocol, version 6 (IPv6). RFC 1883 (http://www.merit.edu/internet/documents/rfc/rfc1883.txt), 1995.
2. M. Degermark, A. Brodnik, S. Carlsson, and S. Pink. Small forwarding tables for fast routing lookups. ACM Computer Comm. Review, 27(4):3–14, 1997.
3. V. Fuller, T. Li, J. Yu, and K. Varadhan. Classless inter-domain routing (CIDR): an address assignment and aggregation strategy. RFC 1519 (http://www.merit.edu/internet/documents/rfc/rfc1519.txt), 1993.
4. Intel. Vtune. http://developer.intel.com/design/perftool/ vtune/, 1997.
5. B. Lampson, V. Srinivasan, and G. Varghese. IP lookups using multi-way and multicolumn search. In ACM INFOCOM Conference, April 1998.
6. A. McAuley, P. Tsuchiya, and D. Wilson. Fast multilevel hierarchical routing table using content-addressable memory. U.S. Patent Serial Number 034444, 1995.
7. Merit. IPMA statistics. http://nic.merit.edu/ipma, 1998.
8. D.R. Morrison. PATRICIA – Practical Algorithm To Retrieve Information Coded In Alfanumeric. Journal of ACM, 15(4):514–534, October 1968.
9. M. Nelson. The Data Compression Book. M&T Books, San Mateo, CA, 1992.
10. P. Newman, G. Minshall, T. Lyon, and L. Huston. IP switching and gigabit routers. IEEE Communications Magazine, January 1997.
11. S. Nilsson and G. Karlsson. Fast address look-up for internet routers. In ALEX, pages 9–18. Università di Trento, February 1998.
12. C. Partridge. A 50-Gb/s IP router. IEEE/ACM Transactions on Networking, 6(3):237–247, June 1998.
13. T.-B. Pei and C. Zukowski. Putting routing tables into silicon. IEEE Network, pages 42–50, January 1992.
14. J. Postel. Internet protocol. RFC 791 (http://www.merit.edu/internet/documents/rfc/rfc0791.txt), 1981.
15. V. Srinivasan and G. Varghese. Fast address lookups using controlled prefix expansion. In ACM SIGMETRICS Conference, September 1998. Full version to appear in ACM TOCS.
16. W.R. Stevens and G.R. Wright. TCP/IP Illustrated, Volume 2 The Implementation. Addison-Wesley Publishing Company, Reading, Massachusetts, 1995.
17. M. Waldvogel, G. Varghese, J. Turner, and B. Plattner. Scalable high speed IP routing lookups. ACM Computer Communication Review, 27(4):25–36, 1997.