CN100353716C - 一种建立和删除分叉标记交换路径的方法 - Google Patents

Abstract

本发明公开了智能光网络中的一种建立和删除分叉标记交换路径(LSP)的方法，该建立方法设置分叉LSP经过源节点和目的节点，分叉LSP在分叉LSP的首节点上分叉成工作LSP段和保护LSP段，工作LSP段和保护LSP段在分叉LSP的末节点汇聚，建立分叉LSP时先建立工作LSP段，然后再建立保护LSP段，分叉LSP可以有一个环网，也可以有多个环网。该删除方法分别沿着工作LSP和保护LSP发送删除消息，以删除分叉LSP，所删除的分叉LSP可以有一个环网，也可以有多个环网。本发明的建立方法提供了智能光网络端到端的LSP业务保护，并能够针对复杂的多子网情况提供子网保护，本发明还提供了针对已建立的分叉LSP的删除方法，以实现对已建立的分叉LSP的删除。

Description

一种建立和删除分叉标记交换路径的方法

技术领域

本发明涉及智能光网络领域，更确切地说是涉及智能光网络中的一种建立和删除分叉标记交换路径(LSP，Label Switching Path)的方法。

背景技术

采用现有的通用多协议标记交换(Generalized Multi-Protocol LabelSwitching，GMPLS)技术可以在智能光网络中建立单条LSP，并可以对建立的LSP进行删除和维护。所建立的单条LSP如果有某个地方出现故障，则整条LSP会因此而无法工作。

针对这种情况，智能光网络提出了一种对LSP实行端到端的1+1保护的思想，在智能光网络的入口网元和出口网元之间建立一条工作LSP和一条保护LSP，以使业务数据在工作LSP不能正常工作时可以快速地切换到保护LSP上。参见图1，如果客户端A和客户端B之间需要建立一条端到端保护级别的业务，则在网络入口网元A和出口网元B之间建立一条工作LSP和与之相对的保护LSP，在工作LSP不能正常工作时将承载的业务数据切换到保护LSP上。

这种保护思想目前并没有可行的实现方案，并且该思想只考虑了端到端的保护，而没有考虑到在有多个子网的情况下对各个子网的保护。

发明内容

有鉴于此，本发明的主要目的就是提供智能光网络中的一种建立和删除分叉标记交换路径的方法，以实现对智能光网络端到端的保护以及在存在多个子网的情况下对经过各个子网的业务进行保护。为实现以上目的，本发明的建立方法具体是这样实现的：一种建立分叉LSP的方法，适用于智能光网络，分叉LSP起始于源节点，终止于目的节点，并在首节点上分叉成工作LSP段和保护LSP段，该工作LSP段和保护LSP段在末节点汇聚，该分叉LSP的建立方法至少包括以下步骤：

a1.源节点计算分叉LSP的路径得到工作路径和保护路径，生成LSP请求消息，并沿着工作路径逐跳向下游发送，每个下游节点收到LSP请求消息后生成本节点的LSP请求消息，直到分叉LSP的首节点；

b1.分叉LSP的首节点根据收到的LSP请求消息生成本节点的工作LSP请求消息，并沿着工作路径逐跳向下游发送，目的节点以外的每个下游节点收到工作LSP请求消息后生成本节点的工作LSP请求消息；

c1.目的节点收到工作LSP请求消息后生成本节点的LSP响应消息，并沿着工作路径逐跳向上游发送，每个上游节点收到LSP响应消息后生成本节点的LSP响应消息；

d1.分叉LSP的首节点收到LSP响应消息后生成本节点的保护LSP请求消息，并沿着保护路径逐跳向下游发送，每个下游节点收到保护LSP请求消息后生成本节点的保护LSP请求消息，直到分叉LSP的末节点；

e1.分叉LSP的末节点配置本节点的硬件双发和选收，并沿着保护路径逐跳向上游发送LSP响应消息，每个上游节点收到LSP响应消息后生成本节点的LSP响应消息，直到分叉LSP的首节点；

f1.分叉LSP的首节点收到LSP响应消息后配置本节点的硬件双发和选收，并生成本节点的LSP响应消息逐跳向上游发送，源节点以外的每个上游节点收到LSP响应消息后生成本节点的LSP响应消息；

g1.源节点收到LSP响应消息后逐跳向下游节点逐跳发送确认消息，直到目的节点。

该方法可以进一步包括当分叉LSP经过一个以上不同环网时，在步骤a1后重复执行步骤b1，以及在步骤c1后重复执行步骤d1到f1，执行步骤b1的总次数和执行步骤d1到f1的总次数分别等于环网的数目，按照目的节点到源节点的顺序依次建立每个环网中的工作LSP段和保护LSP段，生成经过一个以上环网的分叉LSP。

所述步骤a1中，分叉LSP的路径由源节点的路由模块计算得出，该路径携带对应工作路径的工作显示路由对象(ERO)和对应保护路径的保护ERO，其所携带的第一个ERO为工作ERO，源节点生成包括工作ERO和保护ERO的路径信息、分叉LSP的LSP ID的LSP请求消息，每个节点得到该LSP请求消息后，对工作ERO和保护ERO的路径信息进行比较，判断自己是否是分叉LSP的首节点，如果是，则在本节点中记录该信息，节点通过查找该记录信息得知本节点是否是分叉LSP的首节点；

所述步骤b1中首节点收到LSP请求消息后，根据LSP请求消息中的分叉LSP的LSP ID生成分叉LSP的工作LSP ID和保护LSP ID，生成包括工作ERO和保护ERO的路径信息及分叉LSP的工作LSP ID的工作LSP请求消息，并逐跳向下游节点发送，每个下游节点收到工作LSP请求消息后对工作ERO和保护ERO的路径信息进行比较，判断自己是否是分叉LSP的末节点，如果是，则在本节点中记录该信息，节点通过查找该记录信息得知本节点是否是分叉LSP的末节点；

所述步骤d1中首节点生成包括工作ERO和保护ERO的路径信息及分叉LSP的保护LSP ID的保护LSP请求消息，并逐跳向下游节点发送。

所述步骤a1和b1可以进一步包括，判断是否有节点拒绝建立分叉LSP，如果有，则该节点生成拒绝建立该分叉LSP的拒绝消息，并沿着工作路径逐跳向上游节点发送拒绝消息，直到源节点，每个节点收到拒绝消息后删除本节点的分叉LSP信息；否则继续建立过程。

所述步骤c1可以进一步包括，判断是否有节点拒绝建立分叉LSP，如果有，则该节点生成拒绝建立该分叉LSP的拒绝消息，并沿着工作路径分别逐跳向上游和下游节点发送拒绝消息，直到源节点和目的节点，每个节点收到拒绝消息后删除本节点的分叉LSP信息；否则继续建立过程。

所述步骤d1可以进一步包括，判断是否有节点拒绝建立分叉LSP，如果有，则该节点生成拒绝建立该分叉LSP的拒绝消息，并沿着保护路径逐跳向上游节点发送拒绝消息，直到分叉LSP的首节点，该拒绝建立分叉LSP的节点和分叉LSP的首节点之间的每个节点收到拒绝消息后删除本节点的分叉LSP信息，分叉LSP的首节点采用通用多协议标记交换技术删除分叉LSP；否则继续建立过程。

所述步骤e1可以进一步包括，判断是否有节点拒绝建立分叉LSP，如果有，则该节点生成拒绝建立该分叉LSP的拒绝消息，并沿着保护路径分别逐跳向上游和下游节点发送拒绝消息，直到分叉LSP的首节点和末节点，分叉LSP的首节点和末节点之间的每个节点接收到拒绝消息后删除本节点的分叉LSP信息；分叉LSP的首节点采用通用多协议标记交换技术删除分叉LSP；否则继续建立过程。

所述步骤g1中每个节点收到确认消息后开启光告警监视。

所述步骤g1可以进一步包括，分叉LSP的首节点收到确认消息后同时沿着工作路径和保护路径逐跳向下逐跳发送确认消息，分叉LSP的末节点收到任何一条路径发送的确认消息后即逐跳向下发送确认消息。

所述源节点与首节点为同一个节点，所述步骤a1包括源节点计算分叉LSP的路径得到工作路径和保护路径，之后进入步骤b1。

所述目的节点与末节点为同一个节点。

一种删除分叉LSP的方法，分叉LSP起始于源节点，终止于目的节点，并在首节点上分叉成工作LSP段和保护LSP段，该工作LSP段和保护LSP段在末节点汇聚，该删除方法至少包括以下步骤：

a2.分叉LSP上的节点收到分叉LSP删除命令后，判断本节点是否是源节点，如果不是，则生成通知消息，并向上游节点发送通知消息，直到源节点，并进入下一步，否则，直接进入下一步；

b2.源节点关闭本节点的光告警监视，生成本节点的关闭告警消息，并分别沿着工作路径和保护路径逐跳向下游发送，目的节点以外的每个下游节点收到关闭告警消息后，关闭本节点的光告警监视，并生成本节点的关闭告警消息；

c2.目的节点收到关闭告警消息后生成删除消息，并将删除消息逐跳向上游发送，直到末节点；

d2.末节点收到删除消息后将删除消息沿着工作路径和保护路径逐跳向上游发送，源节点以外的每个节点收到删除消息后删除本节点的分叉LSP信息，并生成本节点的删除消息；

e2.源节点收到删除消息后删除本节点的分叉LSP信息。

所述步骤d2可以进一步包括，判断是否有工作LSP段出现故障，如果有，则所述步骤d2中只沿着保护路径逐跳向上游节点逐跳发送删除消息，每个节点收到删除消息后删除本节点的分叉LSP信息，工作LSP段故障点之前的工作LSP通过超时机制删除，之后的工作LSP通过GMPLS技术的故障恢复后同步机制删除；否则继续进行删除；其中，如果末节点在收到保护LSP的关闭告警消息后的设定的时间内没有收到工作LSP的关闭告警消息，则判断出工作LSP出现故障，否则没有。

所述步骤d2还可以进一步包括，判断是否有保护LSP段出现故障，如果有，则所述步骤d2中只沿着工作路径逐跳向上游节点逐跳发送删除消息，每个节点收到删除消息后删除本节点的分叉LSP信息，保护LSP段故障点之前的保护LSP通过超时机制删除，之后的保护LSP通过GMPLS技术的故障恢复后同步机制删除；否则继续进行删除；其中，如果末节点在收到工作LSP的关闭告警消息后的设定的时间内没有收到保护LSP的关闭告警消息，则判断出保护LSP出现故障，否则没有。

该方法可以进一步包括，判断是否有工作LSP段和保护LSP段之外的分叉LSP出现故障，如果有，则通过超时机制删除故障点之前的分叉LSP，在故障点恢复后通过恢复后的自动检测机制删除故障点之后的分叉LSP；其中，如果该分叉LSP中的节点在本节点定时器超时后也没有收到任何消息，则判断出工作LSP段和保护LSP段之外的分叉LSP出现故障。

该方法还可以进一步包括，当删除经过一个以上不同环网的分叉LSP时，在步骤c2之后重复执行步骤d2，执行步骤d2的总次数等于环网的数目，按照目的节点到源节点的顺序依次删除每个子环网中的工作LSP段和保护LSP段。

所述源节点与首节点为同一个节点。

所述目的节点与末节点为同一个节点，所述步骤c2中目的节点收到关闭告警消息后生成删除消息，并将删除消息沿着工作路径和保护路径逐跳向上游发送。

本发明建立分叉LSP的方法实现了端到端LSP业务的保护，同时还可以实现存在多个子网情况下的子网保护。

附图说明

图1为智能光网络中端到端1+1保护思想的示意图；

图2为本发明的分叉LSP的模型；

图3为本发明实施例中待建的分叉LSP的示意图；

图4为本发明实施例中A节点计算路径的示意图；

图5为本发明实施例中每个节点沿着工作LSP发送LSP请求消息的示意图；

图6为本发明实施例中建立工作LSP时被拒绝的示意图；

图7为本发明实施例中分叉LSP的首节点停止发送LSP响应消息的示意图；

图8为本发明实施例中分叉LSP的首节点沿着保护LSP发送LSP请求消息的示意图；

图9为本发明实施例中建立保护LSP时被拒绝的示意图；

图10为本发明实施例中收到LSP响应消息后拒绝建立LSP的效果图；

图11为本发明实施例中分叉LSP末节点沿着保护LSP发送LSP响应消息的示意图；

图12为本发明实施例中发送Confirm消息的示意图；

图13为本发明实施例中从A节点发起删除分叉LSP的示意图；

图14为本发明实施例中工作LSP段和保护LSP段信令通道均没有失效时删除分叉LSP的示意图；

图15为本发明实施例中只有工作LSP段信令通道失效时删除分叉LSP的示意图；

图16为本发明实施例中工作LSP段和保护LSP段信令通道均失效时删除分叉LSP的示意图；

图17为本发明实施例中从C节点发起删除分叉LSP的示意图；

图18为本发明实施例中待建的跨越多子网的分叉LSP的示意图；

图19为本发明实施例中子网2的分叉LSP首节点沿保护LSP路径发送LSP请求消息的示意图；

图20为本发明实施例中子网1的分叉LSP首节点沿保护LSP路径发送LSP请求消息的示意图；

图21为本发明实施例中源节点收到LSP响应的示意图。

具体实施方式

下面结合附图及具体实施例对本发明方法作进一步详细的说明。

本发明所建立的分叉LSP是一条LSP在某一个节点上分叉成两条LSP，这两条LSP所经过的节点数可以相同，也可以不同，然后这两条LSP又在另外某个节点汇聚，分叉和汇聚节点成对出现，在一条分叉LSP中这样的分叉可以只有一个，也可以有若干个。其模型参见图2，从A到H节点的LSP在B节点分叉成两条LSP，然后又在G节点汇聚，形成一个子网。这条从A到H节点的LSP即为分叉LSP，其中的B节点称为分叉LSP的首节点，G节点称为分叉LSP的末节点，A节点为源节点，H节点为目的节点。源节点可以与首节点是同一个节点，目的节点也可以与末节点是同一个节点。图2所示的模型中只有一对分叉和汇聚节点，实际上还可以根据需要在G节点之后再形成若干个与模型中的子网类似的子网，以实现在多子网情况下对各个子网的保护。

本发明基于GMPLS技术，分叉LSP的每个节点所生成并发送的消息均由GMPLS技术定义。

下面举例说明分叉LSP的建立过程。

如果用户需要建立一条分叉LSP，则用户需要将该分叉LSP的源节点和目的节点通知给源节点，获得该信息后，源节点可以通过由标准路由协议获得的拓扑信息得到该分叉LSP其他节点的信息，源节点所采用的路由协议可以是开发式最短路径优先流量工程扩展(OSPF-PE，OPEN SHORTESTPATH FIRST-TRAFFIC ENGINEERING)协议，也可以是中间系统到中间系统(IS-IS，Intermediate System-Intermediate System)协议等其他路由协议。如果需要建立如图3所示的分叉LSP，该分叉LSP在B节点分叉，在F节点汇聚，其中BCDEF为工作LSP段，BHIJF为保护LSP段，则建立的过程如下：

a1.A节点发起建立连接的LSP请求。

用户通知A节点所要建立的分叉LSP的源节点和目的节点分别为A节点和G节点，A节点得到此消息后通过路由协议获得该分叉LSP的其他节点的信息，之后，A节点的路由模块根据所获得的信息按目前已有的节点间路径生成算法计算出A至G节点的路径，生成LSP请求(LSP Req)消息并沿着工作路径逐跳向下游节点发送，每个下游节点收到LSP Req消息后生成本节点的LSP Req消息，并沿着工作路径逐跳向下游发送，直到分叉LSP的首节点。

A节点计算A至G节点的路径参见图4，该路径携带两条显示路由对象(ERO，Explicit Route Object)，其中ERO 1的路径为ABCDEFG，也就是说其经过的节点分别为A、B、C、D、E、F和G节点，ERO2的路径为BHIJF，也就是说其经过的节点分别为B、H、I、J和F节点。规定计算出的路径所携带的第一个ERO为工作ERO，其他的ERO均为保护ERO，因此这里的ERO1为工作ERO，ERO2为保护ERO。所发起的LSP Req消息中包括工作ERO和所有的保护ERO的信息，还包括在建立分叉LSP时由智能光网络统一分配的分叉LSP的ID。工作ERO和保护ERO的信息即为工作ERO和保护ERO的路径信息，在本实施例中，该LSP Req消息包括ERO1和ERO2的路径信息。

由于LSP Req消息包括工作ERO和保护ERO的路径信息，因此，每个节点在接收到LSP Req消息后，通过对这些路径信息进行比较而得到分叉LSP的首节点，从而得知自己是否是分叉LSP的首节点，如果是，则在本节点中记录本节点是首节点。如果该源节点即为分叉LSP的首节点，则不需要向下游节点发送LSP Req消息，而直接进入步骤a2。

本实施例中只有一条工作ERO和一条保护ERO，实际上分叉LSP的工作ERO只能有一条，而保护ERO却可以有多条，比如一条经过N个不同环网的分叉LSP，其保护ERO就对应地会有N条。

a2.分叉LSP的首节点生成本节点的工作LSP Req消息，并沿着工作路径逐跳向下游发送，每个下游节点收到工作LSP Req消息后生成本节点的工作LSP Req消息，直到到达目的节点G。

发送工作LSP Req消息的过程参见图5。首节点将收到的LSP Req消息中的LSP ID设置为工作LSP ID和保护LSP ID，将该工作LSP ID与工作ERO和保护ERO的路径信息一起设置在LSP Req消息中作为首节点的工作LS P Req消息，并将该工作LSP Req消息沿着工作路径逐跳向下发送。该工作LSP ID和保护LSP ID的设置可以采用在LSP ID的保护属性字段中增加区分工作LSP和保护LSP的信息，也可以通过将LSP ID扩展得到，将LSPID扩展可以是在LSP ID的基础上再增加一个用于区分工作LSP和保护LSP的标识字段。在每个节点接收到上一个节点发送的工作LSP Req消息后生成本节点的工作LSP Req消息。由于工作LSP Req消息包括工作ERO和保护ERO的路径信息，因此，每个节点在接收到工作LSP Req消息后，通过对这些路径信息进行比较而得到分叉LSP的末节点，从而得知自己是否是分叉LSP的末节点，如果是，则在本节点中记录本节点是末节点。

在步骤a1和a2中，如果任何一个节点拒绝建立此工作LSP，则应该认为此次建立失败，不应该再继续建立，所有的节点释放相应的资源以删除该工作LSP。

以F节点拒绝建立此工作LSP为例，其删除LSP的过程参见图6。如果建立工作LSP的工作LSP Req消息到达F节点之后由于某种原因遭到了F节点的拒绝，则F节点发送拒绝LSP建立的拒绝消息通知上游节点，每个上游节点收到拒绝消息后都删除本节点的LSP信息，并继续逐跳向上发送拒绝消息，直到A节点。在A节点删除完本节点的LSP信息后，这条LSP就完全被删除了。

a3.目的节点G发送本节点的LSP响应(LSP Rsp)消息给其上游节点，G节点的上游节点依次逐跳发送LSP Rsp消息，直到分叉LSP的首节点。

其逐跳向上发送LSP Rsp消息的具体过程参见图7。每个节点在收到LSP Rsp消息后根据本节点的记录信息检查本节点是否是分叉LSP的首节点，如果本节点不是分叉LSP的首节点，则继续逐跳向上发送LSP Rsp消息，否则该节点不再向上游节点发送LSP Rsp消息，而是根据保护ERO建立对应的保护LSP。

同样地，在此过程中如果有某个节点拒绝建立此工作LSP，则应该认为此次建立失败，不应该再继续建立，所有的节点释放相应的资源以删除该工作LSP，其删除过程与步骤a2中的删除过程类似，不同的是该拒绝建立工作LSP的节点需要分别逐跳向上游和下游节点发送拒绝消息。

a4.B节点在收到C节点的LSP Rsp消息后根据本节点所记录的信息得知本节点是分叉LSP的首节点，也就是保护ERO的首节点，因此B节点根据保护ERO的路径BHIJF逐跳向H节点发送保护LSP Req消息建立保护LSP，该保护LSP Req消息中包括工作ERO和保护ERO的信息，还包括先前设置的分叉LSP的保护LSP ID，H节点在接收到保护LSP Req消息后根据本节点所记录的信息判断本节点不是保护LSP的最后一个节点，因此向其下游节点发送保护LSP Req消息，下游节点继续判断并发送保护LSP Req消息，直到保护LSP的末节点F。这个发送保护LSP Req消息的过程参见图8。

与建立工作LSP的过程相同，如果在建立保护LSP的过程中有任何一个节点拒绝建立此保护LSP，则不应该再建立该保护LSP，而应认为此次建立失败，所有的节点应释放相应的资源以删除该保护LSP。并且由分叉LSP的首节点B节点触发删除工作LSP的操作，从而删除整条LSP。

以I节点拒绝建立此保护LSP为例，其删除LSP的过程参见图9。如果用于建立保护LSP的保护LSP Req消息到达I节点后由于某种原因被I节点拒绝，则I节点应该发送拒绝LSP建立的拒绝消息给H节点，该消息并逐跳向上发送，直到B节点。I和H节点在收到拒绝消息后就将本节点的LSP信息删除，保护LSP也就不存在了。B节点接收到该拒绝消息后，由于保护LSP已经不存在了，所以这时就相当于建立非分叉LSP时B节点接收到LSPRsp消息后拒绝建立LSP的情况，因此可以采用GMPLS技术进行LSP的删除，其效果图参见图10。

a5.F节点根据本节点所记录的信息得知本节点是保护LSP的最后一个节点，即分叉LSP的末节点，因此F节点根据工作LSP ID和保护LSP ID得知硬件的相关信息，以此配置本节点的硬件双发、选收以用于分叉LSP的保护倒换，并发送LSP Rsp消息给J节点，该消息并沿着保护LSP逐跳向上游节点逐跳发送，每个上游节点接收到LSP Rsp消息后根据本节点记录的信息发现自己不是保护LSP的首节点，则向上游节点继续发送本节点的LSPRsp消息，直到B节点发现本节点是保护LSP的首节点，之后B节点配置本节点硬件的双发、选收，以用于分叉LSP的保护倒换，然后将发送本节点的LSP响应消息给上游节点A，转发该LSP Rsp消息的过程参见图11。

同样地，如果在建立保护LSP的过程中有任何一个节点拒绝建立此保护LSP，则不应该再建立该保护LSP，而应认为此次建立失败，所有的节点应释放相应的资源以删除该保护LSP。其删除该保护LSP的过程与步骤a4中所述的删除过程类似，不同的是删除该保护LSP时，该拒绝建立保护LSP的节点需要分别向上游和下游节点发送拒绝消息。

a6.A节点在收到LSP Rsp消息后，发送已经收到该LSP Rsp消息的确认(Confirm)消息给下游节点B，B节点同时沿着工作LSP和保护LSP发送Confirm消息，该消息逐跳下发，直到F节点。F节点只需将所收到的两条Confirm消息中先收到的那条发送给下游节点G。其转发Confirm消息的具体过程参见图12，在该过程中，每个节点在收到Confirm消息后都要开启光告警以检测光丢失等。

如果分叉LSP的目的节点和末节点是同一个节点，即F节点为目的节点，则F节点不需要再向下游发送Confirm消息。

至此，一条分叉LSP的建立完成。

与分叉LSP对应的删除过程需要每个节点针对收到的消息启动根据GMPLS技术设定的定时器，如果定时器超时而没有收到响应消息，则说明该分叉LSP的删除过程出现故障，因此通过GMPLS技术提供的超时机制进行后续的删除工作。如果需要删除已经建立好的分叉LSP，则用户向某个节点下发分叉LSP的删除命令，该节点判断本节点是否是源节点，如果不定，则该节点向上发送通知(Notify)消息，直到源节点，源节点接收到该Notify消息后关闭本节点的光告警监视，并逐跳向目的节点发送，每个节点收到关闭告警消息后关闭本节点的光告警监视，目的节点接收到关闭告警消息后逐跳向上游节点发送删除消息，以发起真正的删除，上游节点收到删除消息后删除本节点所保存的LSP信息，并继续逐跳向其上游节点发送删除消息，直到源节点。如果所要删除的分叉LSP的信令通道出现故障，则目的节点无法接收到关闭告警消息，其上游节点也就无法接收到目的节点发起的删除消息，此时故障节点之前的节点可以通过由GMPLS技术提供的超时机制删除本节点所保存的LSP，故障节点之后的节点通过GMPLS技术提供的故障恢复后的同步机制等恢复后的同步过程来删除本节点所保存的LSP信息。

下面以用户下发删除命令到A节点，从A节点发起删除为例，对删除已建立的分叉LSP的过程作详细说明。

其删除过程参见图13，A节点在接收到删除命令后，由于其本身即为LSP的源节点，因此该节点直接发送关闭告警消息到B节点，以关闭B节点的光告警，B节点同时沿着工作LSP和保护LSP发送关闭告警消息，根据F节点在接收到一边LSP的关闭告警消息后所启动的定时器是否超时，有以下两种处理情况：

如果F节点在定时器所设定的时间内收到另一边LSP的关闭告警消息，说明两边LSP的信令通信都没有失效，则其删除过程参见图14，F节点在收到两边的关闭告警消息后继续向下游节点发送关闭告警消息，之后关闭告警消息逐跳向下发送，直到到达目的节点G，G节点在收到关闭告警消息后，逐跳向其上游节点F发送删除消息，F节点收到删除消息后，分别沿着工作和保护ERO发送删除消息，每个节点收到删除消息后删除本节点的LSP信息，并继续向其上游节点发送删除消息，直到A节点，A节点删除本节点的LSP后，所建立的分叉LSP被完全删除。

如果F节点在定时器超时后也没有收到另一边LSP的关闭告警消息，说明另一边LSP的信令通道失效，如果是工作LSP的信令通道失效，假定是其上的D节点出现故障，则其删除过程参见图15，F节点则在定时器超时后继续逐跳向下游节点转发该关闭告警消息，G节点在收到关闭告警消息后按正常删除过程逐跳向上游节点发送删除消息，这样保护LSP段可以被正常删除掉，而工作LSP段的B-C节点之间的LSP通过GMPLS技术的超时机制来删除，D-E-F节点之间的LSP则通过GMPLS技术的故障恢复后的同步机制等恢复后的同步过程来删除；如果是保护LSP段的信令通道失效，则其删除过程与只有工作LSP段的信令通道失效时的删除过程相同，所不同的是工作LSP被正常删除，而保护LSP上故障节点之前的LSP通过GMPLS技术的超时机制删除，故障节点之后的LSP通过GMPLS技术的故障恢复后的同步机制等恢复后的同步过程来删除。

而如果F节点或其他节点在本节点的定时器超时后也没有收到任何消息，则说明可能是工作LSP段和保护LSP段的信令通道均失效了，还有可能是分叉LSP的公共部分出现故障，则故障点之前的LSP通过超时机制被删除，故障点之后的LSP在故障恢复后通过GMPLS技术的恢复后的自动监测等其他条件来删除。下面针对第一种情况举例说明，假定是D节点和I节点出现故障，则其删除LSP的过程参见图16，D节点和I节点之前的LSP会通过节点的超时机制来删除，D节点和I节点及其后的LSP将在D节点和I节点恢复后通过GMPLS技术恢复后的自动检测等其他条件采删除。

上述实施例为从A节点发起连接删除，如果从其他节点，假定为C节点发起连接删除，则参见图17，C节点接收到删除命令后，首先向其上游节点发送Notify消息，直到A节点，A节点接收到该消息后发起连接删除的过程与上述过程相同。

以上所述的均为针对单子网的分叉LSP的建立和删除，如果分叉LSP需要跨越多个子网，则建立该分叉LSP的基本方案是先建立离源节点最远的子网的分叉LSP，再依次建立较近的子网的分叉LSP，每个子网分叉LSP的建立都相当于是建立单个子网的分叉LSP。与其对应地，删除跨越多个子网的分叉LSP可以看作是多次删除单个子网的分叉LSP，其删除的基本方案是先删除离源节点最远的子网的分叉LSP，再依次删除较近的子网的分叉LSP。

首先对建立多子网的分叉LSP的过程举例作详细说明。

如果需要建立如图1 8所示的跨越两个子网的分叉LSP，则首先需要A节点的路由模块计算出A至H的路径，包括三条ERO，ERO1的路径为ABCDEFGH，ERO2的路径为BIJE，ERO3的路径为EKLH，ERO1为工作ERO。将LSP Req消息从A节点按照工作ERO的路径逐跳向下发送，直到最后一个节点H，每个节点在收到LSP Req消息后都判断自己是否是分叉LSP的首节点或末节点，如果是，则在本节点中记录该信息。最后一个节点H在收到LSP Req消息后发送LSP Rsp消息给上游节点，每个节点在收到LSP Rsp消息后根据本节点所记录的信息检查自己是否是分叉LSP的首节点，如果不是，则继续发送LSP Rsp消息给上游节点，如果是，则需要根据对应的保护ERO的路径发送LSP Req消息给下游节点。本实施例中的首节点建立保护LSP的过程参见图19，E节点为子网2的分叉LSP的首节点，其收到F节点发送的LSP Rsp消息后，根据对应的保护ERO的路径EKLH发送LSP Req消息给下游节点K，以建立子网2的保护LSP，该消息并逐跳向下发送，直到子网2的分叉LSP的末节点H。H节点在收到LSP Req消息后，发送LSP Rsp消息给相应的上游节点L节点，参见图20，该消息并逐跳向上发送，直到E节点发现其是子网2的分叉LSP的首节点，E节点再沿着子网1的工作ERO的路径逐跳向上游节点发送LSP Rsp消息，直到B节点发现自己是子网1分叉LSP的首节点，则B节点沿着子网1的保护ERO的路径BIJE发送LSP Req消息。同样，E节点在收到该消息后发现自己是子网1分叉LSP的末节点，所以再沿着保护ERO的路径BIJE发送LSP Rsp消息，直到B节点，B节点再将该消息转发给A节点。A节点收到LSP响应消息的示意图参见图21。至此，子网1的分叉LSP也建立完成。

同样，在建立子网的过程中，如果有某个节点拒绝建立该分叉LSP，则如果该拒绝建立分叉LSP的节点是子网2上的节点，则此时的删除过程与建立单子网时某个节点拒绝建立分叉LSP所采取的删除过程相同；如果该拒绝建立分叉LSP的节点是子网1上的节点，则子网1及其之前的分叉LSP的删除过程与建立单子网时某个节点拒绝建立分叉LSP所采取的删除过程相同，子网2及其之后的分叉LSP的删除过程与删除建立成功的分叉LSP的处理过程相同。

以上建立多子网的分叉LSP的实施例是建立跨越两个子网的分叉LSP，根据建立原理可以建立跨越无数个子网的分叉LSP。

对于删除已经建立的多子网分叉LSP来说，如果需要删除如图18所示的已经建立好的跨越两个子网的分叉LSP，则首先删除子网2的分叉LSP，然后再删除子网1的分叉LSP，即对多个子网由远及近地分别进行删除，每个删除子网的过程均与删除单个子网的分叉LSP的过程相同。

在使用分叉LSP传输用户业务时，如果工作LSP没有问题，则用户业务直接走工作LSP，如果工作LSP出现故障，则分叉LSP进行保护倒换，由于已经在首节点和末节点配置了硬件双发和选收，因此通过分叉LSP的首节点或末节点将用户业务倒换到与出现故障的工作LSP段对应的保护LSP上，而如果工作LSP的双向业务中只有一个方向的LSP失效，比如是向下游的方向出现故障，则由分叉LSP的首节点进行用户业务的倒换，只把该方向的用户业务倒换到保护LSP上，即工作LSP和保护LSP都传输用户业务。因此在保护倒换之后，用户业务走的路径就变了，进行保护倒换的节点可以知道用户业务实际走的路径，但是分叉LSP的第一个首节点可能不知道，为方便从该第一个首节点查询用户业务实际走的路径，进行保护倒换的节点需要将该路径的信息通知给LSP的第一个首节点，其通知方法是进行保护倒换的节点将用户业务实际走的路径信息放在Notify消息中发送给LSP的第一个首节点。

本发明方法提供了一套1+1端到端业务的建立、删除和维护机制，从而提供了智能光网络端到端的LSP业务保护，并能够针对复杂的多子网情况提供子网保护。

Claims (18)

1、一种建立分叉标记交换路径LSP的方法，适用于智能光网络，其特征在于，分叉LSP起始于源节点，终止于目的节点，并在首节点上分叉成工作LSP段和保护LSP段，该工作LSP段和保护LSP段在末节点汇聚，该分叉LSP的建立方法至少包括以下步骤：

a1.源节点计算分叉LSP的路径得到工作路径和保护路径，生成LSP请求消息，并沿着工作路径逐跳向下游发送，每个下游节点收到LSP请求消息后生成本节点的LSP请求消息，直到分叉LSP的首节点；

b1.分叉LSP的首节点根据收到的LSP请求消息生成本节点的工作LSP请求消息，并沿着工作路径逐跳向下游发送，目的节点以外的每个下游节点收到工作LSP请求消息后生成本节点的工作LSP请求消息；

c1.目的节点收到工作LSP请求消息后生成本节点的LSP响应消息，并沿着工作路径逐跳向上游发送，每个上游节点收到LSP响应消息后生成本节点的LSP响应消息；

d1.分叉LSP的首节点收到LSP响应消息后生成本节点的保护LSP请求消息，并沿着保护路径逐跳向下游发送，每个下游节点收到保护LSP请求消息后生成本节点的保护LSP请求消息，直到分叉LSP的末节点；

e1.分叉LSP的末节点配置本节点的硬件双发和选收，并沿着保护路径逐跳向上游发送LSP响应消息，每个上游节点收到LSP响应消息后生成本节点的LSP响应消息，直到分叉LSP的首节点；

f1.分叉LSP的首节点收到LSP响应消息后配置本节点的硬件双发和选收，并生成本节点的LSP响应消息逐跳向上游发送，源节点以外的每个上游节点收到LSP响应消息后生成本节点的LSP响应消息；

g1.源节点收到LSP响应消息后逐跳向下游节点逐跳发送确认消息，直到目的节点。

2、根据权利要求1所述的方法，其特征在于，该方法进一步包括当分叉LSP经过一个以上不同环网时，在步骤a1后重复执行步骤b1，以及在步骤c1后重复执行步骤d1到f1，执行步骤b1的总次数和执行步骤d1到f1的总次数分别等于环网的数目，按照目的节点到源节点的顺序依次建立每个子环网对应的分叉LSP中的工作LSP段和保护LSP段，生成经过一个以上环网的分叉LSP。

3、根据权利要求1所述的方法，其特征在于，所述步骤a1中，分叉LSP的路径由源节点的路由模块计算得出，该路径携带对应工作路径的工作显示路由对象ERO和对应保护路径的保护ERO，其所携带的第一个ERO为工作ERO，源节点生成包括工作ERO和保护ERO的路径信息、分叉LSP的LSP ID的LSP请求消息，每个节点得到该LSP请求消息后，对工作ERO和保护ERO的路径信息进行比较，判断自己是否是分叉LSP的首节点，如果是，则在本节点中记录该信息，节点通过查找该记录信息得知本节点是否是分叉LSP的首节点；

所述步骤b1中首节点收到LSP请求消息后，根据LSP请求消息中的分叉LSP的LSP ID生成分叉LSP的工作LSP ID和保护LSP ID，生成包括工作ERO和保护ERO的路径信息及分叉LSP的工作LSP ID的工作LSP请求消息，并逐跳向下游节点发送，每个下游节点收到工作LSP请求消息后对工作ERO和保护ERO的路径信息进行比较，判断自己是否是分叉LSP的末节点，如果是，则在本节点中记录该信息，节点通过查找该记录信息得知本节点是否是分叉LSP的末节点；

所述步骤d1中首节点生成包括工作ERO和保护ERO的路径信息及分叉LSP的保护LSP ID的保护LSP请求消息，并逐跳向下游节点发送。

4、根据权利要求1所述的方法，其特征在于所述步骤a1和b1进一步包括，判断是否有节点拒绝建立分叉LSP，如果有，则该节点生成拒绝建立该分叉LSP的拒绝消息，并沿着工作路径逐跳向上游节点发送拒绝消息，直到源节点，每个节点收到拒绝消息后删除本节点的分叉LSP信息；否则继续建立过程。

5、根据权利要求1所述的方法，其特征在于所述步骤c1进一步包括，判断是否有节点拒绝建立分叉LSP，如果有，则该节点生成拒绝建立该分叉LSP的拒绝消息，并沿着工作路径分别逐跳向上游和下游节点发送拒绝消息，直到源节点和目的节点，每个节点收到拒绝消息后删除本节点的分叉LSP信息；否则继续建立过程。

6、根据权利要求1所述的方法，其特征在于，所述步骤d1进一步包括，判断是否有节点拒绝建立分叉LSP，如果有，则该节点生成拒绝建立该分叉LSP的拒绝消息，并沿着保护路径逐跳向上游节点发送拒绝消息，直到分叉LSP的首节点，该拒绝建立分叉LSP的节点和分叉LSP的首节点之间的每个节点收到拒绝消息后删除本节点的分叉LSP信息，分叉LSP的首节点采用通用多协议标记交换技术删除分叉LSP；否则继续建立过程。

7、根据权利要求1所述的方法，其特征在于，所述步骤e1进一步包括，判断是否有节点拒绝建立分叉LSP，如果有，则该节点生成拒绝建立该分叉LSP的拒绝消息，并沿着保护路径分别逐跳向上游和下游节点发送拒绝消息，直到分叉LSP的首节点和末节点，分叉LSP的首节点和末节点之间的每个节点接收到拒绝消息后删除本节点的分叉LSP信息；分叉LSP的首节点采用通用多协议标记交换技术删除分叉LSP；否则继续建立过程。

8、根据权利要求1所述的方法，其特征在于，所述步骤g1中每个节点收到确认消息后开启光告警监视。

9、根据权利要求1所述的方法，其特征在于，所述步骤g1进一步包括，分叉LSP的首节点收到确认消息后同时沿着工作路径和保护路径逐跳向下逐跳发送确认消息，分叉LSP的末节点收到任何一条路径发送的确认消息后即逐跳向下发送确认消息。

10、根据权利要求1所述的方法，其特征在于，所述源节点与首节点为同一个节点，所述步骤a1包括源节点计算分叉LSP的路径得到工作路径和保护路径，之后进入步骤b1。

11、根据权利要求1所述的方法，其特征在于，所述目的节点与末节点为同一个节点。

12、一种删除分叉LSP的方法，其特征在于，分叉LSP起始于源节点，终止于目的节点，并在首节点上分叉成工作LSP段和保护LSP段，该工作LSP段和保护LSP段在末节点汇聚，该删除方法至少包括以下步骤：

a2.分叉LSP上的节点收到分叉LSP删除命令后，判断本节点是否是源节点，如果不是，则生成通知消息，并向上游节点发送通知消息，直到源节点，并进入下一步，否则，直接进入下一步；

b2.源节点关闭本节点的光告警监视，生成本节点的关闭告警消息，并分别沿着工作路径和保护路径逐跳向下游发送，目的节点以外的每个下游节点收到关闭告警消息后，关闭本节点的光告警监视，并生成本节点的关闭告警消息；

c2.目的节点收到关闭告警消息后生成删除消息，并将删除消息逐跳向上游发送，直到末节点；

d2.末节点收到删除消息后将删除消息沿着工作路径和保护路径逐跳向上游发送，源节点以外的每个节点收到删除消息后删除本节点的分叉LSP信息，并生成本节点的删除消息；

e2.源节点收到删除消息后删除本节点的分叉LSP信息。

13、根据权利要求12所述的方法，其特征在于，所述步骤d2进一步包括，判断是否有工作LSP段出现故障，如果有，则所述步骤d2中只沿着保护路径逐跳向上游节点逐跳发送删除消息，每个节点收到删除消息后删除本节点的分叉LSP信息，工作LSP段故障点之前的工作LSP通过超时机制删除，之后的工作LSP通过GMPLS技术的故障恢复后同步机制删除；否则继续进行删除；

其中，如果末节点在收到保护LSP的关闭告警消息后的设定的时间内没有收到工作LSP的关闭告警消息，则判断出工作LSP出现故障，否则没有。

14、根据权利要求12所述的方法，其特征在于，所述步骤d2进一步包括，判断是否有保护LSP段出现故障，如果有，则所述步骤d2中只沿着工作路径逐跳向上游节点逐跳发送删除消息，每个节点收到删除消息后删除本节点的分叉LSP信息，保护LSP段故障点之前的保护LSP通过超时机制删除，之后的保护LSP通过GMPLS技术的故障恢复后同步机制删除；否则继续进行删除；

其中，如果末节点在收到工作LSP的关闭告警消息后的设定的时间内没有收到保护LSP的关闭告警消息，则判断出保护LSP出现故障，否则没有。

15、根据权利要求12所述的方法，其特征在于该方法进一步包括，判断是否有工作LSP段和保护LSP段之外的分叉LSP出现故障，如果有，则通过超时机制删除故障点之前的分叉LSP，在故障点恢复后通过恢复后的自动检测机制删除故障点之后的分叉LSP；

其中，如果该分叉LSP中的节点在本节点定时器超时后也没有收到任何消息，则判断出工作LSP段和保护LSP段之外的分叉LSP出现故障。

16、根据权利要求12所述的方法，其特征在于该方法进一步包括，当删除经过一个以上不同环网的分叉LSP时，在步骤c2之后重复执行步骤d2，执行步骤d2的总次数等于环网的数目，按照目的节点到源节点的顺序依次删除每个子环网中的工作LSP段和保护LSP段。

17、根据权利要求12所述的方法，其特征在于，所述源节点与首节点为同一个节点。

18、根据权利要求12所述的方法，其特征在于，所述目的节点与末节点为同一个节点，所述步骤c2中目的节点收到关闭告警消息后生成删除消息，并将删除消息沿着工作路径和保护路径逐跳向上游发送。

Images