[发明专利]用于IP/MPLS快速重新路由的方法和设备

说明书

对相关申请的交叉引用

本申请要求来自2013年3月14日提交的US临时专利申请No. 61/784,361的优先权。

技术领域

本发明的实施例涉及网络路由选择的领域。具体来说，所述实施例涉及用于通过交换至预定的备选路由而响应主路由故障的快速重新路由选择数据业务的方法和系统。

背景技术

因特网协议（IP）业务能够通过使用英特网的节点执行的发现和路由选择协议，跨英特网进行路由选择，使得它们能使用在节点之间交换的拓扑信息来确定从任何数据业务源到任何数据业务目的地的优化的和无环路的路由。在网络中的每一个节点利用通过发现协议探知的拓扑来建造跨网络一致的转发表。得到这些路由和转发表的过程能够被称为“收敛”。当在网络拓扑中有变化时，路由和转发表被重新演算。但是，重新演算这些路由和表会花费时间（即，长的收敛时间），其间，某些业务可能被阻塞或丢失。

通过提供当网络故障发生时使用的备份路径，IP和多协议标签交换（MPLS）快速重新路由技术解决了与路由选择协议的长收敛有关的问题。这些技术是重要的，归因于用于实时服务（例如视频、语音和电视）的IP传输的增加使用，以及数量不断增加的web服务，这些全都被期望无中断地工作。

用于现有技术的标准方法，例如开放最短路径优先（OSPF）/中间系统-中间系统（ISIS）/链路发现协议（LDP）无环路备选（LFA）、最大冗余树（MRT）、边界网关协议（BGP）快速重新路由（FRR），是用路由选择/信令协议收集网络信息，以及基于那个信息计算有必要为邻近链路或节点的故障做准备的备份路径，然后用那些备份路径来预先配备转发平面。转发平面然后能够对故障事件做出反应且从主路径交换至备份路径，而不用等待路由选择协议收集最新的网络信息并收敛。

发明内容

公开了一种路由器实现的方法，用于执行因特网协议快速重新路由过程以响应使到目的地节点的当前路由无效的网络事件，而没有由于间接转发信息库查找而导致的降级转发平面功能性或者性能。该方法包括步骤的集合，包括由路由器接收或生成所述网络事件，该网络事件关联于网络事件标识符，并在事件表中查找该网络事件标识符来确定被该网络事件影响的路由。该方法还包括确定在路由选择信息库中带有快速重新路由转发对象的路由是否被所述网络事件影响以及在转发信息库中使用备份下一跳转发对象来改写当前下一跳转发对象。

公开了一种网络元件，其用于执行因特网协议快速重新路由过程以响应使到目的地节点的当前路由无效的网络事件，而没有由于间接转发信息库查找而导致的降级转发平面功能性或者性能。所述网络元件包括存储路由选择信息库的第一存储装置和包含网络处理装置和存储装置的线路卡，该存储装置存储转发信息库。所述网络处理器配置成执行代理功能模块和交换功能模块。代理功能模块配置成接收和生成所述网络事件，该网络事件关联于网络事件标识符，以便在事件表中查找所述网络事件标识符以确定被所述网络事件影响的路由，以及确定在路由选择信息库中带有快速重新路由转发对象的路由是否被所述网络事件影响。交换功能模块配置成在转发信息库中使用备份下一跳转发对象来改写当前下一跳转发对象。

附图说明

本发明在附图的图中以示例方式而非限制方式被示出，图中类似标号指示相似的元件。应当注意在本公开中对“一”或者“一个”实施例不同引用不一定是对相同实施例，以及此类引用意味着至少一个。此外，当联系一实施例来描述特定特征、结构、或者特性时，认为联系其它实施例来实现这种特征、结构、或者特性是在本领域技术人员的认知内，无论是否明确被描述。

图1A 是为用于使用快速重新路由路由选择信息库转发对象来实现快速重新路由过程的过程的一个实施例的流程图。

图1B是用于使用层次化快速重新路由路由选择信息库转发对象来实现快速重新路由过程的过程的一个实施例的流程图。

图2A是使用快速重新路由路由选择信息库转发对象的示例拓扑和路由器配置的一个实施例的图示。

图2B是使用层次化快速重新路由路由选择信息库转发对象的示例拓扑和路由器配置的一个实施例的图示。

图3A是使用快速重新路由路由器信息库转发对象来实现快速重新路由过程的网络元件的一个示例实施例的图示。

图3B是使用快速重新路由路由器信息库转发对象来实现快速重新路由过程的网络元件的一个示例实施例的图示。

具体实施方式