[发明专利]一种隧道路径计算方法、装置及设备

权利要求书

1.一种隧道路径计算方法，其特征在于，若所述隧道路径为域内路径，则按照如下目标隧道路径计算方式进行计算：

获取域内各个节点的共享风险链路组信息的收集能力信息，所述收集能力信息包括允许收集共享风险链路组信息的能力表征信息或不允许收集共享风险链路组信息的能力表征信息；以及获取目标隧道路径的共享风险链路组收集策略，所述共享风险链路组收集策略包括第一策略或第二策略；

获取到的所述共享风险链路组收集策略为所述第一策略，则根据获取的各个节点的所述收集能力信息，排除不允许收集共享风险链路组信息的各个节点，根据允许收集共享风险链路组信息的各个节点来计算得到第一路径，作为所述目标隧道路径；

获取到的所述共享风险链路组收集策略为所述第二策略，根据获取的各个节点的所述收集能力信息，首先排除不允许收集共享风险链路组信息的各个节点，且根据允许收集共享风险链路组信息的各个节点来计算得到第一路径作为所述目标隧道路径；如果所述第一路径不存在，加入不允许收集共享风险链路组信息的各个节点，重新计算得到第二路径作为所述目标隧道路径；或；根据所有节点及获取的各个节点的所述收集能力信息，计算出所需不允许收集共享风险链路组信息的节点最少的第三路径，作为所述目标隧道路径。

2.如权利要求1所述的隧道路径计算方法，其特征在于，所述根据允许收集共享风险链路组信息的各个节点来计算得到第一路径作为所述目标隧道路径包括：

根据允许收集共享风险链路组信息的各个节点计算出所需节点最少的路径作为所述目标隧道路径。

3.如权利要求1所述的隧道路径计算方法，其特征在于，所述加入不允许收集共享风险链路组信息的各个节点，重新计算得到第二路径作为所述目标隧道路径包括：

加入不允许收集共享风险链路组信息的各个节点，计算出所需不允许收集共享风险链路组信息的节点最少的路径作为所述目标隧道路径。

4.如权利要求1所述的隧道路径计算方法，其特征在于，若计算出的第三路径存在两条或两条以上时，将所述第三路径中，所需节点最少的路径作为所述目标隧道路径。

5.如权利要求1或3或4所述的隧道路径计算方法，其特征在于，在所述获取域内各个节点的共享风险链路组信息的收集能力信息之前，所述隧道路径计算方法还包括：

所述当前域内各节点通过预先在内部网关协议中扩展的洪泛字段将自身的共享风险链路组信息的收集能力信息在所述域内洪泛。

6.如权利要求1或3或4所述的隧道路径计算方法，其特征在于，若所述隧道路径为跨域路径，则所述隧道路径计算方法包括：

确定所述目标隧道路径途经的各个域及各个域的首节点和终节点；

按照所述目标隧道路径计算方式计算所述各个域内首节点到终节点之间的域内路径；

按照所述目标隧道路径的途径顺序，确定域间路径；

将所述域内路径和域间路径组合作为所述目标隧道路径。