WO2001097436A3 - High speed protection switching in label switched networks through pre-computation of alternate routes - Google Patents

High speed protection switching in label switched networks through pre-computation of alternate routes Download PDF

Info

Publication number
WO2001097436A3
WO2001097436A3 PCT/US2001/019128 US0119128W WO0197436A3 WO 2001097436 A3 WO2001097436 A3 WO 2001097436A3 US 0119128 W US0119128 W US 0119128W WO 0197436 A3 WO0197436 A3 WO 0197436A3
Authority
WO
WIPO (PCT)
Prior art keywords
failure
computation
high speed
protection switching
switched networks
Prior art date
Application number
PCT/US2001/019128
Other languages
French (fr)
Other versions
WO2001097436A2 (en
Inventor
Paul Wenceslas Jardetzky
Jaroslaw Joseph Sydir
Balaji Srinivasan
Original Assignee
Cplane Inc
Paul Wenceslas Jardetzky
Jaroslaw Joseph Sydir
Balaji Srinivasan
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 Cplane Inc, Paul Wenceslas Jardetzky, Jaroslaw Joseph Sydir, Balaji Srinivasan filed Critical Cplane Inc
Priority to AU2001268431A priority Critical patent/AU2001268431A1/en
Publication of WO2001097436A2 publication Critical patent/WO2001097436A2/en
Publication of WO2001097436A3 publication Critical patent/WO2001097436A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/66—Traffic distributors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • 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/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/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13141—Hunting for free outlet, circuit or channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13166—Fault prevention
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13167—Redundant apparatus
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13204—Protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13389—LAN, internet

Landscapes

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

Abstract

Method of providing a recovery plan for a connection in a communications network when the connection is disrupted by a failure of a switch, switch or link in the network. In a provisioning phase, a primary plan and recovery plan for a connection to be protected in a communications network are developed. Forwarding information in the form of mapping tables (A,B and C in Fig. 5) is derived from the plans and is distributed to each of the switches in the network. In the event of a failure each switch receives notice of the failure and switches to the recovery plan related to the failure. If and when the failure is repaired or cleared, each switch then switches back to its primary plan.
PCT/US2001/019128 2000-06-15 2001-06-14 High speed protection switching in label switched networks through pre-computation of alternate routes WO2001097436A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2001268431A AU2001268431A1 (en) 2000-06-15 2001-06-14 High speed protection switching in label switched networks through pre-computation of alternate routes

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/595,247 2000-06-15
US09/595,247 US6392989B1 (en) 2000-06-15 2000-06-15 High speed protection switching in label switched networks through pre-computation of alternate routes

Publications (2)

Publication Number Publication Date
WO2001097436A2 WO2001097436A2 (en) 2001-12-20
WO2001097436A3 true WO2001097436A3 (en) 2002-03-21

Family

ID=24382417

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/019128 WO2001097436A2 (en) 2000-06-15 2001-06-14 High speed protection switching in label switched networks through pre-computation of alternate routes

Country Status (3)

Country Link
US (1) US6392989B1 (en)
AU (1) AU2001268431A1 (en)
WO (1) WO2001097436A2 (en)

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6865181B1 (en) 1999-03-22 2005-03-08 Cisco Technology, Inc. Method and apparatus for routing telecommunications signals
US7924706B1 (en) 1999-03-22 2011-04-12 Cisco Technology, Inc. Method and apparatus for controlling the operation of a flexible cross-connect system
US20020093954A1 (en) * 2000-07-05 2002-07-18 Jon Weil Failure protection in a communications network
US20020004843A1 (en) * 2000-07-05 2002-01-10 Loa Andersson System, device, and method for bypassing network changes in a routed communication network
GB2365255A (en) * 2000-07-25 2002-02-13 Marconi Comm Ltd Partitioned switch
US7035204B1 (en) * 2000-07-26 2006-04-25 Cicso Technology, Inc. Method and apparatus for rerouting telecommunications signals
US7184396B1 (en) * 2000-09-22 2007-02-27 Nortel Networks Limited System, device, and method for bridging network traffic
US6888792B2 (en) * 2000-12-07 2005-05-03 Intel Corporation Technique to provide automatic failover for channel-based communications
US7380017B2 (en) * 2001-05-03 2008-05-27 Nortel Networks Limited Route protection in a communication network
US7263060B1 (en) * 2001-06-28 2007-08-28 Network Appliance, Inc. Multiple switch protected architecture
US7406029B1 (en) 2001-06-28 2008-07-29 Netapp, Inc. Fault tolerant optical data communication network having auto discovery
US8762568B1 (en) 2001-07-06 2014-06-24 Cisco Technology, Inc. Method and apparatus for inter-zone restoration
US6766482B1 (en) 2001-10-31 2004-07-20 Extreme Networks Ethernet automatic protection switching
US20040125745A9 (en) * 2002-04-09 2004-07-01 Ar Card Two-stage reconnect system and method
FI20021287A0 (en) * 2002-06-28 2002-06-28 Nokia Corp Balancing load in telecommunication systems
CN100576817C (en) * 2003-02-14 2009-12-30 诺基亚西门子通信有限责任两合公司 Under the situation of considering the recovery requirement, be used for towards the access control of the network of grouping
DE10334104A1 (en) * 2003-07-25 2005-02-17 Siemens Ag Method and network node for reporting at least one failed connection path within a communication network
US20070110079A1 (en) * 2004-07-19 2007-05-17 Gero Schollmeier Method and network nodes for reporting at least one dropped-out connection path withing a communication network
ITMI20031743A1 (en) * 2003-09-11 2005-03-12 Marconi Comm Spa METHOD FOR THE ACTIVATION OF PRE-PLANNED CIRCUITS IN
US8782654B2 (en) 2004-03-13 2014-07-15 Adaptive Computing Enterprises, Inc. Co-allocating a reservation spanning different compute resources types
US7490325B2 (en) 2004-03-13 2009-02-10 Cluster Resources, Inc. System and method for providing intelligent pre-staging of data in a compute environment
US20070266388A1 (en) 2004-06-18 2007-11-15 Cluster Resources, Inc. System and method for providing advanced reservations in a compute environment
JP4474215B2 (en) * 2004-06-29 2010-06-02 パナソニック株式会社 Radio base station apparatus, radio control system, and operation control method
US8176490B1 (en) 2004-08-20 2012-05-08 Adaptive Computing Enterprises, Inc. System and method of interfacing a workload manager and scheduler with an identity manager
CA2586763C (en) 2004-11-08 2013-12-17 Cluster Resources, Inc. System and method of providing system jobs within a compute environment
US8863143B2 (en) 2006-03-16 2014-10-14 Adaptive Computing Enterprises, Inc. System and method for managing a hybrid compute environment
US8631130B2 (en) 2005-03-16 2014-01-14 Adaptive Computing Enterprises, Inc. Reserving resources in an on-demand compute environment from a local compute environment
US9225663B2 (en) 2005-03-16 2015-12-29 Adaptive Computing Enterprises, Inc. System and method providing a virtual private cluster
US9231886B2 (en) 2005-03-16 2016-01-05 Adaptive Computing Enterprises, Inc. Simple integration of an on-demand compute environment
CA2603577A1 (en) 2005-04-07 2006-10-12 Cluster Resources, Inc. On-demand access to compute resources
DE102005017021A1 (en) * 2005-04-13 2006-10-19 Siemens Ag Method and device for communication between network node elements
US7599295B2 (en) * 2005-09-20 2009-10-06 Futurewei Technologies, Inc. System for passive alarm propagation and suppression for packet based networks
CN100461697C (en) * 2006-04-18 2009-02-11 华为技术有限公司 Service take-over method based on device disaster tolerance, service switching device and backup machine
CA2623805A1 (en) * 2007-03-02 2008-09-02 Robert A. Hubbs Quality of service based preemptive routing
JP5056097B2 (en) * 2007-03-22 2012-10-24 日本電気株式会社 Main transmission apparatus and method having in-device alarm suppression function
US8041773B2 (en) 2007-09-24 2011-10-18 The Research Foundation Of State University Of New York Automatic clustering for self-organizing grids
US8842984B2 (en) * 2008-04-18 2014-09-23 Alcatel Lucent Methods of protection sharing for multi-protected optical demands in large-scale WDM mesh networks
US8619553B2 (en) * 2009-01-08 2013-12-31 Ciena Corporation Methods and systems for mesh restoration based on associated hop designated transit lists
JP5074457B2 (en) * 2009-06-04 2012-11-14 株式会社日立製作所 Computer system, switch switching method, and PCI switch
US11720290B2 (en) 2009-10-30 2023-08-08 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US10877695B2 (en) 2009-10-30 2020-12-29 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US10868708B2 (en) * 2015-11-02 2020-12-15 Google Llc System and method for handling link loss in a network

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5832197A (en) * 1995-12-06 1998-11-03 Nec Corporation Alternate routing by increasing initially low QOS value of a selected alternate path during failure to user-specified value
US6167025A (en) * 1996-09-11 2000-12-26 Telcordia Technologies, Inc. Methods and apparatus for restoring connections in an ATM network

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3642141A1 (en) 1986-12-10 1988-06-16 Philips Patentverwaltung METHOD FOR DECENTRALIZED POWER SUPPLY CIRCUIT
US5029158A (en) 1987-07-23 1991-07-02 Northern Telecom Limited Protection switching in a multi-channel communications system
US5058105A (en) 1990-04-04 1991-10-15 At&T Bell Laboratories Network alternate routing arrangement
CA2044718C (en) 1990-06-18 1998-07-28 Katsumi Omuro Rerouting and change-back systems for asynchronous transfer mode network
US5146452A (en) 1990-10-26 1992-09-08 Alcatel Network Systems, Inc. Method and apparatus for rapidly restoring a communication network
US5182744A (en) * 1991-01-03 1993-01-26 At&T Bell Laboratories Telecommunications network restoration architecture
US5444693A (en) 1992-04-27 1995-08-22 At&T Corp. System for restoration of communications networks
US5398236A (en) 1993-05-26 1995-03-14 Nec America, Inc. Asynchronous transfer mode link recovery mechanism
US5463615A (en) * 1994-07-07 1995-10-31 At&T Corp. Node failure restoration tool
US5581543A (en) 1995-02-27 1996-12-03 Motorola, Inc. Communication network and method which respond to a failed link
CA2161847A1 (en) 1995-10-31 1997-05-01 Wayne D. Grover Method for preconfiguring a network to withstand anticipated failures
US5856981A (en) 1997-05-15 1999-01-05 Lucent Technologies Inc. Reliable connection oriented networks
US6061735A (en) * 1997-10-23 2000-05-09 Mci Communications Corporation Network restoration plan regeneration responsive to network topology changes
US6188666B1 (en) * 1998-04-28 2001-02-13 At&T Corp. Restoration method for multiplexed circuits

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5832197A (en) * 1995-12-06 1998-11-03 Nec Corporation Alternate routing by increasing initially low QOS value of a selected alternate path during failure to user-specified value
US6167025A (en) * 1996-09-11 2000-12-26 Telcordia Technologies, Inc. Methods and apparatus for restoring connections in an ATM network

Also Published As

Publication number Publication date
WO2001097436A2 (en) 2001-12-20
AU2001268431A1 (en) 2001-12-24
US6392989B1 (en) 2002-05-21

Similar Documents

Publication Publication Date Title
WO2001097436A3 (en) High speed protection switching in label switched networks through pre-computation of alternate routes
WO2003030462A3 (en) A label switched communication network and system and method for path restoration
CA2267472A1 (en) Communication network system
EP0964552A3 (en) Network and node device
AU2001247273A1 (en) Routing switch for dynamically rerouting traffic due to detection of faulty link
WO1991014326A3 (en) Switching networks with expansive and/or dispersive logical clusters for message routing
WO2004039015A3 (en) Modified spanning tree protocol for metropolitan area network
WO2002071690A2 (en) Automatic control plane recovery for agile optical networks
WO2005043928A3 (en) TRANSPARENT RE-ROUTING OF MPLS TRAFFIC ENGINEERING LSPs WITHIN A LINK BUNDLE
EP1083696A3 (en) System and method for packet level distributed routing in fiber optic rings
EP1716498A4 (en) Restoration mechanism for network topologies
CN101557343B (en) Detecting and protecting method of double-layer loop in VRRP topological network
AU2002360574A1 (en) Method and system for providing failure protection in a ring network that utilizes label switching
AU2002359170A1 (en) Protected bidirectional wdm network
AU6483399A (en) Data packet forwarding networks
CA2282553A1 (en) Redundancy, expanded switching capacity and fault isolation arrangements for expandable telecommunications system
CA2457099A1 (en) Inter-working mesh telecommunications networks
BR9906486A (en) Redundant communications in a safety relay
CN101364926A (en) Method and apparatus for network protection
WO2002023812A3 (en) System and method for managing and provisioning virtual routers
EP1206075A3 (en) Linked network switch configuration
CN101902353A (en) Protecting method, device and system of packet network
WO2003091846A3 (en) Traffic network flow control using dynamically modified metrics for redundancy connections
EP1793530A4 (en) A protection switching method of a multi-protocol label switching network
WO2005060521A3 (en) 1+1 mesh protection

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CO CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CO CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP