基于SDN数据中心网络的大象流路径监控调度方法.pdf

《基于SDN数据中心网络的大象流路径监控调度方法.pdf》由会员分享，可在线阅读，更多相关《基于SDN数据中心网络的大象流路径监控调度方法.pdf（14页完成版）》请在专利查询网上搜索。

1、(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 (43)申请公布日 (21)申请号 201911139617.0 (22)申请日 2019.11.20 (71)申请人 华南理工大学 地址 510640 广东省广州市天河区五山路 381号 (72)发明人 董守玲黄冰 (74)专利代理机构 广州市华学知识产权代理有 限公司 44245 代理人 冯炳辉 (51)Int.Cl. H04L 12/801(2013.01) H04L 12/26(2006.01) (54)发明名称 一种基于SDN数据中心网络的大象流路径监 控调度方法 (57)摘要 本发明公开了一种基于SDN。

2、数据中心网络的 大象流路径监控调度方法， 具体过程为： 交换机 接收到数据流时， 若为大象流则封装成Packet_ in消息上报给控制器； 控制器采用路径评估方法 为大象流选取一条路径进行传输， 并且将大象流 所经路径上的链路添加到链路监控表中； 控制器 定期检查链路监控表中每条链路的负载情况， 当 某条链路的负载超过一定阈值时， 选取一条大象 流调度到其它路径上， 并且更新链路监控表； 同 时， 控制器根据链路监控表中各路径的负载情 况， 对链路检测周期进行动态调整。 本发明能够 在信令开销和控制器收集的链路状态信息的有 效性之间做一个权衡， 减小因链路状态信息更新 不及时造成的链路拥塞问题。

3、， 同时节约控制器的 计算资源， 减小信令开销。 权利要求书3页 说明书7页 附图3页 CN 110932989 A 2020.03.27 CN 110932989 A 1.一种基于SDN数据中心网络的大象流路径监控调度方法， 其特征在于， 包括以下步 骤： 1)发送端在发送数据流时对老鼠流和大象流进行标识， 交换机接收到数据包时， 若为 老鼠流， 则采用等价多路径ECMP算法进行转发， 若为大象流， 则将数据包封装成Packet_in 消息上报给SDN控制器； 2)SDN控制器根据已有的网络拓扑信息， 计算出大象流源地址和目的地址之间的k条最 短路径， 采用最大路径平均可分配剩余带宽方法对各。

4、路径进行评估， 为大象流选取一条最 佳的路径进行传输， 同时， 将大象流所经路径的链路添加到链路监控表中； 其中， k条最短路 径能够在网络初始化时提前计算好， 并且k设置为源地址和目的地址之间所有等价路径数 量的一半， 以减小搜索和计算时间； 3)SDN控制器周期性地检查链路监控表中各链路的负载情况， 当某条链路的负载超过 设定阈值时， 选取该链路上的一条大象流并重新调度到其它路径上， 同时更新链路监控表； 当大象流传输结束时， 将大象流所经链路从链路监控表中删除； 其中， 在每一次检测周期结 束时， 根据当前链路监控表中各链路的负载情况对检测周期进行动态调整。 2.根据权利要求1所述的一种。

5、基于SDN数据中心网络的大象流路径监控调度方法， 其特 征在于： 在步骤1)中， 采用发送端对数据流进行标识的方法对老鼠流和大象流进行区分， 当 发送端在发送数据流时缓存中的累积存储量超过设置的阈值时， 则将该数据流数据包头的 TOS字段设置为1， 表示该数据流为大象流， 否则将TOS字段设置为0， 表示该数据流为老鼠 流； 交换机上提前下发默认的流表， 当匹配到TOS字段为0的数据流时， 采用等价多路径ECMP 算法进行转发， 当匹配到TOS字段为1的数据流时， 将数据流封装成Packet_in消息上报给 SDN控制器。 3.根据权利要求1所述的一种基于SDN数据中心网络的大象流路径监控调度。

6、方法， 其特 征在于： 在步骤2)中， 所述最大路径平均可分配剩余带宽方法的具体步骤如下： 2.1)SDN控制器通过链路计数表为各链路设置一个计数器， 用于保存各链路在两个检 测周期之间新增的大象流数目； 2.2)SDN控制器计算出大象流源地址和目的地址之间的k条最短路径， 记为PP1, P2,.,Pk； 对于每一条最短路径Pi， 由n条链路组成， 根据SDN控制器收集到的交换机各端 口的状态信息， 计算Pi上各链路的剩余带宽， 记为free_bandwidthifree_bandwidthi1, free_bandwidthi2,.,free_bandwidthin， 其中， free_ba。

7、ndwidthij为路径Pi上第j条链路 上的剩余带宽大小， i1,2,k， j1,2,n； 2.3)对于每一条最短路径Pi， 将每条链路上的大象流数目记为elephant_numberi elephant_numberi1,elephant_numberi2,.,elephant_numberin， 其中， elephant_ numberij为路径Pi上第j条链路在两个检测周期之间新增的大象流数目， i1,2,k， j 1,2,n； 2.4)对于每一条最短路径Pi， 计算各链路上新增的每条大象流可分配到的平均剩余带 宽大小 ， 作为该链路的平均可分配剩余带宽 ， 记为equal_bandw。

8、idthi j， 其中 ， equal_bandwidthij为路径Pi上第j条链路的 权利要求书 1/3 页 2 CN 110932989 A 2 平均可分配剩余带宽， i1,2,k， j1,2,n； 2.5)对于每一条最短路径Pi， 选取该路径上具有最小平均可分配剩余带宽的链路， 作为 该路径的平均可分配剩余带宽， 记为equal_bandwidthi， 其中， equal_bandwidthimin (equal_bandwidthi1,equal_bandwidthi2,.,equal_bandwidthin， equal_bandwidthi为 路径Pi的平均可分配带宽， i1,2,。

9、k； 2.6)选择k条最短路径中具有最大路径平均可分配剩余带宽的路径作为大象流的传输 路径： choose_pathmax(equal_bandwidth1,equal_bandwidth2,.,equal_bandwidthk 同时将该大象流所经路径的链路添加到链路监控表中， 更新链路监控表中的信息， 并 且将链路计数表中对应链路上的大象流数目加1； 2.7)当下一个检测周期到来时， 各链路的剩余带宽信息能够得到更新， 此时将链路计 数表中各链路上的大象流数目重新设置为0； 在下一个检测周期中， 若接收到大象流， 重复 步骤2.1)-2.6)为大象流选择路径。 4.根据权利要求1所述的一种基。

10、于SDN数据中心网络的大象流路径监控调度方法， 其特 征在于： 在步骤3)中， 链路监控表主要记录被监控的链路以及该链路上所经过大象流的源 IP地址和目的IP地址； SDN控制器周期性地对链路监控表中的链路进行检查； 首先， 判断该 链路上是否只存在一条大象流， 若只存在一条大象流， 则跳过该链路的检查， 否则执行接下 来的步骤进行链路负载检查： 3.1)SDN控制器根据收集到的交换机端口统计信息， 计算出当前检查链路的负载Loadi， 其中， Loadi表示第i条监控链路上的负载情况， Bi表示第i条监控链路 上的已占用带宽大小， Ci表示第i条监控链路上的最大带宽大小； 当LoadiTh时。

11、， 则说明该 链路过载， 其中， Th为事先定义好的固定阈值； 3.2)当检查的链路发生过载时， 查看链路监控表中经过该链路的大象流信息， 对每一 条大象流进行带宽评估， 并且选择一条占用带宽最大的大象流， 按照步骤2)中的方法为大 象流重新选取一条新的路径， 同时更新链路监控表； 3.3)当大象流传输结束时， 由于交换机的流表过期机制， 交换机会发送流表删除信息 给SDN控制器， SDN控制器获取该大象流的原路径信息， 将该路径上对应的链路信息从链路 监控表中删除。 5.根据权利要求1所述的一种基于SDN数据中心网络的大象流监控调度方法， 其特征在 于， 在步骤3)中， 每一次检测周期结束时。

12、， SDN控制器根据链路监控表中各链路的负载情况 对检测周期进行动态调整， 其具体过程如下： 首先， 在网络初始化时， SDN控制器将最小检测周期设置为tmin， 最大检测周期设置为 tmax， 并且按照检测周期ttmin的时间间隔周期性地检查链路监控表中各链路的负载情况； 在连续的三个检测周期内， 若链路监控表中各链路均没有发生过载， 则将当前的检测周期 进行线性增加， 将当前检测周期设置为其中， t前为上一个检测周期的检测间隔， 为线性增加因子， t不能超过最大检测周期tmax， 设置成功后， 按照新的检测周期对链路监 控表进行定期检测； 在任意检测周期内， 若链路监控表中的链路发生过载，。

13、 则将当前的检测 权利要求书 2/3 页 3 CN 110932989 A 3 周期设置为ttmin， 增加对链路监控表的检测频率， 并且按照新的检测周期对链路监控表 进行定期检测。 权利要求书 3/3 页 4 CN 110932989 A 4 一种基于SDN数据中心网络的大象流路径监控调度方法 技术领域 0001 本发明涉及数据中心网络的技术领域， 尤其是指一种基于SDN数据中心网络的大 象流路径监控调度方法。 背景技术 0002 随着云计算等技术的兴起， 数据中心在近几年得到了工业界和学术界的广泛关 注。 通过对真实数据中心网络中的流量进行统计和分析表明， 数据中心网络中存在两种不 同类型。

14、的流量， 分别称为老鼠流和大象流。 其中， 老鼠流在数据中心网络中的数量巨大， 占 比达到80， 但却携带不超过10的数据量， 持续时间较短， 老鼠流通常由网页搜索引擎等 应用产生， 对传输时延有一定的要求； 大象流在数据中心网络中的数量占比较小， 不超过 20， 但却携带超过90的数据量， 持续时间较长， 大象流通常由文件传输和备份等应用产 生， 对传输的带宽有一定的要求； 大象流通常是造成网络拥塞的主要原因， 因此， 如何对大 象流进行有效调度是避免网络拥塞， 保障服务质量的关键。 0003 随着软件定义网络(Software Defined Networking， SDN)新型网络技术的。

15、发展， 不少研究人员将SDN的网络架构运用在数据中心网络中， 提出分布式和集中式结合的调度 方法， 在一定程度上减小了老鼠流的传输时延和丢包率， 并且获得大象流在吞吐量上更好 的表现。 然而， 目前的大多数方法仍然存在着以下几个问题： 大多数方法在为大象流选取路 径时， 通常只采用了链路剩余带宽作为路径的评估指标， 而SDN控制器收集的链路剩余带宽 具有瞬时性， 当大象流到达率比较频繁时， 会因下一个检测周期还未达到， 链路状态信息得 不到及时更新而将大象流分配到链路负载较高的路径， 造成链路拥塞问题； 此外， SDN控制 器大多数都按照固定的周期对网络进行状态收集和监控， 过小的检测周期会加。

16、大信令的开 销， 过大的检测周期会造成收集到的网络状态信息不能得到及时的更新， 如何根据网络状 态对检测周期进行动态调整， 在信令开销和网络状态信息的有效性之间做一个权衡也是一 个需要继续改进的问题。 0004 为提高数据中心网络的性能和保障各项服务的质量， 如何实现拥塞避免和网络整 体的负载均衡极为重要， 因此， 如何对数据中心网络中的流量进行合理的调度， 提高资源利 用率， 减小拥塞， 是当前数据中心网络建设中需要重点解决的问题。 发明内容 0005 本发明的目的在于克服现有技术的不足， 提出了一种基于SDN数据中心网络的大 象流路径监控调度方法， 在减小信令开销的同时， 能够解决现有方法。

17、中因链路状态信息更 新不及时造成的链路拥塞问题。 0006 为实现上述目的， 本发明所提供的技术方案为： 一种基于SDN数据中心网络的大象 流路径监控调度方法， 包括以下步骤： 0007 1)发送端在发送数据流时对老鼠流和大象流进行标识， 交换机接收到数据包时， 若为老鼠流， 则采用等价多路径ECMP算法进行转发， 若为大象流， 则将数据包封装成 说明书 1/7 页 5 CN 110932989 A 5 Packet_in消息上报给SDN控制器； 0008 2)SDN控制器根据已有的网络拓扑信息， 计算出大象流源地址和目的地址之间的k 条最短路径， 采用最大路径平均可分配剩余带宽方法对各路径进。

18、行评估， 为大象流选取一 条最佳的路径进行传输， 同时， 将大象流所经路径的链路添加到链路监控表中； 其中， k条最 短路径能够在网络初始化时提前计算好， 并且k设置为源地址和目的地址之间所有等价路 径数量的一半， 以减小搜索和计算时间； 0009 3)SDN控制器周期性地检查链路监控表中各链路的负载情况， 当某条链路的负载 超过设定阈值时， 选取该链路上的一条大象流并重新调度到其它路径上， 同时更新链路监 控表； 当大象流传输结束时， 将大象流所经链路从链路监控表中删除； 其中， 在每一次检测 周期结束时， 根据当前链路监控表中各链路的负载情况对检测周期进行动态调整。 0010 在步骤1)中。

19、， 采用发送端对数据流进行标识的方法对老鼠流和大象流进行区分， 当发送端在发送数据流时缓存中的累积存储量超过设置的阈值时， 则将该数据流数据包头 的TOS字段设置为1， 表示该数据流为大象流， 否则将TOS字段设置为0， 表示该数据流为老鼠 流； 交换机上提前下发默认的流表， 当匹配到TOS字段为0的数据流时， 采用等价多路径ECMP 算法进行转发， 当匹配到TOS字段为1的数据流时， 将数据流封装成Packet_in消息上报给 SDN控制器。 0011 在步骤2)中， 所述最大路径平均可分配剩余带宽方法的具体步骤如下： 0012 2.1)SDN控制器通过链路计数表为各链路设置一个计数器， 用。

20、于保存各链路在两 个检测周期之间新增的大象流数目； 0013 2.2)SDN控制器计算出大象流源地址和目的地址之间的k条最短路径， 记为P P1,P2,.,Pk； 对于每一条最短路径Pi， 由n条链路组成， 根据SDN控制器收集到的交换机 各端口的状态信息， 计算Pi上各链路的剩余带宽， 记为free_bandwidthifree_ bandwidthi1,free_bandwidthi2,.,free_bandwidthin， 其中， free_bandwidthij为路径Pi 上第j条链路上的剩余带宽大小， i1,2,k， j1,2,n； 0014 2.3)对于每一条最短路径Pi， 将每条。

21、链路上的大象流数目记为elephant_numberi elephant_numberi1,elephant_numberi2,.,elephant_numberin， 其中， elephant_ numberij为路径Pi上第j条链路在两个检测周期之间新增的大象流数目， i1,2,k， j 1,2,n； 0015 2.4)对于每一条最短路径Pi， 计算各链路上新增的每条大象流可分配到的平均剩 余带宽大小， 作为该链路的平均可分配剩余带宽， 记为equal_bandwidthij， 其中， equal_bandwidthij为路径Pi上第j条链路的 平均可分配剩余带宽， i1,2,k， j1,。

22、2,n； 0016 2.5)对于每一条最短路径Pi， 选取该路径上具有最小平均可分配剩余带宽的链 路， 作为该路径的平均可分配剩余带宽， 记为equal_bandwidthi， 其中， equal_bandwidthi min(equal_bandwidthi1,equal_bandwidthi2,.,equal_bandwidthin， equal_bandwidthi 为路径Pi的平均可分配带宽， i1,2,k； 0017 2.6)选择k条最短路径中具有最大路径平均可分配剩余带宽的路径作为大象流的 传输路径： 说明书 2/7 页 6 CN 110932989 A 6 0018 choose。

23、_pathmax(equal_bandwidth1,equal_bandwidth2,.,equal_ bandwidthk 0019 同时将该大象流所经路径的链路添加到链路监控表中， 更新链路监控表中的信 息， 并且将链路计数表中对应链路上的大象流数目加1； 0020 2.7)当下一个检测周期到来时， 各链路的剩余带宽信息能够得到更新， 此时将链 路计数表中各链路上的大象流数目重新设置为0； 在下一个检测周期中， 若接收到大象流， 重复步骤2.1)-2.6)为大象流选择路径。 0021 在步骤3)中， 链路监控表主要记录被监控的链路以及该链路上所经过大象流的源 IP地址和目的IP地址； SD。

24、N控制器周期性地对链路监控表中的链路进行检查； 首先， 判断该 链路上是否只存在一条大象流， 若只存在一条大象流， 则跳过该链路的检查， 否则执行接下 来的步骤进行链路负载检查： 0022 3.1)SDN控制器根据收集到的交换机端口统计信息， 计算出当前检查链路的负载 Loadi，其中， Loadi表示第i条监控链路上的负载情况， Bi表示第i条监 控链路上的已占用带宽大小， Ci表示第i条监控链路上的最大带宽大小； 当LoadiTh时， 则 说明该链路过载， 其中， Th为事先定义好的固定阈值； 0023 3.2)当检查的链路发生过载时， 查看链路监控表中经过该链路的大象流信息， 对 每一条。

25、大象流进行带宽评估， 并且选择一条占用带宽最大的大象流， 按照步骤2)中的方法 为大象流重新选取一条新的路径， 同时更新链路监控表； 0024 3.3)当大象流传输结束时， 由于交换机的流表过期机制， 交换机会发送流表删除 信息给SDN控制器， SDN控制器获取该大象流的原路径信息， 将该路径上对应的链路信息从 链路监控表中删除。 0025 在步骤3)中， 每一次检测周期结束时， SDN控制器根据链路监控表中各链路的负载 情况对检测周期进行动态调整， 其具体过程如下： 0026 首先， 在网络初始化时， SDN控制器将最小检测周期设置为tmin， 最大检测周期设置 为tmax， 并且按照检测周。

26、期ttmin的时间间隔周期性地检查链路监控表中各链路的负载情 况； 在连续的三个检测周期内， 若链路监控表中各链路均没有发生过载， 则将当前的检测周 期进行线性增加， 将当前检测周期设置为其中， t前为上一个检测周期的检测间 隔， 为线性增加因子， t不能超过最大检测周期tmax， 设置成功后， 按照新的检测周期对链 路监控表进行定期检测； 在任意检测周期内， 若链路监控表中的链路发生过载， 则将当前的 检测周期设置为ttmin， 增加对链路监控表的检测频率， 并且按照新的检测周期对链路监 控表进行定期检测。 0027 本发明与现有技术相比， 具有如下优点与有益效果： 0028 1、 本发明提。

27、出了一种最大路径平均可分配剩余带宽的评估方法， 在对路径进行评 估时， 加入在两个检测周期之间链路上新增的大象流数目作为评估指标， 在一定程度上能 够减小因链路状态更新不及时， 将多条大象流分配到相同路径上造成的链路拥塞问题。 0029 2、 本发明提出了一种基于大象流路径监控的方法， 大象流是造成网络拥塞的主要 原因， 因此， 与现有的方法不同， 本发明只对大象流所经路径上的链路进行监控， 一方面可 说明书 3/7 页 7 CN 110932989 A 7 以进一步减小因链路状态更新不及时造成的链路拥塞问题， 另一方面可以减小控制器的计 算开销。 0030 3、 本发明的SDN控制器采用动态。

28、的检测周期对整个网络状态进行监控， 根据网络 负载情况对检测周期进行动态的调整， 能够减小SDN控制器和交换机之间产生的信令开销。 0031 4、 本发明在信令开销和网络状态信息的有效性之间做了有效的权衡， 在减小信令 开销的同时， 能够有效的避免因链路状态信息更新不及时造成的链路拥塞问题。 附图说明 0032 图1为本发明的总体架构图。 0033 图2为本发明方法的流程图。 0034 图3为只采用链路剩余带宽作为评估因子进行路径选取后的流量分配图。 0035 图4为采用本发明方法进行路径选取后的流量分配图。 0036 图5为链路计数表图。 0037 图6为链路监控表图。 具体实施方式 003。

29、8 为了使本技术领域的人员更好的理解本发明方案， 以下将结合附图和具体实施 例， 对本发明做进一步详细描述。 0039 参见图1所示， 本实施例所提供的基于SDN数据中心网络的大象流路径监控调度方 法， 采用控制平面与数据平面分离的网络架构， 由SDN控制器进行集中式管理， 实现对整个 网络的拓扑发现、 链路检测、 流表下发和路径计算； 采用的交换机均为支持OpenFlow协议的 交换机， 交换机上提前下发默认的流表， 接收到老鼠流时能够采用ECMP算法进行转发， 接收 到大象流时能够将数据流上报给SDN控制器进行处理； 老鼠流和大象流的标识主要在终端 主机上进行标识。 0040 参见图2所示。

30、， 本实施例所述的基于SDN数据中心网络的大象流路径监控调度方 法， 包括以下步骤： 0041 1)发送端在发送数据流时对老鼠流和大象流进行标识， 交换机接收到数据包时， 若为老鼠流， 则采用等价多路径ECMP算法进行转发， 若为大象流， 则将数据包封装成 Packet_in消息上报给SDN控制器； 0042 2)SDN控制器根据已有的网络拓扑信息， 计算出大象流源地址和目的地址之间的k 条最短路径， 采用最大路径平均可分配剩余带宽方法对各路径进行评估， 为大象流选取一 条最佳的路径进行传输， 同时， 将大象流所经路径的链路添加到链路监控表中； 0043 3)SDN控制器周期性地检查链路监控表。

31、中各链路的负载情况， 当某条链路的负载 超过设定阈值时， 选取该链路上的一条大象流并重新调度到其它路径上， 同时更新链路监 控表； 当大象流传输结束时， 将大象流所经链路从链路监控表中删除； 其中， 在每一次检测 周期结束时， 根据当前链路监控表中各链路的负载情况对检测周期进行动态调整。 0044 在步骤1)中， 采用发送端对数据流进行标识的方法对老鼠流和大象流进行区分， 当发送端在发送数据流时缓存中的累积存储量超过设置的阈值时， 则将该数据流数据包头 的TOS字段设置为1， 表示该数据流为大象流， 否则将TOS字段设置为0， 表示该数据流为老鼠 说明书 4/7 页 8 CN 11093298。

32、9 A 8 流； 交换机上提前下发默认的流表， 当匹配到TOS字段为0的数据流时， 采用等价多路径ECMP 算法进行转发， 当匹配到TOS字段为1的数据流时， 将数据流封装成Packet_in消息上报给 SDN控制器。 0045 在步骤2)中， 所述的最大路径平均可分配剩余带宽方法具体步骤为： 0046 2.1)SDN控制器通过链路计数表为各链路设置一个计数器， 用于保存各链路在两 个检测周期之间新增的大象流数目； 0047 2.2)SDN控制器计算出大象流源地址和目的地址之间的k条最短路径， 记为P P1,P2,.,Pk， 其中， k条最短路径可以在网络初始化时提前计算好， 并且k可设置为源。

33、地 址和目的地址之间所有等价路径数量的一半， 以减小搜索和计算时间； 对于每一条最短路 径Pi， 由n条链路组成， 根据SDN控制器收集到的交换机各端口的状态信息， 计算Pi上各链路 的剩余带宽， 记为free_bandwidthifree_bandwidthi1,free_bandwidthi2,.,free_ bandwidthin， 其中， free_bandwidthij为路径Pi上第j条链路上的剩余带宽大小， i1, 2,k， j1,2,n； 0048 2.3)对于每一条最短路径Pi， 将每条链路上的大象流数目记为elephant_numberi elephant_numberi1,。

34、elephant_numberi2,.,elephant_numberin， 其中， elephant_ numberij为路径Pi上第j条链路在两个检测周期之间新增的大象流数目， i1,2,k， j 1,2,n； 0049 2.4)对于每一条最短路径Pi， 计算各链路上新增的每条大象流可分配到的平均剩 余带宽大小， 作为该链路的平均可分配剩余带宽， 记为equal_bandwidthij， 其中， equal_bandwidthij为路径Pi上第j条链路的 平均可分配剩余带宽， i1,2,k， j1,2,n； 0050 2.5)对于每一条最短路径Pi， 选取该路径上具有最小平均可分配剩余带宽。

35、的链 路， 作为该路径的平均可分配剩余带宽， 记为equal_bandwidthi， 其中， equal_bandwidthi min(equal_bandwidthi1,equal_bandwidthi2,.,equal_bandwidthin， equal_bandwidthi 为路径Pi的平均可分配带宽， i1,2,k； 0051 2.6)选择k条最短路径中具有最大路径平均可分配剩余带宽的路径作为大象流的 传输路径： 0052 choose_pathmax(equal_bandwidth1,equal_bandwidth2,.,equal_ bandwidthk 0053 同时将该大象流。

36、所经路径的链路添加到链路监控表中， 更新链路监控表中的信 息， 并且将链路计数表中对应链路上的大象流数目加1； 0054 2.7)当下一个检测周期到来时， 各链路的剩余带宽信息可以得到更新， 此时将链 路计数表中各链路上的大象流数目重新设置为0； 在下一个检测周期中， 若接收到大象流， 重复2.1)-2.6)的步骤为大象流选择路径。 0055 参见图3所示， 假设网络中存在A， B， C， D， E五台交换机， 其中， A-B之间的剩余链路 带宽大小为70Mbps， B-C为60Mbps， A-D为40Mbps， D-E为60Mbps， SDN控制器对链路状态的 检测周期为5s； 若只采用链路。

37、剩余带宽作为评估指标， 在选取路径时， 会选择一条具有最大 剩余带宽的路径作为大象流的传输路径， 大象流路径选取的步骤如下： 说明书 5/7 页 9 CN 110932989 A 9 0056 1)一开始， 当第一条大象流Flow1进入网络时， 有两条路径可以传输， 分别是A-B- C和A-D-E， 记为路径1和路径2； 0057 2)对于路径1， 因为链路A-B的剩余带宽大小为70Mbps， B-C的剩余带宽大小为 60Mbps， 可计算得出该路径的最大剩余带宽为min(70Mbps,60Mbps)60Mbps， 同理可得路 径2的最大剩余带宽为40Mbps， 因为60Mbps40Mbps，。

38、 所以该大象流会沿着路径1进行转发； 0058 3)若在3s后， 第二条大象流Flow2进入网络， 同样可选择路径1或路径2进行传输， 但是因下一个检测周期还未到达， 链路上的剩余带宽大小还未及时得到更新， 因此当时用 于计算的A-B和B-C的链路剩余带宽仍为70Mbps和60Mbps， 该大象流还是会选择路径剩余 带宽较大的路径1进行转发； 因为两条大象流被同时分配到路径1， 互相争用链路带宽， 从而 会造成网络的吞吐量降低， 并且增加了路径1的链路拥塞发生的可能性。 0059 参见图4、 图5所示， 若采用最大路径平均可分配剩余带宽方法选择路径， 大象流路 径的选取步骤如下： 0060 1。

39、)链路计数表如图5所示， 记录着各链路在两个检测周期之间新增的大象流数目， 假设新的一轮检测周期刚开始， 此时各链路上的新增大象流数目都为0； 一开始， 当第一条 大象流Flow1进入网络时， 有两条路径可以传输， 分别是A-B-C和A-D-E， 记为路径1和路 径2； 0061 2)对于路径1， 包括A-B和B-C两条链路， A-B的剩余链路带宽大小为70Mbps， 新 增的大象流数目为0， B-C的剩余链路带宽大小为60Mbps， 新增的大象流数目为0； 若将大象 流Flow1分配到该路径上， 在A-B上每条大象流可分配到的平均剩余带宽大小为70Mbps/(0 +1)70Mbps， B-C。

40、上每条大象流可分配到的平均剩余带宽大小为60Mbps/(0+1)60Mbps， 所以对于路径1， 可得该路径上的平均可分配剩余带宽为min(70Mbps,60Mbps)60Mbps， 同 理可得路径2的平均可分配剩余带宽为min(40Mbps,60Mbps)40Mbps， 因为60Mbps 40Mbps， 所以第一条大象流Flow1会沿着路径1传输， 同时将链路A-B和B-C上新增的大象 流数目加1； 0062 3)若在3s后， 第二条大象流Flow2进入网络， 此时由于还未到达下一个检测周期， 链路状态还未得到更新， 因此用于计算的A-B的剩余链路带宽大小为70Mbps， B-C的剩余 链路。

41、带宽大小为60Mbps， 但是A-B和B-C上的新增大象流数目为1； 若将大象流Flow2分配 到路径1传输， 则A-B和B-C上存在两条大象流， 在A-B上每条大象流可分配到的平均剩余 带宽大小为70Mbps/(1+1)35Mbps， B-C为60Mbps/(1+1)30Mbps， 因此路径1的平均可分 配剩余带宽大小min(35Mbps,30M)30Mbps， 同理可得路径2的平均可分配剩余带宽大小为 min(40Mbps,60Mbps)40Mbps， 因为40Mbps30Mbps， 所以第二条大象流Flow2会沿着路径2 传输， 此时， 将A-D和D-E上新增的大象流数目加1； 若下一个。

42、检测周期到来时， 各链路的带 宽信息可以得到更新， 则将所有链路的新增大象流数目重新设置为0； 因为两条大象流沿着 不同路径传输， 从而避免了将两条大象流都分配到路径1而产生的链路拥塞问题。 0063 参见图6所示， 当为大象流分配路径后， 将大象流路径上所经链路都加入到链路监 控表中， 若大象流所经链路在监控表中已经存在， 则只找到对应的链路， 添加该大象流的源 IP地址和目的IP地址信息， 若大象流所经链路在监控表中不存在， 则需要添加该链路以及 该大象流的源IP地址和目的IP地址信息。 0064 在步骤3)中， 链路监控表主要记录被监控的链路以及该链路上所经过大象流的源 说明书 6/7 。

43、页 10 CN 110932989 A 10 IP地址和目的IP地址； SDN控制器周期性地对链路监控表中的链路进行检查； 首先， 判断该 链路上是否只存在一条大象流， 若只存在一条大象流， 则跳过该链路的检查， 否则执行接下 来的步骤进行链路负载检查： 0065 3.1)SDN控制器根据收集到的交换机端口统计信息， 计算出当前检查链路的负载 Loadi，其中， Loadi表示第i条监控链路上的负载情况， Bi表示第i条监 控链路上的已占用带宽大小， Ci表示第i条监控链路上的最大带宽大小； 当LoadiTh时， 则 说明该链路过载， 其中， Th为事先定义好的固定阈值； 0066 3.2)当。

44、检查的链路发生过载时， 查看链路监控表中经过该链路的大象流信息， 对 每一条大象流进行带宽评估， 并且选择一条占用带宽最大的大象流， 按照步骤2)中的方法 为大象流重新选取一条新的路径， 同时更新链路监控表； 0067 3.3)当大象流传输结束时， 由于交换机的流表过期机制， 交换机会发送流表删除 信息给SDN控制器， SDN控制器获取该大象流的原路径信息， 将该路径上对应的链路信息从 链路监控表中删除。 0068 在步骤3)中， 每一次检测周期结束时， SDN控制器根据链路监控表中各链路的负载 情况对检测周期进行动态调整， 其具体过程如下： 0069 首先， 在网络初始化时， SDN控制器将。

45、最小检测周期设置为tmin， 最大检测周期设置 为tmax， 并且按照检测周期ttmin的时间间隔周期性地检查链路监控表中各链路的负载情 况； 在连续的三个检测周期内， 若链路监控表中各链路均没有发生过载， 则将当前的检测周 期进行线性增加， 将当前检测周期设置为其中， t前为上一个检测周期的检测间 隔，为线性增加因子， t不能超过最大检测周期tmax， 设置成功后， 按照新的检测周期对链路 监控表进行定期检测； 在任意检测周期内， 若链路监控表中的链路发生过载， 则将当前的检 测周期设置为ttmin， 增加对链路监控表的检测频率， 并且按照新的检测周期对链路监控 表进行定期检测。 0070 以上所述实施例只为本发明之较佳实施例， 并非以此限制本发明的实施范围； 应 当指出， 对于本技术领域的普通技术人员来说， 在不脱离本发明原理前提下的若干改进和 润饰， 应视为本发明的保护范围。 说明书 7/7 页 11 CN 110932989 A 11 图1 说明书附图 1/3 页 12 CN 110932989 A 12 图2 图3 说明书附图 2/3 页 13 CN 110932989 A 13 图4 图5 图6 说明书附图 3/3 页 14 CN 110932989 A 14 。