References
- Computer Comm. v.25 Load Balanced Birkhoff-von Neumann Switches, Part I: One-Stage Buffering Chang, C.S.;Lee, D.S.;Lien, C.M.
- Keslassy, I.
- ACM SIGCOMM ’03 Scaling Internet Routers Using Optics Keslassy, I.;Chuang, S.T.;Yu, K.(et al.)
ETRI Journal
- Volume 27 Issue 4
- /
- Pages.469-472
- /
- 2005
- /
- 1225-6463(pISSN)
- /
- 2233-7326(eISSN)
A Novel Algorithm for Maintaining Packet Order in Two-Stage Switches
- Zhang, Xiao Ning (Key Lab of Broadband Optical Fiber Transmission and Communication Networks, the University of Electronic Science and Technology of China) ;
- Xu, Du (Key Lab of Broadband Optical Fiber Transmission and Communication Networks, the University of Electronic Science and Technology of China) ;
- Li, Le Min (Key Lab of Broadband Optical Fiber Transmission and Communication Networks, the University of Electronic Science and Technology of China)
- Received : 2004.11.05
- Published : 2005.08.31
Abstract
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.