CN101471940B - 一种边界网关协议路由同步的方法、系统及装置 - Google Patents
一种边界网关协议路由同步的方法、系统及装置 Download PDFInfo
- Publication number
- CN101471940B CN101471940B CN2008101269895A CN200810126989A CN101471940B CN 101471940 B CN101471940 B CN 101471940B CN 2008101269895 A CN2008101269895 A CN 2008101269895A CN 200810126989 A CN200810126989 A CN 200810126989A CN 101471940 B CN101471940 B CN 101471940B
- Authority
- CN
- China
- Prior art keywords
- routing iinformation
- message
- identification information
- notify
- route
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical 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/02—Topology update or discovery
- H04L45/033—Topology update or discovery by updating distance vector protocols
Abstract
本发明公开了一种边界网关协议路由同步的方法,该方法包括:当接收到开始通知报文时,为路由信息增加老化标识信息,该路由信息为接收到开始通知报文之前已接收到的路由信息,且该路由信息由发送开始通知报文的节点发送;接收路由信息,当接收到的路由信息与具有老化标识信息的路由信息相同时,去除该具有老化标识信息的路由信息中的老化标识信息;当接收到的路由信息与具有老化标识信息的路由信息不同时,存储所接收到的路由信息;当接收到所述结束通知报文后,删除具有老化标识信息的路由信息。本发明还公开了一种边界网关协议路由同步的系统和装置。通过使用所述方法、系统及装置,可在节点间的BGP会话不中断的情况下,实现节点间的BGP路由同步。
Description
技术领域
本发明涉及边界网关协议(BGP,Border Gateway Protocol),尤其是指一种边界网关协议路由同步的方法、系统及装置。
背景技术
随着网络的发展,用户对于网络的可靠性提出了越来越高的要求,而不间断转发(NSF,None Stop Forwarding)技术就是一项重要的高可靠性技术。NSF技术可以在路由器的控制层面出现故障时,仍然保证数据转发的正常执行,从而保护网络上关键业务不受影响。目前,NSF技术正在得到越来越广泛的应用。
在NSF技术中,要求各相关网络协议均支持平滑重启(GR,Graceful Restart)技术,从而可在路由协议重启以及路由重新实现同步的期间保证数据的正常转发,以保证关键业务不中断。目前,GR技术已经被广泛地使用于主备倒换和系统升级等方面。但是,由于GR技术只有在路由器重新发起建立传输控制协议(TCP)会话的建立连接过程中才能被触发,因此,在BGP不断连重建(即在不中断与BGP邻居的通讯链路连接的情况下,实现重现建立TCP会话)的应用场景中,将无法使用GR技术来进行BGP路由同步。
在上述的BGP不断连重建的应用场景中,有两种重要的应用场景:BGP对等体的组间切换以及TCP热备份,以下将对这两种场景中进行BGP路由同步的方法分别进行介绍。
在BGP中,通常将同一地址族下配置了相同出口策略的BGP邻居组成一个BGP对等体打包组(BGP Update-group),因此只需封装一个更新(UPDATE)报文,就可完成向该对等体打包组内的所有BGP邻居发送UPDATE报文的任务,避免了向每个BGP邻居单独发送封装的UPDATE报文的重复处理过程, 从而大大简化了封装报文的处理过程,使得BGP可以实现更快的收敛。
在BGP对等体打包组中有多个BGP对等体,当BGP对等体打包组中的某个BGP对等体改变出口策略后,系统会根据该BGP对等体改变后的出口策略,为该BGP对等体重新找到另外一个相对应的BGP对等体打包组(可称之为目的组);当上述BGP对等体结束在当前组的工作之后,可切换到上述的目的组,所述的切换过程可称之为组间切换过程。BGP对等体在完成组建切换后,还需要与其对端进行BGP路由同步,从而保证路由的下一跳可达。
图1为现有技术中组间切换后进行BGP路由同步的拓扑结构图。如图1所示,在现有技术中组间切换后的BGP路由同步方法中,路由器RouterA与另一个路由器RouterB之间建立了BGP连接。在RouterA上有两个BGP对等体打包组,分别为组A(GroupA)和组B(GroupB);其中,GroupA中包括一个对等体1(Peer1),而Peer1在RouterB上相对应的对端为对等体2(Peer2)。此外,RouterA中所有的BGP路由可组成一个集合,称为RouteSet;而所有符合GroupA出口策略的BGP路由所组成的集合可称为RouteSetA,所有符合GroupB出口策略的BGP路由所组成的集合可称为RouteSetB。因此可知,RouteSetA和RouteSetB分别是RouteSet的子集。RouteSetA和RouteSetB有交集,即某些BGP路由可能既属于RouteSetA,也属于RouteSetB,但在通常情况下,RouteSetA和RouteSetB不会完全相同。
当Peer1属于GroupA时,设Peer1在进行组间切换之前所发送过的路由组成的集合为RouteSetA1,而未发送过的路由组成的集合为RouteSetA2,其中,RouteSetA1+RouteSetA2=RouteSetA。当Peer1进行组间切换,即从GroupA切换到GroupB后,Peer1所采用的出口策略也从GroupA的出口策略修改为GroupB的出口策略,因此Peer1需要重新与其对端Peer2进行路由同步。在现有技术中,所采用的处理方法是:遍历RouteSet,逐条处理路由。具体操作过程如下所述:
1)如果当前所需处理的路由符合GroupB的出口策略,则Peer1向对端Peer2发送增加路由的信息。
此时,如果当前所需处理的路由属于RouteSetA1,即Peer1已经向Peer2发送过一条关于当前所需处理的路由的增加路由的信息,则Peer2将会再次收到一条关于当前所需处理的路由增加路由的信息。
2)如果当前所需处理的路由不符合GroupB的出口策略,则Peer1向对端Peer2发送撤销路由的信息。
此时,如果当前所需处理的路由不属于RouteSetA1,即Peer1从未向Peer2发送过当前所需处理的路由的信息,则Peer2将会凭空收到一条撤销路由的信息,且Peer2中并不存在该撤销路由的信息所对应的路由,因此Peer2无法根据该撤销路由的信息撤销路由,从而导致撤销路由失败的错误。
此外,在Peer1遍历RouteSet的过程中,还需要锁住GroupA,不让GroupA发送因为Peer1切换出去之后而产生变化的路由,直到Peer1遍历RouteSet的过程结束。这样做的原因在于:如果Peer1在GroupA时向对端发送了某条路由,当Peer1切换到GroupB之后,该条路由的状态发生了变化,由激活(active)状态变成了非激活(inactive)状态。如果此时不锁住GroupA,则GroupA中所有的对等体都将发送该条路由的撤销路由的信息,从而将该条路由从RouteSet中拆除。当Peer1切换到GroupB并对RouteSet进行遍历时,由于该路由已经被拆除,因此Peer1无法向对端发送与该路由相对应的撤销路由的信息,从而使得对端保留了一条原本应该撤销的路由,导致两端的BGP路由不同步。
由上述的现有技术中的方案可知,BGP对等体在发生组间切换后需要遍历整个BGP路由集合来更新路由,遍历速度慢,效率低;而且在发生组间切换后,为保证发生组间切换的对等体两端的路由保持同步,所做的路由更新处理的逻辑比较复杂;同时,BGP对等体在进行组间切换的过程中,会使得该BGP对等体所对应的对端收到一些重复的增加路由的信息和多余的撤销路由的信息。
以上所介绍的为BGP对等体的组间切换的应用场景,在以下的叙述中,将对另一个应用场景:TCP热备份,进行简单的介绍。
在BGP中的TCP热备份技术中,使用了具有主控板和备用主控板的路由器,两块单板同时工作,但只有主控板输出有效的控制信号,备用主控板输出 的控制信号处于无效或关闭状态;当主控板出现故障时,系统切换到无故障的备用主控板,由备用主控板接替原来的主控板工作,上述过程称之为主备倒换。在进行上述主备倒换前,需要在主控板和备用主控板之间实现TCP会话信息的备份,从而在进行主备倒换时,可通过TCP热备份的上层协议实现在不与BGP邻居中断连接的情况下,完成与TCP热备份的上层协议相关的所有业务的平滑过渡。
由于在TCP热备份中,路由器不与BGP邻居中断连接,因此不会有重新发起建立TCP会话的建连过程,所以无法将GR技术应用于TCP热备份技术中。因此,在上述的主备倒换过程中,TCP热备份对上层协议数据的处理方式为:维持TCP会话的状态不变,将上层数据完全备份,并在主备倒换完成后再将备份的数据上送给上层处理,从而完成路由同步。
但是,在主备倒换期间,上层协议会暂缓读取TCP数据,从而将这些TCP数据堆积在备用主控板的TCP缓冲区中;因此,所述路由器中的备用主控板将会给该路由器的对端一个反压信息,使得对端暂缓发送数据,从而导致对端的TCP数据流的发送变得缓慢,影响了对端的数据转发。
综上可知,在BGP不断连重建的应用场景中,现有技术中的BGP路由同步存在着速度慢、效率低、影响对端数据转发等问题。
发明内容
本发明实施例提供一种边界网关协议路由同步的方法、系统及装置,从而可在节点间的BGP会话不中断的情况下,实现高效高速的节点间的BGP路由同步。
为达到上述目的,本发明实施例中的技术方案是这样实现的:
一种边界网关协议路由同步的方法,该方法包括:
当接收到用于通知对端开始按需老化处理过程的开始通知报文时,为路由信息增加老化标识信息,所述路由信息为在接收到所述开始通知报文之前已经接收到的所有由发送所述开始通知报文的节点发送的路由信息,且所述路由信息由发送所述开始通知报文的节点发送;
接收路由信息,当接收到的路由信息与具有老化标识信息的路由信息相同时,去除该具有老化标识信息的路由信息中的老化标识信息;当接收到的路由信息与具有老化标识信息的路由信息不同时,存储所接收到的路由信息;
接收用于通知对端结束按需老化处理过程的结束通知报文,当接收到所述结束通知报文后,删除具有老化标识信息的路由信息。
本发明实施例中还提供了一种边界网关协议路由同步的系统,该系统包括:第一节点和第二节点;
所述第一节点,将用于通知对端开始按需老化处理过程的开始通知报文、所获得的路由信息和用于通知对端结束按需老化处理过程的结束通知报文发送给第二节点;
所述第二节点,根据所述开始通知报文,为在接收到开始通知报文之前的所有由所述第一节点发送的路由信息增加老化标识信息;接收路由信息,当接收到的路由信息与具有老化标识信息的路由信息相同时,去除该具有老化标识信息的路由信息中的老化标识信息;当接收到的路由信息与具有老化标识信息的路由信息不同时,存储所接收到的路由信息;接收结束通知报文,当接收到所述结束通知报文后,删除具有老化标识信息的路由信息。
本发明实施例中还提供了一种边界网关协议路由同步的装置,该装置包括:指示模块、收集模块和发送模块;
所述指示模块,用于当路由同步开始时,向发送模块和收集模块输出开始指令;根据收集模块发送的输出完毕消息,向发送模块输出结束指令;
所述收集模块,用于接收与该装置相连接的节点发送的路由信息;根据所述开始指令,向发送模块输出所接收的路由信息;当所有路由信息均输出给发送模块后,向指示模块返回输出完毕消息;
所述发送模块,用于根据所述开始指令,输出用于通知对端开始按需老化处理过程的开始通知报文;输出收集模块发送的路由信息;根据所述结束指令,输出用于通知对端结束按需老化处理过程的结束通知报文。
本发明实施例中还提供了一种边界网关协议路由同步的装置,该装置包括:接收模块和同步模块;
所述接收模块,用于将接收到的用于通知对端开始按需老化处理过程的开始通知报文、路由信息和用于通知对端结束按需老化处理过程的结束通知报文发送给所述同步模块;
所述同步模块,用于当接收到开始通知报文时,为路由信息增加老化标识信息,所述路由信息为在接收到所述开始通知报文之前已经接收到的所有由发送所述开始通知报文的节点发送的路由信息,且所述路由信息由发送所述开始通知报文的节点发送;当接收到的路由信息与具有老化标识信息的路由信息相同时,去除该具有老化标识信息的路由信息中的老化标识信息;当接收到的路由信息与具有老化标识信息的路由信息不同时,存储所接收到的路由信息;当接收到所述结束通知报文后,删除具有老化标识信息的路由信息。
综上可知,本发明的实施例中提供了一种边界网关协议路由同步的方法、系统及装置。通过使用上述方法中所提供的按需老化能力,只需在节点所存储的路由信息上加上老化标识信息,并根据更新的路由信息去除原有路由信息上的老化标识信息,最后将所有仍具有老化标识信息的路由信息删除,即可在节点间的BGP会话不中断的情况下,实现节点间的BGP路由同步。另外,本发明的实施例中可将上述BGP路由同步方法应用于BGP对等体组间切换的应用场景中,从而大大提高了路由同步过程中的遍历速度,简化了操作过程;还可将上述BGP路由同步方法应用于TCP热备份的应用场景中,从而快速实现主备倒换后各路由器的BGP路由同步,而且不影响BGP邻居的数据转发。
附图说明
图1为现有技术中组间切换后进行BGP路由同步的拓扑结构图。
图2为本发明实施例中的BGP路由同步的方法的流程图。
图3为本发明实施例中组间切换后BGP路由同步的方法的流程图。
图4为本发明实施例中TCP热备份中进行BGP路由同步的拓扑结构图。
图5为本发明实施例中TCP热备份中的BGP路由同步方法的流程图。
图6为本发明实施例中BGP路由同步系统的示意图。
具体实施方式
在本发明的实施例中,为了在BGP会话不断连重建的应用场景中完成BGP会话两端的BGP路由同步,首先需要对现有的BGP进行扩展,增加一种BGP支持的能力类型,可称之为按需老化能力(AgingOnDemandCapability),同时还需增加两种通知报文:开始通知报文(例如,StartAgingRoute报文)和结束通知报文(例如,EndAgingRoute报文)。其中,开始通知报文用于通知对端开始按需老化处理过程,而结束通知报文则用于通知对端结束按需老化处理过程。另外,上述的结束通知报文也可以是GR技术中经常使用的路由信息库发送结束点(End-Of-Rib)报文。
在进行BGP路由同步之前,需进行BGP路由同步的两个节点都可以支持并能使用按需老化能力,且在BGP协商建连过程中对该能力协商成功。以下将以两个支持按需老化能力的节点:第一节点和第二节点为例,对使用按需老化能力进行BGP路由同步的方法进行详细的介绍。
图2为本发明实施例中的BGP路由同步的方法的流程图。如图2所示,本发明实施例中的BGP路由同步的方法包括如下所述的步骤:
步骤201,第一节点发送开始通知报文给对端第二节点。
第一节点在保持与邻居节点的建连状态不断连重建的情况下,在某个预定的时间点向对端第二节点发送开始通知报文,通知对端开始按需老化处理过程。在本步骤中,可将发送开始通知报文的第一节点称之为主动节点(Active Speaker),而将接收开始通知报文的第二节点称之为被动节点(Passive Speaker)。
步骤202,第二节点根据所述开始通知报文开始按需老化处理过程。
具体来说,第二节点在收到第一节点发送来的开始通知报文后,将为在接收到开始通知报文之前的所有由第一节点发送过来的BGP路由信息增加老化标识信息,同时启动一个定时器。其中,具有老化标识信息的路由信息仍然继续保持激活(active)状态。
步骤203,第一节点将收集到的有效路由信息发送给第二节点。
具体来说,第一节点首先收集有效的BGP路由信息,并将收集到的有效路由信息发送给第二节点;当路由信息发送完毕后,最后发送一个结束通知报文给第二节点。
在本步骤中,所述的结束通知报文可以是EndAgingRoute报文,也可以是GR技术中常使用的End-Of-Rib报文。
步骤204,第二节点根据第一节点发送来的路由信息进行路由同步。
具体来说,第二节点将上述由第一节点发送来的路由信息与具有老化标识信息的路由信息进行比对,如果所接收到的第一节点所发送的路由信息与第二节点中某条已加上老化标识信息的路由信息相同,则将该已加上老化标识信息的路由信息的老化标识信息去掉,变为正常路由信息;如果在第二节点中没有存储与所接收到的由第一节点发送的路由信息相同的加上老化标识信息的路由信息,则第二节点存储该条所接收到的路由信息。当第二节点接收到第一节点发送的结束通知报文(例如,EndAgingRoute报文或End-Of-Rib报文)时,或者当第二节点的上述定时器超时时,第二节点将所有具有老化标识信息的路由信息删除,从而实现BGP路由同步。此外,当第二节点收到第一节点发送的结束通知报文时,将关闭上述定时器。
在路由量较大的情况下,可以调整上述定时器的时长,以保证在定时器时长范围内能够从对端收到一份完整的路由信息;而在定时器超时后,为了保证两端的路由同步,第二节点需要主动发送一个路由更新报文给第一节点,通知第一节点将第一节点当前所存储的路由信息重新发送给第二节点。
以下将结合具体实施例对上述的BGP路由同步的方法进行更进一步的介绍。
实施例一:用于BGP对等体的组间切换过程后的BGP路由同步的方法。
在本实施例中,可将上述的BGP路由同步的方法用于BGP对等体的组间切换过程后,从而在BGP对等体的组间切换后实现BGP路由同步。为了 叙述的简便,在本实施例中,仍以图1所示的拓扑结构为例,对本实施例中的组间切换后的BGP路由同步方法进行介绍。
如图1所示,当Peer1从GroupA切换到GroupB,完成组间切换后,Peer1所采用的出口策略也从GroupA的出口策略修改为GroupB的出口策略,因此Peer1需要重新与其对端Peer2进行路由同步。在本实施例中,Peer1仅需遍历RouteSetB,即可完成与对端Peer2的路由同步。
图3为本发明实施例中组间切换后BGP路由同步的方法的流程图。如图3所示,以图1所示的拓扑结构为例,本实施例中组间切换后BGP路由同步的方法包括如下所述的步骤:
步骤301,支持按需老化能力的Peer1和Peer2,在BGP协商建连过程中对按需老化能力完成协商。
步骤302,Peer1完成组间切换,向Peer2发送一个开始通知报文(例如,StartAgingRoute报文)。
步骤303,Peer2根据所述开始通知报文开始按需老化处理过程。
所述的按需老化处理为:将接收到开始通知报文之前的,所有由Peer1发送过来的BGP路由加上老化标识信息,同时启动一个路由信息定时器。其中,加上老化标识信息的路由仍然继续保持激活(active)状态。
步骤304,Peer1遍历RouteSetB,将RouteSetB中的路由发送给Peer2。
此时,Peer1不需要考虑任何出口策略的影响,也不用考虑GroupA的路由发送状态,而是直接将RouteSetB中的所有路由所分别对应的增加路由的信息发送给Peer2;发送完毕后,向Peer2发送一个结束通知报文(例如,EndAgingRoute报文或End-Of-Rib报文等)。
步骤305,Peer2处理Peer1发送来的路由。
所述的处理为:如果已加上老化标识信息的路由又收到了相同的路由,则将该路由的老化标识信息去掉,变为正常路由;如果在Peer2中没有存储与所接收到的由Peer1发送的路由相同的加上老化标识信息的路由,则Peer2存储该条所接收到的路由;当Peer2收到Peer1发送的结束通知报文(例如, EndAgingRoute报文或End-Of-Rib报文)时,或者当Peer2的上述定时器超时时,删除那些仍有老化标识信息的路由,从而保证Peer1和Peer2的BGP路由是同步的。此外,当Peer2收到Peer1发送的结束通知报文时,将关闭上述定时器。
在被发送的增加路由的信息比较多的情况下,结束通知报文可能需要很长时间才会发送到Peer2,也有可能因为某种原因Peer1并没有发送结束通知报文,因此Peer2也可在上述定时器超时后,删除那些仍有老化标识信息的路由,以保证能及时地完成BGP路由同步。在路由量较大的情况下,可以调整上述定时器的时长,以保证在定时器时长范围内能够从对端收到一份完整的路由;而在定时器超时后,为了保证两端的路由同步,执行老化操作的Peer2需要主动发送一个路由更新报文给Peer1,通知Peer1将Peer1当前所存储的路由重新发送给Peer2。
另外,上述的步骤304和步骤305是分别在Peer1和Peer2上同时执行的,因此并没有执行的先后顺序。
通过上述的组间切换后BGP路由同步的方法,Peer1和Peer2可在BGP会话不断连重建的情况下完成BGP路由的同步。而且,与现有技术中的组间切换后BGP路由同步方法相比,由于在本实施例中的组间切换后BGP路由同步的方法中,Peer1无需遍历RouterA上的所有BGP路由的集合RouteSet,而只需遍历符合GroupB出口策略的BGP路由所组成的集合RouteSetB,当一个路由器上具有多个对等体组时,RouteSetB可能只是RouteSet中一个很小的子集,因此通过本实施例中的BGP路由同步方法所需遍历的路由量大大减少,从而可大大提高Peer1的遍历速度;另外,Peer1不必考虑自己在切换完成前曾经发送过哪些路由,只需将RouteSetB中所有路由的信息发送给对端即可,而不必逐条区分处理RouteSetB中的每条路由,使得原本需要Peer1完成的路由区分处理过程,转化为Peer2中简单的路由更新和删除处理过程,从而大大简化了Peer1的处理流程,而且也不用锁住Peer1切换之前所属的BGP对等体打包组;此外,相对于现有技术中的实现 方案,Peer2将不会收到重复的增加路由的信息,也不会收到Peer2中不存在的路由的撤销路由的信息,因此避免了撤销不成功等情况的出现。
实施例二:用于TCP热备份过程中的BGP路由同步的方法。
在本发明的另一个实施例中,还可将上述的BGP路由同步的方法用于TCP热备份过程中,从而在TCP热备份的应用场景中,快速实现主备倒换后各路由器的BGP路由同步,而且不影响BGP邻居的数据转发。
图4为本发明实施例中TCP热备份中进行BGP路由同步的拓扑结构图。如图4所示,需要进行BGP路由同步的三台路由器RTA、RTB和RTC均支持TCP热备份和按需老化能力,且三台路由器之间建立了如图4所示的外部BGP(EBGP)连接,其中,RTA与网络侧相连接,并在从网络侧上接收到一定量的(例如,100条)路由后,将所接收到的路由转发给RTB,然后由RTB将这些路由转发给RTC。为了叙述的简便,在本实施例中,将以图4所示的拓扑结构中的RTB发生主备倒换后与RTC进行BGP路由同步为例,对TCP热备份后的BGP路由同步方法进行介绍。
图5为本发明实施例中TCP热备份中的BGP路由同步方法的流程图。如图5所示,本发明实施例中TCP热备份中的BGP路由同步方法包括如下所述的步骤:
步骤501,需进行路由同步的RTB和RTC都支持按需老化能力,并在BGP协商建连过程中对按需老化能力协商成功。
步骤502,RTB完成主备倒换,向RTA和RTC分别发送路由更新(Refresh)报文,收集路由。
在本步骤中,当RTB进行主备倒换时,对所收到的路由信息的处理方式为:无需对所接收到的路由信息进行备份,而只需简单地维持TCP会话状态不变,即当RTB收到路由信息时,RTB将向发送上述路由信息的对端发送确认消息(ACK)以确认已收到上述路由信息,但RTB并不对所接收到的路由信息中所包含的增加路由的信息以及撤销路由的信息进行处理,而 是直接丢弃所接收到的路由信息,所有的这些被丢弃的路由信息都可在随后进行的处理中得到恢复。
当RTB完成主备倒换后,RTB可向RTA和RTC分别发送Refresh报文,RTA和RTC根据所接收到的Refresh报文,各自将最新的路由发送给RTB。
步骤503,收集完路由后,RTB向RTC发送一个开始通知报文(例如,StartAgingRoute报文)。
步骤504,RTC根据所述开始通知报文开始按需老化处理过程。
所述的按需老化处理为:将接收到开始通知报文之前的,所有由RTB发送过来的BGP路由加上老化标识信息,同时启动一个定时器。其中,加上老化标识信息的路由仍然继续保持激活(active)状态。
步骤505,RTB将有效路由发送给RTC。
所述的有效路由是指RTB根据步骤502中从RTA和RTB所收集到的路由进行处理,并最终确定的有效的路由。例如,当RTB发生主备倒换时,如果RTA与网络侧之间的路由也发生了变化,网络侧撤销了原来发送给RTA的路由中的某条路由时,RTA将在接收到RTB所发送的上述路由更新报文后,向RTB发送与该条被撤销路由相对应的撤销路由的信息,RTB根据该撤销路由的信息得知该被撤销的路由就不再是有效路由,因此RTB将不把该路由的路由发送给RTC。
RTB将有效路由发送完毕后,向RTC发送一个结束通知报文(例如,EndAgingRoute报文或End-Of-Rib报文等)。
步骤506,RTC处理从RTB发送来的有效路由。
所述的处理为:RTC将上述由RTB发送来的有效路由与已加上老化标识信息的路由进行比对,如果所接收到的RTB发送来的有效路由与RTC中某条已加上老化标识信息的路由相同,则将该已加上老化标识信息的路由的老化标识信息去掉,变为正常路由;如果在RTC中没有存储与所接收到的由RTB发送的路由相同的加上老化标识信息的路由,则RTC存储该条所接收到的路由。当RTC收到RTB发送的结束通知报文(例如,EndAgingRoute 报文或End-Of-Rib报文)时,或者当RTC的上述定时器超时时,删除那些仍有老化标识信息的路由,从而保证RTB和RTC的BGP路由是同步的。此外,当Peer2收到Peer1发送的结束通知报文时,将关闭上述定时器。
在被发送的有效路由的数量比较多的情况下,结束通知报文可能需要很长时间才会发送到RTC,也有可能因为某种原因RTB并没有发送结束通知报文,因此RTC也可在上述定时器超时后,删除那些仍有老化标识信息的路由,以保证能及时地完成BGP路由同步。在路由量较大的情况下,可以调整上述定时器的时长,以保证在定时器时长范围内能够从对端收到一份完整的路由;而在定时器超时后,为了保证两端的路由同步,执行老化操作的RTC需要主动发送一个路由更新报文给RTB,通知RTB将RTB当前所存储的路由重新发送给RTC。
另外,上述的步骤505和步骤506是分别在RTB和RTC上同时执行的,因此并没有执行的先后顺序。
通过上述的TCP热备份后的BGP路由同步方法,可以在TCP热备份的应用场景中,不需要与BGP邻居中断连接,即路由器可在进行主备倒换后与其连接的BGP邻居实现BGP路由同步。同时,由于发生主备倒换的路由器可以连续接收与其相连的BGP邻居发送的路由,因此不会影响与其相连的BGP邻居的数据转发,而且还可以简化路由器在进行主备倒换时的处理过程。另外,在上述的TCP热备份后的BGP路由同步方法中,发生主备倒换的路由器不必保存其曾经发送过的路由,而只需将主备倒换后的有效路由通知对端,即可实现与对端的BGP路由同步,使得操作过程变得更加简单、快捷。
图6为本发明实施例中BGP路由同步系统的示意图。如图6所示,本发明实施例中BGP路由同步系统包括:第一节点和第二节点;
所述第一节点,与第二节点相连接,将开始通知报文、所获得的路由信息和结束通知报文发送给第二节点;
所述第二节点,根据所述开始通知报文,为在接收到开始通知报文之前的所有由第一节点发送的路由信息增加老化标识信息;接收路由信息,当接 收到的路由信息与具有老化标识信息的路由信息相同时,去除该具有老化标识信息的路由信息中的老化标识信息;当接收到的路由信息与具有老化标识信息的路由信息不同时,存储所接收到的路由信息;接收结束通知报文,当接收到所述结束通知报文后,删除具有老化标识信息的路由信息。
所述第一节点包括:指示模块、收集模块和发送模块;
所述指示模块,用于当路由同步开始时,向发送模块和收集模块输出开始指令;根据收集模块发送的输出完毕消息,向发送模块输出结束指令;
所述收集模块,用于接收与该装置相连接的节点发送的路由信息;根据所述开始指令,向发送模块输出所接收的路由信息;当所有路由信息均输出给发送模块后,向指示模块返回输出完毕消息;
所述发送模块,用于根据所述开始指令,输出开始通知报文;输出收集模块发送的路由信息;根据所述结束指令,输出结束通知报文。
所述第二节点包括:接收模块和同步模块;
所述接收模块,用于将接收到的开始通知报文、路由信息和结束通知报文输出给同步模块;
所述同步模块,用于当接收到开始通知报文时,为路由信息增加老化标识信息,所述路由信息为在接收到所述开始通知报文之前已经接收到的路由信息,且所述路由信息由发送所述开始通知报文的节点发送;当接收到的路由信息与具有老化标识信息的路由信息相同时,去除该具有老化标识信息的路由信息中的老化标识信息;当接收到的路由信息与具有老化标识信息的路由信息不同时,存储所接收到的路由信息;当接收到所述结束通知报文后,删除具有老化标识信息的路由信息。
此外,第二节点还可以包括:定时器模块、第一发送模块和第二发送模块。
此时,所述第一发送模块,用于将所述接收模块接收到的开始通知报文发送给定时器模块。
所述定时器模块,包括一个定时器,所述定时器用于根据接收到的开始 通知报文开始计时;当所述定时器超时时,所述定时器模块向同步模块发送更新消息;根据同步模块发送的停止消息,停止所述定时器的计时。
所述同步模块,用于根据接收到的更新消息删除所有具有老化标识信息的路由信息,向第二发送模块输出更新指令;根据接收到的结束通知报文,向所述定时器模块发送停止消息。
所述第二发送模块,用于根据接收到的更新指令,将路由更新消息发送给第一节点中的同步模块。
所述第一节点中的同步模块,根据接收到的路由更新消息,向发送模块和收集模块输出开始指令;重新开始路由同步的过程。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (16)
1.一种边界网关协议路由同步的方法,其特征在于,该方法包括:
当接收到用于通知对端开始按需老化处理过程的开始通知报文时,为路由信息增加老化标识信息,所述路由信息为在接收到所述开始通知报文之前已经接收到的所有由发送所述开始通知报文的节点发送的路由信息,且所述路由信息由发送所述开始通知报文的节点发送;
接收路由信息,当接收到的路由信息与具有老化标识信息的路由信息相同时,去除该具有老化标识信息的路由信息中的老化标识信息;当接收到的路由信息与具有老化标识信息的路由信息不同时,存储所接收到的路由信息;
接收用于通知对端结束按需老化处理过程的结束通知报文,当接收到所述结束通知报文后,删除具有老化标识信息的路由信息。
2.根据权利要求1所述的方法,其特征在于,在为路由信息增加老化标识信息之前接收一开始通知报文,并且
在为路由信息增加老化标识信息的同时启动预设的定时器;
当所述定时器超时时,删除所有具有老化标识信息的路由信息,完成路由同步。
3.根据权利要求2所述的方法,其特征在于,所述定时器超时时还包括:
发送路由更新消息,通知发送所述开始通知报文的节点重新发送该节点当前所存储的路由信息。
4.根据权利要求2所述的方法,其特征在于,在所述接收结束通知报文后还包括:
关闭所述定时器。
5.根据权利要求1所述的方法,其特征在于:所述结束通知报文为路由信息库发送结束点报文。
6.根据权利要求2所述的方法,其特征在于,在所述接收到开始通知报文之前还包括:
发送所述开始通知报文的节点在完成边界网关协议对等体打包组间切换后,发送开始通知报文。
7.根据权利要求6所述的方法,其特征在于,在所述发送开始通知报文之后还包括:
发送所述开始通知报文的节点发送切换后所属对等体打包组中的所有的路由信息。
8.根据权利要求1所述的方法,其特征在于,在所述接收到开始通知报文之前还包括:
发送所述开始通知报文的节点在完成主备倒换后,向与其相连接的节点发送路由更新报文,收集路由信息;当完成路由信息的收集后,发送开始通知报文。
9.根据权利要求8所述的方法,其特征在于,在所述发送开始通知报文之后还包括:
发送所述开始通知报文的节点根据所收集到的路由信息确定有效的路由信息,发送所述有效的路由信息。
10.一种边界网关协议路由同步的系统,其特征在于,该系统包括:第一节点和第二节点;
所述第一节点,将用于通知对端开始按需老化处理过程的开始通知报文、所获得的路由信息和用于通知对端结束按需老化处理过程的结束通知报文发送给第二节点;
所述第二节点,根据所述开始通知报文,为在接收到开始通知报文之前的所有由所述第一节点发送的路由信息增加老化标识信息;接收路由信息,当接收到的路由信息与具有老化标识信息的路由信息相同时,去除该具有老化标识信息的路由信息中的老化标识信息;当接收到的路由信息与具有老化标识信息的路由信息不同时,存储所接收到的路由信息;接收结束通知报文,当接收到所述结束通知报文后,删除具有老化标识信息的路由信息。
11.根据权利要求10所述的系统,其特征在于:
所述第二节点中包括一个定时器;
所述第二节点在接收到所述开始通知报文时,启动所述定时器;当所述定时器超时时,删除所有具有老化标识信息的路由信息。
12.根据权利要求11所述的系统,其特征在于:
所述第二节点在接收到所述结束通知报文后,关闭所述定时器。
13.一种边界网关协议路由同步的装置,其特征在于,该装置包括:指示模块、收集模块和发送模块;
所述指示模块,用于当路由同步开始时,向所述发送模块和所述收集模块输出开始指令;根据所述收集模块发送的输出完毕消息,向所述发送模块输出结束指令;
所述收集模块,用于接收与该装置相连接的节点发送的路由信息;根据所述开始指令,向所述发送模块输出所接收的路由信息;当所有路由信息均输出给所述发送模块后,向所述指示模块返回输出完毕消息;
所述发送模块,用于根据所述开始指令,输出用于通知对端开始按需老化处理过程的开始通知报文;输出所述收集模块发送的路由信息;根据所述结束指令,输出用于通知对端结束按需老化处理过程的结束通知报文。
14.一种边界网关协议路由同步的装置,其特征在于,该装置包括:接收模块和同步模块;
所述接收模块,用于将接收到的用于通知对端开始按需老化处理过程的开始通知报文、路由信息和用于通知对端结束按需老化处理过程的结束通知报文输出给所述同步模块;
所述同步模块,用于当接收到开始通知报文时,为路由信息增加老化标识信息,所述路由信息为在接收到所述开始通知报文之前已经接收到的所有由发送所述开始通知报文的节点发送的路由信息,且所述路由信息由发送所述开始通知报文的节点发送;当接收到的路由信息与具有老化标识信息的路由信息相同时,去除该具有老化标识信息的路由信息中的老化标识信息;当接收到的路由信息与具有老化标识信息的路由信息不同时,存储所接收到的路由信息;当接收到所述结束通知报文后,删除具有老化标识信息的路由信息。
15.根据权利要求14所述的装置,其特征在于,该装置还包括:定时器模块、第一发送模块和第二发送模块;
所述第一发送模块,用于将所述接收模块接收到的开始通知报文发送给所述定时器模块;
所述定时器模块,包括一个定时器,所述定时器用于根据接收到的开始通知报文开始计时;当所述定时器超时时,所述定时器模块向所述同步模块发送更新消息;
所述同步模块,进一步用于根据接收到的所述更新消息删除所有具有老化标识信息的路由信息,向所述第二发送模块输出更新指令;
所述第二发送模块,用于根据接收到的所述更新指令,输出路由更新消息。
16.根据权利要求15所述的装置,其特征在于:
所述同步模块,进一步用于根据接收到的结束通知报文,向所述定时器模块发送停止消息;
所述定时器模块,进一步用于根据所述停止消息,停止所述定时器的计时。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101269895A CN101471940B (zh) | 2007-12-28 | 2008-06-20 | 一种边界网关协议路由同步的方法、系统及装置 |
PCT/CN2008/073723 WO2009089726A1 (fr) | 2007-12-28 | 2008-12-25 | Procédé, système et appareil pour synchroniser des chemins de protocole bgp |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710306961.5 | 2007-12-28 | ||
CN200710306961 | 2007-12-28 | ||
CN2008101269895A CN101471940B (zh) | 2007-12-28 | 2008-06-20 | 一种边界网关协议路由同步的方法、系统及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101471940A CN101471940A (zh) | 2009-07-01 |
CN101471940B true CN101471940B (zh) | 2012-09-05 |
Family
ID=40829065
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008101269895A Active CN101471940B (zh) | 2007-12-28 | 2008-06-20 | 一种边界网关协议路由同步的方法、系统及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101471940B (zh) |
WO (1) | WO2009089726A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108123876A (zh) * | 2017-12-14 | 2018-06-05 | 新华三技术有限公司 | 边界网关协议bgp路由信息处理方法及装置 |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105264820B (zh) * | 2013-06-29 | 2020-09-18 | 华为技术有限公司 | 传输数据的方法、边界网关和控制面装置 |
CN106712997B (zh) * | 2015-11-16 | 2020-04-14 | 华为技术有限公司 | 表项恢复的方法、设备及系统 |
CN105763477B (zh) * | 2016-02-03 | 2019-09-06 | 新华三技术有限公司 | 一种流量控制策略处理方法及装置 |
CN106411728B (zh) * | 2016-09-29 | 2019-10-11 | 新华三技术有限公司 | 路由处理方法和装置 |
US10531412B2 (en) | 2017-11-06 | 2020-01-07 | Sony Corporation | On demand route synchronization and beamforming in wireless networks |
CN108390822B (zh) * | 2018-03-13 | 2021-01-26 | 新华三技术有限公司 | 路由发布方法和装置 |
CN109905325B (zh) * | 2019-03-13 | 2022-09-30 | 厦门网宿有限公司 | 一种流量引导方法及流量识别设备 |
CN110932970B (zh) * | 2019-12-04 | 2022-03-18 | 锐捷网络股份有限公司 | 传输控制协议tcp会话的处理方法及装置 |
CN115225562A (zh) * | 2021-04-15 | 2022-10-21 | 华为技术有限公司 | 路由更新方法、装置及系统 |
CN116195233A (zh) * | 2021-10-28 | 2023-05-30 | 新华三技术有限公司 | 交换机之间的信息同步方法及装置 |
CN116170367B (zh) * | 2023-02-09 | 2024-04-16 | 浪潮思科网络科技有限公司 | 一种bgp链路路由收敛方法、装置、设备及介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1536866A (zh) * | 2003-04-11 | 2004-10-13 | 华为技术有限公司 | 一种ip电话路由的备份及恢复方法 |
CN1711729A (zh) * | 2002-11-12 | 2005-12-21 | 思科技术公司 | 用于同步的路由系统与方法 |
WO2006081138A1 (en) * | 2005-01-27 | 2006-08-03 | Cisco Technology, Inc. | Method and apparatus for context-based prefix updates in border gateway protocol |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7948873B2 (en) * | 2005-10-17 | 2011-05-24 | Cisco Technology, Inc. | Method for recovery of a controlled failover of a border gateway protocol speaker |
-
2008
- 2008-06-20 CN CN2008101269895A patent/CN101471940B/zh active Active
- 2008-12-25 WO PCT/CN2008/073723 patent/WO2009089726A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1711729A (zh) * | 2002-11-12 | 2005-12-21 | 思科技术公司 | 用于同步的路由系统与方法 |
CN1536866A (zh) * | 2003-04-11 | 2004-10-13 | 华为技术有限公司 | 一种ip电话路由的备份及恢复方法 |
WO2006081138A1 (en) * | 2005-01-27 | 2006-08-03 | Cisco Technology, Inc. | Method and apparatus for context-based prefix updates in border gateway protocol |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108123876A (zh) * | 2017-12-14 | 2018-06-05 | 新华三技术有限公司 | 边界网关协议bgp路由信息处理方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2009089726A1 (fr) | 2009-07-23 |
CN101471940A (zh) | 2009-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101471940B (zh) | 一种边界网关协议路由同步的方法、系统及装置 | |
CN101425961B (zh) | 实现链路状态数据库同步方法、路由器及线路板、主控板 | |
JP4627205B2 (ja) | リングネットワークシステムおよび障害復旧方法 | |
CN100558057C (zh) | 一种双向转发检测会话的处理方法及装置 | |
KR101260233B1 (ko) | 소프트라우터 프로토콜 장애 극복들 | |
CN102387065B (zh) | 使用基于泛洪的路由协议保持链路状态数据的方法和设备 | |
EP1919136B1 (en) | Communication Service Continuation System and Method | |
CN106878072B (zh) | 一种报文传输方法和装置 | |
JP2006135970A (ja) | SoftRouter動的バインディング・プロトコル | |
CN101515891B (zh) | 一种边界网关协议路由处理方法和路由器 | |
CN104639434B (zh) | 一种开放最短路径优先协议平滑重启方法及装置 | |
CN106576108B (zh) | 通信系统中的通信方法和设备及系统 | |
CN102413031A (zh) | 一种rpr故障保护方法及其设备 | |
CN105471725A (zh) | 穿越自治系统的路由方法和装置 | |
CN1825832A (zh) | 快速环生成树协议 | |
CN105049373A (zh) | 基于aps的mlag切换保护方法 | |
CN107547374B (zh) | 一种聚合路由处理方法和装置 | |
CN105763439A (zh) | 一种多链接透明互联网络中数据中心的互联方法及装置 | |
JPH1168853A (ja) | 同期デジタル階層型通信ネットワーク | |
CN105847056A (zh) | 双向转发检测控制报文的传输方法及系统 | |
JP5950021B2 (ja) | 制御装置、通信システム、同期方法及びプログラム | |
CN102281158A (zh) | 一种线路故障处理的方法及装置 | |
CN102006301B (zh) | 一种多终端之间流控传输协议偶联的移动控制方法 | |
CN101800700B (zh) | 一种基于mpls网络的lsp预删除方法和装置 | |
WO2016202104A1 (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 |