在冗余路由器部署中的选择性bgp平稳重启的制作方法
【专利摘要】本发明涉及在冗余路由器部署中的选择性BGP平稳重启。概括地讲，描述了用于当冗余路线集群的路由反射器成员失效时选择性调用平稳重启过程的技术。在一个例子中，提供了包括以下步骤的方法：由支持平稳重启过程的提供商边缘路由器确定第一路由器与至少第二路由器形成冗余群。该方法也包括检测第一路由器的失效，并且确定当第一路由器失效时在冗余群中的至少第二路由器在近似地操作。该方法进一步包括当至少第二路由器在操作时，撤销关于失效第一路由器的平稳重启过程。该方法也包括根据经第二路由器提供的路线信息转发一个或多个数据包。
【专利说明】在冗余路由器部署中的选择性BGP平稳重启
【技术领域】
[0001]本发明涉及计算机网络，更具体，涉及在网络设备出现失效(failure)的情况下减小恢复期的技术。
【背景技术】
[0002]计算机网络是交换数据并且共享资源的互连计算装置的集合。在基于包(packet)的网络例如互联网中，计算装置通过将数据分成称为包的小块来通信数据，该包从源装置跨网络个别地路由到目的地装置。目的地装置从包提取数据并将该数据组装成其原始形式。将数据分成包使得源装置能够仅重新发送可能在传输期间丢失的这些个别包。
[0003]在网络内的某些装置例如路由器维持描述通过网络的路线的路由信息。每条路线都定义在网络上两个位置之间的路径。根据路由信息，路由器可以生成转发信息，该转发信息由路由器用来中继流过网络的包，并且更具体地，中继流动到下一跳(next hop)的包。关于包的转发，源自网络路由器的“下一跳”通常是指沿给定路线的下游邻近装置。一旦接收到输入包，路由器检查在该包内的信息从而为该包识别目的地。基于目的地，路由器根据转发信息来转发包。
[0004]一些计算机网络例如互联网、管理域或网络经常包括根据已定义路由协议交换路由信息的许多路由器。已定义路由协议的例子尤其可包括边界网关协议(BGP)、中间系统到中间系统(IS-1S)协议以及开放式最短路径优先(OSPF)协议。当两个路由器初始连接时，路由器交换路由信息并且从已交换路由信息生成转发信息。特别地，两个路由器发起路由通信“会话”，它们经该路由通信“会话”根据已定义路由协议交换路由信息。路由器经路由协议继续通信，从而递增更新路由信息，进而，根据在更新的路由信息中表明的网络拓扑的变化来更新它们的转发信息。例如，路由器可以发送更新消息从而告知新近可用的路线或通知一些路线不再可用。
[0005]利用BGP的计算机网络在网络节点之间基于带有数据包的寻址信息来引导该数据包。BGP网络可以包括一个或多个路由器、节点和端点设备(例如服务器、打印机和计算机)。在BGP网络内的路由器中的一些可以一起集合成冗余集群(redundant cluster)。在BGP网络内的每个路由器都通常根据存储在路由器中的路线和数据包的目的地地址来转发包。
[0006]在失效路由器导致路由信息会话失败的情况下，即会话错误或“失灵(goesdown)”的情况下，未失效路由器可以选择通过计算机网络的一条或更多可替换路线，从而避开失效路由器并且继续转发包流。特别地，未失效路由器可以更新内部路由信息从而反映该失效，基于已更新路由信息执行路线解析从而选择一条或更多的可替换路线，基于已选择路线更新其转发信息，并且发送一个或多个更新消息从而向该路由器的对等体路由器(peer router)告知不再可用的路线。进而，接收路由器更新它们的路由和转发信息，并且向它们的对等体发送更新消息。该过程继续并且更新信息可以向外传播，直到其到达在网络内的路由器中的全部。在大型网络中的路由信息可能在由于临时振荡(即在路由信息内发生的改变)引起的网络失效后直到其收敛于反映当前网络拓扑之前，要花费很长时间来收敛于稳定状态。在路由信息内的这些振荡经常称为“摆动(flaps)”，并且会导致显著的问题，包括网络连通性的间歇丢失、丢包增多以及等待时间。
[0007]作为用于减小失效影响的一种技术，一些路由器支持“平稳重启”，其是指在重启与可能已失效的对等体路由器的路由通信会话时保存转发信息的能力。当建立路由通信会话时，支持平稳重启的路由器可以告知对等体路由器该能力并且可以指定重启时间。重启时间是路由器在先前会话的失效之后重新建立路由通信会话的估计时间。一旦路由通信会话失效，未失效路由器(surviving router)基于失效路由器很快重新建立路由通信会话的预期，保存来自失效路由器的当前在其转发平面中的任何转发信息。即，未失效路由器在路由通信会话失效的情况下在“宽限期(grace period)”将失效路由器维持在剩余路由器的转发路径内。在宽限期，失效路由器保存在失效之前存在的状态下的转发信息，并且可以重新获知网络拓扑并重新计算其路由信息和转发信息。因此，未失效路由器不需要寻找可替换路线，除非失效路由器不在告知的重启时间内重新建立路由通信会话。此外，未失效路由器在平稳重启间隔期间不向网络传播失效路由器状态的改变。结果，可以减小由于网络内的路由摆动导致的路由不稳定性。
【发明内容】
[0008]概括地讲，描述了用于减小网络设备失效的影响的技术。例如，描述了用于在可以部署冗余路由器(例如冗余路由反射器的集群)的某些网络环境中选择性调用平稳重启的技术。作为一个例子，当失效路由器是冗余群中的路由反射器时，支持平稳重启的在网络内的路由器可以检测到，作为响应可以调用撤销控制机制(override control mechanism)从而停用正常平稳重启操作。即，代替执行通常调用的平稳重启操作，支持平稳重启的对等体路由器可以立即识别并且失效转移(failover)以使用从在冗余群(redundant group)内的运行的(operational，操作的)路由反射器获知的路线。在此情况下，根据路由协议例如边界网关协议(BGP)，对等体路由器从在冗余群中的第二路由反射器根据先前获知的路由信息转发数据包，而不是继续使用失效路由器的路由信息，失效路由器被忽略。
[0009]从控制平面(control plane)的观点来看，在路由器支持平稳重启并且两个或更多对等体路由器在网络内提供冗余路由功能的网络部署的情况下，在此公开的技术减小或消除脆弱性的窗口。此外，在此公开的技术可以减小在网络设备的失效期间的通信量损失量。例如，在此公开的技术允许在失效路由器的重启期间，根据存储在该失效路由器的对等体路由器中的冗余路线转发数据包。此外，本技术允许在失效路由器恢复时由在集群内的操作路由器更新冗余路线，由此避免否则可能会在与失效路由器有关的平稳重启时期期间导致的任何黑洞。黑洞是指在网络中在没有向来源通知数据没有到达其目的地的情况下入局通信量丢失或以其他方式损失的位置。
[0010]在一个例子中提供一种方法，包括由支持平稳重启过程(graceful restartprocedure)的提供商边缘路由器确定第一路由器与至少第二路由器形成冗余群。该方法进一步包括由提供商边缘路由器检测第一路由器的失效，其中该提供商边缘路由器是该第一路由器的对等体，并且由提供商边缘路由器确定大致在第一路由器失效时在冗余群中的至少第二路由器正在地操作。该方法进一步包括当至少第二路由器在操作时，由提供商边缘路由器撤销关于失效第一路由器的平稳重启过程。该方法还包括由提供商边缘路由器根据经第二路由器提供的路线信息转发一个或多个数据包。
[0011 ] 在另一例子中，能够平稳重启的网络设备包含至少一个接口卡。能够平稳重启的网络设备也包含具有一个或多个处理器的路由控制单元，该路由控制单元确定第一路由器与至少第二路由器形成冗余群，检测第一路由器的失效，其中能够平稳重启的网络设备是第一路由器的对等体，确定当第一路由器失效时在冗余群中的该至少第二路由器在近似地操作，并且当该至少第二路由器在操作时撤销关于失效第一路由器的平稳重启过程。能够平稳重启的网络设备进一步包含转发单元，该转发单元根据经第二路由器提供的路线信息转发一个或多个数据包。
[0012]在又一例子中，有形非暂时性计算机可读介质包含用于使可编程处理器执行操作的指令，该操作包含由能够平稳重启的提供商边缘路由器确定第一路由器与至少第二路由器形成冗余群。该指令进一步包括由提供商边缘路由器检测第一路由器的失效，其中该提供商边缘路由器是该第一路由器的对等体，并且由提供商边缘路由器确定当第一路由器失效时在冗余群中的至少第二路由器在近似地操作。该指令也包括当至少第二路由器在操作时，由提供商边缘路由器撤销关于失效第一路由器的平稳重启过程。该指令包括清除经第一路由器提供的路线信息，并且由提供商边缘路由器根据经第二路由器提供的路线信息转发一个或多个数据包。
[0013]一个或多个例子的详情在下面附图和描述中阐述。根据描述和附图以及权利要求，本公开的其他特征、目标是显而易见的。
【专利附图】
【附图说明】
[0014]图1是示出了根据在此描述的技术的其中一些网络设备形成冗余路由反射器集群的示例计算机网络的框图。
[0015]图2是示出了根据在此描述的技术的提供商边缘(PE)路由器的一个示例性实施方式的框图，当与集群的路由器的通信会话失败时，该提供商边缘路由器根据在冗余路由反射器集群中的冗余路线转发数据包。
[0016]图3A和图3B是示出了根据在此描述的技术的基于失效路由器在网络拓扑中位置的转发过程的例子的框图。
[0017]图4是示出了根据在此描述的技术的当冗余路由反射器集群中的至少一个成员的通信会话失败时转发包的网络的示例操作。
[0018]根据惯例，各个描述的特征不是按比例绘制并且绘制为强调关于本发明的特征。相似参考符号在整个附图和文本中是指相似的要素。
【具体实施方式】
[0019]图1是示出了根据在此描述的技术的示例通信网络2的框图，其中一些网络设备选择性调用(invoke)平稳重启。在图1的例子中，通信网络2包括中间网络6 (例如服务提供商网络)，其将统称为“计算机网络8”的计算机网络8-1到8-L互连。命名符L可以是通信网络2支持的计算机网络8的任何数目。计算机网络8通信连接到网络6的至少一个提供商边缘路由器4。图1仅是通信网络2的一个例子并且不意味着限于该网络。[0020]在图1的例子中，网络6包括统称为“提供商边缘(PE)路由器4”的提供商边缘路由器4-1到4-N。提供商边缘路由器4可以是指耦接到路由集群(route cluster)的任何路由器。即，提供商边缘路由器4可以是作为冗余路由反射器集群(redundant routereflector cluster)的客户端路由器的任何类型的路由器。网络6也包括统称为“路由器10”的核心路由器10-1和10-2。每个路由器4和10都通过一个或多个数据链路16到16(统称为“数据链路16”)连接到至少一个其他路由器4或10。提供商边缘路由器4-1在计算机网络8-1和网络6之间用作入口点(并且在一些情况下用作出口点)。网络6也包含充当入口或出口点的提供商边缘路由器4-2到4-N。仅为图示说明目的，图1将网络6描绘为包含四个提供商边缘路由器，PE4-1到4-N。在其他例子中，网络6包含有其他数目的提供商路由器4，包括多个入口和出口路由器。
[0021]在图1的例子中，根据在此描述的本技术，在此也称为“路由反射器15”的路由反射器15-1和15-2形成冗余路由反射器集群14。一般地，路由反射器是作为中心点操作以将路线(route)告知(advertise)整个网络的专用路由器。路由反射器例如维持与网络内其他路由器的同等路由会话(peering routing session)9,并且将通过一个同等会话获知的任何路线“反射”到网络中其他路由器。这样，为了将路线告知整个网络，路由器不需要维持全网型(full mesh)同等会话，但代替地仅需要维持与路由反射器的路由会话9。一般地，路由器4、10中的每个都与每个路由反射器15-1、15-2建立在此称为“对等体路由会话(peer routing sessions)”或简称为“路由会话”的通信会话9,从而根据定义的路由协议例如边界网关协议(BGP )在整个网络6交换路由信息。为容易示出，仅示出在PE路由器4-1、4-2和路由反射器15-1、15-2之间的对等体路由会话，但是相似的路由会话在路由器4、10中的每个和每个路由反射器15之间存在。路由器4、10经路由会话9与路由反射器15通信，从而递增更新路由信息，并且进而根据在更新的路由信息中表明的网络拓扑的改变来更新它们的转发信息。尽管针对BGP讨论了图1，但本技术也应用于其他类型的路由协议。
[0022]路由反射器集群14包括关于特定组或子组的路由信息形成冗余群的对等体路由部件。在集群14内，在路由反射器15中的路由信息可以近似地同步，以使在集群14中的每个路由反射器15都具有相同路由信息的拷贝。例如，路由反射器15具有完全相同的路由信息。在其他例子中，路由反射器15具有大部分相同的路由信息，但在任意给定时间，路由反射器15的状态可以稍微不同。在一些例子中，集群14的每个路由反射器15-1和15-2可以是相互独立操作的分离装置。在其他例子中，路由反射器15-1和15-2可以是相同物理装置的多个虚拟装置。仅为图示说明目的，就具有两个对等体路由器的路由反射器集群14在此讨论本技术。然而，所描述的技术可以应用于具有三个或更多路由器的路由反射器集群。
[0023]在图1的例子中，一个或多个路由器4和10支持平稳重启，这允许在路由会话恢复的情况下数据包的转发沿已知的旧路线继续。平稳重启可以减小由在计算机网络内一个或多个网络设备的失效引起的路由通信会话9的失效的影响。平稳重启是“GracefulRestart Mechanism for BGP”，RFC4724, The IETF Trust (2007)中指定的 BGP 路由协议的延伸(extension),该文献的全部内容通过引用结合到本文。在使用该延伸的路由器的失效或计划停机期间，其他“帮助者”路由器可以保留失效路由器的路线、BGP路由会话的待决重建。在失效和完全恢复之间的间隔可能相对长(例如若干分钟)。在该间隔期间路由的改变可能没有在帮助路由器上反射，导致黑洞或转发循环(forwarding loop)时期。
[0024]当集群14的路由反射器15失效并且路由器4-2当前具有与该集群的至少一个路由反射器的有效BGP会话时，在此描述的技术可允许能够平稳重启的路由器例如路由器4-2撤销平稳重启过程。如果在有失效路由反射器的集群15中没有路由反射器与路由器4-2具有有效BGP会话，那么路由器4-2调用常规平稳重启过程。即，本技术允许路由器例如路由器4-2在其中可能部署有冗余路由器的某些网络环境(例如冗余路由反射器的集群)中选择性调用平稳重启。作为一个例子，当失效路由器15是冗余群成员时，支持平稳重启的在网络6内的路由器4、10可以检测出该情况，作为响应，可以在冗余群中具有另一非失效路由器时，调用撤销控制机制来停用正常的平稳重启操作。即，代替执行通常要调用的平稳重启操作，支持平稳重启的对等体路由器4、10可以立即识别并且失效转移以使用从冗余群14内的运行的路由反射器15获知的路线。在此情况下，对等体路由器根据之前根据路由协议例如边界网关协议(BGP)从冗余群中的第二路由反射器获知的路由信息转发数据包。例如，当路由反射器15-1失效时，尽管路由反射器15-1和PE4-2都支持平稳重启，但PE4-2立即切换为使用已经从对等体路由反射器15-2获知的冗余路由信息来转发数据包。BP, PE4-2不允许路由反射器15-1与平稳重启关联的正常“宽限期”，而是立即切换至使用从在冗余集群14中的不同路由反射器(在此例子中即路由反射器15-2)获知的路线。这样，在仅集群14中路由反射器的子组失效时可以撤销平稳重启，但在全部路由反射器失效(在此例子中即路由反射器15-1和15-2全部失效)时可以使用。
[0025]更具体地，在图1的例子中，每个路由器4、10都支持平稳重启。每个路由器4、10和15可以向邻近路由器通告其执行平稳重启的能力。本文中使用的平稳重启是在重启路由通信会话时保存转发信息的能力。当路由信息会话失败并且失效路由器还没有复原并与集群中其他路由器同步时，在平稳重启期间经常存在时间间隔。在该间隔期间，通信会话可能具有冻结路由表，该冻结路由表有在路由器失效之前分发的旧路线。当调用平稳重启时，这些旧路线维持在对等体路由器的路由表内，直到失效路由器已重启并且与其他路由器大致重新同步。即，对等体路由器继续使用旧路由信息转发包，直到失效路由器恢复或宽限期过期。
[0026]然而，本公开认识到如果平稳重启可以在某些情况下选择性撤销，那么具有冗余路由反射器的环境例如图1的例子可以受益。例如，如果数据包根据失效路由反射器的旧路线转发，那么当其他路由反射器的路由表更新时可能在宽限期期间发生错误。一个潜在错误是当数据包根据与网络集群通信会话的旧路线转发时，可能建立转发循环。
[0027]这样，根据在此描述的本技术，除非集群14的每个路由反射器15都失效，否则能够平稳重启的路由器4、10不执行平稳重启。例如，当对等体路由器4、10检测到与路由反射器15中的一个的会话失效时，根据从仍运行的另外一个路由反射器15获知的路线拷贝，对等体路由器4、10立即切换到转发数据包。
[0028]对路由反射器集群中失效的特定响应是基于大量因素。这些因素可以包括路由器在网络拓扑中的位置，尤其是路由器是否为集群的一部分。此外，可能以影响未失效路由器的响应的另一因素为对于在路由器集群中的失效路由器是否已禁用平稳重启。可能影响未失效路由器的响应的另一因素包括路由器集群中的哪个路由器和多少路由器已失效。这些不同因素的若干例子将在下面关于图3A和3B进行详细描述。
[0029]在通信网络2包括冗余集群14中的两个或更多对等体路由反射器15-1和15_2的情况下，在此公开的技术可以减小或消除脆弱性的窗口。此外，在此公开的技术可以减小在集群中的网络设备(例如在集群14中的路由反射器15-1)的失效期间损失的通信量的量。特别地，在此公开的技术允许在失效路由反射器15-1的重启期间，根据从该失效路由反射器15-1的对等体路由反射器15-2获知的冗余路线来转发数据包。此外，这样的冗余路线可以通过与路由反射器15-2的路由会话来立即更新，由此减小来自路由反射器15-2的旧路线在其他情况下会使用的任何窗口。这样，可以不发起平稳重启，除非在集群中的全部路由器同时处于失效状态。在此描述的方法维持了与BGP过程的兼容性，包括向后兼容性。
[0030]图2是示出了根据在此描述的技术的提供商边缘(PE)路由器4-1的一个示例性实施方式的框图，当与集群的路由器的通信会话失败时，该提供商边缘路由器4-1根据在冗余路由反射器集群中的冗余路线转发数据包。为了图示说明的目的，图2就图1的提供商边缘(PE)路由器4-1和通信网络2进行讨论。例如，当与集群14的路由反射器15-1或10-2的BGP会话失败时，PE路由器4-1根据在冗余路由反射器集群14中的冗余路线转发数据包。然而在其他例子中，PE路由器4-1可以是任何PE路由器4或其他路由器。此外，尽管图2关于特定的网络设备例如路由器进行描述，但本技术可以通过根据边界网关协议操作的任何网络设备实施。因此本技术不应限于在本公开中描述的例子。
[0031]PE4-1包括控制单元30和转发单元60。控制单元30和转发单元60经通信链路16接收并向网络(例如图1的通信网络2)发送信息。PE4-1进一步包括经内部链路54-1到54-N耦接到控制单元30的接口卡48-1到48-N (在此统称为“IFC48”)。在图2中使用的N可以是任何正整数。通信链路50-1到50-N和52-1到52-N耦接到其他路由器。例如，通信链路50-1和52-1将PE4-1连接到路由反射器15_1。相似地，通信链路50_2和52_2将PE4-1连接到路由反射器15-2。在其他例子中，通信链路50-1到50-N和52_1到52-N将PE4-1连接到其他路由器，并且有可能比在图1中示出的路由器多或少。
[0032]控制单元30包括执行软件指令例如用来定义软件或计算机程序的软件指令的一个或多个处理器34。软件指令存储在计算机可读存储介质或存储器36中。非暂时性计算机可读介质包括例如磁盘驱动器或光盘驱动器的存储装置。这样的存储器36的例子包括随机访问存储器(RAM)、只读存储器(ROM)、非易失性随机访问存储器(NVRAM)、电可擦写可编程只读存储器(EEPR0M)、闪存存储器等。在一些例子中，存储器36存储指令以使一个或多个处理器34执行在此描述的本技术。
[0033]此外，通过用一个或多个处理器、离散硬件电路、固件、在可编程处理器上执行的软件或上述的任何组合执行计算机可读介质的指令，实施控制单元30的功能。例如，控制单元30包含专用硬件，例如一个或多个集成电路、一个或多个专用集成电路(ASIC)、一个或多个专用特殊处理器(ASSP)、一个或多个现场可编程门阵列(FPGA)、或专用硬件的前述例子中一个或多个的任何组合，用于执行在此描述的本技术。
[0034]控制单元30分成两个逻辑或物理“平面(planes)”以包括第一控制或路由平面32A (在此称为“控制平面32A”)和第二数据或转发平面32B (在此称为“数据平面32B”)。即，控制单元30在逻辑上或物理上实施两个分离功能性，例如路由/控制和转发/数据功能性。两个分离功能性可以在逻辑上实施为在相同的硬件部件集合上执行的分离软件实例。两个分离功能性可以在物理上实施为分离的物理专用硬件部件，其要么以硬件静态实现功能，要么动态执行软件或计算机程序来实现功能。
[0035]控制单元30的控制平面32A可以执行提供商边缘路由器4_1的路由功能。在该方面中，控制平面32A可以代表可以实施路由协议例如边界网关协议(BGP) 44的控制单元30的硬件、或软硬件的组合。BGP44与对等体路由器建立路由协议会话，以便交换在路由信息库(routing information base) “RIB” 42中存储的路由信息。RIB42包括定义提供商边缘路由器4-1在例如网络6中的网络拓扑的信息。例如，RIB42包括在图1的通信网络2中识别其他路由器的路线信息。控制平面32A解析由在RIB42中的路由信息定义的拓扑，从而选择或定义通过通信网络2的一条或更多路线。提供商边缘路由器4-1建立BGP通信会话，以便交换根据网络拓扑例如在RIB42内定义的网络地址来映射路由器的路由信息。
[0036]控制平面32A在程序上在数据平面32B内更新转发信息库(FIB)64，从而根据网络
2的拓扑与转发信息62 —起存储，并且在RIB42内标记维持的映射信息。在一些例子中，数据平面32B在此也称为转发平面。转发平面或数据平面32B可以代表根据转发信息70转发网络通信量的控制单元30的硬件、或软硬件的组合。FIB64在路由网络中用来存储转发信息62。与RIB42相反，FIB64用于目的地地址的快速查询。在一些方面中，FIB64可以包括由PE4-1实施的一个或多个路由实例，其中每个实例都包括分离路由表和其他路由信息。在这样的方面中，控制平面32A用每个BGP会话的转发信息更新转发信息62。
[0037]如在图2的例子中示出，处理器34执行数个协议中的任何一个，以分配数据包。例如，处理器34执行边界网关协议(BGP) 44从而执行映射信息的自动发现和信号发送。
[0038]控制单元30实施一个或多个路由协议例如BGP44，从而为BGP建立与邻近路由器或计算网络的至少一个通信会话。例如，参考图1，控制单元30在PE4-1和第一路由反射器15-1之间创建BGP会话。控制单元30也在PE4-1和第二路由反射器15_2之间创建BGP会话。控制单元30可以经BGP会话向对等体路由器发送表明PE4-1支持例如平稳重启、不间断转发和PE4-1支持的任何其他路由能力的能力信息。基于获知的路由信息，控制单元30维持并更新路由信息以描述通信网络2的拓扑，并且更特别地，描述通过通信网络2的路线。在一些例子中，路由信息存储在FIB64中。此外，如在图2中所示，BGP44更新RIG2和FIB64，从而维持从路由反射器15-1获知的路线63的第一拷贝和从路由反射器15_2获知的路线63’的第二拷贝。在正常操作下，路线63、63’是相同的。
[0039]控制单元30分析RIB42的存储的路由信息，并且为转发单元60生成转发信息62。例如，转发信息60将网络目的地与具体的下一跳关联。转发单元60根据由控制单元30生成的转发信息62经通信链路16中的一个或多个转发网络通信量。在一些例子中，转发信息62由IFC48从连接到PE4-1的另一路由器10接收。在一些例子中，转发单元60包含负责PE4-1的转发功能的转发引擎。可替换地，转发单元60在一个或多个接口卡(IFC)内分配转发功能。
[0040]BGP44也包括可以由处理器34执行的平稳重启模块46。当路由反射器失效并且冗余路由反射器集群中的至少一个成员维持BGP会话时，平稳重启模块46可以用来停用平稳重启。平稳重启模块46仅在冗余路由反射器集群的每个成员都已失效时执行平稳重启。例如，平稳重启模块46调用撤销控制机制从而停用正常平稳重启操作。当路由反射器集群的每个路由器(例如集群14的例如路由反射器15-1和15-2)失效时，平稳重启模块46做出判定。平稳重启模块46仅在集群的每个路由器当时都失效时发起路由器的平稳重启。在一些例子中，路由反射器集群的每个路由器都包括用于执行在此描述的功能中的一些或全部的平稳重启模块。
[0041]为了示例性说明的目的，考虑如下例子:路由反射器集群具有三个成员路由反射器并且能够平稳重启的提供商边缘路由器通信耦接至集群中的每个路由反射器。在第一时间，集群的全部三个路由反射器成员都具有与能够平稳重启的提供商边缘路由器的工作BGP会话。在第二时间，第一路由反射器失效并且在其与PE路由器之间的BGP会话损失。因为PE路由器仍维持与集群的第二和第三路由反射器的BGP会话，所以该PE路由器撤销平稳重启。在第三时间，在与第一路由反射器的BGP会话重新建立之前，第二路由反射器失效。因为PE路由器仍维持与集群的第三路由反射器的BGP会话，所以该PE路由器撤销平稳重启。在第四时间，在与第一或第二路由反射器的BGP会话重新建立之前，第三路由反射器失效。因为PE路由器没有与具有冗余路由信息的任何路由反射器的工作BGP会话，所以PE路由器在此时调用平稳重启。
[0042]如果BGP会话对于集群中的每个路由器都失效，那么提供商边缘路由器执行平稳重启从而在BGP会话重新建立的同时继续转发数据包。BGP会话可以因为许多原因失效，尤其包括控制单元30的失效或另一路由器例如路由反射器15-1的控制单元失效的情境。当路由器的控制单元失效时，路由器不再能连接到BGP会话。然而，在一些状况下，路由器的转发单元仍是可用的。例如，如果路由器10-1具有错误或其他失效，那么BGP会话丢失或“失灵”，但其转发单元能够转发数据包。在此状况下，对等体路由器例如PE4-1的平稳转发模块46可以调用平稳重启能力而不在数据平面32内发起路由改变。然而，当平稳重启模块46检测到与路由反射器集群的BGP会话失败时，该模块可以撤销正常宽限期和由路由器支持的平稳重启能力，并且代替地将FIB64立即重新编程，从而使用从对等体路由反射器例如在该例子中的路由反射器15-2获知的路线的第二拷贝。然而在大多数情境中，不重新编程在FIB64中的信息。
[0043]图3A和图3B是示出了根据在此描述的技术的转发过程的框图。在图3A和图3B中的例子与图1的通信网络2的网络拓扑对应。因此，为了这些例子，在图3A和图3B中示出的路由器是图1的路由器，并且从PE4-2的角度讨论。然而，在其他例子中，在此描述的技术可以应用于和不同网络拓扑结合的其他路由器。图3A和图3B是图1的简化版本。在此讨论的本技术可以延伸到更复杂的网络。
[0044]用于在路由反射器集群中路由器的失效期间对冗余路线起杠杆作用并且在特定状况下停用平稳重启过程的技术可以基于网络拓扑和在集群中多少路由器失效来变化。图3A和图3B示出了一些示例场景，但并不意图覆盖所有可能状况。对于这些例子，每个路由器都具有在其自身和邻近路由器之间建立的BGP会话。由路由器中一个的失效引起BGP会话中的一个失灵。在失灵的BGP会话重新建立的同时，网络可以禁用平稳重启并且与失效路由器的集群中的对等体路由器继续转发网络通信量。
[0045]图3A示出了其中路线在包括路由反射器集群14的网络中被告知并且没有路由器失效的例子。图3A是在第一时间tl的网络的图示。PE4-1和PE4-2都经路由协议会话9与冗余路由反射器集群14的每个路由反射器RR15-1和RR15-2通信。PE4-1向路由反射器RR15-1和RR15-2告知到网络目的地前缀10.1/16的路线。即，PE4-1通告通过PE4-1可到达网络目的地前缀10.1/16。这些路线传播通过路由反射器拓扑并且由PE4-2获知。短划线52-2表明路线怎样通过RR15-2传播到PE4-2。在一些例子中，PE4-1从外部对等体获知路线 10.1/16。
[0046]在该例子中，PE4-3告知到网络前缀10/8的路线。这些路线传播通过路由反射器拓扑并且由PE4-2获知。长划线54-1表明路线怎样通过RR15-1传播到PE4-2。长划线54-2表明路线怎样通过RRl5-2传播到PE4-2。
[0047]路由反射器15-1和15-2在集群14内维持相似的路由数据，并且PE4-2维持从每个路由反射器获知的路线的拷贝。在这点上，当到作为网络目的地的目的地10.1.1/32的转发路线通过PE4-1和PE4-3都可到达时，PE4-2具有从其挑选的两个选项。在该例子中，由于10.1/16比10/8更具体匹配目的地地址10.1.1.1,因此PE4-2挑选经PE4-1发送该通信量。在这点上，路由过程(例如BGP44)选择通过PE4-1的路线并且将数据平面32B的FIB64编程以使用从路由反射器15-1获知的所选路线(例如路线63)。
[0048]图3B示出了在路由反射器集群14的路由反射器15-1失效时图3A的例子。在该例子中，图3B在比图3A更晚的时间t2出现。PE4-2的BPG过程44已确定RR15-1和RR15-2形成冗余路线集群14。这样，当RR15-1失效时，平稳重启模块64撤销PE4-2的平稳重启能力，并且代替地清除(flush)从RR15-1获知的任何路线。在另一例子中，路线可以变得无效，而不是清除。例如在t2，PE4-2清除从RR15-1获知的路线63，并且立即开始使用路线63’。这样，PE4-2的数据平面32B进展到转发经RR15-2获知的仅关于当前路由信息的通信量。由于路线63和63’相同，因此PE4-2可以仍选择将通信量通过PE4-1路由到目的地10.1.1.1/32。然而，到10.1.1.1的通信量近似立即切换到经PE4-3沿备份路径行进。进一步地，在PE4-3将路线撤回到网络前缀10.1/16的情况下，即使在RR15-1恢复之前，PE4-3经由RR15-2获知撤回，并且因为PE4-3已选择使用路线63’，所以立即移除路线并且进展到使用通过PE4-3的10/8路线，以到达目的地地址10.1.1.1。由此，在具有常规平稳重启时，没有错误路由的间隔，常规平稳重启中，当PE4-3继续使用与RR15-1关联的旧路线63转发时，PE4-3原本会在“宽限期”期间忽略撤回的路线。
[0049]在另一例子中，一旦检测到RR15-1和RR15-2同时处于失效状态,平稳重启模块46开始平稳重启过程。
[0050]当失效路由器是冗余集群的一部分时禁止平稳重启的优点是，代替仅减小脆弱性的间隔，在单故障情况下消除了脆弱性的间隔。在此描述的技术能与BGP平稳重启的现有部署共同操作。在一些例子中，为执行在此描述的技术的BGP的延伸不需要被标准化。
[0051]图4是示出根据在此描述的技术的当冗余路由反射器集群的至少一个成员的通信会话失败时转发包的网络的示例方法100。图4的示例方法100与图1的通信网络2以及路由器4和10的网络拓扑对应。因此，为了该例子，方法100从图1、3A和3B的PE4-2的角度讨论。然而在其他例子中，在此描述的技术可以应用于和不同网络拓扑结合的其他路由器。在此讨论的本技术可以延伸到包括更复杂网络的其他拓扑。
[0052]方法100包括例如PE4-2的路由器，路由器确定路由对等体构成冗余集群(110)。例如，PE4-2可以确定路由反射器15-1和15-2构成集群14。在一些例子中，PE4-2确定RR15-1和15-2通过接收关于通信网络2拓扑的信息形成集群14。在其他例子中，PE4-2从外部来源接收将RR15-1和15-2识别为集群14的冗余对等体的信息。在其他例子中，PE4-2检测可以沿RR15-1和RR15-2发送的每条路线携带的潜在集群标识(“ID”)。在又一例子中，已由BGP同等会话获知的PE4-2的RIB中设置的路线可以用来检测路线是否来自相同的集群ID。如是，那么这些路由器可以识别为形成冗余路线集群。在进一步的例子中，延伸被添加到BGP，其中路由器通告它们是否源自冗余路线集群。
[0053]BGP会话可以在PE4-2与RR15-1和RR15-2中的每个之间建立。方法100进一步包括根据在第一路由器中的路线转发数据包(120)。第一路由器可以是在网络中的任何路由器，例如RR15-1或路由器10-3。PE4-2可以根据经RR15-1和RR15-2接收的路线转发通信量。
[0054]在一些点，路由反射器中的一个失效，并且在PE4-2和失效路由器之间的BGP会话结束。一旦失效已发生，那么PE4-2检测第一路由器的失效(130)。一旦第一路由器已失效，方法100确定第一路由器是否在冗余路由反射器集群中(140)。例如，PE4-2可以识别哪个路由器已失效。基于哪个路由器失效，PE4-2将第一路由器的身份与已知在冗余集群中的路由器比较。如果第一路由器识别为冗余集群的成员，那么PE4-2确定第一路由器是集群的一部分并且具有至少一个冗余对等体路由器。
[0055]如果第一路由器不在冗余集群中，那么PE4-2为第一路由器调用平稳重启过程(150)。如果第一路由器是冗余集群的成员，那么方法100确定失效第一路由器是否为冗余集群中的最后工作路由反射器(160)。如果失效第一路由器是在冗余集群中的最后工作路由反射器，那么在集群中的每个路由反射器都失效。因此，没有当前冗余路线继续转发数据包。因此调用正常平稳重启操作(150)。当第一路由反射器15-1失效时，第二路由反射器15-2也失效时，例如PE4-2，第一路由反射器15-1的对等体调用正常平稳重启操作。这样，PE4-2保留来自冗余路线集群的旧路线。在此情况下，网络可以利用平稳重启机制。总之，如果在集群中的全部路由器都故障，假定它们仍将操作并转发通信量，则维持最终组的路线。
[0056]如果失效第一路由器不是在集群中的最后工作路由反射器，那么在集群中具有可以用来支持最新路由信息的至少一个操作冗余路由反射器。当在集群中具有至少一个操作冗余路由反射器时，对等体路由器清除从失效第一路由反射器获知的路线(170)。例如，当RR15-1失效并且RR15-2仍运行时，PE4-2将从失效的RR15-1获知的路线清除或标记为无效。在一些例子中，PE4-2将数据平面重新编程以使用从集群中的冗余RR获知的路线的拷贝。
[0057]—旦路线已被清除，那么对等体路由器根据在冗余集群中的第二操作路由反射器的冗余路线继续转发数据包(180)。这样，当集群的另一路由反射器在操作时，对等体路由器可以调用撤销控制机制以禁止正常平稳重启操作。例如，由于RR15-1的失效PE4-2撤销平稳重启操作，并且近似立即开始根据经RR15-2获知的路线PE4-2转发数据包。S卩，获知RR15-1已失效并且RR15-1和RR15-2形成集群14，PE4-2清除从失效路由反射器RR15-1获知的路线。因为路线的拷贝可从集群的非失效成员获得，所以这些路线被清除而不是像常规平稳重启过程那样标记为旧的并使用。PE4-2根据在第二路由反射器中的冗余路线(即在RR15-2中的冗余路线)继续转发数据包。在另一例子中，在平稳重启的恢复阶段，一旦RIB结束标志从冗余群的任何路由反射器接收，那么可以清除该冗余群的任何旧路线。
[0058]在一些例子中，通信网络2的管理员可能能够定义冗余路线集群。例如，可以提供用户接口以使得管理员能够在网络中定义冗余路线集群。冗余路线集群也可以由管理员或以其他方式为路由信息的子组定义。
[0059]在其他例子中，RR15-1和RR15-2向PE4-2提供相同路由表。这也可以针对路线的整个组或路线的子组进行。在一些例子中，可以区分路线的任何信息可以确定路线的子组。例如，PE4-2可以被配置为偶数路线视为冗余的，但奇数路线不是冗余的。
[0060]一般地，已描述了用于减小与至少一个其他路由器形成冗余路线集群的路由器失效的影响的技术。特别地，描述了用于当失效对等体路由器是冗余路线集群的一部分时，对于能够平稳重启的路由器不执行平稳重启的技术。在此公开的技术在通信网络包括冗余路线集群的情况下减小或消除脆弱性的时间窗口。此外，在此公开的技术可以减小在集群中的网络设备的失效期间损失的通信量。特别地，在此公开的技术允许在失效路由器的重启期间根据存储在失效路由器的对等体路由器中的冗余路线转发数据包。这样，可以不发起平稳重启，除非在集群中的全部路由器同时失效。在此描述的方法维持与BGP过程的兼容性，包括向后兼容性。
[0061]在此描述的技术可以至少部分以硬件、软件、固件或其任何组合实施。例如，已描述实施方式的各种方面可以在一个或多个处理器内实施，该一个或多个处理器包括数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、或任何其他等效的集成或离散逻辑电路、以及这样部件的任何组合。术语“处理器”或“处理电路”可以一般指代单独或与其他逻辑电路组合的前述逻辑电路中的任何一个，或任何其他等效电路。包括硬件的控制单元也可以执行本公开的一个或多个技术。
[0062]这样的硬件、软件和固件可以在相同装置内或在分离装置内实施以支持在此描述的各种技术。另外，已描述单元、模块或部件中的任何可以一起实施或分离实施为分离的但可互操作的逻辑装置。不同特征示作模块或单元意图强调不同的功能方面，而不一定是暗示这样的模块或单元由分离的硬件、固件或软件部件实现。相反，与一个或多个模块或单元关联的功能性可以由分离的硬件、固件或软件部件实施，或集成在共同的或分离的硬件、固件或软件部件内。
[0063]在此描述的技术也可以在包括用指令编码的计算机可读存储介质的制品中体现或编码。例如在计算机可读存储介质中包括或编码的指令由一个或多个处理器执行时，在包括已编码计算机可读存储介质的制品中嵌入或编码的指令可以使一个或多个可编程处理器或其他处理器实施在此描述的一个或多个技术。计算机可读存储介质可以包括随机访问存储器(RAM)、只读存储器(ROM)、可编程只读存储器(PR0M)、可擦写可编程只读存储器(EPR0M)、电可擦写可编程只读存储器(EEPR0M)、闪存存储器、硬盘、紧凑光盘ROM(⑶-ROM)、软盘、磁带、磁介质、光介质或其他计算机可读介质。在一些例子中，制品可以包含一种或多种计算机可读存储介质。
[0064]在一些例子中，计算机可读存储介质可以包含非暂时性介质。术语“非暂时性”可以表明存储介质不体现为载波或传播信号。在某些例子中，非暂时性存储介质可以存储可以随时间推移改变的数据(例如在RAM或高速缓冲存储器中)。
[0065]已描述本公开的各种方面。在这里描述的例子的各个方面或特征可以与在另一例子中描述的任何其他方面或特征组合。以下各项说明在此描述的本发明的例子。
[0066]第I项一种方法，包含:由支持平稳重启过程的提供商边缘路由器确定第一路由器与至少第二路由器构成冗余群；由提供商边缘路由器检测第一路由器的失效，其中该提供商边缘路由器是该第一路由器的对等体；由提供商边缘路由器确定当第一路由器失效时冗余群中的至少第二路由器在近似地操作；当至少第二路由器在操作时，由提供商边缘路由器撤销关于失效第一路由器的平稳重启过程，其中撤销平稳重启过程包含即使支持平稳重启过程，也不继续使用由失效第一路由器提供的路线信息，而是识别并使用从冗余群内的运行的第二路由器获知的路线信息；以及由提供商边缘路由器根据经第二路由器提供的路线信息转发一个或多个数据包。
[0067]第2项第I项的方法，进一步包含:清除经第一路由器提供的路线信息，其中经第二路由器提供的路线信息是经第一路由器提供的路线信息的冗余。
[0068]第3项第I至2项中任一项的方法，其中确定第一路由器与至少第二路由器形成冗余群进一步包含:确定第一路由器与至少第二路由器关于路由信息的子组形成冗余群。
[0069]第4项第I至3项中任一项的方法，进一步包含:在提供商边缘路由器和第一路由器之间建立第一边界网关协议(BGP)通信会话；以及在提供商边缘路由器和第二路由器之间建立第二边界网关协议(BGP)通信会话。
[0070]第5项第I至4项中任一项的方法，其中确定第一路由器与至少第二路由器形成冗余群进一步包含:由提供商边缘路由器接收识别第一路由器和第二路由器形成冗余群的配置信息。
[0071]第6项第I至5项中任一项的方法，其中确定第一路由器与至少第二路由器形成冗余群进一步包含:由提供商边缘路由器从第一路由器接收在第一信号中的第一识别标志；由提供商边缘路由器从第二路由器接收在第二信号中的第二识别标志；由提供商边缘路由器比较第一识别标志和第二识别标志；基于比较，当第一识别标志与第二识别标志近似相同时，确定第一路由器和第二路由器形成冗余群。
[0072]第7项第I至6项中任一项的方法，其中确定第一路由器与至少第二路由器形成冗余群进一步包含:由提供商边缘路由器接收至少一个信号，该至少一个信号识别哪些路由器关于一组路线信息形成冗余群。
[0073]第8项第I至7项中任一项的方法，进一步包含:在第一路由器失效时，由提供商边缘路由器确定在冗余群中的每个路由器都失效；以及由提供商边缘路由器执行关于失效的第一路由器的平稳重启过程。
[0074]第9项第8项的方法，进一步包含:在平稳重启过程的恢复阶段期间，由提供商边缘路由器从在冗余群中的路由器接收RIB结束标志；以及响应于接收RIB结束标志，由提供商边缘路由器清除来自第一路由器的任何旧路线信息。
[0075]第10项一种能够平稳重启的网络设备，包含:至少一个接口卡；路由控制单元，其具有一个或多个处理器，该路由控制单元确定第一路由器与至少第二路由器形成冗余群，检测第一路由器的失效，确定当第一路由器失效时在冗余群中的至少第二路由器正在近似地操作，并且当至少第二路由器在操作时撤销关于失效第一路由器的平稳重启过程；以及转发单元，其根据经第二路由器提供的路线信息转发一个或多个数据包。
[0076]第11项第10项的能够平稳重启的网络设备，其中一个或多个处理器被进一步配置为清除经第一路由器提供的路线信息，其中经第二路由器提供的路线信息是经第一路由器提供的路线信息的冗余。[0077]第12项第10项的能够平稳重启的网络设备，其中确定第一路由器与至少第二路由器形成冗余群进一步包含确定第一路由器与至少第二路由器关于路由信息的子组形成冗余群。
[0078]第13项第10项的能够平稳重启的网络设备，其中一个或多个处理器在能够平稳重启的网络设备与第一路由器和第二路由器中的每个之间进一步建立边界网关协议(BGP)通信会话。
[0079]第14项第10项的能够平稳重启的网络设备，其中确定第一路由器与至少第二路由器形成冗余群进一步包含:接收识别第一路由器和第二路由器形成冗余群的配置信息。
[0080]第15项第10项的能够平稳重启的网络设备，其中确定第一路由器与至少第二路由器形成冗余群进一步包含:从第一路由器接收在第一信号中的第一识别标志；从第二路由器接收在第二信号中的第二识别标志；比较第一识别标志和第二识别标志；基于比较，确定在第一识别标志与第二识别标志近似相同时第一路由器和第二路由器形成冗余群。
[0081]第16项第10项的能够平稳重启的网络设备，其中确定第一路由器与至少第二路由器形成冗余群进一步包含:接收识别哪些路由器关于一组路线信息形成冗余群的至少一个信号。
[0082]第17项第10项的能够平稳重启的网络设备，其中一个或多个处理器被进一步配置为确定在第一路由器失效的同时在冗余群中的每个路由器都失效，并且执行关于失效第一路由器的平稳重启过程。
[0083]第18项第17项的能够平稳重启的网络设备，其中一个或多个处理器被进一步配置为在平稳重启过程的恢复阶段，由提供商边缘路由器从在冗余群中的路由器接收RIB结束标志；以及响应于接收RIB结束标志，由提供商边缘路由器清除来自第一路由器的任何旧路线信息。
[0084]第19项一种有形非暂时性计算机可读介质，其包含指令以使可编程处理器执行操作，该操作包含:由能够平稳重启的提供商边缘路由器确定第一路由器与至少第二路由器形成冗余群；由提供商边缘路由器检测第一路由器的失效，其中该提供商边缘路由器是该第一路由器的对等体；由提供商边缘路由器确定大致在第一路由器失效时在冗余群中的至少第二路由器正在操作；当至少第二路由器在操作时，由提供商边缘路由器撤销关于失效第一路由器的平稳重启过程；清除经第一路由器提供的路线信息；以及由提供商边缘路由器根据经第二路由器提供的路线信息转发一个或多个数据包。
[0085]第20项第19项的有形非暂时性计算机可读介质，其中确定第一路由器与至少第二路由器形成冗余群进一步包含:确定第一路由器与至少第二路由器关于路由信息的子组形成冗余群。
[0086]这些和其他实施方式在权利要求的保护范围内。
【权利要求】
1.一种方法，包括: 通过支持平稳重启过程的提供商边缘路由器确定第一路由器与至少第二路由器形成冗余群； 通过所述提供商边缘路由器检测所述第一路由器的失效，其中，所述提供商边缘路由器是所述第一路由器的对等体； 通过所述提供商边缘路由器确定在所述第一路由器失效时所述冗余群中的至少所述第二路由器正在近似地操作； 当所述冗余群中的至少所述第二路由器在操作时，通过所述提供商边缘路由器撤销关于失效的所述第一路由器的所述提供商边缘路由器的平稳重启过程，其中，撤销所述平稳重启过程包括即使支持平稳重启过程，也不继续使用失效的所述第一路由器提供的路线信息，而是通过所述提供商边缘路由器识别并使用从所述冗余群内的操作的所述第二路由器获知的路线?目息；以及 通过所述提供商边缘路由器根据经所述第二路由器提供的路线信息转发一个或多个数据包。
2.根据权利要求1所述的方法，进一步包括: 清除经所述第一路由器提供的路线信息，其中，经所述第二路由器提供的路线信息对于经所述第一路由器提供的路线信息是冗余的。
3.根据权利要求1或2所述的方法，其中，确定所述第一路由器与至少所述第二路由器形成所述冗余群进一步包括: 确定所述第一路由器与至少所述第二路由器关于路由信息的子组形成所述冗余群。`
4.根据权利要求1至3中任一项所述的方法，进一步包括: 在所述提供商边缘路由器和所述第一路由器之间建立第一边界网关协议(BGP)通信会话以将所述第一路由器的路由信息传送至所述提供商边缘路由器； 在所述提供商边缘路由器和所述第二路由器之间建立第二边界网关协议(BGP)通信会话以将所述第二路由器的路由信息传送至所述提供商边缘路由器。
5.根据权利要求1至4中任一项所述的方法，其中，确定所述第一路由器与至少所述第二路由器形成所述冗余群进一步包括: 通过所述提供商边缘路由器接收配置信息，所述配置信息识别所述第一路由器和所述第二路由器形成冗余群。
6.根据权利要求1至4中任一项所述的方法，其中，确定所述第一路由器与至少所述第二路由器形成所述冗余群进一步包括: 通过所述提供商边缘路由器从所述第一路由器接收在第一信号中的第一识别标志； 通过所述提供商边缘路由器从所述第二路由器接收在第二信号中的第二识别标志； 通过所述提供商边缘路由器比较所述第一识别标志和所述第二识别标志； 基于所述比较，当所述第一识别标志与所述第二识别标志大致相同时，确定所述第一路由器和所述第二路由器形成所述冗余群。
7.根据权利要求1至4中任一项所述的方法，其中，确定所述第一路由器与至少所述第二路由器形成所述冗余群进一步包括: 通过所述提供商边缘路由器接收至少一个信号，所述至少一个信号识别哪些路由器形成关于一组路线信息的冗余群。
8.根据权利要求1至7中任一项所述的方法，进一步包括: 通过所述提供商边缘路由器确定在所述第一路由器失效时在所述冗余群中的每个路由器都失效；以及 一旦确定在所述冗余群中的每个路由器都失效，通过所述提供商边缘路由器执行关于失效的所述第一路由器的平稳重启过程，以继续使用失效的所述第一路由器的路由信息。
9.根据权利要求8所述的方法，进一步包括: 在所述平稳重启过程的恢复阶段，通过所述提供商边缘路由器从在所述冗余群中的路由器接收RIB结束标志；以及 响应于接收所述RIB结束标志，通过所述提供商边缘路由器清除来自所述第一路由器的任何旧路线信息。
10.一种能够平稳重启的网络设备，包括: 至少一个接口卡； 具有一个或多个处理器的路由控制单元，确定第一路由器与至少第二路由器形成冗余群，检测所述第一路由器的失效，确定在所述第一路由器失效时在所述冗余群中的至少所述第二路由器正在近似地操作，并且当至少所述第二路由器在操作时撤销关于失效的所述第一路由器的平稳重启过程；以及 转发单元，根据经所述第二路由器提供的路线信息转发一个或多个数据包。
11.根据权利要求10所述`的能够平稳重启的网络设备，其中，所述一个或多个处理器被进一步配置为清除经所述第一路由器提供的路线信息，其中，经所述第二路由器提供的路线信息对于所述第一路由器提供的路线信息是冗余的。
12.根据权利要求10所述的能够平稳重启的网络设备，其中，所述网络设备执行根据权利要求1至9中任一项所述的方法。
13.根据权利要求10至12中任一项所述的能够平稳重启的网络设备，其中，所述路由控制单元包括装置以用于撤销关于失效的所述第一路由器的所述网络设备的平稳重启过程以识别并使用从所述冗余群内的操作的所述第二路由器获知的路线信息，即使支持平稳重启过程，也不继续使用失效的所述第一路由器提供的路线信息。
【文档编号】H04L12/707GK103532839SQ201310272100
【公开日】2014年1月22日 申请日期:2013年7月1日 优先权日:2012年6月30日
【发明者】约翰·加伦·斯卡德, 罗斯·W·卡隆 申请人:丛林网络公司