CA2485917A1 - Method and system for router redundancy in a wide area network - Google Patents

Method and system for router redundancy in a wide area network Download PDF

Info

Publication number
CA2485917A1
CA2485917A1 CA002485917A CA2485917A CA2485917A1 CA 2485917 A1 CA2485917 A1 CA 2485917A1 CA 002485917 A CA002485917 A CA 002485917A CA 2485917 A CA2485917 A CA 2485917A CA 2485917 A1 CA2485917 A1 CA 2485917A1
Authority
CA
Canada
Prior art keywords
router
routers
relay
operable
physical link
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
CA002485917A
Other languages
French (fr)
Other versions
CA2485917C (en
Inventor
Dennis N. Blankenship
Michael H. Otto
Peter D. Beal
John M. Glotzer
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
Individual
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 Individual filed Critical Individual
Publication of CA2485917A1 publication Critical patent/CA2485917A1/en
Application granted granted Critical
Publication of CA2485917C publication Critical patent/CA2485917C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/58Association of routers
    • H04L45/586Association of routers of virtual routers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/04Arrangements for maintaining operational condition

Abstract

A method for selecting an active router in a communication device includes providing multiple routers in the device, coupling the routers to a single physical link, monitoring a status for each of the routers, and selecting on e of the routers as an active router by positioning its corresponding relay.</ SDOAB>

Claims (23)

1. A method for selecting an active router in a telecommunication device, comprising:
providing a plurality of routers in a telecommunication device, each router comprising a relay having a first position and a second position;
coupling each of the relays of the routers to a single physical link;
monitoring a status for each of the routers; and electing one of the routers as an active router by positioning its corresponding relay.
2. The method of Claim 1, wherein the telecommunication device comprises a base transceiver site.
3. The method of Claim 2, wherein the single physical link comprises a backhaul link.
4. The method of Claim 3, wherein the backhaul link comprises a T1 connection.
5. The method of Claim 1, wherein monitoring a status comprises exchanging keep-alive signals among the routers.
6. The method of Claim 5, wherein:
the keep-alive signals comprise a performance parameter for each router; and the active router is selected based on the performance parameters.
7. The method of Claim 1, wherein the method further comprises:
determining that the performance of an active router has degraded; and selecting another router to be a new active router.
8. The method of Claim 1, wherein the step of electing comprises:
determining a performance parameter for each router;
electing the active router based on the performance parameters according to an election protocol; and positioning the relays of the routers based on the election.
9. The method of Claim 8, wherein positioning the relays comprises:
determining a particular time for positioning the relays using the election protocol; and positioning the relays at the particular time.
10. A telecommunication device, comprising:
a plurality of routers, each router operable to determine a performance parameter for that router;
a bus operable to communicate the performance parameters between the routers;
a physical link; and for each router, a relay operable to couple the router to the physical link, each relay having a first position and a second position, each router operable to position the relay based on the performance parameters received from the other routers.
11. The device of Claim 10, wherein the device comprises a base transceiver site.
12. The device of Claim 10, wherein the physical link comprises:
a backhaul link;
a connection coupled to each router; and a coupler coupled to the backhaul link and the connections, the coupler operable to:
receive a first signal from the backhaul link;
communicate the first signal to the connections;
receive a second signal from at least one connection; and communicate the second signal to the backhaul link.
13. The device of Claim 12, wherein the backhaul link is a T1 connection.
14. The device of Claim 10, further comprising an election protocol running on the routers, wherein:
the election protocol is operable to elect an active router based on the performance parameters; and the routers are operable to position their respective relays based on the election of the active router by the election protocol.
15. The device of Claim 14, wherein the election protocol is further operable to synchronize the positioning of the relays.
16. A system for providing router redundancy, comprising:
a single physical link;
a plurality of routers coupled to the single physical link, each router comprising a relay, each relay having a connected position connecting the router to the single physical link and a disconnected position operable to interrupt the connection between the router and the single physical link;
means for coupling each of the relays to a single physical link;
means for monitoring a status for each of the routers; and means for electing one of the routers as an active router by positioning its corresponding relay.
17. A method for selecting an active router in a telecommunication device, comprising:
providing a plurality of routers coupled to a single physical link, each router comprising a relay having a connected position allowing information to be communicated to the physical link and a disconnected position interrupting communication of information to the physical link;
determining a performance parameter for each router;
determining one of the routers as an active router based on the performance parameters;
positioning the relay of the active router in the connected position; and positioning the relays of all of the other routers in the disconnected position.
18. The method of Claim 17, wherein:
each router is represented as an interface in hot standby routing protocol (HSRP);
the performance parameter for each router comprises an interface health score;
the HSRP makes a determination of the active routers based on the health scores; and the HSRP automatically updates network components on the selection of the active router.
19. The method of Claim 18, wherein:
the health score is based on a status received from a plurality of components of each router; and the health score is communicated as an HSRP keep-alive signal.
20. The method of Claim 19, wherein the plurality of components comprises:
an accelerator card; and a thermometer.
21. A router, comprising:
a network interface operable to receive a signal from at least one other router;
a relay operable to couple to a physical link, the relay having a first position and a second position; and a route processor operable to position the relay based on the signal.
22. The router of Claim 21, wherein:
the signal comprises a first performance parameter for the other router;
the route processor is further operable to determine a second performance parameter for the router; and the route processor positions the relay in the first position if the first performance parameter is higher than the second performance parameter and in the second position if the second performance parameter is higher than the first performance parameter.
23. The router of Claim 21, further comprising an election protocol running on the route processor, operable to:
determine based on the signal whether the relay needs to be repositioned; and reposition the relay at a particular time such that the relay is repositioned in synchronization with a corresponding relay in the other router.
CA2485917A 2002-06-04 2003-04-03 Method and system for router redundancy in a wide area network Expired - Fee Related CA2485917C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/162,776 US7248560B1 (en) 2002-06-04 2002-06-04 Method and system for router redundancy in a wide area network
US10/162,776 2002-06-04
PCT/US2003/010500 WO2003105422A1 (en) 2002-06-04 2003-04-03 Method and system for router redundancy in a wide area network

Publications (2)

Publication Number Publication Date
CA2485917A1 true CA2485917A1 (en) 2003-12-18
CA2485917C CA2485917C (en) 2010-03-30

Family

ID=29731974

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2485917A Expired - Fee Related CA2485917C (en) 2002-06-04 2003-04-03 Method and system for router redundancy in a wide area network

Country Status (7)

Country Link
US (2) US7248560B1 (en)
EP (1) EP1510047B1 (en)
CN (1) CN100397843C (en)
AT (1) ATE531165T1 (en)
AU (1) AU2003221823B2 (en)
CA (1) CA2485917C (en)
WO (1) WO2003105422A1 (en)

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7170976B1 (en) * 2002-12-17 2007-01-30 Cisco Technology, Inc. System and method for communicating text teletype (TTY) information in a communication network
JP4100353B2 (en) * 2003-02-19 2008-06-11 松下電器産業株式会社 Arbitration method between routers, router priority calculation device, and router device
US20040257219A1 (en) * 2003-04-16 2004-12-23 Spiess David M. Computer security alert system
US20060227767A1 (en) * 2005-04-11 2006-10-12 Sprint Communications Company L. P. Fault tolerant architecture for wireless base stations using ethernet backhaul
US7773555B1 (en) 2005-04-11 2010-08-10 Sprint Communications Company L.P. Extension of an ethernet backhaul system for wireless base stations over a cable television distribution network
US7519021B1 (en) 2005-04-11 2009-04-14 Sprint Communications Company Lp Third party access to Ethernet service from wireless base stations
US7725595B1 (en) * 2005-05-24 2010-05-25 The United States Of America As Represented By The Secretary Of The Navy Embedded communications system and method
US20060274649A1 (en) * 2005-06-06 2006-12-07 Sbc Knowledge Ventures Lp Method and apparatus for rerouting non-unicast traffic
US20070041327A1 (en) * 2005-08-16 2007-02-22 Cisco Technology, Inc. Multicast heartbeat signaling
US7675851B2 (en) * 2005-11-16 2010-03-09 Cisco Technology, Inc. System and method for synchronizing a back-up device in a communications environment
US7620003B2 (en) * 2006-06-28 2009-11-17 Motorola, Inc. System and method of operation of a communication network
US8289965B2 (en) 2006-10-19 2012-10-16 Embarq Holdings Company, Llc System and method for establishing a communications session with an end-user based on the state of a network connection
US8194643B2 (en) 2006-10-19 2012-06-05 Embarq Holdings Company, Llc System and method for monitoring the connection of an end-user to a remote network
US8717911B2 (en) 2006-06-30 2014-05-06 Centurylink Intellectual Property Llc System and method for collecting network performance information
US8488447B2 (en) 2006-06-30 2013-07-16 Centurylink Intellectual Property Llc System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance
US9094257B2 (en) 2006-06-30 2015-07-28 Centurylink Intellectual Property Llc System and method for selecting a content delivery network
US7765294B2 (en) 2006-06-30 2010-07-27 Embarq Holdings Company, Llc System and method for managing subscriber usage of a communications network
US20080123522A1 (en) * 2006-07-28 2008-05-29 David Charles Elliott Redundancy coupler for industrial communications networks
US8107366B2 (en) 2006-08-22 2012-01-31 Embarq Holdings Company, LP System and method for using centralized network performance tables to manage network communications
US8223655B2 (en) 2006-08-22 2012-07-17 Embarq Holdings Company, Llc System and method for provisioning resources of a packet network based on collected network performance information
US8144587B2 (en) 2006-08-22 2012-03-27 Embarq Holdings Company, Llc System and method for load balancing network resources using a connection admission control engine
US8189468B2 (en) 2006-10-25 2012-05-29 Embarq Holdings, Company, LLC System and method for regulating messages between networks
US8199653B2 (en) 2006-08-22 2012-06-12 Embarq Holdings Company, Llc System and method for communicating network performance information over a packet network
US8407765B2 (en) 2006-08-22 2013-03-26 Centurylink Intellectual Property Llc System and method for restricting access to network performance information tables
US9479341B2 (en) 2006-08-22 2016-10-25 Centurylink Intellectual Property Llc System and method for initiating diagnostics on a packet network node
US7684332B2 (en) 2006-08-22 2010-03-23 Embarq Holdings Company, Llc System and method for adjusting the window size of a TCP packet through network elements
US8102770B2 (en) 2006-08-22 2012-01-24 Embarq Holdings Company, LP System and method for monitoring and optimizing network performance with vector performance tables and engines
US8307065B2 (en) 2006-08-22 2012-11-06 Centurylink Intellectual Property Llc System and method for remotely controlling network operators
US8125897B2 (en) 2006-08-22 2012-02-28 Embarq Holdings Company Lp System and method for monitoring and optimizing network performance with user datagram protocol network performance information packets
US8224255B2 (en) 2006-08-22 2012-07-17 Embarq Holdings Company, Llc System and method for managing radio frequency windows
US8274905B2 (en) 2006-08-22 2012-09-25 Embarq Holdings Company, Llc System and method for displaying a graph representative of network performance over a time period
US8531954B2 (en) 2006-08-22 2013-09-10 Centurylink Intellectual Property Llc System and method for handling reservation requests with a connection admission control engine
US8743703B2 (en) 2006-08-22 2014-06-03 Centurylink Intellectual Property Llc System and method for tracking application resource usage
US8064391B2 (en) * 2006-08-22 2011-11-22 Embarq Holdings Company, Llc System and method for monitoring and optimizing network performance to a wireless device
US8549405B2 (en) 2006-08-22 2013-10-01 Centurylink Intellectual Property Llc System and method for displaying a graphical representation of a network to identify nodes and node segments on the network that are not operating normally
US8238253B2 (en) 2006-08-22 2012-08-07 Embarq Holdings Company, Llc System and method for monitoring interlayer devices and optimizing network performance
US8130793B2 (en) 2006-08-22 2012-03-06 Embarq Holdings Company, Llc System and method for enabling reciprocal billing for different types of communications over a packet network
US8144586B2 (en) 2006-08-22 2012-03-27 Embarq Holdings Company, Llc System and method for controlling network bandwidth with a connection admission control engine
US8228791B2 (en) 2006-08-22 2012-07-24 Embarq Holdings Company, Llc System and method for routing communications between packet networks based on intercarrier agreements
US8576722B2 (en) 2006-08-22 2013-11-05 Centurylink Intellectual Property Llc System and method for modifying connectivity fault management packets
US8015294B2 (en) 2006-08-22 2011-09-06 Embarq Holdings Company, LP Pin-hole firewall for communicating data packets on a packet network
US8194555B2 (en) 2006-08-22 2012-06-05 Embarq Holdings Company, Llc System and method for using distributed network performance information tables to manage network communications
US7843831B2 (en) 2006-08-22 2010-11-30 Embarq Holdings Company Llc System and method for routing data on a packet network
US8750158B2 (en) 2006-08-22 2014-06-10 Centurylink Intellectual Property Llc System and method for differentiated billing
US8537695B2 (en) 2006-08-22 2013-09-17 Centurylink Intellectual Property Llc System and method for establishing a call being received by a trunk on a packet network
US8619600B2 (en) 2006-08-22 2013-12-31 Centurylink Intellectual Property Llc System and method for establishing calls over a call path having best path metrics
US8804486B2 (en) 2007-03-05 2014-08-12 Alcatel Lucent Base stations routing traffic over a packet backhaul network to multiple routing elements
US8111692B2 (en) 2007-05-31 2012-02-07 Embarq Holdings Company Llc System and method for modifying network traffic
US20110019616A1 (en) * 2007-12-28 2011-01-27 St Electronics (Info-Comm Systems) Pte Ltd. Radio gateway network
US8068425B2 (en) 2008-04-09 2011-11-29 Embarq Holdings Company, Llc System and method for using network performance information to determine improved measures of path states
US7969974B2 (en) * 2008-10-15 2011-06-28 Cisco Technology, Inc. System and method for providing a multipath switchover between redundant streams
CN101404674B (en) * 2008-11-17 2011-09-21 杭州华三通信技术有限公司 Call routing method, proxy server and relay device
US8626900B2 (en) * 2010-07-02 2014-01-07 At&T Intellectual Property I, L.P. Method and system to proactively identify degraded network performance
US9203691B2 (en) 2010-08-31 2015-12-01 Siklu Communication ltd. Fail-safe communication systems and methods
US8499336B2 (en) 2010-11-23 2013-07-30 Cisco Technology, Inc. Session redundancy among a server cluster
US9497098B2 (en) * 2011-03-25 2016-11-15 Commscope Technologies Llc Event-monitoring in a system for automatically obtaining and managing physical layer information using a reliable packet-based communication protocol
US8842775B2 (en) * 2011-08-09 2014-09-23 Alcatel Lucent System and method for power reduction in redundant components
US8913487B2 (en) * 2012-06-26 2014-12-16 Avaya Inc. Fast failover of access points in a split-plane deployment
US9338082B2 (en) * 2012-12-27 2016-05-10 T-Mobile Usa, Inc. Resilient backhaul network
US9485168B2 (en) 2013-10-03 2016-11-01 International Business Machines Corporation Temperature sensitive routing of data in a computer system
US9253043B2 (en) 2013-11-30 2016-02-02 At&T Intellectual Property I, L.P. Methods and apparatus to convert router configuration data
FR3017506A1 (en) * 2014-02-12 2015-08-14 Orange METHOD FOR ANTICIPATION CONTROL OF DATA FLOWS BY AN SDN NETWORK IN THE EVENT OF A ROUTER FAILURE
CN107211158B (en) * 2014-11-05 2020-09-29 三星电子株式会社 Method and apparatus for controlling screen sharing among a plurality of terminals, and recording medium
US11178558B2 (en) * 2015-05-22 2021-11-16 Parallel Wireless, Inc. Wireless backhaul resiliency
US11418382B2 (en) * 2018-07-17 2022-08-16 Vmware, Inc. Method of cooperative active-standby failover between logical routers based on health of attached services
CN110913441B (en) * 2019-11-28 2022-02-11 深圳市共进电子股份有限公司 Data transmission method and device

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI932373A0 (en) * 1993-05-25 1993-05-25 Nokia Telecommunications Oy Basstation Foer cellular radio system as well as cellular radio system
US5473599A (en) * 1994-04-22 1995-12-05 Cisco Systems, Incorporated Standby router protocol
JP2708009B2 (en) 1995-03-17 1998-02-04 日本電気株式会社 LAN connection device and connection method
US5835696A (en) 1995-11-22 1998-11-10 Lucent Technologies Inc. Data router backup feature
US5872823A (en) * 1997-04-02 1999-02-16 Sutton; Todd R. Reliable switching between data sources in a synchronous communication system
US6195705B1 (en) * 1998-06-30 2001-02-27 Cisco Technology, Inc. Mobile IP mobility agent standby protocol
CN1514600A (en) 1999-02-23 2004-07-21 �йȲ��� Multibusiness exchanger having universal transfer interface
EP1041776A1 (en) * 1999-03-30 2000-10-04 International Business Machines Corporation Multiple ARP functionality for an IP data transmission system
US6598034B1 (en) 1999-09-21 2003-07-22 Infineon Technologies North America Corp. Rule based IP data processing
KR20040074135A (en) 2002-01-29 2004-08-21 코닌클리즈케 필립스 일렉트로닉스 엔.브이. A method and system for connecting mobile client devices to the internet

Also Published As

Publication number Publication date
US7554903B2 (en) 2009-06-30
EP1510047A1 (en) 2005-03-02
ATE531165T1 (en) 2011-11-15
US7248560B1 (en) 2007-07-24
AU2003221823B2 (en) 2009-01-08
WO2003105422A1 (en) 2003-12-18
AU2003221823A1 (en) 2003-12-22
CN1659831A (en) 2005-08-24
EP1510047B1 (en) 2011-10-26
CN100397843C (en) 2008-06-25
US20070264971A1 (en) 2007-11-15
CA2485917C (en) 2010-03-30

Similar Documents

Publication Publication Date Title
CA2485917A1 (en) Method and system for router redundancy in a wide area network
JP4649473B2 (en) Separation type base station system, network organization method, and baseband unit
CN101371474B (en) System and method for detecting and recovering from virtual switch link failures
WO2008086420A2 (en) Wireless base station with redundancy
CN105791138A (en) Network relay device and switching device
CN101860492A (en) Quick switching method, device and system
CN1937782A (en) Frame device and its message transmitting method
US20050089029A1 (en) Method for operating a transmission system and transmission system in an energy supply network
CN110011912A (en) Case type switching equipment uplink switching method and device
KR910000122B1 (en) Common signal service system in electronic switching
US6751748B1 (en) Context redundancy system on a wireless and packet-based telecommunications network interface
CN102843265B (en) Not resetting without the hot standby dual link method of perturbation of a kind of communication protocol
KR100258240B1 (en) No7 network management distributed control method
JPH10336226A (en) Installation system for spanning tree protocol in virtual lan environment
JP2000201163A (en) Distribution type network node
KR100775691B1 (en) Mesh Group Establish Method In Communication Network
KR20000055945A (en) Dual method of link control board in the Radio Port controller of the WLL system
CN101217478B (en) A method and system of simple point to multipoint communication
JPS59186447A (en) Reconstitution system of data switching network logical channel
JP3185758B2 (en) Logical connection management method
EP0982956A1 (en) Base station equipment for a mobile cellular telecommunications network
CN116260543A (en) Processing method of time triggered network PCF frame
US20070123306A1 (en) Method for stabilizing bts using e1 trunk board duplexing of bsc
JP2001177527A (en) Bridge
KR19990061461A (en) SS NO.7 Signal Transmission System of Electronic Switching System

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20180403