PetaStar: A Petabit Photonic Packet Switch

IEEE Journal on Selected Areas in Communications

Volumn 21, Issue 7, 2003, Pages 1096-1112

  Chao, H Jonathan ^a   Deng, Kung Li ^b   Jing, Zhigang ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

^b GENERAL ELECTRIC COMPANY   (United States)

Author keywords

Clos network; Optical time division multiplexing (OTDM); Packet scheduling; Photonic switch

Indexed keywords

ALGORITHMS; OPTICAL INTERCONNECTS; PACKET SWITCHING; PHOTONS; TIME DIVISION MULTIPLEXING;

CLOS NETWORKS;

SWITCHING NETWORKS;

EID: 0141620326     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2003.815678     Document Type: Article

References (62)

1. R. Gallon, "Prediction for the core of the network," IEEE Internet Comput., vol. 4, no. 1, pp. 60-61, Jan./Feb. 2000.
2. P. Green, "Progress in optical networking," IEEE Commun. Mag., pp. 54-61, Jan. 2000.
3. G. Vareille, F. Pitel. and J. F. Marcerou, "3 Tbit/s (300×11.60bit/s) transmission over 7380 km using C+L band with 25GHz channel spacing and NRZ format," in Proc. Optical Fiber Communication Conf. 2001. OFC 2001, vol. 4, La Ville du Bois, France, 2001, p. PD22-1.
4. K. Fukuchi, T. Kasamatsu, M. Morie, R. Ohhira, T. Ito, K. Sekiya, D. Ogasahara, and T. Ono. "10.92-Tb/s (273/spl times/40-Gb/s) triple-band/ultra-dense WDM optical-repeatered transmission experiment," in Optical Fiber Communication Conf. Exhibit. 2001. OFC 2001, vol. 4, 2001, p. PD24-P1-3.
5. J. A. Baghdadi, A. Safaaijazi, and H. T. Hattori, "Optical fibers with low nonlinearity, and low polarization-mode dispersion for terabit communications," Optical and Laser Technol., vol. 33, no. 5. pp. 285-291, 2001.
6. "Cisco 12 000 gigabit switch router," Cisco Product Document, Sept. 8, 1997.
7. "T-series routing platforms: System and packet forwarding architecture," Juniper Networks. [Online]. Available: http://www.juniper.net.
8. Avici System, Inc., "The world of terabit switch/router technology," White Paper, 1997. [Onlinel. Available: http://www.avici.com/html/white_paper.html.
9. H. J. Chao, "Saturn, a terabit packet switch using dual round-robin," IEEE Commun. Mag., vol. 38, pp. 78-84, Dec. 2000.
10. R. Dettmer, "Photons and petabit for Internet Traffic," IEE Review, vol. 46, no. 4, pp. 16-18, July 2000.
11. J. E. Smith and F. W. Weingarten, "Research challenges for the next-generation Internet," Comput. Res. Assoc., May 12-14, 1997.
12. H. J. Chao, "Next-generation routers," Proc. IEEE, vol. 90, pp. 1518-1558, Sept. 2002.
13. N. M. McKeown, M. Izzard, A. Mekkittikul, W. Ellerisick, and M. Horowita, "Tiny tera: A packet switch core." IEEE Micro., pp. 26-33, Jan.-Feb. 1996.
14. E. Oki, N. Yamanaka, Y. Ohtomo, K. Okazaki, and R. Kawano, "A 10-Gb/s(1.25Gb/s × 8) 4×2 0.25mm CMOS/SIMOX ATM switch based on scalable distributed arbitration," IEEE J. Solid-State Circuits, vol. 34, pp. 1921-1934, Dec. 1999.
15. F. M. Chiussi, J. G. Kneuer, and V. P. Kumar, "Low-cost scalable switching solutions for broadband networking: The ATLANTA architecture and chipset," IEEE Commun. Mag., pp. 44-53, Dec. 1997.
16. E. Oki, Z. Jing, R. Rojas-Cessa, and H. J. Chao, "Concurrent round-robin dispatching schemes for clos-network switches," IEEE/ACM Trans. Networking, pp. 830-844, Dec. 2002.
17. Velio Communications Inc., [Online], Available: http://www.velio.com/product/product_crosspoint.html..
18. H. J. Chao et al., "A photonic front-end processor in a WDM ATM multicast switch," IEEE J. Lightwave Technol., vol. 18, pp. 273-285, Mar. 2000.
19. S. Verma, H. Chaskar, and R. Ravikanth, "Optical burst switching - A viable solution for Terabit IP backbone," IEEE NETWORK 2000, vol. 14, no. 6, pp. 48-53.
20. J. S. Tuner, "WDM burst switching forpetabit data networks," in Proc. Optical Fiber Communication Conf., vol. 2, 2000, pp. 47-49.
21. R. Ryf et al., "1296-port MEMS transparent optical cross-connect with 2.07 petabit/s switch capacity," in Optical Fiber Communications Conf., 2001, p. PD22-1.
22. P. Bernasconi, C. Doerr, C. Dragone, M. Cappuzzo, E. Laskowski, and A. Paunescu, "Large N × N waveguide grating routers," J. Lightwave Technol., vol. 18, pp. 985-991, July 2000.
23. Y. Hida, Y. Hibino, T. Kitoh, Y. Inoue, M. Itoh, T. ShibataSugita, and A. Himeno, "400-channel 25-GHz spacing arrayed-waveguide grating covering a full range of C- and L-bands," in Optical Fiber Communication Conf. Exhibit, 2001, vol. 3, 2001, p. WB2-1-3.
24. K. Takada, M. Abe, T. Shibata, and K. Okamoto, "8×10-GHz-spaced 1010-channel tandem AWG filter consisting of one primary and ten secondary AWGs," IEEE Photon. Technol. Lett.,vol. 13, pp. 577-578, June 2001.
25. J. Gripp, P. Bernasconi, C. Chan, K. Sherman, and M. Zirngibl, "Demonstration of a 1-Tbit packet switch fabric *80×12.5G), scalable to 128 Tbit (6400×20G)," in Proc. Technical Digest European Conf. Optical Communications, ECOC 2000, Germany, 2000, paper: PD2-7.
26. K. Yamakoshi, K. Nakai, N. Matsuura, E. Oki, R. Kawano, and N. Yamanaka, "5-Tbit/s frame-based ATM switching system using 2.5-Gbit/s/spl times/8 optical WDM," in Proc. IEEE Int. Conf. Communications, vol. 10, 2001, pp. 3117-3121.
27. C.-K. Chan, K. L. Sherman, and M. Zirngibl, "A fast 100-channel wavelength-tunable transmitter for optical packet switching," IEEE Photon. Technol. Lett., vol. 13, pp. 729-731, July 2001.
28. K. R. Tamura, Y. Inoue, K. Sato, T. Komukai, A. Sugita, and M. Nakazawa, "A discretely tunable mode-locked laser with 32 wavelengths and 100-GHz channel spacing using an arrayed waveguide grating," IEEE Photon. Technol. Lett., vol. 13, pp. 1227-1229, Nov. 2001.
29. R. Ramamurthy and B. Mukherjee, "Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks," IEEE/ACM Trans. Networking, vol. 10, pp. 351-367, June 2002.
30. I. Cristiani, V. Degiorgio, L. Socci, F. Carbone, and M. Romagnoli, "Polarization-insensitive wavelength conversion in a lithium niobate waveguide by the cascading technique," IEEE Photon. Technol. Lett., vol. 14, no. 5, pp. 669-671, May 2002.
31. B. C. Sarker, T. Yoshino, and S. P. Majumder, "All-optical wavelength conversion based on cross-phase modulation (XPM) in a single-mode fiber and a Mach-Zehnder interferometer," IEEE Photon. Technol. Lett., vol. 14, pp. 340-342, May 2002.
32. S. Nakamura, Y. Ueno, and K. Tajima, "168-Gb/s all- optical wavelength conversion with a symmetric-Mach-Zehnder-type switch," IEEE Photon. Technol. Lett., vol. 13, pp. 1091-1093, 2001.
33. J. Leuthold, B. Mikkelsen, G. Raybon, C. H. Joyner, J. L. Pleumeekers, B. I. Miller, K. Dreyer, and R. Behringer, "All-optical wavelength conversion between 10 and 100 Gb/s with SOA delayed-interference configuration," Optical and Quantum Electronic, vol. 33, no. 7-10, pp. 939-952, 2001.
34. H. J. Chao and T. S. Wang, "An optical interconnection network for Terabit IP routers," IEEEJ. Lightwave Technol., vol. 18, pp. 2095-2112, Dec. 2000.
35. D. K. Hunter, M. H. Nizam, M. C. Chia, I. Andonovic, K. M. Guild, A. Tzanakaki, J. O'Mahony, J. D. Bainbridge, M. F. C. Stephens, R. V. Penty, and I. H. White, "WASPNET: A wavelength switched packet network," IEEE Commun. Mag., pp. 120-129, Mar. 1999.
36. K.-L. Deng, R. J. Runser, P. Toliver, I. Glesk, and P. R. Prucnal, "A highly scalable, rapidly-reconfigurable, multicasting-capable, 100-Gbit/s photonic switched interconnect based upon OTDM technology," J. Lightwave Technol., vol. 18, no. 12, pp. 1892-1904, 2000.
37. D. T. K. Tong, K.-L, Deng, B. Mikkelsen, G. Ranbon, K. F. Dreyer, and J. Johnson, "160 Gbit/s clock recovery using electroabsorption modulator-based phase locked loop," Electron. Lett., vol. 36, pp. 1951-1952, 2000.
38. K.-L. Deng, D. T. K. long, C.-K. Chan, K. F. Dreyer, and J. E. Johnson, "Rapidly reconfigurable optical channel selector using RF digital phase shifter for ultra-fast OTDM networks," Electron. Lett., vol. 36, pp. 1724-1725, 2000.
39. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks," IEEE Trans. Automat. Contr., vol. 37, no. 2, pp. 1936-1949.
40. N. McKeown, V. Anantharam, and J. Walrand, "Achieving 100% throughput in an input-queued switch," in Proc. IEEE INFOCOM'96, 1996, pp. 296-302.
41. N. McKeown, " Scheduling algorithms for input-queued cell switches," Ph.D. dissertation, UC Berkeley, May 1995.
42. E. Leonardi, M. Mellia, F. Neri, and M. Ajmone, "Bound on average delays and queue size averages and variances in input-queued cell-based switches," in Proc. IEEE INFOCOM 2001, Alaska, Apr. 2001, pp. 1095-1103.
43. D. Shah and M. Kopikare, "Delay bounds for approximate maximum weight matching algorithms for input queued switches," in Proc. IEEE INFOCOM 2002, New York, 2002, pp. 1024-1031.
44. P. Krishna, N. S. Patel, A. Charny, and R. Simcoe, "On the speedup required for work-conserving crossbar switches," in Proc. Int. Workshop Quality of Service'98, May 1998, pp. 225-234.
45. A. Charny, P. Krishna, N. Patel, and R. Simcoe, "Algorithms for providing bandwidth and delay guarantees in input-buffered crossbars with speedup," in Proc. Int. Workshop Quality of Service'98, May 1998, pp. 235-244.
46. S. T. Chuang, A. Goel, N. McKeown, and B. Prabhakar, "Matching output queueing with combined input and output queueing," IEEE J. Select. Areas Commun., vol. 17, no. 6, pp. 1030-1039, Dec. 1999.
47. I. Stoica and H. Zhang, "Exact emulation of an output queueing switch by a combined input output queueing switch," in Proc. Int. Workshop Quality of Service'98, May 1998, pp. 218-224.
48. A. Mekkittikul and N. McKeown, "A practical scheduling algorithm to achieve 100% throughput in input-queued switches," in Proc. IEEE INFOCOM 98, vol. 2, Apr. 1998, pp. 792-799.
49. J. Dai and B. Prabhakar, "The throughput of data switches with and without speedup," in Proc. IEEE INFOCOM'2000, Tel-Aviv, Israel, Mar. 2000.
50. E. Leonardi, M. Mellia, F. Neri, and M. A. Marsan, "On the stability of Input-buffer cell switches with speed-up," IEEE/ACM Trans. Networking, vol. 9, no. 1, pp. 104-118, Feb. 2001.
51. L. Tassiulas, "Linear complexity algorithms for maximum throughput in radio networks and input queued switches," in Proc. IEEE INFOCOM'98, vol. 2, New York, 1998, pp. 533-539.
52. T. E. Andersen, S. S. Owicki, J. B. Saxe, and C. P. Thacker, "High speed switch scheduling for local area networks," ACM Trans. Comput. Syst., vol. 11, pp. 319-352, Nov. 1993.
53. N. McKeown, "The iSLIP scheduling algorithm for input-queued switches," IEEE/ACM Trans. Networking, vol. 7, pp. 188-201, Apr. 1999.
54. Y. Li, S. Panwar, and H. J. Chao, "The dual round- robin matching switch with exhaustive service," in Proc. Workshop High-Performance Switching and Routing (HPSR 2002), May 2002, pp. 58-63.
55. K. Kar, T. V. Lakshman, D. Stiliadis, and L. Tassiulas, "Reduced complexity input buffered switches," Hot Interconnects, vol. 8, 2000.
56. A. Bianco, M. Franceschinis, S. Ghisoolfi, A. M. Hill, E. Leonardi, F. Neri, and R. Webb, "Frame-based matching algorithms for input-queued switches," in Proc. High-Performance Switching and Routing, 2002, pp. 69-76.
57. B. Towles and W. Dally, "Guaranteed scheduling for switches with configuration overhead," in Proc. IEEE INFOCOM, vol. 1, June, pp. 342-351.
58. K. I. Rang, K.-L. Deng, S. D. Koehler, I. Glesk, and P. R. Prucnal, "Fabrication of precision fiber-optic time delays with in situ monitoring for sub-picosecond accuracy," Applied Optics, vol. 36, p. 2533, 1997.
59. R. Cole, K. Ost, and S. Schirra, "Edge-coloring bipartite multigraphs in O(ElogD) time," in Proc. Combinatorica 21 (2001), 2001, pp. 5-12.
60. M. Karol and C.-L. I, "Performance analysis of a growable architecture for broadband packet (ATM) switching," in Proc. GLOBECOM, Nov. 1989, pp. 1173-1180.
61. K. Eng, M. Karol, and Y. S. Yeh, "A growable packet (ATM) switch architecture design principle and applications," in Proc. GLOBECOM, Nov. 1989, pp. 1159-1165.
62. H. Takara, S. Kawanishi, Y. Yamabayashi, Y. K. Tohmori, K. Takiguchi, Y. K. Magari, I. Ogawa, and A. Himeno, "Integrated optical-time division multiplexer based on planar lightwave circuit," Electron. Lett., vol. 35, no. July, pp. 1263-1264, 1999.