CN103581013B - 实现路由协议的不中断路由的方法和装置 - Google Patents
实现路由协议的不中断路由的方法和装置 Download PDFInfo
- Publication number
- CN103581013B CN103581013B CN201210259526.2A CN201210259526A CN103581013B CN 103581013 B CN103581013 B CN 103581013B CN 201210259526 A CN201210259526 A CN 201210259526A CN 103581013 B CN103581013 B CN 103581013B
- Authority
- CN
- China
- Prior art keywords
- routing
- neighbours
- message
- route
- protocol
- 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
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/58—Association of routers
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- 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/54—Organization of routing tables
-
- 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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- 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
-
- 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/60—Router architectures
Abstract
本发明公开了实现路由协议的不中断路由的方法和装置,该方法包括:主路由引擎正常时,备份邻居状态信息到备路由引擎;主路由引擎故障时,备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由,计算最优路由,将计算得到的最优路由发布到所有邻居路由设备,并将计算得到的最优路由下发到本地硬件。本发明能够减少路由设备资源的消耗,提高路由设备的运行效率。
Description
技术领域
本申请涉及通信技术领域,特别涉及实现路由协议的不中断路由(Non-StopRouting,NSR)的方法和装置。
背景技术
NSR技术作为高端路由设备的高级特性,可以在路由设备故障时实现路由协议的不中断连接,达到业务不中断的目的,其显著特点是部署简单,只需在单台路由设备上部署,不需要在对端路由设备上做任何配置。
现有NSR实现中,需要在单台路由设备上配置主、备路由引擎,为了保证备路由引擎能够在主路由引擎故障后接管主路由引擎的工作,主路由引擎需要在正常运行过程中将路由协议的邻居状态信息和路由信息备份到备路由引擎。
然而,随着网络规模的不断扩大,路由表的规模也越来越大,需要在主、备路由引擎间同步的路由信息量也越来越多,从而使得主、备路由引擎间路由信息的同步变得越来越困难,而且,大量路由信息的同步还导致大量路由设备资源的消耗和运行效率的降低。
发明内容
有鉴于此,本申请的目的在于提供了一种实现路由协议的不中断路由的方法,该方法能够减少路由设备资源的消耗,提高路由设备的运行效率。
为了达到上述目的,本申请提供的技术方案为:
一种实现路由协议的不中断路由的方法,应用于配置有主路由引擎和备路由引擎的路由设备,该方法包括:
所述主路由引擎正常时,备份邻居状态信息到所述备路由引擎;
所述主路由引擎故障时,所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由,计算最优路由,将计算得到的最优路由发布到所有邻居路由设备,并将计算得到的最优路由下发到本地硬件。
所述主路由引擎故障后,所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由之前,进一步包括:所述备路由引擎暂停向所有邻居路由设备发布路由,暂停下发路由到本地硬件。
所述路由协议为边界网关协议;所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述备路由引擎向所有邻居路由设备发送路由刷新报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新报文;或
所述路由协议为中间系统到中间系统的路由选择协议;所述路由设备所在的网络为广播类型网络;所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息的方法为:如果所述路由设备为指定中间系统DIS,则所述备路由引擎向所有邻居路由设备发送携带所述路由设备的本地路由摘要信息的完整序号协议数据单元CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文,其中,该链路状态协议数据单元报文中携带的邻居路由信息为该邻居路由设备中存在的且所述本地路由摘要信息中未描述的路由信息;如果所述路由设备为非DIS,则所述备路由引擎接收DIS发送的CSNP报文,确定未同步路由信息,向DIS发送携带未同步路由信息的摘要信息的部分序号协议数据单元PSNP报文,接收DIS返回的携带PSNP报文中携带的未同步路由信息的摘要信息中描述的路由信息的链路状态协议数据单元报文,所述未同步路由信息为:在所述路由设备中不存在的且接收到的CSNP报文中携带的本地路由的摘要信息中描述的路由信息;或
所述路由协议为中间系统到中间系统的路由选择协议;所述路由设备所在的网络为点对点P2P类型网络;所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述备路由引擎向所有邻居路由设备发送CSNP报文,接收各邻居路由设备返回的携带该邻居路由信息的链路状态协议数据单元报文并返回PSNP报文给该邻居路由设备,其中,该链路状态协议数据单元报文中携带的邻居路由信息为该邻居路由设备中存在的且所述CSNP报文中携带的摘要信息中未描述的路由信息;或
所述路由协议为开放式最短路径优先协议;所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述备路由引擎向所有邻居路由设备发送路由信息同步请求报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新数据单元LSU报文;或
所述路由协议为标签分发协议;所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述备路由引擎向所有邻居路由设备发送标签请求报文,所述标签请求报文中的转发等价类FEC类型值为通配符wildcard,接收各邻居路由设备返回的携带FEC和标签的映射关系的标签映射报文,根据接收的各邻居路由设备返回的标签映射报文中携带的FEC和标签的映射关系恢复本地的FEC和标签的映射关系。
本发明还提供了另一种实现路由协议的不中断路由的方法,应用于配置有单个路由引擎的路由设备,该方法包括:
所述路由引擎正常时,存储邻居状态信息到非易使存储介质中;
所述路由引擎故障重启后,根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由,计算最优路由,将计算得到的最优路由发布到所有邻居路由设备,并将计算得到的最优路由下发到本地硬件。
所述路由引擎故障重启后,根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由之前,进一步包括:暂停向所有邻居路由设备发布最优路由,暂停下发最优路由到本地硬件。
所述路由协议为边界网关协议;所述根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述路由引擎向所有邻居路由设备发送路由刷新报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新报文;或
所述路由协议为中间系统到中间系统的路由选择协议;所述路由设备所在的网络为广播类型网络;所述根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息的方法为:如果所述路由设备为DIS,则所述路由引擎向所有邻居路由设备发送携带所述路由设备的本地路由摘要信息的完整序号协议数据单元CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文,其中,所述邻居路由信息为邻居路由设备中存在的且所述本地路由摘要信息中未描述的路由信息,如果所述路由设备为非DIS,则所述路由引擎接收DIS发送的CSNP报文,确定未同步路由信息,向DIS发送携带未同步路由信息的摘要信息的部分序号协议数据单元PSNP报文,接收DIS返回的携带PSNP报文中携带的未同步路由信息的摘要信息中描述的路由信息的链路状态协议数据单元报文,所述未同步路由信息为:在所述路由设备中不存在的且接收到的CSNP报文中携带的本地路由的摘要信息中描述的路由信息;或
所述路由协议为中间系统到中间系统的路由选择协议;所述路由设备所在的网络为P2P类型网络;所述根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述路由引擎向所有邻居路由设备发送CSNP报文,接收各邻居路由设备返回的携带该邻居路由信息的链路状态协议数据单元报文并返回PSNP报文给该邻居路由设备,其中,该链路状态协议数据单元报文中携带的邻居路由信息为该邻居路由设备中存在的且所述CSNP报文中携带的摘要信息中未描述的路由信息;或
所述路由协议为开放式最短路径优先协议;所述根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述路由引擎向所有邻居路由设备发送路由信息同步请求报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新数据单元LSU报文;或
所述路由协议为标签分发协议;所述根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述路由引擎向所有邻居路由设备发送标签请求报文,所述标签请求报文中的FEC类型值为wildcard,接收各邻居路由设备返回的携带FEC和标签的映射关系的标签映射报文,根据接收的各邻居路由设备返回的标签映射报文中携带的FEC和标签的映射关系恢复本地的FEC和标签的映射关系。
本发明还提供了一种实现路由协议的不中断路由的装置,应用于配置有主路由引擎和备路由引擎的路由设备,该装置包括:主路由引擎模块、备路由引擎模块;
所述主路由引擎模块,包括备份单元,用于在主路由引擎正常时,备份邻居状态信息到备路由引擎模块;
所述备路由引擎模块,包括存储单元、路由获取单元、路由发布单元;其中,
所述存储单元,用于存储备份单元备份过来的邻居状态信息;
所述路由获取单元,用于在主路由引擎故障时,根据存储单元中存储的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由,计算最优路由;
所述路由发布单元,用于将路由获取单元计算得到的最优路由发布到所有邻居路由设备,并将计算得到的最优路由下发到本地硬件。
所述路由获取单元在主路由引擎故障后,根据存储单元中存储的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由之前,进一步用于:暂停向所有邻居路由设备发布最优路由,暂停下发最优路由到本地硬件。
上述装置中,
所述路由协议为边界网关协议;所述路由获取单元在根据存储单元中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元向所有邻居路由设备发送路由刷新报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新报文;或
所述路由协议为中间系统到中间系统的路由选择协议;所述路由设备所在的网络为广播类型网络;所述路由获取单元在根据存储单元中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:如果所述路由设备为指定中间系统DIS,则所述路由获取单元向所有邻居路由设备发送携带所述路由设备的本地路由摘要信息的CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文,其中,该链路状态协议数据单元报文中携带的邻居路由信息为该邻居路由设备中存在的且所述本地路由摘要信息中未描述的路由信息;如果所述路由设备为非DIS,则所述路由获取单元接收DIS发送的CSNP报文,确定未同步路由信息,向DIS发送携带未同步路由信息的摘要信息的部分序号协议数据单元PSNP报文,接收DIS返回的携带该PSNP报文中携带的未同步路由信息的摘要信息中描述的路由信息的链路状态协议数据单元报文,所述未同步路由信息为:在所述路由设备中不存在的且接收到的CSNP报文中携带的本地路由的摘要信息中描述的路由信息;或
所述路由协议为中间系统到中间系统的路由选择协议;所述路由设备所在的网络为P2P类型网络;所述路由获取单元在根据存储单元中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元向所有邻居路由设备发送CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文并返回PSNP报文给邻居路由设备,其中,该链路状态协议数据单元报文中携带的邻居路由信息为该邻居路由设备中存在的且所述CSNP报文中携带的摘要信息中未描述的路由信息;或
所述路由协议为开放式最短路径优先协议;所述路由获取单元在根据存储单元中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元向所有邻居路由设备发送路由信息同步请求报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新数据单元LSU报文;或
所述路由协议为标签分发协议;所述路由获取单元在根据存储单元中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元向所有邻居路由设备发送标签请求报文,所述标签请求报文中的FEC类型值为wildcard,接收各邻居路由设备返回的携带FEC和标签的映射关系的标签映射报文,根据接收的各邻居路由设备返回的标签映射报文中携带的FEC和标签的映射关系恢复本地的FEC和标签的映射关系。
本发明还提供了另一种实现路由协议的不中断路由的装置,应用于配置有单个路由引擎的路由设备,该装置包括:路由引擎模块;
所述路由引擎模块包括:备份单元、路由获取单元、路由发布单元;其中,
所述备份单元,用于所述路由引擎正常时,存储邻居状态信息到非易使存储介质中;
所述路由获取单元,用于在所述路由引擎故障重启后,根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由,计算最优路由;
所述路由发布单元,用于将路由获取单元计算得到的最优路由发布到所有邻居路由设备,并将计算得到的最优路由下发到本地硬件。
所述路由获取单元在所述路由引擎故障重启后,根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由之前,进一步用于:暂停向所有邻居路由设备发布最优路由,暂停下发最优路由到本地硬件。
上述装置中,
所述路由协议为边界网关协议;所述路由获取单元在根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元向所有邻居路由设备发送路由刷新报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新报文;或
所述路由协议为中间系统到中间系统的路由选择协议;所述路由设备所在的网络为广播类型网络;所述路由获取单元在根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:如果所述路由设备为DIS,则所述路由获取单元向所有邻居路由设备发送携带所述路由设备的本地路由摘要信息的完整序号协议数据单元CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文,其中,所述邻居路由信息为邻居路由设备中存在的且所述本地路由摘要信息中未描述的路由信息,如果所述路由设备为非DIS,则所述路由获取单元接收DIS发送的CSNP报文,确定未同步路由信息,向DIS发送携带未同步路由信息的摘要信息的部分序号协议数据单元PSNP报文,接收DIS返回的携带PSNP报文中携带的未同步路由信息的摘要信息中描述的路由信息的链路状态协议数据单元报文,所述未同步路由信息为:在所述路由设备中不存在的且接收到的CSNP报文中携带的本地路由的摘要信息中描述的路由信息;或
所述路由协议为中间系统到中间系统的路由选择协议;所述路由设备所在的网络为P2P类型网络;所述路由获取单元在根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元向所有邻居路由设备发送CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文并返回PSNP报文给邻居路由设备,其中,该链路状态协议数据单元报文中携带的邻居路由信息为该邻居路由设备中存在的且所述CSNP报文中携带的摘要信息中未描述的路由信息;或
所述路由协议为开放式最短路径优先协议;所述路由获取单元在根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元向所有邻居路由设备发送路由信息同步请求报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新数据单元LSU报文;或
所述路由协议为标签分发协议;所述路由获取单元在根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元向所有邻居路由设备发送标签请求报文,所述标签请求报文中的FEC类型值为wildcard,接收各邻居路由设备返回的携带FEC和标签的映射关系的标签映射报文,根据接收的各邻居路由设备返回的标签映射报文中携带的FEC和标签的映射关系恢复本地的FEC和标签的映射关系。
综上所述,本申请可应用于配置有主、备路由引擎的路由设备中。在正常运行过程中,主、备路由引擎之间只同步邻居状态信息;当主路由引擎故障时,备路由引擎获取所有邻居路由设备的路由信息,重新计算和下发最优路由。由于在正常运行过程中主路由引擎只需要备份邻居状态信息到备路由引擎,不需要备份路由信息到备路由引擎,因此能够减少路由设备资源的消耗,进而可以提高路由设备的运行效率。
另外,本申请还可以应用于仅配置有单个路由引擎的路由设备中。在正常运行过程中,该路由引擎存储邻居状态信息到非易失存储介质中;当该路由引擎故障重启时,该路由引擎重新获取所有邻居路由设备的路由信息,重新计算和下发最优路由。可见,本申请还能够支持在仅配置有单个路由引擎的路由设备中实现路由协议的不中断路由。
附图说明
图1是本发明实施例一种实现路由协议的不中断路由的方法流程图;
图2是本发明实施例另一种实现路由协议的不中断路由的方法流程图;
图3是本发明实施例一种实现路由协议的不中断路由的装置的结构示意图;
图4是本发明实施例另一种实现路由协议的不中断路由的装置的结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,下面结合附图并举实施例,对本发明的技术方案进行详细说明。
参见图1,图1是本发明实施例一种实现路由协议的不中断路由的方法流程图,该方法应用于配置有主路由引擎和备路由引擎的路由设备,主要包括以下步骤:
步骤101、主路由引擎正常时,备份邻居状态信息到备路由引擎。
这里的邻居状态信息包括邻居设备标识、邻居接口地址等信息。
步骤102、主路由引擎故障时,备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由,计算最优路由,将计算得到的最优路由发布到所有邻居路由设备,并将计算得到的最优路由下发到本地硬件。
这里,主路由引擎故障后,备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由之前,备路由引擎还可以暂停向所有邻居路由设备发布最优路由,暂停下发最优路由到本地硬件。
图1所示本发明实施例中,备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息的方法根据路由协议的不同而不同,下面分别针对路由协议是边界网关协议(Border Gateway Protocol,BGP)、中间系统到中间系统的路由选择协议(Intermediate System-Intermediate System,IS-IS)、开放式最短路径优先协议(OpenShortest Path First,OSPF)、以及标签分发协议(Label Distribution Protocol,LDP)的情况分别进行说明。
(1)路由协议是BGP协议的情况:
在现有实现中,BGP协议支持在保持邻居关系时,通过发送特定的协议报文:路由刷新报文(Refresh Message),并接收邻居路由设备返回的携带邻居路由信息的路由更新报文(Update Message)的方式来获取邻居路由信息。
本实施例中,在正常运行过程中,主路由引擎只备份邻居状态信息到备路由引擎,而未备份路由信息到备路由引擎。在主路由引擎故障后,备路由引擎可以利用上述路由刷新报文和路由更新报文来实现从邻居路由设备获取路由信息。
因此,所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息的方法具体可以为:所述备路由引擎向所有邻居路由设备发送路由刷新报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新报文。
(2)路由协议为IS-IS协议的情况:
在现有实现中,IS-IS协议支持序号协议数据单元(Serial Number PDU,SNP)报文,包括:完整序号协议数据单元(Complete Serial Number PDU,CSNP)报文和部分序号协议数据单元(Partial Sequence Numbers PDU,PSNP)报文。根据网络类型的不同,CSNP报文的发送时间也不相同。在广播类型网络中,路由设备会周期性发送CSNP报文,而在点对点(P2P)类型网络中,路由设备会在与邻居路由设备初次建立邻居关系时发送CSNP报文。
在广播类型组网中,路由设备分为中间系统(Designated Intermedia System,DIS)和非DIS,在同一网段中,只有一个DIS,其它均为非DIS。其中,DIS会周期性发送携带的本地路由的摘要信息的CSNP报文,接收到该CSNP报文的路由设备会确定CSNP报文携带的本地路由的摘要信息中描述的路由信息,返回链路状态协议数据单元(Link State Packet,LSP)报文,链路状态协议数据单元报文中携带发送该链路状态协议数据单元报文的路由设备中存在的且在该路由设备接收到的CSNP报文携带的本地路由的摘要信息中未描述的路由信息。非DIS会接收到DIS周期性发送的CSNP报文,如果检测到本地不存在的且接收到的CSNP报文中携带的本地路由的摘要信息中描述的路由信息,则会向DIS发送PSNP报文,PSNP报文中携带本地不存在的且在接收到的CSNP报文中携带的本地路由的摘要信息中描述的路由信息的摘要信息,DIS接收到该PSNP报文后,会将PSNP报文中携带的本地路由的摘要信息中描述的路由信息携带在链路状态协议数据单元报文中返回给非DIS,这样,非DIS就可以获得所有邻居路由信息。这里,本地路由的摘要信息是根据本地连路状态数据库(LinkState DataBase,LSDB)生成。
在点对点(P2P)类型组网中,路由设备则是通过向邻居路由设备发送CSNP报文来获取邻居路由设备的路由信息。
本实施例中,在正常运行过程中,主路由引擎只备份邻居状态信息到备路由引擎,而未备份路由信息到备路由引擎。在主路由引擎故障后,备路由引擎可以利用上述CSNP报文和PSNP报文来实现从邻居路由设备获取路由信息。
当本路由设备(这里的本路由设备是指所述主、备路由引擎所在的路由设备)位于广播类型网络时,所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息的方法具体可以为:如果本路由设备为DIS,则所述备路由引擎向所有邻居路由设备发送携带本路由设备的本地路由的摘要信息的CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文,其中,该链路状态协议数据单元报文中携带的邻居路由信息为该邻居路由设备中存在的且所述本地路由摘要信息中未描述的路由信息;如果本路由设备为非DIS,则所述备路由引擎接收DIS发送的CSNP报文,确定未同步路由信息,向DIS发送携带未同步路由信息的摘要信息的部分序号协议数据单元PSNP报文,接收DIS返回的携带PSNP报文中携带的未同步路由信息的摘要信息中描述的路由信息的链路状态协议数据单元报文,其中,所述未同步路由信息为:在本路由设备中不存在的且接收到的CSNP报文中携带的本地路由的摘要信息中描述的路由信息。
当本路由设备(这里的本路由设备是指所述主、备路由引擎所在的路由设备)位于P2P类型网络时,需要在主路由引擎故障、备路由引擎开始工作后主动向邻居路由设备发送一次CSNP报文。所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息的方法具体可以为:所述备路由引擎向所有邻居路由设备发送CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文并返回PSNP报文给邻居路由设备,其中,该链路状态协议数据单元报文中携带的邻居路由信息为该邻居路由设备中存在的且所述CSNP报文中携带的摘要信息中未描述的路由信息;返回PSNP报文给邻居路由设备是对接收到的该邻居路由设备的链路状态协议数据单元报文的确认。
(3)路由协议是OSPF协议的情况;
在现有实现中,OSPF协议不具备类似BGP协议中通过发送路由刷新报文和接收路由更新报文来获取邻居路由设备的路由信息的机制,也不具备IS-IS协议中通过发送CSNP报文和接收PSNP报文来获取邻居路由设备的路由信息的机制。
本实施例中,在正常运行过程中,主路由引擎只备份邻居状态信息到备路由引擎,而未备份路由信息到备路由引擎。为了实现主路由引擎故障、备路由引擎开始工作后能够从邻居路由设备获取路由信息,可以扩展现有的OSPF协议,新增加一种OSPF协议报文:路由信息同步请求报文。当路由设备需要从邻居路由设备获取路由信息时,可以向邻居路由设备发送路由信息同步请求报文,接收到路由信息同步请求报文的邻居路由设备可以返回携带该邻居路由设备的路由信息的路由更新数据单元(LSU)报文给路由设备,从而使路由设备获取得到邻居路由设备的路由信息。
为此,所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息的方法具体可以为:所述备路由引擎向所有邻居路由设备发送路由信息同步请求报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新数据单元报文。
(4)路由协议是LDP协议的情况:
在多协议标签交换(Multi-Protocol Label Switching,MPLS)网络中,对于属于同一转发等价类(Forwarding Equivalence Class,FEC)的两个相邻标签交换路由器(Label Switching Router,LSR)来说,位于下游的LSR需要为位于上游的LSR分配关联于该FEC的标签,实现方式为:上游LSR向下游LSR发送携带该FEC信息的标签请求报文,下游LSR接收到标签请求报文后,为上游LSR分配关联于该FEC的标签,并将该FEC和该标签的映射关系携带在标签映射报文中返回给上游LSR,上游LSR可以根据FEC和标签的映射关系建立标签映射表,根据标签映射表转发报文。上述标签请求报文中包括FEC TLV(Type-Length-Value,类型-长度-值)字段。
在实际应用中,两个相邻LSR(假设分别为LSR1和LSR2)可能同属于多个FEC(假设多个FEC包括:FEC1、FEC2、FEC3),在其中的一部分FEC(例如FEC1和FEC2)中,LSR1位于上游,LSR2位于下游,而在另一部分FEC(例如FEC3)中,LSR1位于下游,而LSR2位于上游。当上游LSR发送的标签请求报文中的FEC TLV字段中FEC类型(FEC Element TYPE)的值为通配符(wildcard)时,下游LSR会针对所有FEC为上游LSR分配标签,例如,LSR1向LSR2发送标签请求报文,标签请求报文的FEC TLV中的FEC类型值为wildcard,则LSR2接收到该标签请求报文后,会为LSR1分配关联于FEC1的标签和关联于FEC2的标签,并通过标签映射报文返回给LSR1。
本发明中,可以利用上述标签请求报文和标签映射报文来实现获取所有邻居路由信息的目的。需要说明的是,当路由协议为LDP协议时,路由设备即是MPLS网络中的LSR,路由信息也即是FEC和标签的映射关系。
为此,所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息的方法具体可以为:所述备路由引擎向所有邻居路由设备发送标签请求报文,所述标签请求报文的FEC-TLV中FEC类型值为wildcard,接收各邻居路由设备返回的携带FEC和标签的映射关系的标签映射报文,根据接收的各邻居路由设备返回的标签映射报文中携带的FEC和标签的映射关系恢复本地的FEC和标签的映射关系。备路由引擎根据接收的各邻居路由设备返回的标签映射报文中携带的FEC和标签的映射关系恢复本地的FEC和标签的映射关系之后,还需要将恢复后本地FEC和标签的映射关系通告给所有邻居路由设备。
本发明还提供了另一种实现路由协议的不中断路由的方法,应用于配置有单个路由引擎的路由设备,下面结合图2进行说明。
图2是本发明实施例另一种实现路由协议的不中断路由的方法流程图,该方法应用于配置有单个路由引擎的路由设备,该方法主要包括以下步骤:
步骤201、路由引擎正常时,存储邻居状态信息到非易使存储介质中。
步骤202、路由引擎故障重启后,根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由,计算最优路由,将计算得到的最优路由发布到所有邻居路由设备,并将计算得到的最优路由下发到本地硬件。
这里,所述路由引擎故障重启后,需要根据非易失存储介质中存储的邻居状态信息保持邻居关系不中断。
其中,所述路由引擎故障重启后,根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由之前,进一步包括:暂停向所有邻居路由设备发布最优路由,暂停下发最优路由到本地硬件。
图2所示本发明实施例中,
当所述路由协议是BGP协议时,所述根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息的方法具体为:所述路由引擎向所有邻居路由设备发送刷新报文,接收各邻居路由设备返回的携带邻居路由信息的应答报文。原理与图1所示本发明实施例相同。
当所述路由协议为IS-IS协议时,根据路由设备所在的网络类型的不同,获取邻居路由信息的方法也不相同。
当本路由设备(这里的本路由设备是指所述路由引擎所在的路由设备)位于广播类型网络时,所述根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息的方法为:如果本路由设备为DIS,则所述路由引擎向所有邻居路由设备发送携带本路由设备的本地路由摘要信息的完整序号协议数据单元CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文,其中,所述邻居路由信息为邻居路由设备中存在的且所述本地路由摘要信息中未描述的路由信息,如果本路由设备为非DIS,则所述路由引擎接收DIS发送的CSNP报文,确定未同步路由信息,向DIS发送携带未同步路由信息的摘要信息的部分序号协议数据单元PSNP报文,接收DIS返回的携带PSNP报文中携带的未同步路由信息的摘要信息中描述的路由信息的链路状态协议数据单元报文,其中,所述未同步路由信息为:在本路由设备中不存在的且接收到的CSNP报文中携带的本地路由的摘要信息中描述的路由信息。
当本路由设备(这里的本路由设备是指所述路由引擎所在的路由设备)位于P2P类型网络时,所述根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述路由引擎向所有邻居路由设备发送CSNP报文,接收各邻居路由设备返回的携带该邻居路由信息的链路状态协议数据单元报文并返回PSNP报文给该邻居路由设备,其中,该链路状态协议数据单元报文中携带的邻居路由信息为该邻居路由设备中存在的且所述本地路由摘要信息中未描述的路由信息。
当所述路由协议为OSPF协议时,所述根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述路由引擎向所有邻居路由设备发送路由信息同步请求报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新数据单元(LSU)报文。
当所述路由协议为LDP协议时,所述根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述路由引擎向所有邻居路由设备发送标签请求报文,所述标签请求报文中的FEC类型值为wildcard,接收各邻居路由设备返回的携带FEC和标签的映射关系的标签映射报文,根据接收的各邻居路由设备返回的标签映射报文中携带的FEC和标签的映射关系恢复本地的FEC和标签的映射关系。
以上对本发明实施例实现路由协议的不中断路由的方法进行了详细说明,本发明还提供了两种实现路由协议的不中断路由的装置,下面分别结合图3、图4进行说明。
图3是本发明实施例一种实现路由协议的不中断路由的装置的结构示意图,该装置应用于配置有主路由引擎和备路由引擎的路由设备,该装置包括:主路由引擎模块310、备路由引擎模块320;其中,
主路由引擎模块310,包括备份单元311,用于在主路由引擎正常时,备份邻居状态信息到备路由引擎模块320;
备路由引擎模块320,包括存储单元321、路由获取单元322、路由发布单元323;其中,
所述存储单元321,用于存储备份单元311备份过来的邻居状态信息;
所述路由获取单元322,用于在主路由引擎故障时,根据存储单元321中存储的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由,计算最优路由;
所述路由发布单元323,用于将路由获取单元322计算得到的最优路由发布到所有邻居路由设备,并将计算得到的最优路由下发到本地硬件。
所述路由获取单元322在主路由引擎故障后,根据存储单元321中存储的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由之前,进一步用于:暂停向所有邻居路由设备发布最优路由,暂停下发最优路由到本地硬件。
当所述路由协议为边界网关协议时,所述路由获取单元322在根据存储单元321中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:向所有邻居路由设备发送刷新报文,接收各邻居路由设备返回的携带邻居路由信息的应答报文。
当所述路由协议为中间系统到中间系统的路由选择协议,所述路由设备所在的网络为广播类型网络时,所述路由获取单元322在根据存储单元321中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:如果所述路由设备为指定中间系统(DIS),则所述路由获取单元322向所有邻居路由设备发送携带所述路由设备的本地路由摘要信息的CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文,其中,该链路状态协议数据单元报文中携带的邻居路由信息为该邻居路由设备中存在的且所述本地路由摘要信息中未描述的路由信息;如果所述路由设备为非DIS,则所述路由获取单元322接收DIS发送的CSNP报文,确定未同步路由信息,向DIS发送携带未同步路由信息的摘要信息的部分序号协议数据单元PSNP报文,接收DIS返回的携带PSNP报文中携带的未同步路由信息的摘要信息中描述的路由信息的链路状态协议数据单元报文,所述未同步路由信息为:在所述路由设备中不存在的且接收到的CSNP报文中携带的本地路由的摘要信息中描述的路由信息。
当所述路由协议为中间系统到中间系统的路由选择协议,所述路由设备所在的网络为P2P类型网络时,所述路由获取单元322在根据存储单元321中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元322向所有邻居路由设备发送CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文并返回PSNP报文给邻居路由设备,其中,该链路状态协议数据单元报文中携带的邻居路由信息为该邻居路由设备中存在的且所述CSNP报文携带的本地路由的摘要信息中未描述的路由信息。
当所述路由协议为开放式最短路径优先协议时,所述路由获取单元322在根据存储单元321中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元322向所有邻居路由设备发送路由信息同步请求报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新数据单元报文。
当所述路由协议为标签分发协议时,所述路由获取单元322在根据存储单元321中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元322向所有邻居路由设备发送标签请求报文,所述标签请求报文中的FEC类型值为wildcard,接收各邻居路由设备返回的携带FEC和标签的映射关系的标签映射报文,根据接收的各邻居路由设备返回的标签映射报文中携带的FEC和标签的映射关系恢复本地的FEC和标签的映射关系。
由图3所示本发明实施例可知,路由设备中配置有主、备路由引擎的情况下,当主路由引擎正常时,只备份邻居状态信息到备路由引擎;当主路由引擎故障时,备路由引擎可以根据备份的邻居状态信息重新获取所有邻居路由信息,从而可以实现路由协议的不中断。
图4是本发明实施例另一种实现路由协议的不中断路由的装置的结构示意图,该装置应用于配置有单个路由引擎的路由设备,该装置包括:路由引擎模块410;
路由引擎模块包括:备份单元411、路由获取单元412、路由发布单元413;其中,
所述备份单元411,用于在所述路由引擎正常时,存储邻居状态信息到非易使存储介质中;
所述路由获取单元412,用于在所述路由引擎故障重启后,根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由,计算最优路由;
所述路由发布单元,用于将路由获取单元计算得到的最优路由发布到所有邻居路由设备,并将计算得到的最优路由下发到本地硬件。
所述路由获取单元412在所述路由引擎故障重启后,根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由之前,进一步用于:暂停向所有邻居路由设备发布最优路由,暂停下发最优路由到本地硬件。
当所述路由协议为边界网关协议时,所述路由获取单元412在根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元412向所有邻居路由设备发送刷新报文,接收各邻居路由设备返回的携带邻居路由信息的应答报文。
当所述路由协议为中间系统到中间系统的路由选择协议,所述路由设备所在的网络为广播类型网络时,所述路由获取单元412在根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:如果所述路由设备为DIS,则所述路由获取单元412向所有邻居路由设备发送携带所述路由设备的本地路由摘要信息的完整序号协议数据单元CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文,其中,所述邻居路由信息为邻居路由设备中存在的且所述本地路由摘要信息中未描述的路由信息,如果所述路由设备为非DIS,则所述路由获取单元412接收DIS发送的CSNP报文,确定未同步路由信息,向DIS发送携带未同步路由信息的摘要信息的部分序号协议数据单元PSNP报文,,接收DIS返回的携带PSNP报文中携带的未同步路由信息的摘要信息中描述的路由信息的链路状态协议数据单元报文,所述未同步路由信息为:在所述路由设备中不存在的且接收到的CSNP报文中携带的本地路由的摘要信息中描述的路由信息。
当所述路由协议为中间系统到中间系统的路由选择协议,所述路由设备所在的网络为P2P类型网络时,所述路由获取单元412在根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元412向所有邻居路由设备发送CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文并返回PSNP报文给邻居路由设备,其中,该链路状态协议数据单元报文中携带的邻居路由信息为该邻居路由设备中存在的且所述本地路由摘要信息中未描述的路由信息。
当所述路由协议为开放式最短路径优先协议时,所述路由获取单元412在根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元412向所有邻居路由设备发送路由信息同步请求报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新数据单元报文。
当所述路由协议为标签分发协议时,所述路由获取单元412在根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元412向所有邻居路由设备发送标签请求报文,所述标签请求报文中的FEC类型值为wildcard,接收各邻居路由设备返回的携带FEC和标签的映射关系的标签映射报文,根据接收的各邻居路由设备返回的标签映射报文中携带的FEC和标签的映射关系恢复本地的FEC和标签的映射关系。
由图3所示本发明实施例可知,路由设备中配置有单个路由引擎的情况下,当该路由引擎正常时,只备份邻居状态信息到非易失存储介质中;当该路由引擎故障重启后,该路由引擎可以根据非易失存储介质中备份的邻居状态信息重新获取所有邻居路由信息,从而可以实现路由协议的不中断。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (8)
1.一种实现路由协议的不中断路由的方法,应用于配置有主路由引擎和备路由引擎的路由设备,其特征在于,该方法包括:
所述主路由引擎正常时,备份邻居状态信息到所述备路由引擎;
所述主路由引擎故障时,所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由,计算最优路由,将计算得到的最优路由发布到所有邻居路由设备,并将计算得到的最优路由下发到本地硬件;
其中,
所述主路由引擎故障后,所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由之前,进一步包括:所述备路由引擎暂停向所有邻居路由设备发布路由,暂停下发路由到本地硬件。
2.根据权利要求1所述的实现路由协议的不中断路由的方法,其特征在于,
所述路由协议为边界网关协议;所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述备路由引擎向所有邻居路由设备发送路由刷新报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新报文;或
所述路由协议为中间系统到中间系统的路由选择协议;所述路由设备所在的网络为广播类型网络;所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息的方法为:如果所述路由设备为指定中间系统DIS,则所述备路由引擎向所有邻居路由设备发送携带所述路由设备的本地路由摘要信息的完整序号协议数据单元CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文,其中,该链路状态协议数据单元报文中携带的邻居路由信息为该邻居路由设备中存在的且所述本地路由摘要信息中未描述的路由信息;如果所述路由设备为非DIS,则所述备路由引擎接收DIS发送的CSNP报文,确定未同步路由信息,向DIS发送携带未同步路由信息的摘要信息的部分序号协议数据单元PSNP报文,接收DIS返回的携带PSNP报文中携带的未同步路由信息的摘要信息中描述的路由信息的链路状态协议数据单元报文,所述未同步路由信息为:在所述路由设备中不存在的且接收到的CSNP报文中携带的本地路由的摘要信息中描述的路由信息;或
所述路由协议为中间系统到中间系统的路由选择协议;所述路由设备所在的网络为点对点P2P类型网络;所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述备路由引擎向所有邻居路由设备发送CSNP报文,接收各邻居路由设备返回的携带该邻居路由信息的链路状态协议数据单元报文并返回PSNP报文给该邻居路由设备,其中,该链路状态协议数据单元报文中携带的邻居路由信息为该邻居路由设备中存在的且所述CSNP报文中携带的摘要信息中未描述的路由信息;或
所述路由协议为开放式最短路径优先协议;所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述备路由引擎向所有邻居路由设备发送路由信息同步请求报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新数据单元LSU报文;或
所述路由协议为标签分发协议;所述备路由引擎根据备份的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述备路由引擎向所有邻居路由设备发送标签请求报文,所述标签请求报文中的转发等价类FEC类型值为通配符wildcard,接收各邻居路由设备返回的携带FEC和标签的映射关系的标签映射报文,根据接收的各邻居路由设备返回的标签映射报文中携带的FEC和标签的映射关系恢复本地的FEC和标签的映射关系。
3.一种实现路由协议的不中断路由的方法,应用于配置有单个路由引擎的路由设备,其特征在于,该方法包括:
所述路由引擎正常时,存储邻居状态信息到非易使存储介质中;
所述路由引擎故障重启后,根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由,计算最优路由,将计算得到的最优路由发布到所有邻居路由设备,并将计算得到的最优路由下发到本地硬件;
其中,
所述路由引擎故障重启后,根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由之前,进一步包括:暂停向所有邻居路由设备发布最优路由,暂停下发最优路由到本地硬件。
4.根据权利要求3所述的实现路由协议的不中断路由的方法,其特征在于,
所述路由协议为边界网关协议;所述根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述路由引擎向所有邻居路由设备发送路由刷新报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新报文;或
所述路由协议为中间系统到中间系统的路由选择协议;所述路由设备所在的网络为广播类型网络;所述根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息的方法为:如果所述路由设备为DIS,则所述路由引擎向所有邻居路由设备发送携带所述路由设备的本地路由摘要信息的完整序号协议数据单元CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文,其中,所述邻居路由信息为邻居路由设备中存在的且所述本地路由摘要信息中未描述的路由信息,如果所述路由设备为非DIS,则所述路由引擎接收DIS发送的CSNP报文,确定未同步路由信息,向DIS发送携带未同步路由信息的摘要信息的部分序号协议数据单元PSNP报文,接收DIS返回的携带PSNP报文中携带的未同步路由信息的摘要信息中描述的路由信息的链路状态协议数据单元报文,所述未同步路由信息为:在所述路由设备中不存在的且接收到的CSNP报文中携带的本地路由的摘要信息中描述的路由信息;或
所述路由协议为中间系统到中间系统的路由选择协议;所述路由设备所在的网络为P2P类型网络;所述根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述路由引擎向所有邻居路由设备发送CSNP报文,接收各邻居路由设备返回的携带该邻居路由信息的链路状态协议数据单元报文并返回PSNP报文给该邻居路由设备,其中,该链路状态协议数据单元报文中携带的邻居路由信息为该邻居路由设备中存在的且所述CSNP报文中携带的摘要信息中未描述的路由信息;或
所述路由协议为开放式最短路径优先协议;所述根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述路由引擎向所有邻居路由设备发送路由信息同步请求报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新数据单元LSU报文;或
所述路由协议为标签分发协议;所述根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息的方法为:所述路由引擎向所有邻居路由设备发送标签请求报文,所述标签请求报文中的FEC类型值为wildcard,接收各邻居路由设备返回的携带FEC和标签的映射关系的标签映射报文,根据接收的各邻居路由设备返回的标签映射报文中携带的FEC和标签的映射关系恢复本地的FEC和标签的映射关系。
5.一种实现路由协议的不中断路由的装置,应用于配置有主路由引擎和备路由引擎的路由设备,其特征在于,该装置包括:主路由引擎模块、备路由引擎模块;
所述主路由引擎模块,包括备份单元,用于在主路由引擎正常时,备份邻居状态信息到备路由引擎模块;
所述备路由引擎模块,包括存储单元、路由获取单元、路由发布单元;其中,
所述存储单元,用于存储备份单元备份过来的邻居状态信息;
所述路由获取单元,用于在主路由引擎故障时,根据存储单元中存储的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由,计算最优路由;
所述路由发布单元,用于将路由获取单元计算得到的最优路由发布到所有邻居路由设备,并将计算得到的最优路由下发到本地硬件;
其中,
所述路由获取单元在主路由引擎故障后,根据存储单元中存储的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由之前,进一步用于:暂停向所有邻居路由设备发布最优路由,暂停下发最优路由到本地硬件。
6.根据权利要求5所述的实现路由协议的不中断路由的装置,其特征在于,
所述路由协议为边界网关协议;所述路由获取单元在根据存储单元中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元向所有邻居路由设备发送路由刷新报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新报文;或
所述路由协议为中间系统到中间系统的路由选择协议;所述路由设备所在的网络为广播类型网络;所述路由获取单元在根据存储单元中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:如果所述路由设备为指定中间系统DIS,则所述路由获取单元向所有邻居路由设备发送携带所述路由设备的本地路由摘要信息的CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文,其中,该链路状态协议数据单元报文中携带的邻居路由信息为该邻居路由设备中存在的且所述本地路由摘要信息中未描述的路由信息;如果所述路由设备为非DIS,则所述路由获取单元接收DIS发送的CSNP报文,确定未同步路由信息,向DIS发送携带未同步路由信息的摘要信息的部分序号协议数据单元PSNP报文,接收DIS返回的携带该PSNP报文中携带的未同步路由信息的摘要信息中描述的路由信息的链路状态协议数据单元报文,所述未同步路由信息为:在所述路由设备中不存在的且接收到的CSNP报文中携带的本地路由的摘要信息中描述的路由信息;或
所述路由协议为中间系统到中间系统的路由选择协议;所述路由设备所在的网络为P2P类型网络;所述路由获取单元在根据存储单元中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元向所有邻居路由设备发送CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文并返回PSNP报文给邻居路由设备,其中,该链路状态协议数据单元报文中携带的邻居路由信息为该邻居路由设备中存在的且所述CSNP报文中携带的摘要信息中未描述的路由信息;或
所述路由协议为开放式最短路径优先协议;所述路由获取单元在根据存储单元中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元向所有邻居路由设备发送路由信息同步请求报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新数据单元LSU报文;或
所述路由协议为标签分发协议;所述路由获取单元在根据存储单元中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元向所有邻居路由设备发送标签请求报文,所述标签请求报文中的FEC类型值为wildcard,接收各邻居路由设备返回的携带FEC和标签的映射关系的标签映射报文,根据接收的各邻居路由设备返回的标签映射报文中携带的FEC和标签的映射关系恢复本地的FEC和标签的映射关系。
7.一种实现路由协议的不中断路由的装置,应用于配置有单个路由引擎的路由设备,其特征在于,该装置包括:路由引擎模块;
所述路由引擎模块包括:备份单元、路由获取单元、路由发布单元;其中,
所述备份单元,用于所述路由引擎正常时,存储邻居状态信息到非易使存储介质中;
所述路由获取单元,用于在所述路由引擎故障重启后,根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由,计算最优路由;
所述路由发布单元,用于将路由获取单元计算得到的最优路由发布到所有邻居路由设备,并将计算得到的最优路由下发到本地硬件;
其中,
所述路由获取单元在所述路由引擎故障重启后,根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息并重新生成本地路由之前,进一步用于:暂停向所有邻居路由设备发布最优路由,暂停下发最优路由到本地硬件。
8.根据权利要求7所述的实现路由协议的不中断路由的装置,其特征在于,
所述路由协议为边界网关协议;所述路由获取单元在根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元向所有邻居路由设备发送路由刷新报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新报文;或
所述路由协议为中间系统到中间系统的路由选择协议;所述路由设备所在的网络为广播类型网络;所述路由获取单元在根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:如果所述路由设备为DIS,则所述路由获取单元向所有邻居路由设备发送携带所述路由设备的本地路由摘要信息的完整序号协议数据单元CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文,其中,所述邻居路由信息为邻居路由设备中存在的且所述本地路由摘要信息中未描述的路由信息,如果所述路由设备为非DIS,则所述路由获取单元接收DIS发送的CSNP报文,确定未同步路由信息,向DIS发送携带未同步路由信息的摘要信息的部分序号协议数据单元PSNP报文,接收DIS返回的携带PSNP报文中携带的未同步路由信息的摘要信息中描述的路由信息的链路状态协议数据单元报文,所述未同步路由信息为:在所述路由设备中不存在的且接收到的CSNP报文中携带的本地路由的摘要信息中描述的路由信息;或
所述路由协议为中间系统到中间系统的路由选择协议;所述路由设备所在的网络为P2P类型网络;所述路由获取单元在根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元向所有邻居路由设备发送CSNP报文,接收各邻居路由设备返回的携带邻居路由信息的链路状态协议数据单元报文并返回PSNP报文给邻居路由设备,其中,该链路状态协议数据单元报文中携带的邻居路由信息为该邻居路由设备中存在的且所述CSNP报文中携带的摘要信息中未描述的路由信息;或
所述路由协议为开放式最短路径优先协议;所述路由获取单元在根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元向所有邻居路由设备发送路由信息同步请求报文,接收各邻居路由设备返回的携带邻居路由信息的路由更新数据单元LSU报文;或
所述路由协议为标签分发协议;所述路由获取单元在根据非易失存储介质中存储的邻居状态信息获取所有邻居路由设备的路由信息时,用于:所述路由获取单元向所有邻居路由设备发送标签请求报文,所述标签请求报文中的FEC类型值为wildcard,接收各邻居路由设备返回的携带FEC和标签的映射关系的标签映射报文,根据接收的各邻居路由设备返回的标签映射报文中携带的FEC和标签的映射关系恢复本地的FEC和标签的映射关系。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210259526.2A CN103581013B (zh) | 2012-07-25 | 2012-07-25 | 实现路由协议的不中断路由的方法和装置 |
PCT/CN2013/079032 WO2014015744A1 (en) | 2012-07-25 | 2013-07-09 | Non-stop routing of routing protocol |
US14/373,891 US20150032904A1 (en) | 2012-07-25 | 2013-07-09 | Non-Stop Routing of Routing Protocol |
EP13822414.2A EP2878104A4 (en) | 2012-07-25 | 2013-07-09 | NON-STOP ROUTING OF A ROUTING PROTOCOL |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210259526.2A CN103581013B (zh) | 2012-07-25 | 2012-07-25 | 实现路由协议的不中断路由的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103581013A CN103581013A (zh) | 2014-02-12 |
CN103581013B true CN103581013B (zh) | 2017-02-15 |
Family
ID=49996574
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210259526.2A Active CN103581013B (zh) | 2012-07-25 | 2012-07-25 | 实现路由协议的不中断路由的方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20150032904A1 (zh) |
EP (1) | EP2878104A4 (zh) |
CN (1) | CN103581013B (zh) |
WO (1) | WO2014015744A1 (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103825817B (zh) * | 2014-02-18 | 2017-09-15 | 新华三技术有限公司 | 路由协议重启后不间断路由的实现方法和装置 |
KR101949358B1 (ko) * | 2016-04-04 | 2019-02-18 | 엘지전자 주식회사 | 차량용 어라운드뷰 제공 장치 및 이를 구비한 차량 |
US10503491B2 (en) * | 2016-09-16 | 2019-12-10 | Honeywell International Inc. | On-process migration of non-redundant input/output (I/O) firmware |
CN108259358B (zh) * | 2017-05-24 | 2020-12-04 | 新华三技术有限公司 | 路由发布方法和装置 |
CN109510768B (zh) * | 2017-09-14 | 2021-02-12 | 华为技术有限公司 | 链路状态通告lsa发送方法、装置和系统 |
EP3528123A1 (en) * | 2018-02-16 | 2019-08-21 | Wipro Limited | Method and system for automating data backup in hybrid cloud and data centre (dc) environment |
CN109951388B (zh) * | 2019-03-29 | 2022-03-01 | 新华三技术有限公司 | 路由不间断方法和主控板 |
CN110191059B (zh) * | 2019-07-29 | 2019-12-13 | 华为技术有限公司 | 一种路由信息监控方法和装置 |
US11563671B2 (en) * | 2020-06-24 | 2023-01-24 | Juniper Networks, Inc. | Routing engine switchover based on health determined by support vector machine |
CN112615751B (zh) * | 2020-12-29 | 2023-09-22 | 北京格林威尔科技发展有限公司 | 一种基于路由协议的主备倒换热备份方法和装置 |
CN114244769A (zh) * | 2021-11-26 | 2022-03-25 | 新华三技术有限公司合肥分公司 | 一种发送保活报文的方法、设备及存储介质 |
CN117395189A (zh) * | 2023-12-08 | 2024-01-12 | 新华三技术有限公司 | 一种路由处理方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1610898A (zh) * | 2001-08-22 | 2005-04-27 | 诺基亚公司 | 实现ospf冗余的方法和系统 |
CN101645768A (zh) * | 2009-09-08 | 2010-02-10 | 中兴通讯股份有限公司 | 一种路由器及其主备倒换的方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7266085B2 (en) * | 2001-03-21 | 2007-09-04 | Stine John A | Access and routing protocol for ad hoc network using synchronous collision resolution and node state dissemination |
US7292535B2 (en) * | 2002-05-23 | 2007-11-06 | Chiaro Networks Ltd | Highly-available OSPF routing protocol |
US7269133B2 (en) * | 2002-09-03 | 2007-09-11 | Jeremy Benjamin | IS-IS high availability design |
US7417947B1 (en) * | 2005-01-05 | 2008-08-26 | Juniper Networks, Inc. | Routing protocol failover between control units within a network router |
US7710899B1 (en) * | 2005-08-16 | 2010-05-04 | Cisco Technology, Inc. | System and method for speeding border gateway protocol graceful restart |
US7804770B2 (en) * | 2007-09-28 | 2010-09-28 | General Instrument Corporation | Method and apparatus for performing a graceful restart in a NSF-capable router without enhancing link state routing protocols |
US8576703B2 (en) * | 2010-03-19 | 2013-11-05 | Brocade Communications Systems, Inc. | Synchronization of multicast information using bicasting |
-
2012
- 2012-07-25 CN CN201210259526.2A patent/CN103581013B/zh active Active
-
2013
- 2013-07-09 EP EP13822414.2A patent/EP2878104A4/en not_active Withdrawn
- 2013-07-09 US US14/373,891 patent/US20150032904A1/en not_active Abandoned
- 2013-07-09 WO PCT/CN2013/079032 patent/WO2014015744A1/en active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1610898A (zh) * | 2001-08-22 | 2005-04-27 | 诺基亚公司 | 实现ospf冗余的方法和系统 |
CN101645768A (zh) * | 2009-09-08 | 2010-02-10 | 中兴通讯股份有限公司 | 一种路由器及其主备倒换的方法 |
Also Published As
Publication number | Publication date |
---|---|
EP2878104A1 (en) | 2015-06-03 |
US20150032904A1 (en) | 2015-01-29 |
CN103581013A (zh) | 2014-02-12 |
EP2878104A4 (en) | 2016-04-13 |
WO2014015744A1 (en) | 2014-01-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103581013B (zh) | 实现路由协议的不中断路由的方法和装置 | |
JP4796184B2 (ja) | エッジノード冗長システム | |
CN102664788B (zh) | Mpls l3vpn中ce双归链路保护的方法及系统 | |
EP1766821B1 (en) | Dynamic forwarding adjacency | |
US7839767B2 (en) | Path reroute in a computer network | |
US8654632B2 (en) | Method for fast switching traffic in H-VPLS | |
CN101340369B (zh) | 实现虚连接支持优雅重启的方法和路由器 | |
CN101771577B (zh) | 一种为双向lsp建立双向转发检测的方法、系统及设备 | |
CN101159690B (zh) | 多协议标签交换转发方法、装置及标签交换路径管理模块 | |
CN100527683C (zh) | 故障保护方法和系统 | |
CN103825817B (zh) | 路由协议重启后不间断路由的实现方法和装置 | |
WO2014203169A1 (en) | Methods and systems with enhanced robustness for multi-chassis link aggregation group | |
CN103354521B (zh) | 一种基于ldp的lsp更新的优化方法和装置 | |
US11799772B2 (en) | Support for multiple virtual networks over an underlay network topology | |
CN101364927A (zh) | 实现虚拟专用网vpn故障恢复的方法、设备及系统 | |
CN102823204A (zh) | 多协议标记交换环形拓扑中的优化快速重新路由 | |
CN109672619A (zh) | 一种处理报文的方法、设备及系统 | |
WO2014090083A1 (zh) | 分布式弹性网络互连的业务承载方法及装置 | |
CN102546427B (zh) | 一种基于ospf协议的平滑重启方法和路由器 | |
MX2011012651A (es) | Metodo, aparato y sistema para respaldo caliente de agrupamiento de dos nodos. | |
CN101826954B (zh) | 集中式网络节点中实现热备份的方法及系统 | |
CN102325080B (zh) | 一种ospf协议平滑重启方法和装置 | |
CN103297338B (zh) | 一种vpn路由通告方法和设备 | |
CN101123563A (zh) | 一种用于多跳伪线下平稳重启的方法、装置及网络 | |
CN101945035A (zh) | 基于路径计算元的跨域路径恢复方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for 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 |