郝建华, 索龙, 李红艳. 数据中心网络基于路径关键度的拥塞避免重路由方法[J]. 电力信息与通信技术, 2021, 19(5): 6-13. DOI: 10.16543/j.2095-641x.electric.power.ict.2021.05.002
引用本文: 郝建华, 索龙, 李红艳. 数据中心网络基于路径关键度的拥塞避免重路由方法[J]. 电力信息与通信技术, 2021, 19(5): 6-13. DOI: 10.16543/j.2095-641x.electric.power.ict.2021.05.002
HAO Jianhua, SUO Long, LI Hongyan. Path Criticality Based Congestion Avoidance Rerouting Method for Data Center Networks[J]. Electric Power Information and Communication Technology, 2021, 19(5): 6-13. DOI: 10.16543/j.2095-641x.electric.power.ict.2021.05.002
Citation: HAO Jianhua, SUO Long, LI Hongyan. Path Criticality Based Congestion Avoidance Rerouting Method for Data Center Networks[J]. Electric Power Information and Communication Technology, 2021, 19(5): 6-13. DOI: 10.16543/j.2095-641x.electric.power.ict.2021.05.002

数据中心网络基于路径关键度的拥塞避免重路由方法

Path Criticality Based Congestion Avoidance Rerouting Method for Data Center Networks

  • 摘要: 数据中心是大数据、云计算应用的重要基础设施平台,而数据中心网络的效率决定了数据中心业务的处理能力。业务在时间上、空间上的动态性以及突发性特征,导致数据中心网络产生拥塞,引发网络资源利用率低、用户服务质量差等问题。文章提出了基于路径关键度的拥塞避免重路由方法,设计了与链路负载和时延性能相关的链路关键度指标,用于表征大流对链路的影响程度;通过感知数据中心网络的大流和小流特征,以最小化最大链路关键度为优化目标对重路由路径分配问题建模,并设计基于路径关键度的启发式重路由算法,缓解网络拥塞。仿真结果证实该算法可有效改善数据中心网络的丢包率、吞吐量和时延性能。

     

    Abstract: Data centers are the vital infrastructure platform for big data and cloud computing applications, and meanwhile the efficiency of the data center network will determine the processing capacity of the data center. The dynamic and burstiness characteristics of services in time and space domains cause congestions in data center networks, resulting in low network resources utilization and poor quality of service for users. The path criticality based congestion avoidance rerouting method is proposed in this paper, where the link criticality metric related to link load and delay performance is designed to represent the influence of large flows on the link. Then, the characteristics of large and small flows in data center networks are perceived, the rerouting path allocation problem is modeled with the objective of minimizing the maximal link criticality, and a heuristic rerouting algorithm based on path criticality is proposed to alleviate the current congestions. The simulation results have demonstrated that the proposed method can improve the packet loss rate, throughput and delay performances for data center networks.

     

/

返回文章
返回