Algorithms and Data Structures for IP Lookups

Algorithms and Data Structures for IP Lookups (2005)

Cached

Download Links

[www.cs.purdue.edu]

by Ioannis Ioannidis

BibTeX

@MISC{Ioannidis05algorithmsand,
    author = {Ioannis Ioannidis},
    title = {Algorithms and Data Structures for IP Lookups},
    year = {2005}
}

Bookmark

OpenURL

Abstract

Citations

270	Internet routing instability - Labovitz, Malan, et al. - 1998
255	The LRU-K page replacement algorithm for database disk buffering - O’Neil, O’Neil, et al. - 1993
212	An effective on-chip preloading scheme to reduce data access penalty - Baer, Chen - 1991
208	On packing R-trees - Kamel, Faloutsos - 1993
174	Operating Systems Theory - Denning - 1973
174	Linear clustering of objects with multiple attributes - Jagadish - 1990
168	A Study of Integrated Prefetching and Caching Strategies‖, Measurement and Modeling of Computer Systems - Cao, Felten, et al. - 1995
156	Small forwarding tables for fast routing lookups - Degermark, Brodnik, et al. - 1997
144	Direct spatial search on pictorial databases using packed r-trees - Roussopoulos, Leifker - 1985
136	Requirements for IP Version 4 Routers - Baker - 1812
136	Routing lookups in hardware at memory access speeds - Gupta, Lin, et al. - 1998
121	A model for hierarchical memory - Aggarwal, Alpern, et al. - 1987
120	Router plugins: A software architecture for next generation routers - Decasper, Dittia, et al. - 1998
101	STR: a simple and efficient algorithm for R-tree packing - Leutenegger, Edgington, et al. - 1997
87	CompilerDirected Data Prefetching in Multiprocessors with Memory Hierarchies - Gornish, Granston, et al. - 1990
85	IP-address lookup using LC-tries - Nilsson, Karlsson - 1999
85	Faster ip lookups using controlled prefix expansion - Srinivasan, Varghese - 1998
74	Fast address lookup for Internet routers - Nilsson, Karlsson - 1998
71	IP Switching and Gigabit Routers - Newman, Minshall, et al.
58	Cache and Memory Hierarchy Design: A PerformanceDirected Approach - Przybylski - 1990
54	Informed multiprocess prefetching and caching - Tomkins, Patterson, et al. - 1997
51	Survey and taxonomy of IP address lookup algorithms - Ruiz-Sanchez, Biersack, et al. - 2001
38	Clustering a DAG for CAD Databases - Banerjee, Kim, et al. - 1988
38	Locality and Route Caches - PARTRIDGE - 1996
37	A tree-based routing table for Berkeley Unix - Sklower - 1993
36	A Strategy for Integrating IP with ATM - Parulkar, Schmidt, et al.
36	Dynamics of Internet routing information - Chinoy - 1993
30	et al. A 50-Gb/s IP router - Partridge - 1998
29	Trading packet headers for packet processing - Chandranmenon, Varghese - 1996
28	Efficient tree layout in a multilevel memory hierarchy - BENDER, DEMAINE, et al.
27	Cache Memory Design for Network Processors - Chiueh, Pradhan - 1999
27	A pipelined memory architecture for high throughput network processors - Sherwood, Varghese, et al.
23	Optimal routing table design for IP address lookups under memory constraints - Cheung, McCanne - 1999
22	Memory-efficient state lookups with fast updates - Sikka, Varghese - 2000
22	Scalable high-speed IP routing lookups - Waldvogel, Varghese, et al. - 1997
20	A.: How to pack trees - Gil, Itai - 1999
19	The Memory Gap and the Future of High Performance Memories - Wilkes - 2001
17	Techniques for Minimizing External Path Length - Diwan, Rane, et al. - 1996
17	Routing with a Clue - Bremler-Barr, Afek, et al.
17	A mapping function for the directory of a multidimensional extendible hashing - Otoo - 1984
16	A framework for optimizing the cost and performance of nextgeneration IP routers - Chan, Alnuweiri, et al. - 1999
13	Fast multilevel hierarchical routing table using content-adressable memory - McAuley, Tsuchiya, et al. - 1995
12	IP address lookup made fast and simple - Crescenzi, Dardini, et al.
12	Asymptotic insensitivity of least-recently-used caching to statistical dependency - Jelenković, Rdovanović - 2003
11	Faster searching in tries and quadtrees -- an analysis of level compression - Andersson, Nilsson - 1994
9	An experimental study of compression methods for dynamic tries - Nilsson, Tikkanen - 2002
6	Performance of the Move-To-Front Algorithm with Markov-Modulated Request Sequences - Coffman, Jelenković - 1999
6	Competitive algorithms for multilevel caching and relaxed list update - Chrobak, Noga - 1998
5	Tag Switching Architecture - Overview. Internet Draft - REKHTER, DAVIE, et al. - 1996
5	Adaptive data structures for ip lookups - Ioannidis, Grama, et al. - 2003