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

权利要求书

1.一种寻找路径的方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述确定封装后的用户业务流量的大小是否符合待计算路径对应的链路的剩余可分配带宽的约束条件，包括：

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

3.根据权利要求1所述的方法，其特征在于，还包括：

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

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

4.根据权利要求3所述的方法，其特征在于，根据当前节点的跳数、以及公网路径标签栈的大小修正当前节点对应的前序链路的剩余可分配带宽，包括：

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

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

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

5.根据权利要求4所述的方法，其特征在于，若多个待计算路径存在共享链路，则根据多个待计算路径中包含节点数的最大值确定待封装的公网路径标签的数量；

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

根据共享链路的剩余可分配带宽减去待修正量计算共享链路的修正的剩余可分配带宽。

6.一种寻找路径的装置，其特征在于，包括：

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

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

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

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

7.根据权利要求6所述的装置，其特征在于，所述计算模块具体用于根据待计算路径对应的至少一个链路的剩余可分配带宽的最小值确定待计算路径的剩余可分配带宽。

8.根据权利要求6所述的装置，其特征在于，所述计算模块还用于根据当前节点的跳数、以及公网路径标签栈的大小修正当前节点对应的前序链路的剩余可分配带宽；

所述计算模块还用于根据组成待计算路径的链路的修正的剩余可分配带宽的最小值确定待计算路径的剩余可分配带宽。

9.根据权利要求6~8任一项所述的装置，其特征在于，所述计算模块还用于根据当前节点的跳数确定待封装的公网路径标签的数量；根据待封装的公网路径标签的数量以及待封装的公网路径标签栈的大小确定待修正量；根据当前节点的前序链路的剩余可分配带宽减去待修正量计算当前节点的前序链路的修正的剩余可分配带宽。

10.根据权利要求9所述的装置，其特征在于，所述计算模块还用于若多个待计算路径存在共享链路，则根据多个待计算路径中包含节点数的最大值确定待封装的公网路径标签的数量；根据待封装的公网路径标签的数量以及待封装的公网路径标签栈的大小确定共享链路的待修正量；根据共享链路的剩余可分配带宽减去待修正量计算共享链路的修正的剩余可分配带宽。