一种流量调度方法及装置制造方法及图纸

本发明专利技术提供一种流量调度方法及装置，应用于SDN控制器，该方法通过设置路径的下发间隔阈值，控制同一路径被重复调度的频率，从而达到抑制震荡的目的，提高SDN网络的稳定性。

【技术实现步骤摘要】

本专利技术涉及网络通信
，尤其涉及一种流量调度方法及装置。
技术介绍
SDN(Software Defined Network，软件定义网络)是一种新型的网络创新架构，通过将控制平面和数据平面分离，实现网络流量的灵活控制。目前，基于SDN的流量调度技术普遍存在调度震荡现象，即流量反复在不同路径之间切换，影响SDN网络的稳定性。
技术实现思路
本专利技术的目的在于提供一种流量调度方法及装置，用以解决SDN网络中流量调度震荡问题。为实现上述专利技术目的，本专利技术提供了技术方案：本专利技术提供一种流量调度方法，应用于SDN的控制器，所述方法包括：为当前业务选择一条满足业务约束条件的路径；判断本地路径信息表中是否存在与所述路径匹配的路径信息表项，所述路径信息表项用于记录业务、路径以及路径下发时间、下发间隔阈值的对应关系；当存在与所述路径匹配的路径信息表项时，根据当前时间以及该匹配的路径信息表项中记录的路径下发时间确定所述路径的下发时间间隔；当所述下发时间间隔大于该匹配的路径信息表项中的下发间隔阈值时，下发所述路径，并更新该匹配的路径信息表项中的路径下发时间；当所述下发时间间隔小于或等于本文档来自技高网...

【技术保护点】
一种流量调度方法，应用于软件定义网络SDN的控制器，其特征在于，所述方法包括：为当前业务选择一条满足业务约束条件的路径；判断本地路径信息表中是否存在与所述路径匹配的路径信息表项，所述路径信息表项用于记录业务、路径以及路径下发时间、下发间隔阈值的对应关系；当存在与所述路径匹配的路径信息表项时，根据当前时间以及该匹配的路径信息表项中记录的路径下发时间确定所述路径的下发时间间隔；当所述下发时间间隔大于该匹配的路径信息表项中的下发间隔阈值时，下发所述路径，并更新该匹配的路径信息表项中的路径下发时间；当所述下发时间间隔小于或等于该匹配的路径信息表项中的下发间隔阈值时，禁止下发所述路径。

【技术特征摘要】
1.一种流量调度方法，应用于软件定义网络SDN的控制器，其特征在于，所述方法包括：为当前业务选择一条满足业务约束条件的路径；判断本地路径信息表中是否存在与所述路径匹配的路径信息表项，所述路径信息表项用于记录业务、路径以及路径下发时间、下发间隔阈值的对应关系；当存在与所述路径匹配的路径信息表项时，根据当前时间以及该匹配的路径信息表项中记录的路径下发时间确定所述路径的下发时间间隔；当所述下发时间间隔大于该匹配的路径信息表项中的下发间隔阈值时，下发所述路径，并更新该匹配的路径信息表项中的路径下发时间；当所述下发时间间隔小于或等于该匹配的路径信息表项中的下发间隔阈值时，禁止下发所述路径。2.如权利要求1所述的方法，其特征在于，当判断出本地路径信息表中不存在与所述路径匹配的路径信息表项时，该方法还包括：下发所述路径；在所述路径信息表中添加所述路径匹配的路径信息表项。3.如权利要求1所述的方法，其特征在于：所述禁止下发所述路径，进一步包括：为所述路径添加重复选择标记；所述下发所述路径，进一步包括：判断所述路径是否存在重复选择标记；当存在所述重复选择标记时，延长所述匹配的路径信息表项中的下发间隔阈值，并清除所述重复选择标记；当不存在所述重复选择标记时，缩短所述匹配的路径信息表项中的下发间隔阈值；或者，所述路径信息表项中还包括重复选择标记；所述禁止下发所述路径，进一步包括：设置与所述路径匹配的路径信息表项中的重复选择标记为第一标记值；所述下发所述路径，进一步包括：获取与所述路径匹配的路径信息表项中的重复选择标记；当获取的重复选择标记为第一标记值时，延长所述匹配的路径信息表项中的下发间隔阈值，并设置所述重复选择标记为第二标记值；当获取的重复选择标记为第二标记值时，缩短所述匹配的路径信息表项中的下发间隔阈值。4.如权利要求1所述的方法，其特征在于，所述为当前业务选择一条满足业务约束条件的路径，包括：为当前业务确定满足业务约束条件的路径；在确定的路径数量大于1时，从确定的路径中随机选择一条路径；或者，针对确定的每一路径计算路径的健康度，选择健康度最高的路径。5.如权利要求4所述的方法，其特征在于，所述计算路径的健康度包括：计算路径中各链路的健康度；其中，链路的健康度由链路的健康参数决定，所述链路的健康参数包括但不限于：链路剩余带宽、延时、丢包率以及链路状态变化次数；从计算的链路的健康度中选择最低的健康度作为路径的健康度。6.如权利要求1所述的方法，其特征在于，所述为当前业务选择一条满足业务约束条件的路径，包括：计算路径中各链路的链路剩余带宽，其中，所述链路剩余带宽由链路可分配带宽、链路保护策略带宽百分比以及链路实际已用带宽决定；从计算的链路剩余带宽中选择最小的链路剩余带宽作为路径剩余带宽；选择路径剩余带宽大于业务实际带宽的路径。7.如权利要求1所述的方法，其特征在于，所述方法还包括：根据当前整网可分配带宽和整网实际带宽确定整网的带宽使用率；当整网的带宽使用率达到预设的使用率阈值时，禁止下发路径，对当前已有业务执行路径优化。8.一种流量调度装置，应用于软件定义网络SDN的控制器，其特征在于，所述...

【专利技术属性】
技术研发人员：蒋文栋，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：浙江;33