CN101283543B - 一种多个相邻节点同时重启时rsvp gr的处理方法 - Google Patents
一种多个相邻节点同时重启时rsvp gr的处理方法 Download PDFInfo
- Publication number
- CN101283543B CN101283543B CN2005800518005A CN200580051800A CN101283543B CN 101283543 B CN101283543 B CN 101283543B CN 2005800518005 A CN2005800518005 A CN 2005800518005A CN 200580051800 A CN200580051800 A CN 200580051800A CN 101283543 B CN101283543 B CN 101283543B
- Authority
- CN
- China
- Prior art keywords
- lsr
- node
- tunnel
- adjacent
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
- H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/806—Broadcast or multicast traffic
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种多个相邻节点同时重启时RSVP GR的处理方法,包括如下步骤:步骤1、重启节点向邻居主动通告RSVP GR能力;步骤2、多个相邻节点同时重启时触发RSVP GR进行恢复处理。本发明引入了组播地址技术或关键数据热备份技术,使得重启节点可以主动向邻居通告自身的GR能力,并在此基础上提出相关的机制使得RSVP GR可以支持多个相邻节点同时重启的恢复处理能力,提高了设备的可靠性。
Description
技术领域
本发明涉及RSVP Graceful Restart(以下简称RSVP GR)技术,更具体的说,是涉及一种用来实现在网络上多个相邻节点同时重启时RSVP GR的处理方法,适用于网络数据产品。
背景技术
在实际的网络中,当LSR(标签交换路由器)的RSVP-TE控制层面重启,重启的LSR不但丢失RSVP-TE控制状态,也会删除相关的所有已经建立的LSP(标签交换路径)隧道的MPLS转发状态。这就意味着在相关LSP隧道上的数据流转发中断。这种由于RSVP-TE控制层面重启带来的结果不仅只在重启的LSR上,同样影响着邻居LSR。因为在RSVP-TE控制层面故障后,重启的LSR在一段时间里不能发送或接收刷新消息和响应邻居的刷新消息。当邻居接收刷新消息失败,邻居也会删除所有相关LSP的RSVP-TE控制和MPLS转发状态。总之,RSVP-TE控制层面重启会导致重启LSR和其邻居的MPLS数据流中断。
目前为了减少这种RSVP-TE控制层面重启带来的影响,各路由器厂家大都采用RSVP GR机制来解决。该机制允许LSR在实际的重启前向RSVP-TE邻居指明在RSVP-TE控制层面重启后保护MPLS转发状态的能力。然后,当LSR的RSVP-TE控制层面重启之后,LSR会丢失RSVP-TE控制状态,但LSR继续使用先前建立的LSP隧道的MPLS转发状态来转发数据。当邻居探测到该LSR的RSVP-TE控制层面的重启,邻居会继续保持所有相关的LSP隧道的控制和转发状态并且同先前一样转发流量。当控制层面的重启已经完成,重启的LSR会同先前的邻居重建Hello通信和重新同步RSVP-TE控制状态,这就避免了MPLS数据流的中断。
目前都是基于RFC3473、RFC3209、draft-ietf-ccamp-rsvp-restart-ext、draft-ietf-ccamp-rsvp-node-id-based-hello协议所定义的RSVP GR机制来实现路由器上的RSVP GR功能的。
由于在RFC3473第9节定义的RSVP GR中,采用对RFC3209定义的Hello机制进行扩展来支持RSVP邻居间GR能力的通告和故障检测,而在RFC3209定义的Hello机制定义消息的目的地址和源地址分别为邻居间的接口IP地址。在draft-ietf-ccamp-rsvp-node-id-based-hello里扩展定义为支持GR的Hello消息的目的地址和源地址分别为节点各自的TE RouterID。那么对于重启节点通常是处于被动的地位,只有在接收到来自邻居的RSVP GR Hello消息后,才可以通过回复ACK消息向邻居通告自身的GR能力。这对于单节点重启,被动方式的GR能力通告还是可以接受的。但是对于相邻多个节点同时重启,那么这些相邻的节点间就无法获知对方GR能力,也就无法完成多个相邻节点同时重启时RSVP GR的恢复。
现有技术未能解决上述问题。
发明公开
本发明的目的在于提供一种多个相邻节点同时重启时RSVP GR的处理方法,完成多个相邻节点同时重启时RSVP GR的恢复。
为了实现上述目的,本发明提供了一种多个相邻节点同时重启时RSVPGR的处理方法,其特点在于,该处理方法包括如下步骤:
步骤1、重启节点向邻居主动通告RSVP GR能力;
步骤2、多个相邻节点同时重启时触发RSVP GR进行恢复处理。
上述的多个相邻节点同时重启时RSVP GR的处理方法,其特点在于,在步骤2中,当多个相邻节点同时重启并且和邻居重建GR Hello关系后,就由未重启的节点开始发送RSVP GR恢复协议报文,触发欲恢复隧道上各节点进行恢复处理,从而完成在多个相邻节点同时重启后对隧道协议状态的恢复。
上述的多个相邻节点同时重启时RSVP GR的处理方法,其特点在于,在步骤1中,该重启节点采用组播地址向邻居主动通告RSVP GR能力,包括如下步骤:
重启节点在重启后,当确定自身支持RSVP GR恢复的时候,可以在1/2恢复时间里周期性的通过所有的RSVP接口向外发送采用组播地址为目的地址的GR HELLO请求消息,通告自己的GR能力。
上述的多个相邻节点同时重启时RSVP GR的处理方法,其特点在于,在步骤2中,该重启节点与邻居重建GR Hello关系的过程包括如下步骤:
邻居接收到该目的地址为组播地址的GR HELLO请求消息,可以先用通告的源路由器ID作为邻居的路由器ID和本地路由器ID查询对应GR HELLO实例是否存在:
若不存在则创建一个对应的实例,保存对方通告的GR能力参数,并根据目的地址为组播地址确认对方节点为重启,根据通告的GR能力参数确认对方处于恢复阶段,然后根据自身的GR能力回应ACK消息到重启邻居,并创建对应的恢复定时器;
若存在,保存对方通告的GR能力参数,根据自身的GR能力回应ACK消息到重启邻居;
重启节点在接收到邻居的ACK回应消息后,可以根据消息里的信息创建对应的GRHello实例。
上述的多个相邻节点同时重启时RSVP GR的处理方法,其特点在于,在步骤2重启节点与邻居重建GR HELLO关系的过程中,还包括如下步骤:
如果重启节点接收到来自邻居的GR HELLO请求消息的目的地址也为组播地址,表示邻居节点也为重启节点,则同样创建一个对应的实例,保存对方通告的GR能力参数,并确认对方节点为重启处于恢复阶段,并创建对应的恢复定时器;
在1/2恢复时间以后,重启节点停止使用目的地址为组播地址的GR Hello消息发送,而只根据重新创建的GR Hello实例来进行GR Hello通信。
上述的多个相邻节点同时重启时RSVP GR的处理方法,其特点在于,在步骤1中,该重启节点采用关键数据热备份方法向邻居主动通告RSVP GR能力,包括如下步骤:
节点对于已经建立的GR HELLO实例进行热备份关键数据;
节点在热备份切换重启后,可以获取重启前热备份的GR HELLO实例数据,然后根据这些数据主动构建GR Hello实例发送新的GR Hello请求消息向邻居通告自己的GR能力。
上述的多个相邻节点同时重启时RSVP GR的处理方法,其特点在于,所述关键数据包括:邻居路由器ID、本地路由器ID、源实例值、目的实例值、出接口、下一跳地址。
上述的多个相邻节点同时重启时RSVP GR的处理方法,其特点在于,在步骤2中,所述欲恢复隧道上各节点进行的恢复处理分别包括多个相邻重启节点为隧道中间节点、多个相邻重启节点包含隧道尾节点、多个相邻重启节点包含隧道头节点3种情形下的恢复处理。
上述的多个相邻节点同时重启时RSVP GR的处理方法,其特点在于,所述多个相邻重启节点为隧道中间节点同时重启情形下的恢复处理过程包括如下步骤:
当为隧道中间节点的多个相邻节点同时重启并且和邻居重新建立GRHello关系后,隧道头节点的标签交换路由器LSR会向与之相邻的隧道中间节点的标签交换路由器LSR发送带有恢复标签对象的Path消息;如果支持恢复Path消息的发送接收,隧道尾节点的标签交换路由器LSR也会向与之相邻的隧道中间节点的标签交换路由器LSR发送恢复Path消息;
该与隧道头节点相邻的隧道中间节点的标签交换路由器LSR在接收到带有恢复标签对象的Path消息后,会查找对应通道状态PSB是否存在,假定没有找到,但在MPLS转发表里找到对应的条目,然后创建相应的通道状态PSB;
该与隧道头节点相邻的隧道中间节点的标签交换路由器LSR发送Path消息携带恢复标签对象到下游的隧道中间节点的标签交换路由器LSR,其中出标签、出接口是通过查询转发表得到,下一跳地址通过上游发送的Path消息的ERO对象获得;
下游的隧道中间节点的标签交换路由器LSR根据接收到的PATH消息查找对应通道状态PSB是否存在,假定没有找到,但在MPLS转发表里找到对应的条目,然后创建相应的通道状态PSB,然后构建包含建议标签对象的Path消息发送到下游的隧道尾节点;
隧道尾节点的标签交换路由器LSR接收到包含建议标签对象的Path消息时,通过Path消息里的建议标签对象,解析出欲恢复节点的入标签,然后匹配对应的预留状态RSB,并对相应转发表条目刷新失效标志,触发相应的Resv消息发送到与之相邻的上游的隧道中间节点的标签交换路由器LSR;
与该隧道尾节点相邻的上游的隧道中间节点的标签交换路由器LSR接收到来自隧道尾节点的Resv消息,创建预留状态RSB,并关联到相应的通道状态PSB,刷新入标签和出标签,更新相关的转发条目,并清除失效标志,然后发送Resv消息给上游的隧道中间节点的标签交换路由器LSR;
该上游的隧道中间节点的标签交换路由器LSR接收到来自下游的隧道中间节点的Resv消息,创建预留状态RSB,并关联到相应的通道状态PSB,刷新入标签和出标签,更新相关的转发条目,并清除失效标志,然后发送Resv消息给隧道头节点的标签交换路由器LSR;
隧道头节点的标签交换路由器LSR接收到Resv消息,,刷新预留状态RSB,清除相关协议状态的失效标志,至此隧道被完全恢复。
上述的多个相邻节点同时重启时RSVP GR的处理方法,其特点在于,所述多个相邻重启节点包含隧道尾节点同时重启情形下的恢复处理过程包括如下步骤:
当多个相邻重启节点包含隧道尾节点同时重启并且和邻居重新建立GRHello关系后,隧道头节点的标签交换路由器LSR会向与之相邻的隧道中间节点的标签交换路由器LSR发送带有恢复标签对象的Path消息;
该隧道中间节点的标签交换路由器LSR在接收到带有恢复标签对象的Path消息后,会查找对应通道状态PSB是否存在,假定没有找到,但在MPLS转发表里找到对应的条目,然后创建相应的通道状态PSB;
该隧道中间节点的标签交换路由器LSR发送Path消息携带恢复标签对象到下游的隧道中间节点的标签交换路由器LSR,其中出标签、出接口是通过查询转发表得到,下一跳地址可以通过上游发送的Path消息的ERO对象获得;
下游的隧道中间节点的标签交换路由器LSR在接收到Path消息处理后,向与之相邻的隧道尾节点的标签交换路由器LSR发送携带恢复标签对象的Path消息;
隧道尾节点的标签交换路由器LSR根据携带恢复标签对象的Path消息恢复通道状态PSB、预留状态RSB,更新相关的转发条目,并清除失效标志,然后向上游发送Resv消息,沿上游路径逐跳发送Resv消息进行恢复直至隧道头节点,隧道被完全恢复。
上述的多个相邻节点同时重启时RSVP GR的处理方法,其特点在于,所述多个相邻重启节点包含隧道头节点同时重启情形下的恢复处理过程包括如下步骤:
当多个相邻重启节点包含隧道头节点同时重启并且和邻居重新建立GRHello关系后,由隧道尾节点的标签交换路由器LSR向与之相邻的隧道中间节点的标签交换路由器LSR发送恢复Path消息;
该与隧道尾节点相邻的隧道中间节点的标签交换路由器LSR根据接收到的Path消息查找对应通道状态PSB是否存在,假定没有找到,但在MPLS转发表里找到对应的条目,然后创建相应的通道状态PSB,然后构建包含建议标签对象的Path消息发送到下游的隧道尾节点的标签交换路由器LSR,等待隧道尾节点的Resv消息;
隧道尾节点的标签交换路由器LSR通过Path消息里的建议标签对象,解析出欲恢复标记交换路径的入标签,然后匹配对应的预留状态RSB,更新相关的转发条目,并清除失效标志,然后触发相应的Resv消息发送到与之相邻的隧道中间节点的标签交换路由器LSR;
当与隧道尾节点相邻的隧道中间节点的标签交换路由器LSR接收到来自隧道尾节点的Resv消息后,创建对应的预留状态RSB,更新相关的转发条目,并清除失效标志,然后再向上游的隧道中间节点的标签交换路由器LSR发送恢复Path消息;
上游的隧道中间节点的标签交换路由器LSR在接收到来自下游的隧道中间节点的恢复Path消息后,会创建相应的通道状态PSB,并构建包含建议标签对象的Path消息发送到下游的隧道中间节点的标签交换路由器LSR,等待下游的隧道中间节点的Resv消息;
当上游的隧道中间节点的标签交换路由器LSR接收到来自下游的隧道中间节点的Resv消息后,创建对应的预留状态RSB,更新相关的转发条目,并清除失效标志,然后再向隧道头节点的标签交换路由器LSR发送恢复Path消息;
隧道头节点的标签交换路由器LSR在接收到与之相邻的隧道中间节点的恢复Path消息后,会创建相应的通道状态PSB,并构建包含建议标签对象的Path消息发送到与之相邻的隧道中间节点的标签交换路由器LSR,等待隧道中间节点的Resv消息;
当隧道头节点的标签交换路由器LSR接收到来自与之相邻的隧道中间节点的Resv消息后,创建对应的预留状态RSB,更新相关的转发条目,并清除失效标志,至此隧道被完全恢复。
下面结合附图和实施例对本发明做进一步详细说明。
附图简要说明
图1是本发明重启节点采用组播地址向邻居主动通告RSVP GR能力步骤示意图;
图2是本发明重启节点采用热备份技术向邻居主动通告RSVP GR能力步骤示意图;
图3是本发明多个相邻重启节点为隧道中间节点同时重启时RSVP GR的恢复处理步骤示意图;
图4是本发明多个相邻重启节点包含隧道尾节点同时重启时RSVP GR的恢复处理步骤示意图;
图5是本发明多个相邻重启节点包含隧道头节点同时重启时RSVP GR的恢复处理步骤示意图。
实现本发明的最佳方式
本发明采用以下技术方案,本发明处理方法包括2个步骤:
步骤1、重启节点向邻居主动通告RSVP GR能力;
在本步骤中包含2个可选技术途径,分别如下:
a)重启节点在重启后,当确定自身支持RSVP GR Recovery的时候,可以在1/2RecoveryTime(恢复时间)里周期性的通过所有的RSVP接口向外发送采用组播地址为目的地址的GR HELLO请求消息,通告自己的GR能力。
b)节点对于已经建立的GR HELLO实例进行热备份关键数据(邻居RouterID、本地RouterID、源instance(实例)值、目的instance值、出接口、下一跳地址)。那么节点在热备份切换重启后,可以获取重启前热备份的GRHELLO实例数据,然后根据这些数据主动构建GR Hello实例发送新的GRHello请求消息向邻居通告自己的GR能力。
步骤2、多个相邻节点同时重启时RSVP GR的恢复处理;
当多个相邻节点同时重启并且和邻居重建GR Hello关系后,就由未重启的节点开始发送RSVP GR恢复协议报文,触发欲恢复隧道上各LSR进行一系列的处理,从而完成在多个相邻节点同时重启后对隧道协议状态的恢复。其中分别包括多个相邻重启节点为隧道中间节点、多个相邻重启节点包含隧道尾节点、多个相邻重启节点包含隧道头节点3种情形下的恢复处理。
与现有技术相比较,本发明引入了组播地址技术或关键数据热备份技术,使得重启节点可以主动向邻居通告自身的GR能力,并在此基础上提出相关的机制使得RSVP GR可以支持多个相邻节点同时重启的恢复处理能力,提高了设备的可靠性。
下面结合附图对本发明多个相邻节点同时重启时RSVP GR的处理方法进行说明。
如图1所示,本发明的重启节点采用组播地址向邻居主动通告RSVP GR能力步骤,其处理流程如下:
重启节点在重启后,当确定自身支持RSVP GR Recovery的时候,可以在1/2RecoveryTime里周期性的通过所有的RSVP接口向外发送GR HELLO请求消息,通告自己的GR能力。构建的GR HELLO请求消息的主要字段数据为:
目的IP地址为组播地址(IPv4:224.0.0.2;IPv6:FF02:0:0:0:0:0:0:2)。
源IP地址为本地TE RouterID。
源instance值为新建的值(对于不同接口下的各邻居可以都一样)。
目的instance值取值为0。
Restart_Cap对象的Restart time取值为本地配置值。
Restart_Cap对象的Recovery time取值为本地配置值。
Capability对象的R位取值为1。(表明节点支持接收RecoveryPath消息。)
Capability对象的T位取值为1。(表明节点支持发送RecoveryPath消息。)
Capability对象的S位取值为0。(表明节点不支持摘要刷新消息,若支持可以设置为1。)
Capability对象的Reserved位取值为0。
邻居接收到该目的地址为组播地址的GR HELLO请求消息,可以先用通告的源RouterID作为邻居的RouterID和本地RouterID查询对应HELLO实例是否存在;
若不存在则创建一个对应的实例,保存对方通告的GR能力参数,并根据目的IP地址为组播地址确认对方节点为重启,根据通告的GR能力参数确认对方处于Recovery(恢复)阶段,然后根据自身的GR能力回应ACK消息到重启邻居,并创建对应的Recovery Timer(恢复定时器);
若存在,保存对方通告的GR能力参数,根据自身的GR能力回应ACK消息到重启邻居;
重启节点在接收到邻居的ACK回应消息后,可以根据消息里的信息创建对应的GR Hello实例。至此重启节点和邻居节点的GR Hello关系重建。
另外,如果重启节点接收到来自邻居的GR HELLO请求消息的目的IP地址也为组播地址,表示邻居节点也为重启节点,则同样创建一个对应的实例,保存对方通告的GR能力参数,并确认对方节点为重启处于Recovery阶段,并创建对应的Recovery Timer。
在1/2RecoveryTime以后,重启节点必须停止使用目的IP地址为组播地址的GR Hello消息发送,而只根据已经创建的GR Hello实例来进行GR Hello通信。
如图2所示,本发明的重启节点采用热备份技术向邻居主动通告RSVP GR能力步骤,其处理流程如下:
节点在重启前对于已经建立的GR HELLO实例进行热备份关键数据:邻居RouterID、本地RouterID、源instance值、目的instance值、出接口、下一跳地址。
那么重启节点在热备份切换重启后,获取重启前热备份的GR HELLO实例数据,然后根据这些数据主动构建GR Hello实例发送新的GR Hello请求消息向邻居通告,并重建与邻居节点的GR HELLO关系。
如图3所示,本发明的多个相邻重启节点为隧道中间节点同时重启时RSVP GR的恢复处理步骤流程如下(其中LSR1为隧道头节点的标签交换路由器,LSR2、LSR3为隧道中间节点的标签交换路由器,LSR4为隧道尾节点的标签交换路由器):
当LSR2、LSR3都重启后,在经过步骤1的处理后,LSR1、LSR2、LSR3、LSR4之间建立GRHello关系。
此后LSR1会向LSR2发送带有Recovery Label(恢复标签)对象的Path消息。(如果支持RecoveryPath消息的发送接收,LSR4也会向LSR3发送RecoveryPath消息。)
LSR2在接收到带有Recovery Label对象的Path消息后,会查找对应PSB是否存在,假定没有找到,但在MPLS转发表里找到对应的条目,然后LSR2创建相应的PSB(通道状态)。
由于LSR2、LSR3之间已经建立GR Hello关系,并获知对方处于重启节点GR Recovery阶段,那么LSR2发送Path消息携带Recovery Label对象到LSR3,其中出标签、出接口是通过查询转发表得到,下一跳地址通过上游发送的Path消息的ERO对象获得。
LSR3在接收到来自重启节点LSR2的携带Recovery Label对象Path消息,LSR3会根据接收到的PATH消息查找对应PSB是否存在,假定没有找到,但在MPLS转发表里找到对应的条目,然后LSR3创建相应的PSB,然后构建包含Suggested Label(建议标签)对象的Path消息发送到下游LSR4。
LSR4接收到重启节点LSR3发送包含Suggested Label对象的Path刷新消息时,通过Path消息里的Suggested_Label对象,解析出欲恢复LSP的入标签。然后匹配对应的RSB(预留状态),并对相应转发表条目刷新(清除)stale标记,触发相应的Resv消息发送到LSR3。
LSR3接收到来自LSR4的Resv消息,创建RSB,并关联到相应的PSB。至此,入标签和出标签都已经被刷新,LSR3更新相关的转发条目,并清除stale标志,然后发送Resv消息给LSR2。
LSR2接收到来自LSR3的Resv消息,创建RSB,并关联到相应的PSB。至此,入标签和出标签都已经被刷新,LSR2更新相关的转发条目,并清除stale标志,然后发送Resv消息给LSR1。
LSR1接收到Resv消息,,刷新RSB,清除相关协议状态的stale标志,至此隧道Tunnel1被完全恢复。
如图4所示,本发明的多个相邻重启节点包含隧道尾节点同时重启时RSVP GR的恢复处理步骤流程如下:
当LSR2、LSR3、LSR4都重启后,在经过步骤1的处理后,LSR1、LSR2、LSR3、LSR4之间建立GRHello关系。
此后LSR1会向LSR2发送带有Recovery Label对象的Path消息。
LSR2在接收到带有Recovery Label对象的Path消息后,会查找对应PSB是否存在,假定没有找到,但在MPLS转发表里找到对应的条目,然后LSR2创建相应的PSB。
由于LSR2、LSR3之间已经建立GR Hello关系,并获知对方处于GRRecovery阶段,那么LSR2可以发送Path消息携带Recovery Label对象到LSR3。其中出标签、出接口是通过查询转发表得到,下一跳地址可以通过上游发送的Path消息的ERO对象获得。
LSR3在接收到Path消息处理后,同样由于LSR3、LSR4之间已经建立GR Hello关系,并获知对方处于重启节点GR Recovery阶段,那么LSR3向LSR4发送的是发送携带Recovery Label对象的Path消息,而不是携带Suggested Label对象的Path消息。
LSR4根据携带Recovery Label对象的Path消息恢复PSB、RSB,更新相关的转发条目,并清除stale标志,然后向上游发送Resv消息。沿上游路径逐跳发送Resv消息进行恢复直至LSR1,隧道Tunnel1被完全恢复。
如图5所示,本发明的多个相邻重启节点包含隧道头节点同时重启时RSVP GR的恢复处理步骤流程如下:
当LSR1、LSR2、LSR3都重启后,在经过步骤1的处理后,LSR1、LSR2、LSR3、LSR4之间建立GR Hello关系。
此后只能由LSR4会向LSR3发送RecoveryPath消息。(因此,我们要求所有节点都支持发送接收RecoveryPath消息。)
LSR3在接收到来自辅助节点LSR4的RecoveryPath消息,LSR3会根据接收到的PATH消息查找对应PSB是否存在,假定没有找到,但在MPLS转发表里找到对应的条目,然后LSR3创建相应的PSB(需要原Path消息有RRO对象,可以用来得到上一跳地址,恢复包含上一跳地址的ERO),然后构建包含Suggested Label对象的Path消息发送到下游LSR4,等待LSR4的Resv消息。
LSR4接收到重启节点LSR3发送包含Suggested Label对象的Path刷新消息时,通过Path消息里的Suggested_Label对象,解析出欲恢复LSP的入标签。然后匹配对应的RSB,更新相关的转发条目,并清除stale标志,然后触发相应的Resv消息发送到LSR3。
当LSR3接收到来自LSR4的Resv消息后,创建对应的RSB,更新相关的转发条目,并清除stale标志,然后再由LSR3会向LSR2发送RecoveryPath消息。
同LSR3的处理一样,LSR2在接收到来自LSR3的RecoveryPath消息,LSR2会创建相应的PSB,并构建包含Suggested Label对象的Path消息发送到下游LSR3,等待LSR3的Resv消息。
当LSR2接收到来自LSR3的Resv消息后,创建对应的RSB,更新相关的转发条目,并清除stale标志,然后再由LSR2会向LSR1发送RecoveryPath消息。
同上面的处理LSR1也会创建对应PSB、RSB,更新相关的转发条目,并清除stale标志,至此隧道Tunnel1被完全恢复。
当然,本发明还可有其他多种实施例,在不背离本发明精神及其实质的情况下,熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
工业应用性
与现有技术相比较,本发明引入了组播地址技术或关键数据热备份技术,使得重启节点可以主动向邻居通告自身的GR能力,并在此基础上提出相关的机制使得RSVP GR可以支持多个相邻节点同时重启的恢复处理能力,提高了设备的可靠性。
Claims (10)
1.一种多个相邻节点同时重启时RSVP GR的处理方法,其特征在于,该处理方法包括如下步骤:
步骤1、重启节点向邻居主动通告RSVP GR能力;
步骤2、多个相邻节点同时重启时触发RSVP GR进行恢复处理;
其中在所述步骤2中,当多个相邻节点同时重启并且和邻居重建GRHello关系后,就由未重启的节点开始发送RSVP GR恢复协议报文,触发欲恢复隧道上各节点进行恢复处理,从而完成在多个相邻节点同时重启后对隧道协议状态的恢复。
2.根据权利要求1所述的多个相邻节点同时重启时RSVP GR的处理方法,其特征在于,在步骤1中,该重启节点采用组播地址向邻居主动通告RSVPGR能力,包括如下步骤:
重启节点在重启后,当确定自身支持RSVP GR恢复的时候,可以在1/2恢复时间里周期性的通过所有的RSVP接口向外发送采用组播地址为目的地址的GRHELLO请求消息,通告自己的GR能力。
3.根据权利要求2所述的多个相邻节点同时重启时RSVP GR的处理方法,其特征在于,在步骤2中,该重启节点与邻居重建GR Hello关系的过程包括如下步骤:
邻居接收到该目的地址为组播地址的GR HELLO请求消息,可以先用通告的源路由器ID作为邻居的路由器ID和本地路由器ID查询对应GR HELLO实例是否存在:
若不存在则创建一个对应的实例,保存对方通告的GR能力参数,并根据目的地址为组播地址确认对方节点为重启,根据通告的GR能力参数确认对方处于恢复阶段,然后根据自身的GR能力回应ACK消息到重启节点,并创建对应的恢复定时器;
若存在,保存对方通告的GR能力参数,根据自身的GR能力回应ACK消息到重启节点;
重启节点在接收到邻居的ACK回应消息后,可以根据消息里的信息创建对应的GRHello实例。
4.根据权利要求3所述的多个相邻节点同时重启时RSVP GR的处理方法,其特征在于,在步骤2重启节点与邻居重建GR HELLO关系的过程中,还包括如下步骤:
如果重启节点接收到来自邻居的GR HELLO请求消息的目的地址也为组播地址,表示邻居节点也为重启节点,则同样创建一个对应的实例,保存对方通告的GR能力参数,并确认对方节点为重启处于恢复阶段,并创建对应的恢复定时器;
在1/2恢复时间以后,重启节点停止使用目的地址为组播地址的GR Hello消息发送,而只根据重新创建的GR Hello实例来进行GRHello通信。
5.根据权利要求1所述的多个相邻节点同时重启时RSVP GR的处理方法,其特征在于,在步骤1中,该重启节点采用关键数据热备份方法向邻居主动通告RSVP GR能力,包括如下步骤:
节点对于已经建立的GR HELLO实例进行热备份关键数据;
节点在热备份切换重启后,可以获取重启前热备份的GR HELLO实例数据,然后根据这些数据主动构建GR Hello实例发送新的GR Hello请求消息向邻居通告自己的GR能力。
6.根据权利要求5所述的多个相邻节点同时重启时RSVP GR的处理方法,其特征在于,所述关键数据包括:邻居路由器ID、本地路由器ID、源实例值、目的实例值、出接口、以及下一跳地址。
7.根据权利要求1~6中任一权利要求所述的多个相邻节点同时重启时RSVP GR的处理方法,其特征在于,在步骤2中,所述欲恢复隧道上各节点进行的恢复处理分别包括多个相邻重启节点为隧道中间节点、多个相邻重启节点包含隧道尾节点、多个相邻重启节点包含隧道头节点3种情形下的恢复处理。
8.根据权利要求7所述的多个相邻节点同时重启时RSVP GR的处理方法,其特征在于,所述多个相邻重启节点为隧道中间节点同时重启情形下的恢复处理过程包括如下步骤:
当为隧道中间节点的多个相邻节点同时重启并且和邻居重新建立GRHello关系后,隧道头节点的标签交换路由器LSR会向与之相邻的隧道中间节点的标签交换路由器LSR发送带有恢复标签对象的Path消息;如果支持恢复Path消息的发送接收,隧道尾节点的标签交换路由器LSR也会向与之相邻的隧道中间节点的标签交换路由器LSR发送恢复Path消息;
该与隧道头节点相邻的隧道中间节点的标签交换路由器LSR在接收到带有恢复标签对象的Path消息后,会查找对应通道状态PSB是否存在,假定没有找到,但在MPLS转发表里找到对应的条目,然后创建相应的通道状态PSB;
该与隧道头节点相邻的隧道中间节点的标签交换路由器LSR发送Path消息携带恢复标签对象到下游的隧道中间节点的标签交换路由器LSR,其中出标签、出接口是通过查询转发表得到,下一跳地址通过上游发送的Path消息的ERO对象获得;
下游的隧道中间节点的标签交换路由器LSR根据接收到的PATH消息查找对应通道状态PSB是否存在,假定没有找到,但在MPLS转发表里找到对应的条目,然后创建相应的通道状态PSB,然后构建包含建议标签对象的Path消息发送到下游的隧道尾节点;
隧道尾节点的标签交换路由器LSR接收到包含建议标签对象的Path消息时,通过Path消息里的建议标签对象,解析出欲恢复节点的入标签,然后匹配对应的预留状态RSB,并对相应转发表条目刷新失效标志,触发相应的Resv消息发送到与之相邻的上游的隧道中间节点的标签交换路由器LSR;
与该隧道尾节点相邻的上游的隧道中间节点的标签交换路由器LSR接收到来自隧道尾节点的Resv消息,创建预留状态RSB,并关联到相应的通道状态PSB,刷新入标签和出标签,更新相关的转发条目,并清除失效标志,然后发送Resv消息给上游的隧道中间节点的标签交换路由器LSR;
该上游的隧道中间节点的标签交换路由器LSR接收到来自下游的隧道中间节点的Resv消息,创建预留状态RSB,并关联到相应的通道状态PSB,刷新入标签和出标签,更新相关的转发条目,并清除失效标志,然后发送Resv消息给隧道头节点的标签交换路由器LSR;
隧道头节点的标签交换路由器LSR接收到Resv消息,刷新预留状态RSB,清除相关协议状态的失效标志,至此隧道被完全恢复。
9.根据权利要求7所述的多个相邻节点同时重启时RSVP GR的处理方法,其特征在于,所述多个相邻重启节点包含隧道尾节点同时重启情形下的恢复处理过程包括如下步骤:
当多个相邻重启节点包含隧道尾节点同时重启并且和邻居重新建立GRHello关系后,隧道头节点的标签交换路由器LSR会向与之相邻的隧道中间节点的标签交换路由器LSR发送带有恢复标签对象的Path消息;
该隧道中间节点的标签交换路由器LSR在接收到带有恢复标签对象的Path消息后,会查找对应通道状态PSB是否存在,假定没有找到,但在MPLS转发表里找到对应的条目,然后创建相应的通道状态PSB;
该隧道中间节点的标签交换路由器LSR发送Path消息携带恢复标签对象到下游的隧道中间节点的标签交换路由器LSR,其中出标签、出接口是通过查询转发表得到,下一跳地址可以通过上游发送的Path消息的ERO对象获得;
下游的隧道中间节点的标签交换路由器LSR在接收到Path消息处理后,向与之相邻的隧道尾节点的标签交换路由器LSR发送携带恢复标签对象的Path消息;
隧道尾节点的标签交换路由器LSR根据携带恢复标签对象的Path消息恢复通道状态PSB和预留状态RSB,更新相关的转发条目,并清除失效标志,然后向上游发送Resv消息,沿上游路径逐跳发送Resv消息进行恢复直至隧道头节点,隧道被完全恢复。
10.根据权利要求7所述的多个相邻节点同时重启时RSVP GR的处理方法,其特征在于,所述多个相邻重启节点包含隧道头节点同时重启情形下的恢复处理过程包括如下步骤:
当多个相邻重启节点包含隧道头节点同时重启并且和邻居重新建立GRHello关系后,由隧道尾节点的标签交换路由器LSR向与之相邻的隧道中间节点的标签交换路由器LSR发送恢复Path消息;
该与隧道尾节点相邻的隧道中间节点的标签交换路由器LSR根据接收到的Path消息查找对应通道状态PSB是否存在,假定没有找到,但在MPLS转发表里找到对应的条目,然后创建相应的通道状态PSB,然后构建包含建议标签对象的Path消息发送到下游的隧道尾节点的标签交换路由器LSR,等待隧道尾节点的Resv消息;
隧道尾节点的标签交换路由器LSR通过Path消息里的建议标签对象,解析出欲恢复标记交换路径的入标签,然后匹配对应的预留状态RSB,更新相关的转发条目,并清除失效标志,然后触发相应的Resv消息发送到与之相邻的隧道中间节点的标签交换路由器LSR;
当与隧道尾节点相邻的隧道中间节点的标签交换路由器LSR接收到来自隧道尾节点的Resv消息后,创建对应的预留状态RSB,更新相关的转发条目,并清除失效标志,然后再向上游的隧道中间节点的标签交换路由器LSR发送恢复Path消息;
上游的隧道中间节点的标签交换路由器LSR在接收到来自下游的隧道中间节点的恢复Path消息后,会创建相应的通道状态PSB,并构建包含建议标签对象的Path消息发送到下游的隧道中间节点的标签交换路由器LSR,等待下游的隧道中间节点的Resv消息;
当上游的隧道中间节点的标签交换路由器LSR接收到来自下游的隧道中间节点的Resv消息后,创建对应的预留状态RSB,更新相关的转发条目,并清除失效标志,然后再向隧道头节点的标签交换路由器LSR发送恢复Path消息;
隧道头节点的标签交换路由器LSR在接收到与之相邻的隧道中间节点的恢复Path消息后,会创建相应的通道状态PSB,并构建包含建议标签对象的Path消息发送到与之相邻的隧道中间节点的标签交换路由器LSR,等待隧道中间节点的Resv消息;
当隧道头节点的标签交换路由器LSR接收到来自与之相邻的隧道中间节点的Resv消息后,创建对应的预留状态RSB,更新相关的转发条目,并清除失效标志,至此隧道被完全恢复。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2005/002106 WO2007065294A1 (fr) | 2005-12-07 | 2005-12-07 | Procede pour le traitement de redemarrage progressif de protocole rsvp lors du redemarrage simultane d'une pluralite de noeuds voisins |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101283543A CN101283543A (zh) | 2008-10-08 |
CN101283543B true CN101283543B (zh) | 2011-07-06 |
Family
ID=38122452
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2005800518005A Active CN101283543B (zh) | 2005-12-07 | 2005-12-07 | 一种多个相邻节点同时重启时rsvp gr的处理方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101283543B (zh) |
WO (1) | WO2007065294A1 (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100558057C (zh) * | 2007-07-20 | 2009-11-04 | 华为技术有限公司 | 一种双向转发检测会话的处理方法及装置 |
CN101616069B (zh) * | 2008-06-23 | 2012-04-04 | 华为技术有限公司 | 基于优雅重启的信息恢复方法和路由器 |
US8339942B2 (en) * | 2009-10-15 | 2012-12-25 | Telefonaktiebolaget L M Ericsson (Publ) | RSVP-TE graceful restart under fast re-route conditions |
CN102098210B (zh) * | 2009-12-15 | 2014-07-02 | 中兴通讯股份有限公司 | 在rsvp gr过程中恢复隧道下多条lsp的方法及装置 |
CN102624635B (zh) * | 2012-04-23 | 2014-12-24 | 杭州华三通信技术有限公司 | 一种平滑重启实现方法及设备 |
CN105530117A (zh) * | 2014-10-24 | 2016-04-27 | 中兴通讯股份有限公司 | 控制通道协议状态的更新方法、装置及系统 |
CN104639434B (zh) * | 2015-02-06 | 2017-10-27 | 新华三技术有限公司 | 一种开放最短路径优先协议平滑重启方法及装置 |
CN107222402B (zh) * | 2016-03-22 | 2021-05-18 | 中兴通讯股份有限公司 | 重启恢复时间的调整方法和装置 |
CN113452612A (zh) * | 2021-06-24 | 2021-09-28 | 新华三信息安全技术有限公司 | 一种路径计算方法及装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1492601A (zh) * | 2002-10-25 | 2004-04-28 | 华为技术有限公司 | 智能光网络中多节点重启后控制平面的恢复方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7317731B2 (en) * | 2002-05-13 | 2008-01-08 | Tropic Networks Inc. | System and method for distributed resource reservation protocol-traffic engineering (RSVP-TE) hitless restart in multi-protocol label switching (MPLS) network |
US7506194B2 (en) * | 2004-03-24 | 2009-03-17 | Cisco Technology, Inc. | Routing system and method for transparently rocovering routing states after a failover or during a software upgrade |
-
2005
- 2005-12-07 WO PCT/CN2005/002106 patent/WO2007065294A1/zh active Application Filing
- 2005-12-07 CN CN2005800518005A patent/CN101283543B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1492601A (zh) * | 2002-10-25 | 2004-04-28 | 华为技术有限公司 | 智能光网络中多节点重启后控制平面的恢复方法 |
Non-Patent Citations (1)
Title |
---|
全文. |
Also Published As
Publication number | Publication date |
---|---|
WO2007065294A1 (fr) | 2007-06-14 |
CN101283543A (zh) | 2008-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101283543B (zh) | 一种多个相邻节点同时重启时rsvp gr的处理方法 | |
EP2797259B1 (en) | Ring network label switch path creating method, related device and communication system | |
EP2664105B1 (en) | Method for backing up link state advertisement | |
JP4509885B2 (ja) | シグナリング装置 | |
JP2006253927A (ja) | データ中継装置およびデータ中継方法 | |
CA2428517A1 (en) | System and method for distributed resource reservation protocol - traffic engineering (rsvp-te) hitless restart in multi-protocol label switching (mpls) network | |
CN102223304B (zh) | 用于主备倒换后持续转发的方法和装置 | |
US9106566B2 (en) | Method, apparatus and system for two-node cluster hot backup | |
KR100552471B1 (ko) | 무선네트워크에서 억세스포인트를 이용하여 CoA를 미리예약하고 라우팅을 하여 빠른 핸드오프를 수행하는 방법 | |
JP5835043B2 (ja) | リスタート方法及びノード装置 | |
US20050259570A1 (en) | Fault recovery method and program therefor | |
CN105340226B (zh) | 动态路由设备的主备系统切换的方法及其装置 | |
CN112448877A (zh) | 一种sbfd会话的建立方法、设备及系统 | |
CN101340369A (zh) | 实现虚连接支持优雅重启的方法和路由器 | |
CN102624635A (zh) | 一种平滑重启实现方法及设备 | |
EP3127276A1 (en) | Apparatus and method for establishing a repair path | |
JP2008085642A (ja) | 伝送装置及びパス設定方法 | |
WO2002006918A2 (en) | A method, system, and product for preventing data loss and forwarding loops when conducting a scheduled change to the topology of a link-state routing protocol network | |
CN104639434A (zh) | 一种开放最短路径优先协议平滑重启方法及装置 | |
CN101296239A (zh) | 刷新标签交换路径的方法及标签交换路由器 | |
CA2572940A1 (en) | System and method for preserving multicast data forwarding during control failures in a router | |
CN101945048A (zh) | 一种标签交换路径的建立方法、系统及装置 | |
WO2017162172A1 (zh) | 重启恢复时间的调整方法和装置 | |
CN104486223B (zh) | 一种基于ospf协议的gr方法及系统 | |
WO2015154583A1 (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 |