CN101268662A - 用于协议处理迁移的路由器和方法 - Google Patents

用于协议处理迁移的路由器和方法 Download PDF

Info

Publication number
CN101268662A
CN101268662A CNA2006800341692A CN200680034169A CN101268662A CN 101268662 A CN101268662 A CN 101268662A CN A2006800341692 A CNA2006800341692 A CN A2006800341692A CN 200680034169 A CN200680034169 A CN 200680034169A CN 101268662 A CN101268662 A CN 101268662A
Authority
CN
China
Prior art keywords
router
routing protocol
route
handled
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.)
Pending
Application number
CNA2006800341692A
Other languages
English (en)
Inventor
K·西瓦库马
S·博加维利
S·沙
C·谢尔温
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Priority to CN201510348008.1A priority Critical patent/CN104917676B/zh
Publication of CN101268662A publication Critical patent/CN101268662A/zh
Pending legal-status Critical Current

Links

Images

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
    • H04L45/586—Association of routers of virtual 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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/22—Alternate routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种利用温和重启程序把路由协议处理或虚拟路由器(VR)从一个路由处理器(RP)迁移到另一个路由处理器的路由器和方法，所述温和重启程序用于保持到所述路由器的分组流并且协助该路由器获得重启信息。该路由器包括第一和第二RP以及用于向网络中的相邻路由器转发分组的转发引擎。当在第一RP上终止所述路由协议处理时，所述相邻路由器检测到路由器故障，并且启动所述温和重启程序。所述转发引擎中的过滤器规则使其把分组转发到第二RP上的新的路由协议处理。所述新处理从相邻路由器学习所述网络拓扑，并且在没有分组丢失而且无需对网络协议栈做出复杂改变的情况下完成所述迁移。

Description

用于协议处理迁移的路由器和方法
背景
本发明涉及通信系统。更具体来说(而不是作为限制)，本发明是针对一种在基于因特网协议(IP)的网络中利用温和(graceful)重启程序把协议处理从一个路由处理器迁移到另一个路由处理器的路由器和方法。
在现有技术的IP路由器中，实施不同的处理器以应对控制功能和分组转发功能。当运行在控制处理器上的路由和信令协议发生故障时，对净荷通信量的转发被中断，尽管执行这种转发所需的所有信息都可用于所述分组转发处理器。这种中断发生是因为相邻路由器检测到所述路由和信令协议的故障，并且假设该整个路由器都发生了故障。因此，相邻路由器计算绕过该“故障的”路由器的替换路径。在此时间期间，即在所谓的路由收敛时间期间，有可能发生通信量丢失。
为了解决这一问题，因特网工程任务组(IETF)已经标准化了对所述路由和信令协议的一组扩展，以便在相邻路由器上温和地处理故障的协议处理的重启。当这些扩展被实现并且必须重启一个路由器的控制软件时，该路由器的相邻路由器继续使用该控制软件来转发通信量。相邻路由器还帮助所述重启的路由器软件重新学习在故障之前已知的状态。
对于IP网络运营商来说，还知道在其现有基础设施之上建立、管理及提供虚拟专用网(VPN)。这些网络通常由需要在地理上分散的各地点之间的互连性的企业来使用。使用专用网的另一个吸引人的地方在于，其提供了针对入侵者的某种程度的保护。电信网络运营商还使用VPN来提供各种类别的电信通信量之间的分离。这对于为这些通信量类别提供不同的服务质量(QoS)和安全服务来说是有用的。
随着IP网络的大小和速度的增长，路由器或分组处理节点必须是可伸缩的。否则，随着对于处理能力的需求的提高，或者随着配置了更多的顾客VPN，必须以附加的操作复杂性和支出来布置越来越多的路由器。为了应对IP和电信网络的弹性和可伸缩性需求，越来越多地使用处理器群集来设计路由器或分组处理节点。为了解决可伸缩性需求，被称作群集管理软件的中间件把处理负载分布在多个处理器上。处理需求的提高是通过向所述群集添加更多处理器并且把处理迁移到新处理器上而解决的。所述处理所需的任何状态也被所述群集管理软件迁移到其新的位置。这样做虽然是有效的，但是对于处理器群集的使用提高了路由器实现方式的复杂性和成本。
提供针对节点故障的弹性的一种替换方案是把一个或多个控制处理器(通常被称作路由处理器或RP)保持在热待机模式下，以便支援主RP。在主RP与备用RP之间复制所述协议状态。如果主RP发生故障，则备用RP进行接管，并且对该路由器的相邻路由器屏蔽所述故障。这种方法的复杂性在于在主RP与备用RP之间同步状态信息。对于诸如在传输控制协议(TCP)上运行的边界网关协议(BGP)和标签分发协议(LDP)之类的协议来说，还必须复制TCP会话状态(比如序列号、拥塞窗口参数等等)。
因此，在本领域中需要一种能够克服传统系统和方法的缺陷的应对IP和电信网络的弹性和可伸缩性需求的更为高效的方式。本发明提供了这种路由器和方法。
概要
本发明提供一种利用温和重启程序把路由协议处理从一个路由处理器(RP)迁移到另一个路由处理器的路由器和方法。所述RP可以处在相同路由器或不同路由器中。利用类似的机制把虚拟路由器(VR)及其所有相关处理从一个RP迁移到另一个RP。
因此，本发明的一方面是针对一种基于因特网协议(IP)的网络内的路由器中的用于把路由协议处理从第一路由处理器迁移到第二路由处理器的方法。所述路由器包括用于把分组转发到所述网络中的相邻路由器的转发引擎，并且所述相邻路由器包括温和重启程序，该程序用于保持到所述路由器的分组流并且在该路由器发生故障时协助该路由器。所述方法包括：终止第一路由处理器上的路由协议处理，从而向相邻路由器表明该路由器发生了故障，并且使得所述相邻路由器启动所述温和重启程序；以及在第二路由处理器上重启所述路由协议处理。所述方法还包括：通过所述转发引擎把去往第一路由处理器上的路由协议处理的分组转向第二路由处理器上的重启的路由协议处理；以及通过第二路由处理器上的重启的路由协议处理从相邻路由器接收关于所述网络的拓扑的信息。在这方面，所述路由协议处理例如可以是边界网关协议(BGP)处理。
另一方面，所述方法可以包括：终止第一路由处理器上的路由协议处理，并且在终止第一路由处理器上的所述路由协议处理之后向所述转发引擎添加过滤器规则。所述过滤器规则使得该转发引擎把去往第一路由处理器上的路由协议处理的分组转向第二路由处理器上的重启的路由协议处理。所述方法还包括：重启第二路由处理器上的路由协议处理；发送消息给每一个所述相邻路由器，以请求所述相邻路由器启动所述温和重启程序；以及通过第二路由处理器上的所述重启的路由协议处理从所述相邻路由器接收关于所述网络的拓扑的信息。在这方面，所述路由协议处理例如可以是开放最短路径优先(OSPF)处理或者中间系统到中间系统协议(IS-IS)处理。
又一方面，当所述路由协议处理不具有已定义的温和重启程序时，所述方法可以包括：终止第一路由处理器上的路由协议处理；向所述转发引擎添加过滤器规则；重启第二路由处理器上的路由协议处理；以及从每一个所述相邻路由器接收关于协议状态的周期性刷新消息。所述刷新消息包括关于所述网络的路由域内的所有路由器的信息。所述路由器随后发送消息给每一个所述相邻路由器以向其通告该路由器是可操作的。在这方面，所述路由协议处理例如可以是路由信息协议(RIP)。
又一方面，本发明是针对一种基于IP的网络内的路由器中的用于把虚拟路由器(VR)从第一路由处理器迁移到第二路由处理器的方法。所述路由器包括用于向所述网络中的相邻路由器转发分组的转发引擎；所述VR包括路由和信令协议处理以及路由表管理器(RTM)，所述路由表管理器计算由所述转发引擎利用的转发信息库；并且所述相邻路由器包括温和重启程序，该程序用于保持到所述路由器的分组流并且在该路由器发生故障时协助该路由器。所述方法包括：终止第一路由处理器上的所述VR的路由和信令协议处理，从而向相邻路由器表明该路由器发生了故障，并且使得所述相邻路由器启动所述温和重启程序；在第二路由处理器上重启所述VR的路由和信令协议处理；以及通过所述转发引擎把去往第一路由处理器上的所述VR的路由和信令协议处理的分组转向第二路由处理器上的所述VR的重启的路由和信令协议处理。所述方法还包括：通过第二路由处理器上的所述VR的重启的路由和信令协议处理从相邻路由器接收关于所述网络的拓扑的信息；在第二路由处理器上重启所述VR的RTM；以及通过所述VR的重启的RTM从所述VR的重启的路由和信令协议处理接收关于所述网络的拓扑的信息，从而建立路由状态。所述方法还包括：通过所述VR的重启的RTM从所述转发引擎接收关于当前转发信息库的信息，从而建立转发信息状态；以及通过所述RTM同步所述转发信息状态与所述路由状态。
又一方面，本发明是针对一种基于IP的网络内的路由器，在所述网络中，相邻路由器包括温和重启程序，该程序用于保持到所述路由器的分组流并且在该路由器发生故障时协助该路由器。所述路由器包括：转发引擎，用于向所述网络中的相邻路由器转发分组；第一路由处理器，其被连接到该转发引擎以用于运行路由协议处理；第二路由处理器，其被连接到该转发引擎以用于运行路由协议处理；以及用于把路由协议处理从第一路由处理器迁移到第二路由处理器的装置，所述迁移装置包括用于在无需改变所述网络协议栈的情况下在迁移所述路由协议处理的同时防止分组丢失的装置。
附图简述
下面的部分将参考在附图中示出的示例性实施例来描述本发明，其中：
图1是本发明的一个实施例中的路由器的简化方框图；
图2是说明在把BGP处理从第一路由处理器迁移到另一个路由处理器时的本发明的方法的一个实施例的各步骤的流程图；
图3是说明在把OSPF或IS-IS处理从第一路由处理器迁移到另一个路由处理器时的本发明的方法的一个实施例的各步骤的流程图；
图4是说明在把RIP处理从第一路由处理器迁移到另一个路由处理器时的本发明的方法的一个实施例的各步骤的流程图；以及
图5是说明在把虚拟路由器(VR)从第一路由处理器迁移到另一个路由处理器时的本发明的方法的一个实施例的各步骤的流程图。
详细描述
本发明提供一种利用温和重启程序把路由协议处理从一个路由处理器(RP)迁移到另一个路由处理器的路由器和方法。所述RP可以处在相同处理器或不同处理器中。利用类似的机制把虚拟路由器(VR)及其所有相关处理从一个RP迁移到另一个RP。诸如边界网关协议(BGP)、开放最短路径优先(OSPF)、中间系统到中间系统协议(IS-IS)以及路由信息协议(RIP)之类的路由协议利用应用程序接口(API)与路由表管理器(RTM)通信，所述应用程序接口隐藏这些处理之间的通信。在这种通信方法中，每个处理不知道所述通信信道的另一端的精确位置。这就通过允许路由协议驻留在第一RP上同时RTM驻留在不同RP上而提供灵活性，或者与此相反，所述路由协议和RTM可以全部驻留在相同RP上。
图1是本发明的一个实施例中的路由器(路由器A)10的简化方框图。路由器A包括一个或多个路由处理器(RP)板11a-11n，其容纳所述路由器的控制面。所述RP可以包括路由协议12a-12n以及RTM13a-13n。所述路由器内的多个转发引擎14执行该路由器的分组转发功能。所述控制面使用所述转发引擎上的接口来与特定相邻路由器通信并且设置所述转发引擎以提供分组转发。
在这里描述的实施例中，路由协议12和RTM处理13运行在一个或多个所述RP板11上。如果仅仅存在一个RP板，则所有处理都运行在该单个RP上。如果存在两个或更多个RP，则所述路由协议和RTM可以运行在单独可用的RP上。在所述路由协议与所述RTM之间的处理间通信(IPC)确保所有处理都能够彼此通信而不管其运行在哪个RP板上。类似地，取决于所述VR的处理的处理要求，可以在多个RP板上实例化一个或多个VR。
用于处理迁移的BGP温和重启
BGP是基于路径矢量的路由协议，其主要被用于建立跨路由域的路由连接。BGP是用在路由器中的一种非常受欢迎并且重要的协议。BGP通过建立两个相邻路由器之间的TCP套接字连接来工作。整个BGP连接取决于TCP连接的持续存在。TCP连接的任何方式的故障都导致BGP会话丢失以及转发能力的进一步丧失，从而导致网络功能的严重损坏。
用于BGP的温和重启程序要求把TCP连接的丢失作为到接收方路由器的信号，以向其表明相邻路由器发生了故障。所述程序要求该接收方路由器继续使用该故障的路由器来进行转发，直到由重启路由器给出不同指示。该程序确保只要在一个路由器上的BGP处理停止运转就将在该BGP处理重启其自身的同时继续转发通信量，从而确保不会丢失网络通信量。
BGP处理的迁移要求在所述处理从一个RP移动到另一个RP的时间期间继续保持所述TCP连接。这是仍在研究中的非常复杂的问题，并且这种技术的成功实现方式很少。现有的技术要求修订路由器的整个TCP/IP网络栈以处理TCP连接迁移。
图2是说明在把BGP处理从路由器A 10中的第一路由处理器(RP-1)11a迁移到第二路由处理器(RP-2)11b时的本发明的方法的一个实施例的各步骤的流程图。在本发明中，不必进行TCP连接迁移。代之以，当所述BGP处理准备好迁移到RP-2时，其在步骤21中终止其自身。在步骤22中，路由器A的相邻路由器检测到路由器A的故障。这导致所述相邻路由器在步骤23中进入温和重启状态。在步骤24中，把过滤器规则添加到转发引擎14中，以检测去往已终止的BGP处理的TCP分组，并且将所述分组转向RP-2上的新的BGP处理。在步骤25中，所述BGP处理随后在RP-2上重启，并且建立与其相邻路由器的对等关系。在步骤26中，该新的BGP处理在所述相邻路由器的帮助下学习所述网络拓扑。
因此，本发明通过使用对应于BGP处理迁移的温和重启而完全不再需要对TCP/IP网络栈进行任何复杂操纵。本发明可以附加地被利用在任何现有的、无需定制的网络栈上。因此，本发明大大降低了对于BGP处理实现处理迁移的复杂性。这就降低了对于销售商的开发商成本以及对于顾客的购买成本。
不同于BGP的协议的迁移
诸如OSPF、IS-IS和RIP之类的协议不运行在TCP上，因此在所述RP上运行的操作系统内不保持会话状态。然而，所述协议处理确实保持协议状态，并且一旦在新的RP上重启所述协议处理就需要重新学习该状态。对于OSPF和IS-IS协议已经定义了温和重启机制，但是对于RIP还没有。
图3是说明在把OSPF或IS-IS处理从第一RP-1迁移到第二RP-2时的本发明的方法的一个实施例的各步骤的流程图。当所述协议处理准备好迁移到RP-2时，其在步骤31中在RP-1上被终止。在步骤32中，向所述转发引擎添加过滤器规则，以便检测去往旧的OSPF/IS-IS处理的协议分组并且把所述分组转向RP-2上的新的OSPF/IS-IS处理。在步骤33中，随后在RP-2上重启所述协议处理。如果所述处理是OSPF处理，则所述方法移动到步骤34，在该步骤中，重启的OSPF处理发送出不透明链路状态通告(LSA)，从而向相邻路由器请求温和重启支持。如果所述处理是IS-IS处理，则所述方法替换地移动到步骤35，在该步骤中，重启的IS-IS处理在其中设置了重启请求(RR)标志的它的问候消息中发送重启类型、长度和值(TLV)字段，从而向其相邻路由器表明其正在重启。在步骤36中，所述新的OSPF/IS-IS处理在相邻路由器的帮助下学习所述网络拓扑。因此，在不影响通信量转发的情况下利用温和重启机制带来了所有路由邻接。
图4是说明在把RIP处理从第一RP-1迁移到第二RP-2时的本发明的方法的一个实施例的各步骤的流程图。对于所述RIP协议没有定义任何温和重启机制。然而RIP是另一种距离-矢量协议，并且其使用整个路由域上的所有路由器的周期性刷新。新的RP上的正在重启的RIP处理简单地等待足够长的时间，以便在发送出其自身的通告之前重新学习其协议状态。这就在不影响分组转发的情况下实现了处理迁移。
因此，当所述协议处理准备好迁移到RP-2时，其在步骤41中在RP-1上被终止。在步骤42中，向所述转发引擎添加过滤器规则，以便检测去往旧的RIP处理的协议分组并且把所述分组转向RP-2上的新的RIP处理。在步骤43中，随后在RP-2上重启所述RIP处理。在步骤44中，所述新的RIP处理接收在整个路由域上的所有路由器的周期性刷新。在步骤45中，在所述新的RIP处理重新学习了其协议状态之后，该RIP处理向相邻路由器发送通告。
VR的迁移
图5是说明在把虚拟路由器(VR)从第一RP-1迁移到第二RP-2时的本发明的方法的一个实施例的各步骤的流程图。VR典型地包括路由和信令协议处理以及RTM，所述RTM计算由所述转发引擎利用的转发信息库。为了迁移VR，所有这些处理都必须被迁移到新的RP。如上所述，所述VR的路由和信令协议被终止并且在新的RP上被重启。迁移所述RTM涉及在所述新的RP上重启该RTM以及允许其从所述路由协议重新学习路由状态。所述RTM从所述转发引擎学习当前转发信息库，并且对所述两个状态进行同步。
因此，当所述VR准备好迁移到RP-2时，其路由和信令协议处理在步骤51中在RP-1上被终止。在步骤52中，假设对于所述路由和信令协议处理已经定义了温和重启机制，则路由器A的相邻路由器在步骤53中检测到路由器A的故障并且进入温和重启状态。在步骤54中，向转发引擎14添加过滤器规则，以便检测去往所述VR的已终止的路由和信令协议处理的TCP分组并且将所述分组转向RP-2上的新的路由和信令协议处理。在步骤55中，在RP-2上重启所述RTM。在步骤56中，所述路由和信令协议处理在RP-2上重启并且建立与相邻路由器的对等关系。在步骤57中，所述新的路由和信令协议处理在相邻路由器的帮助下学习所述网络拓扑。在步骤58中，所述RTM从所述路由和信令协议处理学习路由状态，并且在步骤59中，所述RTM从所述转发引擎学习当前转发信息库，并且把所述转发信息状态与所述路由状态同步。
本领域技术人员应当认识到，可以在多种应用中修改及改变本申请中所描述的创新性概念。因此，专利主题的范围不应当被限制到上面讨论的任何特定示例性教导，而应由后面的权利要求书来限定。

Claims (23)

1、一种在基于因特网协议(IP)的网络内的路由器中的用于把路由协议处理从第一路由处理器迁移到第二路由处理器的方法，其中，所述路由器包括用于把分组转发到所述网络中的相邻路由器的转发引擎，并且所述相邻路由器包括温和重启程序，该程序用于保持到所述路由器的分组流并且在该路由器发生故障时协助该路由器，所述方法包括：
终止第一路由处理器上的路由协议处理，从而向相邻路由器表明该路由器发生了故障，并且使得所述相邻路由器启动所述温和重启程序；
在第二路由处理器上重启所述路由协议处理；
通过所述转发引擎把去往第一路由处理器上的路由协议处理的分组转向第二路由处理器上的重启的路由协议处理；以及
通过第二路由处理器上的所述重启的路由协议处理从相邻路由器接收关于所述网络的拓扑的信息。
2、权利要求1所述的方法，其中，所述第一路由处理器和第二路由处理器处在单个路由器中。
3、权利要求1所述的方法，其中，所述第一路由处理器和第二路由处理器处在不同路由器中。
4、权利要求1所述的方法，其中，在所述方法之前的步骤是：确定需要重新分布在多个路由处理器之间共享的处理负载以便提高路由器可伸缩性。
5、权利要求1所述的方法，其中，通过所述转发引擎转移分组的所述步骤包括：在终止第一路由处理器上的所述路由协议处理之后向所述转发引擎添加过滤器规则，所述过滤器规则使得该转发引擎把去往第一路由处理器上的路由协议处理的分组转向第二路由处理器上的所述重启的路由协议处理。
6、权利要求1所述的方法，其中，在第二路由处理器上重启所述路由协议处理的所述步骤包括：建立与所述相邻路由器的对等关系。
7、权利要求1所述的方法，其中，所述路由协议处理是边界网关协议(BGP)处理。
8、一种在基于因特网协议(IP)的网络内的路由器中的用于把路由协议处理从第一路由处理器迁移到第二路由处理器的方法，其中，所述路由器包括用于把分组转发到所述网络中的相邻路由器的转发引擎，并且所述相邻路由器包括温和重启程序，该程序用于保持到所述路由器的分组流并且在该路由器发生故障时协助该路由器，所述方法包括：
终止第一路由处理器上的路由协议处理；
在终止第一路由处理器上的所述路由协议处理之后向所述转发引擎添加过滤器规则，所述过滤器规则使得该转发引擎把去往第一路由处理器上的路由协议处理的分组转向第二路由处理器上的所述重启的路由协议处理；
在第二路由处理器上重启所述路由协议处理；
发送消息给每一个所述相邻路由器，以请求所述相邻路由器启动所述温和重启程序；以及
通过第二路由处理器上的所述重启的路由协议处理从所述相邻路由器接收关于所述网络的拓扑的信息。
9、权利要求8所述的方法，其中，所述路由协议处理是开放最短路径优先(OSPF)处理，并且发送消息给每一个所述相邻路由器的所述步骤包括：发送不透明链路状态通告(LSA)给每一个所述相邻路由器。
10、权利要求8所述的方法，其中，所述路由协议处理是开放最短路径优先(OSPF)处理，并且发送消息给每一个所述相邻路由器的所述步骤包括：在终止第一路由处理器上的所述处理之前发送所述消息给所述相邻路由器。
11、权利要求8所述的方法，其中，所述路由协议处理是中间系统到中间系统协议(IS-IS)处理，并且发送消息给每一个所述相邻路由器的所述步骤包括：发送具有重启类型、长度和值(TLV)字段的消息给每一个所述相邻路由器，从而表明所述路由器正在重启。
12、一种在基于因特网协议(IP)的网络内的路由器中的用于把路由协议处理从第一路由处理器迁移到第二路由处理器的方法，其中，所述路由器包括用于把分组转发到所述网络中的相邻路由器的转发引擎，并且其中所述路由协议处理不具有已定义的温和重启程序，所述方法包括：
终止第一路由处理器上的路由协议处理；
在终止第一路由处理器上的所述路由协议处理之后向所述转发引擎添加过滤器规则，所述过滤器规则使得该转发引擎把去往第一路由处理器上的路由协议处理的分组转向第二路由处理器上的所述重启的路由协议处理；
在第二路由处理器上重启所述路由协议处理；
从每一个所述相邻路由器接收关于协议状态的周期性刷新消息，所述刷新消息包括关于所述网络的路由域内的所有路由器的信息；以及
发送消息给每一个所述相邻路由器以向其通告所述路由器是可操作的。
13、权利要求12所述的方法，其中，所述路由协议处理是路由信息协议(RIP)处理。
14、一种在基于因特网协议(IP)的网络内的路由器中的用于把虚拟路由器(VR)从第一路由处理器迁移到第二路由处理器的方法，所述路由器包括用于向所述网络中的相邻路由器转发分组的转发引擎，所述VR包括路由和信令协议处理以及路由表管理器(RTM)，所述路由表管理器计算由所述转发引擎利用的转发信息库，并且所述相邻路由器包括温和重启程序，该程序用于保持到所述路由器的分组流并且在该路由器发生故障时协助该路由器，所述方法包括：
终止第一路由处理器上的所述VR的路由和信令协议处理，从而向相邻路由器表明该路由器发生了故障，并且使得所述相邻路由器启动所述温和重启程序；
在第二路由处理器上重启所述VR的路由和信令协议处理；
通过所述转发引擎把去往第一路由处理器上的所述VR的路由和信令协议处理的分组转向第二路由处理器上的所述VR的重启的路由和信令协议处理；
通过第二路由处理器上的所述VR的重启的路由和信令协议处理从相邻路由器接收关于所述网络的拓扑的信息；
在第二路由处理器上重启所述VR的RTM；
通过所述VR的重启的RTM从所述VR的重启的路由和信令协议处理接收关于所述网络的拓扑的信息，从而建立路由状态；
通过所述VR的重启的RTM从所述转发引擎接收关于当前转发信息库的信息，从而建立转发信息状态；以及
通过所述RTM同步所述转发信息状态与所述路由状态。
15、权利要求14所述的方法，其中，所述第一路由处理器和第二路由处理器处在单个路由器中。
16、权利要求14所述的方法，其中，所述第一路由处理器和第二路由处理器处在不同路由器中。
17、权利要求14所述的方法，其中，通过所述转发引擎转移分组的所述步骤包括：在终止第一路由处理器上的所述VR的路由和信令协议处理之后向所述转发引擎添加过滤器规则，所述过滤器规则使得该转发引擎把去往第一路由处理器上的所述VR的路由和信令协议处理的分组转向第二路由处理器上的所述VR的重启的路由和信令协议处理。
18、权利要求14所述的方法，其中，在第二路由处理器上重启所述路由协议处理的所述步骤包括：建立与所述相邻路由器的对等关系。
19、一种在基于因特网协议(IP)的网络内的路由器，在所述网络中，相邻路由器包括温和重启程序，该程序用于保持到所述路由器的分组流并且在该路由器发生故障时协助该路由器，所述路由器包括：
转发引擎，用于向所述网络中的相邻路由器转发分组；
第一路由处理器，其被连接到该转发引擎以用于运行路由协议处理；
第二路由处理器，其被连接到该转发引擎以用于运行路由协议处理；以及
用于把路由协议处理从第一路由处理器迁移到第二路由处理器的装置，所述迁移装置包括用于在无需改变所述网络协议栈的情况下在迁移所述路由协议处理的同时防止分组丢失的装置。
20、权利要求19所述的路由器，其中，所述用于在迁移路由协议处理的同时防止分组丢失的装置包括用于执行以下操作的装置：启动为所述路由协议处理所定义的温和重启程序，以便在迁移所述路由协议处理的同时保持去往所述路由器的分组流。
21、权利要求20所述的路由器，其中，所述用于启动温和重启程序的装置包括用于执行以下操作的装置：终止第一路由处理器上的路由协议处理，从而向相邻路由器表明所述路由器发生了故障，并且使得所述相邻路由器启动所述温和重启程序。
22、权利要求21所述的路由器，其中，所述用于迁移路由协议处理的装置包括：在第二路由处理器上重启所述路由协议处理。
23、权利要求22所述的路由器，其中，所述用于在迁移路由协议处理的同时防止分组丢失的装置包括用于执行以下操作的装置：向所述转发引擎添加过滤器规则，所述过滤器规则使得该转发引擎在迁移所述路由协议处理的同时把去往第一路由处理器上的路由协议处理的分组转向第二路由处理器上的所述重启的路由协议处理。
CNA2006800341692A 2005-07-15 2006-07-14 用于协议处理迁移的路由器和方法 Pending CN101268662A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510348008.1A CN104917676B (zh) 2005-07-15 2006-07-14 用于协议处理迁移的路由器和方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/182,967 2005-07-15
US11/182,967 US7583590B2 (en) 2005-07-15 2005-07-15 Router and method for protocol process migration

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201510348008.1A Division CN104917676B (zh) 2005-07-15 2006-07-14 用于协议处理迁移的路由器和方法

Publications (1)

Publication Number Publication Date
CN101268662A true CN101268662A (zh) 2008-09-17

Family

ID=37116169

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201510348008.1A Expired - Fee Related CN104917676B (zh) 2005-07-15 2006-07-14 用于协议处理迁移的路由器和方法
CNA2006800341692A Pending CN101268662A (zh) 2005-07-15 2006-07-14 用于协议处理迁移的路由器和方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201510348008.1A Expired - Fee Related CN104917676B (zh) 2005-07-15 2006-07-14 用于协议处理迁移的路由器和方法

Country Status (7)

Country Link
US (1) US7583590B2 (zh)
EP (1) EP1905203B8 (zh)
JP (1) JP4769869B2 (zh)
CN (2) CN104917676B (zh)
CA (1) CA2615110A1 (zh)
ES (1) ES2406059T3 (zh)
WO (1) WO2007010354A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102238082A (zh) * 2010-04-21 2011-11-09 株式会社Ntt都科摩 移动通信系统、网络装置以及移动通信方法
CN101997757B (zh) * 2009-08-19 2012-10-17 华为技术有限公司 迁移路由信息的方法、设备及系统
CN105556907A (zh) * 2013-09-03 2016-05-04 思科技术公司 用于改善云路由服务性能的方法和装置

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7549078B2 (en) * 2006-01-31 2009-06-16 Alcatel Lucent Redundancy in routing devices
US7508772B1 (en) * 2006-06-02 2009-03-24 Cisco Technology, Inc. Partial graceful restart for border gateway protocol (BGP)
US7940649B2 (en) * 2006-08-01 2011-05-10 Cisco Technology, Inc. Techniques for graceful restart in a multi-process operating system
US8121877B2 (en) * 2007-07-18 2012-02-21 International Business Machines Corporation Dynamic evolution of business performance management solutions using declarative evolution policies
CN100558057C (zh) * 2007-07-20 2009-11-04 华为技术有限公司 一种双向转发检测会话的处理方法及装置
US8566467B2 (en) * 2007-07-23 2013-10-22 Hewlett-Packard Development Company, L.P. Data processing system and method
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
CN101521616B (zh) * 2008-02-27 2012-07-04 华为技术有限公司 边界网关协议bgp分布式系统中邻居迁移的方法和系统
CN101541094A (zh) * 2008-03-21 2009-09-23 中兴通讯股份有限公司 网络接口重启方法
US8914540B1 (en) * 2008-07-01 2014-12-16 Cisco Technology, Inc. Multi-fabric SAN based data migration
US8315157B2 (en) * 2008-07-02 2012-11-20 Cisco Technology, Inc. Graceful removal and/or insertion of a network element
US8169921B2 (en) * 2008-09-30 2012-05-01 At&T Intellectual Property I, Lp Methods and apparatus to monitor border gateway protocol sessions
US20110032830A1 (en) * 2009-08-06 2011-02-10 Jacobus Van Der Merwe Live Router Migration
US8498890B2 (en) * 2009-09-18 2013-07-30 International Business Machines Corporation Planning and orchestrating workflow instance migration
CN101924647B (zh) * 2010-07-23 2012-02-15 中国科学院东北地理与农业生态研究所 一种用于导航路网增量更新的局域拓扑重建方法
KR20120014957A (ko) * 2010-08-10 2012-02-21 삼성전자주식회사 무선 통신 시스템에서 와이 파이 기능을 향상시키기 위한 장치 및 방법
US8806032B2 (en) * 2010-12-15 2014-08-12 At&T Intellectual Property I, L.P. Methods and apparatus to migrate border gateway protocol sessions between routers
WO2012102170A1 (ja) * 2011-01-25 2012-08-02 アラクサラネットワークス株式会社 ネットワーク中継システム及びネットワーク中継装置
US8824471B2 (en) 2011-06-01 2014-09-02 Cisco Technology, Inc. Maintained message delivery during routing domain migration
US8850020B2 (en) * 2011-07-29 2014-09-30 Cisco Technology, Inc. Resource aware parallel process distribution on multi-node network devices
US8619805B2 (en) * 2011-12-22 2013-12-31 Silver Spring Networks, Inc. System and method for optimal listen before transmit in wireless communications
US9258234B1 (en) 2012-12-28 2016-02-09 Juniper Networks, Inc. Dynamically adjusting liveliness detection intervals for periodic network communications
US9906459B2 (en) 2013-01-27 2018-02-27 Hewlett Packard Enterprise Development Lp Socket state transfer
US9338055B2 (en) * 2013-03-15 2016-05-10 Cisco Technology, Inc. Virtual router upgrade via graceful restart
US9438539B1 (en) * 2013-09-03 2016-09-06 Xpliant, Inc. Apparatus and method for optimizing the number of accesses to page-reference count storage in page link list based switches
US9455894B1 (en) * 2013-09-27 2016-09-27 Juniper Networks, Inc. Selective fast re-route using forwarding plane liveliness detection protocols
US9264308B2 (en) 2013-12-27 2016-02-16 Dell Products L.P. N-node virtual link trunking (VLT) systems data plane
US9276815B2 (en) * 2013-12-27 2016-03-01 Dell Products L.P. N-node virtual link trunking (VLT) systems management plane
JP6345604B2 (ja) * 2014-01-27 2018-06-20 アラクサラネットワークス株式会社 通信装置、拡張機能の移動方法、及び通信システム
US9769017B1 (en) 2014-09-26 2017-09-19 Juniper Networks, Inc. Impending control plane disruption indication using forwarding plane liveliness detection protocols
CN104639441B (zh) * 2015-02-05 2019-01-08 新华三技术有限公司 一种单播报文转发方法和装置
CN104883630B (zh) * 2015-05-08 2018-11-06 烽火通信科技股份有限公司 Pon系统中组播级联的适配系统和方法
US10374936B2 (en) 2015-12-30 2019-08-06 Juniper Networks, Inc. Reducing false alarms when using network keep-alive messages
US10397085B1 (en) 2016-06-30 2019-08-27 Juniper Networks, Inc. Offloading heartbeat responses message processing to a kernel of a network device
US10498644B2 (en) * 2017-09-27 2019-12-03 Hewlett Packard Enterprise Development Lp Grace link state advertisement (LSA) from a virtual stack device
US11375844B2 (en) * 2018-03-15 2022-07-05 Nicholas J. Singer Single-serve formed soluble coffee product
US11750441B1 (en) 2018-09-07 2023-09-05 Juniper Networks, Inc. Propagating node failure errors to TCP sockets
JP7525486B2 (ja) 2018-11-26 2024-07-30 アルカス インコーポレイテッド 分解されたネットワーク要素を含む論理ルータ
CN115208813B (zh) * 2022-09-14 2022-11-25 腾讯科技（深圳）有限公司 一种边界网关协议的迁移方法、装置、设备及存储介质

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US135233A (en) * 1873-01-28 Improvement in safety gun-locks
US5408462A (en) * 1993-10-07 1995-04-18 Adc Telecommunications, Inc. Protection switching apparatus and method
GB2282935B (en) * 1993-10-13 1998-01-07 Netcomm Ltd Data network switch
US5544077A (en) * 1994-01-19 1996-08-06 International Business Machines Corporation High availability data processing system and method using finite state machines
US5491787A (en) * 1994-08-25 1996-02-13 Unisys Corporation Fault tolerant digital computer system having two processors which periodically alternate as master and slave
JP3794151B2 (ja) * 1998-02-16 2006-07-05 株式会社日立製作所 クロスバースイッチを有する情報処理装置およびクロスバースイッチ制御方法
US6483833B1 (en) * 1998-06-19 2002-11-19 Nortel Networks Limited Method for transmitting label switching control information using the open shortest path first opaque link state advertisement option protocol
CA2290267A1 (en) * 1998-12-04 2000-06-04 Nortel Networks Corporation Method and apparatus providing for an improved virtual routing redundancy protocol
US6169726B1 (en) * 1998-12-17 2001-01-02 Lucent Technologies, Inc. Method and apparatus for error free switching in a redundant duplex communication carrier system
US6397260B1 (en) * 1999-03-08 2002-05-28 3Com Corporation Automatic load sharing for network routers
US6906998B1 (en) * 1999-08-13 2005-06-14 Nortel Networks Limited Switching device interfaces
US6675163B1 (en) * 2000-04-06 2004-01-06 International Business Machines Corporation Full match (FM) search algorithm implementation for a network processor
US6751188B1 (en) * 2000-04-17 2004-06-15 Cisco Technology, Inc. Method and apparatus for a graceful controller switchover
US7333482B2 (en) * 2000-12-22 2008-02-19 Interactive People Unplugged Ab Route optimization technique for mobile IP
AU2002240744A1 (en) * 2001-03-07 2002-09-19 Meriton Networks Inc. Generic optical routing information base support
US7093160B2 (en) * 2001-05-03 2006-08-15 Nokia Corporation Method and system for implementing MPLS redundancy
US7359377B1 (en) * 2001-06-19 2008-04-15 Juniper Networks, Inc. Graceful restart for use in nodes employing label switched path signaling protocols
US7490161B2 (en) * 2001-08-22 2009-02-10 Nokia Inc. Method and system for implementing OSPF redundancy
DE60109177T2 (de) * 2001-10-30 2005-07-28 Alcatel Weiterleitung von IP Paketen für Leitweglenkung-Protokolen
JP3776814B2 (ja) * 2002-02-14 2006-05-17 日本電信電話株式会社 ルータ及びルータの部分故障時の通信断時間最小化方法
US7155632B2 (en) * 2002-06-27 2006-12-26 Nokia, Inc. Method and system for implementing IS-IS protocol redundancy
US7304940B2 (en) * 2002-09-05 2007-12-04 World Wide Packets, Inc. Network switch assembly, network switching device, and method
JP2004112720A (ja) * 2002-09-20 2004-04-08 Fujitsu Access Ltd 集合型伝送装置、冗長構成パッケージの同期保証及び無瞬断切り換え方法
JP4431315B2 (ja) * 2003-01-14 2010-03-10 株式会社日立製作所 パケット通信方法およびパケット通信装置
US7388840B2 (en) * 2003-06-30 2008-06-17 Intel Corporation Methods and apparatuses for route management on a networking control plane
JP3858010B2 (ja) * 2003-08-25 2006-12-13 古河電気工業株式会社 経路情報管理方法および経路情報管理装置
US8009556B2 (en) * 2003-10-17 2011-08-30 Ip Infusion, Inc. System and method for providing redundant routing capabilities for a network node
EP1603285B1 (fr) * 2004-06-01 2007-03-07 France Telecom Procédé de gestion de dysfonctionnements au niveau d'un équipement de routage
US7515525B2 (en) * 2004-09-22 2009-04-07 Cisco Technology, Inc. Cooperative TCP / BGP window management for stateful switchover

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101997757B (zh) * 2009-08-19 2012-10-17 华为技术有限公司 迁移路由信息的方法、设备及系统
CN102238082A (zh) * 2010-04-21 2011-11-09 株式会社Ntt都科摩 移动通信系统、网络装置以及移动通信方法
CN102238082B (zh) * 2010-04-21 2014-05-07 株式会社Ntt都科摩 移动通信系统、网络装置以及移动通信方法
CN105556907A (zh) * 2013-09-03 2016-05-04 思科技术公司 用于改善云路由服务性能的方法和装置
CN105556907B (zh) * 2013-09-03 2019-05-10 思科技术公司 用于改善云路由服务性能的方法和装置

Also Published As

Publication number Publication date
JP2009501472A (ja) 2009-01-15
JP4769869B2 (ja) 2011-09-07
US7583590B2 (en) 2009-09-01
WO2007010354A1 (en) 2007-01-25
CN104917676A (zh) 2015-09-16
US20070014231A1 (en) 2007-01-18
CA2615110A1 (en) 2007-01-25
EP1905203B1 (en) 2013-02-20
CN104917676B (zh) 2018-10-12
EP1905203A1 (en) 2008-04-02
EP1905203B8 (en) 2013-04-10
ES2406059T3 (es) 2013-06-05

Similar Documents

Publication Publication Date Title
CN101268662A (zh) 用于协议处理迁移的路由器和方法
CN113765782B (zh) 使用前缀独立收敛对底层故障的局部修复
EP3042476B1 (en) Buffer-less virtual routing
CA2427285C (en) Method and system for implementing ospf redundancy
US8654680B2 (en) Packet forwarding using multiple stacked chassis
US8189579B1 (en) Distributed solution for managing periodic communications in a multi-chassis routing system
CN113765829A (zh) 软件定义联网分布式系统中的活性检测和路由收敛
EP3130092B1 (en) Proxy of routing protocols to redundant controllers
CN110971441B (zh) 多级网络结构的简化配置
CN105247822A (zh) 通过路由重新发起的方式链接服务区
CN110535760A (zh) 聚合接口的转发检测
WO2004004247A1 (en) Method and system for implementing is-is protocol redundancy
CN109729019B (zh) 一种evpn组网中专线业务的限速方法及装置
CN102638389A (zh) 一种trill网络的冗余备份方法及系统
JP2009049640A (ja) 冗長化ゲートウェイシステムのためのネットワークスイッチ装置
JP2009303090A (ja) 負荷分散サーバ、ネットワーク負荷分散方法および輻輳回避方法
CN101335685A (zh) 一种利用重定向技术实现特定报文优先处理的方法
CN100561978C (zh) 一种策略路由装置和方法
Alotaibi et al. Multidomain SDN‐Based Gateways and Border Gateway Protocol
CN102420759B (zh) 标签交换路径建立方法、装置及系统、以及相应设备
CN116055393A (zh) 专线通信方法、装置及系统
CN109688062B (zh) 一种路由方法和路由设备
CN1849786A (zh) 优化的释放域间路由的方法
KR100388066B1 (ko) 다수의 인터넷 프로토콜 패킷 포워딩 엔진을 탑재한 멀티프로토콜 레이블 스위칭 시스템에서의 확장 레이블스위치드 경로 설정방법
KR100560753B1 (ko) 분산 구조 라우터의 라우터 정보 관리 방법 및 그 장치

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20080917