A Novel Algorithm for Maintaining Packet Order in Two-Stage Switches

ETRI Journal

关键词: mean delay;    throughput;    scalability;    Two-stage load-balanced switch;   

Others  :  1185270
DOI  :  10.4218/etrij.05.0204.0057

【 摘 要 】

To enhance the scalability of high performance packet switches, a two-stage load-balanced switch has recently been introduced, in which each stage uses a deterministic sequence of configurations. The switch is simple to make scalable and has been proven to provide 100% throughput. However, the load-balanced switch may mis-sequence the packets. In this paper, we propose an algorithm called full frame stuff (FFS), which maintains packet order in the two-stage load-balanced switch and has excellent switching performance. This algorithm is distributed and each port can operate independently.

   

【 参考文献 】

• [1]C.S. Chang, D.S. Lee, and C.M. Lien, "Load Balanced Birkhoff - von Neumann Switches, Part I: One-Stage Buffering," Computer Comm., Vol. 25, 2002, pp. 611-622.
• [2]I. Keslassy, Ph.D. dissertation, http://comnet.technion.ac.il/~isaac/ p/thesis.pdf.
• [3]I. Keslassy, S.-T. Chuang, K. Yu, et al, "Scaling Internet Routers Using Optics" ACM SIGCOMM ’03, Karlsruhe, Germany, August 2003.