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.)
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.