【技术实现步骤摘要】
反亲和业务流调度方法、装置、设备及存储介质
[0001]本专利技术涉及通信及
,尤其涉及一种反亲和业务流调度方法、装置、设备及存储介质。
技术介绍
[0002]SDN(Software Defined Network,软件定义网络)是一种新型网络创新架构,其核心思想是将网络设备的控制层面与转发层面分离,以实现对网络流量的灵活控制,为核心网络及应用的创新提供良好的平台。
[0003]网络拥塞是影响骨干网络性能的主要问题。拥塞的原因可能是网络资源不足,也可能网络资源负载不均衡导致的局部拥塞。TE(Traffic Engineering,流量工程)用于解决由于负载不均衡导致的拥塞。
[0004]流量工程TE通过实时监控网络的流量和网络单元的负载,动态调整流量管理参数、路由参数和资源约束参数等,使网络运行状态迁移到理想状态,优化网络资源的使用,避免负载不均衡导致的拥塞。
[0005]总的来说,流量工程的性能指标包括两个方面:
[0006](1)面向业务的性能指标:增强业务的QoS(Quality ...
【技术保护点】
【技术特征摘要】
1.一种反亲和业务流调度方法,其特征在于,该方法应用于软件定义网络SDN控制器,该方法包括:SDN控制器对流量工程隧道内的多个隧道路径上的流量进行实时监控,所述多个隧道路径配置有亲和属性;当SDN控制器监测到某个转发设备上某个隧道路径产生拥塞时,对该拥塞隧道路径上传输的业务流进行反亲和业务流鉴别,确定反亲和业务流;SDN控制器基于预设的优先次序,对反亲和业务流中的部分业务流进行重路由预计算,并根据重路由预计算的结果选择不会造成其它隧道路径拥塞的业务流调度方案;基于选择的业务流调度方案将被选定调度的业务流的新路由下发给所述转发设备,以使所述转发设备更新路由表,将被选定调度的业务流调度到其它隧道路径上传输。2.根据权利要求1所述的方法,其特征在于,所述SDN控制器对流量工程隧道内的多个隧道路径上的流量进行实时监控的方法为:所述SDN控制器基于所管理的流量工程隧道信息和路由信息,通过流量监控机制实时监控每个转发设备上的每个隧道路径的业务流状态,在隧道路径产生拥塞时,所述SDN控制器根据转发设备上报的拥塞告警触发所述反亲和业务流鉴别的处理步骤。3.根据权利要求1所述的方法,其特征在于,所述反亲和业务流的鉴别方法为:SDN控制器获取拥塞隧道路径上的业务流的流量传输特征,基于流量传输特征对业务流进行相关性分析,计算业务流之间的相关性,在两条业务流之间的相关性大于预设门限时,确定两条业务流为反亲和业务流。4.根据权利要求3所述的方法,其特征在于,所述获取拥塞隧道路径上的业务流的流量传输特征的方式为:所述SDN控制器基于业务流的流量采样数据获得反映该业务流历史波动曲线,通过该历史波动曲线获得该业务流的业务流平均流速、流量带宽波动幅度、波动频率和波动持续时间特征中的一项或多项的组合作为所述流量传输特征。5.根据权利要求1所述的方法,其特征在于,所述进行重路由预计算,根据重路由预计算的结果选择不会造成其它隧道路径拥塞的业务流调度方案:从反亲和业务流中按预设的选择策略选择出目标业务流,将剩余业务流确定为备选业务流,将备选业务流对应隧道路径的下一跳排除后,在剩余隧道路径中基于预设的路径选择策略选择一条最优路径作为目标路径;将所述目标路径的下一跳作为所述目标业务流的下一跳,判断将所述目标业务流调度到所述目标路径的业务流调度方案是否会造成所述目标路径的拥塞,在判定不会造成拥塞时,将所述目标业务流及所述目标路径对应的下一跳路由作为所选择的业务流调度方案。6.根据权利要求5所述的方法,其特征在于,在判定会造成拥塞时,按预设的选择策略在反亲和业务流中重新选择一条不同的业务流作为目标业务流再次执行目标路径的选择步骤,直到选择出不会造成拥塞的目标路径,将最终选定的目标业务流及目标路径对应的下一跳路由作为选择的业务流调度方案;若最终任何目标业务流和目标路径的组合都无法满足不造成目标路径拥塞的条件,则终止本次选择业务流调度方案的选择过程,结束本次调度流程。7.根据权利要求5所述的方法,其特征在于,所述在剩余隧道路径中基于预设的路径选
择策略选择一条最优路径作为目标路径的方法为:在剩余隧道路径中选择亲和属性最匹配的隧道路径作为目标路径;或在剩余隧道路径中基于亲和属性及链路负载综合选择既符合隧道路径的亲和属性又能使链路负载均衡的隧道路径作为目标路径。8.根据权利要求5所述的方法,其特征在于,所述流量工程隧道内的多个隧道路径包括等价路径;在所述备选业务流对应隧道路径为等价路径时,所述将...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。