买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明的一种SDN数据中心网络下具有流感知的公平拥塞控制方法及设备，包括S1、设计一个细粒度的数据调度算法；S2、基于数据调度算法所实现的数据包调度进行数据流的拥塞控制；S3，基于当前网络环境调整不同数据流的发送速率，即基于步骤S2拥塞控制算法中的子流速率权重的计算和带宽分配实现；S4，最后执行所述最优拥塞控制算法，以使网络性能达到最优性能。本发明的SDN数据中心网络下具有流感知的公平拥塞控制方法及设备，在设计调度算法时，充分考虑了不同业务的属性，区分大流和小流，避免造成接收端缓存数据包乱序问题。本发明基于BBR拥塞控制算法是一种具有流感知的公平拥塞控制算法，在满足提升网络性能的同时，保证对传统单径流的公平性。

主权项：1.一种SDN数据中心网络下具有流感知的公平拥塞控制方法，其特征在于，包括以下步骤，S1、设计一个细粒度的数据调度算法；S2、基于数据调度算法所实现的数据包调度进行数据流的拥塞控制；S3，基于当前网络环境调整不同数据流的发送速率，即基于步骤S2拥塞控制算法中的子流速率权重的计算和带宽分配实现；S4，最后执行最优拥塞控制算法，以使网络性能达到最优性能；所述S2、基于数据调度算法所实现的数据包调度进行数据流的拥塞控制，具体包括，S2.1、通过数据流的发送速率模型进一步分析，假设有一条带宽为C瓶颈链路，有n个不同的RTT流正在通过；表示n个不同的RTT流，dit表示flowi的传递速率，在理想状态下，d1+d2+…+dn=C；Iit表示flowi的飞行中数据量，即瓶颈链路的上界，由公式3计算： 3 flow i在第一个向上探测阶段可以获得1.25倍的增益，因此在t时刻最大传递速率为： 4式中dit表示flowi的传递速率,为flowi的RTprop；BBR流的探测周期为8RTprop，则flowi在新一轮的带宽估计更新为： 5由公式5可知，同一瓶颈链路的数据流的实际增益为，而数据流的RTT不会完全相同，因此其初始带宽很难达到公平共享；BBR将最近10次RTT中的最大传递速率视为BtIBw，将过去10秒中测得的最小延时视为RTprop；S2.2,BBR数据流之间的公平性优化，具体包括，S2.2.1、计算RTT量化瓶颈处的链路利用率ω，链路利用率ω表示为flowi的RTT和链路最大延时Tmax的百分比；S2.2.2、判断拥塞链路；当链路的带宽利用率达到90%时，确定该链路发生了拥塞，需要对其中的数据流进行重路由，来缓解链路的拥塞状况；S2.2.3、瓶颈集合的划分；若两个或多个子流同时出现RTT线性增加的现象，初步判断这些子流共享同一个瓶颈；对同一个瓶颈内的子流速率进行耦合，并根据链路状态调整不同子流的起搏增益，平衡数据流间发送速率；步骤S2.2.3具体包括：S2.2.3.1、根据数据中心网络中大小数据流的特征，小流对时延比较敏感，则只对大流进行限制；S2.2.3.2、子流速率权重的计算；当前测量的带宽按比例分配每个子流的速率，参数的计算如公式: 6S2.2.3.3、均衡带宽；当多个子流在瓶颈链路上相互竞争时，每个子流获得的带宽与其在链路队列中占用的缓冲区大小成正比，利用参数来调控各子流对带宽的竞争，发送速率更新为： 7。

全文数据：

权利要求：

百度查询： 中国科学院合肥物质科学研究院 SDN数据中心网络下具有流感知的公平拥塞控制方法及设备