一种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存在LSP重汇聚。本发明专利技术同时还公开了一种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生成时的计算出的路径信息。上述方案中，通过以下方式确定所述第一SUB-LSP和第二SUB-LSP中存在相同的路由节点：判断第二SUB-LSP上的路由节点的节点设备标识与第一SUB-LSP上的路由节点的节点设备标识是否相同，相同时，确定所述第一SUB-LSP和第二SUB-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...

【技术保护点】
一种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重汇聚。

【技术特征摘要】
1.一种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重汇聚。
2.根据权利要求1所述的方法，其特征在于，所述判断多个SUB-LSP中
是否存在满足第一条件的第一SUB-LSP和第二SUB-LSP，包括：
将多个SUB-LSP中的一个SUB-LSP的路径信息中的每一跳路由节点的节
点信息依次与其它任何一个SUB-LSP的路径信息中的每一跳路由节点的节点
信息进行比对，以判断多个SUB-LSP中是否存在满足第一条件的第一SUB-LSP
和第二SUB-LSP。
3.根据权利要求2所述的方法，其特征在于，所述路由节点的节点信息包
括：路由节点的节点设备标识和路由节点的入接口地址。
4.根据权利要求3所述的方法，其特征在于，判断多个SUB-LSP中是否
存在满足第一条件的第一SUB-LSP和第二SUB-LSP之后，所述方法还包括：
判断所述第一SUB-LSP和第二SUB-LSP中是否一个为已经建立的SUB-LSP，
且另一个为未建立的SUB-LSP。
5.根据权利要求4所述的方法，其特征在于，所述已经建立的SUB-LSP
的路径信息为从第一SUB-LSP中传送的RESV报文中携带的记录路由对象
RRO中的IP子对象中获取；所述未建立的SUB-LSP的路径信息为第二
SUB-LSP生成时的计算出的路径信息。
6.根据权利要求3或4或5所述的方法，其特征在于，通过以下方式确定
所述第一SUB-LSP和第二SUB-LSP中存在相同的路由节点：
判断第二SUB-LSP上的路由节点的节点设备标识与第一SUB-LSP上的路
由节点的节点设备标识是否相同，相同时，确定所述第一SUB-LSP和第二
SUB-LSP中存在相同的路由节点。
7.一种P2MP中LSP重汇聚识别装置，其特征在于，所述装置包括：第
一判断模块、第二判断模块及确认模块；其中，
所述第一判断模块，用于在生成有...

【专利技术属性】
技术研发人员：赵德涛，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44