Scaling Internet Routers Using Optics (Extended Version)

Routers built around a single-stage crossbar and a centralized scheduler do not scale, and (in practice) do not provide the throughput guarantees that network operators need to make efficient use of their expensive long-haul links. In this paper we consider how optics can be used to scale capacity and reduce power in a router. We start with the promising loadbalanced switch architecture proposed by C-S. Chang. This approach eliminates the scheduler, is scalable, and guarantees 100% throughput for a broad class of traffic. But several problems need to be solved to make this architecture practical: (1) Packets can be mis-sequenced, (2) Pathological periodic traffic patterns can make throughput arbitrarily small, (3) The architecture requires a rapidly configuring switch fabric, and (4) It does not work when linecards are missing or have failed. In this paper we solve each problem in turn, and describe new architectures that include our solutions. We motivate our work by designing a 100Tb/s packet-switched router arranged as 640 linecards, each operating at 160Gb/s. We describe two different implementations based on technology available within the next three years.

[1]  Balaji Prabhakar,et al.  The throughput of data switches with and without speedup , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Thomas E. Anderson,et al.  High-speed switch scheduling for local-area networks , 1993, TOCS.

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

[4]  Leslie G. Valiant,et al.  Universal schemes for parallel communication , 1981, STOC '81.

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

[6]  Nick McKeown,et al.  Maintaining packet order in two-stage switches , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Andrew Odlyzko The current state and likely evolution of the Internet , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[8]  Cheng-Shang Chang,et al.  Load balanced Birkhoff-von Neumann switches, part II: multi-stage buffering , 2002, Comput. Commun..

[9]  Hiroyuki Ishii,et al.  Error-free signal selection and high-speed channel switching by monolithically integrated 64-channel WDM channel selector , 2002 .

[10]  L. Buhl,et al.  Demonstration of a 1.2 Tb/s optical packet switch fabric (32/spl times/40 Gb/s) based on 40 Gb/s burst-mode clock-data-recovery, fast tunable lasers, and a high-performance N/spl times/N AWG , 2001, Proceedings 27th European Conference on Optical Communication (Cat. No.01TH8551).

[11]  Nick McKeown,et al.  Routing lookups in hardware at memory access speeds , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[12]  Cheng-Shang Chang,et al.  Load balanced Birkhoff-von Neumann switches, part I: one-stage buffering , 2002, Computer Communications.

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

[14]  C. R. Giles,et al.  1296-port MEMS transparent optical crossconnect with 2.07 petabit/s switch capacity , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[15]  C. Dragone,et al.  Large N x N waveguide grating routers , 2000, Journal of Lightwave Technology.

[16]  Nick McKeown,et al.  A load-balanced switch with an arbitrary number of linecards , 2004, IEEE INFOCOM 2004.

[17]  Kenneth Y. Yun A Terabit Multiservice Switch , 2001, IEEE Micro.

[18]  Nick McKeown,et al.  Scaling internet routers using optics , 2003, SIGCOMM '03.

[19]  L.A. D'Asaro,et al.  Arrays of optoelectronic switching nodes comprised of flip-chip-bonded MQW modulators and detectors on silicon CMOS circuitry , 1996, IEEE Photonics Technology Letters.

[20]  Ken-ichi Sato,et al.  Semiconductor light sources for 40-Gb/s transmission systems , 2002 .

[21]  D Sadot,et al.  Free-space optical cross-connect switch by use of electroholography. , 2000, Applied optics.

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

[23]  Cheng-Shang Chang,et al.  Performance guarantees in communication networks , 2000, Eur. Trans. Telecommun..

[24]  G. Papadimitriou,et al.  Optical switching: switch fabrics, techniques, and architectures , 2003 .