用于同步的路由系统与方法技术方案

一种在主要路由处理器失效后将路由管理切换到备用路由处理器的方法，所述方法包括：响应于所述失效，从接收自对等路由系统的路由中产生备用路由数据库；比较所述备用路由数据库中的路由的前缀和前缀表中的前缀；以及对于具有在所述前 缀表中列出而没有在所述备用路由数据库中标识的前缀的路由，将路由撤销消息发送到所述对等路由系统，其中所述前缀表包括在失效之前由所述主要路由处理器所支持的路由的前缀。（*该技术在2023年保护过期，可自由使用*）

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术一般地涉及路由系统，特别是路由系统的失效转移(failover)，更具体地说，涉及失效转移之后的对等路由系统的再同步。
技术介绍
路由器和路由系统提供分组交换网络的节点之间的分组的路由。为了增强分组交换网络的可靠性，在网络节点处操作的路由系统可以包括冗余路由设备。例如，路由系统可以包括可以正常执行或管理分组转发的主要或活动路由处理器，以及在主要路由处理器失效时接管主要路由处理器的辅助或备用路由处理器。然而，从主要路由处理器到辅助路由处理器的转接(即，失效转移)常常是破坏性事件。在失效转移时，辅助路由处理器应当反映主要路由处理器的当前状态。许多传统路由系统使用活动复制技术来用于失效过程。在这些系统中，状态信息被不断保存(即，被设置检查点)到备用处理器。利用活动复制，可以快速从失效中恢复，但是在正常的执行中存在大的开销。活动复制使用由两个处理器资源(例如，两个处理器和存储器)构成的冗余结构。活动复制的一个问题是，由于在系统运行时不断执行复制，所以处理资源的使用不经济。BGP-4(边界网关协议)路由协议是用于因特网路由的主要协议之一，并且是基于TCP传输的增值协议。BGP的一个版本由Y.Rekhter和T.Li编辑的日期为1995年3月名为“A Border Gateway Protocol 4(BGP-4)”的网络工作组的请求注解(RFC)1771(被称作RFC 1771)所描述，而其它版本在RFC 1771后续的更新和修订中进行了描述。BGP路由信息的动态交换在E.Chen编辑的日期为2000年9月名为“Route Refresh Capabilityfor BGP-4”的网络工作组的RFC 2918中描述。TCP传输协议本身相当复杂的事实，以及通常包含的BGP协议和纯数据量的复杂性，使得难以使用主要和备用路由处理器来支持高度可靠的BGP路由系统，这是因为在失效转移之后，难以使BGP路由器与BGP对等路由器同步，并且难以维持TCP状态。传统系统或者改变协议或者使用大量的检查点操作。例如，一些传统方法基本对所有状态数据(TCP状态和BGP协议状态两者)进行检查点操作。这种大量的检查点操作消耗了过多的系统资源，从而降低了系统性能。因此，通常需要一种改进的路由系统与路由方法。因此，还需要一种减少在正常路由操作期间所需的检查点操作量的路由系统与方法。还需要一种在主要路由处理器的失效转移之后与对等路由系统再同步的路由系统与方法。还需要一种支持边界网关协议(BGP)并在主要路由处理器的失效转移之后与对等路由系统再同步而无需过多检查点操作的路由系统与方法。还需要一种在主要路由处理器的失效转移之后与对等路由系统再同步而无需要求对等系统更新它们的软件的路由系统与方法。
技术实现思路
在一个实施例中，本专利技术提供了一种用于在边界网关协议(BGP)路由系统的主要处理器失效之后使BGP路由系统与对等BGP路由系统同步的方法。在该实施例中，主要处理器使用初始路由数据库来执行路由操作，并且维护可由备用路由处理器访问的前缀表，该前缀表列出了初始路由数据库的路由的前缀。在主要路由处理器失效后，备用路由处理器可以使用该前缀表。在检测到主要路由处理器失效后由备用处理器执行的方法包括向BGP对等路由系统发送BGP路由刷新消息。BGP路由刷新消息请求由BGP对等路由系统所支持的路由。在该实施例中，该方法还包括响应于BGP路由刷新消息而从BGP对等路由系统接收路由，以及从接收自BGP对等路由系统的路由中产生备用(即，再生)路由数据库。备用路由数据库中的路由的前缀与前缀表中的前缀相比较，并且对于具有在前缀表中列出而没有在备用路由数据库中标识的前缀的路由，将BGP路由撤销消息发送到对等路由系统。在另一个实施例中，本专利技术提供了一种路由系统，该路由系统包括主要路由处理器、备用路由处理器以及多个线路接口，以根据路由处理器管理的路由数据库来路由通信。响应于检测到主要路由处理器的失效，备用路由处理器从接收自对等路由系统的路由中产生备用路由数据库，比较备用路由数据库中的路由的前缀和前缀表中的前缀，以及对于具有在前缀表中列出而没有在备用路由数据库中标识的前缀的路由，发送路由撤销消息到对等路由系统。在检测到主要路由处理器的失效之后，备用路由处理器被指示执行失效转移过程以使能由备用处理器所执行的路由管理。失效转移过程包括从对等路由系统请求路由。通过去除冗余路由，备用路由处理器可以产生备用路由数据库，其中去除冗余路由的步骤是通过执行最优路径算法以消除从对等路由系统接收的冗余路由而进行的。当从对等路由系统之一接收到用于指示由该对等路由系统所处理的新路由的路由更新消息时，新路由会被添加到当前的路由数据库中。作为检查点操作的一部分，当新路由的前缀还没有列入前缀表中时，可以用该前缀更新前缀表。附图说明权利要求涉及了本专利技术的多种实施例。然而，当结合附图考虑时，详细的说明提供了对本专利技术更全面的理解，整个附图中相似的标号指代类似的项目图1图示了根据本专利技术实施例的路由系统的网络；图2是根据本专利技术实施例的路由数据库的示例；图3是根据本专利技术实施例的路由系统的功能框图；图4是根据本专利技术实施例的前缀表示例；图5是根据本专利技术实施例的路由系统同步过程的流程图；以及图6是根据本专利技术实施例的恢复过程的流程图。具体实施例方式下面的说明和附图举例说明了足以使本领域技术人员进行实施的本专利技术的具体实施例。其它实施例可以加入结构、逻辑、电气、过程以及其它改变。示例仅仅代表了可能的变化形式。除非明确要求，否则各个组件和功能都是可选的，并且操作顺序可以改变。一些实施例的部分或特征可以被包括在其它实施例中或者代替其它实施例中的部分或特征。本专利技术的范围覆盖权利要求的全部范围以及所有可得到的等同形式。在多种实施例中，本专利技术提供了一种改进的路由系统和路由方法。在实施例中，本专利技术还提供了一种用于减少在正常路由操作期间所需的检查点操作量的路由系统和方法。在其它实施例中，本专利技术提供了一种用于在主要路由处理器失效转移之后与对等路由系统再同步的路由系统与方法。在其它实施例中，本专利技术还提供了一种支持边界网关协议(BGP)并在主要路由处理器的失效转移之后与对等路由系统再同步而无需过多检查点操作的路由系统与方法。在其它实施例中，本专利技术还提供了一种在主要路由处理器的失效转移之后与对等路由系统再同步而无需要求对等系统更新它们的软件的路由系统与方法。在多种实施例中，本专利技术可以支持用于路由IPv4协议分组、IPv6协议分组、无连接网络服务(CLNS)分组以及根据其它协议配置的分组的BGP。本专利技术的实施例通过在正常操作期间，对路由前缀表中的路由前缀进行检查点操作，提供了透明路由系统失效转移。当新的路由被添加到路由数据库中时，路由前缀表在前缀表中没有该新路由的前缀时被更新。在主要路由处理器失效之后，通过使用该前缀表来同步与对等路由系统的路由。在检测到失效之后，备用路由处理器响应于该失效而从对等路由系统请求路由，并且从接收自对等路由系统的路由中生成备用路由数据库。备用路由处理器随后为备用路由数据库中的路由向对等路由系统发送路由通告消息。备用路由处理器还比较备用路由数据库中的路由前缀和前缀表中的前缀，并且对于具有在前缀表中列出而没有在本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员：约翰·伽莱恩·斯卡德，戴维·德拉诺·瓦德，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：