Using Hardware to Configure a Load-Balanced Switch

Published Articles >> Table of Contents >> Abstract

January/February 2005 (Vol. 25, No. 1) pp. 70-78
Using Hardware to Configure a Load-Balanced Switch
Srikanth Arekapudi, Stanford University
Shang-Tse Chuang, Stanford University
Isaac Keslassy, Technion
Nick McKeown, Stanford University

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MM.2005.23
Send link to a friend

Abstract
The load-balanced switch is a promising way to scale router capacity. In this 100-terabit-per-second router, an optical switch spreads traffic evenly among linecards. When the network operator adds or removes linecards, reconfiguring the switch can be time consuming, but a polynomial-time algorithm drastically reduces the required memory-intensive operations, yielding a switch-reconfiguration time below 50 ms.
About References \| Back to Top References
[1] I. Keslassy et al., "Scaling Internet Routers Using Optics," ACM SIGCOMM '03, Computer Comm. Rev., vol. 33, no. 4, Oct. 2003, pp. 189-200. [2] C.-S. Chang, D.-S. Lee, and Y.-S. Jou, "Load Balanced Birkhoff-von Neumann Switches, Part I: One-Stage Buffering," Computer Comm. Rev., vol. 25, 2002, pp. 611-622. [3] I. Keslassy, S.-T. Chuang, and N. McKeown, "A Load-Balanced Switch with an Arbitrary Number of Linecards," Proc. IEEE Infocom 2004, IEEE Press, 2004; http://www.ieee-infocom.org/2004/Papers41_3.PDF . [4] "Transport Systems Generic Requirements (TSGR): Common Requirements Criteria," Telcordia, GR-499 CORE, Issue 2, Dec. 1998. [5] "Synchronous Optical Network (SONET) Transport Systems: Common Generic Criteria," Telcordia, GR-253 CORE, Issue 3, Sept. 2000. [6] ANSI TR 68-2001, "Enhanced Network Survivability Performance," American Nat'l Standards Inst., Feb. 2001. [7] ITU-T Recommendation G.841, "Types and Characteristics of SDH Network Protection Architectures," Int'l Telecomm. Union, July 1995. [8] L.R. Ford and D.R. Fulkerson, Flows in Networks, Princeton University Press, 1962. [9] C.S. Chang, J.W. Chen, and H.Y. Huang, "On Service Guarantees for Input-Buffered Crossbar Switches: A Capacity Decomposition Approach by Birkhoff and Von Neumann," Proc. Int'l Workshop Quality of Service, IEEE CS Press, 1999, pp. 79-86. [10] G.D. Birkhoff, "Tres Observaciones Sobre el Algebra Lineal," Universidad Nacional de Tucuman Revista, Serie A, vol. 5, 1946 pp. 147-151 (in Spanish). [11] R. Cole, K. Ost, and S. Schirra, "Edge-Coloring Bipartite Multigraphs in O(E log D) Time," Combinatorica, vol. 21, 2001, pp. 5-12. [12] J. Hui, Switching and Traffic Theory for Integrated Broadband Networks, Kluwer Academic Publishers, 1990.
Back to Top Additional Information
Citation: Srikanth Arekapudi, Shang-Tse Chuang, Isaac Keslassy, Nick McKeown, "Using Hardware to Configure a Load-Balanced Switch," IEEE Micro, vol. 25, no. 1, pp. 70-78, Jan/Feb, 2005

RSS Feed

	Advanced Search
CS Search Google Search