A Study on the Performance of a Three-Stage Load-Balancing Switch
A Study on the Performance of a Three-Stage Load-Balancing Switch
复制标题
DOI：
10.1109/tnet.2013.2244906
复制
发表时间：
2014-02
期刊：
影响因子：
--
通讯作者：
Yan Cai;Xiaolin Wang;W. Gong;D. Towsley
中科院分区：
文献类型：
--
作者：
Yan Cai;Xiaolin Wang;W. Gong;D. Towsley
负载均衡交换机由于其简单的体系结构和高转发带宽，最近引起了人们的极大兴趣。然而，原始负载平衡交换机的错误排序问题阻碍了底层TCP应用的性能。已经提出了几种负载平衡交换机设计来解决这个排序错误的问题。它们以算法复杂性或特殊硬件要求为代价来解决这个错误排序问题。在本文中，我们通过引入一种具有输出负载均衡机制的三级负载均衡交换机体系结构来解决错误排序问题。这种三级负载均衡交换机在保持分组顺序的同时实现了高转发能力，而不需要昂贵的在线调度算法。理论分析和仿真结果表明，这种三级负载均衡交换机提供的传输时延是输出队列交换机的传输时延的上界，加上一个仅取决于输入/输出端口数量的常数，表明其转发能力与输出队列交换机相同。
There has been a great deal of interest recently in load-balancing switches due to their simple architecture and high forwarding bandwidth. Nevertheless, the mis-sequencing problem of the original load-balancing switch hinders the performance of underlying TCP applications. Several load-balancing switch designs have been proposed to address this mis-sequencing issue. They solve this mis-sequencing problem at the cost of either algorithmic complexity or special hardware requirements. In this paper, we address the mis-sequencing problem by introducing a three-stage load-balancing switch architecture enhanced with an output load-balancing mechanism. This three-stage load-balancing switch achieves a high forwarding capacity while preserving the order of packets without the need of costly online scheduling algorithms. Theoretical analyses and simulation results show that this three-stage load-balancing switch provides a transmission delay that is upper-bounded by that of an output-queued switch plus a constant that depends only on the number of input/output ports, indicating the same forwarding capacity as an output-queued switch.