CA2504825A1 - Routing system and method for synchronizing - Google Patents

Routing system and method for synchronizing Download PDF

Info

Publication number
CA2504825A1
CA2504825A1 CA002504825A CA2504825A CA2504825A1 CA 2504825 A1 CA2504825 A1 CA 2504825A1 CA 002504825 A CA002504825 A CA 002504825A CA 2504825 A CA2504825 A CA 2504825A CA 2504825 A1 CA2504825 A1 CA 2504825A1
Authority
CA
Canada
Prior art keywords
routing
backup
processor
failure
prefix table
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.)
Granted
Application number
CA002504825A
Other languages
French (fr)
Other versions
CA2504825C (en
Inventor
John Galen Scudder
David Delano Ward
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.)
Cisco Technology Inc
Original Assignee
Cisco Technology, Inc.
John Galen Scudder
David Delano Ward
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 Cisco Technology, Inc., John Galen Scudder, David Delano Ward filed Critical Cisco Technology, Inc.
Publication of CA2504825A1 publication Critical patent/CA2504825A1/en
Application granted granted Critical
Publication of CA2504825C publication Critical patent/CA2504825C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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/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/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/22—Alternate 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/54—Organization of routing tables
    • 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
    • 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/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1471—Saving, restoring, recovering or retrying involving logging of persistent data for recovery
    • 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/1658—Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit

Abstract

A routing system provides for transparent routing system failover by checkpointing route prefixes during normal operation by maintaining a route prefix table. After failure of a primary routing processor, routing with peer routing systems is synchronized through the use of this prefix table. The prefix table is managed by the primary routing processor and is accessible by a backup routing processor at least after failure of the primary routing processor. Upon the detection of a failure, a backup routing processor solicits routes from peer routing systems in response to the failure and generates a backup routing database from the routes received from peer routing systems. The backup routing processor also compares prefixes of routes in the backup routing database with prefixes in the prefix table, and sends route withdraw messages to the peer routing systems for routes having prefixes listed in the prefix table and not identified in the backup routing database.
CA002504825A 2002-11-12 2003-11-12 Routing system and method for synchronizing Expired - Fee Related CA2504825C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/293,162 2002-11-12
US10/293,162 US7286468B2 (en) 2002-11-12 2002-11-12 Routing system and method for synchronizing a routing system with peers after failover
PCT/US2003/036099 WO2004045169A2 (en) 2002-11-12 2003-11-12 Routing system and method for synchronizing

Publications (2)

Publication Number Publication Date
CA2504825A1 true CA2504825A1 (en) 2004-05-27
CA2504825C CA2504825C (en) 2008-07-22

Family

ID=32229615

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002504825A Expired - Fee Related CA2504825C (en) 2002-11-12 2003-11-12 Routing system and method for synchronizing

Country Status (8)

Country Link
US (1) US7286468B2 (en)
EP (2) EP1768331B1 (en)
CN (1) CN100456738C (en)
AT (2) ATE434884T1 (en)
AU (1) AU2003291516A1 (en)
CA (1) CA2504825C (en)
DE (2) DE60309197T2 (en)
WO (1) WO2004045169A2 (en)

Families Citing this family (102)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6360100B1 (en) * 1998-09-22 2002-03-19 Qualcomm Incorporated Method for robust handoff in wireless communication system
US7191168B1 (en) 1999-08-27 2007-03-13 At&T Corp. Fast prefix matching of bounded strings
US7296089B2 (en) * 1999-08-27 2007-11-13 At&T Corp. Method for improving web performance by adapting servers based on client cluster characterization
US6928485B1 (en) * 1999-08-27 2005-08-09 At&T Corp. Method for network-aware clustering of clients in a network
US7219160B1 (en) 1999-08-27 2007-05-15 At&T Corp. Method for fast network-aware clustering
US20020198961A1 (en) * 1999-08-27 2002-12-26 Balachander Krishnamurthy Method for improving web performance by client characterization-driven server adaptation
US7376749B2 (en) * 2002-08-12 2008-05-20 Sandvine Incorporated Heuristics-based peer to peer message routing
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
US7515600B1 (en) 2003-01-28 2009-04-07 Cisco Technology, Inc. Synchronizing portions of a database with different databases on different nodes of a network
US7668541B2 (en) 2003-01-31 2010-02-23 Qualcomm Incorporated Enhanced techniques for using core based nodes for state transfer
KR100645428B1 (en) * 2003-05-05 2006-11-15 삼성전자주식회사 Apparatus and method for establishment of routing path in wpan
JP2004364109A (en) * 2003-06-06 2004-12-24 Canon Inc Temporary address communication apparatus, program, recording medium and method
US8009556B2 (en) * 2003-10-17 2011-08-30 Ip Infusion, Inc. System and method for providing redundant routing capabilities for a network node
WO2005109153A2 (en) * 2004-05-04 2005-11-17 Nexthop Technologies, Inc. Method and apparatus for bgp peer prefix limits exchange with multi-level control
US7428221B2 (en) * 2004-06-01 2008-09-23 Cisco Technology, Inc. Arrangement for providing network prefix information from attached mobile routers to a clusterhead in a tree-based ad hoc mobile network
US7512064B2 (en) 2004-06-15 2009-03-31 Cisco Technology, Inc. Avoiding micro-loop upon failure of fast reroute protected links
US7447225B2 (en) * 2004-07-23 2008-11-04 Cisco Technology, Inc. Multiple multicast forwarder prevention during NSF recovery of control failures in a router
DE102004037024B4 (en) * 2004-07-30 2006-07-13 Siemens Ag Method and network element for quality-of-service redirecting traffic in networks with slow route convergence
US7515525B2 (en) * 2004-09-22 2009-04-07 Cisco Technology, Inc. Cooperative TCP / BGP window management for stateful switchover
US8098571B2 (en) * 2004-10-28 2012-01-17 Alcatel Lucent Stack manager protocol with automatic set up mechanism
US9014181B2 (en) * 2004-11-01 2015-04-21 Alcatel Lucent Softrouter separate control network
US8996722B2 (en) 2004-11-01 2015-03-31 Alcatel Lucent Softrouter feature server
US8068408B2 (en) 2004-11-01 2011-11-29 Alcatel Lucent Softrouter protocol disaggregation
US8953432B2 (en) * 2004-11-01 2015-02-10 Alcatel Lucent Softrouter dynamic binding protocol
US7715382B2 (en) * 2004-11-01 2010-05-11 Alcatel-Lucent Usa Inc. Softrouter
US9100266B2 (en) * 2004-11-01 2015-08-04 Alcatel Lucent SoftRouter protocol failovers
US7512063B2 (en) * 2004-12-14 2009-03-31 Cisco Technology, Inc. Border router protection with backup tunnel stitching in a computer network
US7515529B2 (en) * 2004-12-14 2009-04-07 Cisco Technology, Inc. Efficient mechanism for fast recovery in case of border router node failure in a computer network
US7590119B2 (en) * 2005-01-27 2009-09-15 Cisco Technology, Inc. Method and apparatus for context-based prefix updates in border gateway protocol
FR2881904A1 (en) * 2005-02-04 2006-08-11 France Telecom METHOD FOR MANAGING SESSION RESET ACCORDING TO A ROUTING PROTOCOL
US20060198322A1 (en) * 2005-03-03 2006-09-07 Susan Hares Method and apparatus for BGP peer prefix limits exchange with multi-level control
US9306831B2 (en) * 2005-02-14 2016-04-05 Cisco Technology, Inc. Technique for efficient load balancing of TE-LSPs
GB0503437D0 (en) * 2005-02-18 2005-03-30 Nokia Corp Video traffic in a communications system
US7710865B2 (en) * 2005-02-25 2010-05-04 Cisco Technology, Inc. Disaster recovery for active-standby data center using route health and BGP
US7385988B2 (en) * 2005-02-28 2008-06-10 Cisco Technology, Inc. Method and apparatus for limiting VPNv4 prefixes per VPN in an inter-autonomous system environment
US7814227B2 (en) * 2005-03-04 2010-10-12 Cisco Technology, Inc. Computation of a shortest inter-domain TE-LSP across a set of autonomous systems
US7609617B2 (en) * 2005-04-14 2009-10-27 Cisco Technology, Inc. BGP hitless upgrade approaches
US7586841B2 (en) 2005-05-31 2009-09-08 Cisco Technology, Inc. System and method for protecting against failure of a TE-LSP tail-end node
US7688743B2 (en) * 2005-07-29 2010-03-30 Opnet Technologies, Inc. Tracing routing differences
US7710899B1 (en) * 2005-08-16 2010-05-04 Cisco Technology, Inc. System and method for speeding border gateway protocol graceful restart
US9166904B2 (en) * 2005-09-08 2015-10-20 Cisco Technology, Inc. Method and apparatus for transferring BGP state information during asynchronous startup
US8982778B2 (en) 2005-09-19 2015-03-17 Qualcomm Incorporated Packet routing in a wireless communications environment
US8509799B2 (en) 2005-09-19 2013-08-13 Qualcomm Incorporated Provision of QoS treatment based upon multiple requests
US9066344B2 (en) 2005-09-19 2015-06-23 Qualcomm Incorporated State synchronization of access routers
US9736752B2 (en) 2005-12-22 2017-08-15 Qualcomm Incorporated Communications methods and apparatus using physical attachment point identifiers which support dual communications links
US8983468B2 (en) * 2005-12-22 2015-03-17 Qualcomm Incorporated Communications methods and apparatus using physical attachment point identifiers
US9078084B2 (en) 2005-12-22 2015-07-07 Qualcomm Incorporated Method and apparatus for end node assisted neighbor discovery
US7948873B2 (en) * 2005-10-17 2011-05-24 Cisco Technology, Inc. Method for recovery of a controlled failover of a border gateway protocol speaker
US7852772B2 (en) * 2005-10-20 2010-12-14 Cisco Technology, Inc. Method of implementing a backup path in an autonomous system
US7855953B2 (en) 2005-10-20 2010-12-21 Cisco Technology, Inc. Method and apparatus for managing forwarding of data in an autonomous system
US7864669B2 (en) * 2005-10-20 2011-01-04 Cisco Technology, Inc. Method of constructing a backup path in an autonomous system
US7693047B2 (en) * 2005-11-28 2010-04-06 Cisco Technology, Inc. System and method for PE-node protection
CN1980224A (en) * 2005-12-01 2007-06-13 华为技术有限公司 Method and system for recovering business after apparatus state switching-over based on main and spare netgate
US7570580B1 (en) * 2005-12-02 2009-08-04 At&T Corp. Automatic problem isolation for multi-layer network failures
US8441919B2 (en) * 2006-01-18 2013-05-14 Cisco Technology, Inc. Dynamic protection against failure of a head-end node of one or more TE-LSPs
US8082340B2 (en) * 2006-01-30 2011-12-20 Cisco Technology, Inc. Technique for distinguishing between link and node failure using bidirectional forwarding detection (BFD)
US8072879B2 (en) 2006-02-03 2011-12-06 Cisco Technology, Inc. Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback
US8644137B2 (en) * 2006-02-13 2014-02-04 Cisco Technology, Inc. Method and system for providing safe dynamic link redundancy in a data network
US9083355B2 (en) 2006-02-24 2015-07-14 Qualcomm Incorporated Method and apparatus for end node assisted neighbor discovery
US8543718B2 (en) 2006-03-02 2013-09-24 Cisco Technology, Inc. Technique for efficiently and dynamically maintaining bidirectional forwarding detection on a bundle of links
US7702816B2 (en) * 2006-03-31 2010-04-20 Cisco Technology, Inc. Facilitating application synchronization with a reservation protocol at a sender without application receiver participation
US9043487B2 (en) * 2006-04-18 2015-05-26 Cisco Technology, Inc. Dynamically configuring and verifying routing information of broadcast networks using link state protocols in a computer network
US20070268817A1 (en) * 2006-05-22 2007-11-22 Nortel Networks Limited Method and system for protecting a sub-domain within a broadcast domain
US8208372B2 (en) * 2006-06-02 2012-06-26 Cisco Technology, Inc. Technique for fast activation of a secondary head-end node TE-LSP upon failure of a primary head-end node TE-LSP
US8111616B2 (en) * 2006-09-08 2012-02-07 Cisco Technology, Inc. Constructing a repair path in the event of failure of an inter-routing domain system link
US8254396B2 (en) * 2006-10-13 2012-08-28 Cisco Technology, Inc. Fast border gateway protocol synchronization
JP2008152594A (en) * 2006-12-19 2008-07-03 Hitachi Ltd Method for enhancing reliability of multi-core processor computer
US9155008B2 (en) 2007-03-26 2015-10-06 Qualcomm Incorporated Apparatus and method of performing a handoff in a communication network
US8830818B2 (en) 2007-06-07 2014-09-09 Qualcomm Incorporated Forward handover under radio link failure
US9094173B2 (en) 2007-06-25 2015-07-28 Qualcomm Incorporated Recovery from handoff error due to false detection of handoff completion signal at access terminal
US20090003348A1 (en) * 2007-06-29 2009-01-01 Nagalingswami Kulkarni IP aggregation with blackhole entry
CN101471940B (en) * 2007-12-28 2012-09-05 华为技术有限公司 Method, system and device for synchronizing BGP route
US20090288811A1 (en) * 2008-05-20 2009-11-26 Bolla James D Aluminum plate-fin heat exchanger utilizing titanium separator plates
CN101610210A (en) * 2008-06-18 2009-12-23 鸿富锦精密工业（深圳）有限公司 Multicast transmission system and method with redundancy structure
JP5459226B2 (en) * 2008-12-26 2014-04-02 日本電気株式会社 Route control device, route control method, route control program, network system
JP2011087302A (en) * 2009-10-19 2011-04-28 Ip Infusion Inc Device and method for bgp route monitoring, and program
US8615241B2 (en) 2010-04-09 2013-12-24 Qualcomm Incorporated Methods and apparatus for facilitating robust forward handover in long term evolution (LTE) communication systems
US8606847B2 (en) 2010-05-28 2013-12-10 Juniper Networks, Inc. Application-layer traffic optimization service map updates
US8614941B2 (en) 2011-05-09 2013-12-24 Telefonaktiebolaget L M Ericsson (Publ) Hitless switchover from active TCP application to standby TCP application
ES2444277B1 (en) * 2012-08-22 2015-06-16 Vodafone España, S.A.U. SYSTEM AND METHOD OF FAILURE MANAGEMENT IN A RADIO ACCESS NETWORK
US9237066B2 (en) 2012-11-16 2016-01-12 Dell Products, L.P. Packet switch modules for computer networks with efficient management of databases used in forwarding of network traffic
US9294384B2 (en) * 2013-03-01 2016-03-22 Skytap Distributed service routing protocol suitable for virtual networks
US9282026B2 (en) * 2013-03-11 2016-03-08 Dell Products L.P. System and method for improved routing in autonomous systems
CN104468347B (en) * 2013-09-18 2019-04-02 中兴通讯股份有限公司 Control method and device of the network data from loopback
US9590914B2 (en) 2013-11-05 2017-03-07 Cisco Technology, Inc. Randomized per-packet port channel load balancing
US9794114B2 (en) * 2014-10-31 2017-10-17 Dell Products Lp Preventing or reducing traffic losses
WO2016150669A1 (en) * 2015-03-25 2016-09-29 British Telecommunications Public Limited Company Mobile telecommunications routing
US10250562B1 (en) 2015-03-31 2019-04-02 Juniper Networks, Inc. Route signaling driven service management
US9985875B1 (en) * 2015-03-31 2018-05-29 Juniper Networks, Inc. Route signalling based resilient application overlay network
US10630585B2 (en) * 2015-04-16 2020-04-21 Arista Networks, Inc. Method and system for withdrawing programmed routes in network devices
US9935869B1 (en) * 2016-03-31 2018-04-03 Juniper Networks, Inc. Installing active flows in a forwarding table
US11258694B2 (en) * 2017-01-04 2022-02-22 Cisco Technology, Inc. Providing dynamic routing updates in field area network deployment using Internet Key Exchange v2
US10623322B1 (en) * 2017-09-15 2020-04-14 Juniper Networks, Inc. Dynamic prefix list for route filtering
EP3777267A1 (en) 2018-03-28 2021-02-17 British Telecommunications public limited company Roaming route optimization
US10681091B2 (en) 2018-07-31 2020-06-09 Juniper Networks, Inc. N:1 stateful application gateway redundancy model
EP3641278A1 (en) * 2018-10-17 2020-04-22 Siemens Aktiengesellschaft Method for providing redundant relay, in particular routing function, system, computer program and computer readable medium
CA3124394A1 (en) 2018-11-26 2020-06-04 Arrcus Inc. Logical router comprising disaggregated network elements
CN111698151B (en) * 2019-03-13 2022-06-28 华为技术有限公司 Routing information management method, device and computer storage medium
US11563671B2 (en) * 2020-06-24 2023-01-24 Juniper Networks, Inc. Routing engine switchover based on health determined by support vector machine
CN113973075A (en) * 2020-07-22 2022-01-25 北京金山云网络技术有限公司 Data processing method and device
US20220224638A1 (en) * 2021-01-08 2022-07-14 Hewlett Packard Enterprise Development Lp Preventing generation of duplicate network routes in a software defined wide area network
US20240073135A1 (en) * 2022-08-26 2024-02-29 Ciena Corporation BGP Segment Routing optimization by packing multiple prefixes in an update

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6233702B1 (en) * 1992-12-17 2001-05-15 Compaq Computer Corporation Self-checked, lock step processor pairs
FR2762462B1 (en) * 1997-04-21 1999-05-28 Alsthom Cge Alcatel SYSTEM WITH DATA RECEIVING STATIONS INSTALLED IN A NETWORK
US6151315A (en) * 1997-06-02 2000-11-21 At&T Corp Method and apparatus for achieving fabric independent routing technique
US6148410A (en) * 1997-09-15 2000-11-14 International Business Machines Corporation Fault tolerant recoverable TCP/IP connection router
US6286048B1 (en) * 1998-12-04 2001-09-04 Cisco Technology, Inc. System and method for discovering relative states of processors
US6457138B1 (en) * 1999-04-19 2002-09-24 Cisco Technology, Inc. System and method for crash handling on redundant systems
US20010048661A1 (en) * 2000-05-24 2001-12-06 David Clear Method and apparatus for multi-protocol redundant router protocol support
US6876625B1 (en) 2000-09-18 2005-04-05 Alcatel Canada Inc. Method and apparatus for topology database re-synchronization in communications networks having topology state routing protocols

Also Published As

Publication number Publication date
EP1768331A1 (en) 2007-03-28
ATE343283T1 (en) 2006-11-15
DE60328137D1 (en) 2009-08-06
CN100456738C (en) 2009-01-28
ATE434884T1 (en) 2009-07-15
US20040090913A1 (en) 2004-05-13
AU2003291516A1 (en) 2004-06-03
EP1561313B1 (en) 2006-10-18
EP1768331B1 (en) 2009-06-24
WO2004045169A2 (en) 2004-05-27
CN1711729A (en) 2005-12-21
DE60309197T2 (en) 2007-08-23
EP1561313A2 (en) 2005-08-10
DE60309197D1 (en) 2006-11-30
CA2504825C (en) 2008-07-22
WO2004045169A3 (en) 2004-08-12
US7286468B2 (en) 2007-10-23

Similar Documents

Publication Publication Date Title
CA2504825A1 (en) Routing system and method for synchronizing
EP1396968A3 (en) IS-IS high availability design
WO2003091757A3 (en) Network restoration using refreshed switch state tables
WO2008120267A1 (en) Edge node redundant system
MY125440A (en) Optimization of change log handling
WO2005025152A3 (en) Synchronizing multiple copies of a database using digest
CA2220469A1 (en) Failure restoration system suitable for a large-scale network
DK0691982T3 (en) Separation of proteins
CA2056298A1 (en) Telecommunications network restoration architecture
AU2003259297A1 (en) Consistent message ordering for semi-active and passive replication
TW200602862A (en) Communication-link-attached persistent memory system
DE60121798D1 (en) ROUTER AND GUIDANCE PROTOCOL REDUNDANCY
TW200511002A (en) Reliable fault resolution in a cluster
WO2005025111A3 (en) Redundancy scheme for network processing systems
WO2005062698A3 (en) System and method for managing protocol network failures in a cluster system
WO2003025780A8 (en) System and method for journal recovery for multinode environments
DE59410075D1 (en) Solar Tracking
CA2572980A1 (en) Dynamic forwarding adjacency
WO2001089122A3 (en) Method and system for distributed clock failure protection in a packet switched network
DK0834018T4 (en) Method for cooling a multistage screw spindle compressor
FI912834A (en) POLYVINYLALKOHOLHARTS, SOM AER LOESLIGT I VATTENHALTIGA PAPPERSBESTRYKNINGSKOMPOSITIONER MED HOEG TORRSUBSTANSHALT UTAN YTTRE UPPVAERMNING.
DE60042746D1 (en) INTRALUMINAL DOUBLE LAYER TRANSPLANT
GB2347594B (en) Telecommunications system
CA2733172A1 (en) A system and method for detecting sources of abnormal computer network messages
EP0635506A4 (en) Compound with antipsychotic effect.

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20171114