CN101272352A - 环网路由方法及环网节点 - Google Patents
环网路由方法及环网节点 Download PDFInfo
- Publication number
- CN101272352A CN101272352A CNA2008101119830A CN200810111983A CN101272352A CN 101272352 A CN101272352 A CN 101272352A CN A2008101119830 A CNA2008101119830 A CN A2008101119830A CN 200810111983 A CN200810111983 A CN 200810111983A CN 101272352 A CN101272352 A CN 101272352A
- Authority
- CN
- China
- Prior art keywords
- node
- ring
- message
- loop
- link
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/18—Loop-free operations
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种环网路由方法,所述环网由多个连接在一起的节点组成,该方法包括:环上各节点获取环网拓扑信息,并获取环上其它节点从非环上学习到的环下路由信息,然后根据获取的环网拓扑信息及环下路由信息计算生成去往各路由的主备路径,并进一步生成FRR切换表;当环网链路出现故障时,根据FRR切换表进行主备路径切换。相应地,本发明还提供了一种环网节点。采用本发明提供的技术方案,能够为环网提供一种简便的路由实现方式,且在链路发生故障时实现快速收敛。
Description
技术领域
本发明涉及环网技术,尤其涉及环网路由方法及环网节点。
背景技术
环网由若干个串联在一起形成环状结构的节点组成,具有保护倒换迅速、故障自愈能力强等优点,在金融、教育等很多行业网络结构中得到了广泛应用。网络组建后,为了保证报文的正常转发,需要在网络中的各个节点之间运行路由协议,使节点学习到用来指导转发的路由信息。
但是,目前现有技术中并没有专门针对环形组网的路由协议,现有的各种路由协议如开放式最短路径优先协议(OSPF)、路由信息协议(RIP)、中间系统和中间系统通信协议(ISIS)等都是通用路由协议,它们适用于各种不同的组网环境,而非专门针对环网设计的。如果将这些通用路由协议应用在环网中,则不仅实现起来比较复杂,并且在环网链路发生故障时也不能够实现快速收敛。
发明内容
有鉴于此,本发明的目的在于提供一种环网路由方法及环网节点,为环网提供一种简便的路由实现方式,且在链路发生故障时实现快速收敛。
为达到上述目的,本发明提供的技术方案如下:
一种环网路由方法,所述环网由多个连接在一起的节点组成,该方法包括:环上各节点获取环网拓扑信息,并获取环上其它节点从非环上学习到的环下路由信息,然后根据获取的环网拓扑信息及环下路由信息计算去往各路由的主备路径,并进一步生成FRR切换表;当环网链路出现故障时,根据FRR切换表进行主备路径切换。
所述环上各节点获取环网拓扑信息的过程包括:从环上主节点的一侧开始发送环路发现报文,环上从节点收到后将自身信息加入环路发现报文中并进行转发,当该报文从另一侧返回主节点时,主节点根据报文中携带的信息确定环网拓扑,并通过环路公告报文将环网拓扑信息发送给各从节点。
所述环路发现报文中携带发送者标识、跳数和该报文经过的节点信息。
所述通过环路公告报文将环网拓扑信息发送给各从节点的过程包括:主节点从一侧发送环路公告报文,其中携带发送者标识、总跳数、跳数和环上所有节点信息;各从节点收到环路公告报文后,记录其中携带的信息,并将报文跳数加1后发送给下一个节点,直到该报文重新回到主节点为止。
该方法进一步包括:主节点周期性发送环路公告报文,从节点收到后判断自身是否包含在该报文携带的节点信息中,若否,则将收到的环路公告报文增加刷新标记后发送出去;主节点收到携带刷新标记的环路公告报文后,重新开始发送环路发现报文获取环网拓扑信息。
所述环上各节点获取环网拓扑信息的过程包括:环上各节点分别双向发送携带自身标识和跳数的第一公告报文,并在收到来自环上其它节点的第一公告报文后,将报文中的跳数加1并转发给下一个节点,直到该报文回到最初发出该报文的节点为止,然后,环上各节点根据收到的来自其它各节点的第一公告报文中携带的信息确定环网拓扑。
所述获取环上其它节点从非环上学习到的环下路由信息的过程包括:环上各节点均从自身一侧发送路由通告报文,其中携带本节点标识和本节点从非环上学习到的环下路由信息;收到路由通告报文的节点记录其中携带的环下路由信息,并将收到的路由通告报文转发给下一个节点,直到路由通告报文回到最初发出该报文的节点为止。
所述根据获取的环网拓扑信息及环下路由信息计算生成去往各路由的主备路径的过程包括:针对各其它节点所对应的环下路由,环上各节点分别计算从左手连接到达该环下路由所对应间接下一跳的跳数和从右手连接到达该环下路由所对应间接下一跳的跳数,并从中选取跳数较少的作为去往该路由的主用路径,另一个作为备份路径;若二者跳数相等,则按照预先设定的规则从中选择一个作为主用路径,另一个作为备份路径。
所述生成FRR切换表的过程包括:针对环上的各条链路,节点分别判断该链路是否包含在本节点去往各间接下一跳的主用路径上,如果是,则在FRR切换表中标记当该链路出现故障时需执行主备路径切换;否则,标记不切换。
该方法进一步包括:环上各节点实时检测自身链路状态,当检测到一侧链路发生故障时,通过另一侧正常链路发送故障通告报文,通知其它节点环上存在故障链路;获知环上存在故障链路的节点根据FRR切换表进行主备路径切换。
环上各节点根据第一公告报文的接收情况判断环网链路是否出现故障,如果只能从一个方向上收到同一节点的第一公告报文,则确定环网链路出现故障,并根据FRR切换表进行主备路径切换。
方法进一步包括:环上主节点定期从一侧发送环路通告报文,当故障恢复,主节点可以从另一侧回收到自己发出的环路通告报文时,主节点向外发送链路恢复报文,通知环上其它节点链路恢复正常;
或者,环上各节点实时检测自身所连接的链路状态,并在检测到链路恢复正常后,向环上其它节点发送故障恢复报文,通知其它节点链路恢复正常。
该方法进一步包括:环上各节点判断是否能够从两个方向上收到同一节点的第一公告报文,如果是,则确定环网链路恢复正常。
该方法进一步包括:当环网链路恢复正常后,环上各节点恢复切换的主备路径。
一种环网节点,位于由多个连接在一起的节点组成的环网中,该节点包括:拓扑信息获取模块、路由信息获取模块、FRR产生模块、路由切换模块以及用于控制各模块的控制单元,其中,拓扑信息获取模块,用于获取环网拓扑信息;路由信息获取模块,用于获取环上其它节点从非环上学习到的环下路由信息;FRR产生模块,用于根据拓扑信息获取模块获取的环网拓扑信息及路由信息获取模块获取的环下路由信息计算生成去往各路由的主备路径,并进一步生成FRR切换表;路由切换模块,用于在环网链路出现故障时,根据FRR产生模块中的FRR切换表进行主备路径切换。
所述FRR产生模块包括:主备路径生成模块和FRR切换表生成模块,其中,主备路径生成模块,用于针对各其它节点所对应的环下路由,分别计算从左手连接到达该环下路由所对应间接下一跳的跳数和从右手连接到达该环下路由所对应间接下一跳的跳数,并从中选取跳数较少的作为去往该路由的主用路径,另一个作为备份路径;若二者跳数相等,则按照预先设定的规则从中选择一个作为主用路径,另一个作为备份路径;FRR切换表生成模块,用于针对环上的各条链路,分别判断该链路是否包含在自身所在节点去往各间接下一跳的主用路径上,如果是,则在FRR切换表中标记当该链路出现故障时需执行主备路径切换;否则,标记不切换。
所述路由切换模块进一步用于在环网链路恢复正常时恢复切换的主备路径。
由此可见,本发明结合环网拓扑的特点,提供了一种简便有效的路由实现方式。并且,当环网链路出现故障时,采用本发明所提供的技术方案还能够实现快速收敛,将倒换时间控制在毫秒级。
附图说明
图1为本发明实施例中的环网结构示意图;
图2为本发明实施例中的环网节点结构示意图。
具体实施方式
本发明的基本思想是:结合环网拓扑的特殊性,提供一种简便的路由实现方式,并且根据环网拓扑计算出快速重路由(FRR)切换表,当环网链路发生故障时,根据FRR切换表迅速执行路由切换。
为使本发明的目的、技术方案及优点更加清楚明白,下面参照附图并举实施例,对本发明作进一步详细说明。
参见图1所示的环网结构,节点R1、R2、R3、R4串联在一起构成一个环,连接各节点之间的链路分别为L1、L2、L3、L4,且节点R1、R2、R3、R4分别与各自的因特网协议(IP,Internet Protocol)网络IP1、IP2、IP3、IP4相连。
为后续描述方便,下面首先明确几个概念。
1)节点:环路上每个路由器构成一个节点。每个节点都有两个连接,每个连接都有一个IP地址。
2)节点标识(ID):环上每个节点都有一个独一无二的标识,用来唯一表示节点。图1中,环上各个节点的标识分别为R1、R2、R3、R4,可以用各节点的IP地址来表示。
3)连接:环上各节点之间的链路称为连接,一个环网中有多少个节点,就有多少条连接,且每个节点对应两条连接,分别称为左手连接和右手连接。如图1中,共有4条连接:L1、L2、L3、L4,其中,L1既是R1的左手连接,也是R2的右手连接。一个连接两侧的节点所拥有的IP地址一般在一个网段内,如L1两侧的IP地址分别为202.10.1.1和202.10.1.2。
3)主节点(Master):同一时刻,一个环上只有一个主节点,其余的节点称为从节点(Slave)。
本发明提供的环网路由方法主要包括以下几个部分:
1、拓扑建立过程,主要用来使环上每个节点都获知整个环网拓扑;
2、路由发布过程,主要用来在环上扩散各个节点的环下路由;
3、FRR产生过程,主要是计算形成FRR保护通路,并生成FRR切换表;
4、故障切换过程,主要是用来检测链路或节点故障,并迅速扩展到整个环路,环上节点根据FRR切换表,迅速切换路由;
5、故障恢复过程,主要是故障恢复后,重新恢复切换路由。
以上各个部分的具体实现方法都不只一种,本文只列出其中常见的一种或几种。具体介绍如下:
一、拓扑建立过程
拓扑建立过程主要是为了让环上所有的节点都获知完整的环路情况,包括环上各个节点的标识和所在的位置。
一种实现方法是:从环上的主节点开始发送环路发现报文,沿途的从节点收到这种报文后,把自己的信息加入到其中,最终这个报文返回主节点,主节点就获知了完整的环信息,并把这种完整的信息通过环路公告报文再发送出来,沿途的从节点就可以和主节点一样获知了完整的环信息。
参考图1,假设主节点为R1。
R1从自身的左手连接发送环路发现报文,内容包括{R1,1,R1},其中,第一个R1代表发送者即主节点,1表示跳数,后面列出了主节点自己的ID:R1。R2收到R1发出的环路发现报文后,将报文中的跳数加1,并将自身标识也加入到报文中,然后将修改后的报文{R1,2,R1、R2}发送给下一个节点R3;R3、R4对环路发现报文的处理同R2。最终,环路发现报文从R1的右手连接回到R1,其中携带的内容变更为{R1,4,R1、R2、R3、R4},这样R1就可获知环上一共有4个节点,且依次为R1、R2、R3、R4。
然后,R1从左手连接发送环路公告报文,内容包括{R1,4,1,R1、R2、R3、R4},其中,第一个R1表示发送者即主节点,4表示环上一共4个节点,1表示跳数,后面的R1~R4依次表示环上各个节点。R2收到该报文后,记录其中携带的信息,并将报文跳数加1后,形成{R1,4,2,R1、R2、R3、R4},发送给下一个节点R3;R3、R4对该报文的处理同R2;最终回到R1的环路公告报文为{R1,4,4,R1、R2、R3、R4}。经过该处理过程后,环上的所有节点就都获知了图1所示的环网拓扑信息。
由以上描述可见,由于环网的环形特性,主节点只需通过单向发送环路发现报文便可获取到整个环网的拓扑信息,实现起来非常简便;并且进一步地,主节点在获取了环网拓扑信息后,还可通过单向发送环路公告报文将整个环网拓扑信息迅速扩散到各个从节点,从而使环上的所有节点都能够很方便地获取到整个环网拓扑信息。
另外,为了及时发现网络拓扑发生变化,主节点周期性发送环路公告报文,环上的各个节点根据该报文检查网络状况,如果网络拓扑发生变化(如某节点的ID发生改变或者环上存在新加入的节点),导致某节点发现环路公告报文携带的节点信息中没有自身的节点标识,则该节点就会在收到的环路公告报文中增加一个刷新标记再转发,主节点收到携带刷新标记的环路公告报文后,发起环路发现报文重新进行环路发现,直到环网拓扑稳定。比如,图1中,假设R3的ID发生改变,变为R3*,则R3收到主节点R1发出的环路公告报文后,就会将报文修改为{R1,4,3,R1、R2、R3、R4,Flag=刷新},然后将修改后的报文发送给R4,最终该报文通过R4回到主节点R1,R1收到携带刷新标记的报文后,重新进行环路发现,直到拓扑稳定。
拓扑建立过程的另一种实现方法是:不必区分环上的主节点或从节点,环上的每个节点都定期地分别从左手连接和右手连接发送携带自身标识和跳数的第一公告报文,并在收到来自环上其它节点的第一公告报文后,将报文中的跳数加1并转发给下一个节点,直到该报文回到最初发出该报文的节点为止,然后,环上各节点根据收到的来自其它各节点的第一公告报文中携带的信息确定环网拓扑。
下面结合图1举例进行说明。
以R2为例,它会从右手发送{R2,1}这样的第一公告报文,R1从左手到这种报文时,将其中携带的跳数加1形成{R2,2},然后再将{R2,2}从右手转发出去;R4、R3对该报文的处理同R1。最终,该报文从R3返回到R2,形如{R2,4},R2从左手回收到该报文后,不再继续转发,直接丢弃。另外,R2也会从左手发送第一公告报文{R2,1},该报文在环上的传递过程与上述过程同理,只不过方向相反。环上其它节点发送第一公告报文的处理同R2,这里不再一一赘述。
对于环上的任意一个节点来说,在收到了环上其它各节点发出的第一公告报文后,它就可以根据这些报文中携带的信息构建出完整的环网拓扑。比如,以R3为例,R3会从右手收到{R2,1},从左手收到{R2,3},这样R3就可获知环上一共有1+3=4跳,即共有4个节点,且R2在距离自己右手1跳、左手3跳的位置;并且,R3会从右手收到{R1,2},从左手收到{R1,2},这样R3同样可获知环上共有2+2=4跳,且R1在距离自己右手2跳,左手2跳的位置;另外,R3还会从右手收到{R4,1},从左手收到{R4,3},这样R3同样可获知环上共有3+1=4跳,且R4在距离自己右手3跳,左手1跳的位置。最终,可以在R3上形成一张如表1所示的环上节点跳数表。
环上节点 | 左手跳数 | 右手跳数 |
R1 | 2 | 2 |
R2 | 3 | 1 |
R3 | 0 | 0 |
R4 | 1 | 3 |
表1
二、路由发布过程
获取了环网拓扑信息后,就可以开始路由发布过程。
路由发布过程实际上就是环上各个节点把自己从非环上获取的环下路由信息(可能是从非环上接口上运行的其他路由协议获取的路由信息)发布到环的各个节点上,使各个节点都能够获取完整的路由信息。
一种实现方法是,环上各个节点发送自己的路由通告报文。比如,图1中,R2从自己左手连接向外发送路由通告报文,其中携带的内容包括{R2,IP2},其中,R2代表发送者,表示后面的这些路由都是R2发布的;IP2代表R2从非环路径上学习到的所有路由信息的集合,一般IP/Mask形式保存,具体如图1的组网时,可以表示为122.0.0.0/8,135.110.0.0/16,135.120.0.0/16,...这样一个列表,如果路由信息太多,一个报文装不下时,可以使用多个路由通告报文。R3收到R2发出的路由通告报文后,记录R2发布的路由信息,然后将报文发送给下一个节点R4;R4对该报文的处理同R3。最后,R2发出的路由通告报文经过R3、R4、R1后又回到R2,这样R2就知道自身的路由信息已经成功发布给环上的其它节点了。同理,节点R1、R3、R4也可以像R2一样发布自身的路由信息,这样环上的所有节点就都可以很方便地学习到其它节点上所存在的路由信息。
关于获取的全部路由信息,如图1的组网情况下,环上的各个节点可以采取表2所示基础路由信息表的形式来保存。
ID | IP/Mask |
R1 | 10.11.0.0/1611.22.33.0/2411.33.0.0/16...... |
R2 | 122.0.0.0/8135.110.0.0/16135.120.0.0/16...... |
R3 | 200.1.1.0/24200.1.2.0/24200.1.0.0/16...... |
R4 | 55.1.1.0/2466.2.3.0/2456.1.0.0/16...... |
表2
其中,第一列R1~R4代表第2列相应路由的间接下一跳。例如,R2上收到了一个到达目的地为55.1.1.1的报文时,根据上表,就可以知道,这个报文应该首先发送给R4,因为它对应的路由是R4发布的。
以上信息就构成了完整的基础路由信息表,为后面的FRR产生以及路由快速切换奠定基础。
三、FRR产生过程
有了上述完整的基础路由信息表,就可以通过规则产生最终的FRR切换表,最终达到当故障发生时,进行快速切换的目的。
由于环网的特点,从环上的一个节点到达另一个节点,实际上是有两条路径的,如何选择路径就成为了一个需要解决的问题。一种实现方法是,环上各节点分别计算从左手连接到目的网络的跳数和从右手连接到目的网络的跳数,并从中选取跳数较少的作为去往目的网络的主用路径,剩下的作为备份路径。在收到报文后,节点优先选择主用路径进行报文转发,当主用路径发生故障时,切换到备份路径转发。
参考图1,以R2为例,假设目的地为IP1,R2则分别计算从左手连接到IP1的跳数和从右手连接到IP1的跳数,得到的结果分别为3和1,显然右手经过的跳数较少,故R2将右手连接L1作为去往IP1的主用路径,将左手连接L2作为去往IP1的备份路径。从R2去往IP3、IP4的主用和备份路径的确定同IP1,如果从左手连接和从右手连接转发所经过的跳数相等,则可以根据预先设定的规则(如左手优先)从中选择一条连接作为主用路径,剩下的作为备用路径。比如,图1中,R2从左手连接或右手连接去往IP4所经过的跳数都是2,如果采用左手优先的规则,则R2会选择左手连接L2作为主用路径,而右手连接L1则作为备份路径。
关于计算出的主用及备份路径,R2可采取表3所示路由下一跳备份关系表的形式来保存。对于从非环上学来的路由IP2,R2保持原来的路由信息不变,只有本地链路,没有备份。
路由 | 间接下一跳 | 主用路径 | 备份路径 |
10.11.0.0/1611.22.33.0/2411.33.0.0/16... | [R1] | L1 | L2 |
122.0.0.0/8135.110.0.0/16135.120.0.0/16... | [R2] | 本地链路 | -- |
200.1.1.0/24200.1.2.0/24200.1.0.0/16... | [R3] | L2 | L1 |
55.1.1.0/2466.2.3.0/2456.1.0.0/16... | [R4] | L2 | L1 |
表3
从表3可以看出,当外部引入的路由比较稳定时,表3也是基本不变的。对于由同一个节点发布的所有路由,它们对应的间接下一跳、主用路径、备用路径其实都是一样的。当环上的链路发生故障时,实际上间接下一跳并没有变化,只需考虑根据当前的路径状况,选择走哪条路径而已,也就是说,当链路故障时,只需根据表2进行主备路径切换即可,这样速度较快。为便于说明,表3中用[R1]、[R2]、[R3]、[R4]标记间接下一跳。在有N个节点的网络中,对于其中的一个节点来说,就会有N个间接下一跳,且其中一个是本地下一跳,代表下环路径。
举例说明,表4以节点R2为例,示出了L1~L4中任一条链路发生故障时R2上的FRR切换表。结合表3,由于R2到[R1]的主路径是L1,故当L1发生故障时,需执行主备切换,将去往[R1]的主路径切换到L2上;R2到[R3]的主路径是L2,当L2发生故障时,R2需要将去往[R3]的主路径切换到L1上;R2到[R4]的主路径经过L2、L3,当L2或L3发生故障时,R2需要将去往[R4]的主路径切换到L1上。经过上述倒换过程后,所有报文都将不再经过故障链路,网络连通性得到了保证。
故障链路 | [R1] | [R2] | [R3] | [R4] |
L1 | L1->L2主备切换 | 不切换 | 不切换 | 不切换 |
L2 | 不切换 | 不切换 | L2->L1主备切换 | L2->L1主备切换 |
L3 | 不切换 | 不切换 | 不切换 | L2->L1主备切换 |
L4 | 不切换 | 不切换 | 不切换 | 不切换 |
表4
环上其它节点的处理同R2,这里不再赘述。
四、故障切换过程
为了保证环网的正常运行,环上的各个节点实时检测自身所连接的链路状态,如果某个节点发现自身连接的一侧链路发生故障,则该节点通过另一侧正常链路向相反方向发送故障通告报文,通知其它节点环上存在故障链路。
比如,图1中,如果R2发现L2出现故障,则R2通过L1发送故障通告报文,其中携带的内容包括(R2,R3),表示R2发现故障,故障的链路是R2通往R3的连接,也就是L2。然后,R2按照表4的切换关系,将去往间接下一跳[R3]的路径由L2切换到L1,并将去往间接下一跳[R4]的路径由L2切换到L1。
R1收到故障通告报文后,将该报文转发给下一个节点R4,同样根据自己的类似表4的FRR切换表,完成FRR切换;R4收到故障通告报文的处理同R1,最终该报文被一直传递到R3。同理,当L2发生故障时,R3同样也可以检测到,此时R3也执行与R2类似的处理,通过正常的连接L3发送故障通告报文,该报文携带的内容包括(R3,R2),最终,R3发出的故障通告报文经过R4、R1到达R2。
另外,在拓扑建立过程中,如果环上各节点是通过双向发送第一公告报文来获取环网拓扑的,则在环网链路发生故障时,也可以不发送故障通告报文,而是根据第一公告报文的接收情况来确定链路是否发生故障,因为一旦一条链路坏了,环上所有节点就都只能从一个方向上收到同一节点的第一公告报文,通过对比各节点第一公告报文的接收情况就可获知是哪条链路出现了故障。以图1为例,假设L2出现故障,则R1就会发现从左手只能收到R2的第一公告报文,从右手只能收到R3、R4的第一公告报文,结合环网拓扑,R1就可确定是R2、R3之间的链路L2发生了故障。
五、故障恢复过程
在环网链路故障恢复后,环上各节点应将故障时切换的路由重新切换回去。其中,判断链路故障是否恢复可通过以下方式进行:
一、主节点定期从一侧发送环路通告报文,当环路出现故障时,主节点显然不可能再从另一侧回收到自己发出的环路通告报文;而一旦故障恢复,则主节点就又可以从另一侧回收到自己发出的环路通告报文,此时,主节点向外发送链路恢复报文,通知环上其它节点链路恢复正常。获知链路恢复正常后,环上各节点恢复倒换的路由,使网络恢复到正常状态。
二、环上各节点实时检测自身所连接的链路状态,并在检测到链路恢复正常后,向环上其它节点发送故障恢复报文,通知其它节点原先发生故障的链路重新恢复了正常。
三、在拓扑建立过程中,如果环上各节点是通过双向发送第一公告报文来获取环网拓扑的,则也可以采取以下方式进行故障恢复:由于环上每个节点都会定期向两边发送第一公告报文,因此,环上的任一节点都可以通过判断是否能够从两个方向上收到同一节点的第一公告报文来确定环网链路故障是否恢复,如果能够从两个方向上收到同一节点的第一公告报文,则确定环网链路恢复正常,将故障时切换的路由重新切换回去。
通过以上描述可见,当环网出现单点故障时,最终的倒换时间主要由故障检测时间、故障传播时间和FRR倒换时间决定。在实际应用中,故障检测一般通过硬件来完成,通常可控制在毫秒级;故障传播时间受转发行为和环的大小影响,一般可认为小于K1*N/2,其中,K1代表单跳传播时间,一般也是毫秒级,N代表环上的节点个数;鉴于发生单点故障时,发生FRR主备切换的次数要小于等于(N/2+1),故FRR倒换时间可认为小于K2*(N/2+1),K2代表单条FRR切换表项时间,也是毫秒级。最终,网络出现单点故障时的倒换时间依然可以控制在毫秒级,且通常控制在50ms以内是很容易做到的。综上,本发明提供的路由方法不仅实现起来较为简便,并且还能够在环路发生故障时实现快速收敛。
相应地,本发明还提供了一种环网节点,该节点位于由多个连接在一起的节点组成的环网中,其示例性结构参见图2所示,包括:拓扑信息获取模块、路由信息获取模块、FRR产生模块、路由切换模块以及用于控制各模块的控制单元,其中,
拓扑信息获取模块,用于获取环网拓扑信息;
路由信息获取模块,用于获取环上其它节点从非环上学习到的环下路由信息;
FRR产生模块,用于根据拓扑信息获取模块获取的环网拓扑信息及路由信息获取模块获取的环下路由信息计算生成去往各路由的主备路径,并进一步生成FRR切换表;
路由切换模块,用于在环网链路出现故障时,根据FRR产生模块中的FRR切换表进行主备路径切换。
其中,FRR产生模块包括:主备路径生成模块和FRR切换表生成模块。主备路径生成模块,用于针对各其它节点所对应的环下路由,分别计算从左手连接到达该环下路由所对应间接下一跳的跳数和从右手连接到达该环下路由所对应间接下一跳的跳数,并从中选取跳数较少的作为去往该路由的主用路径,另一个作为备份路径;若二者跳数相等,则按照预先设定的规则从中选择一个作为主用路径,另一个作为备份路径。FRR切换表生成模块,用于针对环上的各条链路,分别判断该链路是否包含在自身所在节点去往各间接下一跳的主用路径上,如果是,则在FRR切换表中标记当该链路出现故障时需执行主备路径切换;否则,标记不切换。
其中,路由切换模块进一步用于在环网链路恢复正常时恢复切换的主备路径。
以上所述对本发明的目的、技术方案和有益效果进行了进一步的详细说明,所应理解的是,以上所述并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (17)
1、一种环网路由方法,所述环网由多个连接在一起的节点组成,其特征在于,该方法包括:
环上各节点获取环网拓扑信息,并获取环上其它节点从非环上学习到的环下路由信息,然后根据获取的环网拓扑信息及环下路由信息计算去往各路由的主备路径,并进一步生成FRR切换表;当环网链路出现故障时,根据FRR切换表进行主备路径切换。
2、根据权利要求1所述的方法,其特征在于,所述环上各节点获取环网拓扑信息的过程包括:
从环上主节点的一侧开始发送环路发现报文,环上从节点收到后将自身信息加入环路发现报文中并进行转发,当该报文从另一侧返回主节点时,主节点根据报文中携带的信息确定环网拓扑,并通过环路公告报文将环网拓扑信息发送给各从节点。
3、根据权利要求2所述的方法,其特征在于,所述环路发现报文中携带发送者标识、跳数和该报文经过的节点信息。
4、根据权利要求2所述的方法,其特征在于,所述通过环路公告报文将环网拓扑信息发送给各从节点的过程包括:
主节点从一侧发送环路公告报文,其中携带发送者标识、总跳数、跳数和环上所有节点信息;各从节点收到环路公告报文后,记录其中携带的信息,并将报文跳数加1后发送给下一个节点,直到该报文重新回到主节点为止。
5、根据权利要求2所述的方法,其特征在于,该方法进一步包括:
主节点周期性发送环路公告报文,从节点收到后判断自身是否包含在该报文携带的节点信息中,若否,则将收到的环路公告报文增加刷新标记后发送出去;主节点收到携带刷新标记的环路公告报文后,重新开始发送环路发现报文获取环网拓扑信息。
6、根据权利要求1所述的方法,其特征在于,所述环上各节点获取环网拓扑信息的过程包括:
环上各节点分别双向发送携带自身标识和跳数的第一公告报文,并在收到来自环上其它节点的第一公告报文后,将报文中的跳数加1并转发给下一个节点,直到该报文回到最初发出该报文的节点为止,然后,环上各节点根据收到的来自其它各节点的第一公告报文中携带的信息确定环网拓扑。
7、根据权利要求1所述的方法,其特征在于,所述获取环上其它节点从非环上学习到的环下路由信息的过程包括:
环上各节点均从自身一侧发送路由通告报文,其中携带本节点标识和本节点从非环上学习到的环下路由信息;收到路由通告报文的节点记录其中携带的环下路由信息,并将收到的路由通告报文转发给下一个节点,直到路由通告报文回到最初发出该报文的节点为止。
8、根据权利要求1所述的方法,其特征在于,所述根据获取的环网拓扑信息及环下路由信息计算生成去往各路由的主备路径的过程包括:
针对各其它节点所对应的环下路由,环上各节点分别计算从左手连接到达该环下路由所对应间接下一跳的跳数和从右手连接到达该环下路由所对应间接下一跳的跳数,并从中选取跳数较少的作为去往该路由的主用路径,另一个作为备份路径;若二者跳数相等,则按照预先设定的规则从中选择一个作为主用路径,另一个作为备份路径。
9、根据权利要求8所述的方法,其特征在于,所述生成FRR切换表的过程包括:
针对环上的各条链路,节点分别判断该链路是否包含在本节点去往各间接下一跳的主用路径上,如果是,则在FRR切换表中标记当该链路出现故障时需执行主备路径切换;否则,标记不切换。
10、根据权利要求1所述的方法,其特征在于,该方法进一步包括:
环上各节点实时检测自身链路状态,当检测到一侧链路发生故障时,通过另一侧正常链路发送故障通告报文,通知其它节点环上存在故障链路;获知环上存在故障链路的节点根据FRR切换表进行主备路径切换。
11、根据权利要求6所述的方法,其特征在于,环上各节点根据第一公告报文的接收情况判断环网链路是否出现故障,如果只能从一个方向上收到同一节点的第一公告报文,则确定环网链路出现故障,并根据FRR切换表进行主备路径切换。
12、根据权利要求1所述的方法,其特征在于,该方法进一步包括:
环上主节点定期从一侧发送环路通告报文,当故障恢复,主节点可以从另一侧回收到自己发出的环路通告报文时,主节点向外发送链路恢复报文,通知环上其它节点链路恢复正常;
或者,环上各节点实时检测自身所连接的链路状态,并在检测到链路恢复正常后,向环上其它节点发送故障恢复报文,通知其它节点链路恢复正常。
13、根据权利要求6所述的方法,其特征在于,该方法进一步包括:
环上各节点判断是否能够从两个方向上收到同一节点的第一公告报文,如果是,则确定环网链路恢复正常。
14、根据权利要求1、12或13所述的方法,其特征在于,该方法进一步包括:当环网链路恢复正常后,环上各节点恢复切换的主备路径。
15、一种环网节点,位于由多个连接在一起的节点组成的环网中,其特征在于,该节点包括:拓扑信息获取模块、路由信息获取模块、FRR产生模块、路由切换模块以及用于控制各模块的控制单元,其中,
拓扑信息获取模块,用于获取环网拓扑信息;
路由信息获取模块,用于获取环上其它节点从非环上学习到的环下路由信息;
FRR产生模块,用于根据拓扑信息获取模块获取的环网拓扑信息及路由信息获取模块获取的环下路由信息计算生成去往各路由的主备路径,并进一步生成FRR切换表;
路由切换模块,用于在环网链路出现故障时,根据FRR产生模块中的FRR切换表进行主备路径切换。
16、根据权利要求15所述的节点,其特征在于,所述FRR产生模块包括:主备路径生成模块和FRR切换表生成模块,其中,
主备路径生成模块,用于针对各其它节点所对应的环下路由,分别计算从左手连接到达该环下路由所对应间接下一跳的跳数和从右手连接到达该环下路由所对应间接下一跳的跳数,并从中选取跳数较少的作为去往该路由的主用路径,另一个作为备份路径;若二者跳数相等,则按照预先设定的规则从中选择一个作为主用路径,另一个作为备份路径;
FRR切换表生成模块,用于针对环上的各条链路,分别判断该链路是否包含在自身所在节点去往各间接下一跳的主用路径上,如果是,则在FRR切换表中标记当该链路出现故障时需执行主备路径切换;否则,标记不切换。
17、根据权利要求15所述的节点,其特征在于,所述路由切换模块进一步用于在环网链路恢复正常时恢复切换的主备路径。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101119830A CN101272352B (zh) | 2008-05-20 | 2008-05-20 | 环网路由方法及环网节点 |
EP20090251184 EP2124392B1 (en) | 2008-05-20 | 2009-04-24 | Ring network routing method and ring network node |
US12/435,305 US8004967B2 (en) | 2008-05-20 | 2009-05-04 | Ring network routing method and ring network node |
JP2009122175A JP4847557B2 (ja) | 2008-05-20 | 2009-05-20 | リングネットワークルーティング方法およびリングネットワークノード |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101119830A CN101272352B (zh) | 2008-05-20 | 2008-05-20 | 环网路由方法及环网节点 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101272352A true CN101272352A (zh) | 2008-09-24 |
CN101272352B CN101272352B (zh) | 2012-01-04 |
Family
ID=40006048
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008101119830A Expired - Fee Related CN101272352B (zh) | 2008-05-20 | 2008-05-20 | 环网路由方法及环网节点 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8004967B2 (zh) |
EP (1) | EP2124392B1 (zh) |
JP (1) | JP4847557B2 (zh) |
CN (1) | CN101272352B (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010145368A1 (zh) * | 2009-10-20 | 2010-12-23 | 中兴通讯股份有限公司 | 用户接入备份时下行流量切换保护方法及备份转发系统 |
CN101425953B (zh) * | 2008-12-09 | 2011-01-19 | 中兴通讯股份有限公司 | 一种以太环网的地址更新方法和网络节点 |
WO2011020330A1 (zh) * | 2009-08-20 | 2011-02-24 | 中兴通讯股份有限公司 | 以太网拓扑管理的方法与装置 |
CN101426031B (zh) * | 2008-12-09 | 2011-09-21 | 中兴通讯股份有限公司 | 一种以太网环的地址刷新方法和装置 |
CN102055646B (zh) * | 2009-11-03 | 2014-04-09 | 中兴通讯股份有限公司 | 一种以太网拓扑发现的实现方法及系统 |
US8811157B2 (en) | 2009-07-23 | 2014-08-19 | Zte Corporation | Protection switching method and system for ethernet dual-homed link |
CN106452862A (zh) * | 2016-09-29 | 2017-02-22 | 北京东土科技股份有限公司 | 一种确定环形网络的方法及装置 |
CN109120348A (zh) * | 2018-10-31 | 2019-01-01 | 宁波华讯通信服务有限公司 | 一种城域网络系统及其网络接入系统 |
CN109361596A (zh) * | 2018-10-26 | 2019-02-19 | 新华三技术有限公司合肥分公司 | 路由计算方法、装置及电子设备 |
CN111742523A (zh) * | 2018-02-28 | 2020-10-02 | 三菱电机株式会社 | 通信系统 |
CN113992570A (zh) * | 2021-09-23 | 2022-01-28 | 新华三信息安全技术有限公司 | 一种报文转发方法及设备 |
CN116232465A (zh) * | 2023-05-04 | 2023-06-06 | 艾乐德电子(南京)有限公司 | 光纤环形通讯实现多机并机冗余系统及方法 |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012195627A (ja) * | 2011-03-14 | 2012-10-11 | Fujitsu Ltd | 経路広報装置、経路広報方法および経路制御装置 |
WO2013009260A1 (en) * | 2011-07-08 | 2013-01-17 | St Electronics (Info-Comm Systems) Pte Ltd. | Communications network |
US10397101B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping identifiers |
US10404583B1 (en) * | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using multiple outside-scope identifiers |
US20140189045A1 (en) * | 2012-12-27 | 2014-07-03 | Deep River Ventures, Llc | Methods, Systems, and Computer Program Products for Routing Based on a Nested Protocol Address |
US10904144B2 (en) | 2012-12-27 | 2021-01-26 | Sitting Man, Llc | Methods, systems, and computer program products for associating a name with a network path |
US10419335B1 (en) * | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products |
US10212076B1 (en) * | 2012-12-27 | 2019-02-19 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping a node-scope specific identifier |
US10411997B1 (en) * | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Routing methods, systems, and computer program products for using a region scoped node identifier |
US20140189154A1 (en) * | 2012-12-27 | 2014-07-03 | Deep River Ventures, Llc | Methods, Systems, and Computer Program Products for Determining a Shared Identifier for a Hop in a Network |
US10419334B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Internet protocol routing methods, systems, and computer program products |
US10404582B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using an outside-scope indentifier |
US10447575B1 (en) | 2012-12-27 | 2019-10-15 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US10587505B1 (en) | 2012-12-27 | 2020-03-10 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US20140189153A1 (en) * | 2012-12-27 | 2014-07-03 | Deep River Ventures, Llc | Methods, Systems, and Computer Program Products for Routing Based on a Scope-Specific Address |
US10411998B1 (en) * | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products |
US10397100B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products using a region scoped outside-scope identifier |
US9525662B2 (en) * | 2013-04-22 | 2016-12-20 | Cisco Technology, Inc. | Automatic assignment of internet protocol addresses in a ring network |
US9984028B2 (en) * | 2014-10-31 | 2018-05-29 | Arris Enterprises Llc | Redundancy for port extender chains |
JP6512001B2 (ja) * | 2015-07-07 | 2019-05-15 | 株式会社デンソー | 中継装置 |
US10686734B2 (en) * | 2017-09-26 | 2020-06-16 | Hewlett Packard Enterprise Development Lp | Network switch with interconnected member nodes |
JP6556416B1 (ja) | 2018-10-31 | 2019-08-07 | 三菱電機株式会社 | 通信システム、通信装置及びプログラム |
CN111953592B (zh) * | 2020-07-31 | 2022-07-12 | 新华三技术有限公司 | 等价链路收敛方法及装置 |
CN113938416B (zh) * | 2021-10-26 | 2023-03-31 | 新华三信息安全技术有限公司 | 一种路径选择方法及装置 |
CN114338275B (zh) * | 2021-12-31 | 2023-09-19 | 北京神经元网络技术有限公司 | 一种autbus总线网络节点的管理方法、装置、设备及存储介质 |
CN116980345A (zh) * | 2022-04-22 | 2023-10-31 | 华为技术有限公司 | 故障处理方法、网络设备、存储介质和芯片系统 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH048041A (ja) | 1990-04-26 | 1992-01-13 | Fujitsu Ltd | パケット交換方法 |
JP2687883B2 (ja) * | 1994-07-06 | 1997-12-08 | 日本電気株式会社 | リング伝送路におけるプロテクション情報管理システム |
US5903675A (en) * | 1996-12-20 | 1999-05-11 | Apple Computer, Inc. | System and method for compressing data using a dynamically changing compression window |
US5923675A (en) | 1997-02-20 | 1999-07-13 | Teradyne, Inc. | Semiconductor tester for testing devices with embedded memory |
US6549513B1 (en) * | 1999-10-12 | 2003-04-15 | Alcatel | Method and apparatus for fast distributed restoration of a communication network |
US6680912B1 (en) * | 2000-03-03 | 2004-01-20 | Luminous Networks, Inc. | Selecting a routing direction in a communications network using a cost metric |
JP2001251330A (ja) | 2000-03-06 | 2001-09-14 | Fujitsu Ltd | 光双方向リング切り替え方式のトポロジー構築方法及びそのノード装置 |
US20030031126A1 (en) * | 2001-03-12 | 2003-02-13 | Mayweather Derek T. | Bandwidth reservation reuse in dynamically allocated ring protection and restoration technique |
US7599315B2 (en) * | 2002-12-16 | 2009-10-06 | Alcatel-Lucent Canada Inc. | Topology discovery in a dual ring network |
DE10260640A1 (de) * | 2002-12-23 | 2004-07-15 | Siemens Ag | Verfahren zur Topologie-Erkennung und Weglenkung von Datenpaketen in einem Pakete vermittelnden Ring |
JP4212973B2 (ja) | 2003-07-02 | 2009-01-21 | 三菱電機株式会社 | 二重リングネットワークの無瞬断伝送方式およびノード装置 |
CN1761219B (zh) * | 2004-10-12 | 2010-04-28 | 华为技术有限公司 | 在mpls环网中实现拓扑结构自动发现的方法 |
JP4687176B2 (ja) * | 2005-03-22 | 2011-05-25 | 富士通株式会社 | パケット中継装置 |
US7688716B2 (en) * | 2005-05-02 | 2010-03-30 | Cisco Technology, Inc. | Method, apparatus, and system for improving ethernet ring convergence time |
US8570857B2 (en) * | 2006-04-07 | 2013-10-29 | At&T Intellectual Property I, Lp | Resilient IP ring protocol and architecture |
CN101102268B (zh) * | 2007-08-03 | 2010-12-08 | 华为技术有限公司 | Ip环网,ip环网路由设备,及报文转发方法 |
CN101252500B (zh) * | 2008-04-16 | 2012-08-08 | 杭州华三通信技术有限公司 | 任意拓扑相交环网的实现方法、节点和相交环网 |
-
2008
- 2008-05-20 CN CN2008101119830A patent/CN101272352B/zh not_active Expired - Fee Related
-
2009
- 2009-04-24 EP EP20090251184 patent/EP2124392B1/en active Active
- 2009-05-04 US US12/435,305 patent/US8004967B2/en active Active
- 2009-05-20 JP JP2009122175A patent/JP4847557B2/ja not_active Expired - Fee Related
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101426031B (zh) * | 2008-12-09 | 2011-09-21 | 中兴通讯股份有限公司 | 一种以太网环的地址刷新方法和装置 |
CN101425953B (zh) * | 2008-12-09 | 2011-01-19 | 中兴通讯股份有限公司 | 一种以太环网的地址更新方法和网络节点 |
CN101964718B (zh) * | 2009-07-23 | 2015-09-16 | 中兴通讯股份有限公司 | 以太网双归链路保护切换方法及系统 |
US8811157B2 (en) | 2009-07-23 | 2014-08-19 | Zte Corporation | Protection switching method and system for ethernet dual-homed link |
CN101997703A (zh) * | 2009-08-20 | 2011-03-30 | 中兴通讯股份有限公司 | 以太网拓扑管理的方法与装置 |
WO2011020330A1 (zh) * | 2009-08-20 | 2011-02-24 | 中兴通讯股份有限公司 | 以太网拓扑管理的方法与装置 |
CN101997703B (zh) * | 2009-08-20 | 2014-12-10 | 中兴通讯股份有限公司 | 以太网拓扑管理的方法与装置 |
WO2010145368A1 (zh) * | 2009-10-20 | 2010-12-23 | 中兴通讯股份有限公司 | 用户接入备份时下行流量切换保护方法及备份转发系统 |
CN102055646B (zh) * | 2009-11-03 | 2014-04-09 | 中兴通讯股份有限公司 | 一种以太网拓扑发现的实现方法及系统 |
CN106452862A (zh) * | 2016-09-29 | 2017-02-22 | 北京东土科技股份有限公司 | 一种确定环形网络的方法及装置 |
CN111742523A (zh) * | 2018-02-28 | 2020-10-02 | 三菱电机株式会社 | 通信系统 |
CN109361596A (zh) * | 2018-10-26 | 2019-02-19 | 新华三技术有限公司合肥分公司 | 路由计算方法、装置及电子设备 |
CN109361596B (zh) * | 2018-10-26 | 2021-07-06 | 新华三技术有限公司合肥分公司 | 路由计算方法、装置及电子设备 |
CN109120348A (zh) * | 2018-10-31 | 2019-01-01 | 宁波华讯通信服务有限公司 | 一种城域网络系统及其网络接入系统 |
CN113992570A (zh) * | 2021-09-23 | 2022-01-28 | 新华三信息安全技术有限公司 | 一种报文转发方法及设备 |
CN113992570B (zh) * | 2021-09-23 | 2023-11-03 | 新华三信息安全技术有限公司 | 一种报文转发方法及设备 |
CN116232465A (zh) * | 2023-05-04 | 2023-06-06 | 艾乐德电子(南京)有限公司 | 光纤环形通讯实现多机并机冗余系统及方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4847557B2 (ja) | 2011-12-28 |
EP2124392B1 (en) | 2013-10-23 |
US20090290486A1 (en) | 2009-11-26 |
EP2124392A1 (en) | 2009-11-25 |
CN101272352B (zh) | 2012-01-04 |
US8004967B2 (en) | 2011-08-23 |
JP2009284486A (ja) | 2009-12-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101272352B (zh) | 环网路由方法及环网节点 | |
JP6278800B2 (ja) | 中継システムおよびスイッチ装置 | |
CN100389571C (zh) | 检测混合网络中端到端节点间链路故障的方法 | |
CN101652963B (zh) | 重配通信网络的方法 | |
CN100596356C (zh) | 网络节点及其所在以太环网的故障恢复方法 | |
CN101588303B (zh) | 一种链路状态通告信息交互方法和ospf设备 | |
CN102377680B (zh) | 路由收敛方法及设备 | |
CN102281200A (zh) | 选取当前备份路由的方法和路由器 | |
JP5692553B2 (ja) | リング型ネットワークにおけるノード装置およびその経路切替制御方法 | |
CN102404189B (zh) | 支持多拓扑路由的设备进行主备倒换的方法及主控板 | |
CN102299835A (zh) | 环网故障切换方法和装置 | |
CN103023771A (zh) | 环形拓扑网络的故障处理方法、装置和一种路由设备 | |
CN112954497B (zh) | 一种基于fc-ae交换机的环形级联网络 | |
CN101841462A (zh) | 一种通知vrrp状态信息的方法、装置及系统 | |
WO2010031295A1 (zh) | 一种以太网故障恢复的控制方法 | |
CN101616091A (zh) | 实现标签发布协议快速重路由的方法及标签交换路由器 | |
CN101860477A (zh) | 一种优雅重启中处理异常的方法和装置 | |
JP5491623B2 (ja) | アドレスのリフレッシュ方法及びシステム | |
CN101136838B (zh) | 一种桥模式弹性分组环跨环桥设备冗余保护的方法 | |
CN101848128B (zh) | 在多个环形拓扑间实现稳定通信的方法、系统及拓扑结构 | |
JP6190281B2 (ja) | 中継システムおよびスイッチ装置 | |
CN100550812C (zh) | 提高快速环网可靠性的方法、系统和节点设备 | |
CN105591806B (zh) | 一种链路切换方法及装置 | |
CN104486223B (zh) | 一种基于ospf协议的gr方法及系统 | |
JP5506714B2 (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 | ||
CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |
|
CP03 | Change of name, title or address | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120104 Termination date: 20200520 |
|
CF01 | Termination of patent right due to non-payment of annual fee |