CN101309525B - 一种自动交换光网络中依据故障定位的路由恢复方法 - Google Patents

Abstract

一种自动交换光网络中依据故障定位的路由恢复方法，包括，检测连接出现故障后，该连接的故障点或链路相邻的两个节点向连接的首节点发送故障位置信息，该故障位置信息包括该连接当前使用路由中受影响的节点以及链路的信息；首节点根据接收的故障位置信息确定存在故障的链路和结点，确定原路由上可重用的链路资源以及可避开的资源，通过所述连接中无故障的链路，避开存在故障的链路和节点，查询路由成功后恢复连接。应用本发明，可在多条链路或多个节点出现故障时，链路资源比较紧张的情况下，根据故障信息进行故障点准确定位，信息交互量不大，信息传递快，可尽量减少资源冲突，提高连接恢复效率，且本发明实现简单，节省设备的成本，灵活性强。

Description

一种自动交换光网络中依据故障定位的路由恢复方法

技术领域

本发明涉及光纤通讯领域，尤其涉及一种自动交换光网络中依据故障定位的路由恢复方法。

背景技术

自动交换光网络(ASON)是用控制平面来完成自动交换和连接控制的光传送网。它是以光纤为物理传送媒介，以SDH(同步数字体系)和OTN(光传送网)等光传输系统构成的具有智能的光传送网。ASON的体系结构按照功能划分为3个平面：传送平面、控制平面、管理平面。

控制平面是ASON的核心，它由提供路由、信令、自动发现功能的一组控制组件组成，并由一个信令网络支撑。控制平面的主要功能包括：通过信令支持建立、删除和维护端到端连接的能力；通过路由为连接选择合适的路由；自动发现邻接关系和链路信息，洪泛链路状态；网络故障时，执行保护和恢复功能。本专利主要涉及在ASON网络中的连接出现故障时的恢复方法。

ASON控制平面是分布式的，网络中的任一个节点都可以独立发起信令，进行连接的建立、删除以及恢复过程。在网络中资源是有限的，一条连接上可能有几跳链路资源是唯一的，可以称这些链路为关键链路。如果一条连接中存在关键链路，当这条连接出现故障之后需要建立一条恢复连接来恢复用户业务。而且在网络中有多条链路或多个节点出现故障时，链路带宽洪泛时间和路由协议数据库同步时间会比较长。此时，如果采取避开源连接建立恢复连接的方法，那么可能找不到恢复连接所需的资源或者找到一条代价很大的恢复连接。为了避免这种情况，建立恢复连接时在避开故障链路的同时，可以重用源连接可用的资源。进一步，为了避开源连接上有故障的节点和链路以及重用源连接无故障的链路，首节点可以根据故障信息来判断源连接上哪些资源无故障可以经过，哪些资源有故障必须避开。现有的故障定位方法有链路管理协议的链路故障定位机制、在源连接上逐跳检测机制等，这些方法定位时间较长，有的只能定位单点故障，而且信息交互量大，不仅影响定位的准确度，而且影响业务故障的排除时间。

因此，当前需要一种自动交换光网络中依据故障定位的路由恢复的技术方案。

发明内容

本发明所要解决的技术问题是提供一种自动交换光网络中依据故障定位的路由恢复方法，在连接上单个或多个链路和节点出现故障时，根据连接出现故障时信令的通告来定位故障点，进而确定可以重用的路由以及可以避开的路由，从而缓解资源的冲突，增大恢复成功概率。

为了解决上述问题，本发明提供了一种自动交换光网络中依据故障定位的路由恢复方法，包括以下步骤，

检测连接出现故障后，该连接的故障点或链路相邻的两个节点向连接的首节点发送故障位置信息，该故障位置信息包括该连接当前使用路由中受影响的节点以及链路的信息；

首节点根据接收的故障位置信息确定存在故障的链路和结点，确定原路由上可重用的链路资源以及可避开的资源，通过所述连接中无故障的链路，避开存在故障的链路和节点，查询路由成功后恢复连接。

进一步地，上述路由恢复方法还可包括，所述首节点收到上报的故障位置信息后，还包括，

所述首节点收到下游的故障位置信息后启动路由恢复延时，等待所有的故障位置信息；当延时时间到时后，首节点汇总收到的所有故障位置信息。

进一步地，上述路由恢复方法还可包括，所述延时时间根据用户需要进行调节，如果延时时间为0，则为立即启动恢复；

如果延时时间不为0，则等待延时时间到时后进行恢复，此期间首节点继续接收下游节点上报的故障位置信息。

进一步地，上述路由恢复方法还可包括，所述首节点汇总所有的故障位置信息是指，

所述首节点按照故障连接的路由从首节点到末结点的顺序对于每条故障链路进行统计，其中，对于每一条故障链路，统计信息为是否收到了分别为故障链路两端节点上报的故障位置信息。

进一步地，上述路由恢复方法还可包括，所述首节点根据接收的故障位置信息确定存在故障的链路和结点，确定原路由上可重用的链路资源以及可避开的资源，还包括，

如果所述首节点收到了故障链路两端的故障位置信息，则确认该链路为故障链路，记入故障链路列表，然后继续处理下一条故障链路。

进一步地，上述路由恢复方法还可包括，所述首节点根据接收的故障位置信息确定存在故障的链路和结点，确定原路由上可重用的链路资源以及可避开的资源，还包括，

如果首节点没有收到故障链路两端的故障位置信息，则确认该链路为故障链路，记入故障链路列表，其中，如果有一端没有上报故障位置信息，则该端是节点故障、信令故障或恢复延时时间过短，根据路由信息继续判断可能故障节点。

进一步地，上述路由恢复方法还可包括，所述首节点根据接收的故障位置信息确定存在故障的链路和结点，确定原路由上可重用的链路资源以及可避开的资源，进一步包括，

当所述首节点只收到故障链路上游节点的报告，则确认故障链路存在，下游节点有故障，将下游节点记入可能故障节点列表。继续往下游查找故障节点；如果该故障节点的下一跳链路在故障链路中，则继续判断故障链路；否则该故障节点的下一跳节点也为可能故障节点，记入该链路到故障链路列表，记入下一跳节点到可能故障节点列表，继续此判断过程，直到遇到故障链路或末节点。

进一步地，上述路由恢复方法还可包括，所述首节点根据接收的故障位置信息确定存在故障的链路和结点，确定原路由上可重用的链路资源以及可避开的资源，进一步包括，

当所述首节点只收到故障链路下游节点的报告，则确认故障链路存在，上游节点有故障，判断在可能故障节点列表里面是否存在该节点。如果存在，则继续判断故障链路；否则把该节点计入可能故障节点列表。继续往上游查找故障节点，如果该故障节点的上一跳链路在故障链路中，则继续判断故障链路；否则该故障节点的上一跳节点也为可能故障节点，计入该链路到故障链路列表，计入上一跳节点到可能故障节点列表，继续此判断过程，直到遇到故障链路或首节点。

进一步地，上述路由恢复方法还可包括，所述首节点通过所述连接中无故障的链路，避开存在故障的链路和节点，查询路由成功后恢复连接，是指，

所述首节点根据路由策略和约束路由算法，使用原来连接中无故障的链路，避开存在故障的链路和节点，查询路由成功后恢复连接。

与现有技术相比，应用本发明，可以在多条链路或多个节点出现故障时，链路资源比较紧张的情况下，根据故障信息进行故障点准确定位，信息交互量不大，信息传递速度快，可以尽量减少资源冲突，提高连接恢复效率，而且本发明实现简单，节省了设备的成本，灵活性强。

附图说明

图1是本发明的自动交换光网络中依据故障定位的路由恢复方法的流程图；

图2是本发明的实例1中描述在链路发生故障时恢复判断的示意图；

图3是本发明的实例2中描述在节点发生故障时恢复判断的示意图。

具体实施方式

下面结合附图和具体实施方式对本发明作进一步说明。

本发明的主要构思是：对于故障点信息上报，检测到故障的节点上报故障链路，单方向的链路故障情况下与故障链路相连的两个节点都能检测到告警；首节点根据收集到的故障信息能够判断故障链路和故障节点，再通过进行路由计算，可以避开与故障链路相连的节点或者仅仅避开故障链路。

自动交换光网络中依据故障定位的路由恢复方法，包括以下步骤，

检测连接出现故障后，该连接的故障点或链路相邻的两个节点向连接的首节点发送故障位置信息，该故障位置信息包括该连接当前使用路由中受影响的节点以及链路的信息；

首节点根据接收的故障位置信息确定存在故障的链路和结点，确定原路由上可重用的链路资源以及可避开的资源，根据路由策略和约束路由算法，通过原来连接中无故障的链路，避开存在故障的链路和节点，查询路由成功后恢复连接。

如图1所示，自动交换光网络中依据故障定位的路由恢复方法，具体包括以下步骤，

步骤100、检测到连接出现故障后，在这条连接上与故障点或链路相邻的两个节点向连接的首节点发送故障位置信息，该故障位置信息信息中必须包括此连接当前使用路由中受影响的节点以及链路的信息；

步骤110、首节点收到下游的故障位置信息后启动路由恢复延时，等待所有的故障位置信息；

其中，所述延时时间可以根据用户需要进行调节，如果延时时间为0，则为立即启动恢复；

如果延时时间不为0，则等待延时时间到时后，进行恢复，此期间首节点继续接收下游节点上报的故障位置信息。

步骤120、故障连接的延时时间到时后，首节点汇总收到的所有故障位置信息；

首节点汇总所有的故障位置信息，按照故障连接的路由从首节点到末结点的顺序对于每条故障链路进行统计。

其中，对于每一条故障链路，统计信息为是否收到了分别为故障链路两端节点上报的故障位置信息。

步骤130、首节点根据汇总后的故障位置信息确定可能存在故障的链路和结点，确定原路由上可以重用的链路资源以及可以避开的资源；

如果首节点收到了故障链路两端的故障位置信息，则确认该链路为故障链路，记入故障链路列表，然后继续处理下一条故障链路。

如果首节点没有收到故障链路两端的故障位置信息，则确认该链路为故障链路，记入故障链路列表，其中，如果有一端没有上报故障位置信息，则该端可能是节点故障、信令故障或恢复延时时间过短，这些都认为有可能存在故障节点，根据路由信息继续判断可能故障节点。

其中，当只收到故障链路上游节点的报告，则确认故障链路存在，下游节点可能有故障，将下游节点记入可能故障节点列表。继续往下游查找故障节点；如果该故障节点的下一跳链路在故障链路中，则按照步骤130继续判断故障链路；否则该故障节点的下一跳节点也为可能故障节点，记入该链路到故障链路列表，记入下一跳节点到可能故障节点列表，继续此判断过程，直到遇到故障链路或末节点。

其中，当只收到故障链路下游节点的报告，则确认故障链路存在，上游节点可能有故障，判断在可能故障节点列表里面是否存在该节点。如果存在，则按照步骤130继续判断故障链路；否则把该节点计入可能故障节点列表。继续往上游查找故障节点，如果该故障节点的上一跳链路在故障链路中，则转到按照步骤130继续判断故障链路；否则该故障节点的上一跳节点也为可能故障节点，计入该链路到故障链路列表，计入上一跳节点到可能故障节点列表，继续此判断过程，直到遇到故障链路或首节点。

步骤140、首节点根据一定的路由策略和约束路由算法，尽量使用原来连接中无故障的链路，尽力避开可能存在故障的链路和节点，查询路由成功后即可实现连接的恢复。

下面以多个链路或节点出现故障为例，结合附图对本发明作进一步的详细描述，实例1描述在链路发生故障时恢复判断流程，实例2描述在节点发生故障时恢复判断流程：

实例1：链路故障判断

如图2所示，在B、C两个节点之间和D、E两个节点之间的链路出现故障。

1.B和C检测到告警，向首节点A报告故障链路(B，C)；同样，D和E检测到告警，向首节点A报告故障链路(D，E)；

2.首节点A收到第一个故障报告后，启动恢复延时，等待更详细故障信息；

3.延时时间到，A点汇总所有故障报告，在这段时间可能收到了所有的故障报告，或者由于信令通道的原因只收到了部分。总之，首节点以收到的信息为准，按照路由顺序汇聚所有信息，统计故障链路(B，C)、(D，E)分别被2端节点通告上来；

4.去除相同的链路，判断得到一个故障链路列表和可能故障节点列表。以全部故障信息收到为例，故障链路列表为((B，C)，(D，E))；可能故障节点列表为空；

5.根据避开链路的路由策略，路由算法可以避开故障链路(B，C)、(D，E)。

实例2：节点故障判断

如图3所示，B、C两个节点出现故障。

1.A点检测到告警，会记录故障链路(A，B)。D点检测到告警，向首节点A报告故障链路(C，D)；

2.首节点A收到第一个故障报告后，启动恢复延时，等待更详细故障信息；

3.延时时间到，A点汇总所有故障报告。以收到所有故障报告为例，，收到故障链路报告(A，B)、(C，D)。(A，B)只被A点通告一次，(C，D)只被D点通告一次；

4.由于对于故障链路(A，B)，只收到了A点故障报告，因此判定B点可能出现故障。其与下一跳C点之间链路(B，C)不在故障链路中，则C点可能出现故障。然后C点的下一跳(C，D)在故障链路中，故障节点判断结束。此时故障链路为((A，B)，(B，C))，可能故障节点为(B、C)；再继续判断故障链路(C，D)，只收到D点报告，C点可能存在故障，但C点已经在可能故障节点列表中，判断结束。最后故障链路列表为((A，B)，(B，C)，(C，D))；可能故障节点为(B、C)；

5.根据避开链路的路由策略，路由算法可以避开故障链路(A，B)、(B，C)、(C，D)。根据避开节点的路由策略，路由算法可以避开与故障链路相连节点B、C。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉该技术的人在本发明所公开的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims (9)

1.一种自动交换光网络中依据故障定位的路由恢复方法，包括以下步骤，

检测连接出现故障后，该连接的故障点或链路相邻的两个节点向连接的首节点发送故障位置信息，该故障位置信息包括该连接当前使用路由中受影响的节点以及链路的信息；

首节点根据接收的故障位置信息确定存在故障的链路和节点，确定原路由上可重用的链路资源以及可避开的资源，通过所述连接中无故障的链路，避开存在故障的链路和节点，查询路由成功后恢复连接。

2.如权利要求1所述的路由恢复方法，其特征在于，

所述首节点收到上报的故障位置信息后，还包括，

所述首节点收到下游的故障位置信息后启动路由恢复延时，等待所有的故障位置信息；当延时时间到时后，首节点汇总收到的所有故障位置信息。

3.如权利要求2所述的路由恢复方法，其特征在于，

所述延时时间根据用户需要进行调节，如果延时时间为0，则为立即启动恢复；

如果延时时间不为0，则等待延时时间到时后进行恢复，此期间首节点继续接收下游节点上报的故障位置信息。

4.如权利要求2所述的路由恢复方法，其特征在于，

所述首节点汇总所有的故障位置信息是指，

所述首节点按照故障连接的路由从首节点到末节点的顺序对于每条故障链路进行统计，其中，对于每一条故障链路，统计信息为是否收到了分别为故障链路两端节点上报的故障位置信息。

5.如权利要求1至4任一所述的路由恢复方法，其特征在于，

所述首节点根据接收的故障位置信息确定存在故障的链路和节点，确定原路由上可重用的链路资源以及可避开的资源，还包括，

如果所述首节点收到了故障链路两端的故障位置信息，则确认该链路为故障链路，记入故障链路列表，然后继续处理下一条故障链路。

6.如权利要求1至4任一所述的路由恢复方法，其特征在于，

所述首节点根据接收的故障位置信息确定存在故障的链路和节点，确定原路由上可重用的链路资源以及可避开的资源，还包括，

如果首节点没有收到故障链路两端的故障位置信息，则确认该链路为故障链路，记入故障链路列表，其中，如果有一端没有上报故障位置信息，则该端是节点故障、信令故障或恢复延时时间过短，根据路由信息继续判断可能故障节点。

7.如权利要求1至4任一所述的路由恢复方法，其特征在于，

所述首节点根据接收的故障位置信息确定存在故障的链路和节点，确定原路由上可重用的链路资源以及可避开的资源，进一步包括，

当所述首节点只收到故障链路上游节点的报告，则确认故障链路存在，下游节点有故障，将下游节点记入可能故障节点列表，继续往下游查找故障节点；如果该故障节点的下一跳链路在故障链路中，则继续判断故障链路；否则该故障节点的下一跳节点也为可能故障节点，记入该链路到故障链路列表，记入下一跳节点到可能故障节点列表，继续此判断过程，直到遇到故障链路或末节点。

8.如权利要求1至4任一所述的路由恢复方法，其特征在于，

所述首节点根据接收的故障位置信息确定存在故障的链路和节点，确定原路由上可重用的链路资源以及可避开的资源，进一步包括，

当所述首节点只收到故障链路下游节点的报告，则确认故障链路存在，上游节点有故障，判断在可能故障节点列表里面是否存在该节点，如果存在，则继续判断故障链路；否则把该节点计入可能故障节点列表，继续往上游查找故障节点，如果该故障节点的上一跳链路在故障链路中，则继续判断故障链路；否则该故障节点的上一跳节点也为可能故障节点，计入该链路到故障链路列表，计入上一跳节点到可能故障节点列表，继续此判断过程，直到遇到故障链路或首节点。

9.如权利要求1至4任一所述的路由恢复方法，其特征在于，

所述首节点通过所述连接中无故障的链路，避开存在故障的链路和节点，查询路由成功后恢复连接，是指，

所述首节点根据路由策略和约束路由算法，使用原来连接中无故障的链路，避开存在故障的链路和节点，查询路由成功后恢复连接。

Images