[发明专利]一种P2MP中LSP重汇聚识别方法和装置

说明书

技术领域

本发明涉及数据网络通信领域，具体涉及一种P2MP中标签交换路径LSP 重汇聚识别方法和装置。

背景技术

图1示出了一种发生点到多点(P2MP，Point-to-Multipoint)LSP重汇聚的 拓扑结构，所述拓扑结构中，包括两条子LSP(SUB-LSP)，分别是Sub-LSP1 和Sub-LSP2，其中，Sub-LSP1从头节点设备R1经过中间节点设备R2和R4， 最终到达尾节点设备R5；Sub-LSP2从头节点设备R1经过中间节点设备R3和 R4，最终到达尾节点设备R6；其中，所述头节点设备、中间节点设备及尾节点 设备统称为节点设备，这些节点设备是由路由设备实现的，具体的，可以是由 路由器或交换机等路由设备实现。

其中，Sub-LSP1和Sub-LSP2在R1上分开之后，又在R4上汇聚到同一个 接口，这种情况即为P2MPLSP重汇聚，当P2MP网络中出现LSP重汇聚时， 会导致不必要的信令开销，并增加相关节点的路由计算及信令处理压力，因此， 必须及时检测出会发生或已经发生LSP重汇聚的Sub-LSP，并进行处理；

目前，针对以上图1示出的情况，采用以下处理步骤对LSP重汇聚进行检 测：

在Sub-LSP1的路径PATH报文通过R4以后，当Sub-LSP2的PATH报文 到达R4时，对PATH报文的流向进行检测，通过检测发现Sub-LSP2和Sub-LSP1 中PATH报文从不同的接口的进入R4，却从同一个接口出R4，从而检查出LSP 重汇聚的发生。

可以看出，这种LSP重汇聚检测方法，需要在Sub-LSP1的PATH报文通 过R4以后，Sub-LSP2的PATH报文到达发生重汇聚的路由节点时，才能检查 出重汇聚情况；因此，这种检测方法只能检测已经建立的Sub-LSP之间是否存 在重汇聚情况，而不能在建立存在重汇聚情况的Sub-LSP之前，具备提前预判 的功能。

发明内容

为了解决现有存在的技术问题，本发明实施例期望提供一种P2MP中LSP 重汇聚识别方法方法和装置。

本发明实施例提供了一种P2MP中LSP重汇聚识别方法，所述方法包括：

在生成有多个子标签交换路径SUB-LSP后，判断所述多个SUB-LSP中是 否存在满足第一条件的第一SUB-LSP和第二SUB-LSP，所述第一条件包括： 所述第一SUB-LSP和第二SUB-LSP中存在相同的路由节点，且所述相同的路 由节点在所述第一SUB-LSP中的入接口地址与在所述第二SUB-LSP中的入接 口地址不同；

在判断存在满足第一条件的第一SUB-LSP和第二SUB-LSP时，判断所述 第一SUB-LSP和第二SUB-LSP是否满足第二条件，所述第二条件包括：所述 相同的路由节点在所述第一SUB-LSP中的下一跳路由节点、与在所述第二 SUB-LSP中的下一跳路由节点相同，且相同的下一跳路由节点在所述第一 SUB-LSP中的入接口地址、与在所述第二SUB-LSP中的入接口地址相同；

在判断所述第一SUB-LSP和第二SUB-LSP满足所述第二条件时，确认所 述第一SUB-LSP和第二SUB-LSP存在LSP重汇聚。

上述方案中，所述判断多个SUB-LSP中是否存在满足第一条件的第一 SUB-LSP和第二SUB-LSP，包括：

将多个SUB-LSP中的一个SUB-LSP的路径信息中的每一跳路由节点的节 点信息依次与其它任何一个SUB-LSP的路径信息中的每一跳路由节点的节点 信息进行比对，以判断多个SUB-LSP中是否存在满足第一条件的第一SUB-LSP 和第二SUB-LSP。

上述方案中，所述路由节点的节点信息包括：路由节点的节点设备标识和 路由节点的入接口地址。

上述方案中，判断多个SUB-LSP中是否存在满足第一条件的第一SUB-LSP 和第二SUB-LSP之后，所述方法还包括：判断所述第一SUB-LSP和第二 SUB-LSP中是否一个为已经建立的SUB-LSP，且另一个为未建立的SUB-LSP。

上述方案中，所述已经建立的SUB-LSP的路径信息为从第一SUB-LSP中 传送的RESV报文中携带的记录路由对象RRO中的IP子对象中获取；所述未 建立的SUB-LSP的路径信息为第二SUB-LSP生成时的计算出的路径信息。