[发明专利]一种节点分配标签的方法及装置

说明书

技术领域

本发明涉及数据网络通讯领域中为网络节点分配标签的方法，尤其涉及备份快速重路由(DETOUR FRR，DETOUR Fast ReRoute)中汇聚节点(MP，Multi-Point)分配标签的方法及装置。

背景技术

DETOUR FRR也是指RFC4090定义的一对一(1∶1)备份(One-to-One Backup)方式FRR，该方式允许本地修复节点(PLR，Point of Local Repair)为每个保护的标签交换路径(protected LSP，protected Label Switch Path，也称主隧道LSP)独立创建备份LSP，该备份LSP在协议上又被称为Detour LSP，用于在故障发生时重路由流量。

当一个节点对于经过的protected LSP采用One-to-One Backup方式进行FRR保护时，如果采用Detour LSP方式来进行备份LSP的建立，就需要通过在路径(PATH)消息里添加DETOUR对象来区分是来自protected LSP还是来自备份LSP的PATH消息。

备份LSP使用和protected LSP相同的SES SION、SENDER_TEMPLATE对象，通常也将这种携带DETOUR对象的备份LSP称为Detour LSP，如图1所示，主隧道标签交换路径(protected LSP)的路径(Path)消息沿着R1→R2→R3→R4→R5的路径传递；当备份标签交换路径(Detour LSP)的Path消息沿着R2→R6→R7→R4→R5的路径传递到节点R4后，按照RFC(Request for Comments)协议规定的方法，节点R4必须独立于protected LSP处理Detour LSP的Path消息，以避免环路检测。因此如图1中所示，节点R4为Detour LSP分配的标签是L44，这与节点R4为protected LSP分配的标签是L34不同；但是节点R4作为MP节点会合并protected LSP和detour LSP的Path消息，也就形成了L34入标签对应出标签L35，L44入标签也必须对应出标签L35，才可以保证经Detour LSP转发过来标签流可以交换标签正确转发。对于作为MP的R4节点来说，为经过它的一条隧道做Detour保护就需要多分配一个入标签，Detour FRR是一对一(1∶1)的保护，不同于FacilityFRR一对多(1∶N)的保护，即一个备份隧道可以保护多条主隧道。也就是说如果有10k条具有FRR的主隧道经过R4，那么就需要多分配10k个入标签来保证Detour FRR的保护。

由于标签也是一种资源，因此需要有一种方法可以让Detour LSP中作为MP的节点与其作为在protected LSP中的节点共享同一个入标签，这样就可以在该作为MP的节点减少为Detour lsp分配标签资源，实现资源的共享。

发明内容

本发明所要解决的技术问题是提供一种节点分配标签的方法及装置，能够让Detour LSP中作为MP的节点与其作为在protected LSP中的节点共享同一个入标签。

为了解决上述技术问题，本发明提供了一种节点分配标签的方法，包括：

节点接收到携带备份对象的路径消息后，为备份标签交换路径创建备份路径状态块；

在主隧道标签交换路径的所有节点下寻找具有相同对象且具有快速重路由属性的主路径状态块，若查找到则确认本节点为汇聚节点，将查找的主路径状态块上绑定的标签复制给备份路径状态块。

进一步地，节点接收到携带备份对象的路径消息后，为备份标签交换路径创建备份路径状态块，具体包括：

该节点接收到携带备份对象的路径消息后，根据该路径消息在对应SESSION实例下的路径状态块的数据结构上为备份标签交换路径创建备份路径状态块。

进一步地，在主隧道标签交换路径的所有节点下寻找具有相同对象且具有快速重路由属性的主路径状态块，若查找到则确认本节点为汇聚节点，具体包括：

在主隧道标签交换路径的对应的SESSION实例下路径状态块的数据结构上寻找具有相同的SESSION、SENDER_TEMPLATE对象且具有快速重路由属性的主路径状态块；

若查找到该主路径状态块，则通过比较主路径状态块和备份路径状态块各自后续的路径是否一致，若一致则确认本节点是汇聚节点，若不一致则确认本节点不是汇聚节点。

进一步地，该方法还包括：

通过主路径状态块的预留消息将为备份路径状态块复制的标签通告给汇聚节点在备份标签交换路径上的上游节点。