[发明专利]一种寻找路径的方法及装置

说明书

本说明书提供一种寻找路径的方法及装置，该方法中对于用户业务流量在封装隧道报文头以及存在服务链、或者封装了公网路径标签栈，例如封装Segment‑list的情况进行考虑，从而在计算路径时使得选路更加精确，能够更加合理的进行路径规划，实现网络的流量均衡。

技术领域

本说明书涉及技术领域，尤其涉及一种寻找路径的方法及装置。

背景技术

近年来，SDN（(Software Defined Network,软件定义网络）技术被广泛应用于各个领域和各种用户实际网络中。用户对 SDN 广域网的需求越来越多，通常广域网的调度封装技术有 RSVP（Resource ReSerVation Protocol，资源预留协议）MPLS-TE（MPLS TrafficEngineering，多协议标签交换路径工程）、 SR-TE（Segment Routing TrafficEngineering，流量工程的段路由）、SR-Policy （Segment Routing Policy，段路由策略）、基于 IPv6 的段路由 SR 的策略（简称为 SRV6-Policy）等技术，其中 SR-Policy 和SRV6-Policy 可支持的功能和场景更多，技术相对也比较先进。

传统SDN技术将业务进入隧道封装后的流量即为调度对象的流量，忽略了不同路径对于流量的影响，原因是在MPLS网络中，这种差异较小，每一跳相差4Byte，产生的误差基本可接受。

在SRV6 Policy流量调度技术中，实际转发的流量可能会远大于业务进入隧道封装后的流量。

尤其是在小包流量或转发路径较长的情况下误差会非常大。主要原因是IPV6的头占40Byte，每增加一个SID会增加16Byte（其它头忽略），相比于原始报文的大小就非常可观了。

发明内容

为克服相关技术中存在的问题，本说明书提供了一种寻找路径的方法及装置。

根据本说明书实施例的第一方面，提供一种寻找路径的方法，所述方法包括：

获取当前节点的跳数、以及用户业务流量单位时间内的包数、链路的剩余可分配带宽；

根据待计算路径上当前节点的跳数、待封装隧道报文头的大小、公网路径标签栈的大小计算封装后的用户业务流量的大小；

确定封装后的用户业务流量的大小是否符合待计算路径对应的链路的剩余可分配带宽的约束条件；

遍历网络拓扑中的起始节点和目的节点之间的所有链路，根据符合约束条件的链路拼接出最优的目标路径。

可选的，所述确定封装后的用户业务流量的大小是否符合待计算路径对应的链路的剩余可分配带宽的约束条件，包括：

根据待计算路径对应的至少一个链路的剩余可分配带宽的最小值确定待计算路径的剩余可分配带宽。

可选的，所述方法还可包括：

根据当前节点的跳数、以及公网路径标签栈的大小修正当前节点对应的前序链路的剩余可分配带宽；

根据组成待计算路径的链路的修正的剩余可分配带宽的最小值确定待计算路径的剩余可分配带宽。

可选的，根据当前节点的跳数、以及公网路径标签栈的大小修正当前节点对应的前序链路的剩余可分配带宽，包括：

根据当前节点的跳数确定待封装的公网路径标签的数量；

根据待封装的公网路径标签的数量以及待封装的公网路径标签栈的大小确定待修正量；

根据当前节点的前序链路的剩余可分配带宽减去待修正量计算当前节点的前序链路的修正的剩余可分配带宽。