PetaStar: a petabit photonic packet switch

This paper presents a new petabit photonic packet switch architecture, called PetaStar. Using a new multidimensional photonic multiplexing scheme that includes space, time, wavelength, and subcarrier domains, PetaStar is based on a three-stage Clos-network photonic switch fabric to provide scalable large-dimension switch interconnections with nanosecond reconfiguration speed. Packet buffering is implemented electronically at the input and output port controllers, allowing the central photonic switch fabric to transport high-speed optical signals without electrical-to-optical conversion. Optical time-division multiplexing technology further scales port speed beyond electronic speed up to 160 Gb/s to minimize the fiber connections. To solve output port contention and internal blocking in the three-stage Clos-network switch, we present a new matching scheme, called c-MAC, a concurrent matching algorithm for Clos-network switches. It is highly distributed such that the input-output matching and routing-path finding are concurrently performed by scheduling modules. One feasible architecture for the c-MAC scheme, where a crosspoint switch is used to provide the interconnections between the arbitration modules, is also proposed. With the c-MAC scheme, and an internal speedup of 1.5, PetaStar with a switch size of 6400 /spl times/ 6400 and total capacity of 1.024 petabit/s can be achieved at a throughput close to 100% under various traffic conditions.

[1]  I Chih-Lin,et al.  Performance analysis of a growable architecture for broadband packet (ATM) switching , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[2]  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).

[3]  K. Fukuchi,et al.  10.92-Tb/s (273/spl times/40-Gb/s) triple-band/ultra-dense WDM optical-repeatered transmission experiment , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[4]  Kai Y. Eng,et al.  A growable packet (ATM) switch architecture: design principles and application , 1992, IEEE Trans. Commun..

[5]  Chun-Kit Chan,et al.  A fast 100-channel wavelength-tunable transmitter for optical packet switching , 2001, IEEE Photonics Technology Letters.

[6]  Eiji Oki,et al.  A 10Gb / s ( 1 . 25 Gb / s 8 ) 4 2 0 . 25m CMOS / SIMOX ATM Switch Based on Scalable Distributed Arbitration , 1999 .

[7]  G. Vareille,et al.  3 Tbit/s (300/spl times/11.6Gbit/s) transmission over 7380 km using C+L band with 25GHz channel spacing and NRZ format , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[8]  Eiji Oki,et al.  A 10-Gb/s (1.25 Gb/s×8)4×2 0.25-μm CMOS/SIMOX ATM switch based on scalable distributed arbitration , 1999, IEEE J. Solid State Circuits.

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

[10]  William J. Dally,et al.  Guaranteed scheduling for switches with configuration overhead , 2003, IEEE/ACM Trans. Netw..

[11]  Marco Ajmone Marsan,et al.  Bounds on average delays and queue size averages and variances in input-queued cell-based switches , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[12]  Marco Ajmone Marsan,et al.  On the stability of input-queued switches with speed-up , 2001, TNET.

[13]  K. Okamoto,et al.  10-GHz-spaced 1010-channel tandem AWG filter consisting of one primary and ten secondary AWGs , 2001, IEEE Photonics Technology Letters.

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

[15]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[16]  Eiji Oki,et al.  5-Tbit/s frame-based ATM switching system using 2.5-Gbit/s/spl times/8 optical WDM links , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[17]  Devavrat Shah,et al.  Delay bounds for approximate maximum weight matching algorithms for input queued switches , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[18]  Nick McKeown,et al.  The iSLIP scheduling algorithm for input-queued switches , 1999, TNET.

[19]  Andrea Bianco,et al.  Frame-based matching algorithms for input-queued switches , 2002, Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie.

[20]  R. Ravikanth,et al.  Optical burst switching: a viable solution for terabit IP backbone , 2000 .

[21]  Kung-Li Deng,et al.  A highly-scalable, rapidly-reconfigurable, multicasting-capable, 100-Gb/s photonic switched interconnect based upon OTDM technology , 2000, Journal of Lightwave Technology.

[22]  R. Callon.  Predictions for the core of the network , 2000 .

[23]  Nick McKeown,et al.  Scheduling algorithms for input-queued cell switches , 1996 .

[24]  K. Sato,et al.  A discretely tunable mode-locked laser with 32 wavelengths and 100-GHz channel spacing using an arrayed waveguide grating , 2001, IEEE Photonics Technology Letters.

[25]  I Glesk,et al.  Fabrication of precision fiber-optic time delays with in situ monitoring for subpicosecond accuracy. , 1997, Applied optics.

[26]  P. Green,et al.  Progress in optical networking , 2001, IEEE Commun. Mag..

[27]  Richard V. Penty,et al.  WASPNET: a wavelength switched packet network , 1999, IEEE Commun. Mag..

[28]  T. Shibata,et al.  400-channel 25-GHz spacing arrayed-waveguide grating covering a full range of C- and L-bands , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[29]  Hung-Hsiang Jonathan Chao,et al.  Next generation routers , 2002, Proc. IEEE.

[30]  Thomas E. Anderson,et al.  High speed switch scheduling for local area networks , 1992, ASPLOS V.

[31]  A. Charny,et al.  On the speedup required for work-conserving crossbar switches , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[32]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[33]  T. Yoshino,et al.  All-optical wavelength conversion based on cross-phase modulation (XPM) in a single-mode fiber and a Mach-Zehnder interferometer , 2002, IEEE Photonics Technology Letters.

[34]  Nick McKeown,et al.  A practical scheduling algorithm to achieve 100% throughput in input-queued switches , 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.

[35]  Ahmad Safaai-Jazi,et al.  Optical fibers with low nonlinearity and low polarization-mode dispersion for terabit communications , 2001 .

[36]  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).

[37]  Leandros Tassiulas,et al.  Linear complexity algorithms for maximum throughput in radio networks and input queued switches , 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.

[38]  Leandros Tassiulas,et al.  Reduced Complexity Input Buffered Switches , 2000 .

[39]  “ A Growable Packet ( ATM ) Switch Archi , 2022 .

[40]  Balaji Prabhakar,et al.  Matching Output Queueing with Combined Input and Output Queueing , 1999 .

[41]  Fabrizio Carbone,et al.  Polarization-insensitive wavelength conversion in a lithium niobate waveguide by the cascading technique , 2002, Optical Fiber Communication Conference and Exhibit.

[42]  Nick McKeown,et al.  A Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch , 1999 .

[43]  Jonathan S. Turner.  WDM burst switching for petabit data networks , 2000, Optical Fiber Communication Conference. Technical Digest Postconference Edition. Trends in Optics and Photonics Vol.37 (IEEE Cat. No. 00CH37079).

[44]  J. Chao.  Saturn: a terabit packet switch using dual round robin , 2000 .

[45]  Ti-Shiang Wang,et al.  An optical interconnection network for terabit IP routers , 2000, Journal of Lightwave Technology.

[46]  Juerg Leuthold,et al.  All-optical wavelength conversion between 10 and 100 Gb/s with SOA delayed-interference configuration , 2001 .

[47]  Hui Zhang,et al.  Exact emulation of an output queueing switch by a combined input output queueing switch , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[48]  R. Dettmer.  Photons and petabits [for Internet traffic] , 2000 .

[49]  Biswanath Mukherjee,et al.  Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks , 2002, TNET.

[50]  Shivendra S. Panwar,et al.  The dual round robin matching switch with exhaustive service , 2002, Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie.

[51]  Gregory Raybon,et al.  160 Gbit/s clock recovery using electroabsorption modulator-based phase-locked loop , 2000 .

[52]  C.-K. Chan,et al.  Rapidly reconfigurable optical channel selector using RF digital phase shifter for ultra-fast OTDM networks , 2000 .

[53]  Nick McKeown,et al.  Matching output queueing with a combined input/output-queued switch , 1999, IEEE J. Sel. Areas Commun..

[54]  Richard Cole,et al.  Edge-Coloring Bipartite Multigraphs in O(E logD) Time , 1999, Comb..

[55]  Y. Ueno,et al.  168-Gb/s all-optical wavelength conversion with a symmetric-Mach-Zehnder-type switch , 2001, IEEE Photonics Technology Letters.

[56]  Eiji Oki,et al.  Concurrent round-robin-based dispatching schemes for Clos-network switches , 2002, TNET.

[57]  F. M. Chiussi,et al.  Low-cost scalable switching solutions for broadband networking: the ATLANTA architecture and chipset , 1997 .

[58]  A. Charny,et al.  Algorithms for providing bandwidth and delay guarantees in input-buffered crossbars with speedup , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[59]  I. Ogawa,et al.  Integrated optical time-division-multiplexer based on planar lightwave circuit , 1999, OFC/IOOC . Technical Digest. Optical Fiber Communication Conference, 1999, and the International Conference on Integrated Optics and Optical Fiber Communication.

[60]  H.J. Chao,et al.  A photonic front-end processor in a WDM ATM multicast switch , 2000, Journal of Lightwave Technology.