文章基本信息

标题：A Novel Algorithm for Maintaining Packet Order in Two-Stage Switches
本地全文：下载
作者：Zhang, Xiao Ning ; Xu, Du ; Li, Le Min 等
期刊名称：ETRI Journal
印刷版ISSN：1225-6463
电子版ISSN：2233-7326
出版年度：2005
卷号：27
期号：4
页码：469-469
语种：English
出版社：Electronics and Telecommunications Research Institute
摘要：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.
关键词：Two-stage load-balanced switch;scalability;throughput;mean delay