一种路径建立方法及装置制造方法及图纸

本申请公开一种路径建立方法及装置，涉及通信技术领域，用于解决现有技术中P2MP TE隧道的中间节点需要负责路径错误的检查和处理，导致中间节点的信令处理压力过大的问题。所述方法包括：根节点生成Sub‑LSP的路径信息；在检测到目标Sub‑LSP的路径信息存在路径错误的情况下，重新生成目标Sub‑LSP的路径信息，直至目标Sub‑LSP的路径信息不存在路径错误；最后，使用重新生成的目标Sub‑LSP的路径信息建立目标Sub‑LSP。本申请适用于Sub‑LSP建立的过程中。

【技术实现步骤摘要】
一种路径建立方法及装置
本申请涉及通信
，尤其涉及一种路径建立方法及装置
技术介绍
点到多点(Point-to-Multipoint，P2MP)流量工程(TrafficEngineering，TE)隧道是下一代组播虚拟专用网络(Next-GenerationMulticastVirtualPrivateNetwork，NG-MVPN)的公网隧道形式之一，P2MPTE隧道可以提供带宽预留、服务质量(QualityofService，QoS)保证、显式路径以及快速重路径等功能。一个P2MPTE隧道一般包括多条子标签交换路径(SubLabelSwitchedPath，Sub-LSP)。但是，由于路径计算错误、手动配置错误或网络拓扑错误等原因，同一P2MPTE隧道的两条Sub-LSP之间可能出现路径交叉或路径重汇合。路径交叉和路径重汇合均属于路径错误。现有技术中，路径错误的检查处理方法为：P2MPTE隧道的中间节点根据本地资源预留协议-流量工程扩展(ResourceReservationProtocol-TrafficEngineering，RSVP-TE)信令状态、接收到的RSVP-TE消息内容以及RSVP-TE消息接收接口等，检查P2MPTE隧道中是否存在路径错误；如果中间节点检查到P2MPTE隧道中存在路径错误，则中间节点先进行本地错误处理，再向上游节点发送携带路径错误信息的RSVP-TE消息，以便于上游的节点根据RSVP-TE消息的内容进行纠错处理。可见，现有技术中，P2MPTE隧道的中间节点需要负责路径错误的检查和处理，这增大了中间节点的信令处理压力。
技术实现思路
本申请提供一种路径建立方案，用于解决现有技术中P2MPTE隧道的中间节点需要负责路径错误的检查和处理，导致中间节点的信令处理压力过大的问题。为达到上述目的，本申请提供如下技术方案：第一方面，本申请提供一种路径建立方法，所述方法包括：生成目标子标签交换路径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不存在路径错误，从而P2MPTE隧道的中间节点不需要负责路径错误的检查和处理，减轻中间节点的信令处理压力。附图说明为了更清楚地说明本申请实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。图1为现有技术中路径分叉的示例性示意图；图2为现有技术中路径重汇合的示例性示意图；图3为本申请实施例提供的一种路径建立方法的流程图；图4为本申请实施例提供的一种Sub-LSP的示例性示意图；图5为本申请实施例提供的另一种路径建立方法的流程图；图6为本申请实施例提供的一种路径检测方法的流程图；图7为本申请实施例提供的一种路径建立装置的结构示意图；图8为本申请实施例提供的一种网络设备的结构示意图。具体实施方式下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。值得说明的是，在P2MPTE隧道中根节点为数据转发的源端，叶子节点为数据转发的目的端。并且，为了保证数据转发不出现错误，对于一个叶子节点来说，在网络中从根节点到该叶子节点的Sub-LSP仅存在一个。另外，为了便于下文的理解，本申请实施例以示例的方式对路径交叉和路径重汇合进行介绍。如图1所示，Sub-LSP1和Sub-LSP2具有相同的根节点A，Sub-LSP1的叶子节点是F，Sub-LSP2的叶子节点是G。Sub-LSP1的路径为A→B→H→J→D→E→F，Sub-LSP2的路径为A→B→C→D→G。Sub-LSP1与Sub-LSP2在上游节点B出现分叉，然后Sub-LSP1与Sub-LSP2重新在下游节点D汇聚，Sub-LSP1与Sub-LSP2在节点D的下一跳地址不相同。可见，Sub-LSP1与Sub-LSP2之间存在路径分叉。如图2所示，Sub-LSP1和Sub-LSP3具有相同的根节点A，Sub-LSP1的叶子节点是F，Sub-LSP2的叶子节点是M。Sub-LSP1的路径为A→B→H→J→D→E→F，Sub-LSP3的路径为A→B→C→D→E→M。Sub-LSP1与Sub-LSP3在上游节点B出现分叉，然后Sub-LSP1与Sub-LSP3重新在下游节点D汇聚，Sub-LSP1与Sub-LSP3在节点D的下一跳地址相同。可见，Sub-LSP1与Sub-LSP3之间存在路径重汇合。为了避免路径分叉和路径重汇合这两种路径错误影响到P2MPTE隧道对数据的正常转发，现有技术中P2MPTE隧道的中间节点需要负责路径错误的检查和处理。但是，这样会导致中间节点处理信令的压力较大，可能影响中间节点的正常工作。为解决上述问题，本申请实施例提供一种路径建立方法，所述方法的执行主体是P2MPTE隧道的根节点。值得说明的是，P2MPTE隧道的根节点一般为路由器等网络设备。如图3所示，所述方法包括：101、生成目标Sub-LSP的路径信息；可选的，目标Sub-LSP为从根节点到目标叶子节点的路径。目标叶子节点可以为网络中任意一个叶子节点。所述目标Sub-LSP的路径信息包括：目标Sub-LSP中每一跳的节点地址和/或接口地址，节点地址包括节点设备的网际互联协议(InternetProtocol，IP)地址和/或媒体介入控制(MediaAccessControl，MAC)地址，接口地址包括接口的I本文档来自技高网...

【技术保护点】
一种路径建立方法，其特征在于，所述方法包括：生成目标子标签交换路径Sub‑LSP的路径信息；检测到目标Sub‑LSP的路径信息存在路径错误；重新生成目标Sub‑LSP的路径信息，直至目标Sub‑LSP的路径信息不存在路径错误；使用重新生成的目标Sub‑LSP的路径信息建立目标Sub‑LSP。

【技术特征摘要】
1.一种路径建立方法，其特征在于，所述方法包括：生成目标子标签交换路径Sub-LSP的路径信息；检测到目标Sub-LSP的路径信息存在路径错误；重新生成目标Sub-LSP的路径信息，直至目标Sub-LSP的路径信息不存在路径错误；使用重新生成的目标Sub-LSP的路径信息建立目标Sub-LSP。2.根据权利要求1所述的方法，其特征在于，所述检测到目标Sub-LSP的路径信息存在路径错误，具体包括：将已建立的Sub-LSP的路径信息与目标Sub-LSP的路径信息进行比对；若目标Sub-LSP的路径信息中存在分支路径，确定目标Sub-LSP的路径信息存在路径错误，所述分支路径的起始地址和终止地址同时存在于一个已建立的Sub-LSP的路径信息中，且所述分支路径的中间地址不同于所述已建立的Sub-LSP的路径信息中从起始地址到终止地址之间的地址。3.根据权利要求2所述的方法，其特征在于，在所述确定目标Sub-LSP的路径信息存在路径错误之后，所述方法还包括：将分支路径的中间地址添加至目标Sub-LSP的路径约束条件，以便于在重新生成目标Sub-LSP的路径信息时不使用所述分支路径的中间地址。4.根据权利要求1至3任一项所述的方法，其特征在于，所述重新生成目标Sub-LSP的路径信息是在目标Sub-LSP的路径方式是动态路径的条件下进行的。5.一种路径建立装置，其特征在于，所述装置包括：生成单元，用于生成目标子标签交换路径Sub-LSP的路径信息；检测单元，用于检测到目标Sub-LSP的路径信息存在路径错误；所述生成单元，还用于重新...

【专利技术属性】
技术研发人员：秦川，
申请(专利权)人：迈普通信技术股份有限公司，
类型：发明
国别省市：四川,51