Multi-zone caches for accelerating IP routing table lookups

IEEE International Conference on High Performance Switching and Routing, HPSR

Volumn , Issue , 2002, Pages 121-126

  Chvets, I L ^a   MacGregor, M H ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

SCHEDULING; TABLE LOOKUP;

BEST MATCH; CACHE DESIGN; CACHE ORGANIZATION; DESIGN APPROACHES; IP ROUTING; RE-COMPUTING; REFERENCE BEHAVIORS; ROUTING TABLE;

MERGING;

EID: 33645561440     PISSN: 23255595     EISSN: 23255609     Source Type: Conference Proceeding    
DOI: 10.1109/HPSR.2002.1024220     Document Type: Conference Paper

References (20)

1. K. Claffy, G.C. Polyzos, and H.W. Braun, "Traffic Charactersitics of the Tl NSFNET Backbone", Proceedings of IEEE INFOCOM 93, vol.3, pp.885-892, 1993.
2. K. Claffy, G.C. Polyzos, and H.W. Braun, "Application of Sampling Methodologies to Network Traffic Characterization", Proceedings of ACM SIGCOMM 93, pp.194-203, 1993
3. K. Claffy, "Internet Traffic Characterization", PhD Dissertation, Department of Computer Science and Engineering, University of California, San Diego, 1994.
4. T. Chiueh, P. Pradhan. "High-Performance IP Routing Table Lookup Using CPU Caching", Proceedings of IEEE INFOCOM 99.
5. T. Chiueh, P. Pradhan. "Cache Memory Design for Network Processors", Proceedings of IEEE High Performance Computer Architecture Conference (HPCA), 2000.
6. M. Degermark, A. Brodnik, S. Carlson, S. Pink, "Small Forwarding Tables for fast Routing Lookups", Proceedings of ACM SIGCOMM 97, vol.27, no.4, pp.3-14, 1997.
7. D.C. Feldmeier, "Improving Gateway Performance with a Routing Table Cache", Proceedings of IEEE INFOCOM 88, pp.298-307, March 1988
8. N. Gulati, "Local Area Network Traffic Locality: Characteristics and Application", M.Sc. Thesis, University of Saskatchewan, July 1992
9. P. Gupta, S. Lin, N. McKeown, "Routing Lookups in Hardware at Memory Access Speeds", Proceedings of IEEE INFOCOM 98, pp. 1240-1247, 1998.
10. R. Jain, "Characteristics of Destination Address Locality in Computer Networks: A Comparison of Caching Schemes", Computer Networks and ISDN Systems, vol.18, pp.243-254, May 1990.
11. B. Lampson, V. Srinivasan, G. Varghese, "IP Lookups Using Multiway and Multicolumm Search", Proceedings of IEEE INFOCOM 98, 1998
12. A.J. McAuley, P. Francis, "Fast Routing Table Lookup Using CAMs", Proceedings of IEEE INFOCOM 93, vol.3, pp.1382-1391, 1993.
13. S. Nilsson, G. Karlsson, "Fast Address Lookup for Internet Routers", Proceedings of IFIP 4th International Conference on Broadband Communication, pp.11-22, Stuttgart, Germany, 1998.
14. NLANR Project, San Diego Supercomputer Center, University of California, San Diego; National Science Foundation Cooperative Agreement No. ANI-9807479; and the National Laboratory for Applied Network Research, URL: moat.nlanr.net
15. C. Partridge, "Locality and route caches", NFS Workshop on Internet Statistics Measurements and Analysis, February 1996
16. B. Talbot, T. Sherwood, B. Lin, "IP Caching for Terabit Speed Routers", Proceedings of IEEE GLOBE-COM 99, vol.2, pp.1565-1570, 1999
17. G. Varghese, V. Srinivasan, "Faster IP Lookups Using Controlled Prefix Expansion", Computer Communication Review, ACM SIGCOMM 98.WAND Research Group (Waikato Applied Network Dynamics Research Group), Computer Science Department, University of Waikato, URL:wand.cs.waikato.ac.nz
18. M. Waldvogel, G. Varghese, J. Turner, B. Plattner, "Scalable High Speed IP Routing Lookups", Proceedings of ACM SIGCOMM 97, vol.27, no.4, pp.25-36, 1997.
19. Xilinx Inc. XCV1000E Virtex™ FPGA, URL: www.xilinx.com
20. J. Xu, M. Singhal, J. Degroat, "A Novel Cache Architecture to Support Layer-Four Packet Classification at Memory Access Speeds", Proceedings of IEEE INFOCOM 2000.