Techniques for Enhancing the Rebalancing Algorithm for Folded Clos Networks
Techniques for Enhancing the Rebalancing Algorithm for Folded Clos Networks
复制标题
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
S. Ohta
中科院分区：
文献类型：
--
作者：
S. Ohta
- 折叠Clos网络（FCN）是通过连接排列成（2 p + 1）级（p = 1，2，3，.）的小交换机而构造的交换网络。在以前对数据中心网络的研究中，经常检查FCN。为了利用FCN提供的高带宽，有必要建立一种适当的路由方法，以均匀地扩散流量。以前的研究提出了这样的方法，这是可执行的本地可获得的信息在每个交换机的再平衡算法。通过将再平衡算法应用于FCN，可以对通过链路的流的数量施加上限。这意味着再平衡算法防止链路负载变得过高。本文综述了理论方面的算法应用于三，五阶段的FCNs。然后，提出了两种技术，以改善链路之间的负载均衡的再平衡算法。该技术更均匀地分配流量，并且不影响链路上流数量的上限。这两种技术的有效性进行评估，通过计算机模拟不同的流量和网络模型。网络模型包括三级FCN和五级FCN。仿真结果验证了这两种方法的有效性。
—Folded Clos Networks (FCNs) are switching networks constructed by connecting small switches aligned to (2 p + 1)-stages ( p = 1, 2, 3, …). FCNs have often been examined in previous studies on data center networks. To take advantage of the high bandwidth provided by an FCN, it is necessary to establish an adequate routing method that uniformly diffuses flows. A previous study proposed the rebalancing algorithm as such a method, which is executable with locally obtainable information at each switch. By applying the rebalancing algorithm to an FCN, it becomes possible to impose an upper bound on the number of flows passing through a link. This means that the rebalancing algorithm prevents the link load from becoming excessively high. This paper reviews theoretical aspects of the algorithm applied to three-and five-stage FCNs. Then, two techniques are proposed for improving the rebalancing algorithm in terms of the load equality between links. The techniques distribute traffic more uniformly and do not affect the upper bound on the number of flows on a link. The effectiveness of the two techniques is assessed via computer simulation for different traffic and network models. The network models include a three-stage FCN and a five-stage FCN. The simulation results demonstrate the effectiveness of the two proposed techniques.