CN102142969A - 一种p2mp的建立方法、装置和系统 - Google Patents
一种p2mp的建立方法、装置和系统 Download PDFInfo
- Publication number
- CN102142969A CN102142969A CN2010106166375A CN201010616637A CN102142969A CN 102142969 A CN102142969 A CN 102142969A CN 2010106166375 A CN2010106166375 A CN 2010106166375A CN 201010616637 A CN201010616637 A CN 201010616637A CN 102142969 A CN102142969 A CN 102142969A
- Authority
- CN
- China
- Prior art keywords
- lsp
- node
- link
- p2mp
- resource
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 57
- 238000011144 upstream manufacturing Methods 0.000 claims abstract description 111
- 230000004044 response Effects 0.000 claims abstract description 50
- 238000013468 resource allocation Methods 0.000 claims description 6
- 230000009466 transformation Effects 0.000 abstract 1
- 238000006243 chemical reaction Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 9
- 230000011664 signaling Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 238000012423 maintenance Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012384 transportation and delivery Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种P2MP LSP的建立方法，包括：本节点接收来自上游节点的P2MP LSP建立请求消息，请求消息中携带有需要转换的P2P LSP的信息；本节点根据需要转换的P2P LSP的信息判断第一链路上是否存在需要转换的P2P LSP，第一链路为本节点与上游节点之间的链路，如果是，则选择一个P2PLSP在第一链路上的资源作为P2MP LSP在第一链路上的资源，如果否，则预留新资源作为P2MP LSP在第一链路上的资源；本节点向上游节点发送P2MP LSP建立第一响应消息，第一响应消息指明P2MP LSP在第一链路上的资源。根据P2MP LSP建立请求消息中的需要转换的P2P LSP的信息判断链路上是否存在需要转换的P2P LSP，当存在时重用P2P LSP连接的带宽资源，此时P2P LSP资源尚未被拆除，从而实现了无中断转换。
Description
技术领域
本发明涉及通信技术领域，尤其涉及一种P2MP的建立方法、装置和系统。
背景技术
点到多点(Point to Multi-Point，P2MP)组播技术是一种将业务从单个发送者传送到多个接收者的传送技术。P2MP技术最先在IP网络中应用，随着人们对通信的需求越来越高，开始出现如视频会议、视频点播以及多方数据库备份等大带宽组播业务需求，为支持这些类型的组播业务，需要在传送网络中建立并维护P2MP的组播树。组播树是指传送网络中一个源网元到多个宿网元之间的具有固定带宽的一个单向的树状连接，其中组播树的源网元通常称为根节点，组播树中的宿网元通常称为叶子节点。
自动交换光网络是在传统的传送网络上，增加一个智能的控制平面而形成的，通过该控制平面，可以实现网络中连接的自动管理。利用扩展多协议标记交换(General Multi-Protocol Label Switching，GMPLS)协议栈中的带流量工程的资源预留协议(Resource ReSerVation Protocol-Traffic Engineering，RSVP-TE)信令，可以在智能传送网中实现点到点(Point to Point，P2P)连接的建立、维护和删除等操作。随着传送网组播业务的开展，RSVP-TE信令也被进一步扩展，以支持P2MP连接的建立、维护和删除等操作。
在早期的网络中，由于各种原因，在提供点到多点的业务时，可能只建立多条从源节点到目的节点的P2P标签交换路径(Label Switching Path，LSP)，而不是建立一条P2MP LSP。例如，早期传送网可能对业务不感知，因此在为上层的客户层网络提供传送层资源时，只提供P2P的透明管道；又如，早期的组播业务，其接收者个数少，为方便运营商进行网络运维，运营商可能只建立多条P2P连接(对P2MP连接的运维和管理比P2P连接更复杂)。
但随着网络的发展，网络中的P2MP连接业务逐渐增多，每个P2MP业务的接收者个数也在增多。这种情况下，采用P2P LSP的方式比P2MP LSP的方式，明显需要占用更多带宽资源。如图1，当采用P2P LSP的方式时，在链路S-A上需要使用2份带宽资源；但当采用P2MP LSP方式时，在链路S-A上只需要使用1份带宽资源。这时，可以对网络进行优化，将属于同一个P2MP业务的所有P2P LSP，转换为1条P2MP LSP。
现有技术中采用先拆后建的方式实现转换，即先将P2P LSP拆除，释放资源，然后重新计算并建立从源节点到各个叶子节点的P2MP LSP连接，现有技术的转换方式导致了业务的中断，影响客户体验。
发明内容
本发明实施例提供了一种P2MP的建立方法、装置和系统，可以实现无中断转换，且可以重用P2P连接所占用的资源。
一种P2MP LSP的建立方法，包括：
本节点接收来自上游节点的P2MP LSP建立请求消息，请求消息中携带有需要转换的P2P LSP的信息；
本节点根据所述需要转换的P2P LSP的信息判断第一链路上是否存在需要转换的P2P LSP，所述第一链路为本节点与上游节点之间的链路，如果是，则选择一个P2P LSP在第一链路上的资源作为P2MP LSP在第一链路上的资源，如果否，则预留新资源作为P2MP LSP在第一链路上的资源；
本节点向上游节点发送P2MP LSP建立第一响应消息，第一响应消息指明P2MP LSP在第一链路上的资源。
一种P2MP LSP的建立方法，包括：
本节点接收来自上游节点的P2MP LSP建立第一请求消息，第一请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第一链路上的资源，所述第一链路为本节点与上游节点之间的链路；
本节点根据所述需要转换的P2P LSP的信息判断第二链路上是否存在需要转换的P2P LSP，所述第二链路为本节点与下游节点之间的链路，如果是，则选择一个P2P LSP在第二链路上的资源作为P2MP LSP在第二链路上的资源，如果否，则预留新资源作为P2MP LSP在第二链路上的资源；
本节点向下游节点发送P2MP LSP建立第二请求消息，第二请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第二链路上的资源。
一种P2P LSP的拆除方法，其特征在于，包括：
本节点接收来自上游节点的P2P LSP的拆除消息，所述消息中携带有P2MPLSP的标识信息和P2P LSP的标识信息；
本节点根据P2MP LSP的标识信息和P2P LSP的标识信息判断第一链路的资源是否被P2MP LSP共享，第一链路为本节点的上游链路或下游链路，如果是，则在本节点的控制平面删除该P2P LSP的连接信息，如果否，则释放所述P2P LSP在第一链路的资源，在本节点的控制平面删除该P2P LSP的连接信息。
一种P2MP LSP的建立装置，包括：
接收单元，用于接收来自上游节点的P2MP LSP建立请求消息，请求消息中携带有需要转换的P2P LSP的信息；
资源分配单元，用于根据所述需要转换的P2P LSP的信息判断第一链路上是否存在需要转换的P2P LSP，所述第一链路为本节点与上游节点之间的链路，如果是，则选择一个P2P LSP在第一链路上的资源作为P2MP LSP在第一链路上的资源，如果否，则预留新资源作为P2MP LSP在第一链路上的资源；
发送单元，用于向上游节点发送P2MP LSP建立第一响应消息，第一响应消息指明P2MP LSP在第一链路上的资源。
一种P2MP LSP的建立装置，包括：
接收单元，用于接收来自上游节点的P2MP LSP建立第一请求消息，第一请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第一链路上的资源，所述第一链路为本节点与上游节点之间的链路；
资源分配单元，用于根据所述需要转换的P2P LSP的信息判断第二链路上是否存在需要转换的P2P LSP，所述第二链路为本节点与下游节点之间的链路，如果是，则选择一个P2P LSP在第二链路上的资源作为P2MP LSP在第二链路上的资源，如果否，则预留新资源作为P2MP LSP在第二链路上的资源；
发送单元，用于向下游节点发送P2MP LSP建立第二请求消息，第二请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第二链路上的资源。
一种P2P LSP的拆除装置，其特征在于，包括：
接收单元，用于接收来自上游节点的P2P LSP的拆除消息，所述消息中携带有P2MP LSP的标识信息和P2P LSP的标识信息；
删除单元，用于根据P2MP LSP的标识信息和P2P LSP的标识信息判断第一链路的资源是否被P2MP LSP共享，如果是，则在本节点的控制平面删除该P2PLSP的连接信息，如果否，则释放所述P2P LSP在第一链路的资源，在本节点的控制平面删除该P2P LSP的连接信息。
一种P2MP LSP的建立系统，包括：
根节点，用于向下游节点发送P2MP LSP建立请求消息，请求消息中携带有需要转换的P2P LSP的信息；
叶子节点，用于接收来自上游节点的P2MP LSP建立请求消息；根据所述需要转换的P2P LSP的信息判断第四链路上是否存在需要转换的P2P LSP，所述第四链路为本节点与上游节点之间的链路，如果是，则选择一个P2P LSP在第四链路上的资源作为P2MP LSP在第四链路上的资源，如果否，则预留新资源作为P2MP LSP在第四链路上的资源；向上游节点发送P2MP LSP建立第四响应消息，第四响应消息指明P2MP LSP在第四链路上的资源。
一种P2MP LSP的建立系统，包括：
根节点，用于判断第三链路上是否存在需要转换的P2P LSP，所述第三链路为本节点与下游节点之间的链路，如果是，则选择一个P2P LSP在第三链路上的资源作为P2MP LSP在第三链路上的资源，如果否，则预留新资源作为P2MP LSP在第三链路上的资源；向下游节点发送P2MP LSP建立第三请求消息，第三请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第三链路上的资源。
叶子节点，用于接收来自上游节点的P2MP LSP建立第四请求消息，第四请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第四链路上的资源，所述第四链路为本节点与上游节点之间的链路。
本发明实施例通过接收来自上游节点的P2MP LSP建立请求消息，请求消息中携带有需要转换的P2P LSP的信息；根据所述需要转换的P2P LSP的信息判断第一链路上是否存在需要转换的P2P LSP，所述第一链路为本节点与上游节点之间的链路，如果是，则选择一个P2P LSP在第一链路上的资源作为P2MP LSP在第一链路上的资源，如果否，则预留新资源作为P2MP LSP在第一链路上的资源；向上游节点发送P2MP LSP建立第一响应消息，第一响应消息指明P2MP LSP在第一链路上的资源。根据P2MP LSP建立请求消息中的需要转换的P2P LSP的信息判断链路上是否存在需要转换的P2P LSP，当存在时重用P2P LSP连接的带宽资源，此时P2P LSP资源尚未被拆除，因此业务不会中断，从而实现了无中断转换。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是现有技术的一种将P2P LSP转换为P2MP LSP的示意图；
图2是本发明实施例提供的一种P2MP LSP的建立方法流程图；
图3是本发明实施例提供的另一种P2MP LSP的建立方法流程图；
图4是本发明实施例提供的一种P2P LSP的拆除方法流程图；
图5是本发明实施例提供的一种P2MP LSP的建立和P2P LSP的拆除方法流程图；
图6是本发明实施例提供的另一种P2MP LSP的建立和P2P LSP的拆除方法流程图；
图7是本发明实施例提供的一种网络架构图；
图8是本发明实施例提供的另一种P2MP LSP的建立和P2P LSP的拆除方法流程图；
图9是本发明实施例提供的一种P2MP路径示意图；
图10是本发明实施例提供的另一种P2MP LSP的建立和P2P LSP的拆除方法流程图；
图11是本发明实施例提供的另一种P2MP路径示意图；
图12是本发明实施例提供的一种P2MP LSP的建立装置结构图；
图13是本发明实施例提供的另一种P2MP LSP的建立装置结构图；
图14是本发明实施例提供的一种P2P LSP的拆除装置结构图；
图15是本发明实施例提供的一种P2MP LSP的建立系统结构图；
图16是本发明实施例提供的另一种P2MP LSP的建立系统结构图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图2所示，本发明实施例提供了一种P2MP LSP的建立方法，包括：
S201，本节点接收来自上游节点的P2MP LSP建立请求消息，请求消息中携带有需要转换的P2P LSP的信息。
S202，本节点根据所述需要转换的P2P LSP的信息判断第一链路上是否存在需要转换的P2P LSP，所述第一链路为本节点与上游节点之间的链路，如果是，则选择一个P2P LSP在第一链路上的资源作为P2MP LSP在第一链路上的资源，如果否，则预留新资源作为P2MP LSP在第一链路上的资源。
S203，本节点向上游节点发送P2MP LSP建立第一响应消息，第一响应消息指明P2MP LSP在第一链路上的资源。
本节点可以为叶子节点，也可以为根节点和叶子节点之间的中间节点。
当本节点为中间节点时，S201之后还可以包括：
本节点向下游节点发送所述请求消息；
本节点接收来自所述下游节点的P2MP LSP建立第二响应消息，第二响应消息指明P2MP LSP在第二链路上的资源，所述第二链路为本节点与下游节点之间的链路。
当本节点为中间节点时，本节点向下游节点发送所述请求消息可以在S202之前，也可以在S202之后。
所述本节点为P2MP LSP的中间节点，所述方法还包括：若第一链路上的资源和第二链路上的资源之间不存在交叉连接，则建立交叉连接。
所述方法还可以包括：所述P2MP LSP的根节点收到来自其下游节点的P2MP LSP建立第三响应消息，第三响应消息指明P2MP LSP在第三链路上的资源，所述第三链路为根节点与其下游节点之间的链路；
所述根节点触发拆除所述需要转换的P2P LSP。
本实施例中根据P2MP LSP建立请求消息中的需要转换的P2P LSP的信息判断链路上是否存在需要转换的P2P LSP，当存在时重用P2P LSP连接的带宽资源，此时P2P LSP资源尚未被拆除，因此业务不会中断，从而实现了无中断转换。
如图3所示，本发明实施例提供了一种P2MP LSP的建立方法，包括：
S301，本节点接收来自上游节点的P2MP LSP建立第一请求消息，第一请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第一链路上的资源，所述第一链路为本节点与上游节点之间的链路；
S302，本节点根据所述需要转换的P2P LSP的信息判断第二链路上是否存在需要转换的P2P LSP，所述第二链路为本节点与下游节点之间的链路，如果是，则选择一个P2P LSP在第二链路上的资源作为P2MP LSP在第二链路上的资源，如果否，则预留新资源作为P2MP LSP在第二链路上的资源；
S303，本节点向下游节点发送P2MP LSP建立第二请求消息，第二请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第二链路上的资源。
还包括：若第一链路上的资源和第二链路上的资源之间不存在交叉连接，则建立交叉连接。
所述P2MP LSP的根节点收到来自其下游节点的P2MP LSP建立成功的响应消息；
所述根节点触发拆除所述需要转换的P2P LSP。
本实施例中根据P2MP LSP建立请求消息中的需要转换的P2P LSP的信息判断链路上是否存在需要转换的P2P LSP，当存在时重用P2P LSP连接的带宽资源，此时P2P LSP资源尚未被拆除，因此业务不会中断，从而实现了无中断转换。
如图4所示，本发明实施例提供了一种P2P LSP的拆除方法，包括：
S401，本节点接收来自上游节点的P2P LSP的拆除消息，所述消息中携带有P2MP LSP的标识信息和P2P LSP的标识信息；
S402，本节点根据P2MP LSP的标识信息和P2P LSP的标识信息判断第一链路的资源是否被P2MP LSP共享，如果是，则在本节点的控制平面删除该P2P LSP的连接信息，如果否，则释放所述P2P LSP在第一链路的资源，在本节点的控制平面删除该P2P LSP的连接信息。
所述本节点为P2P LSP的中间节点或末节点，若本节点为P2P LSP的中间节点，则在本节点根据P2MP LSP的标识信息和P2P LSP的标识信息判断第一链路的资源没有被P2MP LSP共享时，所述方法还包括：在本节点的数据平面删除所述P2P LSP的交叉连接。
本实施例中根据P2MP LSP的标识信息和P2P LSP的标识信息判断第一链路的资源是否被P2MP LSP共享，如果是，则在本节点的控制平面删除该P2P LSP的连接信息，如果否，则释放所述P2P LSP在第一链路的资源，在本节点的控制平面删除该P2P LSP的连接信息。可以避免删除资源共享的资源，进一步保障无中断转换。
如图5所示，本发明实施例提供了一种P2MP LSP的建立和P2P LSP的拆除方法，包括：
S501，根节点沿组播树的各个分支发送P2MP LSP建立请求消息，请求消息中携带有需要转换的P2P LSP的信息。
本实施例中，根节点事先获取组播树的路径，在其它实施例中，组播树可以仅获取下游节点的地址，向下游节点发送P2MP LSP建立请求消息，该下游节点获取其下游节点的地址，继续向下发送请求消息直到叶子节点。
S502，P2MP LSP中间节点接收来自其上游节点的P2MP LSP建立请求消息，向其下游节点发送该请求消息。
S503，叶子节点接收来自其上游节点的P2MP LSP建立请求消息，为其上游连路选择或预留资源，并向上游节点发送响应消息。
叶子节点接收来自其上游节点的P2MP LSP建立请求消息，根据所述需要转换的P2P LSP的信息判断第四链路上是否存在需要转换的P2P LSP，所述第四链路为本节点与上游节点之间的链路，如果是，则选择一个P2P LSP在第四链路上的资源作为P2MP LSP在第四链路上的资源，如果否，则预留新资源作为P2MP LSP在第四链路上的资源；向上游节点发送P2MP LSP建立第四响应消息，第四响应消息指明P2MP LSP在第四链路上的资源。
S504，P2MP LSP中间节点接收来自下游节点的P2MP LSP建立第二响应消息，为其上游连路选择或预留资源，并向上游节点发送响应消息。
P2MP LSP中间节点接收来自下游节点的P2MP LSP建立第二响应消息，第二响应消息指明P2MP LSP在第二链路上的资源，所述第二链路为本节点与下游节点之间的链路；根据所述需要转换的P2P LSP的信息判断第一链路上是否存在需要转换的P2P LSP，所述第一链路为本节点与上游节点之间的链路，如果是，则选择一个P2P LSP在第一链路上的资源作为P2MP LSP在第一链路上的资源，如果否，则预留新资源作为P2MP LSP在第一链路上的资源；本节点向上游节点发送P2MP LSP建立第一响应消息，第一响应消息指明P2MP LSP在第一链路上的资源。
S505，根节点收到来自其下游节点的P2MP LSP建立第三响应消息，第三响应消息指明P2MP LSP在第三链路上的资源，所述第三链路为根节点与其下游节点之间的链路。
S506，根节点触发拆除需要转换的P2P LSP。
根节点向P2P LSP的下游节点发送P2P LSP的拆除消息，所述消息中携带有P2MP LSP的标识信息和P2P LSP的标识信息。
P2P LSP的中间节点接收拆除消息，根据P2MP LSP的标识信息和P2P LSP的标识信息判断第一链路的资源是否被P2MP LSP共享，第一链路为本节点与上游节点之间的链路或者本节点与下游节点之间的链路，如果是，则在本节点的控制平面删除该P2P LSP的连接信息，如果否，则释放所述P2P LSP在第一链路的资源，在本节点的数据平面删除所述P2P LSP的交叉连接，在本节点的控制平面删除该P2P LSP的连接信息。
末节点接收拆除消息，根据P2MP LSP的标识信息和P2P LSP的标识信息判断第一链路的资源是否被P2MP LSP共享，第一链路为本节点与上游节点之间的链路或者本节点与下游节点之间的链路，如果是，则在本节点的控制平面删除该P2P LSP的连接信息，如果否，则释放所述P2P LSP在第一链路的资源，在本节点的控制平面删除该P2P LSP的连接信息。
本实施例中根据P2MP LSP建立请求消息中的需要转换的P2P LSP的信息判断链路上是否存在需要转换的P2P LSP，当存在时重用P2P LSP连接的带宽资源，此时P2P LSP资源尚未被拆除，因此业务不会中断，从而实现了无中断转换。
如图6所示，本发明实施例提供了一种P2MP LSP的建立和P2P LSP的拆除方法，包括：
S601，根节点为其下游连路选择或预留资源，并向下游节点发送建立请求消息。
根节点判断第三链路上是否存在需要转换的P2P LSP，所述第三链路为本节点与下游节点之间的链路，如果是，则选择一个P2P LSP在第三链路上的资源作为P2MP LSP在第三链路上的资源，如果否，则预留新资源作为P2MP LSP在第三链路上的资源；向下游节点发送P2MP LSP建立第三请求消息，第三请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第三链路上的资源。
S602，P2MP LSP中间节点接收建立请求消息，为其下游连路选择或预留资源，并向下游节点发送建立请求消息。
中间节点接收来自上游节点的P2MP LSP建立第一请求消息，第一请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第一链路上的资源，所述第一链路为本节点与上游节点之间的链路；根据所述需要转换的P2P LSP的信息判断第二链路上是否存在需要转换的P2P LSP，所述第二链路为本节点与下游节点之间的链路，如果是，则选择一个P2P LSP在第二链路上的资源作为P2MPLSP在第二链路上的资源，如果否，则预留新资源作为P2MP LSP在第二链路上的资源；向下游节点发送P2MP LSP建立第二请求消息，第二请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第二链路上的资源。
S603，叶子节点接收建立请求消息，并向上游节点发送响应消息。
叶子节点接收来自上游节点的P2MP LSP建立第四请求消息，第四请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第四链路上的资源，所述第四链路为本节点与上游节点之间的链路。
S604，P2MP LSP中间节点来自其下游节点的响应消息，并向其上游节点发送响应消息。
S605，根节点收到来自其下游节点的P2MP LSP建立成功的响应消息。
S606，根节点触发拆除需要转换的P2P LSP。
根节点向P2P LSP的下游节点发送P2P LSP的拆除消息，所述消息中携带有P2MP LSP的标识信息和P2P LSP的标识信息。
P2P LSP的中间节点接收拆除消息，根据P2MP LSP的标识信息和P2P LSP的标识信息判断第一链路的资源是否被P2MP LSP共享，第一链路为本节点与上游节点之间的链路或者本节点与下游节点之间的链路，如果是，则在本节点的控制平面删除该P2P LSP的连接信息，如果否，则释放所述P2P LSP在第一链路的资源，在本节点的数据平面删除所述P2P LSP的交叉连接，在本节点的控制平面删除该P2P LSP的连接信息。
末节点接收拆除消息，根据P2MP LSP的标识信息和P2P LSP的标识信息判断第一链路的资源是否被P2MP LSP共享，第一链路为本节点与上游节点之间的链路或者本节点与下游节点之间的链路，如果是，则在本节点的控制平面删除该P2P LSP的连接信息，如果否，则释放所述P2P LSP在第一链路的资源，在本节点的控制平面删除该P2P LSP的连接信息。
本实施例中根据P2MP LSP建立请求消息中的需要转换的P2P LSP的信息判断链路上是否存在需要转换的P2P LSP，当存在时重用P2P LSP连接的带宽资源，此时P2P LSP资源尚未被拆除，因此业务不会中断，从而实现了无中断转换。
如图7所示，网络中已经存在2条P2P LSP，即P2P1：S-A-B-L1和P2P2：S-A-L2，P2P LSP经过的各节点的控制平面均保存了对应的P2P LSP的信息，包括P2P LSP的首末节点地址、LSP ID、P2P LSP在本节点的上、下游链路上占用的资源情况等，可选地，还保存P2P LSP的隧道(tunnel)ID、扩展(Extended)tunnel ID、显式路由信息。现需要将这2条P2P LSP转换为1条P2MP LSP，图8和图10为在该网络中建立P2MP LSP和拆除P2P LSP的方法。
如图8所示，为本发明实施例提供的一种建立P2MP LSP和拆除P2P LSP的方法，包括：
S801，根节点获取需要转换为P2MP的P2P LSP的信息。
节点S收集所有需要转换为P2MP的P2P连接的信息，包括：各P2P的首节点(即业务源节点S)、末节点(如L1、L2)、LSP ID。可选地，还可以包括各条P2P连接的tunnel ID、Extended tunnel ID、显式路由信息。
S802，根节点计算到达各个叶子节点的P2MP路径。
节点S计算到达各个叶子节点(如L1、L2)的最优P2MP路径。计算时，将各条P2P连接所占用的资源当成可用资源。假设计算出来的路径如图9中的粗实线条所示，虚线为P2P2。需要说明的是，节点S计算出来的路径可以是严格路由，即完整的P2MP路径，也可以是松散路由，即只包含P2MP路径经过的部分节点和/或链路的信息。对于松散路由的情况，P2MP路径上的中间节点收到P2MP连接建立请求消息后，需要进一步计算出到达松散路由的下一跳节点之间的详细路由。
S803，根节点沿组播树的各个分支发送Path消息，以建立P2MP连接。
根节点S为P2MP连接分配1个P2MP ID和1个LSP ID，在建立P2MP连接时，P2MP连接可视为多条源到叶子(Source to Leaf，S2L)sub-LSP，各条S2L sub-LSP在共路的部分资源共享。如图9中的P2MP连接可看为2条S2L sub-LSP：S-A-B-L1和S-A-B-L2。其中，在S-A-B部分，两个S2L sub-LSP共享1份资源。在信令协议中，可以一次性把多条S2L sub-LSP都建立(单套Path方案)，也可以分多次信令过程建立多条S2L sub-LSP(多套Path方案)。
业务根节点S发送的Path消息中，除携带现有技术中的P2MP源节点地址、P2MP ID、P2MP的LSP ID外，还携带了所有需要转换的P2P连接的信息，包括：P2P连接的首节点(S)、末节点(L1、L2)、LSP ID等信息。进一步地，还可以包括各条P2P连接的tunnel ID、Extended tunnel ID、显式路由信息。当采用多套Path方案时，Path消息还携带对应的S2L sub-LSP的显式路由信息；当采用单套Path方案时，Path消息则携带组播树的显式路由信息。
中间节点收到Path消息后，在控制平面保存该Path消息中的信息，包括：P2MP源节点地址、P2MP ID、P2MP的LSP ID、P2P连接的首节点(S)、末节点(L1、L2)、LSP ID等信息。进一步地，还可以包括各条P2P连接的tunnel ID、Extended tunnel ID、显式路由信息。当采用多套Path方案时，中间节点沿对应的S2L sub-LSP路径继续向下游节点发送Path消息，直到叶子节点；当采用单套Path方案时，中间节点沿P2MP路径向其下游的1个或多个节点分别发送Path消息，直到叶子节点。
S804，从叶子节点开始，各叶子节点和中间节点选择带宽资源，建立P2MP连接，并向其上游节点发送Resv消息。
各叶子节点和中间节点比较Path消息中携带的P2P连接信息(P2P LSP的首末节点地址和LSP ID)，以及本节点在控制平面保存的P2P连接信息，判断本节点与其上游节点之间的链路，存在哪些需要转换为P2MP的P2P LSP。
在通常情况下，在建立P2P LSP，分配LSP ID时，LSP ID的值在首节点内唯一，因此可以利用P2P LSP的首末节点地址和LSP ID来唯一标识一条P2P LSP；但如果分配LSP ID时，LSP ID的值在首节点+tunnel ID范围内唯一，则需要利用P2P LSP的首末节点地址+LSP ID+tunnel ID+Extended tunnel ID来唯一标识一条P2P LSP。本节点可以根据P2P LSP的唯一标识来判断是否存在需要转换的P2PLSP。进一步地，如果Path消息中还携带P2P LSP的显式路由信息，还可以根据显式路由进行对比，判断是否存在需要转换的P2P LSP。
存在如下三种情况：
一、若不存在需要转换的P2P LSP(例如对图9中的节点L2，2条P2P LSP都不经过链路L2-B)，则本节点在与其上游节点之间的链路上预留空闲带宽资源，供P2MP连接使用。
二、若存在1条需要转换的P2P LSP(例如对图9中的节点L1，有1条P2P LSP(S-A-B-L1)经过链路L1-B)，则本节点与该P2P LSP共享带宽，即本节点选择P2P LSP在本节点与上游节点之间的链路中所占用的资源，供P2MP连接使用。
三、若存在2条或2条以上需要转换的P2P LSP(例如对图9中的节点A，有2条P2P LSP(S-A-B-L1和S-A-B-L2)经过链路A-S)，则本节点从中选择1条P2P LSP并与其共享带宽，即本节点选择P2P LSP在本节点与上游节点之间的链路中所占用的资源，供P2MP连接使用。对于中间节点，更优地，若本节点的下游节点所选择的P2P LSP也经过本节点与上游节点之间的链路，则选择下游节点所选择的P2P LSP，并与其共享带宽资源。例如，图9中，对于中间节点A，由于其下游节点B选择了P2P1并与其共享带宽资源，而该LSP也经过链路A-S，因此节点A优先选择P2P1，并与其共享带宽资源。采用这种方式选择的好处是，在节点A内部，可以重用P2P LSP的交叉连接，不需要建立新的交叉连接。
需要说明的是，P2MP组播树上的中间节点可能会收到多个Resv消息，但只需要为其中一个Resv消息执行带宽资源选择过程即可。例如，对节点B，在收到来自L1的Resv消息后，选择P2P LSP在链路B-A所占用的资源供P2MP连接使用；在收到来自L2的Resv消息后，只需要直接使用之前所选择的资源即可。
各中间节点在完成带宽资源选择后，判断本节点的下游链路所选择的带宽资源与上游链路所选择的带宽资源之间是否已经建立交叉连接，如果没有，则建立交叉连接。例如，图9中，节点B收到来自L1的Resv消息，由于链路L1-B和链路B-A中所选择的带宽资源都是P2P1的带宽资源，而原P2P1已经在这两份资源之间建立交叉连接，因此不需要建立新的交叉连接；但对于来自L2的Resv消息，节点B则需要新建从链路B-A所选择的带宽资源到链路L2-B所预留的带宽资源之间的交叉连接。
在完成带宽资源预留/选择和交叉连接建立后，各节点保存P2MP连接在本节点的上、下游链路上所预留的带宽资源信息，并向上游节点发送Resv消息，消息中携带标签，指示所预留或所选择的带宽资源。上游节点收到Resv消息后，继续执行带宽资源预留/选择、交叉连接建立、发送Resv消息等操作，直到业务源节点S。
S805，根节点收到各叶子节点返回的Resv消息后，触发拆除各条需要转换为P2MP的P2P LSP。
根节点S收到各叶子节点返回的Resv消息后，即在P2MP连接建立完成后，业务源节点沿各条需要转换为P2MP的P2P LSP发送路径拆除消息，消息中携带P2MP连接的信息，包括P2MP ID、P2MP连接的LSP ID、P2MP源节点地址等；消息还携带对应的P2P LSP的信息，包括P2P LSP的首末节点地址、LSP ID等。
各条P2P LSP中间节点和末节点收到路径拆除消息后，根据消息中携带的P2MP信息，在本节点中查找P2MP连接在本节点的上游链路和/或下游链路上所占用的带宽资源；根据消息中携带的P2P信息，在本节点中查找P2P连接在本节点的上游链路和/或下游链路上所占用的带宽资源：
一、若P2MP占用的资源与P2P LSP占用的资源相同，则仅在节点的控制平面删除P2P LSP的连接信息；
二、若P2MP占用的资源与P2P LSP占用的资源不同，则节点释放与P2MP连接占用的资源不同的带宽资源，在数据平面拆除P2P的交叉连接，并在节点的控制平面删除P2P LSP的连接信息。
如图10所示，为本发明实施例提供的另一种建立P2MP LSP和拆除P2P LSP的方法，该方案与上一个实施例的主要区别是，在建立P2MP LSP时，在发送Path消息阶段，就进行下游链路的带宽资源选择、交叉连接建立等操作；在返回Resv消息阶段，仅进行确认。具体过程如下：
S1001，根节点获取需要转换为P2MP的P2P连接的信息。
节点S收集所有需要转换为P2MP的P2P连接的信息，包括：各P2P的首节点(即业务源节点S)、末节点(如L1、L2)、LSP ID。可选地，还可以包括各条P2P连接的tunnel ID、Extended tunnel ID、显式路由信息。
S1002，根节点计算到达各个叶子节点的P2MP路径。
节点S计算到达各个叶子节点(如L1、L2)的最优P2MP路径。计算时，将各条P2P连接所占用的资源当成可用资源。假设计算出来的路径如图11中的粗实线条所示，虚线为P2P2。
S1003，根节点沿组播树的各个分支发送Path消息，根节点和中间节点选择带宽资源，建立P2MP连接。
根节点为P2MP连接分配1个P2MP ID和1个LSP ID，在建立P2MP连接时，P2MP连接可视为多条S2L sub-LSP，各条S2L sub-LSP在共路的部分资源共享。如图11中的P2MP连接可看为2条S2L sub-LSP：S-A-B-L1和S-A-B-L2。其中，在S-A-B部分，两个S2L sub-LSP共享1份资源。在信令协议中，可以一次性把多条S2L sub-LSP都建立(单套Path方案)，也可以分多次信令过程建立多条S2Lsub-LSP(多套Path方案)。具体流程是：
(1)业务源节点在其控制平面保存P2MP的信息(P2MP ID、LSP ID、P2MP源节点地址等)；
(2)业务源节点在其P2MP路径的下游链路上选择或新预留带宽资源，供P2MP业务使用。同时，业务源节点在其控制平面保存所选择或所新预留的带宽资源信息；
(3)业务源节点向其下游节点发送Path消息，消息中除携带现有技术中的P2MP源节点地址、P2MP ID、P2MP的LSP ID外，还携带了所有需要转换的P2P连接的信息，包括：P2P连接的首节点(S)、末节点(L1、L2)、LSP ID等信息。进一步地，消息中还需要携带标签，指示本节点所选择或所新预留的带宽资源信息。可选地，还可以包括各条P2P连接的tunnel ID、Extended tunnel ID、显式路由信息。当采用多套Path方案时，Path消息还携带对应的S2L sub-LSP的显式路由信息；当采用单套Path方案时，Path消息则携带组播树的显式路由信息。当采用多套Path方案时，业务源节点或中间节点沿对应的S2L sub-LSP路径继续向下游节点发送Path消息，直到叶子节点；当采用单套Path方案时，业务源节点或中间节点沿P2MP路径向其下游的1个或多个节点分别发送Path消息，直到叶子节点。
(4)中间节点收到Path消息，保存Path消息中的P2MP的信息(P2MP ID、LSP ID、P2MP源节点地址等)、其上游链路上所选择或所新预留的带宽资源信息，再重复执行(2)～(3)中的步骤，直到叶子节点。
对于其中的步骤(2)，具体过程为：
业务源节点和各中间节点首先判断本节点与其下游节点之间的链路，存在哪些需要转换为P2MP的P2P LSP。对于中间节点，可比较收到的Path消息中携带的P2P连接信息(P2P LSP的首末节点地址和LSP ID)，以及本节点在控制平面保存的P2P连接信息，进行判断；对于业务源节点，只需要根据本节点所保存的需要转换为P2MP的P2P LSP的信息即可判断。
一、若不存在需要转换的P2P LSP(例如对图11中的节点B，在到下游节点L2的链路上，没有P2P LSP经过链路B-L2)，则本节点在与其下游节点之间的链路上预留空闲带宽资源，供P2MP连接使用。
二、若存在1条需要转换的P2P LSP(例如对图11中的节点B，在到下游节点L1的链路上，有1条P2P LSP(S-A-B-L1)经过链路B-L1)，则本节点与该P2P LSP共享带宽，即本节点选择P2P LSP在本节点与下游节点之间的链路中所占用的资源，供P2MP连接使用。
三、若存在2条或2条以上需要转换的P2P LSP(例如对图11中的源节点S，有2条P2P LSP(S-A-B-L1和S-A-B-L2)经过链路S-A)，则本节点从中选择1条P2PLSP并与其共享带宽，即本节点选择P2P LSP在本节点与下游节点之间的链路中所占用的资源，供P2MP连接使用。对于中间节点，更优地，若本节点的上游节点所选择的P2P LSP也经过本节点与下游节点之间的链路，则选择上游节点所选择的P2P LSP，并与其共享带宽资源。采用这种方式选择的好处是，在节点内部，可以重用P2P LSP的交叉连接，不需要建立新的交叉连接。
各中间节点在完成带宽资源选择后，判断本节点的上游链路所选择的带宽资源与下游链路所选择的带宽资源之间是否已经建立交叉连接，如果没有，则建立交叉连接。例如，图11中，对于节点B，在往L1分支上选择P2P1占用的带宽资源后，由于链路B-L1和链路A-B中所选择的带宽资源都是P2P1的带宽资源，而P2P1已经在这两份资源之间建立交叉连接，因此不需要建立新的交叉连接；但节点B在往L2分支上预留新的带宽资源后，则需要新建从链路A-B所选择的带宽资源到链路B-L2所预留的带宽资源之间的交叉连接。
S1004，从叶子节点开始，各叶子节点和中间节点向其上游节点发送Resv消息。
在叶子节点收到Path消息并保存相关信息后，逐跳向上游节点返回Resv消息，作为P2MP LSP建立成功的响应消息，直到业务源节点S。
S1005，根节点S收到各叶子节点返回的Resv消息后，触发拆除各条需要转换为P2MP的P2P LSP。
根节点S收到各叶子节点返回的Resv消息后，即在P2MP连接建立完成后，业务源节点沿各条需要转换为P2MP的P2P LSP发送路径拆除消息，消息中携带P2MP连接的信息，包括P2MP ID、P2MP连接的LSP ID、P2MP源节点地址等；消息还携带对应的P2P LSP的信息，包括P2P LSP的首末节点地址、LSP ID等。
各条P2P LSP中间节点和末节点收到路径拆除消息后，根据消息中携带的P2MP信息，在本节点中查找P2MP连接在本节点的上游链路和/或下游链路上所占用的带宽资源；根据消息中携带的P2P信息，在本节点中查找P2P连接在本节点的上游链路和/或下游链路上所占用的带宽资源：
一、若P2MP占用的资源与P2P LSP占用的资源相同，则仅在节点的控制平面删除P2P LSP的连接信息；
二、若P2MP占用的资源与P2P LSP占用的资源不同，则节点释放与P2MP连接占用的资源不同的带宽资源，在数据平面拆除P2P的交叉连接，并在节点的控制平面删除P2P LSP的连接信息。
下面提供一种协议扩展以供建立P2MP连接的消息和拆除P2P连接的消息使用。
在本发明中，可以新增一个P2P-P2MP转换对象，在建立P2MP连接的消息中，用来描述与P2MP连接相关的P2P连接的信息；在拆除P2P连接的消息中，用来描述与P2P连接相关的P2MP连接的信息。该对象的格式可以为：
其中Length、Class-Num、C-Type字段为对象头部，Length表示该对象的长度(单位：字节)，Class-Num和C-Type用于表示该对象的类型。
sub-Object部分可以填入多个子对象，用于描述P2P或P2MP连接的相关信息。例如，可以在sub-Object中填入以下3种类型的子对象：
一、P2P连接标识子对象：
其中tunnel sender address和tunnel end point address分别表示P2P连接的首末节点IP地址(采用IPv4时占用32bits，采用IPv6时占用128bits)，LSP ID、Tunnel ID、Extended Tunnel ID分别表示该P2P连接的LSP ID、Tunnel ID、Extended TunnelID。另外，该子对象的最后2行(包括Tunnel ID和Extended Tunnel ID)是可选的。
二、P2MP连接标识子对象：
其中，tunnel sender address表示P2MP连接的源节点地址(采用IPv4时占用32bits，采用IPv6时占用128bits)，P2MP ID、LSP ID、Tunnel ID、Extended TunnelID分别表示该P2MP连接的P2MP ID、LSP ID、Tunnel ID、Extended Tunnel ID。另外，该子对象的最后2行(包括Tunnel ID和Extended Tunnel ID)是可选的。
三、显式路由子对象：
现有的显式路由对象可以直接填入到P2P-P2MP转换对象中，作为P2P-P2MP转换对象的子对象，用于描述对应的P2P连接或P2MP连接的显式路由信息。
在使用P2P-P2MP转换对象时，在建立P2MP连接的消息中，该对象需要包含P2P连接标识子对象，可选地，还可以包含显式路由子对象；在拆除P2P连接的消息中，该对象需要包含P2MP连接标识子对象，可选地，还可以包含显式路由子对象。
本实施例中根据P2MP LSP的标识信息和P2P LSP的标识信息判断第一链路的资源是否被P2MP LSP共享，如果是，则在本节点的控制平面删除该P2P LSP的连接信息，如果否，则释放所述P2P LSP在第一链路的资源，在本节点的控制平面删除该P2P LSP的连接信息。可以避免删除资源共享的资源，进一步保障无中断转换。
如图12所示，为本发明实施例提供的一种P2MP LSP的建立装置1200，包括：
接收单元1201，用于接收来自上游节点的P2MP LSP建立请求消息，请求消息中携带有需要转换的P2P LSP的信息；
资源分配单元1202，用于根据所述需要转换的P2P LSP的信息判断第一链路上是否存在需要转换的P2P LSP，所述第一链路为本节点与上游节点之间的链路，如果是，则选择一个P2P LSP在第一链路上的资源作为P2MP LSP在第一链路上的资源，如果否，则预留新资源作为P2MP LSP在第一链路上的资源；
发送单元1203，用于向上游节点发送P2MP LSP建立第一响应消息，第一响应消息指明P2MP LSP在第一链路上的资源。
如图13所示，为本发明实施例提供的另一种P2MP LSP的建立装置1300，包括：
接收单元1301，用于接收来自上游节点的P2MP LSP建立第一请求消息，第一请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第一链路上的资源，所述第一链路为本节点与上游节点之间的链路；
资源分配单元1302，用于根据所述需要转换的P2P LSP的信息判断第二链路上是否存在需要转换的P2P LSP，所述第二链路为本节点与下游节点之间的链路，如果是，则选择一个P2P LSP在第二链路上的资源作为P2MP LSP在第二链路上的资源，如果否，则预留新资源作为P2MP LSP在第二链路上的资源；
发送单元1303，用于向下游节点发送P2MP LSP建立第二请求消息，第二请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第二链路上的资源。
如图14所示，为本发明实施例提供的一种P2P LSP的拆除装置1400，包括：
接收单元1401，用于接收来自上游节点的P2P LSP的拆除消息，所述消息中携带有P2MP LSP的标识信息和P2P LSP的标识信息；
删除单元1402，用于根据P2MP LSP的标识信息和P2P LSP的标识信息判断第一链路的资源是否被P2MP LSP共享，如果是，则在本节点的控制平面删除该P2P LSP的连接信息，如果否，则释放所述P2P LSP在第一链路的资源，在本节点的控制平面删除该P2P LSP的连接信息。
上述装置内各模块之间的信息交互，执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。
如图15所示，为本发明实施例提供的一种P2MP LSP的建立系统，包括：
根节点1501，用于向下游节点发送P2MP LSP建立请求消息，请求消息中携带有需要转换的P2P LSP的信息；
叶子节点1502，用于接收来自上游节点的P2MP LSP建立请求消息；根据所述需要转换的P2P LSP的信息判断第四链路上是否存在需要转换的P2P LSP，所述第四链路为本节点与上游节点之间的链路，如果是，则选择一个P2P LSP在第四链路上的资源作为P2MP LSP在第四链路上的资源，如果否，则预留新资源作为P2MP LSP在第四链路上的资源；向上游节点发送P2MP LSP建立第四响应消息，第四响应消息指明P2MP LSP在第四链路上的资源。
所述根节点的下游节点为所述叶子节点；或者，
所述根节点和所述叶子节点之间还包括中间节点，所述中间节点用于接收来自上游节点的P2MP LSP建立请求消息；向下游节点发送所述请求消息；接收来自下游节点的P2MP LSP建立第二响应消息，第二响应消息指明P2MP LSP在第二链路上的资源，所述第二链路为本节点与下游节点之间的链路；根据所述需要转换的P2P LSP的信息判断第一链路上是否存在需要转换的P2P LSP，所述第一链路为本节点与上游节点之间的链路，如果是，则选择一个P2P LSP在第一链路上的资源作为P2MP LSP在第一链路上的资源，如果否，则预留新资源作为P2MP LSP在第一链路上的资源；本节点向上游节点发送P2MP LSP建立第一响应消息，第一响应消息指明P2MP LSP在第一链路上的资源。
如图16所示，为本发明实施例提供的另一种P2MP LSP的建立系统，包括：
根节点1601，用于判断第三链路上是否存在需要转换的P2P LSP，所述第三链路为本节点与下游节点之间的链路，如果是，则选择一个P2P LSP在第三链路上的资源作为P2MP LSP在第三链路上的资源，如果否，则预留新资源作为P2MPLSP在第三链路上的资源；向下游节点发送P2MP LSP建立第三请求消息，第三请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第三链路上的资源。
叶子节点1602，用于接收来自上游节点的P2MP LSP建立第四请求消息，第四请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第四链路上的资源，所述第四链路为本节点与上游节点之间的链路。
所述根节点的下游节点为所述叶子节点，所述第三请求消息为所述第四请求消息；或者，
所述根节点和所述叶子节点之间还包括中间节点，所述中间节点用于接收来自上游节点的P2MP LSP建立第一请求消息，第一请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第一链路上的资源，所述第一链路为本节点与上游节点之间的链路；根据所述需要转换的P2P LSP的信息判断第二链路上是否存在需要转换的P2P LSP，所述第二链路为本节点与下游节点之间的链路，如果是，则选择一个P2P LSP在第二链路上的资源作为P2MP LSP在第二链路上的资源，如果否，则预留新资源作为P2MP LSP在第二链路上的资源；向下游节点发送P2MP LSP建立第二请求消息，第二请求消息中携带有需要转换的P2PLSP的信息，以及P2MP LSP在第二链路上的资源。
上述系统内各装置之间的信息交互，执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。
以上所描述的装置实施例和系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (20)
1.一种点到多点P2MP标签交换路径LSP的建立方法，其特征在于，包括：
本节点接收来自上游节点的P2MP LSP建立请求消息，请求消息中携带有需要转换的P2P LSP的信息；
本节点根据所述需要转换的P2P LSP的信息判断第一链路上是否存在需要转换的P2P LSP，所述第一链路为本节点与上游节点之间的链路，如果是，则选择一个P2P LSP在第一链路上的资源作为P2MP LSP在第一链路上的资源，如果否，则预留新资源作为P2MP LSP在第一链路上的资源；
本节点向上游节点发送P2MP LSP建立第一响应消息，第一响应消息指明P2MP LSP在第一链路上的资源。
2.根据权利要求1所述的方法，其特征在于，所述本节点为P2MP LSP的叶子节点。
3.根据权利要求1所述的方法，其特征在于，所述本节点为P2MP LSP的中间节点，所述方法还包括：本节点向下游节点发送所述请求消息。
4.根据权利要求3所述的方法，其特征在于，所述本节点为P2MP LSP的中间节点，所述方法还包括：接收来自所述下游节点的P2MP LSP建立第二响应消息，第二响应消息指明P2MP LSP在第二链路上的资源，所述第二链路为本节点与下游节点之间的链路。
5.根据权利要求4所述的方法，其特征在于，所述本节点为P2MP LSP的中间节点，所述方法还包括：若第一链路上的资源和第二链路上的资源之间不存在交叉连接，则建立交叉连接。
6.根据权利要求4所述的方法，其特征在于，所述本节点为P2MP LSP的中间节点，如果本节点根据所述需要转换的P2P LSP的信息判断第一链路上存在多条需要转换的P2P LSP，则优先选择与第二链路上的资源存在交叉连接的资源。
7.根据权利要求1所述的方法，其特征在于，还包括：
所述P2MP LSP的根节点收到来自其下游节点的P2MP LSP建立第三响应消息，第三响应消息指明P2MP LSP在第三链路上的资源，所述第三链路为根节点与其下游节点之间的链路；
所述根节点触发拆除所述需要转换的P2P LSP。
8.一种点到多点P2MP标签交换路径LSP的建立方法，其特征在于，包括：
本节点接收来自上游节点的P2MP LSP建立第一请求消息，第一请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第一链路上的资源，所述第一链路为本节点与上游节点之间的链路；
本节点根据所述需要转换的P2P LSP的信息判断第二链路上是否存在需要转换的P2P LSP，所述第二链路为本节点与下游节点之间的链路，如果是，则选择一个P2P LSP在第二链路上的资源作为P2MP LSP在第二链路上的资源，如果否，则预留新资源作为P2MP LSP在第二链路上的资源；
本节点向下游节点发送P2MP LSP建立第二请求消息，第二请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第二链路上的资源。
9.根据权利要求8所述的方法，其特征在于，所述方法还包括：若第一链路上的资源和第二链路上的资源之间不存在交叉连接，则建立交叉连接。
10.根据权利要求8所述的方法，其特征在于，所述方法还包括：
所述P2MP LSP的根节点收到来自其下游节点的P2MP LSP建立成功的响应消息；
所述根节点触发拆除所述需要转换的P2P LSP。
11.根据权利要求8所述的方法，其特征在于，如果本节点根据所述需要转换的P2P LSP的信息判断第二链路上存在多条需要转换的P2P LSP，则优先选择与第一链路上的资源存在交叉连接的资源。
12.一种点到点P2P标签交换路径LSP的拆除方法，其特征在于，包括：
本节点接收来自上游节点的P2P LSP的拆除消息，所述消息中携带有P2MPLSP的标识信息和P2P LSP的标识信息；
本节点根据P2MP LSP的标识信息和P2P LSP的标识信息判断第一链路的资源是否被P2MP LSP共享，第一链路为本节点的上游链路或下游链路，如果是，则在本节点的控制平面删除该P2P LSP的连接信息，如果否，则释放所述P2P LSP在第一链路的资源，在本节点的控制平面删除该P2P LSP的连接信息。
13.根据权利要求12所述的方法，其特征在于，所述本节点为P2P LSP的中间节点或末节点，若本节点为P2P LSP的中间节点，则在本节点根据P2MP LSP的标识信息和P2P LSP的标识信息判断第一链路的资源没有被P2MP LSP共享时，所述方法还包括：在本节点的数据平面删除所述P2P LSP的交叉连接。
14.一种点到多点P2MP标签交换路径LSP的建立装置，其特征在于，包括：
接收单元，用于接收来自上游节点的P2MP LSP建立请求消息，请求消息中携带有需要转换的P2P LSP的信息；
资源分配单元，用于根据所述需要转换的P2P LSP的信息判断第一链路上是否存在需要转换的P2P LSP，所述第一链路为本节点与上游节点之间的链路，如果是，则选择一个P2P LSP在第一链路上的资源作为P2MP LSP在第一链路上的资源，如果否，则预留新资源作为P2MP LSP在第一链路上的资源；
发送单元，用于向上游节点发送P2MP LSP建立第一响应消息，第一响应消息指明P2MP LSP在第一链路上的资源。
15.一种点到多点P2MP标签交换路径LSP的建立装置，其特征在于，包括：
接收单元，用于接收来自上游节点的P2MP LSP建立第一请求消息，第一请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第一链路上的资源，所述第一链路为本节点与上游节点之间的链路；
资源分配单元，用于根据所述需要转换的P2P LSP的信息判断第二链路上是否存在需要转换的P2P LSP，所述第二链路为本节点与下游节点之间的链路，如果是，则选择一个P2P LSP在第二链路上的资源作为P2MP LSP在第二链路上的资源，如果否，则预留新资源作为P2MP LSP在第二链路上的资源；
发送单元，用于向下游节点发送P2MP LSP建立第二请求消息，第二请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第二链路上的资源。
16.一种点到点P2P标签交换路径LSP的拆除装置，其特征在于，包括：
接收单元，用于接收来自上游节点的P2P LSP的拆除消息，所述消息中携带有P2MP LSP的标识信息和P2P LSP的标识信息；
删除单元，用于根据P2MP LSP的标识信息和P2P LSP的标识信息判断第一链路的资源是否被P2MP LSP共享，如果是，则在本节点的控制平面删除该P2PLSP的连接信息，如果否，则释放所述P2P LSP在第一链路的资源，在本节点的控制平面删除该P2P LSP的连接信息。
17.一种点到多点P2MP标签交换路径LSP的建立系统，其特征在于，包括：
根节点，用于向下游节点发送P2MP LSP建立请求消息，请求消息中携带有需要转换的P2P LSP的信息；
叶子节点，用于接收来自上游节点的P2MP LSP建立请求消息；根据所述需要转换的P2P LSP的信息判断第四链路上是否存在需要转换的P2P LSP，所述第四链路为本节点与上游节点之间的链路，如果是，则选择一个P2P LSP在第四链路上的资源作为P2MP LSP在第四链路上的资源，如果否，则预留新资源作为P2MP LSP在第四链路上的资源；向上游节点发送P2MP LSP建立第四响应消息，第四响应消息指明P2MP LSP在第四链路上的资源。
18.根据权利要求17所述的系统，其特征在于，所述根节点的下游节点为所述叶子节点；或者，
所述根节点和所述叶子节点之间还包括中间节点，所述中间节点用于接收来自上游节点的P2MP LSP建立请求消息；向下游节点发送所述请求消息；接收来自下游节点的P2MP LSP建立第二响应消息，第二响应消息指明P2MP LSP在第二链路上的资源，所述第二链路为本节点与下游节点之间的链路；根据所述需要转换的P2P LSP的信息判断第一链路上是否存在需要转换的P2P LSP，所述第一链路为本节点与上游节点之间的链路，如果是，则选择一个P2P LSP在第一链路上的资源作为P2MP LSP在第一链路上的资源，如果否，则预留新资源作为P2MP LSP在第一链路上的资源；本节点向上游节点发送P2MP LSP建立第一响应消息，第一响应消息指明P2MP LSP在第一链路上的资源。
19.一种点到多点P2MP标签交换路径LSP的建立系统，其特征在于，包括：
根节点，用于判断第三链路上是否存在需要转换的P2P LSP，所述第三链路为本节点与下游节点之间的链路，如果是，则选择一个P2P LSP在第三链路上的资源作为P2MP LSP在第三链路上的资源，如果否，则预留新资源作为P2MP LSP在第三链路上的资源；向下游节点发送P2MP LSP建立第三请求消息，第三请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第三链路上的资源。
叶子节点，用于接收来自上游节点的P2MP LSP建立第四请求消息，第四请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第四链路上的资源，所述第四链路为本节点与上游节点之间的链路。
20.根据权利要求19所述的系统，其特征在于，所述根节点的下游节点为所述叶子节点，所述第三请求消息为所述第四请求消息；或者，
所述根节点和所述叶子节点之间还包括中间节点，所述中间节点用于接收来自上游节点的P2MP LSP建立第一请求消息，第一请求消息中携带有需要转换的P2P LSP的信息，以及P2MP LSP在第一链路上的资源，所述第一链路为本节点与上游节点之间的链路；根据所述需要转换的P2P LSP的信息判断第二链路上是否存在需要转换的P2P LSP，所述第二链路为本节点与下游节点之间的链路，如果是，则选择一个P2P LSP在第二链路上的资源作为P2MP LSP在第二链路上的资源，如果否，则预留新资源作为P2MP LSP在第二链路上的资源；向下游节点发送P2MP LSP建立第二请求消息，第二请求消息中携带有需要转换的P2PLSP的信息，以及P2MP LSP在第二链路上的资源。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010106166375A CN102142969B (zh) | 2010-12-31 | 2010-12-31 | 一种p2mp的建立方法、装置和系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010106166375A CN102142969B (zh) | 2010-12-31 | 2010-12-31 | 一种p2mp的建立方法、装置和系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102142969A true CN102142969A (zh) | 2011-08-03 |
| CN102142969B CN102142969B (zh) | 2013-10-02 |
Family
ID=44410215
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010106166375A Active CN102142969B (zh) | 2010-12-31 | 2010-12-31 | 一种p2mp的建立方法、装置和系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102142969B (zh) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103595631A (zh) * | 2013-10-31 | 2014-02-19 | 华为技术有限公司 | 一种路径建立的方法和装置 |
| WO2017063166A1 (zh) * | 2015-10-15 | 2017-04-20 | 华为技术有限公司 | 一种过中断链路建立标签交换路径的方法及装置 |
| WO2017193569A1 (zh) * | 2016-05-10 | 2017-11-16 | 华为技术有限公司 | 一种路径建立方法及控制器 |
| CN109428750A (zh) * | 2017-08-29 | 2019-03-05 | 北京华为数字技术有限公司 | 一种点到多点业务传输方法和装置 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006045356A1 (en) * | 2004-10-29 | 2006-05-04 | Matsushita Electric Industrial Co., Ltd. | Method and label switch router for providing mobility to a mobile host in a mobile network employing multi-protocol label switching |
| CN101047634A (zh) * | 2006-06-05 | 2007-10-03 | 华为技术有限公司 | 一种上游标签分配方法 |
| CN101883044A (zh) * | 2009-05-08 | 2010-11-10 | 华为技术有限公司 | 一种双向点到多点标签交换路径的建立方法、装置及系统 |
-
2010
- 2010-12-31 CN CN2010106166375A patent/CN102142969B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006045356A1 (en) * | 2004-10-29 | 2006-05-04 | Matsushita Electric Industrial Co., Ltd. | Method and label switch router for providing mobility to a mobile host in a mobile network employing multi-protocol label switching |
| CN101047634A (zh) * | 2006-06-05 | 2007-10-03 | 华为技术有限公司 | 一种上游标签分配方法 |
| CN101883044A (zh) * | 2009-05-08 | 2010-11-10 | 华为技术有限公司 | 一种双向点到多点标签交换路径的建立方法、装置及系统 |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103595631A (zh) * | 2013-10-31 | 2014-02-19 | 华为技术有限公司 | 一种路径建立的方法和装置 |
| WO2015062370A1 (zh) * | 2013-10-31 | 2015-05-07 | 华为技术有限公司 | 一种路径建立的方法和装置 |
| CN103595631B (zh) * | 2013-10-31 | 2016-12-07 | 华为技术有限公司 | 一种路径建立的方法和装置 |
| WO2017063166A1 (zh) * | 2015-10-15 | 2017-04-20 | 华为技术有限公司 | 一种过中断链路建立标签交换路径的方法及装置 |
| WO2017193569A1 (zh) * | 2016-05-10 | 2017-11-16 | 华为技术有限公司 | 一种路径建立方法及控制器 |
| US10749788B2 (en) | 2016-05-10 | 2020-08-18 | Huawei Technologies Co., Ltd. | Path establishment method and controller |
| US11502937B2 (en) | 2016-05-10 | 2022-11-15 | Huawei Technologies Co., Ltd. | Path establishment method and controller |
| US11888726B2 (en) | 2016-05-10 | 2024-01-30 | Huawei Technologies Co., Ltd. | Path establishment method and controller |
| CN109428750A (zh) * | 2017-08-29 | 2019-03-05 | 北京华为数字技术有限公司 | 一种点到多点业务传输方法和装置 |
| CN109428750B (zh) * | 2017-08-29 | 2021-10-26 | 北京华为数字技术有限公司 | 一种点到多点业务传输方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102142969B (zh) | 2013-10-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8422360B2 (en) | Route switching method, server, boundary node apparatus, route switching system, and route switching program | |
| US7180866B1 (en) | Rerouting in connection-oriented communication networks and communication systems | |
| EP1953956A1 (en) | Communication network system and leaf-node network element of the multicasting tree signal transmission method and node network element thereof | |
| US9350620B2 (en) | Method for creating ring network label switched path, related device, and communications system | |
| JP4764790B2 (ja) | 信号中継装置、ノード装置、ネットワークシステム、リンク生成方法およびリンク生成プログラム | |
| WO2019141118A1 (zh) | 创建双向分段路由隧道的方法、设备及存储介质 | |
| CN102204190B (zh) | 路径建立方法和装置 | |
| CN101083548A (zh) | 一种多域路由计算方法和系统 | |
| CN1331363C (zh) | 一种基于网络入口节点的重路由方法 | |
| CN102281193B (zh) | 一种在光纤通道网络中实现报文转发的方法和fc设备 | |
| WO2017193569A1 (zh) | 一种路径建立方法及控制器 | |
| JP5835043B2 (ja) | リスタート方法及びノード装置 | |
| CN101588288B (zh) | 链路属性信息的配置方法、通信设备与通信系统 | |
| WO2011072581A1 (zh) | 共享mesh保护的实现方法和设备及光网络系统 | |
| CN102142969B (zh) | 一种p2mp的建立方法、装置和系统 | |
| CN103067275B (zh) | 一种标签交换路径的建立方法及系统 | |
| CN101286863B (zh) | 基于mpls组播的组播应用业务实现系统及方法 | |
| JP2010130272A (ja) | 経路計算方法及びノード装置 | |
| CN105191213A (zh) | 网络路径计算方法、装置和系统 | |
| JP2011061313A (ja) | ノード装置及び経路計算方法 | |
| CN102487351A (zh) | 端到端组播标签交换路径的建立方法、装置及系统 | |
| CN102201970B (zh) | 一种对关联双向lsp进行路由优化的方法及系统 | |
| EP2624505A1 (en) | Method and system for establishing, grafting and cutting bidirectional point-to-multipoint label switched path | |
| CN103023780A (zh) | 一种路由计算方法和装置 | |
| JP2005159846A (ja) | マルチキャスト転送経路設定方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |