A 50-Gb/s IP router

Aggressive research on gigabit-per-second networks has led to dramatic improvements in network transmission speeds. One result of these improvements has been to put pressure on router technology to keep pace. This paper describes a router, nearly completed, which is more than fast enough to keep up with the latest transmission technologies. The router has a backplane speed of 50 Gb/s and can forward tens of millions of packets per second.

[1]  Harry R. Lewis,et al.  Data structures & their algorithms , 1991 .

[2]  Peter Newman,et al.  IP switching and gigabit routers , 1997, IEEE Commun. Mag..

[3]  Fred Baker,et al.  Requirements for IP Version 4 Routers , 1995, RFC.

[4]  Per Gunningberg,et al.  Protocols for High-Speed Networks III, Proceedings of the IFIP WG6.1/WG6.4 Third International Workshop on Protocols for High-Speed Networks, Stockholm, Sweden, 13-15 May, 1992 , 1993, Protocols for High-Speed Networks.

[5]  Richard L. Sites,et al.  Alpha Architecture Reference Manual , 1995 .

[6]  Raj Jain,et al.  Packet Trains-Measurements and a New Model for Computer Network Traffic , 1986, IEEE J. Sel. Areas Commun..

[7]  Anil Rijsinghani,et al.  Computation of the Internet Checksum via Incremental Update , 1994, RFC.

[8]  Nick McKeown,et al.  Multicast Scheduling for Input-Queued Switches , 1997, IEEE J. Sel. Areas Commun..

[9]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[10]  Dimitrios N. Serpanos,et al.  Two-dimensional round-robin schedulers for packet switches with multiple input queues , 1994, TNET.

[11]  H. V. Jagadish,et al.  Towards a Gigabit IP Router , 1992, J. High Speed Networks.

[12]  Craig Partridge,et al.  Gigabit networking , 1993, Addison-Wesley professional computing series.

[13]  Alan Kullberg,et al.  Incremental updating of the Internet checksum , 1990, RFC.

[14]  Svante Carlsson,et al.  Small forwarding tables for fast routing lookups , 1997, SIGCOMM '97.

[15]  Craig Partridge.  How slow is one gigabit per second? , 1989, CCRV.

[16]  Raj Jain,et al.  A comparison of hashing schemes for address lookup in computer networks , 1992, IEEE Trans. Commun..

[17]  D. C. Feldmeier,et al.  Improving gateway performance with a routing-table cache , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[18]  Bernhard Plattner,et al.  Scalable high speed IP routing lookups , 1997, SIGCOMM '97.

[19]  S. Bradner,et al.  IPng: Internet protocol next generation , 1996 .

[20]  Martina Zitterbart,et al.  Multiprocessing in High Performance IP Routers , 1992, Protocols for High-Speed Networks.

[21]  David A. Borman,et al.  Computing the internet checksum , 1989, CCRV.

[22]  Samuel P. Morgan,et al.  Input Versus Output Queueing on a Space-Division Packet Switch , 1987, IEEE Trans. Commun..

[23]  Harry R. Lewis,et al.  Data Structures and Their Algorithms , 1991 .

[24]  G. Parulkar,et al.  Strategy for Integrating IP with ATM , 1995 .

[25]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

[26]  Yuval Tamir,et al.  Symmetric Crossbar Arbiters for VLSI Communication Switches , 1993, IEEE Trans. Parallel Distributed Syst..

[27]  Douglas C. Schmidt,et al.  aItPm: a strategy for integrating IP with ATM , 1995, SIGCOMM '95.

[28]  Steven A. Heimlich.  Traffic characterization of the NSFNET national backbone , 1990, SIGMETRICS '90.

[29]  Nick McKeown,et al.  The Tiny Tera: A Packet Switch Core , 1998, IEEE Micro.

[30]  David C. Plummer,et al.  Ethernet Address Resolution Protocol: Or Converting Network Protocol Addresses to 48.bit Ethernet Address for Transmission on Ethernet Hardware , 1982, RFC.

[31]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[32]  Jean C. Walrand,et al.  Achieving 100% throughput in an input-queued switch , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.