A 50-Gb/s IP router

IEEE/ACM Transactions on Networking

Volumn 6, Issue 3, 1998, Pages 237-248

  Partridge, Craig ^a,b,c   Carvey, Philip P ^a,d   Burgess, Ed ^b   Castineyra, Isidro ^b   Clarke, Tom ^d   Graham, Lise ^b   Hathaway, Michael ^b   Herman, Phil ^b   King, Allen ^d   Kohalmi, Steve ^b   Ma, Tracy ^b   Mcallen, John ^b   Mendez, Trevor ^e   Milliken, Walter C ^a,b   Pettyjohn, Ronald ^a,f   Rokosz, John ^a,b   Seeger, Joshua ^b   Sollins, Michael ^b   Storch, Steve ^b   Tober, Benjamin ^b   Troxel, Gregory D ^b   Waitzman, David ^g   Winterble, Scott ^b   more..

^a IEEE   (United States)

^b BBN TECHNOLOGIES   (United States)

^c STANFORD UNIVERSITY   (United States)

^d Avici Systems Inc   (United States)

^e CISCO SYSTEMS   (United States)

^f Argon Networks   (United States)

^g DE Shaw and Co LP   (United States)

Author keywords

Data communications; Internetworking; Packet switching; Routing

Indexed keywords

DATA COMMUNICATION EQUIPMENT; DATA COMMUNICATION SYSTEMS; NETWORK PROTOCOLS; PACKET NETWORKS; PACKET SWITCHING;

INTERNET PROTOCOL (IP);

WIDE AREA NETWORKS;

EID: 0032097258     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.700888     Document Type: Article

References (34)

1. "Alpha 21164 Microprocessor," Hardware Reference Manual, Digital Equipment Corporation, Burlington, MA, Apr. 1995.
2. A. Asthana, C. Delph, H. V. Jagadish, and P. Krzyzanowski, "Toward a gigabit IP router," J. High Speed Networks, vol. 1, no. 4, pp. 281-288, 1992.
3. F. Baker, "Requirements for IP version 4 routers; RFC-1812," Internet Request For Comments, vol. 1812, June 1995.
4. B. Braden, D. Borman, and C. Partridge, "Computing the internet checksum; RFC 1071," Internet Request for Comments, vol. 1071, Sept. 1988.
5. S. Bradner and A. Mankin, IPng: Internet Protocol Next Generation. New York: Addison-Wesley, 1995.
6. A. Brodnik, S. Carlsson, M. Degermark, and S. Pink, "Small forwarding tables for fast routing lookups," in Proc. ACM SIGCOMM'97, Cannes, France, Sept. 1997, pp. 3-14.
7. N. Chiappa, "Data packet switch using a primary processing unit to designate one of a plurality of data stream control circuits to selectively handle the header processing of incoming packets in one data packet stream," US Patent 5 249 292, Sept. 28, 1993.
8. S. Deering and R. Hinden, "Internet protocol, version 6 (IPv6); RFC-1883," Internet Request for Comments, vol. 1883, Jan. 1996.
9. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," in Internetwork: Research and Experience, vol. 1, no. 1. New York: Wiley, Sept. 1990, pp. 3-6.
10. M. Fedor, "Gated: A multi-routing protocol daemon for UNIX," in Proc. 1988 Summer USENIX Conf., San Francisco, CA, 1988, pp. 365-376.
11. D. C. Feldmeier, "Improving gateway performance with a routing-table cache," in Proc. IEEE INFOCOM'88, New Orleans, LA, Mar. 1988, pp. 298-307.
12. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Networking, vol. 1, pp. 397-413, Aug. 1993.
13. S. A. Heimlich, "Traffic characterization of the NSFNET national backbone," in Proc. Winter 1990 USENIX Conf., Washington, DC, Jan. 1990, pp. 207-227.
14. R. Jain, "A comparison of hashing schemes for address lookup in computer networks," IEEE Trans. Commun., vol. 40, pp. 1570-1573, Oct. 1992.
15. R. Jain and S. Routhier, "Packet trains: Measurements and a new model for computer network traffic," IEEE J. Select. Areas Commun., vol. 4, pp. 986-995, Sept. 1986.
16. R. O. Lamaire and D. N. Serpanos, "Two dimensional round robin schedulers for packet switches with multiple input queues," IEEE/ACM Trans. Networking, vol. 2, pp. 471-482, Oct. 1994.
17. H. R. Lewis and L. Denenberg, Data Structures & Their Algorithms. New York: Harper Collins, 1991.
18. T. Mallory and A. Kullberg, "Incremental updating of the Internet checksum; RFC-1141," Internet Requests for Comments, vol. 1141, Jan. 1990.
19. N. McKeown, M. Izzard, A. Mekkittikul, B. Ellersick, and M. Horowitz, "The tiny tera: A packet switch core," IEEE Micro, vol. 17, pp. 26-33, Jan. 1997.
20. M. J. Karol, M. G. Hluchyj, and S. P. Morgan, "Input versus output queueing on a space-division packet switch," IEEE Trans. Commun., vol. COM-35, pp. 1347-1356, Dec. 1987.
21. N. McKeown, V. Anantharam, and J. Walrand, "Achieving 100% throughput in an input-queued switch," in Proc. IEEE INFOCOM'96, San Francisco, CA, Mar. 1996, pp. 296-302.
22. J. C. Mogul and S. E. Deering, "Path MTU discovery; RFC-1191," Internet Request for Comments, vol. 1191, Nov. 1990.
23. R. Ahuja, B. Prabhakar, and N. McKeown, "Multicast scheduling for input-queued switches," IEEE J. Select. Areas Commun., vol. 15, pp. 855-866, May 1997.
24. P. Newman, "IP switching and gigabit routers," IEEE Commun. Mag., vol. 30, pp. 64-69, Feb. 1997.
25. C. Partridge, "How slow is one gigabit per second?," ACM Comput. Commun. Rev., vol. 21, no. 1, pp. 44-53, Jan. 1990.
26. _, Gigabit Networking. New York: Addison-Wesley, 1994.
27. G. Parulkar, D. C. Schmidt, and J. Turner, "IP/ATM: A strategy for integrating IP with ATM," in Proc. ACM SIGCOMM'95 (Special Issue of ACM Comput. Commun. Rev.), vol. 25, no. 4, pp. 49-59, Oct. 1995.
28. D. Plummer, "Ethernet address resolution protocol: Or converting network protocol addresses to 48.bit Ethernet address for transmission on ethernet hardware," Internet Request for Comments, vol. 826, Nov. 1992.
29. A. Rijsinghani, "Computation of the Internet checksum via incremental update; RFC-1624," Internet Request for Comments, vol. 1624, May 1994.
30. J. Robinson, "The Monet switch," in Internet Research Steering Group Workshop Architectures for Very-High-Speed Networks; RFC-1152, Cambridge, MA, Jan. 24-26, 1990, p. 15.
31. R. L. Sites, Alpha Architecture Reference Manual. Burlington, MA: Digital Press, 1992.
32. Y. Tamir and H. C. Chi, "Symmetric crossbar arbiters for VLSI communications switches," IEEE Trans. Parallel Distrib. Syst., vol. 4, pp. 13-27, Jan. 1993.
33. A. Tantawy and M. Zitterbart, "Multiprocessing in high-performance IP routers," in Protocols for High-Speed Networks, III (Proc. IFIP 6.1/6.4 Workshop). Stockholm, Sweden: Elsevier, May 13-15, 1992.
34. M. Waldvogel, G. Varghese, J. Turner, and B. Plattner, "Scalable high speed IP routing lookups," in Proc. ACM SIGCOMM'97, Cannes, France, Sept. 14-18, 1997, pp. 25-37.