CN103023771A - 环形拓扑网络的故障处理方法、装置和一种路由设备 - Google Patents

环形拓扑网络的故障处理方法、装置和一种路由设备 Download PDF

Info

Publication number
CN103023771A
CN103023771A CN2011102981357A CN201110298135A CN103023771A CN 103023771 A CN103023771 A CN 103023771A CN 2011102981357 A CN2011102981357 A CN 2011102981357A CN 201110298135 A CN201110298135 A CN 201110298135A CN 103023771 A CN103023771 A CN 103023771A
Authority
CN
China
Prior art keywords
node
failure message
ring topology
topology network
aggregation
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.)
Pending
Application number
CN2011102981357A
Other languages
English (en)
Inventor
董杰
陈国义
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2011102981357A priority Critical patent/CN103023771A/zh
Priority to PCT/CN2012/081566 priority patent/WO2013044741A1/zh
Publication of CN103023771A publication Critical patent/CN103023771A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/437—Ring fault isolation or reconfiguration

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明实施例提供环形拓扑网络的故障处理方法、装置和一种路由设备，以将故障快速通告与传递至环形拓扑网络上的节点。所述方法包括：环形拓扑网络上的任意相邻节点R1和R2检测节点R1和/或节点R2之间的数据转发是否出现故障；若所述节点R1和节点R2之间的数据转发出现故障，则所述节点R1和/或所述节点R2将故障消息沿着未出现故障的链路向紧邻各自的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。本发明实施例提供的环形拓扑网络的故障处理方法可以将故障消息在环形拓扑网络上逐跳快速通告，环形拓扑网络上的节点都能够迅速获知故障，满足了环形拓扑网络故障时能够在短时间内启动保护倒换的要求。

Description

环形拓扑网络的故障处理方法、装置和一种路由设备
技术领域
本发明涉及通信领域，尤其涉及环形拓扑网络的故障处理方法、装置和一种路由设备。
背景技术
由于环形拓扑网络具有组网简单、容易部署并且可以提供备份链路等特点，因此，在实际网络部署中经常采用环形拓扑进行组网。对于环形拓扑网络，虽然诸如弹性分组环(Resilient Packet Ring，RPR)之类的环网技术可以提供快速的故障保护倒换，但因其价格和通用性存在劣势而被快速发展的IP/Ethernet环网技术代替。
与其他环形拓扑网络类似，对于IP/Ethernet环形拓扑网络，如何在故障时实现快速保护倒换也是一个十分重要的问题。目前基于IP路由收敛的方式无法满足50ms(毫秒)的保护倒换需求，因此，需要提高IP/Ethernet环形拓扑网络保护倒换方面的能力。对于保护倒换而言，从故障发生到检测出故障的时间越短，越可能在要求的时间内实现保护倒换。从上述这一点来看，故障的快速通告也是实现快速保护倒换的重要一环。现有技术提供的环形拓扑网络的故障处理方法是无环路备份路径(Loop Free Alternate，LFA)方案，该方案对满足特定条件的网络拓扑，能够预先计算出无环路的备份路径，从而实现故障时的快速保护倒换。
本案发明人经过长期研究与实践发现，上述现有的LFA方案对网络拓扑有着特定要求，即，要求备份路径的下一跳节点到目的节点的最短路径一定不能经过计算节点本身，否则在路由收敛前将出现数据转发环路。然而，在环形拓扑网络中，备份路径的下一跳节点到目的节点的最短路径一定不能经过计算节点本身这一条件对于环上的大多数节点都无法满足，因此，现有的LFA方案不适用于环形拓扑网络的快速保护倒换。
发明内容
本发明实施例提供环形拓扑网络的故障处理方法、装置和一种路由设备，以将故障快速通告与传递至环形拓扑网络上的节点。
本发明实施例提供一种环形拓扑网络的故障处理方法，所述方法包括：
环形拓扑网络上的任意相邻节点R1和R2检测所述节点R1和/或节点R2之间的数据转发是否出现故障；
若所述节点R1和节点R2之间的数据转发出现故障，则所述节点R1和/或所述节点R2将故障消息沿着未出现故障的链路向紧邻各自的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，所述汇聚节点Rc1和汇聚节点Rc2用于终结所述故障消息。
本发明另一实施例提供一种环形拓扑网络的故障处理方法，所述方法包括：
环形拓扑网络上的节点R接收来自检测到数据转发故障的节点R1发送的故障消息；
所述节点R将所述故障消息以与所述节点R1发送所述故障消息的方向相同的方向将所述故障消息发送至所述节点R的相邻节点，直至所述故障消息到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，所述汇聚节点Rc1和汇聚节点Rc2用于将所述环形拓扑网络上的流量向所述环形拓扑网络外转发或将所述环形拓扑网络外的流量向所述环形拓扑网络上转发并终结所述故障消息。
本发明实施例提供一种环形拓扑网络的故障处理装置，所述装置为位于环形拓扑网络上的任意相邻节点R1和/或R2，所述装置包括：
故障检测模块，用于检测连接所述节点R1和节点R2之间的数据转发是否出现故障；
故障消息发送模块，用于若所述故障检测模块检测到节点R1和节点R2之间的数据转发出现故障，则将故障消息沿着未出现故障的链路向紧邻所述节点R1和/或节点R2的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，所述汇聚节点Rc1和汇聚节点Rc2用于终结所述故障消息。
本发明实施例提供一种路由设备，所述路由设备包括上述实施例提供的环形拓扑网络的故障处理装置。
本发明另一实施例提供一种环形拓扑网络的故障处理装置，所述装置为位于环形拓扑网络上的任意节点R，所述装置包括：
故障消息接收模块，用于接收检测到数据转发故障的节点R1发送的故障消息；
故障消息传递模块，用于将所述故障消息接收模块接收的故障消息以与所述节点R1发送所述故障消息的方向相同的方向将所述故障消息发送至所述节点R的相邻节点，直至所述故障消息到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，所述汇聚节点Rc1和汇聚节点Rc2用于将所述环形拓扑网络上的流量向所述环形拓扑网络外转发或将所述环形拓扑网络外的流量向所述环形拓扑网络上转发并终结所述故障消息。
本发明实施例提供一种路由设备，所述路由设备包括上述实施例提供的环形拓扑网络的故障处理装置。
从上述本发明实施例可知，由于数据转发出现故障的节点R1和/或节点R2能够将故障消息沿着未出现故障的链路向紧邻各自的下一节点传递，直至故障消息到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。因此，本发明实施例提供的环形拓扑网络的故障处理方法可以将故障消息在环形拓扑网络上逐跳快速通告，环形拓扑网络上的节点都能够迅速获知故障，如此可以满足环形拓扑网络故障时能够在短时间内启动保护倒换的要求。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对现有技术或实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域技术人员来讲，还可以如这些附图获得其他的附图。
图1是现有技术提供的环形拓扑网络中从源节点到目的节点存在无环备份路径的示意图；
图2是本发明实施例提供的环形拓扑网络的故障处理方法流程示意图；
图3是本发明实施例提供的环形拓扑网络的链路出现故障时故障消息传递示意图；
图4是本发明另一实施例提供的环形拓扑网络的故障处理方法流程示意图；
图5是本发明另一实施例提供的环形拓扑网络的链路出现故障时故障消息传递示意图；
图6a是本发明实施例提供的环形拓扑网络的故障处理装置结构示意图；
图6b是本发明另一实施例提供的环形拓扑网络的故障处理装置结构示意图；
图6c是本发明另一实施例提供的环形拓扑网络的故障处理装置结构示意图；
图7是本发明另一实施例提供的环形拓扑网络的故障处理装置结构示意图；
图8是本发明另一实施例提供的环形拓扑网络的故障处理装置结构示意图；
图9是本发明另一实施例提供的环形拓扑网络的故障处理装置结构示意图；
图10是本发明另一实施例提供的环形拓扑网络的故障处理装置结构示意图；
图11是本发明另一实施例提供的环形拓扑网络的故障处理装置结构示意图；
图12是本发明另一实施例提供的环形拓扑网络的故障处理装置结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员所获得的所有其他实施例，都属于本发明保护的范围。
请参阅附图2，是本发明实施例提供的一种环形拓扑网络的故障处理方法流程示意图，主要包括步骤：
S201，环形拓扑网络上的任意相邻节点R1和/或R2检测连接所述节点R1和节点R2之间的数据转发是否出现故障。
现有的LFA方案对网络拓扑有着特定要求，如附图1所示，假设数据流的源节点是S，目的节点是D，N是S的一个邻居节点。采用Distance_opt()表示两个节点之间的最短距离(即最小路径开销)，那么，只有当网络拓扑中节点之间的最短距离满足Distance_opt(N，D)＜Distance_opt(N，S)+Distance_opt(S，D)的条件下，从源节点S到目的节点D的路径才存在无环备份路径，即无环路备份路径为由源节点S到节点N，再由节点N到目的节点D。如附图1所示，计算节点(即附图1中数据流的源节点S)根据路径成本(cost)值(链路(即图中直线)旁的数字)计算出源节点S到目的节点D的最短路径为S-E-D，主用路径的下一跳为节点E。根据上述现有技术提供的无环路备份路径判断公式(即Distance_opt(N，D)＜Distance_opt(N，S)+Distance_opt(S，D))，由于备份路径下一跳为节点N，节点N到节点D的距离为3，小于N-S的最短路径(8)与S-D的最短路径(9)之和，则源节点S到目的节点D存在无环路备份路径，其下一跳为节点N；若不满足无环路备份路径判断公式，则说明节点N到目的节点D的最短路径要经过源节点S，此时就产生了S-N-S的环路。
对环形拓扑网络本身及其环形拓扑网络上的节点，在本发明实施例中，并没有如前述背景技术中提及的限制条件，只要相邻节点能够检测出所述相邻节点之间的数据转发是否出现故障。因此，本发明实施例提供的环形拓扑网络的故障处理方法适用于所有相邻节点能够检测数据转发故障的环形拓扑网络。
S202，若所述节点R1和节点R2之间的数据转发出现故障，则所述节点R1和/或所述节点R2将故障消息沿着未出现故障的链路向紧邻各自的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。
在本发明实施例中，环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2主要用于将所述环形拓扑网络上的其他节点发送过来的流量向环形拓扑网络外转发，或者将所述环形拓扑网络外的流量向所述环形拓扑网络上的其他节点转发。如附图3所示的环形拓扑网络(箭头表示故障消息传递方向)，节点R1和节点R2之间的数据转发出现故障，则节点R1和/或节点R2将故障消息沿着未出现故障的链路向紧邻各自的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，或者节点R1和节点R2将故障消息从两个方向传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。例如，节点R1将故障消息沿着未出现故障的链路向其紧邻的下一节点R3传递，节点R3也将收到的故障消息向其紧邻的下一节点R4传递，......，节点R4之后的节点重复同样的动作，直至故障消息传递至汇聚节点Rc1；同样地，节点R2也将故障消息沿着未出现故障的链路向其紧邻的下一节点R6传递，节点R6将收到的故障消息向其紧邻的下一节点R7传递，......，节点R7之后的节点重复同样的动作，直至故障消息传递至汇聚节点Rc2。汇聚节点Rc1和汇聚节点Rc2在收到所述故障消息后终结所述故障消息，即，汇聚节点Rc1和汇聚节点Rc2不再继续将故障消息向环形拓扑网络上的其他节点传递。从节点R1和节点R2传递故障消息的方式以及汇聚节点Rc1和汇聚节点Rc2终结所述故障消息的方式可以看出，汇聚节点Rc1和汇聚节点Rc2终结从两个方向过来的故障消息，即，相当于以汇聚节点Rc1(或汇聚节点Rc2)和环形拓扑网络上的节点R1(或节点R2)为界，将环形拓扑网络分成左右两半，每个环形拓扑网络上的节点只会从环形拓扑网络上的一侧收到故障消息，如此，实现将环形拓扑网络上某处的故障信息快速地通告给环形拓扑网络上的所有节点。
从上述本发明实施例提供的环形拓扑网络的故障处理方法可知，由于数据转发出现故障的节点R1和/或节点R2能够将故障消息沿着未出现故障的链路向紧邻各自的下一节点传递，直至故障消息到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。因此，本发明实施例提供的环形拓扑网络的故障处理方法可以将故障消息在环形拓扑网络上逐跳快速通告，环形拓扑网络上的节点都能够迅速获知故障，如此可以满足环形拓扑网络故障时能够在短时间内启动保护倒换的要求。
由于环形拓扑网络上的每个节点(包括前述实施例中链路出现故障的相邻节点R1和R2)可以预先计算到目的节点(在附图3中是汇聚节点Rc1和汇聚节点Rc2)的备份路径，例如，假设主用端口故障，计算备份路径等，因此，在本发明实施例中，数据转发出现故障的相邻节点R1和R2可以在检测到所述故障时触发保护倒换，将数据的传递通道切换至预先计算出的备份路径上。
在本发明一个实施例中，环形拓扑网络上的任意相邻节点R1和R2可以通过双向转发检测(Bidirectional Forwarding Detection，BFD)来检测连接所述节点R1和节点R2之间的链路是否出现故障。所谓双向转发检测，是互联网工程任务组(Internet Engineering Task Force，IETF)制定的转发平面故障检测标准，能够实现轻负荷、通用的转发平面快速故障检测。BFD的检测机制是两个节点建立BFD会话(Session)，并沿它们之间的路径周期性地发送BFD控制报文，如果一方在既定的时间内没有收到BFD控制报文，则认为路径上发生了故障。BFD控制报文封装在用户数据报协议(User Datagram Protocol，UDP)报文中传送，会话开始阶段，双方系统通过控制报文中携带的参数(例如，会话标识符、期望的收发报文最小时间间隔和本端BFD会话状态等)进行协商。协商成功后，即以协商的报文收发时间在彼此之间的路径上定时发送BFD控制报文。
本发明实施例是对BFD的一种扩展，即，所述任意相邻节点R1和R2通过BFD检测到连接所述节点R1和节点R2之间的链路出现故障后，所述节点R1和所述节点R2将故障消息分别沿着未出现故障的链路向紧邻各自的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。
在本发明另一实施例中，环形拓扑网络上的任意相邻节点R1和/或R2检测所述节点R1和节点R2之间的数据转发是否出现故障还可以是所述任意相邻节点R1或R2通过BFD检测构成所述节点R1和节点R2之间的链路的对端节点是否出现故障，若所述节点R2出现故障，则所述节点R1将故障消息沿着未出现故障的链路向紧邻所述节点R1的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，或者若所述节点R1出现故障，则所述节点R2将故障消息沿着未出现故障的链路向紧邻所述节点R2的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。
从上述对BFD机制的说明，可以理解的是，在本发明实施例中，环形拓扑网络上的任意相邻节点R1和R2通过双向转发检测BFD检测所述节点R1和节点R2之间的链路是否出现故障或者所述环形拓扑网络上的任意相邻节点R1或R2通过双向转发检测BFD检测构成所述节点R1和节点R2之间的链路的对端节点是否出现故障之前还包括：所述任意相邻节点R1和R2在R1和R2之间建立BFD会话(Session)。
请参阅附图4，是本发明另一实施例提供的环形拓扑网络的故障处理方法流程示意图，主要包括步骤：
S401，环形拓扑网络上的节点R接收来自检测到数据转发故障的节点R1发送的故障消息。
对环形拓扑网络上的节点，在本发明实施例中，并不要求备份路径的下一跳节点到目的节点的最短路径一定不能经过计算节点本身(参阅前述实施例附图1及其对应的文字说明部分)，只要相邻节点(例如，本实施例中的节点R1与其相邻节点R2)能够检测出所述相邻节点之间的数据转发是否出现故障。因此，本发明实施例提供的环形拓扑网络的故障处理方法适用于所有相邻节点能够检测链路故障的环形拓扑网络。
在本实施例中，环形拓扑网络上的节点R1与其相邻节点R2可以通过双向转发检测(Bidirectional Forwarding Detection，BFD)来检测所述节点R1和节点R2之间的数据转发是否出现故障，利用BFD向各自的相邻节点传递故障信息，进而逐跳将故障信息传递到环形拓扑网络上的所有节点。如附图5所示，若节点R1与其相邻节点R2通过BFD检测到连接所述节点R1和节点R2之间的链路出现故障，则所述节点R1和所述节点R2将故障消息沿着未出现故障的链路向紧邻各自的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2；或者，所述任意相邻节点R1或R2通过BFD检测构成所述节点R1和节点R2之间的链路的对端节点是否出现故障，若所述节点R2出现故障，则所述节点R1将故障消息沿着未出现故障的链路向紧邻所述节点R1的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，或者若所述节点R1出现故障，则所述节点R2将故障消息沿着未出现故障的链路向紧邻所述节点R2的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。
需要说明的是，在步骤S401中，检测到数据转发故障的节点R1可以是与节点R相邻的节点，也可以不是相邻的节点，即，节点R1与节点R之间还有其他节点，此时，节点R接收到的故障消息是由节点R1与节点R之间的其他节点逐跳转发而来。
S402，节点R将所述故障消息以与所述节点R1发送所述故障消息的方向相同的方向将所述故障消息发送至所述节点R的相邻节点，直至所述故障消息到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。
在本发明实施例中，环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2主要用于将所述环形拓扑网络上的其他节点发送过来的流量向环形拓扑网络外转发，或者将所述环形拓扑网络外的流量向所述环形拓扑网络上的其他节点转发。如附图5所示的环形拓扑网络(箭头表示故障消息传递方向)，节点R1和节点R2之间的链路出现故障，则节点R1和节点R2将故障消息分别沿着未出现故障的链路向紧邻各自的下一节点传递，或者节点R1和节点R2将故障消息分别从两个方向传递。例如，假设节点R是节点R1的紧邻下一节点，且节点R和节点R1之间的链路没有出现故障，则当节点R接收节点R1从顺时针方向传递过来的故障消息时，节点R将故障消息也按照顺时针方向将故障消息传递至其紧邻的下一节点R’，节点R’也将收到的故障消息按照顺时针方向传递至其紧邻的下一节点R3传递，......，节点R3之后的节点重复同样的动作，直至故障消息传递至汇聚节点Rc1；同样地，假设节点R4是节点R2的紧邻下一节点，且节点R4和节点R2之间的链路没有出现故障，则当节点R4接收节点R2从逆时针方向传递过来的故障消息时，节点R4将也按照逆时针方向将故障消息传递至其紧邻的下一节点R5，节点R5也将收到的故障消息按照逆时针方向传递至其紧邻的下一节点R6传递，......，节点R6之后的节点重复同样的动作，直至故障消息传递至汇聚节点Rc2。汇聚节点Rc1和汇聚节点Rc2在收到所述故障消息后终结所述故障消息，即，汇聚节点Rc1和汇聚节点Rc2不再继续将故障消息向环形拓扑网络上的其他节点传递。从节点R1和节点R2传递故障消息的方式以及汇聚节点Rc1和汇聚节点Rc2终结所述故障消息可以看出，汇聚节点Rc1和汇聚节点Rc2终结从两个方向过来的故障消息，即，相当于以汇聚节点Rc1(或汇聚节点Rc2)和环形拓扑网络上的节点R1(或节点R2)为界，将环形拓扑网络分成左右两半，每个环形拓扑网络上的节点只会从环形拓扑网络上的一侧收到故障消息，如此，实现将环形拓扑网络上某处的故障信息快速地通告给环形拓扑网络上的所有节点。
附图5所示实施例中，在节点R接收来自检测到数据转发故障的节点R1发送的故障消息或者将故障消息以与所述节点R1发送所述故障消息的方向相同的方向将所述故障消息发送至节点R的相邻节点的同时，节点R触发保护倒换。在进一步说明节点R触发保护倒换的方式之前，需要说明的是关于上行流量和下行流量的含义。如附图5示例的环形拓扑网络，所谓上行流量，是指环形拓扑网络上某个节点(例如，节点R)向汇聚节点Rc1或汇聚节点Rc2发送的流量，而下行流量是指汇聚节点Rc1或汇聚节点Rc2向环形拓扑网络上的某个节点(例如，节点R)发送的流量。
具体地，在本发明实施例中，节点R触发保护倒换有如下几种方式。
方式一：若在故障出现前节点R发送上行流量且节点R1发送所述故障消息的方向与所述节点R发送所述上行流量的方向相反，则所述节点R将所述上行流量的发送方向切换至与所述节点R1发送所述故障消息的方向相同的方向，沿切换后的路径发送所述上行流量。例如，若在故障出现前，节点R按照逆时针方向发送上行流量，节点R1是按照顺时针发送故障消息，由于节点R发送上行流量的方向与收到节点R1发送的故障消息的方向相反，则节点R判断原来按照逆时针方向传递所述上行流量的路径发生了故障，此时，节点R将所述上行流量的发送方向切换至顺时针方向，沿切换后的路径发送上行流量，即，按照顺时针方向发送所述上行流量，从而实现了上行流量的快速保护倒换。相反的情形是，若在故障出现前，节点R3按照顺时针方向发送上行流量，节点R1也是按照顺时针发送故障消息，由于节点R3发送上行流量的方向与收到节点R1发送的故障消息的方向相同，则节点R3判断原来按照顺时针方向传递所述上行流量的路径没有发生故障，此时，节点R3无需启动保护倒换，即，节点R3仍然按照顺时针方向发送所述上行流量。由于环形拓扑网络上的其他每个节点如节点R一样，都能够得知故障信息且可以快速一致地倒换到保护路径，因此，本发明实施例提供的方法能够实现流量的无环路转发。
方式二：若在故障出现前节点R发送目的地址与节点R1’发送的上行流量源地址相同的下行流量且收到所述节点R1’发送的所述上行流量，则所述节点R将所述下行流量的出接口更改为所述上行流量的入接口，在所述节点R1’发送所述上行流量的路径上发送所述下行流量。具体地，节点R可以对收到的节点R1’发送的的上行流量进行检查，通过获取节点R1’发送的上行流量的源地址Addsource和入接口Inip，在本地(即节点R)路由表和转发表中查找表项，若匹配到节点R发送的下行流量的目的地址与节点R1’发送的上行流量的源地址Addsource相同，则将该表项对应的出接口更改为节点R1’发送的上行流量的入接口Inip，即，此时节点R发送的下行流量的出接口变成节点R1’发送的上行流量的入接口Inip。如此，相当于节点R在所述节点R1’发送所述上行流量的路径上继续发送其下行流量，即节点R发送下行流量的路径与节点R1’发送上行流量的路径相同，如此，只要保证上行流量切换到正确无环的路径上(这里假设节点R1’以及上行流量沿途各个节点在故障发生时已经触发保护倒换，将上行流量切换至备份路径上)，则下行流量也可以通过正确的无环路径进行转发。需要说明的是，本实施例中，所述节点R发送的下行流量是所述汇聚节点Rc1或汇聚节点Rc2向所述节点R1’发送并由所述节点R转发的流量。
方式三：若在故障出现前所述节点R发送上行流量或下行流量且收到检测到数据转发故障的节点R1的路由器标识信息(例如，通过故障消息获得节点R1的路由器标识信息)，则所述节点R根据预先配置或保存的环形网络拓扑信息和所述故障发生位置触发保护倒换，即，首先检测到数据转发故障的节点R1与其相邻节点R2在向邻居节点发送故障消息时，在BFD报文中携带本节点(节点R1或节点R2)的路由器标识(Router ID)信息，而沿途收到BFD报文的节点在转发BFD报文时也在该BFD报文中携带节点R1或节点R2的路由器标识信息；节点R在收到故障消息后，根据其保存的环形网络拓扑信息和故障发生位置，刷新到达环形拓扑网络上目的地址以及经由汇聚节点Rc1和汇聚节点Rc2到达环形拓扑网络外目的地址的路由，从而实现快速保护倒换，使上行流量和下行流量都能够在检测到故障后进行正确转发。
请参阅附图6a，是本发明实施例提供的环形拓扑网络的故障处理装置结构示意图。该装置可以是位于环形拓扑网络上的任意相邻节点R1和/或R2。为了便于说明，仅仅示出了与本发明实施例相关的部分。附图6a示例的环形拓扑网络的故障处理装置包括故障检测模块601和故障消息发送模块602，其中：
故障检测模块601，用于检测所述节点R1和节点R2之间的数据转发是否出现故障。
在本实施例中，对环形拓扑网络上的节点，不要求备份路径的下一跳节点到目的节点的最短路径一定不能经过计算节点本身(参阅前述实施例附图1及其对应的文字说明部分)，只要相邻节点R1和R2能够检测出所述相邻节点之间的数据转发是否出现故障。
故障消息发送模块602，用于若所述故障检测模块601检测到节点R1和节点R2之间的数据转发出现故障，则将故障消息沿着未出现故障的链路向紧邻所述节点R1和/或节点R2的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，所述汇聚节点Rc1和汇聚节点Rc2用于终结所述故障消息。
在本实施例中，环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2主要用于将所述环形拓扑网络上的其他节点发送过来的流量向环形拓扑网络外转发，或者将所述环形拓扑网络外的流量向所述环形拓扑网络上的其他节点转发。如附图3所示的环形拓扑网络(箭头表示故障消息传递方向)，节点R1和节点R2之间的数据转发出现故障，则节点R1或节点R2上的故障消息发送模块602将故障消息沿着未出现故障的链路向紧邻节点R1和/或节点R2的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，或者故障消息发送模块602将故障消息分别从两个方向传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。例如，节点R1上的故障消息发送模块602将故障消息沿着未出现故障的链路向其紧邻的下一节点R3传递，节点R3也将收到的故障消息向其紧邻的下一节点R4传递，......，节点R4之后的节点重复同样的动作，直至故障消息传递至汇聚节点Rc1；同样地，节点R2上的故障消息发送模块602也将故障消息沿着未出现故障的链路向其紧邻的下一节点R6传递，节点R6将收到的故障消息向其紧邻的下一节点R7传递，......，节点R7之后的节点重复同样的动作，直至故障消息传递至汇聚节点Rc2。汇聚节点Rc1和汇聚节点Rc2在收到所述故障消息后终结所述故障消息，即，汇聚节点Rc1和汇聚节点Rc2不再继续将故障消息向环形拓扑网络上的其他节点传递。从节点R1和节点R2上的故障消息发送模块602传递故障消息的方式以及汇聚节点Rc1和汇聚节点Rc2终结所述故障消息可以看出，汇聚节点Rc1和汇聚节点Rc2终结从两个方向过来的故障消息，即，相当于以汇聚节点Rc1(或汇聚节点Rc2)和环形拓扑网络上的节点R1(或节点R2)为界，将环形拓扑网络分成左右两半，每个环形拓扑网络上的节点只会从环形拓扑网络上的一侧收到故障消息，如此，实现将环形拓扑网络上某处的故障信息快速地通告给环形拓扑网络上的所有节点。
需要说明的是，以上环形拓扑网络的故障处理装置的实施方式中，各功能模块的划分仅是举例说明，实际应用中可以根据需要，例如相应硬件的配置要求或者软件的实现的便利考虑，而将上述功能分配由不同的功能模块完成，即将所述环形拓扑网络的故障处理装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。而且，实际应用中，本实施例中的相应的功能模块可以是由相应的硬件实现，也可以由相应的硬件执行相应的软件完成，例如，前述的故障检测模块，可以是具有执行前述检测所述节点R1和节点R2之间的数据转发是否出现故障的硬件，例如故障检测器，也可以是能够执行相应计算机程序从而完成前述功能的一般处理器或者其他硬件设备；再如前述的故障消息发送模块，可以是具有执行前述若所述故障检测模块(或故障检测器)检测到节点R1和节点R2之间的数据转发出现故障，则将故障消息沿着未出现故障的链路向紧邻所述节点R1和/或节点R2的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2功能的硬件，例如故障消息发送器，也可以是能够执行相应计算机程序从而完成前述功能的一般处理器或者其他硬件设备(本说明书提供的各个实施例都可应用上述描述原则)。
附图6a示例的故障检测模块601可以进一步包括第一检测单元6011，故障消息发送模块602进一步包括第一发送单元6021，如附图6b所示本发明另一实施例提供的环形拓扑网络的故障处理装置，其中：
第一检测单元6011，用于通过双向转发检测(Bidirectional ForwardingDetection，BFD)来检测连接所述节点R1和节点R2之间的链路是否出现故障；
第一发送单元6021，用于向紧邻所述节点R1和节点R2的下一节点传递故障消息直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。
附图6a示例的故障检测模块601也可以进一步包括第二检测单元6012，故障消息发送模块602进一步包括第二发送单元6022，如附图6c所示本发明另一实施例提供的环形拓扑网络的故障处理装置，其中：
第二检测单元6012，用于通过双向转发检测BFD检测构成所述节点R1和节点R2之间的链路的对端节点是否出现故障；
第二发送单元6022，用于向紧邻所述节点R1或节点R2的下一节点传递故障消息直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。
即，若第二检测单元6012检测到所述节点R2出现故障，则所述第二发送单元6022将故障消息沿着未出现故障的链路向紧邻所述节点R1的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，或者若第二检测单元6012检测到所述节点R1出现故障，则所述第二发送单元6022将故障消息沿着未出现故障的链路向紧邻所述节点R2的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。
附图6a至附图6c任示例的环形拓扑网络的故障处理装置可以进一步包括会话建立模块701，如附图7所示本发明另一实施例提供的环形拓扑网络的故障处理装置。会话建立模块701用于在所述任意相邻节点R1和R2之间建立BFD会话(Session)。
本发明实施例还提供一种路由设备，所述路由设备包括附图6或附图7示例的环形拓扑网络的故障处理装置。
请参阅附图8，是本发明另一实施例提供的环形拓扑网络的故障处理装置结构示意图。该装置可以是位于环形拓扑网络上没有检测到数据转发故障的任意节点R。为了便于说明，仅仅示出了与本发明实施例相关的部分。附图8示例的环形拓扑网络的故障处理装置包括故障消息接收模块801和故障消息传递模块802，其中：
故障消息接收模块801，用于接收检测到数据转发故障的节点R1发送的故障消息。
与附图6a至附图6b或附图7的实施例类似，在本实施例中，并不要求备份路径的下一跳节点到目的节点的最短路径一定不能经过计算节点本身(参阅前述实施例附图1及其对应的文字说明部分)，只要节点R1与其相邻节点R2能够检测出所述相邻节点之间的数据转发是否出现故障。
在本发明一个实施例中，节点R1与其相邻节点R2可以通过双向转发检测(Bidirectional Forwarding Detection，BFD)来检测所述节点R1和节点R2之间的数据转发是否出现故障，利用BFD向各自的相邻节点传递故障信息，进而逐跳将故障信息传递到环形拓扑网络上的所有节点，即，若节点R1与其相邻节点R2通过BFD检测到连接所述节点R1和节点R2之间的链路出现故障，则所述节点R1和/或所述节点R2将故障消息沿着未出现故障的链路向紧邻各自的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，或者，所述任意相邻节点R1或R2通过BFD检测构成所述节点R1和节点R2之间的链路的对端节点是否出现故障，若所述节点R2出现故障，则所述节点R1将故障消息沿着未出现故障的链路向紧邻所述节点R1的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，或者若所述节点R1出现故障，则所述节点R2将故障消息沿着未出现故障的链路向紧邻所述节点R2的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。
故障消息传递模块802，用于将所述故障消息接收模块801接收的故障消息以与所述节点R1发送所述故障消息的方向相同的方向将所述故障消息发送至所述节点R的相邻节点，直至所述故障消息到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。
与附图6a至附图6c或附图7的实施例类似，在本实施例中，环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2主要用于将所述环形拓扑网络上的其他节点发送过来的流量向环形拓扑网络外转发，或者将所述环形拓扑网络外的流量向所述环形拓扑网络上的其他节点转发。如附图5所示的环形拓扑网络(箭头表示故障消息传递方向)，节点R1和节点R2之间的链路出现故障，则节点R1和节点R2将故障消息分别沿着未出现故障的链路向紧邻各自的下一节点传递，或者节点R1和节点R2将故障消息分别从两个方向传递。例如，假设节点R是节点R1的紧邻下一节点，且节点R和节点R1之间的链路没有出现故障，则当节点R上的故障消息接收模块801接收到节点R1从顺时针方向传递过来的故障消息时，节点R上的故障消息传递模块802将故障消息也按照顺时针方向将故障消息传递至其紧邻的下一节点R’，节点R’也将收到的故障消息按照顺时针方向传递至其紧邻的下一节点R3传递，......，节点R3之后的节点重复同样的动作，直至故障消息传递至汇聚节点Rc1；同样地，假设节点R4是节点R2的紧邻下一节点，且节点R4和节点R2之间的链路没有出现故障，则当节点R4上的故障消息接收模块801收到节点R2从逆时针方向传递过来的故障消息时，节点R4上的故障消息传递模块802也按照逆时针方向将故障消息传递至其紧邻的下一节点R5，节点R5也将收到的故障消息按照逆时针方向传递至其紧邻的下一节点R6传递，......，节点R6之后的节点重复同样的动作，直至故障消息传递至汇聚节点Rc2。汇聚节点Rc1和汇聚节点Rc2在收到所述故障消息后终结所述故障消息，即，汇聚节点Rc1和汇聚节点Rc2不再继续将故障消息向环形拓扑网络上的其他节点传递。从节点R1和节点R2传递故障消息的方式以及汇聚节点Rc1和汇聚节点Rc2终结所述故障消息可以看出，汇聚节点Rc1和汇聚节点Rc2终结从两个方向过来的故障消息，即，相当于以汇聚节点Rc1(或汇聚节点Rc2)和环形拓扑网络上的节点R1(或节点R2)为界，将环形拓扑网络分成左右两半，每个环形拓扑网络上的节点只会从环形拓扑网络上的一侧收到故障消息，如此，实现将环形拓扑网络上某处的故障信息快速地通告给环形拓扑网络上的所有节点。
附图8示例的环形拓扑网络的故障处理装置进一步包括保护倒换触发模块901，如附图9所示本发明另一实施例提供的环形拓扑网络的故障处理装置。保护倒换触发模块901用于在节点R接收来自检测到数据转发故障的节点R1发送的故障消息或者将故障消息以与所述节点R1发送所述故障消息的方向相同的方向将所述故障消息发送至节点R的相邻节点的同时，触发保护倒换。
在进一步说明节点R触发保护倒换的方式之前，需要说明的是关于上行流量和下行流量的含义。如附图5示例的环形拓扑网络，所谓上行流量，是指环形拓扑网络上某个节点(例如，节点R)向汇聚节点Rc1或汇聚节点Rc2发送的流量，而下行流量是指汇聚节点Rc1或汇聚节点Rc2向环形拓扑网络上的某个节点(例如，节点R)发送的流量。
附图9示例的保护倒换触发模块901可以包括第一保护倒换触发单元1001，如附图10所示本发明另一实施例提供的环形拓扑网络的故障处理装置。第一保护倒换触发单元1001用于若在所述故障出现前所述节点R发送上行流量且所述节点R1发送所述故障消息的方向与所述节点R发送所述上行流量的发送方向相反，则将所述上行流量的发送方向切换至与所述节点R1发送所述故障消息的方向相同的方向，使所述节点R沿切换后的路径发送所述上行流量。例如，若在故障出现前，节点R按照逆时针方向发送上行流量，节点R1是按照顺时针发送故障消息，由于节点R发送上行流量的方向与收到节点R1发送的故障消息的方向相反，则节点R判断原来按照逆时针方向传递所述上行流量的路径发生了故障，此时，节点R上的第一保护倒换触发单元1001将所述上行流量的发送方向切换至顺时针方向，使得节点R沿切换后的路径发送上行流量，即，按照顺时针方向发送所述上行流量，从而实现了上行流量的快速保护倒换。相反的情形是，若在故障出现前，节点R3按照顺时针方向发送上行流量，节点R1也是按照顺时针发送故障消息，由于节点R3发送上行流量的方向与收到节点R1发送的故障消息的方向相同，则节点R3判断原来按照顺时针方向传递所述上行流量的路径没有发生故障，此时，节点R3无需启动保护倒换，即，节点R3仍然按照顺时针方向发送所述上行流量。由于环形拓扑网络上的其他每个节点如节点R一样，都能够得知故障信息且可以快速一致地倒换到保护路径，因此，本发明实施例提供的方法能够实现流量的无环路转发。
附图9示例的保护倒换触发模块901可以包括第二保护倒换触发单元1101，如附图11所示本发明另一实施例提供的环形拓扑网络的故障处理装置。第二保护倒换触发单元1101用于若在所述故障出现前所述节点R发送目的地址与节点R1’发送的上行流量源地址相同的下行流量且收到所述节点R1’发送的所述上行流量，则所述节点R将所述下行流量的出接口更改为所述节点R1’的上行流量的入接口，使得所述节点R在所述节点R1’发送所述上行流量的路径上发送所述下行流量。具体地，节点R上的第二保护倒换触发单元1101可以对收到的节点R1’的上行流量进行检查，通过获取节点R1’发送的上行流量的源地址Addsource和入接口Inip，在本地(即节点R)路由表和转发表中查找表项，若匹配到节点R发送的下行流量的目的地址与节点R1’发送的上行流量的源地址Addsource相同，则将该表项对应的出接口更改为节点R1’发送的上行流量的入接口Inip，即，此时节点R发送的下行流量的出接口变成节点R1’发送的上行流量的入接口Inip。如此，相当于节点R在所述节点R’发送所述上行流量的路径上继续发送其下行流量，即节点R发送下行流量的路径与节点R1’发送上行流量的路径相同，如此，只要保证上行流量切换到正确无环的路径上(这里假设节点R1’以及上行流量沿途各个节点在故障发生时已经触发保护倒换，将上行流量切换至备份路径上)，则下行流量也可以通过正确的无环路径进行转发。需要说明的是，本实施例中，所述节点R发送的下行流量是所述汇聚节点Rc1或汇聚节点Rc2向所述节点R1’发送并由所述节点R转发的流量。
附图9示例的保护倒换触发模块901可以包括第三保护倒换触发单元1201，如附图12所示本发明另一实施例提供的环形拓扑网络的故障处理装置。第三保护倒换触发单元1201用于若在所述故障出现前所述节点R发送上行流量或下行流量且收到检测到数据转发故障的节点R1的路由器标识信息(例如，通过故障消息获得节点R1的路由器标识信息)，则根据预先配置或保存的环形网络拓扑信息和所述故障发生位置触发保护倒换。具体地，首先检测到故障的节点R1与其相邻节点R2在向邻居节点发送故障消息时，在BFD报文中携带本节点(节点R1或节点R2)的路由器标识(Router ID)信息，而沿途收到BFD报文的节点在转发BFD报文时也在该BFD报文中携带节点R1或节点R2的路由器标识信息；在节点R上的故障消息接收模块801收到故障消息后，第三保护倒换触发单元1201根据其保存的环形网络拓扑信息和故障发生位置，刷新到达环形拓扑网络上目的地址以及经由汇聚节点Rc1和汇聚节点Rc2到达环形拓扑网络外目的地址的路由，从而实现快速保护倒换，使上行流量和下行流量都能够在检测到故障后进行正确转发。
本发明实施例还提供一种路由设备，所述路由设备包括附图8至附图12任一示例的环形拓扑网络的故障处理装置。
需要说明的是，上述装置各模块/单元之间的信息交互、执行过程等内容，由于与本发明方法实施例基于同一构思，其带来的技术效果与本发明方法实施例相同，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，比如以下各种方法的一种或多种或全部：
方法一：
环形拓扑网络上的任意相邻节点R1和R2检测所述节点R1和节点R2之间的数据转发是否出现故障；
若所述节点R1和节点R2之间的数据转发出现故障，则所述节点R1和/或所述节点R2将故障消息沿着未出现故障的链路向紧邻各自的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，所述汇聚节点Rc1和汇聚节点Rc2用于终结所述故障消息。
方法二：
环形拓扑网络上的节点R接收来自检测到数据转发故障的节点R1发送的故障消息；
所述节点R将所述故障消息以与所述节点R1发送所述故障消息的方向相同的方向将所述故障消息发送至所述节点R的相邻节点，直至所述故障消息到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，所述汇聚节点Rc1和汇聚节点Rc2用于将所述环形拓扑网络上的流量向所述环形拓扑网络外转发或将所述环形拓扑网络外的流量向所述环形拓扑网络上转发并终结所述故障消息。
该程序可以存储于一计算机可读存储介质中，存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取存储器(RAM，Random AccessMemory)、磁盘或光盘等。
以上对本发明实施例提供的环形拓扑网络的故障处理方法、装置和一种路由设备进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (20)

1.一种环形拓扑网络的故障处理方法，其特征在于，所述方法包括：
环形拓扑网络上的任意相邻节点R1和/或R2检测所述节点R1和节点R2之间的数据转发是否出现故障；
若所述节点R1和节点R2之间的数据转发出现故障，则所述节点R1和/或所述节点R2将故障消息沿着未出现故障的链路向紧邻各自的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，所述汇聚节点Rc1和汇聚节点Rc2用于终结所述故障消息。
2.如权利要求1所述的方法，其特征在于，所述环形拓扑网络上的任意相邻节点R1和/或R2检测所述节点R1和节点R2之间的数据转发是否出现故障为：所述环形拓扑网络上的任意相邻节点R1和R2通过双向转发检测BFD检测连接所述节点R1和节点R2之间的链路是否出现故障；
若连接所述节点R1和节点R2之间的链路出现故障，则所述节点R1和/或所述节点R2将故障消息沿着未出现故障的链路向紧邻各自的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2为：所述节点R1和所述节点R2将故障消息分别沿着未出现故障的链路向紧邻各自的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。
3.如权利要求1所述的方法，其特征在于，所述环形拓扑网络上的任意相邻节点R1和/或R2检测所述节点R1和节点R2之间的数据转发是否出现故障为：所述环形拓扑网络上的任意相邻节点R1或R2通过双向转发检测BFD检测构成所述节点R1和节点R2之间的链路的对端节点是否出现故障；
若所述构成所述节点R1和节点R2之间的链路的对端节点出现故障，则所述节点R1和/或所述节点R2将故障消息沿着未出现故障的链路向紧邻各自的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2为：若所述节点R2出现故障，则所述节点R1将故障消息沿着未出现故障的链路向紧邻所述节点R1的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，或者若所述节点R1出现故障，则所述节点R2将故障消息沿着未出现故障的链路向紧邻所述节点R2的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。
4.如权利要求2或3所述的方法，其特征在于，所述环形拓扑网络上的任意相邻节点R1和R2通过双向转发检测BFD检测连接所述节点R1和节点R2之间的链路是否出现故障或者所述环形拓扑网络上的任意相邻节点R1或R2通过双向转发检测BFD检测构成所述节点R1和节点R2之间的链路的对端节点是否出现故障之前还包括：
所述任意相邻节点R1和R2在R1和R2之间建立BFD会话。
5.一种环形拓扑网络的故障处理方法，其特征在于，所述方法包括：
环形拓扑网络上的节点R接收来自检测到数据转发故障的节点R1发送的故障消息；
所述节点R将所述故障消息以与所述节点R1发送所述故障消息的方向相同的方向将所述故障消息发送至所述节点R的相邻节点，直至所述故障消息到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，所述汇聚节点Rc1和汇聚节点Rc2用于将所述环形拓扑网络上的流量向所述环形拓扑网络外转发或将所述环形拓扑网络外的流量向所述环形拓扑网络上转发并终结所述故障消息。
6.如权利要求5所述的方法，其特征在于，所述节点R接收来自检测到数据转发故障的节点R1发送的故障消息或者将所述故障消息以与所述节点R1发送所述故障消息的方向相同的方向将所述故障消息发送至所述节点R的相邻节点的同时进一步包括：
所述节点R触发保护倒换。
7.如权利要求6所述的方法，其特征在于，所述节点R触发保护倒换包括：
若在所述故障出现前所述节点R发送上行流量且所述节点R1发送所述故障消息的方向与所述节点R发送所述上行流量的发送方向相反，则所述节点R将所述上行流量的发送方向切换至与所述节点R1发送所述故障消息的方向相同的方向，沿切换后的路径发送所述上行流量；
所述上行流量为所述节点R向所述汇聚节点Rc1或汇聚节点Rc2发送的流量。
8.如权利要求6所述的方法，其特征在于，所述节点R触发保护倒换包括：
若在所述故障出现前，所述节点R发送目的地址与节点R1’发送的上行流量源地址相同的下行流量且收到所述节点R1’发送的所述上行流量，则所述节点R将所述下行流量的出接口更改为所述节点R1’的上行流量的入接口，在所述节点R1’发送所述上行流量的路径上发送所述下行流量；
所述下行流量为所述汇聚节点Rc1或汇聚节点Rc2向所述节点R1’发送并由所述节点R转发的流量，所述上行流量为所述节点R1’向所述汇聚节点Rc1或汇聚节点Rc2发送并由所述节点R转发的流量。
9.如权利要求6所述的方法，其特征在于，所述节点R触发保护倒换包括：
若在所述故障出现前所述节点R发送上行流量或下行流量且收到所述节点R1的路由器标识信息，则所述节点R根据保存的环形网络拓扑信息和所述故障发生位置触发保护倒换。
10.一种环形拓扑网络的故障处理装置，其特征在于，所述装置为位于环形拓扑网络上的任意相邻节点R1和/或R2，所述装置包括：
故障检测模块，用于检测所述节点R1和/或节点R2之间的数据转发是否出现故障；
故障消息发送模块，用于若所述故障检测模块检测到节点R1和/或节点R2之间的数据转发出现故障，则将故障消息沿着未出现故障的链路向紧邻所述节点R1和/或节点R2的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，所述汇聚节点Rc1和汇聚节点Rc2用于终结所述故障消息。
11.如权利要求10所述的装置，其特征在于，所述故障检测模块包括：
第一检测单元，用于通过双向转发检测BFD检测连接所述节点R1和节点R2之间的链路是否出现故障；
所述故障消息发送模块包括：
第一发送单元，用于向紧邻所述节点R1和节点R2的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。
12.如权利要求10所述的装置，其特征在于，所述故障检测模块包括：
第二检测单元，用于通过双向转发检测BFD检测构成所述节点R1和节点R2之间的链路的对端节点是否出现故障；
所述故障消息发送模块包括：
第二发送单元，用于将所述故障消息沿着未出现故障的链路向紧邻所述节点R1或节点R2的下一节点传递直至到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2。
13.如权利要求11或12所述的装置，其特征在于，所述装置还包括：
会话建立模块，用于所述任意相邻节点R1和R2之间建立BFD会话。
14.一种路由设备，其特征在于，所述路由设备包括权利要求10至权利要求13任意一项所述的环形拓扑网络的故障处理装置。
15.一种环形拓扑网络的故障处理装置，其特征在于，所述装置为位于环形拓扑网络上的任意节点R，所述装置包括：
故障消息接收模块，用于接收检测到数据转发故障的节点R1发送的故障消息；
故障消息传递模块，用于将所述故障消息接收模块接收的故障消息以与所述节点R1发送所述故障消息的方向相同的方向将所述故障消息发送至所述节点R的相邻节点，直至所述故障消息到达环形拓扑网络上的汇聚节点Rc1和汇聚节点Rc2，所述汇聚节点Rc1和汇聚节点Rc2用于将所述环形拓扑网络上的流量向所述环形拓扑网络外转发或将所述环形拓扑网络外的流量向所述环形拓扑网络上转发并终结所述故障消息。
16.如权利要求15所述的装置，其特征在于，所述装置进一步包括：
保护倒换触发模块，用于触发保护倒换。
17.如权利要求16所述的装置，其特征在于，所述保护倒换触发模块包括：
第一保护倒换触发单元，用于若在所述故障出现前所述节点R发送上行流量且所述节点R1发送所述故障消息的方向与所述节点R发送所述上行流量的发送方向相反，则将所述上行流量的发送方向切换至与所述节点R1发送所述故障消息的方向相同的方向，使所述节点R沿切换后的路径发送所述上行流量；
所述上行流量为所述节点R向所述汇聚节点Rc1或汇聚节点Rc2发送的流量。
18.如权利要求17所述的装置，其特征在于，所述保护倒换触发模块包括：
第二保护倒换触发单元，用于若在所述故障出现前所述节点R发送目的地址与节点R1’发送的上行流量源地址相同的下行流量且收到所述节点R1’发送的上行流量，则将所述下行流量的出接口更改为所述节点R1’的上行流量的入接口，使得所述节点R在所述节点R1’发送所述上行流量的路径上发送所述下行流量；
所述下行流量为所述汇聚节点Rc1或汇聚节点Rc2向所述节点R1’发送并由所述节点R转发的流量，所述上行流量为所述节点R1’向所述汇聚节点Rc1或汇聚节点Rc2发送并由所述节点R转发的流量。
19.如权利要求17所述的装置，其特征在于，所述保护倒换触发模块包括：
第三保护倒换触发单元，用于若在所述故障出现前所述节点R发送上行流量或下行流量且收到所述节点R1的路由器标识信息，则根据保存的环形网络拓扑信息和所述故障发生位置触发保护倒换。
20.一种路由设备，其特征在于，所述路由设备包括权利要求15至权利要求19任意一项所述的环形拓扑网络的故障处理装置。
CN2011102981357A 2011-09-28 2011-09-28 环形拓扑网络的故障处理方法、装置和一种路由设备 Pending CN103023771A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2011102981357A CN103023771A (zh) 2011-09-28 2011-09-28 环形拓扑网络的故障处理方法、装置和一种路由设备
PCT/CN2012/081566 WO2013044741A1 (zh) 2011-09-28 2012-09-19 环形拓扑网络的故障处理方法、装置和一种路由设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011102981357A CN103023771A (zh) 2011-09-28 2011-09-28 环形拓扑网络的故障处理方法、装置和一种路由设备

Publications (1)

Publication Number Publication Date
CN103023771A true CN103023771A (zh) 2013-04-03

Family

ID=47971917

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011102981357A Pending CN103023771A (zh) 2011-09-28 2011-09-28 环形拓扑网络的故障处理方法、装置和一种路由设备

Country Status (2)

Country Link
CN (1) CN103023771A (zh)
WO (1) WO2013044741A1 (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103731311A (zh) * 2014-01-26 2014-04-16 杭州华三通信技术有限公司 一种环形堆叠链路故障处理方法和装置
CN103944819A (zh) * 2014-04-15 2014-07-23 杭州华三通信技术有限公司 一种数据报文传输方法和设备
CN106330749A (zh) * 2015-06-30 2017-01-11 思科技术公司 无回路多端部网络拓扑中的类别感知的负载平衡
CN109347690A (zh) * 2018-12-18 2019-02-15 北京格林威尔科技发展有限公司 一种ptn场景中dcn环路消环方法和装置
CN110324166A (zh) * 2018-03-31 2019-10-11 华为技术有限公司 一种在多个节点中同步目标信息的方法、装置及系统
WO2019196653A1 (zh) * 2018-04-13 2019-10-17 华为技术有限公司 转发报文方法和装置
CN111052684A (zh) * 2017-09-01 2020-04-21 西门子股份公司 以环形拓扑运行通信网络的方法和这种通信网络
WO2021036983A1 (zh) * 2019-08-30 2021-03-04 华为技术有限公司 一种传输数据的方法及装置
WO2022061783A1 (zh) * 2020-09-25 2022-03-31 华为技术有限公司 路由方法及数据转发系统

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104468347B (zh) * 2013-09-18 2019-04-02 中兴通讯股份有限公司 网络数据自环回的控制方法及装置
CN104202242B (zh) * 2014-09-15 2018-04-27 北京智谷睿拓技术服务有限公司 控制网络确定方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1812361A (zh) * 2006-01-23 2006-08-02 杭州华为三康技术有限公司 快速环网保护方法及系统
CN101150477A (zh) * 2006-09-20 2008-03-26 杭州华三通信技术有限公司 以太网环状网的数据传输和保护方法及其应用的装置
WO2009126390A1 (en) * 2008-04-11 2009-10-15 Extreme Networks, Inc. Redundant ethernet automatic protection switching access to virtual private lan services
CN101800774A (zh) * 2010-02-04 2010-08-11 中兴通讯股份有限公司 一种接入环保护方法及接入环保护网络

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1812361A (zh) * 2006-01-23 2006-08-02 杭州华为三康技术有限公司 快速环网保护方法及系统
CN101150477A (zh) * 2006-09-20 2008-03-26 杭州华三通信技术有限公司 以太网环状网的数据传输和保护方法及其应用的装置
WO2009126390A1 (en) * 2008-04-11 2009-10-15 Extreme Networks, Inc. Redundant ethernet automatic protection switching access to virtual private lan services
CN101800774A (zh) * 2010-02-04 2010-08-11 中兴通讯股份有限公司 一种接入环保护方法及接入环保护网络

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103731311A (zh) * 2014-01-26 2014-04-16 杭州华三通信技术有限公司 一种环形堆叠链路故障处理方法和装置
CN103944819A (zh) * 2014-04-15 2014-07-23 杭州华三通信技术有限公司 一种数据报文传输方法和设备
CN106330749B (zh) * 2015-06-30 2019-11-19 思科技术公司 无回路多端部网络拓扑中的类别感知的负载平衡
CN106330749A (zh) * 2015-06-30 2017-01-11 思科技术公司 无回路多端部网络拓扑中的类别感知的负载平衡
CN111052684B (zh) * 2017-09-01 2021-03-05 西门子股份公司 以环形拓扑运行通信网络的方法和这种通信网络
CN111052684A (zh) * 2017-09-01 2020-04-21 西门子股份公司 以环形拓扑运行通信网络的方法和这种通信网络
US11063681B2 (en) 2017-09-01 2021-07-13 Siemens Aktiengesellschaft Method for operating a communication network in a ring topology
CN110324166A (zh) * 2018-03-31 2019-10-11 华为技术有限公司 一种在多个节点中同步目标信息的方法、装置及系统
CN110324166B (zh) * 2018-03-31 2020-12-15 华为技术有限公司 一种在多个节点中同步目标信息的方法、装置及系统
WO2019196653A1 (zh) * 2018-04-13 2019-10-17 华为技术有限公司 转发报文方法和装置
CN110380959A (zh) * 2018-04-13 2019-10-25 华为技术有限公司 转发报文方法和装置
CN110380959B (zh) * 2018-04-13 2020-11-17 华为技术有限公司 转发报文方法和装置
US11477114B2 (en) 2018-04-13 2022-10-18 Huawei Technologies Co., Ltd. Packet forwarding method and apparatus
CN109347690A (zh) * 2018-12-18 2019-02-15 北京格林威尔科技发展有限公司 一种ptn场景中dcn环路消环方法和装置
CN109347690B (zh) * 2018-12-18 2021-07-13 北京格林威尔科技发展有限公司 一种ptn场景中dcn环路消环方法和装置
WO2021036983A1 (zh) * 2019-08-30 2021-03-04 华为技术有限公司 一种传输数据的方法及装置
WO2022061783A1 (zh) * 2020-09-25 2022-03-31 华为技术有限公司 路由方法及数据转发系统

Also Published As

Publication number Publication date
WO2013044741A1 (zh) 2013-04-04

Similar Documents

Publication Publication Date Title
CN103023771A (zh) 环形拓扑网络的故障处理方法、装置和一种路由设备
US9185036B2 (en) Method and apparatus for flow control of data in a network
CN101610535B (zh) 多链路直连场景下保证bfd会话稳定性的方法、系统及装置
CN101682552B (zh) 具有串连节点的网络中的故障通知
WO2012003743A1 (zh) 组播流量的转发方法及装置
CN102263697A (zh) 一种聚合链路流量分担方法和装置
CN103210626A (zh) 在环形拓扑上生成标签转发表的方法、装置和系统
WO2012068996A1 (zh) 链路状态检测方法和装置
JP2004523979A (ja) リング・トポロジーに対する選択的保護
AU2014252152B2 (en) SMF-type communication method for a manet network, network node and mobile network which implement this communication method
WO2013010422A1 (zh) 基于共享路径的环网隧道配置方法、环网保护方法及系统
CN102255757A (zh) 一种链路切换方法及其装置
CN101977156A (zh) 一种最大传输单元的学习方法、装置及路由设备
CN105227393A (zh) 一种双向转发检测方法
CN101599948B (zh) 回声探测的方法、装置和系统
CN103560947B (zh) 一种避免中间系统邻居关系震荡的方法及装置
CN103297340A (zh) Mpls和bgp组网中的路由收敛方法和设备
WO2017128752A1 (zh) 链路故障检测方法及装置
CN102281165A (zh) 一种基于服务质量的故障检测方法、系统和装置
CN104009903A (zh) 弹性分组环环网中的流量转发方法及装置
CN102158422B (zh) 一种用于二层环网中的报文转发的方法和设备
CN101299722A (zh) 一种改进的快速重路由方法和一种网络设备
CN102769552A (zh) 一种通过bfd检测lsp时传输bfd报文的方法和设备
WO2010116465A1 (ja) リングノード装置、マルチリングネットワークシステムおよび経路切り替え方法
EP2523401B1 (en) Virtual networks within a physical network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20130403

RJ01 Rejection of invention patent application after publication