公开(公告)号：CN103825838A

公开(公告)日：2014-05-28

申请号：CN201410062758.8

申请日：2014-02-24

Applicant: 上海交通大学

Inventor： 管海兵 ,  宋涛 ,  李健 ,  马汝辉 ,  刘宇宸

IPC: H04L12/803 ,  H04L12/811

Abstract: 本发明公开了一种数据中心去带宽碎片化流调度方法，用于解决数据中心的带宽碎片化问题。其中，基于阈值的流信息统计筛选，能弹性筛选出符合要求的流，降低控制器的计算开销；基于带宽需求矩阵的实际带宽估算方法，合理的估算了新流的带宽需求，减少了由于带宽需求变化造成的调度错误；核心的概率带宽最紧匹配网络流调度算法，在带宽最紧匹配这种贪婪算法的基础上，合理引入概率，实现了去带宽碎片化和负载均衡的合理权衡；本发明在对新网络流合理调度的基础上，大幅度减少了整个网络的带宽碎片，降低了新网络流阻塞的可能性，提高了整个网络的网络利用率和吞吐率，最终提升了网络服务质量。

公开(公告)号：CN103825838B

公开(公告)日：2017-11-10

申请号：CN201410062758.8

申请日：2014-02-24

Applicant: 上海交通大学

Inventor： 管海兵 ,  宋涛 ,  李健 ,  马汝辉 ,  刘宇宸

IPC: H04L12/803 ,  H04L12/811

Abstract: 本发明公开了一种数据中心去带宽碎片化流调度方法，用于解决数据中心的带宽碎片化问题。其中，基于阈值的流信息统计筛选，能弹性筛选出符合要求的流，降低控制器的计算开销；基于带宽需求矩阵的实际带宽估算方法，合理的估算了新流的带宽需求，减少了由于带宽需求变化造成的调度错误；核心的概率带宽最紧匹配网络流调度算法，在带宽最紧匹配这种贪婪算法的基础上，合理引入概率，实现了去带宽碎片化和负载均衡的合理权衡；本发明在对新网络流合理调度的基础上，大幅度减少了整个网络的带宽碎片，降低了新网络流阻塞的可能性，提高了整个网络的网络利用率和吞吐率，最终提升了网络服务质量。