CN1311381C - 实现ospf冗余的方法和系统 - Google Patents

实现ospf冗余的方法和系统 Download PDF

Info

Publication number
CN1311381C
CN1311381C CNB02802723XA CN02802723A CN1311381C CN 1311381 C CN1311381 C CN 1311381C CN B02802723X A CNB02802723X A CN B02802723XA CN 02802723 A CN02802723 A CN 02802723A CN 1311381 C CN1311381 C CN 1311381C
Authority
CN
China
Prior art keywords
ospf
information
processor
interface
hiding
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.)
Expired - Lifetime
Application number
CNB02802723XA
Other languages
English (en)
Other versions
CN1610898A (zh
Inventor
文革·任
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.)
Nokia Technologies Oy
Original Assignee
Nokia Oyj
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 Nokia Oyj filed Critical Nokia Oyj
Publication of CN1610898A publication Critical patent/CN1610898A/zh
Application granted granted Critical
Publication of CN1311381C publication Critical patent/CN1311381C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime 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/22—Alternate routing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2097—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements maintaining the standby controller/processing unit updated
    • 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
    • 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/03—Topology update or discovery by updating link state protocols
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/202—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant
    • G06F11/2038—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant with a single idle spare processing component
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/202—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant
    • G06F11/2048—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant where the redundant components share neither address space nor persistent storage

Abstract

本发明关于在路由器(11)中实现链路层协议冗余的方法和系统，具体的，关于提供开放式最短路径优先(OSPF)路由协议的冗余。一个工作处理器(12)提供OSPF运算。在本发明中，一备用处理器(18)被连接至该工作处理器(12)。在启示同步阶段，所有来自工作处理器(12)的网络链路协议信息均被发送至备用处理器(18)。网络链路信息包括OSPF状态信息、OSPF配置信息、OSPF邻接信息、OSPF接口信息和OSPF全局协议信息。然后，网络链路协议信息的任何更新都会立即被发送到备用处理器(18)。一旦工作处理器(12)发生故障，路由器(11)会被切换到备用处理器(18)，且所有OSPF协议操作均在备用处理器(18)上进行。在本发明中，链路协议的所有状态立即开始运行，好象没有发生过故障一样。

Description

实现OSPF冗余的方法和系统
技术领域
本发明涉及网络通信，更具体地，涉及路由协议，如开放式最短路径优先(OSPF)协议的冗余，和用于保护一路由器和邻近路由器的协议业务免受故障损害的设备。
背景技术
互联网协议(IP)是许多公用网和专用网的基础，如因特网，企业内部互联网、数据网等。语音、数据和多媒体网络的集中在很大程度上也基于IP协议。
数据包通过从一台计算机上发送到另一台计算机在数据网中穿行到达其目的地。路由器或其他类型的交换机用于在数据源，例如连接在数据网上的一台用户计算机到目标之间的一条或多条链路上路由数据包。路由协议如边界网关协议(BGP)、路由信息协议(RIP)和开放式最短路径优先协议(OSPF)使每台计算机知道数据包在传递到目标过程中的“下一跳”是哪台计算机。路由器使用路由协议来建立路由表。当路由器接收到一个数据包并且必须进行转发决定时，路由器在路由表中“查询”下一路程段的计算机。通常情况下，路由器使用数据包中目标IP地址作为索引来查询路由表。
在基本的OSPF算法中，路由器广播一个包含路由器自身ID、已知的相邻路由器ID的广播问候数据包，同时也从其他路由器上收到这样类似的信息。如果路由器从其已知的另一个路由器接收到一个包含其自身ID的问候数据包，如果这两个路由器彼此知晓，那么这两个路由器通过发送路由协议数据包来交换网络链路状态信息。路由器基于运行链路状态路由算法收集的网络链路状态信息生成路由表，所述路由算法典型地如Dijkstra算法。在OSPF中，路由表可以基于通过考虑包括作为数据包路由的网络链路带宽在内的许多因素确定的消耗指定最小消耗路径。当网络链路改变时，每个路由器为其自身计算到每个网络的最短路径并根据这些路径设置自身的路由表。路由计算单元用来生成路由表。
每个路由器在发送或接收控制数据包和网络链路状态信息时，管理该路由器所连接的网络上的其他路由器的状态和接口状态，该路由器通过此接口连接到网络上。关于路由器的状态，每个路由器管理其ID，并检查是否每一个其他路由器都感知到它，或检查是否那些路由器的每一个都完成了发送和接收网络链路状态信息。关于接口状态，每个路由器管理接口地址和其他连接在连接有接口的网络上的路由器的地址。
当常用的IP边缘路由器丢失其主电路，并且操作退回到冗余控制器时，在路由器释放路由状态和数据包转发表，产生5到15分钟的运行中断。为了提高路由器设备的可靠性，最重要的是要使上面提到的路由计算单元多路复用。多路复用路由器设备包括多个路由计算单元，且总是使其中一个路由器计算单元处于工作模式(activemode)，用于处理常规的程序，其他路由计算单元则处于备用模式。当处于工作模式的路由计算单元出现故障，多路复用路由器设备使其中一个备用模式的路由器计算单元进入工作模式(这被称作路由器计算单元的系统切换)，另一个路由器接管并继续处理前面出现故障的路由器计算单元执行的处理。
美国专利No.6049524描述了一种多路复用路由器设备，它减少了从一个工作的路由计算单元到另一个备用路由计算单元间传送的信息。工作模式下的路由计算单元通过内部总线与备用路由计算单元连接。处于工作模式的路由计算单元存储表示该路由器和其它路由器与网络的连接的网络链路状态信息，表示邻近路由器状态的邻近路由器状态以及表示网络接口的状态的接口状态，以将该多路复用路由器装置连结至该网络。工作模式的路由计算单元仅向备用模式的路由计算单元发送网络链路状态信息。在备用模式的路由计算单元，接收链路状态信息的数据库集成模块将其内容记录于链路状态数据库。当工作模式下的路由计算单元出现故障时，该路由计算单元通过使用存储的链路状态数据库进行路由协议处理，因此有必要与其他路由器交换信息以再次搜集网络链路状态信息。在切换至工作模式后的一小段时间，该路由计算单元没有关于该邻近路由状态和接口状态的信息。从进入工作模式的路由计算单元发出问候数据包。进入现用状态的路由计算逐渐累积有关邻近路由器状态和接口状态的信息，以便逐渐产生其他路由器的ID的列表，该列表包含在该路由计算单元之后发出的问候数据包中。
期望通过改进的冗余性提供高的网络可用率，这可以实现为在具有与现用链路层处理完全实时同步的备份链路层处理的IP上运行链路层协议，使得在该现用控制卡出现故障时能够进行快速的切换。
发明内容
本发明涉及用于实现路由器中链路层协议冗余的方法和系统。具体的，本发明涉及提供开放式最短路径优先(OSPF)路由协议的冗余。工作处理器提供OSPF操作。在本发明中，一备用处理器被连结至该工作处理器。在初始的同步期间，来自该工作处理器的所有的网络链路协议信息均被转发至该备用处理器。该网络链路信息可包括OSPF状态信息，OSPF配置信息，OSPF邻接信息，OSPF接口信息和OSPF全球协议信息。之后，对该网络链路信息的任何更新均被以有序的和受控的方式立即转发至该备用处理器。一旦工作的处理器产生故障，路由器切换到备用处理器上，并且所有的OSPF协议操作由备用处理器操作。在本发明中，链路协议的所有状态立即开始工作，就好象没有发生故障一样。相邻的路由器将不会注意到在切换后有任何的不同，并且在切换后也不需要来自相邻路由器的任何附加信息。因此，路由器的传送能力不会受到影响，邻近的路由器也不会注意到系统发生了故障。
在本发明的一个具体装置中，在同步初始阶段，在工作处理器和备用处理器中确定一个隐藏的OSPF接口用于该路由器的每个区域。此隐藏接口是一个点对点的无编号接口，在外部看不到。工作处理器的链路状态数据库与备用处理器通过此隐藏OSPF接口同步。链路协议信息也通过此隐藏OSPF接口从工作处理器传送到备用处理器。一旦两个处理器的同步建立，每个区域的隐藏OSPF接口将被删除。
本发明的工作和备用OSPF处理器处于高度同步的状态，也可称为热备用状态。因此，当工作的处理器故障时可以非常立即的切换到备用处理器。
附图说明
下面的图示将更加详细地反映本发明。
图1是一个实现OSPF冗余的系统的示意图。
图2是冗余软件实现的示意图。
图3是每个OSPF区域的隐藏接口执行的示意图。
图4是在现用OSPF控制卡上运行的OSPF处理的状态的示意图。
图5是从现用处理到备用处理传送网络链路状态信息的步骤的流程图。
具体实施方式
现在将详细参考本发明的一个具体实施例进行说明，附图中示有其实例。在任何可能的地方，同样的参考编号将在整个附图和说明书用于值代相同或类似的部分。
图1是依据本发明的在路由器10中实现链路协议冗余的系统的示意图。路由器11包括现用OSPF控制卡12。现用OSPF控制卡12执行OSPF运算。OSPF运算包括建立保持和检验到一个或多个相邻的路由器15的一个或多个邻接(邻接)14，与相邻路由器交换网络信息并更新本地路由表为最好的网络路由。当两个相邻路由器的链路状态数据库同步后，两个路由器就称为邻接的。邻接控制仅在邻接处发送和接收的路由协议数据包的分配。
与路由器11连接的备用OSPF控制卡18是可移除的。没有备用OSPF控制卡时，现用OSPF控制卡12工作在无冗余模式。现用OSPF控制卡12通过通信信道16将网络链路协议信息15传送到备用OSPF控制卡18中。通信信道16最好是快速、可靠的通信信道。例如，通信信道16可以是双工以太网。网络链路协议信息15可以过程间控制(IPC)消息的形式传输。现用OSPF控制卡12和备用OSPF控制卡18上运行有相同的冗余软件用于OSPF运算19。用于OSPF运算19的冗余软件控制现用OSPF控制卡12和备用OSPF控制卡18之间网络链路协议信息15的更新，并且使用系统状态信息来辨别工作模式和备用模式，下面有更详细的叙述。
本发明的一个实施例利用运行在Amber Network ASR2000路由器(也可以是ASR2020)上的OSPF协议。这里完全引用结合AmberNetwork ASR2000和ASR2020技术手册。现用OSPF控制卡12和备用OSPF控制卡18是连接于线路卡和路由器ASIC驱动器的处理程序。可以理解，虽然系统10是根据OSPF协议运行的，本发明还能够与其他常规的链路协议共同使用。
在OSPF控制卡18连接到路由器11上后，使用用于OSPF运算19的冗余软件，从正在运行的现用OSPF控制卡12到备用OSPF控制卡18进行为网络链路信息15的成批更新的初始同步，。网络链路信息15包括配置、状态和学习信息。
完成初始同步后，OSPF现用和备用处理充分冗余，以用于OSPF运算19的冗余软件运行的OSPF程序以进一步的更新模式进行操作。更新可以传递到现用OSPF控制卡12中。所有的更新都传送到备用的OSPF控制卡18中。备用OSPF控制卡18接收所有的OSPF消息并进行更新，以保持与现用OSPF控制卡12的完全实时同步。因此，通过冗余，备用OSPF控制卡18完全反映现用OSPF控制卡12状态。这种情况，称为热备用，现用OSPF控制卡12和备用OSPF控制卡18保持完全同步的状态。因此，如果现用OSPF控制卡12发生故障，备用OSPF控制卡18将开始工作并立即接管现用OSPF控制卡12以前执行的所有操作。
图2是现用OSPF控制卡12和备用OSPF控制卡18的OSPF运算19的冗余软件的详细示意图。冗余卡管理器(RCM)20是保持每个任务的同步状态机的任务。用于现用OSPF控制卡12的OSPF运算19的冗余软件的所有任务与RCM 20相互作用以向备用OSPF控制卡18发出网络链路信息15。OSPF任务21是用于确定运行在现用OSPF控制卡12上的OSPF程序状态的任务。软件冗余管理器22是与RCM 20相互作用的一个模块，用于确定从工作状态到备用状态的切换，在工作状态下，现用OSPF控制卡12执行OSPF操作，在备用状态下，备用OSPF控制卡18接管OSPF操作。
在初始同步期间，备用OSPF控制卡18中的冗余卡管理器(RCM)20与现用OSPF控制卡12中的OSPF任务21进行联系以获取任务信息。现用OSPF控制卡12中的OSPF任务21自动地处理OSPF信息，并计算存储在路由表管理器(RTM)34中的路由。现用OSPF控制卡12标记相应的内部状态并通过RCM 20将链路状态数据库信息23、OSPF状态信息24与OSPF配置信息25、OSPF邻接点信息26、OSPF接口信息27和OSPF全局协议信息28传送到备用OSPF控制卡18中。
在初始同步期间，可对运行在现用OSPF控制卡12上的现用OSPF程序进行锁定。例如，在现用OSPF控制卡12上，在建立OSPF邻接时可以保持锁定，使得在初始同步期间无法建立新的OSPF邻接。
在初始同步阶段，现用OSPF控制卡12和备用OSPF控制卡18的每个区域都建立了隐藏的OSPF接口30。区域是指一组连续的网络和附属的主机。隐藏的OSPF接口30是一个点对点的无编号接口，它与系统10一起使用，在外部看不到。由于发现相邻OSPF，隐藏的OSPF邻接32会在OSPF接口30上自动产生。数据库33在整个隐藏的OSPF邻接32中是同步的。因此，在现用OSPF控制卡12和备用OSPF控制卡18间每个区域有一个隐藏的OSPF邻接32。隐藏的OSPF邻接32可用于同步存储于数据库33中的链路状态数据库信息23。
图3图示了一个隐藏OSPF接口的实现。路由器11有两个接口，接口14a属于连接在路由器15a上的区域0，接口14b属于连接在路由器15b上的区域2。在路由器11中，建立了两个隐藏的OSPF接口，隐藏接口30a用于区域0，隐藏接口30b用于区域2。隐藏OSPF邻接32a在隐藏OSPF接口30a上运行，隐藏OSPF邻接32b在隐藏OSPF接口30b上运行。外部链路状态广播数据包(LSA)只通过区域0的隐藏接口30a同步。
图2中，现用OSPF控制卡12和备用OSPF控制卡18处理OSPF数据包并先计算最短路径，以确定从路由器到目标网络的最短路径(通过考虑耗费)。现用OSPF控制卡12能够发送OSPF数据包到线路卡上用于传送到相邻路由器。备用OSPF控制卡18不发送任何OSPF数据包到线路卡上用于传送到相邻路由器。现用OSPF控制卡12和备用OSPF控制卡18对路由表管理器(RTM)34进行路由更新，如图2所示。备用OSPF控制卡18的RTM 34可更新到现用OSPF控制卡12的再分配路由。IP接口管理器35将系统10连接到互联网协议(IP)上。命令行接口(CLI)的命令使用数据存储器36提供OSPF配置。数据存储器36是一个能提供在存储器38中可靠存储的任务。例如，存储器38可以是一个压缩的闪存盘。因此，所有由备用OSPF控制卡18得到的信息可以直接从现用OSPF控制卡12、IP接口管理器35或数据存储器36中获得。
工作状态与现用OSPF控制卡12相关，备用状态与备用OSPF控制卡18相关。从现用OSPF控制卡12到备用OSPF控制卡18的切换能够在现用OSPF控制卡12发生故障时进行。当切换发生时，备用OSPF控制卡18将其状态转换为工作并接管所有的OSPF操作。备用OSPF控制卡19恢复所有取消的OSPF动作并开始向线路卡发送OSPF数据包。
图4是一个在现用OSPF控制卡12上运行的现用OSPF程序40的状态示意图。OSPF_FAULT_INIT状态41是现用OSPF程序40的初始状态。如果系统10只使用现用OSPF控制卡12工作，那么系统10会保持在OSPF_FAULT_INIT状态41等待备用OSPF控制卡18启动。
一旦备用OSPF控制卡18开始工作，OSPF_FAULT_VERIFY状态42被输入，此过程中备用OSPF控制卡18安装来自数据存储器36(在现用OSPF控制卡12中)的OSPF配置信息25，同时OSPF配置在现用OSPF控制卡12上被激活，见图2。此时，现用OSPF控制卡12上的配置禁用。来自数据存储器36中备用OSPF控制卡18的OSPF配置被同步并以现用OSPF程序40进行检验。现用OSPF程序40检验运行在备用OSPF控制卡18上的备用OSPF处理44是否完全同步配置以及数据存储器36的系统信息。例如，现用OSPF控制卡12可以检验接口数量和参数。如果检验失败，现用OSPF程序40可以在预先确定的时间间隔后再试，如几秒钟后。
在检验OSPF配置后，现用OSPF程序40和备用OSPF处理44输入OSPF_FAULT_SYNC状态45。在45中，相邻信息通过位于现用OSPF控制卡12和备用OSPF控制卡18间的通信链路16传输，如图5块50所示。相邻信息可以作为IPC消息由现用OSPF程序40传送。多数IPC消息可以被用于传送大量的邻接点。备用OSPF处理44确认所接收的IPC消息，并向现用OSPF控制卡12发送一个确认IPC消息，如块52所示。
在传递相邻信息时，现用OSPF控制卡12通过忽略来自未知个体的问候数据包来拒绝接受任何新的邻接点。当从现用OSPF控制卡12到备用OSPF控制卡18的所有相邻信息传递以后，现用OSPF控制卡12将发送一个结束消息，如块53所示。
随后，备用OSPF处理44从块54的现用OSPF控制卡12下载链路状态数据库信息。链路状态数据库信息可以使用由OSPF提供的内部数据库同步方式被同步，如RFC 2328描述，可作为本应用的参考。每个路由器在使用“数据库交换程序”的数据库同步中通过向相邻路由器发送一列数据库说明数据包描述其数据库。这两个路由器成为主/从关系。每个数据库说明数据包描述一组属于路由器数据库的LSA。当相邻路由器发现一个LSA比其自身数据库备份中的更新，它会记录下应请求此较新的LSA。每个数据库说明数据包具有一序列号。由主路由器发送的数据库说明数据包(查询)被从路由器通过回应该序列号进行确认。查询和回应都包含链路状态数据摘要。只有主路由器被允许再次发送数据库说明数据包，此数据包经过一个固定的时间间隔后发出。当数据库说明程序结束，数据库被认为已经同步并且路由器标记为是完成接近的。这时此接近完全可以起作用，并且在两个路由器LSA中进行了通告。在现用OSPF控制卡12和备用OSPF控制卡18之间确定隐藏的OSPF相邻32用于下载链路状态数据库信息23。当现用OSPF控制卡12收到备用OSPF控制卡18的数据库需求消息时，现用OSPF控制卡12注意到备用OSPF控制卡18正在开始下载链路状态数据库信息23。下载链路状态信息会一直持续，直到现用OSPF控制卡12和备用OSPF控制卡18中出现同步链路状态数据库。
当备用OSPF控制卡18具有与现用OSPF控制卡12同步的链路状态数据库时，现用OSPF控制卡12与备用OSPF控制卡18一起进入OSPF_FAULT_FULL状态46。OSPF_FAULT_FULL状态46是一种热备份状态，此时的备用OSPF控制卡18在现用OSPF控制卡12发生故障时能够立即接管其所有的操作。在OSPF_FAULT_FULL状态46，隐藏的OSPF接口30与隐藏的邻接32被删除。现用OSPF程序40通过使用IPC消息经RCM 20立即向备用OSPF控制卡18发送更新的OSPF状态信息24、OSPF配置信息25、OSPF邻接信息26、OSPF接口信息27和OSPF全局协议信息28，来不断更新对备用OSPF处理44的任何变化。任何现用OSPF控制卡12相邻状态的改变或相邻邻接的丢失都会通过通信链路18立刻传递到备用OSPF控制卡18中。任何链路状态数据的变化都要以常规的OSPF同步方式通过通信链路15传送到备用OSPF控制卡18。
现用OSPF控制卡的配置变化可以作为IPC消息传递到备用OSPF控制卡18中，以触发备用OSPF控制卡18读取数据存储器36中的更新信息。或者，配置命令能够从CLI传递到备用OSPF控制卡18中。
如果当备用OSPF控制卡18处于OSPF_FAULT_FULL状态时现用OSPF控制卡12发生故障，备用OSPF控制卡18会立即接管所有的OSPF操作。如果当备用OSPF控制卡18处于OSPF_FAULT_INIT状态41、OSPF_FAULT_VERIFY状态12或OSPF_FAULT_SYNC状态45之一时现用OSPF控制卡12发生故障，说明备用OSPF控制卡没有处于完全的冗余状态，备用卡将复位。因为系统没有达到冗余状态，现用卡的故障将使运行中断。
应当理解，上述实施例只是许多能够体现本发明原理的应用的可能的具体实施例中的少数。本专业技术人员在不脱离本发明的精神和范围的情况下，根据这些原理，可很容易地设计出其他多种不同的结构。

Claims (40)

1、一种链路协议冗余方法，包括下列步骤：
提供具有工作处理器的路由器；
将一备用处理器连接至所述工作处理器；
在将所述备用处理器连接至所述工作处理器后，将网络链路协议信息从所述工作处理器发送至所述备用处理器，以在所述备用处理器中进行与所述工作处理器的链路配置和链路协议状态的同步；
当检测到在所述工作处理器中有故障时，将所述路由器切换到所述备用处理器；
其中，所述链路协议的所有状态会立即起作用，好像没有故障发生一样。
2、如权利要求1所述的方法，其中所述链路协议是开放最短路径优先OSPF协议。
3、如权利要求2所述的方法，其中，所述链路协议信息是链路状态数据库信息、OSPF配置信息、OSPF邻接信息、OSPF接口信息和OSPF全局协议信息。
4、如权利要求2所述的方法，进一步包含在所述工作处理器和所述备用处理器之间进行所述链路配置和链路协议状态的同步之后处理相同OSPF包的步骤。
5、如权利要求3所述的方法，其中，发送链路协议信息的步骤通过下列步骤实现：
为所述工作处理器的每个区域创建一个隐藏的OSPF接口；
为所述备用处理器的每个区域创建一个隐藏的OSPF接口；
从所述工作处理器的所述隐藏的OSPF接口发送所述链路状态数据库信息到所述备用处理器的所述隐藏的OSPF接口，直到所述备用处理器的所述链路状态数据库与所述工作处理器的所述链路状态数据库同步。
6、如权利要求5所述的方法，进一步包括使用所述工作处理器的所述隐藏的OSPF接口和所述备用处理器的所述隐藏的OSPF接口发送所述OSPF配置信息、OSPF邻接信息、OSPF接口信息和OSPF全局协议信息的步骤。
7、如权利要求5所述的方法，其中所述链路协议信息采用进程间控制消息的形式。
8、如权利要求7所述的方法，其中所述OSPF配置信息根据存储在数据库中的命令行界面命令确定。
9、如权利要求1所述的方法，进一步包含下列步骤：
更新在所述工作处理器中的网络链路协议信息；以及
将所述更新的网络链路协议信息发送到所述备用处理器。
10、如权利要求4所述的方法，其中，所述发送步骤是基于OSPF协议的数据库交换处理的处理过程。
11、如权利要求2所述的方法，其中，
所述将网络链路协议信息从所述工作处理器发送至所述备用处理器，以在所述备用处理器中进行与所述工作处理器的链路配置和链路协议状态的同步的步骤包括：
在所述工作处理器装置上创建一个隐藏的OSPF接口，在所述备用处理器装置上创建一个隐藏的OSPF接口；
通过一通信链路连接所述工作处理器装置的所述隐藏的OSPF接口至所述备用处理器装置的所述隐藏的OSPF接口；
通过所述隐藏的OSPF接口利用OSPF协议同步OSPF路由数据库，使得当所述工作处理器装置的所述隐藏的OSPF接口和所述备用处理器装置的所述隐藏的OSPF接口在隐藏的OSPF接口上具有隐藏的邻接时同步所述OSPF路由数据库；
通过通信链路从所述工作处理器装置的所述隐藏的OSPF接口发送OSPF协议信息到所述备用处理器装置的所述隐藏的OSPF接口，以便镜像所述工作处理器装置和所述备用处理器装置的状态；
除去所述工作处理器装置的所述隐藏接口和所述备用处理器装置的所述隐藏接口。
12、如权利要求11所述的方法，其中所述OSPF协议信息是OSPF配置信息、OSPF邻接信息、OSPF接口信息和OSPF全局协议信息。
13、如权利要求12所述的方法，其中所述OSPF配置信息根据存储在数据库中的命令行界面命令确定。
14、如权利要求11所述的方法，进一步包含下列步骤：
更新在所述工作处理器装置中的网络链路协议信息；且
发送所述更新的网络链路协议信息到所述备用处理器装置。
15、如权利要求11所述的方法，其中，所述同步OSPF路由数据库的步骤是基于OSPF协议的数据库交换过程的处理过程。
16、如权利要求11所述的方法，进一步包含在同步所述工作处理器和所述备用处理器之间的所述链路配置和链路协议状态后处理相同OSPF包的步骤。
17、在一个路由器中提供链路协议冗余的系统，包括：
工作处理器；
备用处理器；
把网络链路协议信息从所述工作处理器发送到所述备用处理器的装置，用于在备用处理器中实现与所述工作处理器的链路配置和链路协议状态的同步；
当检测到在工作处理器中有故障时把所述路由器切换到所述备用处理器的装置；
其中，所述链路协议的所有状态立即起作用，好像没有故障发生一样。
18、如权利要求17所述的系统，其中所述链路协议是开放最短路径优先协议。
19、如权利要求17所述的系统，其中所述链路协议信息是链路状态数据库信息、OSPF配置信息、OSPF邻接信息、OSPF接口信息和OSPF全局协议信息。
20、如权利要求19所述的系统，其中所述把网络链路协议信息从所述工作处理器发送到所述备用处理器的装置包括：
为所述工作处理器装置的每个区域创建一个隐藏的OSPF接口的装置；
为所述备用处理器装置的每个区域上创建一个隐藏的OSPF接口的装置；和
用于从所述工作处理器的所述隐藏的OSPF接口发送所述链路状态数据库信息到所述备用处理器的所述隐藏OSPF接口，直到所述备用处理器的所述链路状态数据库与所述工作处理器的所述链路状态数据库同步的装置。
21、如权利要求20所述的系统，其中，所述把网络链路协议信息从所述工作处理器发送到所述备用处理器的装置包括利用所述工作处理器的所述隐藏的OSPF接口和所述备用处理器的所述隐藏的OSPF接口发送所述OSPF配置信息、所述OSPF邻接信息、所述OSPF接口信息和所述OSPF全局协议信息。
22、如权利要求21所述的系统，其中所述OSPF配置信息根据存储在数据库中的命令行界面命令确定。
23、如权利要求17所述的系统，进一步包含：
在所述工作处理器处更新网络链路协议信息的装置；
发送所述更新的网络链路协议信息到所述备用处理器的装置。
24、如权利要求17所述的系统，其中所述把网络链路协议信息从所述工作处理器发送到所述备用处理器的装置包括：
冗余卡管理器，用于维护用于所述协议的任务的所述链路协议状态的同步状态机，所述网络链路协议信息通过所述冗余卡管理器发送。
25、如权利要求24所述的系统，进一步包括用于确定所述任务的所述链路协议状态并向所述冗余卡管理器发送所述链路协议状态的任务管理器。
26、如权利要求24所述的系统，其中所述用于切换所述路由器到所述备用处理器的装置包含软件冗余管理器，其与所述冗余卡管理器交互以显示从所述工作处理器到所述备用处理器的切换。
27、如权利要求24所述的系统，其中在将备用处理器连接到所述工作处理器之前，所述任务的所述状态进入为初始状态的OSPF_FAULT_INIT状态。
28、如权利要求24所述的系统，其中，所述任务的所述状态进入OSPF_FAULT_VERIFY状态，其为在所述工作处理器和所述备用处理器的所述链路配置同步期间进入的状态。
29、如权利要求24所述的系统，其中在将所述链路协议信息从所述工作处理器发送到所述备用处理器期间，所述任务的所述状态进入OSPF_FAULT_SYNC状态，所述链路协议信息包括链路状态数据库信息、OSPF配置信息、OSPF邻接信息、OSPF接口信息和OSPF全局协议信息。
30、如权利要求24所述的系统，其中在所述发送网络链路协议信息之后，所述任务的所述状态进入OSPF_FAULT_FULL状态，所述OSPF_FAULT_FULL状态为热备用状态，其中所述备用状态可立即接管所述备用处理器的所有操作。
31、如权利要求17所述的系统，其中所述工作处理器是一现用OSPF控制卡。
32、如权利要求17所述的系统，其中所述备用处理器是一个备用OSPF控制卡。
33、如权利要求17所述的系统，其中所述把网络链路协议信息从所述工作处理器发送到所述备用处理器的装置基于OSPF协议的数据库交换过程进行处理。
34、如权利要求17所述的系统，进一步包含：
在所述工作处理器和所述备用处理器之间同步所述链路配置和链路协议状态后处理相同的OSPF包的装置。
35、如权利要求18所述的系统，其中，所述把网络链路协议信息从所述工作处理器发送到所述备用处理器的装置包含：
在所述工作处理器装置上创建隐藏的OSPF接口和在所述备用处理器装置上创建隐藏的OSPF接口的装置；
用于通过通信链路连接所述工作处理器装置的所述隐藏的OSPF接口到所述备用处理器装置的所述隐藏的OSPF接口的装置；
利用OSPF协议通过所述隐藏的OSPF接口同步OSPF路由数据库的装置，使得当所述工作处理器装置的所述隐藏的OSPF接口和所述备用处理器装置的所述隐藏的OSPF接口达到完全接近的状态时同步所述OSPF路由数据库；
通过通信链路从所述工作处理器装置的所述隐蔽的OSPF接口发送OSPF协议信息到所述备用处理器装置的所述隐藏的OSPF接口的装置，以镜像所述工作处理器装置和备用处理器装置的状态；
除去所述工作处理器装置的所述隐藏的接口和所述备用处理器装置的所述隐藏的接口的装置。
36、如权利要求35所述的系统，其中所述OSPF协议信息是OSPF配置信息、OSPF邻接信息、OSPF接口信息和OSPF全局协议信息。
37、如权利要求35所述的系统，其中所述OSPF配置信息根据存储在数据库中的命令行界面命令确定。
38、如权利要求35所述的系统，进一步包含：
用于更新在所述工作处理器装置中的网络链路协议信息的装置；
用于发送所述更新的网络链路协议信息到所述备用处理器装置的装置。
39、如权利要求35所述的系统，其中所述通过通信链路从所述工作处理器装置的所述隐蔽的OSPF接口发送OSPF协议信息到所述备用处理器装置的所述隐藏的OSPF接口的装置基于OSPF协议数据库交换过程进行处理。
40、如权利要求35所述的系统，进一步包含在所述工作处理器和所述备用处理器之间实现所述链路配置和链路协议状态的同步后，用于处理相同的OSPF包的装置。
CNB02802723XA 2001-08-22 2002-07-15 实现ospf冗余的方法和系统 Expired - Lifetime CN1311381C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/934,884 US7490161B2 (en) 2001-08-22 2001-08-22 Method and system for implementing OSPF redundancy
US09/934,884 2001-08-22

Publications (2)

Publication Number Publication Date
CN1610898A CN1610898A (zh) 2005-04-27
CN1311381C true CN1311381C (zh) 2007-04-18

Family

ID=25466231

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB02802723XA Expired - Lifetime CN1311381C (zh) 2001-08-22 2002-07-15 实现ospf冗余的方法和系统

Country Status (6)

Country Link
US (1) US7490161B2 (zh)
EP (1) EP1352335A4 (zh)
JP (1) JP2005503055A (zh)
CN (1) CN1311381C (zh)
CA (1) CA2427285C (zh)
WO (1) WO2003023637A1 (zh)

Families Citing this family (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2819359B1 (fr) * 2001-01-11 2003-04-11 Cit Alcatel Systeme de routage assurant la continuite de service, des machines a etats associees aux systemes de routage voisins
FR2819360B1 (fr) * 2001-01-11 2003-04-11 Cit Alcatel Systeme de routage assurant la continuite de service des interfaces associees aux reseaux voisins
US7065059B1 (en) * 2001-08-09 2006-06-20 Cisco Technology, Inc. Technique for restoring adjacencies in OSPF in a non-stop forwarding intermediate node of a computer network
US20030123457A1 (en) * 2001-12-27 2003-07-03 Koppol Pramod V.N. Apparatus and method for distributed software implementation of OSPF protocol
US8769154B2 (en) * 2002-01-24 2014-07-01 Alcatel Lucent Method and apparatus for facilitating routing protocol redundancy in a network element
US7522588B2 (en) * 2002-05-13 2009-04-21 Qualcomm Incorporated System and method for reference data processing in network assisted position determination
US7292535B2 (en) * 2002-05-23 2007-11-06 Chiaro Networks Ltd Highly-available OSPF routing protocol
US7590760B1 (en) * 2002-05-24 2009-09-15 Cisco Technology, Inc. Hybrid interface synchronization method and driver-client model for high availability systems
US7275081B1 (en) 2002-06-10 2007-09-25 Juniper Networks, Inc. Managing state information in a computing environment
US7440394B2 (en) 2002-06-24 2008-10-21 Nokia Corporation Method and system for redundant IP forwarding in a telecommunications network
FI20021235A0 (fi) * 2002-06-24 2002-06-24 Nokia Corp Menetelmä ja järjestelmä redundanttia IP-edelleenohjausta varten tietoliikenneverkossa
US7236453B2 (en) * 2002-06-27 2007-06-26 Jeremy Benjamin, Trustee High available method for border gateway protocol version 4
US7269133B2 (en) * 2002-09-03 2007-09-11 Jeremy Benjamin IS-IS high availability design
US7363534B1 (en) * 2002-09-30 2008-04-22 Cisco Technology, Inc. Method and system for stateful switch-over in a high-availability point to point system
US6850492B2 (en) * 2002-11-22 2005-02-01 Nokia Corporation Method and system for enabling a route and flow table update in a distributed routing platform
JP4385834B2 (ja) * 2003-04-15 2009-12-16 パナソニック株式会社 ルーティング制御方法およびルータ装置
US7319674B2 (en) * 2003-07-24 2008-01-15 Cisco Technology, Inc. System and method for exchanging awareness information in a network environment
US7739403B1 (en) * 2003-10-03 2010-06-15 Juniper Networks, Inc. Synchronizing state information between control units
US8009556B2 (en) * 2003-10-17 2011-08-30 Ip Infusion, Inc. System and method for providing redundant routing capabilities for a network node
US7929424B2 (en) * 2003-10-31 2011-04-19 Ericsson Ab Switchover for broadband subscriber sessions
CN100407727C (zh) * 2004-01-18 2008-07-30 中兴通讯股份有限公司 一种基于消息的处理器间通信方法
JP4789425B2 (ja) * 2004-03-31 2011-10-12 富士通株式会社 経路テーブル同期方法、ネットワーク機器および経路テーブル同期プログラム
JP4058014B2 (ja) * 2004-04-08 2008-03-05 株式会社日立製作所 パケット転送装置
US7284148B2 (en) * 2004-06-17 2007-10-16 International Business Machines Corporation Method and system for self-healing in routers
US7586838B2 (en) * 2004-06-22 2009-09-08 Skylead Assets Limited Flexible M:N redundancy mechanism for packet inspection engine
US7957377B1 (en) * 2004-07-30 2011-06-07 Cisco Technology, Inc. Reducing and load balancing link-state requests in OSPF
CN101065936B (zh) * 2004-09-28 2012-04-25 日本电气株式会社 冗余分组交换系统和冗余分组交换系统的系统切换方法
US7573811B2 (en) * 2005-03-28 2009-08-11 Alcatel-Lucent Usa Inc. Network transparent OSPF-TE failover
JP2006285448A (ja) * 2005-03-31 2006-10-19 Oki Electric Ind Co Ltd 冗長システム
CN100409619C (zh) * 2005-07-13 2008-08-06 武汉烽火网络有限责任公司 数据网络设备及其管理控制方法
US7583590B2 (en) * 2005-07-15 2009-09-01 Telefonaktiebolaget L M Ericsson (Publ) Router and method for protocol process migration
US8036105B2 (en) * 2005-08-08 2011-10-11 International Business Machines Corporation Monitoring a problem condition in a communications system
US9166904B2 (en) * 2005-09-08 2015-10-20 Cisco Technology, Inc. Method and apparatus for transferring BGP state information during asynchronous startup
US7948873B2 (en) * 2005-10-17 2011-05-24 Cisco Technology, Inc. Method for recovery of a controlled failover of a border gateway protocol speaker
US7518986B1 (en) 2005-11-16 2009-04-14 Juniper Networks, Inc. Push-based hierarchical state propagation within a multi-chassis network device
US8437305B2 (en) * 2005-11-23 2013-05-07 Cisco Technology, Inc. Method for providing home agent geographic redundancy
US8565070B2 (en) * 2005-11-23 2013-10-22 Cisco Technology, Inc. System and method for active geographic redundancy
CN101022451B (zh) * 2006-02-14 2014-07-23 杭州华三通信技术有限公司 数据通信中连接状态的同步方法及其应用的通信节点
US7594034B2 (en) * 2006-03-27 2009-09-22 Cisco Technology, Inc. Managing foreign-owned fields in versioned messages
CN1905561B (zh) * 2006-08-09 2010-07-28 杭州华三通信技术有限公司 提高二层网络与外部网络间流量可靠性的方法和根桥
CN1949700B (zh) * 2006-10-09 2010-10-06 华为技术有限公司 一种混合组网的保护方法和装置
US8467383B2 (en) * 2007-05-23 2013-06-18 Cisco Technology, Inc. Stateful switching between reliable transport modules for communicating with an external peer without losing the transport layer connection
EP2043306B1 (de) * 2007-09-28 2015-04-15 Unify GmbH & Co. KG Verfahren zur Organisation von Netzknoten in einem paketorientierten Netzwerk
US8031704B2 (en) 2007-10-22 2011-10-04 Infinera Corporation Network planning and optimization of equipment deployment
ES2463993T3 (es) * 2007-12-21 2014-05-29 Telefonaktiebolaget Lm Ericsson (Publ) Técnica para interconectar módulos funcionales de un aparato
US9210067B1 (en) * 2008-07-11 2015-12-08 Google Inc. Method and apparatus for exchanging routing information
US8006129B2 (en) * 2008-10-03 2011-08-23 Cisco Technology, Inc. Detecting and preventing the split-brain condition in redundant processing units
CN101621819B (zh) * 2009-07-24 2012-02-15 中兴通讯股份有限公司 主备切换接口模块、网元系统和链路信息同步检测方法
US8154992B2 (en) * 2009-08-11 2012-04-10 Google Inc. System and method for graceful restart
US8363549B1 (en) 2009-09-02 2013-01-29 Juniper Networks, Inc. Adaptively maintaining sequence numbers on high availability peers
US8483049B2 (en) * 2010-03-29 2013-07-09 Futurewei Technologies, Inc. System and method for communications system routing component level high availability
FI20105878A (fi) * 2010-08-24 2012-02-25 Tellabs Oy Tiedonsiirtoverkon verkkoelementin suojaus
US8402453B2 (en) * 2010-09-22 2013-03-19 Telefonaktiebolaget L M Ericsson (Publ) In-service software upgrade of control and line cards of network element
CN102571391B (zh) * 2010-12-22 2014-12-10 中兴通讯股份有限公司 保护倒换协议状态同步方法及系统
US8995303B1 (en) * 2011-03-11 2015-03-31 Amazon Technologies, Inc. Coordinated routing of network traffic
US8842775B2 (en) * 2011-08-09 2014-09-23 Alcatel Lucent System and method for power reduction in redundant components
US8913485B2 (en) 2011-09-16 2014-12-16 Telefonaktiebolaget L M Ericsson (Publ) Open shortest path first (OSPF) nonstop routing (NSR) with link derivation
US20130073741A1 (en) * 2011-09-16 2013-03-21 Alfred C. Lindem, III Ospf nsr with delayed neighbor synchronization
US8923312B2 (en) 2011-09-29 2014-12-30 Telefonaktiebolaget L M Ericsson (Publ) OSPF nonstop routing synchronization nack
US8964758B2 (en) * 2011-09-29 2015-02-24 Telefonaktiebolaget L M Ericsson (Publ) OSPF nonstop routing (NSR) synchronization reduction
US8958430B2 (en) 2011-09-29 2015-02-17 Telefonaktiebolaget L M Ericsson (Publ) OSPF non-stop routing frozen standby
US8885562B2 (en) 2012-03-28 2014-11-11 Telefonaktiebolaget L M Ericsson (Publ) Inter-chassis redundancy with coordinated traffic direction
CN103581013B (zh) * 2012-07-25 2017-02-15 杭州华三通信技术有限公司 实现路由协议的不中断路由的方法和装置
CN102937906B (zh) * 2012-10-31 2015-09-16 中兴通讯股份有限公司 一种补丁软件升级方法及系统
CN105323172B (zh) * 2014-07-18 2020-07-14 中兴通讯股份有限公司 基于无编号ip技术的数据传输方法及设备
US10623300B2 (en) * 2016-03-28 2020-04-14 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for adaptive flow control of link-state information from link-state source to border gateway protocol (BGP)
CN106656835A (zh) * 2016-11-16 2017-05-10 上海红阵信息科技有限公司 多ospf协议执行单元的并行单一呈现系统及方法
US11669076B2 (en) * 2018-07-27 2023-06-06 Rockwell Automation Technologies, Inc. System and method of communicating unconnected messages over high availability industrial control systems
US11095528B2 (en) * 2019-05-09 2021-08-17 International Business Machines Corporation Identity network onboarding based on confidence scores
CN110601985B (zh) * 2019-09-17 2022-03-29 北京东土军悦科技有限公司 一种接口配置信息切换方法、装置、设备及存储介质
CN111083074A (zh) * 2019-12-20 2020-04-28 盛科网络（苏州）有限公司 主备双ospf状态机的高可用性方法和系统
CN111371680B (zh) * 2020-03-04 2022-04-29 深信服科技股份有限公司 双机热备的路由管理方法、装置、设备及存储介质
CN114205285B (zh) * 2021-11-24 2024-01-05 中盈优创资讯科技有限公司 一种基于链路质量的ospf路由选路方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1202772A (zh) * 1997-05-30 1998-12-23 国际商业机器公司 因特网上的动态路由
EP1001344A2 (en) * 1998-11-16 2000-05-17 Lucent Technologies Inc. Apparatus, method and system for file synchronization for a fault tolerant network
EP1009133A2 (en) * 1998-11-23 2000-06-14 Nortel Networks Corporation Expediting reconvergence in a routing device
US6173324B1 (en) * 1998-07-15 2001-01-09 At&T Corp Method and apparatus for fault detection and isolation in data
WO2001008334A1 (en) * 1999-07-23 2001-02-01 Glenayre Electronics, Inc. Method for implementing interface redundancy in a computer network

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4466098A (en) 1982-06-11 1984-08-14 Siemens Corporation Cross channel circuit for an electronic system having two or more redundant computers
US5621721A (en) 1995-01-12 1997-04-15 Stratacom, Inc. Maintaining database integrity throughout a communication network
US5835696A (en) 1995-11-22 1998-11-10 Lucent Technologies Inc. Data router backup feature
JP3603524B2 (ja) 1997-02-05 2004-12-22 株式会社日立製作所 ネットワーキング方法
US6148410A (en) * 1997-09-15 2000-11-14 International Business Machines Corporation Fault tolerant recoverable TCP/IP connection router
JP3286584B2 (ja) * 1997-11-20 2002-05-27 株式会社日立製作所 多重化ルータ装置
US6195705B1 (en) * 1998-06-30 2001-02-27 Cisco Technology, Inc. Mobile IP mobility agent standby protocol
US6556547B1 (en) * 1998-12-15 2003-04-29 Nortel Networks Limited Method and apparatus providing for router redundancy of non internet protocols using the virtual router redundancy protocol
AU3216100A (en) 1999-02-16 2000-09-04 Eci Telecom Ltd. System for hot standby of a telephone switching matrix
US6397260B1 (en) * 1999-03-08 2002-05-28 3Com Corporation Automatic load sharing for network routers
US6430622B1 (en) * 1999-09-22 2002-08-06 International Business Machines Corporation Methods, systems and computer program products for automated movement of IP addresses within a cluster
US6351755B1 (en) 1999-11-02 2002-02-26 Alta Vista Company System and method for associating an extensible set of data with documents downloaded by a web crawler
US6941377B1 (en) * 1999-12-31 2005-09-06 Intel Corporation Method and apparatus for secondary use of devices with encryption
US6601101B1 (en) * 2000-03-15 2003-07-29 3Com Corporation Transparent access to network attached devices
US6529481B2 (en) * 2000-11-30 2003-03-04 Pluris, Inc. Scalable and fault-tolerant link state routing protocol for packet-switched networks
US7234001B2 (en) * 2000-12-20 2007-06-19 Nortel Networks Limited Dormant backup link for OSPF network protection
US6820134B1 (en) * 2000-12-28 2004-11-16 Cisco Technology, Inc. Optimizing flooding of information in link-state routing protocol
US6983294B2 (en) * 2001-05-09 2006-01-03 Tropic Networks Inc. Redundancy systems and methods in communications systems
US7065059B1 (en) * 2001-08-09 2006-06-20 Cisco Technology, Inc. Technique for restoring adjacencies in OSPF in a non-stop forwarding intermediate node of a computer network
US6950427B1 (en) * 2001-08-09 2005-09-27 Cisco Technology, Inc. Technique for resynchronizing LSDB in OSPF after a software reload in a non-stop forwarding intermediate node of a computer network
US6959334B1 (en) * 2001-09-14 2005-10-25 Bellsouth Intellectual Property Corporation Backup logical port service
US7292535B2 (en) * 2002-05-23 2007-11-06 Chiaro Networks Ltd Highly-available OSPF routing protocol
US6954794B2 (en) * 2002-10-21 2005-10-11 Tekelec Methods and systems for exchanging reachability information and for switching traffic between redundant interfaces in a network cluster

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1202772A (zh) * 1997-05-30 1998-12-23 国际商业机器公司 因特网上的动态路由
US6173324B1 (en) * 1998-07-15 2001-01-09 At&T Corp Method and apparatus for fault detection and isolation in data
EP1001344A2 (en) * 1998-11-16 2000-05-17 Lucent Technologies Inc. Apparatus, method and system for file synchronization for a fault tolerant network
EP1009133A2 (en) * 1998-11-23 2000-06-14 Nortel Networks Corporation Expediting reconvergence in a routing device
WO2001008334A1 (en) * 1999-07-23 2001-02-01 Glenayre Electronics, Inc. Method for implementing interface redundancy in a computer network

Also Published As

Publication number Publication date
EP1352335A1 (en) 2003-10-15
CN1610898A (zh) 2005-04-27
US20030056138A1 (en) 2003-03-20
CA2427285C (en) 2010-02-02
EP1352335A4 (en) 2008-09-24
US7490161B2 (en) 2009-02-10
CA2427285A1 (en) 2003-03-20
JP2005503055A (ja) 2005-01-27
WO2003023637A1 (en) 2003-03-20

Similar Documents

Publication Publication Date Title
CN1311381C (zh) 实现ospf冗余的方法和系统
CN100555948C (zh) 一种用于在堆栈交换机系统内耦合的交换设备
KR101099822B1 (ko) 액티브 라우팅 컴포넌트 장애 처리 방법 및 장치
US7155632B2 (en) Method and system for implementing IS-IS protocol redundancy
US20060153068A1 (en) Systems and methods providing high availability for distributed systems
CN105637818B (zh) 通信网络中建立数据传输路径的方法、相应的网络元件和控制器
US20090086622A1 (en) Method and Apparatus for Performing a Graceful Restart in a NSF-Capable Router Without Enhancing Link State Routing Protocols
CN101268662A (zh) 用于协议处理迁移的路由器和方法
EP1528735B1 (en) High availability of recources in telecommunications network using synchronized redundancy mechanism
CN1783843A (zh) 软路由器分离控制网络
CN103460647A (zh) 用于操作网络节点的技术
CN1744567A (zh) 一种实现快速路由收敛的路由器平稳重启的方法
CN104718729A (zh) 控制装置及其控制方法和程序
WO2023015897A1 (zh) 一种光网络智能控制方法、装置及系统
CN101192959B (zh) 一种自动交换光网络组播业务连接的恢复方法
CN101499960A (zh) 一种流量路径切换的方法和装置
CN105075196A (zh) 控制器、通信系统、路径切换方法和程序
CN100550840C (zh) 路由受限标记交换路由器的平稳重启方法
CN104767681A (zh) 一种容忍错误连线的数据中心网络路由方法
CN102055662A (zh) 预置路由的确定方法与装置
KR101579006B1 (ko) 컨트롤러와 네트워크 장치 간에 플로우 테이블을 동기화하는 방법
JP4133738B2 (ja) 高速ネットワークアドレス引継ぎ方法、ネットワーク装置及びプログラム
Austin et al. Fast, scalable, and distributed restoration in general mesh optical networks
WO2017148097A1 (zh) 平滑重启处理的方法及装置
JP4717796B2 (ja) ノード装置およびパス設定方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
ASS Succession or assignment of patent right

Owner name: NOKIA CO., LTD.

Free format text: FORMER OWNER: NOKIA NETWORKS OY

Effective date: 20050422

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20050422

Address after: Texas, USA

Applicant after: Nokia Corp.

Address before: California, USA

Applicant before: NOKIA Corp.

C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: NOKIA OY

Free format text: FORMER OWNER: NOKIA CO., LTD.

Effective date: 20140714

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20140714

Address after: Espoo, Finland

Patentee after: NOKIA Corp.

Address before: Texas, USA

Patentee before: Nokia Corp.

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160113

Address after: Espoo, Finland

Patentee after: NOKIA TECHNOLOGIES OY

Address before: Espoo, Finland

Patentee before: NOKIA Corp.

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20070418