CN101917290B - 标签交换路径故障处理方法、装置及网络设备 - Google Patents

标签交换路径故障处理方法、装置及网络设备 Download PDF

Info

Publication number
CN101917290B
CN101917290B CN2010102524874A CN201010252487A CN101917290B CN 101917290 B CN101917290 B CN 101917290B CN 2010102524874 A CN2010102524874 A CN 2010102524874A CN 201010252487 A CN201010252487 A CN 201010252487A CN 101917290 B CN101917290 B CN 101917290B
Authority
CN
China
Prior art keywords
forwarding
table item
lsp
state
message
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.)
Expired - Fee Related
Application number
CN2010102524874A
Other languages
English (en)
Other versions
CN101917290A (zh
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.)
Beijing Star Net Ruijie Networks Co Ltd
Original Assignee
Beijing Star Net Ruijie Networks 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 Beijing Star Net Ruijie Networks Co Ltd filed Critical Beijing Star Net Ruijie Networks Co Ltd
Priority to CN2010102524874A priority Critical patent/CN101917290B/zh
Publication of CN101917290A publication Critical patent/CN101917290A/zh
Application granted granted Critical
Publication of CN101917290B publication Critical patent/CN101917290B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种标签交换路径故障处理方法、装置及网络设备,该方法包括:当检测到标签交换路径LSP发生故障时,将所述LSP的转发表项设置为非激活状态;处于非激活状态的转发表项用于发送检测报文;当所述LSP故障恢复时,将该所述LSP对应的转发表项设置为激活状态;处于激活状态的转发表项用于发送检测报文和/或数据报文。通过设置转发表项的激活状态和非激活状态,在LSP故障时能够正常进行切换,在LSP故障恢复时能够及时恢复链路状态,避免了路由黑洞问题的产生,提高了故障转发处理的速度和效率。

Description

标签交换路径故障处理方法、装置及网络设备
技术领域
本发明涉及计算机技术领域,尤指一种涉及多协议标签交换的标签交换路径故障处理方法、装置及网络设备。
背景技术
多协议标签交换(Multiprotocol Label Switching,MPLS)是一种利用标签(label)进行高速、高效数据转发的技术。其中,所谓多协议是指MPLS支持多种网络层协议,所谓标签交换就是对报文附上标签,根据标签进行转发,即数据从源地址到目的地址的传送是通过标签在MPLS网络中进行标签交换路径(Label Switched Path,LSP)选择实现选路转发的。
标签交换路径中可以包含一系列的标签交换路由器(Label SwitchingRouter,LSR),其中位于MPLS网络边缘的LSR称为标签交换边界路由器(LabelSwitching Edge Router,LER)。如图1所示,包括LER-A、LER-B、LSR-A、LSR-B、LSR-C,这些LSR作为MPLS网络中的节点,在数据流经过时会为数据流赋予标签,以便数据根据标签在LSP中传输。例如通过LSP实现两个用户接入(Custom Edge,CE)设备之间的通信。
现有技术中,为了提高MPLS网络中LSP的可靠性,通常会采用对主LSP配置备份LSP(备LSP)的方式实现对主LSP的保护。如图1所示,即为配置了主LSP和备LSP的MPLS网络的结构示意图。其中,LER-A、LSR-A、LER-B组成主LSP,实现连接用户接入设备CE1和CE2,LER-A、LSR-B、LSR-C、LER-B可以组成该主LSP的备LSP。
如果仅采用通常的通过检测到接口DOWN感知链路故障的处理方式,由于对接口物理状态DOWN的感知时间比较长,通常会导致故障感知延迟,从而使得主LSP和备LSP链路切换的时间延迟。在转发流量较大时感应时间长会导致大量数据的丢失;还可能导致链路上某两个路由器等节点之间发生故障时,其他节点无法感知的问题。例如主LSP上LSR-A与LER-B之间的链路上发生故障时,LER-A就无法感知到链路故障的发生,从而使得从LER-A进入的数据流量仍向主LSP发送而不能向备LSP发送,从而造成路由黑洞。
因此,目前通常通过对LSP的双向转发检测(Bi-directional ForwardingDetection,BFD)实现对链路的状态监控,以便及时发现链路的故障。BFD是一套用来实现快速检测的国际标准协议,提供一种轻负荷、持续时间短的检测。在检测前,需要在通道两端建立对等会话,会话建立以后以协商的速率各自向对端发送BFD的控制报文来实现故障检测。双向转发检测的实现流程如图2所示。
入口LSR(Ingress LSR)和出口LSR(Egress LSR)在启动BFD前,先学到对端的标识符并保证LSP状态是会话建立(Up)状态。
Ingress LSR发送携带本地标识符(My discriminator)的请求消息(LSP Pingecho request消息报文);Egress LSR在收到消息报文后,应答携带它的本地标示符(对Ingress LSR来说是Your discriminator)的应答消息(LSP Ping echo reply消息报文);Ingress LSR启动BFD,设置初始状态为会话关闭(Down),发送BFD报文携带状态信息为“Down”;Egress LSR收到携带状态信息“Down”的BFD报文,将本地状态切换至初始状态(Init),发送BFD报文携带状态为“Init”。
Egress LSR将本地BFD状态切换为“Init”后,再接收到携带状态信息“Down”的报文时不做处理。Egress LSR接收到Ingress LSR发送的携带状态信息“Init”的BFD报文,会将本地状态切换至“Up”。
同样的,Egress LSR也会发送携带本地标识符(My discriminator)的请求消息,其实现过程与上述Ingress LSR的实现过程相同。Ingress LSR和EgressLSR的本地状态均切换至UP,标志着BFD会话建立成功。
BFD会话建立成功后,BFD会话运行正常时则可以实时检测链路状态了,当检测到故障时的处理过程如图3所示。当主LSP发生链路故障时,BFD检测到该故障,BFD会话状态将从UP转为DOWN,此时主LSP失效,如果有配置备LSP则通告将流量从主LSP切换到备LSP上;当主LSP从链路故障中恢复时,BFD检测到该链路故障恢复,BFD会话状态将从DOWN转为UP,此时主LSP会话恢复,可以通告将流量从备份LSP切换到主LSP。
由于在MPLS LSP中,所有MPLS报文都是通过在MPLS设备中的转发模块查找对应转发表项进行报文的发送和接收的。在采用BFD技术检测到主LSP链路故障时对于主LSP的转发表项存在两种处理情况:删除主LSP的转发表项或保留主LSP的转发表项。这两种处理情况都存在缺陷:
当删除主LSP的转发表项后,此时流量不会再通过主LSP进行转发,同样BFD报文也无法通过主LSP转发,这就造成该BFD会话无法检测到主LSP的故障恢复,其状态无法由DOWN转为UP。对于采用手工方式对LSP中的LSR进行配置而建立的静态LSP,由于BFD报文无法发送,BFD会话状态就无法由DOWN转为UP,也就无法通告重新添加主LSP的转发表项,从而导致主LSP永远中断的情形;也就是说,当主LSP的链路故障恢复时,主LSP仍处于中断状态。对于通过标签分发协议,如边界网关协议(Border GatewayProtocol,BGP)、标签分发协议(Label Distribution Protocol,LDP)等,对LSP中的LSR进行配置而建立的动态LSP,当由于链路振荡或流量拥塞导致链路故障时,在路由未收敛(路由收敛则依赖于动态路由协议,收敛时间相对较长)期间主LSP无法恢复,即不能及时恢复主LSP的状态。
当保留主LSP的转发表项时,由于保留了主LSP的转发表项,在主LSP发生链路故障期间,不能有效切换至备LSP,数据流量仍然会继续往主LSP转发(而此时主LSP已经因故障而失效),这就会造成路由黑洞。
发明内容
本发明实施例提供一种标签交换路径故障处理方法、装置及网络设备,用以解决现有技术中标签交换路径故障时可能导致的路由黑洞或故障恢复时主标签交换路径不能及时恢复的问题。
一种标签交换路径故障处理方法,包括:
当检测到标签交换路径LSP发生故障时,将所述LSP的转发表项设置为非激活状态;处于非激活状态的转发表项用于发送检测报文;
当所述LSP故障恢复时,将该所述LSP对应的转发表项设置为激活状态;处于激活状态的转发表项用于发送检测报文和/或数据报文。
一种标签交换路径故障处理装置,包括:
检测模块,用于检测标签交换路径LSP是否发生故障以及故障是否恢复;
设置模块,用于当检测模块检测到LSP发生故障时,将所述LSP的转发表项设置为非激活状态;以及当检测模块检测到所述LSP故障恢复时,将该所述LSP对应的转发表项设置为激活状态;其中,处于非激活状态的转发表项用于发送检测报文,处于激活状态的转发表项用于发送检测报文和/或数据报文。
一种网络设备,包括:上述的标签交换路径故障处理装置。
本发明有益效果如下:
本发明实施例提供的标签交换路径故障处理方法、装置及网络设备,当检测到标签交换路径LSP发生故障时,将所述LSP的转发表项设置为非激活状态;处于非激活状态的转发表项用于发送检测报文;当所述LSP故障恢复时,将该LSP对应的转发表项设置为激活状态;处于激活状态的转发表项用于发送检测报文和/或数据报文。通过设置转发表项的激活状态和非激活状态,激活状态的转发表项用于发送数据报文和/或检测报文,非激活状态的转发表项用于发送检测报文,避免了现有技术中在发生故障时删除转发表项所导致的链路不能及时恢复以及不删除转发表项导致的路由黑洞问题;在LSP故障时能够正常切换,由于此时检测报文可以转发,在LSP故障恢复时能够及时检测到链路恢复的情况并及时恢复链路状态,且由于数据报文不能转发,不会造成路由黑洞。该方法实现简单、可靠,通用性强,提高了故障转发处理的速度和效率,使报文能够得到有效的转发,提高了报文转发的准确性。
附图说明
图1为现有技术中MPLS网络的结构示意图;
图2为现有技术中双向转发检测的实现流程图;
图3为现有技术中检测到故障时的处理流程图;
图4为本发明实施例中转发表项设置原理示意图;
图5为本发明实施例一中标签交换路径故障处理方法的流程图;
图6为本发明实施例二中标签交换路径故障处理方法的流程图;
图7为本发明实施例三中标签交换路径故障处理方法的流程图;
图8为本发明实施例中标签交换路径故障处理装置的结构示意图。
具体实施方式
为了解决现有标签交换路径BFD检测或其他故障检测技术在检测到链路(例如某个标签交换路径)故障时删除转发表项或不删除转发表项所存在的问题,本发明实施例提供一种标签交换路径故障处理方法,设置转发表项的激活状态和非激活状态。其中,原来正常情况下的转发表项状态本发明中定义为激活状态,另外增设非激活状态。其设置原理如图4所示,转发表项中包含了激活状态的转发表项和非激活状态的转发表项。
当检测到标签交换路径LSP发生故障时,将发生故障的LSP的转发表项设置为非激活状态;处于非激活状态的转发表项用于发送检测报文。
当发生故障的LSP故障恢复时,将该发生故障的LSP对应的转发表项设置为激活状态;处于激活状态的转发表项用于发送检测报文和/或数据报文。
具体可以通过在转发表项增设状态标识位,为处于非激活状态的转发表项添加非激活状态标识和/或为处于激活状态的转发表项添加激活状态标识。
下面通过具体的实施例进行详细说明。
实施例一:
本发明实施例一提供的标签交换路径故障处理方法,以双向转发检测BFD为例进行说明,其他的检测方式检测到故障后的处理过程类似。该方法流程如图5所示,执行步骤如下:
步骤S101:BFD会话处于正常运行状态。
即完成BFD会话建立过程后,入口设备和出口设备(可以统称网络设备)进入正常的发送双向转发检测报文来检测LSP链路故障的状态。例如入口LSR和出口LSR等设备。
步骤S102:检测到LSP发生链路故障。
当LSP上某两个设备之间的链路发生故障时,BFD可以检测到该故障的发生。
步骤S103:将BFD会话状态由会话建立状态更改为会话关闭状态。
当双向转发检测到LSP发生故障时,网络设备会将BFD的会话状态由会话建立(UP)状态更改为会话关闭(DOWN)状态,表示该LSP已经处于故障状态。
步骤S104:将发生故障的LSP的转发表项设置为非激活状态,若存在发生故障的LSP的备用LSP,将备用LSP的转发表项设置为激活状态。
如有备用LSP,则通告数据流量从该发生故障的LSP切换至备用LSP。
当双向转发检测到标签交换路径LSP发生故障时,与现有不同的是,在执行流量切换的同时,还会设置转发表项的状态。例如:在检测到主LSP故障时,如果配置有备份LSP,通告将故障的主LSP的数据流量切换至该主LSP的备用LSP上,主LSP失效,此时将该主LSP的转发表项设置为非激活状态。
其中,处于非激活状态的转发表项用于发送双向检测报文。处于激活状态的转发表项用于发送双向转发检测报文和/或数据报文。
较佳的,可以通过在转发表项增设状态标识位,为处于非激活状态的转发表项添加非激活状态标识和/或为处于激活状态的转发表项添加激活状态标识。当只为激活状态或非激活状态的转发表项添加标识时,则认为另一种状态的标识为空。
也就是说,在转发表项的状态标识位中添加激活状态标识将转发表项设置为激活状态;和/或在转发表项的状态标识位中添加非激活状态标识将转发表项设置为非激活状态的。
例如:在MPLS网络中,一般在转发过程中以等价的方式处理一类数据分组,称为转发等价类(Forwarding Equivalence Class,FEC)。并通过存储的包含数据分组的下一跳地址和转发数据时要带的标签值的转发表项,即下一跳标签转发项(Next Hop Label Forwarding Entry,NHLFE),实现数据的转发。则该FEC与NHLFE组成二元组FTN(FEC-to-NHLFE),由FTN将每个FEC映射到一系列的NHLFE上。则接收到报文时,可以根据二元组确定下一跳是向哪个设备转发。若转发表项不存在,则没法转发。
步骤S105:检测到LSP链路故障恢复。
当发生故障的LSP链路故障恢复时,由于处于非激活状态的转发表项可以转发检测报文,因此,BFD依然可以检测到该恢复的发生。
步骤S106:将BFD会话状态由会话关闭状态(DOWN)更改为会话建立状态(UP)。
当双向转发检测到发生故障的LSP故障恢复时,网络设备会将BFD的会话状态由会话关闭(DOWN)状态更改为会话建立(UP)状态,表示该LSP故障已经恢复,处于可以正常通信的状态。
步骤S107:将发生故障的LSP的转发表项设置为激活状态,若检测到存在对应的处于激活状态的备用LSP的转发表项,则将该备用LSP的转发表项设置为非激活状态。
如果启用了备用LSP,则通告数据流量从备用LSP切换至原来的LSP。
当双向转发检测到标签交换路径LSP发生故障时,将非激活状态的转发表项激活即可,然后就可以执行流量切换了。例如:在检测到主LSP故障恢复时,将该主LSP的转发表项设置为激活状态,并通告将备用LSP上的数据流量切换回主LSP上。
此时,BFD会话恢复正常运行状态。
本发明实施例一的上述方法是以BFD双向检测为例进行说明的,其他检测方式在设置了转发表项的激活与非激活状态之后的故障处理流程与之类似,因此不再赘述。
本发明实施例提供的上述标签交换路径故障处理方法,还包括:当需要转发报文时,根据报文发送规则,查找相匹配的激活状态或非激活状态转发表项转发报文。下面通过具体的实施例说明报文转发的实现过程。
实施例二:
本发明实施例二提供的标签交换路径故障处理方法,在实施例一的转发表项状态设置的基础上实现报文的转发,其流程如图6所示,执行步骤如下:
步骤S201:获取需要转发的报文。
网络设备可以接收其他设备发送的需要转发的报文或者也可以获取自身构建的需要向其它设备转发的报文。
步骤S202:查找与需要转发的报文相匹配的激活状态或非激活状态转发表项转发报文。具体根据需要转发的报文的不同类型,其匹配的条件也不相同,具体包括:
当需要转发数据报文时,查找到与该数据报文的报文发送规则相匹配的处于激活状态的转发表项转发该数据报文。
当需要转发检测报文时,查找到与该检测报文的报文发送规则相匹配的处于激活状态或非激活状态的转发表项转发该检测报文。
较佳的,针对数据报文,根据报文中携带的目的地址,查找是否存在包含该目的地址的标签交换路径的处于激活状态的转发表项;
针对检测报文,根据报文中携带的目的地址和端口地址,查找是否存在报文发送端口为上述端口地址对应的端口、且包含该目的地址的标签交换路径的处于激活状态或非激活状态的转发表项。
也就是说,本发明实施例提供的上述方法,只要实现针对数据报文和检测报文采用不同的匹配原则查找转发表项,针对数据报文只允许使用激活状态的表项发送;对于检测报文只要是相匹配的转发表项,无论转发表项的状态如何都可以使用其转发检测报文。
实施例三:
本发明实施例三提供的标签交换路径故障处理方法,详细说明在实施例一的转发表项状态设置的基础上实现报文的转发的一个具体实现方案,其流程如图7所示,执行步骤如下:
步骤S301:获取需要转发的报文。
以MPLS网络为例,网络设备可以接收其他设备发送的需要转发的报文或者也可以获取自身构建的需要向其它设备转发的报文,包括数据报文和检测报文等。
步骤S302:查找是否有相匹配处于激活状态的转发表项。
其中,转发表项增加了非激活状态,数据报文不能通过非激活状态的转发表项进行转发,而检测报文则可以。
因此,可以根据报文发送规则,先查找激活状态的转发表项中是否有相匹配的转发表项。针对不同的报文,可以有不同的匹配规则,例如:针对数据报文,根据报文中携带的目的地址,查找是否存在包含该目的地址的标签交换路径的处于激活状态的转发表项;针对双向转发检测报文,根据报文中携带的目的地址和端口地址,查找是否存在报文发送端口为该端口地址对应的端口、且包含该目的地址的标签交换路径的处于激活状态或非激活状态的转发表项。
若是,执行步骤S303;否则,执行步骤S304。
仍以MPLS网络中的BFD技术为例,对于数据报文和BFD检测报文采用不同的匹配规则,查找激活状态的转发表项中是否有相匹配的转发表项。
步骤S303:根据查找到的激活状态的转发表项转发报文。
当查找相匹配的处于激活状态的转发表项后,不论该报文是数据报文还是检测报文,均直接采用查找到的激活状态的转发表项进行转发。
例如:MPLS网络中,在主LSP正常状态未发生故障时,数据报文通过主LSP转发,即通过激活状态的转发表项转发。对主LSP进行检测的BFD检测报文也是通过主LSP的转发表项转发,此时,主LSP的转发表项处于激活状态,即也是通过激活状态的转发表项转发。
步骤S304:判断需要转发的报文是否是检测报文。
由于设置了转发表项的不同状态,而检测报文可以通过非激活状态的转发表项转发,因此,当查找不到相匹配的激活状态的转发表项时,进一不确认该报文是不是检测报文,以便确定是否继续查找非激活状态的转发表项。
若是,执行步骤S305;否则,执行步骤S307。
步骤S305:查找是否有相匹配的处于非激活状态的转发表项。
根据检测报文的报文发送规则,在处于非激活状态的转发表项中查找是否有相匹配的转发表项,
若是,执行步骤S306;否则,执行步骤S307。
仍以MPLS网络为例,对于BFD检测报文,如果查找不到激活状态的转发表项,还可以进一步查找所检测的LSP的非激活状态的转发表项,实现转发。
例如:MPLS网络中,在主LSP发生故障时,数据报文将不能通过主LSP转发,即不能通过非激活状态的转发表项转发。对主LSP进行检测的BFD检测报文还是可以通过主LSP的转发表项转发,此时,主LSP的转发表项处于非激活状态,即通过非激活状态的转发表项转发。
步骤S306:采用查找到的非激活状态的转发表项转发表项转发报文。
在设置了转发表项的非激活状态后,当LSP发生故障时,其转发表项将不被删除,而是设置为可以转发检测报文而不能转发数据报文的非激活状态,这样还可以检测报文检测链路链路是否恢复,从而在链路故障恢复时,能及时的感知和切换回来。由于非激活状态的转发表项不能转发数据报文,保证数据报文能够不再向发生故障的LSP发送,避免了路由黑洞现象的发生。
步骤S307:丢弃需要转发的报文。
如果没有相匹配的激活状态的转发表项且不是检测报文,则丢弃该报文;如果步骤S304确认需要转发的报文是检测报文但却没有查找到相匹配的处于非激活状态的转发表项,则也丢弃该报文。
本发明实施例三提供的上述标签交换路径故障处理方法,通过先查找激活状态的转发表项,在针对检测报文查找非激活状态的转发表项,实现当需要转发报文时,根据报文发送规则,查找相匹配的激活状态或非激活状态转发表项转发数据报文的过程。当然本发明实施例提供的上述标签交换路径故障处理方法不限于这种处理方式,也可以先判断报文类别,在针对数据报文和检测报文,分别查找不同状态的转发表项,也就是说只要符合本申请实施例二中所述的采用查找到与数据报文的报文发送规则相匹配的处于激活状态的转发表项转发该数据报文,以及采用查找到与检测报文的报文发送规则相匹配的处于激活状态或非激活状态的转发表项转发该检测报文这一原则即可。
根据本发明实施例提供的上述标签交换路径故障处理方法,可以构建一种标签交换路径故障处理装置,该装置可以设置在网络设备中,具体可以是用于报文转发的网络设备中,例如MPLS网络中的路由器(如LSR、LER等)、交换机等。该装置的结构如图8所示,包括:检测模块10和设置模块20。
检测模块10,用于通过检测来检测标签交换路径LSP是否发生故障以及故障是否恢复。
设置模块20,用于当检测模块10检测到LSP发生故障时,将发生故障的LSP的转发表项设置为非激活状态;以及当检测模块10检测到发生故障的LSP故障恢复时,将该发生故障的LSP对应的转发表项设置为激活状态;其中,处于非激活状态的转发表项用于发送报文,处于激活状态的转发表项用于发送检测报文和/或数据报文。
设置模块20,还用于:当检测模块10检测到LSP发生故障时,若存在发生故障的LSP的备用LSP,将备用LSP的转发表项设置为激活状态;以及当检测模块10检测到发生故障的LSP故障恢复时,若检测到存在对应的处于激活状态的备用LSP的转发表项,则将该备用LSP的转发表项设置为非激活状态。
较佳的,上述标签交换路径故障处理装置,还包括:匹配模块30和发送模块40。
匹配模块30,用于当需要转发报文时,根据报文发送规则,查找相匹配的激活状态或非激活状态转发表项。
发送模块40,用于根据匹配模块30查找到的转发表项转发报文。
较佳的,上述匹配模块30,具体包括:第一查找单元301、判断单元302和第二查找单元303。
第一查找单元301,用于当需要转发报文时,根据报文发送规则,查找是否有相匹配处于激活状态的转发表项;若是,则通知发送模块40根据查找到的激活状态的转发表项发送报文,否则,通知判断单元302。
判断单元302,用于判断需要转发的报文是否是检测报文;若是检测报文,则通知第二查找单元303;否则丢弃需要转发的报文。
第二查找单元303,用于根据报文发送规则,查找是否有相匹配的处于非激活状态的转发表项,若查找到相匹配的处于非激活状态的转发表项,则通知发送模块40采用查找到的非激活状态的转发表项转发报文;否则,丢弃需要转发的报文。
上述设置模块20,还用于:当检测到LSP发生故障时,将检测的会话状态由会话建立状态更改为会话关闭状态;当检测到发生故障的LSP故障恢复时,将检测的会话状态由会话关闭状态更改为会话建立状态。
本发明实施例提供的上述标签交换路径故障处理方法及装置,可以用于任何一种对MPLS LSP进行链路检测的工具,而不仅仅局限于BFD技术,其通用性强。且该方法通过设置转发表项的激活状态和非激活状态,激活状态的转发表项用于发送数据报文和检测报文,非激活状态的转发表项仅用于发送检测报文,当主LSP由于链路振荡或流量拥塞等问题引起链路故障时,能够通告主LSP进行流量切换,切换后该主LSP的转发表项状态成为能够转发检测报文而不能转发数据报文的非激活状态,避免了现有技术中在发生故障时删除转发表项所导致的链路不能及时恢复以及不删除转发表项导致的路由黑洞问题。在LSP故障时能够正常切换,由于此时检测报文可以转发,在LSP故障恢复时能够及时检测到链路恢复的情况并及时恢复链路状态,且由于数据报文不能转发,不会造成路由黑洞。该方法实现简单、可靠,通用性强,提高了故障转发处理的速度和效率,使报文能够得到有效的转发,提高了报文转发的准确性。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (6)

1.一种标签交换路径故障处理方法,其特征在于,包括:
当检测到标签交换路径LSP发生故障时,将所述LSP的转发表项设置为非激活状态;处于非激活状态的转发表项用于发送检测报文;
当所述LSP故障恢复时,将该所述LSP对应的转发表项设置为激活状态;处于激活状态的转发表项用于发送检测报文和/或数据报文;
当需要转发报文时,根据报文发送规则,查找相匹配的转发表项转发报文,具体包括:
当需要转发数据报文时,查找到与该数据报文的报文发送规则相匹配的处于激活状态的转发表项转发该数据报文;当需要转发检测报文时,查找到与该检测报文的报文发送规则相匹配的处于激活状态或非激活状态的转发表项转发该检测报文;或者
当需要转发报文时,根据报文发送规则,查找是否有相匹配处于激活状态的转发表项;若是,则根据查找到的激活状态的转发表项转发报文,否则,判断需要转发的报文是否是检测报文;若是检测报文,则根据报文发送规则,查找是否有相匹配的处于非激活状态的转发表项,若查找到相匹配的处于非激活状态的转发表项,则采用查找到的非激活状态的转发表项转发报文;若不是检测报文或者查找不到相匹配的处于非激活状态的转发表项,丢弃需要转发的报文;
其中,根据报文发送规则,查找相匹配的转发表项,具体包括:针对数据报文,根据报文中携带的目的地址,查找是否存在包含该目的地址的标签交换路径的转发表项;针对检测报文,根据报文中携带的目的地址和端口地址,查找是否存在报文发送端口为所述端口地址对应的端口、且包含该目的地址的标签交换路径的转发表项。
2.如权利要求1所述的方法,其特征在于,还包括:
当检测到LSP发生故障时,若存在所述LSP的备用LSP,将所述备用LSP的转发表项设置为激活状态;以及
当所述LSP故障恢复时,若检测到存在对应的处于激活状态的备用LSP的转发表项,则将该备用LSP的转发表项设置为非激活状态。
3.如权利要求1所述的方法,其特征在于,将所述LSP的转发表项设置为激活状态,具体包括:
在所述转发表项中增设状态标识位,在转发表项的状态标识位中添加激活状态标识将转发表项设置为激活状态;和/或
将所述LSP的转发表项设置为非激活状态,具体包括:在所述转发表项中增设状态标识位,在转发表项的状态标识位中添加非激活状态标识将转发表项设置为非激活状态的。
4.一种标签交换路径故障处理装置,其特征在于,包括:
检测模块,用于检测标签交换路径LSP是否发生故障以及故障是否恢复;
设置模块,用于当检测模块检测到LSP发生故障时,将所述LSP的转发表项设置为非激活状态;以及当检测模块检测到所述LSP故障恢复时,将所述LSP对应的转发表项设置为激活状态;其中,处于非激活状态的转发表项用于发送检测报文,处于激活状态的转发表项用于发送检测报文和/或数据报文;
匹配模块,用于当需要转发报文时,根据报文发送规则,查找相匹配的转发表项;其中,根据报文发送规则,查找相匹配的转发表项,具体包括:针对数据报文,根据报文中携带的目的地址,查找是否存在包含该目的地址的标签交换路径的转发表项;针对检测报文,根据报文中携带的目的地址和端口地址,查找是否存在报文发送端口为所述端口地址对应的端口、且包含该目的地址的标签交换路径的转发表项;
发送模块,用于根据所述匹配模块查找到的转发表项转发报文;
其中,所述匹配模块,具体包括:第一查找单元、判断单元和第二查找单元;
所述第一查找单元,用于当需要转发报文时,根据报文发送规则,查找是否有相匹配处于激活状态的转发表项;若是,则通知所述发送模块根据查找到的激活状态的转发表项发送报文,否则,通知所述判断单元;
所述判断单元,用于判断需要转发的报文是否是检测报文;若是检测报文,则通知所述第二查找单元;否则丢弃需要转发的报文;
所述第二查找单元,用于根据报文发送规则,查找是否有相匹配的处于非激活状态的转发表项,若查找到相匹配的处于非激活状态的转发表项,则通知所述发送模块采用查找到的非激活状态的转发表项转发报文;否则,丢弃需要转发的报文。
5.如权利要求4所述的装置,其特征在于,所述设置模块,还用于:
当所述检测模块检测到LSP发生故障时,若存在所述LSP的备用LSP,将所述备用LSP的转发表项设置为激活状态;以及
当所述检测模块检测到所述LSP故障恢复时,若检测到存在对应的处于激活状态的备用LSP的转发表项,则将该备用LSP的转发表项设置为非激活状态。
6.一种网络设备,其特征在于,包括:如权利要求4-5任一所述的标签交换路径故障处理装置。
CN2010102524874A 2010-08-12 2010-08-12 标签交换路径故障处理方法、装置及网络设备 Expired - Fee Related CN101917290B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010102524874A CN101917290B (zh) 2010-08-12 2010-08-12 标签交换路径故障处理方法、装置及网络设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010102524874A CN101917290B (zh) 2010-08-12 2010-08-12 标签交换路径故障处理方法、装置及网络设备

Publications (2)

Publication Number Publication Date
CN101917290A CN101917290A (zh) 2010-12-15
CN101917290B true CN101917290B (zh) 2012-09-05

Family

ID=43324687

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010102524874A Expired - Fee Related CN101917290B (zh) 2010-08-12 2010-08-12 标签交换路径故障处理方法、装置及网络设备

Country Status (1)

Country Link
CN (1) CN101917290B (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2654251A1 (en) * 2010-12-17 2013-10-23 Nec Corporation Communication system, node, packet transfer method and program
CN103841017B (zh) 2012-11-22 2017-07-14 华为技术有限公司 环网保护中标签自动分配的方法及设备
CN102946359B (zh) * 2012-11-26 2015-06-10 杭州华三通信技术有限公司 一种流量转发方法和设备
EP2784992B1 (en) * 2013-03-28 2016-11-30 Mitsubishi Electric R&D Centre Europe B.V. Method and system for configuring node devices of a mesh communications network, when detecting a link failure or a link recovery
CN103354521B (zh) * 2013-07-08 2016-09-07 杭州华三通信技术有限公司 一种基于ldp的lsp更新的优化方法和装置
CN105007607B (zh) * 2014-04-24 2018-10-23 中国电信股份有限公司 路由通告方法和系统
CN104780165B (zh) * 2015-03-27 2018-01-09 新华三技术有限公司 一种报文入标签的安全验证方法和设备
CN107026790B (zh) * 2016-01-30 2019-06-28 华为技术有限公司 一种转发控制方法及设备
CN110838978B (zh) * 2018-08-15 2022-05-24 迈普通信技术股份有限公司 一种报文转发方法及设备
CN109286569B (zh) * 2018-09-28 2021-08-06 新华三技术有限公司合肥分公司 路由控制方法及接入设备
CN110661705B (zh) * 2019-09-29 2022-06-28 北京物芯科技有限责任公司 一种硬件网络交换引擎和网络故障处理系统及方法
CN111245951B (zh) * 2020-01-20 2022-07-12 新华三信息安全技术有限公司 链路故障的处理方法和网络设备
CN112291093A (zh) * 2020-10-29 2021-01-29 迈普通信技术股份有限公司 网络检测方法、装置、网络设备及网络系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1805411A (zh) * 2006-01-23 2006-07-19 杭州华为三康技术有限公司 一种处理标签绑定的方法
CN1933448A (zh) * 2006-08-17 2007-03-21 华为技术有限公司 业务快速收敛的方法和网络设备

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0107639D0 (en) * 2001-03-27 2001-05-16 Marconi Comm Ltd Network tunnelling

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1805411A (zh) * 2006-01-23 2006-07-19 杭州华为三康技术有限公司 一种处理标签绑定的方法
CN1933448A (zh) * 2006-08-17 2007-03-21 华为技术有限公司 业务快速收敛的方法和网络设备

Also Published As

Publication number Publication date
CN101917290A (zh) 2010-12-15

Similar Documents

Publication Publication Date Title
CN101917290B (zh) 标签交换路径故障处理方法、装置及网络设备
CN101483558B (zh) 网络设备接入分组交换网络的方法、系统及装置
EP2222023B1 (en) Link fault processing method and data forwarding device
CN100450039C (zh) 快速收敛端到端业务的方法和装置
EP2087712B1 (en) Method and apparatus for computing alternate multicast/broadcast paths in a routed network
US20070237085A1 (en) System and methodology for fast link failover based on remote upstream failures
CN103460647A (zh) 用于操作网络节点的技术
CN101702658B (zh) 一种环网保护的实现方法及系统
CN101217457A (zh) 实现快速重路由的方法及路由器
CN103155485A (zh) 基于快速洪泛的快速收敛以从网络故障恢复
CN101267360B (zh) 伪线故障检测方法和用户边缘设备
CN102195822B (zh) 一种故障检测的方法和服务提供商边缘设备
CN102123097A (zh) 一种路由保护方法和设备
CN101710875A (zh) 一种实现快速重路由的方法及装置
CN102088415B (zh) Mac地址撤销的方法及设备
CN103354521B (zh) 一种基于ldp的lsp更新的优化方法和装置
CN101448003A (zh) 一种处理igmp报文的方法和装置
CN103368844B (zh) Mpls网络中的报文处理方法及标签交换路由器
CN102238067A (zh) 一种快速环网保护协议环上的切换方法和装置
CN101795232A (zh) 一种网络故障处理方法和设备
JP2007124184A (ja) ループ検出方法およびループ検出装置
CN102315972B (zh) 用于实现lsp倒换的方法和装置
JP2013046090A (ja) 通信装置および通信システム
CN103036782A (zh) 网络通信方法及系统
CN101170450B (zh) 虚拟专用网络故障处理方法及网络提供商边界路由设备

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120905

Termination date: 20150812

EXPY Termination of patent right or utility model