[发明专利]一种段路由策略的路径选择方法及装置有效
申请号: | 202011350359.3 | 申请日: | 2020-11-26 |
公开(公告)号: | CN112532518B | 公开(公告)日: | 2022-07-12 |
发明(设计)人: | 蒋文栋 | 申请(专利权)人: | 新华三技术有限公司 |
主分类号: | H04L45/247 | 分类号: | H04L45/247;H04L45/28;H04L45/125 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 310052 浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 路由 策略 路径 选择 方法 装置 | ||
本说明书提供一种段路由策略的路径选择方法及装置,涉及通信技术领域。其中,一种段路由策略的路径选择方法包括:获取段路由策略SR‑Policy所对应的首节点和尾节点之间各链路的链路开销;调用寻路算法确定多条备选路径;根据各链路的链路开销和链路可用度,计算多条备选路径的路径选择代价,其中,路径选择代价为一条备选路径中所包含的备选链路的链路代价的叠加;在预设的代价范围内,从多条备选路径中选择预设数量的备选路径作为SR‑Policy的目标路径。通过该方法能够避免因路径故障而出现的网络拥塞和丢包,提升组网的可靠性。
技术领域
本说明书涉及通信技术领域,尤其涉及一种段路由策略的路径选择方法及装置。
背景技术
近年来,SDN(软件定义网络,Software Defined Network)技术被广泛应用于各个领域和各种用户实际网络中。用户对SDN广域网调度的需求越来越多,其中SR-Policy(Segment Routing-Policy,段路由策略)可支持的功能和场景更多,技术相对也比较先进。
在SDN控制器进行SR-Policy的创建时,需要选择多条路径进行负载分担,每一个路径在SR-Policy中被设置为一个segment-list,每一个segment-list中根据路径的带宽分配了负载分担的权重。在创建完成后,SDN控制器会将SR-Policy下发至作为首节点的PE设备(Provider Edge,网络侧边缘设备),从而使经过首节点的流量负载分担到P设备(Provider,供应商设备)上向作为尾节点的PE设备转发。
由于路径是基于链路的链路开销(cost值)进行选择,并未考虑到链路故障对网络拥塞所造成的影响。当一条权重较高的路径出现故障时,需要将该路径上所承载的流量负载分担到SR-Policy中的其他路径中,此时,其他路径将超出自身的承载能力,从而导致网络拥塞和丢包,降低了组网的可靠性。因此,如何为SR-Policy选择路径以降低发生网络拥塞和丢包的风险,提升组网的可靠性成为本领域技术人员亟待解决的问题。
发明内容
为克服相关技术中存在的问题,本说明书提供了一种SR-Policy的路径选择方法及装置。
根据本说明书实施方式的第一方面,提供了一种SR-Policy的路径选择方法,应用于SDN控制器,该方法包括:
获取段路由策略SR-Policy所对应的首节点和尾节点之间各链路的链路开销;
调用寻路算法确定多条备选路径;
根据各链路的链路开销和链路可用度,计算多条备选路径的路径选择代价,其中,路径选择代价为一条备选路径中所包含的备选链路的链路代价的叠加;
在预设的代价范围内,从多条备选路径中选择预设数量的备选路径作为SR-Policy的目标路径。
可选的,该方法,还包括:
获取SR-Policy所对应的首节点和尾节点之间各链路的故障时间;
根据各链路的链路开销,计算多条备选路径的路径选择代价,包括:
确定多条备选路径所包含的备选链路;
根据故障时间,周期性地计算各备选链路的链路可用度;
根据各链路的链路开销和链路可用度,计算备选链路的链路代价;
针对一条备选路径,对该备选路径中所包含的备选链路的链路代价进行叠加,确定该备选路径的路径选择代价。
进一步的,获取SR-Policy所对应的首节点和尾节点之间各链路的故障时间,包括:
对SR-Policy所对应的首节点和尾节点之间各链路进行检测;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于新华三技术有限公司,未经新华三技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011350359.3/2.html,转载请声明来源钻瓜专利网。