用于IP/MPLS快速重新路由的方法和设备技术

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

【技术实现步骤摘要】
【国外来华专利技术】【专利说明】用于IP/MPLS快速重新路由的方法和设备对相关申请的交叉引用本申请要求来自2013年3月14日提交的US临时专利申请N0.61/784, 361的优先权。
本专利技术的实施例涉及网络路由选择的领域。具体来说，所述实施例涉及用于通过交换至预定的备选路由而响应主路由故障的快速重新路由选择数据业务的方法和系统。
技术介绍
因特网协议(IP)业务能够通过使用英特网的节点执行的发现和路由选择协议，跨英特网进行路由选择，使得它们能使用在节点之间交换的拓扑信息来确定从任何数据业务源到任何数据业务目的地的优化的和无环路的路由。在网络中的每一个节点利用通过发现协议探知的拓扑来建造跨网络一致的转发表。得到这些路由和转发表的过程能够被称为“收敛”。当在网络拓扑中有变化时，路由和转发表被重新演算。但是，重新演算这些路由和表会花费时间(即，长的收敛时间)，其间，某些业务可能被阻塞或丢失。通过提供当网络故障发生时使用的备份路径，IP和多协议标签交换(MPLS)快速重新路由技术解决了与路由选择协议的长收敛有关的问题。这些技术是重要的，归因于用于实时服务(例如视频、语音和电视)的IP传输的增加使用，以及数量不断增加的web服务，这些全都被期望无中断地工作。用于现有技术的标准方法，例如开放最短路径优先(OSPF) /中间系统-中间系统(ISIS)/链路发现协议(LDP)无环路备选(LFA)、最大冗余树(MRT)、边界网关协议(BGP)快速重新路由(FRR)，是用路由选择/信令协议收集网络信息，以及基于那个信息计算有必要为邻近链路或节点的故障做准备的备份路径，然后用那些备份路径来预先配备转发平面。转发平面然后能够对故障事件做出反应且从主路径交换至备份路径，而不用等待路由选择协议收集最新的网络信息并收敛。
技术实现思路
公开了一种路由器实现的方法，用于执行因特网协议快速重新路由过程以响应使到目的地节点的当前路由无效的网络事件，而没有由于间接转发信息库查找而导致的降级转发平面功能性或者性能。该方法包括步骤的集合，包括由路由器接收或生成所述网络事件，该网络事件关联于网络事件标识符，并在事件表中查找该网络事件标识符来确定被该网络事件影响的路由。该方法还包括确定在路由选择信息库中带有快速重新路由转发对象的路由是否被所述网络事件影响以及在转发信息库中使用备份下一跳转发对象来改写当前下一跳转发对象。公开了一种网络元件，其用于执行因特网协议快速重新路由过程以响应使到目的地节点的当前路由无效的网络事件，而没有由于间接转发信息库查找而导致的降级转发平面功能性或者性能。所述网络元件包括存储路由选择信息库的第一存储装置和包含网络处理装置和存储装置的线路卡，该存储装置存储转发信息库。所述网络处理器配置成执行代理功能模块和交换功能模块。代理功能模块配置成接收和生成所述网络事件，该网络事件关联于网络事件标识符，以便在事件表中查找所述网络事件标识符以确定被所述网络事件影响的路由，以及确定在路由选择信息库中带有快速重新路由转发对象的路由是否被所述网络事件影响。交换功能模块配置成在转发信息库中使用备份下一跳转发对象来改写当前下一跳转发对象。【附图说明】本专利技术在附图的图中以示例方式而非限制方式被示出，图中类似标号指示相似的元件。应当注意在本公开中对“一”或者“一个”实施例不同引用不一定是对相同实施例，以及此类引用意味着至少一个。此外，当联系一实施例来描述特定特征、结构、或者特性时，认为联系其它实施例来实现这种特征、结构、或者特性是在本领域技术人员的认知内，无论是否明确被描述。图1A是为用于使用快速重新路由路由选择信息库转发对象来实现快速重新路由过程的过程的一个实施例的流程图。图1B是用于使用层次化快速重新路由路由选择信息库转发对象来实现快速重新路由过程的过程的一个实施例的流程图。图2A是使用快速重新路由路由选择信息库转发对象的示例拓扑和路由器配置的一个实施例的图示。图2B是使用层次化快速重新路由路由选择信息库转发对象的示例拓扑和路由器配置的一个实施例的图示。图3A是使用快速重新路由路由器信息库转发对象来实现快速重新路由过程的网络元件的一个示例实施例的图示。图3B是使用快速重新路由路由器信息库转发对象来实现快速重新路由过程的网络元件的一个示例实施例的图示。【具体实施方式】在以下描述中，陈述了许多具体细节。但是，能够理解本专利技术的实施例没有这些具体细节也可以施行。在其它情况下，没有详细描述公知的电路、结构和技术，以免混淆对此描述的理解。在其它情况下，没有详细描述控制结构、门级电路和全软件指令序列，以免混淆本专利技术。本领域的普通技术人员通过所包含的描述将能够实现相应的功能性，而无需过度的实验。在以下描述和权利要求中，术语“耦合”和“连接”及其派生词可被用到。应理解，这些术语无意作为彼此的同义词。“耦合”用于表示两个或更多元件，其也许是或也许不是处于直接的物理或电的彼此接触、彼此交互或合作。“连接”用于表示在两个或更多彼此耦合的元件间通信的建立。为帮助理解实施例，虚线被用于图中以表示某些项目的可选性质(例如，本专利技术的给定实施例不支持的特征；给定实施例支持的特性，但用在某些情形中并且不在其它情形中)。图中所示技术能用一个或更多电子装置上存储和执行的代码和数据来实现。电子装置(例如，终端站、网络装置)用机器可读媒体来存储和传送(在内部和/或通过网络与其它电子装置)代码(由软件指令组成)以及数据，所述机器可读媒体诸如非暂态机器可读媒体(例如，诸如磁盘、光盘、只读存储器、闪速存储器装置、相变存储器的机器可读存储媒体)和暂态机器可读传送媒体(例如，电学的、光学的、声学的或其它形式的传播信号一一诸如载波、红外信号)。此外，这些电子装置包括硬件，诸如耦合到一个或更多其它部件的一个或更多处理器的集合，所述其它部件诸如一个或更多非暂态机器可读媒体(以存储代码和/或数据)、用户输入/输出装置(例如，键盘、触摸屏和/或显示器)、以及网络连接(以使用传播信号来传送代码和/或数据)。如本文所用的“集合”是指任何正整数的项目。处理器的该集合和其它部件的耦合典型地是通过一个或更多总线和桥接器(也被称为总线控制器)。因此，给定电子装置的非暂态机器可读媒体典型地存储指令以便在该电子装置的一个或更多处理器上执行。本专利技术的一实施例的一个或更多部分可用软件、固件、和/或硬件的不同组合来实现。当在本文使用时，网络装置(例如，路由器，转换器，桥接器)是一件联网装备，包括与网络上的其它装备(例如，其它网络装置、终端站)通信互连的硬件和软件。某些网络装置是为多个联网功能(例如，路由选择、桥接、交换、二层收敛、会话边界控制、服务质量和/或订户管理)提供支持和/或为多个应用服务(例如，数据、语音和视频)提供支持的“多个服务网络装置”。订户终端站(例如，服务器、工作站、膝上型计算机、上网本、掌上计算机、移动电话、智能电话、多媒体电话、因特网协议上语音(VOIP)电话、用户装备、终端、便携媒体播放器、GPS单元、游戏系统、机顶盒)访问在因特网上提供的内容/服务和/或因特网上重叠(例如，隧道穿越)的虚拟专用网络(VPN)上提供的内容/服务。所述内容和/或服务典型地通过属于服务或内容提供商的一个或更多终端站(例如，服本文档来自技高网...

【技术保护点】
一种路由器实现的方法，用于执行因特网协议快速重新路由过程以响应使到目的地节点的当前路由无效的网络事件，而没有降级转发平面功能性或性能，所述方法包括以下步骤:由所述路由器接收（101）或生成所述网络事件，所述网络事件关联于网络事件标识符；在事件表中查找（103）所述网络事件标识符以确定被所述网络事件影响的路由；确定（105）在路由选择信息库中带有快速重新路由转发对象的路由是否被所述网络事件所影响；以及在转发信息库中使用备份下一跳转发对象来改写（107）当前下一跳转发对象。

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

【专利技术属性】
技术研发人员：P德索扎，L埃尔恩斯特伦，R哈达，E坦特苏拉，J黑茨，
申请(专利权)人：瑞典爱立信有限公司，
类型：发明
国别省市：瑞典;SE