Open AccessA Novel Algorithm for Maintaining Packet Order in Two‐Stage Switches
Author(s) -
Zhang Xiao Ning,
Xu Du,
Li Le Min
Publication year - 2005
Publication title -
etri journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.295
H-Index - 46
eISSN - 2233-7326
pISSN - 1225-6463
DOI - 10.4218/etrij.05.0204.0057
Subject(s) - scalability , computer science , network packet , frame (networking) , packet switching , throughput , fast packet switching , port (circuit theory) , transmission delay , algorithm , computer network , processing delay , electronic engineering , engineering , telecommunications , wireless , database
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 missequence 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.