Today’s datacenter networks (DCNs) scale is rapidly increasing because of the wide deployment of cloud services and the rapid rise of edge computing. The bandwidth consumption and cost of a DCN are growing sharply with the extensions of network size. Thus, how to keep the traffic balanced is a key and challenging issue. However, the traditional load balancing algorithms such as Equal-Cost Multi-Path routing (ECMP) are not suitable for high dynamic traffic in cloud DCNs. In this paper, we propose a port-based forwarding load balancing scheduling (PFLBS) approach for Fat-tree based DCNs with some new features which can overcome the disadvantages of the existing load balancing methods in the following aspects. Firstly, we define a port-based source-routing addressing scheme, which decreases the switch complexity and makes the table-lookup operation unnecessary. Secondly, based on this addressing scheme, we proposed an effective routing mechanism which can obtain multiple available paths for flow scheduling based in Fat-tree. All the path information is saved in servers and each server only needs to maintain its own path information. Thirdly, we propose an efficient algorithm to implement large flows scheduling dynamically in terms of current link utilization ratio. This method is suitable for cloud DCNs and edge computing, which can reduce the complexity of the switches and the power consumption of the whole network. The experiment results indicate that the PFLBS approach has better performance compared with the ECMP, Hedera and MPTCP approaches, which decreases the flow completion time and improves the average throughput significantly. PFLBS is simple and can be implemented with a few signaling overheads.

中文翻译：

---

基于端口的云数据中心网络转发负载均衡调度方法

由于云服务的广泛部署和边缘计算的迅速兴起，当今的数据中心网络（DCN）规模正在迅速增加。随着网络规模的扩展，DCN的带宽消耗和成本急剧增长。因此，如何保持流量平衡是一个关键且具有挑战性的问题。但是，传统的负载均衡算法（例如等价多路径路由（ECMP））不适用于云DCN中的高动态流量。在本文中，我们提出了一种基于胖端口的DCN的基于端口的转发负载平衡调度（PFLBS）方法，该方法具有一些新功能，可以在以下几个方面克服现有负载平衡方法的缺点。首先，我们定义基于端口的源路由寻址方案，这降低了开关的复杂性，并使查表操作变得不必要。其次，基于该寻址方案，我们提出了一种有效的路由机制，该机制可以获取多个可用路径用于基于Fat-tree的流调度。所有路径信息都保存在服务器中，每个服务器只需要维护自己的路径信息。第三，我们提出了一种有效的算法来根据当前链路利用率动态地实现大流量调度。该方法适用于云DCN和边缘计算，可以降低交换机的复杂性和整个网络的功耗。实验结果表明，与ECMP，Hedera和MPTCP方法相比，PFLBS方法具有更好的性能，这样可以减少流程完成时间并显着提高平均吞吐量。PFLBS很简单，可以用一些信令开销实现。