[发明专利]标签处理方法、系统、装置和计算机存储介质

权利要求书

1.一种标签处理方法，应用于分段路由场景下的网络，其特征在于，所述处理方法包括：当所述网络发生故障，确定待收敛节点和所述待收敛节点重新收敛后得到的收敛后最短路径；

从所述待收敛节点的子节点开始，依次设定所述收敛后最短路径中的节点为中间节点，设所述待收敛节点为第一节点，并判断所述中间节点是否满足无环路条件；

当所述中间节点满足所述无环路条件，用所述中间节点的节点标签替换标签集中所述中间节点的父节点的节点标签，或替换所述标签集中所述中间节点的父节点到所述中间节点的邻接标签；

当所述中间节点不满足所述无环路条件，将所述中间节点的父节点到所述中间节点的邻接标签添加到所述标签集，并将所述中间节点的父节点赋值为第一节点；

输出调整后的所述标签集；

其中，所述无环路条件为收敛后开销和小于收敛前开销和，所述收敛前开销和为收敛前所述第一节点经过故障链路到达所述中间节点的最小开销和，所述收敛后开销和为所述第一节点到达所述中间节点的最小开销和。

2.根据权利要求1所述的标签处理方法，其特征在于，所述无环路条件还包括：

所述待收敛节点的状态量值与所述中间节点的状态量值相同，所述状态量值表示当前节点受到所述故障链路的影响程度。

3.根据权利要求2所述的标签处理方法，其特征在于，所述状态量值以第一类状态量值、第二类状态量值和第三类状态量值中的一种表示；

其中，所述第一类状态量值用于表述所述待收敛节点到当前节点的最短路径不受到所述故障链路的影响；

所述第二类状态量值用于表述所述待收敛节点到当前节点的最短路径受到所述故障链路的部分影响；

所述第三类状态量值用于表述所述待收敛节点到当前节点的最短路径完全受到所述故障链路的影响。

4.根据权利要求3所述的标签处理方法，其特征在于，在判断所述中间节点是否满足无环路条件之前，包括：

以所述待收敛节点为根节点构建收敛前网络中的第一最短路径树；

将待收敛节点的状态量值初始化为第一类状态量值和将保护节点的状态量值初始化为第三类状态量值，所述保护节点为故障链路中的节点，所述状态量值包括第一比特位和第二比特位；

选取所述收敛后的最短路径上的所述当前节点在所述第一最短路径树上所有的父节点作为父节点集；

将所述父节点集中的父节点的所述第一比特位依次进行或运算得出所述当前节点的第一比特位；

将所述父节点集中的父节点的所述第二比特位依次进行与运算得出所述当前节点的第二比特位。

5.根据权利要求1所述的标签处理方法，其特征在于，

所述收敛前开销和等于第一开销和加上第二开销和；

所述第一开销和为收敛前网络中所述第一节点到所述保护节点的最小开销和，所述第二开销和为收敛前网络中所述保护节点到所述中间节点的最小开销和。

6.根据权利要求5所述的标签处理方法，其特征在于，所述第一开销和还可以通过以下方法得到：

以所述保护节点为根节点构建收敛前网络中的第二最短路径树，并在所述第二最短路径树在跳数达到预设的跳数阈值后停止构建所述第二最短路径树；

当所述第二最短路径树上的节点未包含所述所述第一节点，取所述保护节点到所述第二最短路径树上跳数等于所述预设的跳数阈值的节点的最小开销和作为第三开销和，否则，取所述保护节点到所述第一节点的最小开销和作为第三开销和；

将所述第三开销和作为所述第一开销和，则所述收敛前开销和等于所述第三开销和加上所述第二开销和。

7.根据权利要求1所述的标签处理方法，其特征在于，所述网络发生故障的场景包括：所述网络发生的故障为链路故障或节点故障。