软件定义网络架构下基于流调度代价的数据中心网络拥塞控制路由算法

针对传统数据中心网络极易发生拥塞的问题，提出了在软件定义网络（SDN）的架构下设计基于流调度代价的拥塞控制路由算法加以解决。首先，进行拥塞链路上的大小流区分，并对所有大流的各条等价路径进行路径开销权重的计算，选择权重最小的路径作为可用调度路径；然后，使用调度后路径开销变化量和流占用带宽比例来共同定义流调度代价；最终选择调度代价最小的流进行调度。仿真结果表明，所提算法能在网络发生拥塞时降低了拥塞链路上的负荷，并且与仅进行流路径选择的拥塞控制算法相比，提高了链路利用率，减少了流传输时间，使得网络链路资源得到更好的利用。

Flow scheduling cost based congestion control routing algorithm for data center network on software defined network architecture

To alleviate the congestion of traditional data center network, the flow scheduling cost based congestion control routing algorithm on Software Defined Network (SDN) architecture was proposed. Firstly, the maximum flows and minimum flows on congestion links were differentiated. Secondly, the cost of each equivalent route for maximum flows was calculated, and the routes with minimum cost were selected as available scheduling routes for maximum flows. Then, the flow scheduling cost of each available scheduling route was defined by considering the cost change of rerouting operation and the occupancy ratio of bandwidth together. Finally, the maximum flows with minimum scheduling cost were scheduled to related available scheduling routes. The experimental results show that, the proposed algorithm is qualified to reduce the load of congestion links when network congestion occurs. Moreover, compared with the previous congestion control algorithm which taking into account the flow route selection only, the proposed algorithm improves the link utilization and reduces the transmission time of flow, which make the network link resources to be better used.