Fast and scalable layer four switching

Computer Communication Review

Volumn 28, Issue 4, 1998, Pages 191-202

  Srinivasan, V ^a   Varghese, G ^a   Suri, S ^a   Waldvogel, M ^b  

^a WASHINGTON UNIVERSITY   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STORAGE EQUIPMENT; DATABASE SYSTEMS; DIGITAL FILTERS; PACKET SWITCHING; RESOURCE ALLOCATION; ROUTERS;

LAYER FOUR SWITCHING; MATCHING FILTERS; PACKET HEADER;

DATA COMMUNICATION SYSTEMS;

EID: 0032178375     PISSN: 01464833     EISSN: None     Source Type: Journal    
DOI: 10.1145/285243.285282     Document Type: Article

References (32)

1. M. Bailey et al. PathFinder. Proceedings of OSDI 94.
2. S. Bradner. Next generation routers overview. Proc. of Networld Interop 97.
3. B. Chapman and E. Zwicky. Building Internet Firewalls. O'Reilly and Associates, 1995.
4. B. Chazelle. Lower bounds for orthogonal range searching, I: The reporting case. J. of the ACM, 37, pp. 200-212, 1990.
5. B. Chazelle. Lower bounds for orthogonal range searching, II: The Arithmetic model. J. of the ACM, 37, pp. 439-463, 1990.
6. W. Cheswick and S. Bellovin. Firewalls and Internet Security. Addison-Wesley, 1995.
7. D. Decasper, Z. Dittia, G. Parulkar, B. Plattner. Router Plugins: A Software Architecture for Next Generation Routers" Proc. ACM Sigcomm 98, Sep 1998.
8. S. Deering and R. Hinden. Internet protocol, Version 6 (IPv6) specification RFC 1883. http://ds.internic.net/rfc/rfc1883.txt.
9. M. Degermark, A. Brodnik, S. Carlsson, and S. Pink. Small forwarding tables for fast routing lookups. Proc. ACM Sigcomm 97, October 1997.
10. Digital Electronics Corporation. The DEC Alpha. http://www.dec.com.
11. D. Engler and M. Kaashoek. DPF: Fast Flexibible Message Demultiplexing using Dynamic Code Generation. Proceedings of ACM Sigcomm 96., August 1996
12. Intel. The pentium processor. (www.pentium.com.)
13. Intel. The Vtune performance measurement tool. (www.intel.com/design/perftool/vtune)
14. C. Labovitz, G. Malan, and F. Jahanian. Internet Routing Instability Proc. ACM Sigcomm 97, October 1997.
15. T.V. Lakshman and D. Stiliadis. High Speed Policy-based Packet Forwarding Using Efficient Multidimensional Range Matching. Proc. ACM Sigcomm 98, Sept 1998.
16. B. Lampson, V. Srinivasan, and G. Varghese. IP Lookups using Multiway and Multicolumn Search. Proc. Infocom 98, March 1998.
17. S. McCanne and V. Jacobson. The Berkeley Path Finder. Proc. of Winter USENIX 1993.
18. N. McKeown, M. Izzard, A. Mekkittikul, B. Ellersick and M. Horowitz. The Tiny Tera: A Packet Switch Core IEEE Micro Jan/Feb 1997, pp 26-33
19. J. McQuillan. Layer 4 Switching. Data Communications, October 21, 1997
20. Merit Inc. IPMA statistics. (nic.merit.edu.)
21. P. Newman, G. Minshall, and L. Huston. IP Switching and Gigabit Routers. IEEE Communications Magazine, January 1997.
22. S. Nilsson and G. Karlsson. Fast Address Look-Up for Internet Routers. Proceedings of IEEE Broadband Communications 98, April 1998.
23. C. Partridge. Locality and route caches. In NSF Workshop on Internet Statistics Measurement and Analysis, San Diego, CA, USA, February 1996.
24. F. P. Preparata and M. I. Shamos. Computational Geometry: An Introduction. Springer-Verlag, New York, NY, 1985.
25. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1989.
26. S. Suri, G. Varghese, M. Waldvogel, and V. Srinivasan. Layer Four Switching using Rectangle and Tuple Search. In preparation, 1998.
27. V. Srinivasan and George Varghese. Faster IP Lookups using Controlled Prefix Expansion. Proc. ACM Sigmetrics 98, June 1998
28. Torrent systems, Inc. http://www.torrent.com
29. P. Tsuchiya. A search algorithm for table entries with non-contiguous wildcarding. Unpublished report, Bellcore.
30. J Turner. Design of a Gigabit ATM Switch. Proc. SIGCOMM 97, October 1997.
31. M. Waldvogel, G. Varghese, J. Turner, and B. Plattner. Scalable high speed IP routing lookups. Proc SIGCOMM 97, October 1997.
32. L. Zhang et al. RSVP: A New Resource Reservation Protocol. IEEE Networks Magazine, Sept 1993.