CN103401749A

CN103401749A - 网络中的第一节点和主节点的故障恢复方法

Info

Publication number: CN103401749A
Application number: CN2013103303938A
Authority: CN
Inventors: 柳正东; 李浚求; 朱范淳; 林真成; 扎希尔.U.阿马德; 杨洋; 马克.霍尔尼斯
Original assignee: Electronics and Telecommunications Research Institute ETRI; Korea Advanced Institute of Science and Technology KAIST
Current assignee: Electronics and Telecommunications Research Institute ETRI; Korea Advanced Institute of Science and Technology KAIST; Korea Institute of Science and Technology KIST
Priority date: 2007-11-16
Filing date: 2008-11-17
Publication date: 2013-11-20
Also published as: KR20090050920A; US9160563B2; KR101519624B1; JP2011504039A; WO2009064146A2; US8797845B2; US20110019538A1; KR20090050933A; CN101911595A; WO2009064146A3; US20140241148A1; EP2213048A2; JP5156955B2; EP2213048A4

Abstract

提供了一种网络中的第一节点的故障恢复方法，该方法包括：在该第一节点和第二节点之间的故障恢复之后，传送包括该第一节点的优先级信息的第一消息；比较该第一节点的优先级信息和所接收的第二消息中包括的另一节点的优先级信息；和如果该另一节点的优先级高于该第一节点的优先级，则去除该第一节点的端口的阻塞。

Description

网络中的第一节点和主节点的故障恢复方法

本专利申请是下列发明专利申请的分案申请：

申请号：200880124973.9

申请日：2008年11月17日

发明名称：以太环网的非反向模式中的故障恢复方法

技术领域

本发明涉及以太环网中的故障恢复方法，并更具体地，涉及在非反向模式中的故障恢复方法，其中已发生故障的节点（而不是主节点）在该故障恢复之后具有阻塞端口。

本发明来自于由知识经济部（MKE）以及信息技术推进研究院（IITA）的信息技术（IT）研究和发展（R&D）计划支持的研究项目[2005-S-102-03,Development of Carrier Class Ethernet Technology]。

背景技术

传统故障恢复方法被分类为反向模式和非反向模式。反向模式返回到在故障发生之前正使用的网络，其中一个或多个主节点具有阻塞端口，而在非反向模式中，取代主节点，其中已发生了故障的节点具有阻塞端口。

更具体地，在反向模式中，当在其中存在包括逻辑阻塞的链路或端口的主节点的以太环网中的任一个链路中发生故障时，去除主节点中的阻塞，并在物理上或逻辑上阻塞其中发生故障的链路，由此防止无限循环。然后，当发生故障的链路恢复时，在主节点中建立阻塞链路或端口。

在非反向模式中，当在以太环网中的任一个链路中发生故障、并然后发生故障的链路恢复时，选择位于沿任意方向最接近主节点的发生故障的链路的两个边节点（side nodes）作为阻塞端口。

具有阻塞（blocking）的以太环网与线性网络类似。所以，当使用这样的传统方法时，阻塞端口或阻塞链路不分布在以太环网中，并仅以主节点或接近主节点的节点为中心。另外，当在传统方法中需要有关转发表的新信息时，在远离阻塞端口的链路或阻塞链路中需要大量信息，而在接近主节点的链路中需要少量信息，使得这些链路的容量不均匀。而且，当在主节点的链路中发生故障时，其处理方法变得复杂。

发明内容

技术问题

本发明提供了一种非反向模式中的故障恢复方法，其中取代主节点，其中已发生故障的节点在该故障恢复之后具有阻塞端口，以便改善以太环网中的链路的非均匀容量的问题。

技术方案

根据本发明的一个方面，提供了一种故障恢复方法，包括：当在以太环网中恢复链路的故障时，与该链路相邻的节点标识该链路的优先级；和多播包括该链路的优先级的第一故障恢复消息。

根据本发明的另一方面，提供了一种故障恢复方法，包括：当在以太环网中恢复链路的故障时，与该链路相邻的节点生成包括该节点的优先级的第一故障恢复消息；和多播该第一故障恢复消息。

根据本发明的一个方面，提供了一种顺序故障恢复方法，该故障发生在以太环网中的至少两个链路中，该方法包括：与其中发生故障的链路相邻的节点多播指示发生了故障的FIM；和当与该节点相邻的链路中的故障恢复而另一链路中的故障没有恢复时，去除该节点的阻塞。

根据本发明的一个方面，提供了一种同时故障恢复方法，该故障发生在以太环网中的至少两个链路中，该方法包括：当同时恢复其中发生故障的链路时，与其中发生故障的链路相邻的节点多播包括链路优先级（或节点优先级）的第一故障恢复消息；和当该节点从其他节点接收到第二故障恢复消息时，基于该链路优先级（或节点优先级）以及该第二故障恢复消息中包括的链路优先级（或节点优先级），来确定是否去除该节点的阻塞。

根据本发明的另一方面，提供了一种网络中的第一节点的故障恢复方法，该方法包括：在该第一节点和第二节点之间的故障恢复之后，传送包括该第一节点的优先级信息的第一消息；比较该第一节点的优先级信息和所接收的第二消息中包括的另一节点的优先级信息；和如果该另一节点的优先级高于该第一节点的优先级，则去除该第一节点的端口的阻塞。

根据本发明的另一方面，提供了一种网络中的主节点的故障恢复方法，该方法包括：在第一节点和第二节点之间的故障发生之后，去除该主节点的端口的阻塞；接收包括该第一节点的优先级信息的第一消息；响应于清除命令重新阻塞该主节点的端口；和传送用于去除该第一节点的端口的阻塞的清除消息。

有利效果

与其中主节点具有阻塞端口或沿任意方向最接近主节点的一般节点的传统故障恢复方法相比，根据本发明的故障恢复方法可解决与链路的容量不对称性相关的问题，因为在故障恢复的同时分布阻塞端口。另外，在故障恢复的同时，使用基于MAC地址的链路优先级和节点优先级来确定阻塞端口的位置，并由此链路的容量可均匀分布。

附图说明

通过参考附图详细描述本发明的示范实施例，本发明的以上和其他特征和优点将变得更清楚，其中：

图1图示了根据本发明实施例的确定链路的优先级；

图2A是图示了根据本发明实施例的非反向模式中的基于链路优先级的故障恢复方法的流程图；

图2B是图示了根据本发明实施例的非反向模式中的基于节点优先级的故障恢复方法的流程图；

图3图示了根据本发明实施例的当在以太环网中阻塞一个主节点时、基于链路优先级执行的单故障恢复方法；

图4图示了根据本发明实施例的当在以太环网中阻塞一个主节点时、基于节点优先级执行的单故障恢复方法；

图5图示了根据本发明实施例的当在以太环网中阻塞一个主节点时、基于链路优先级执行的顺序多故障恢复方法；

图6图示了根据本发明实施例的当在以太环网中阻塞一个主节点时、基于节点优先级执行的顺序多故障恢复方法；

图7图示了根据本发明实施例的当在以太环网中阻塞一个主节点时、基于链路优先级执行的同时多故障恢复方法；

图8图示了根据本发明实施例的当在以太环网中阻塞一个主节点时、基于节点优先级执行的同时多故障恢复方法；

图9图示了根据本发明实施例的当两个主节点规则地具有在以太环网中阻塞的自动保护切换（APS）信道时、通过链路的优先级执行的顺序多故障恢复方法；

图10图示了根据本发明实施例的当两个主节点规则地具有在以太环网中阻塞的APS信道时、通过链路的优先级执行的同时多故障恢复方法；

图11图示了根据本发明实施例的当在以太环网中的相同端口中按照相同方式阻塞APS信道和服务信道时、通过链路的优先级执行的顺序多故障恢复方法；和

图12图示了根据本发明实施例的当在以太环网中的相同端口中按照相同方式阻塞APS信道和服务信道时、通过链路的优先级执行的同时多故障恢复方法。

具体实施方式

最佳模式

发明模式

现在将参考其中示出了本发明的示范实施例的附图来更全面地描述本发明。

图1图示了根据本发明实施例的确定链路的优先级。

参考图1，以太环节点（其后，称为节点）在以太环网中具有两个或更多端口。每一端口具有媒体存取控制（MAC）地址。例如，节点A的每一端口包括MAC地址11和c2，而节点B的每一端口包括MAC地址26和6f。

每一节点向相邻节点传送用于确认链路的连接的消息。连接确认消息的示例包括以太连续性检查功能（ETH-CC）。连接确认消息的源地址字段或有效载荷包括源的MAC地址。例如，节点A通过从节点B接收的消息来获取节点B的端口信息（即，沿着与节点A相连的链路的方向的端口的MAC地址：26），而节点B通过从节点A接收的消息来获取节点A的端口信息（即，沿着与节点B相连的链路的方向的端口的MAC地址：c2）。因此，每一节点获取相邻节点的端口信息。

节点A和节点B比较与接收消息的链路相连的端口的MAC地址和在通过该链路接收的消息的有效载荷中存在的源的MAC地址（或源地址字段），并将所比较的MAC地址中的具有较高值的MAC地址确定为链路优先级（LP）。因此，节点A和节点B之间的链路具有MAC地址c2的LP。类似地，节点B和节点C之间的链路具有MAC地址6f的LP。按照如上所述相同方式在其他节点之间确定LP。

除了图1中图示的LP之外，由于每一节点具有节点ID，所以可基于节点ID来确定每一节点之间的LP。可通过使用参考图1描述的方法在节点之间共享有关节点优先级的信息。除了节点ID之外，可使用用户指定的节点编号作为节点优先级，或者可将单独节点优先级编号给予每一节点，以便用作节点优先级。

本发明不限于如图1图示的那样确定LP或确定节点优先级，并且该优先级可在网络初始设置时或在网络操作期间人工指定，或者可通过使用其他方法来确定。

另外，自动保护切换（APS）信道和客户信道单独存在于本发明中，并且可通过APS信道来传送用于非反向模式的帧。而且，可存在根据本发明实施例的包括阻塞信道或链路的一个或多个主节点。

图2A是图示了根据本发明实施例的非反向模式中的基于LP的故障恢复方法的流程图。

参考图2A，在操作200中，与从故障恢复的链路邻近的节点或从故障恢复的节点开始操作保护定时器，并向两个方向传送包括LP的非反向消息。这里，该保护定时器可被设置为与消息在环形网中环行一圈所花费的时间一样长。当启动该保护定时器时，节点忽略在保护定时器操作期间接收的消息。在操作210中，主节点和健康节点接收非反向消息并仅向下一节点传送该消息，但是不执行与接收的消息相关的任何操作。

在操作220中，具有阻塞链路的另一已恢复节点接收非反向消息，并比较其自己的LP与该非反向消息中包括的LP。当该非反向消息中包括的LP较高时，具有该链路的这样的节点去除该端口阻塞，否则，就维持当前阻塞状态。由此，在以太环网中仅存在其中阻塞两端的一条链路。具有阻塞端口的已恢复节点连续传送非反向消息。

在操作230中，当从另一节点接收到解除阻塞确认消息（UCM）时，在该保护定时器结束之后，具有阻塞端口的已恢复节点去除其自己的阻塞。

另外，在操作240中，当操作者清除非反向模式时，主节点阻塞其端口并向两个方向反复传送指示其端口被阻塞的消息。接收到该消息的具有阻塞的节点清除他们的端口阻塞。

图2B是图示了根据本发明实施例的非反向模式中的基于节点优先级的故障恢复方法的流程图。

参考图2B，在操作250中，与从唯一故障或最终故障恢复的链路相邻的节点或从故障恢复的节点开始操作保护定时器，并向两个方向传送包括节点优先级的非反向消息。该节点优先级可以是6字节的节点ID。当由于故障阻塞了该节点的另一环形端口时（即，本地SF状态），直接去除已恢复端口的阻塞，而不多播非反向消息。

在操作260中，当主节点或健康节点接收到非反向消息时，主节点或健康节点不执行与接收的消息相关的任何操作，以便从故障恢复的节点或该链路的节点维持环形保护的阻塞（ring protected blocking）。

在操作270中，其他已恢复节点和具有阻塞链路的节点接收非反向消息并比较他们自己的节点优先级和该非反向消息中包括的节点优先级。当该非反向消息中包括的节点优先级较高时，这样的节点去除端口阻塞，否则，就维持当前阻塞状态。由此，在以太环网中存在其中一端阻塞的一条链路。

具有阻塞端口的已恢复节点连续地多播非反向消息。在操作280中，当从另一节点接收到该阻塞去除消息时，在该保护定时器结束之后，具有阻塞端口的已恢复节点去除其自己的阻塞。

另外，在操作290中，当操作者清除非反向模式时，主节点阻塞其端口并向两个方向反复传送指示其端口被阻塞的消息。接收到该消息的具有阻塞的节点清除它们的端口阻塞。

图3图示了根据本发明实施例的在以太环网中基于LP执行的单故障恢复方法。

参考图3，当在节点C和节点D之间的链路中生成故障时，阻塞节点C和节点D中的APS信道和客户信道。然后，节点C和节点D传送指示生成了故障的故障指示消息（FIM）。

当故障恢复时，节点C和节点D操作保护定时器，并周期性地向两个方向传送包括其中生成故障的链路的优先级的故障恢复消息。节点C和节点D基于LP去除阻塞，并由此维持节点C和节点D之间的链路两端的阻塞。具有阻塞端口的已恢复节点连续传送非反向消息。

当操作者清除非反向模式时，阻塞了节点G（即，主节点）的端口。即，阻塞了节点G的APS信道和客户信道。然后，节点G周期性地向两个方向多播指示阻塞了这些端口的非反向清除消息。接收到该非反向清除消息的节点C和节点D去除它们的阻塞。

图4图示了根据本发明实施例的在以太环网中基于节点优先级执行的单故障恢复方法。

参考图4，当在节点C和节点D之间的链路中生成故障时，阻塞了节点C和节点D中的APS信道和客户信道。然后，节点C和节点D传送指示生成了故障的FIM。

当故障恢复时，节点C和节点D操作保护定时器，并周期性地向两个方向传送包括其中生成故障的节点的优先级的故障恢复消息。节点C和节点D基于节点的优先级去除阻塞，并由此清除了节点C和节点D之中的具有低优先级的节点D的阻塞。

当操作者清除非反向模式时，阻塞了节点G（即，主节点）的端口。即，阻塞了节点G的APS信道和客户信道。然后，节点G周期性地向两个方向多播指示阻塞了这些端口的非反向清除消息。接收到该非反向清除消息的节点C去除其自己的阻塞。

图5图示了根据本发明实施例的在以太环网中基于LP执行的顺序多故障恢复方法。

参考图5，当在节点C和节点D之间以及节点E和节点F之间的链路中生成故障时，阻塞了节点C和节点D之间以及节点E和节点F之间的APS信道和客户信道。然后，节点C、D、E和F周期性地传送指示发生了故障的FIM。

当节点C和节点D之间的链路中的故障首先恢复时，节点C和节点D操作保护定时器，并多播包括节点C和节点D之间的链路的优先级的故障恢复消息。

当节点C和节点D从与其中仍然存在故障的链路相邻的节点E或节点F接收到FIM时，在节点C和节点D传送该故障恢复消息之后，节点C和节点D去除其自己的阻塞。

然后，当节点E和节点F之间的链路中的故障恢复时，节点E和节点F操作保护定时器，并多播包括节点E和节点F之间的链路的优先级的故障恢复消息。在节点E和节点F中，由于基于LP恢复故障，所以维持链路两端的阻塞。

当操作者清除非反向模式时，阻塞了节点G（即主节点）的端口。换言之，阻塞了节点G的APS信道和客户信道。然后，节点G向两个方向周期性地多播指示阻塞了节点G的端口的非反向清除消息。接收到该非反向清除消息的节点E和节点F去除它们自己的阻塞。

图6图示了根据本发明实施例的在以太环网中基于节点优先级执行的顺序多故障恢复方法。

参考图6，当在节点C和节点D之间以及节点E和节点F之间的链路中生成故障时，阻塞了节点C和节点D之间以及节点E和节点F之间的APS信道和客户信道。然后，节点C、D、E和F周期性地传送指示生成了故障的FIM。

当节点C和节点D之间的链路中的故障首先恢复时，节点C和节点D操作保护定时器，并多播包括节点C和节点D之间的节点的优先级的故障恢复消息。

然后，当节点E和节点F之间的链路中的故障恢复时，节点E和节点F操作保护定时器，并多播包括节点E和节点F之间的节点的优先级的故障恢复消息。在节点E和节点F中，由于基于节点优先级恢复故障，所以去除了节点E和节点F之中的具有较低优先级的节点F的阻塞。

当操作者清除非反向模式时，阻塞了节点G（即主节点）的端口。换言之，阻塞了节点G的APS信道和客户信道。然后，节点G向两个方向周期性地多播指示阻塞了节点G的端口的非反向清除消息。接收到该非反向清除消息的节点E去除其自己的阻塞。

图7图示了根据本发明实施例的在以太环网中基于LP执行的同时多故障恢复方法。

参考图7，当在节点C和节点D之间以及节点E和节点F之间的链路中生成故障时，阻塞了节点C和节点D之间以及节点E和节点F之间的APS信道和客户信道。然后，节点C、D、E和F周期性地传送指示生成了故障的FIM。

当两个故障同时恢复时，与从故障恢复的链路相邻的节点C、D、E和F操作保护定时器，并多播包括从故障恢复的链路的优先级的故障恢复消息。换言之，节点C和节点D传送包括LP89的故障恢复消息，而节点E和节点F传送包括LP31的故障恢复消息。

当节点C、D、E和F接收到从其他节点传送的故障恢复消息时，节点C、D、E和F比较所接收的故障恢复消息中包括的LP与它们自己的LP，并确定是否去除它们自己的阻塞。

例如，当节点C从节点F接收到故障恢复消息时，节点C比较该故障恢复消息中包括的LP31与其自己的LP89，并由于节点C的LP高于节点F的LP，所以维持其自己的阻塞。

另外，当节点F从节点C接收到该故障恢复消息时，节点F比较该故障恢复消息中包括的LP89与其自己的LP31，并由于节点F的LP低于节点C的LP，所以去除其自己的阻塞。根据上述方法，去除节点E和节点F的阻塞，并维持节点C和节点D的阻塞。

当操作者清除该非反向模式时，阻塞了节点G（即，主节点）的端口。换言之，阻塞了节点G的APS信道和客户信道。然后，节点G向两个方向周期性地多播指示阻塞了节点G的端口的非反向清除消息。接收到该非反向清除消息的节点E和节点F去除它们自己的阻塞。

图8图示了根据本发明实施例的在以太环网中基于节点优先级执行的同时多故障恢复方法。

参考图8，当在节点C和节点D之间以及节点E和节点F之间的链路中生成故障时，阻塞了节点C和节点D之间以及节点E和节点F之间的APS信道和客户信道。然后，节点C、D、E和F周期性地传送指示发生了故障的FIM。

当两个故障同时恢复时，与从故障恢复的链路相邻的节点C、D、E和F操作保护定时器，并多播包括从故障恢复的节点的优先级的故障恢复消息。换言之，节点C和节点D传送分别包括LP89和62的故障恢复消息，而节点E和节点F传送分别包括LP71和31的故障恢复消息。

换言之，节点C和节点D传送包括LP89的故障恢复消息，而节点E和节点F传送包括LP31的故障恢复消息。

当节点C、D、E和F接收到从其他节点传送的故障恢复消息时，节点C、D、E和F比较所接收的故障恢复消息中包括的节点优先级和自己的节点优先级，并确定是否去除自己的阻塞。

例如，当节点C从节点F接收到故障恢复消息时，节点C比较该故障恢复消息中包括的节点优先级31和自己的节点优先级89，并由于节点C的节点优先级高于节点F的节点优先级，所以维持自己的阻塞。

另外，当节点F从节点C接收到故障恢复消息时，节点F比较该故障恢复消息中包括的节点优先级89与其自己的节点优先级31，并由于节点F的节点优先级低于节点C的节点优先级，所以去除其自己的阻塞。根据上述方法，去除节点D和节点E的阻塞，并仅维持节点C的阻塞。

当操作者清除非反向模式时，阻塞了节点G（即，主节点）的端口。换言之，阻塞了节点G的APS信道和客户信道。然后，节点G向两个方向周期性地多播指示阻塞了节点G的端口的非反向清除消息。接收到该非反向清除消息的节点C去除其自己的阻塞。

图9图示了根据本发明实施例的当主节点具有在以太环网中阻塞的APS信道时的顺序多故障恢复方法。

参考图9，当在节点C和节点D之间以及节点E和节点F之间的链路中生成故障时，在端口89和端口21之间以及在端口0a和端口31之间阻塞了APS信道和客户信道。位于其中发生故障的链路端部的每一节点通过位于其中生成故障的链路的相反方向的端口来周期性地传送FIM。

当首先恢复节点E和节点F之间的链路时，节点E和节点F不传送FIM，而是去除APS信道的阻塞。然后，节点E和节点F形成非反向（DNR）帧，并向DNR帧的有效载荷记录LP，由此沿着与已恢复端口相反的方向传送DNR帧。

由于节点C和节点D之间的链路仍然存在故障，所以DNR帧的传送在节点D停止。这里，节点D连续传送FIM，并由此接收到FIM的节点E去除从故障恢复的端口0a的客户信道的阻塞。

去除从故障恢复的端口0a的客户信道的阻塞的另一方法如下。当节点D从节点E接收到DNR帧时，节点D通过接收到DNR帧的端口来发送UCM。当UCM接近其中生成DNR帧的节点E时，节点E去除客户信道的阻塞。这里，UCM帧被连续传送到下一节点，以便去除节点F的阻塞，并且UCM帧通过节点G处的APS信道的阻塞而被去除。由此，恢复了节点E和节点F之间的链路中的故障。

然后，当恢复了节点C和节点D之间的链路中的故障时，节点C和节点D去除APS信道的阻塞，并沿着与其中发生故障的节点相反的方向来传送在有效载荷中包括LP89的DNR帧。最后，在节点A和节点G之间存在APS信道的阻塞，而在节点C和节点D之间存在客户信道的阻塞。

图10图示了根据本发明实施例的当主节点具有在以太环网中阻塞的APS信道时的同时多故障恢复方法。

参考图10，与图2类似，在故障发生之后，其中生成故障的链路的两个边节点传送FIM帧，而主节点去除客户信道的阻塞。然后，当故障同时恢复时，节点C、D、E和F分别去除APS信道的阻塞，并向DNR帧的有效载荷施加其中发生故障的链路的优先级值，由此沿着与其中发生故障的节点相反的方向来传送DNR帧。

从故障中恢复了其链路的节点D比较节点D和节点C之间的LP89与节点E和节点F之间的LP31（LP31包括在从节点E接收的DNR帧的有效载荷中），并且由于LP89等于或高于LP31，所以维持或重新设置用于节点C和节点D之间的链路的客户信道的阻塞。节点E比较其中发生故障的链路中的自己的LP31与从节点D接收的LP89，并且由于其中发生故障的链路的优先级较低，所以去除客户信道的阻塞。然后，节点D向节点F传送包括LP89的DNR帧，而节点F执行与节点D相同的处理，由此去除客户信道的阻塞。因此，在节点A和节点G之间存在APS信道的阻塞，而在节点C和节点D之间存在客户信道的阻塞。

图11图示了根据本发明实施例的当其中发生故障的节点具有在以太环网中阻塞的APS信道时执行的顺序多故障恢复方法。

参考图11，在节点C和节点D之间以及在节点E和节点F之间的链路中发生故障，并且在端口89、21、0a和31处阻塞了APS信道和客户信道。与其中发生故障的链路相连的每一节点通过位于其中发生故障的链路的相反方向的端口来周期性地传送FIM。这样的FIM帧在作为主节点的节点A和节点G处去除APS信道和客户信道的阻塞。

当首先恢复节点E和节点F之间的链路时，节点E和节点F生成在有效载荷中包括LP的值的DNR帧，并沿着与从故障恢复的端口相反的方向来传送该DNR帧。由于节点C和节点D之间的链路仍然存在故障，所以在节点C和节点D处停止DNR帧的传送。这里，节点D连续传送FIM帧，并由此发送所述DNR帧的节点E去除从该故障恢复的端口0a的APS信道和客户信道的阻塞。

去除节点E中的从该故障恢复的端口0a的阻塞的另一方法如下。当与其中生成故障的链路相连的节点D从节点E接收到DNR帧时，节点D向接收到DNR帧的端口发送UCM。当节点E从节点D接收到UCM时，节点E去除端口0a的APS信道和客户信道的阻塞。

节点F生成DNR31并通过端口2e传送所生成的DNR31，并且DNR31通过由节点G-A-B-C形成的路径传送到节点C。节点F经由通过由节点B-A-G-F形成的路径从节点C接收的FIM，来去除端口31的APS信道和客户信道的阻塞，或者在节点C接收DNR31之后，节点F经由传送的UCM来去除APS信道和客户信道的阻塞。然后，节点E和节点F之间的链路中的故障被恢复原状（revert）。

然后，当在节点C和节点D之间的链路中故障恢复时，节点C和节点D沿着与其中发生故障的节点相反的方向传送在有效载荷中包括LP89的DNR帧。不再在其中APS信道具有阻塞的节点中使用DNR帧。在节点C和节点D之间存在APS信道和客户信道的阻塞。

图12图示了根据本发明实施例的当其中发生故障的节点具有在以太环网中阻塞的APS信道时的同时多故障恢复方法。

参考图12，与图4类似，当在节点C和节点D之间以及节点E和节点F之间的链路中发生故障时，其中发生故障的链路的每一节点沿着与其中发生故障的链路相反的方向来传送FIM帧。这样的FIM帧在作为主节点的节点A和节点G处去除APS信道和客户信道的阻塞。

然后，当所有故障同时恢复时，节点C、D、E和F向DNR帧的有效载荷施加其中发生故障的链路的优先级值，并沿着与其中发生故障的链路相反的方向来传送DNR帧。

节点D从节点E接收具有LP31的DNR帧。这里，节点D比较其自己的LP89与所接收的DNR帧的LP31，并由于其自己的LP等于或高于DNR帧的LP，所以去除DNR帧。类似地，节点E比较其中发生故障的链路中的其自己的LP31与从节点D接收的DNR帧中包括的LP89，并由于其自己的LP较低，所以去除APS信道和客户信道的阻塞。节点F还接收包括LP89的DNR帧，并执行与节点E类似的处理，由此去除APS信道和客户信道的阻塞。对于节点C、D、E和F，当完成以上处理时，在节点C和节点D之间存在APS信道的阻塞和客户信道的阻塞。

与其中主节点具有阻塞端口或沿任意方向最接近主节点的一般节点的传统故障恢复方法相比，根据本发明的故障恢复方法可解决与链路的容量不对称性相关的问题，因为在故障恢复的同时分布阻塞端口。另外，在故障恢复的同时，使用基于MAC地址的链路优先级和节点优先级来确定阻塞端口的位置，并由此，可均匀分布链路的容量。

本发明还可实施为计算机可读记录介质上的计算机可读代码。计算机可读记录介质是可存储可由计算机系统其后读取的数据的任何数据存储装置。计算机可读记录介质的示例包括只读存储器（ROM）、随机存取存储器（RAM）、CD-ROM、磁带、软盘、光学数据存储装置、和载波（例如通过因特网的数据传送）。计算机可读记录介质也可通过与网络耦接的计算机系统分发，使得按照分布方式存储和运行计算机可读代码。

尽管已参考本发明的示范实施例而具体示出和描述了本发明，但是本领域技术人员将理解的是，可在这里进行形式和细节的各种改变，而不脱离以下权利要求所限定的本发明的精神和范围。

Claims

1.一种网络中的第一节点的故障恢复方法，该方法包括：

在该第一节点和第二节点之间的故障恢复之后，传送包括该第一节点的优先级信息的第一消息；

比较该第一节点的优先级信息和所接收的第二消息中包括的另一节点的优先级信息；和

如果该另一节点的优先级高于该第一节点的优先级，则去除该第一节点的端口的阻塞。

2.根据权利要求1的方法，进一步包括，

如果该另一节点的优先级低于该第一节点的优先级，则维持该第一节点的端口的阻塞。

3.根据权利要求2的方法，进一步包括，

从主节点接收清除消息；和

响应于该清除消息来去除该第一节点的端口的阻塞。

4.根据权利要求1的方法，进一步包括，

在该第一节点和该第二节点之间的故障恢复之后，启动保护定时器。

5.根据权利要求1的方法，

其中该第一节点的优先级信息是该第一节点的节点ID。

6.根据权利要求1的方法，

其中所述另一节点是该第二节点。

7.根据权利要求1的方法，

其中所述另一节点是第三节点，并且在该第三节点和第四节点之间的故障恢复之后，接收包括该第三节点的优先级信息的该第二消息。

8.根据权利要求7的方法，进一步包括，

如果该第三节点的优先级低于该第一节点的优先级，则维持该第一节点的端口的阻塞。

9.一种网络中的主节点的故障恢复方法，该方法包括：

在第一节点和第二节点之间的故障发生之后，去除该主节点的端口的阻塞；

接收包括该第一节点的优先级信息的第一消息；

响应于清除命令重新阻塞该主节点的端口；和

传送用于去除该第一节点的端口的阻塞的清除消息。

10.根据权利要求9的方法，

其中该主节点不对该第一消息作出应答。