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

说明书

本发明公开了一种标签处理方法、系统、装置，处理方法包括：当网络故障，确定待收敛节点和待收敛节点的收敛后最短路径，从待收敛节点的子节点始，依次设定收敛后最短路径中的节点为中间节点，设待收敛节点为第一节点，并判断中间节点是否满足无环路条件；当满足，用中间节点的标签替换标签集中中间节点的父节点的标签，或替换标签集中中间节点的父节点到中间节点的邻接标签；否则，将中间节点的父节点到中间节点的邻接标签加到标签集，第一节点改为中间节点的父节点；输出调整后的标签集。本发明能够在收敛过程中，保证网络中不会出现微环现象，同时可以对标签集中的标签数量进行优化，从而减少根据标签集生成的标签栈的栈深度进而满足MSD的约束。

技术领域

本发明涉及通信技术领域，尤其涉及一种标签处理方法、系统、装置和计算机存储介质。

背景技术

微环路是路由收敛时需要极力避免的，其来源于网络中各待收敛结点收敛情况不一致。而现有技术中给出的解决方案为规定收敛的顺序，虽然通过规定收敛的顺序可以一定程度的解决微环问题，但是该方案的缺陷也十分明显：1、由于要按照规定的收敛顺序一个一个待收敛节点的进行收敛，上一个待收敛节点没有完成收敛之前，下一个待收敛节点就不能进行收敛，所以会使得实际的收敛时间变长，收敛过程变得比原来更加复杂。

Segment Routing(SR,分段路由)是一种新型的MPLS技术，其中控制平面基于IGP路由协议扩展实现，转发层面基于MPLS转发网络实现，对应的Segment标识在转发层面呈现为标签。SR-TE(SR Traffic Engineering)是使用SR作为控制信令的一种新型的MPLS隧道技术，SDN控制器负责计算隧道的转发路径，并将与路径对应的标签栈列表下发给入节点转发设备，转发设备依次根据标签栈列表进行路由转发。

虽然可以通过在网络中应用SR技术或SR-TE技术，让每一个待收敛节点并发计算出全邻接段标识(SID)的标签栈进行收敛的方案，可以解决现有技术中按收敛顺序进行收敛的方案的问题，但是由于当前，各大通信设备厂商生产的转发设备对标签栈列表栈深支持程度受到限制，即当栈深超过MSD(Maximum Stack Depth)时，会导致设备转发失败，这在很大程度上影响了SR技术以及SR-TE的推广,因此需要利用SR技术的特点，设计新的标签处理方法来解决上述问题。

发明内容

以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。

本发明实施例提供了一种标签处理方法、系统、装置和计算机存储介质，能够在收敛过程中，保证网络中不会出现微环现象，同时可以对标签集中的标签数量进行优化，从而减少根据标签集生成的标签栈的栈深度进而满足MSD的约束。

第一方面，本发明实施例提供了一种标签处理方法，应用于分段路由场景下的网络，所述处理方法包括：

当所述网络发生故障，确定待收敛节点和所述待收敛节点重新收敛后得到的收敛后最短路径；

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

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

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

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

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