欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2020111492185
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-26
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种软件定义网络中基于流调度的重路由拥塞控制方法,其特征在于,包括以下步骤:S1、获取网络状态和交换机端口流量信息,并将获取的数据传输至数据处理模块;

S2、根据上述获取的数据计算链路利用率,根据链路利用率判断链路是否发生拥塞,若发生拥塞,则选取拥塞链路上的流进行重路由调度缓解拥塞;若未发生拥塞,则不进行处理;

其中,选取拥塞链路上的流进行重路由调度缓解拥塞,包括以下步骤:S21、采用CC-KP算法筛选出拥塞链路emn上的大流集合F={f1,f2,......,fn};

S22、计算每条流的调度优先度 从大流集合中选取 最大的流作为待调度大流fk;

S23、采用Yen-K算法求出短路径集合Pk;

S24、计算每条路径的剩余带宽大小,若路径剩余带宽 小于待调度大流fk的带宽需求,则该条路径不予考虑;若路径剩余带宽 大于或等于调度大流带宽需求,则计算路径的路径选取优先度Gi,从短路径集合Pk中选取Gi最大的路径作为重路由路径(即最优调度路径);

S25、控制器下发流表给交换机,将待调度大流fk重路由调度到重路由路径缓解拥塞,并在重路由路径的相应链路负载增加loadk。

2.根据权利要求1所述的一种软件定义网络中基于流调度的重路由拥塞控制方法,其特征在于,链路利用率的计算公式包括:其中, 表示路径中各个节点之间的链路的利用率,loadmn表示某一时刻链路emn的负载,Bmn表示链路emn的带宽大小。

3.根据权利要求1所述的一种软件定义网络中基于流调度的重路由拥塞控制方法,其特征在于,控制轮询周期包括:通过数据链路层的OpenFlow定期的轮询消息获取网络状态和交换机端口流量信息。

4.根据权利要求1所述的一种软件定义网络中基于流调度的重路由拥塞控制方法,其特征在于,根据链路利用率判断链路是否发生拥塞,具体包括:当链路利用率大于链路的拥塞阈值时,判断链路发生拥塞;当链路利用率小于或等于链路的拥塞阈值时,判断链路未发生拥塞。

5.一种软件定义网络中基于流调度的重路由拥塞控制系统,其特征在于,包括:网络状态的监测模块、调度流选取模块和重路由路径选择模块,网络状态的监测模块主要用于获取网络状态和交换机端口流量信息;

调度流选取模块首先通过主机端的大流检测方法筛选出拥塞链路上的大流,再根据流的生存时间选择出适合进行调度的大流;

重路由路径选择模块首先通过Yen-k算法得到一个短路径集合,再从短路径集合中通过路径平整度,链路剩余带宽筛选出合适的调度路径。