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

说明书

本发明提供了一种隧道路径计算方法、装置及设备，先获取到各个节点是否允许收集SRLG信息，并获取隧道的SRLG收集策略，进而在收集策略为强制收集策略时，仅根据允许收集SRLG信息的各个节点来计算目标隧道路径；在SRLG收集策略为建议收集策略时，先仅根据允许收集SRLG信息的各个节点来计算得到第一路径来作为目标隧道路径；如果第一路径不存在，再加入不允许收集SRLG信息的各个节点，重新计算目标隧道路径。这样，通过本发明所提供的方案，只需通过少量次数的计算即可得到最优隧道路径，最大限度保证获取到完整的路径SRLG信息，提升了隧道的建立效率及可靠性。

技术领域

本发明涉及数据网络通信领域，尤其涉及一种隧道路径计算方法、装置及设备。

背景技术

在通信网络中，通信业务流量是通过TE隧道转发的。而在一个TE隧道中，为降低网络故障对通信业务的影响，因此可以配置多条隧道路径(即主备路径)以提高通信网络的生存性。在配置主备路径时，一个重要的参数是SRLG(Shared Risk Link Groups，共享风险链路组)。SRLG是用于标识链路的风险属性，存在相同数值的风险值表示有同时中断的风险，因此配置的主备路径应当尽可能的不在一个共享风险链路组中。例如参见图1所示，设备R1和R2之间存在两条链路L12和L21，在实际工程布线的时候，L12和L21往往用的是一个管道，此时L12和L21具有相同的风险链路属性，如果出现人为损坏线路，两条链路可能都会被损坏。因此如果主路径配置为L12，备份路径就不能配置为L21，而应当配置为L13和L23组成的路径。

当前，在建立TE隧道时，对于如何收集隧道路径的SRLG信息，在RFC8001中进行了明确的说明和协议规范。具体可以分为以下两种收集策略：

策略一：建议收集。建议收集是指对于沿途的各个节点(本文将隧道路径所经过的各个通信设备定义为节点)SRLG信息的收集不是强制的。

在建议收集策略下，如果某一节点本地策略是不允许收集SRLG信息，那么对于该节点的SRLG信息就不做收集。因此通过这种方式收集路径的SRLG信息可能不全。

策略二：强制收集。强制收集是指对于沿途的各个节点SRLG信息进行强制收集。

在强制收集策略下，如果某一节点的本地策略是不允许收集，那么对于该节点进行SRLG信息收集时，该节点会触发PATH-ERR消息，从而通知隧道路径的头节点，头节点需要重新计算路径，以避开PATH-ERR消息中的错误地址(即该不允许收集SRLG信息的节点)。

但是对于策略一，由于隧道中可能存在有完全由本地策略允许收集SRLG信息的节点构成的最优路径，但实际计算出来的路径可能并没有选择这条最优路径，从而导致SRLG信息收集不全。

而对于策略二、如果路径中存在多个节点本地策略不允许收集SRLG信息，那么可能需要经过多次的路径计算，信令，错误通告机制。从而延缓了隧道的建立过程。

发明内容

本发明实施例提供的一种隧道路径计算方法、装置、设备及计算机可读存储介质，主要解决的技术问题是：当前在建立TE隧道时，计算出的隧道路径可能并非最优路径，或可能需要多次路径计算的问题。

为解决上述技术问题，本发明实施例提供了一种隧道路径计算方法，包括：若所述隧道路径为域内路径，则按照如下目标隧道路径计算方式进行计算：

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

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