公开(公告)号：CN105227481A

公开(公告)日：2016-01-06

申请号：CN201510555055.3

申请日：2015-09-02

Applicant: 重庆邮电大学

Inventor： 樊自甫 ,  汪帅 ,  王正强 ,  伍春玲 ,  万晓榆

IPC: H04L12/801 ,  H04L12/811

Abstract: 本发明请求保护一种基于路径开销和流调度代价最小化的SDN网络拥塞控制路由算法，包括：控制器对所控交换机连接的各链路的利用率：进行周期性监测，当大于等于某一固定值ηth时，判定链路发生拥塞，启用拥塞控制路由算法；算法首先根据拥塞链路上的流速率判定出链路上的所有大流以备调度；随后对链路上所有大流进行重路由计算，同时计算出每条路径的开销选择多条等价路径中开销最小的路径作为调度路径；最后，计算出每条流的调度代价，选择代价最小的流进行调度。本发明不仅能够有效的对拥塞链路进行调度，而且使得网络链路资源得到更好的利用，在链路利用率和流传输时间方面有所提升。

公开(公告)号：CN105227481B

公开(公告)日：2018-10-12

申请号：CN201510555055.3

申请日：2015-09-02

Applicant: 重庆邮电大学

Inventor： 樊自甫 ,  汪帅 ,  王正强 ,  伍春玲 ,  万晓榆

IPC: H04L12/801 ,  H04L12/811

Abstract: 本发明请求保护一种基于路径开销和流调度代价最小化的SDN网络拥塞控制路由算法，包括：控制器对所控交换机连接的各链路的利用率：进行周期性监测，当大于等于某一固定值ηth时，判定链路发生拥塞，启用拥塞控制路由算法；算法首先根据拥塞链路上的流速率判定出链路上的所有大流以备调度；随后对链路上所有大流进行重路由计算，同时计算出每条路径的开销选择多条等价路径中开销最小的路径作为调度路径；最后，计算出每条流的调度代价，选择代价最小的流进行调度。本发明不仅能够有效的对拥塞链路进行调度，而且使得网络链路资源得到更好的利用，在链路利用率和流传输时间方面有所提升。