CA2044718A1 - Rerouting and change-back systems for asynchronous transfer mode network - Google Patents

Rerouting and change-back systems for asynchronous transfer mode network

Info

Publication number
CA2044718A1
CA2044718A1 CA2044718A CA2044718A CA2044718A1 CA 2044718 A1 CA2044718 A1 CA 2044718A1 CA 2044718 A CA2044718 A CA 2044718A CA 2044718 A CA2044718 A CA 2044718A CA 2044718 A1 CA2044718 A1 CA 2044718A1
Authority
CA
Canada
Prior art keywords
path
change
fault
rerouting
cell
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
CA2044718A
Other languages
French (fr)
Other versions
CA2044718C (en
Inventor
Katsumi Omuro
Tatsuru Nakagaki
Ryuji Hyodo
Tetsuo Nishino
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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
Priority claimed from JP2159219A external-priority patent/JPH0449735A/en
Priority claimed from JP21119490A external-priority patent/JP2969859B2/en
Priority claimed from JP28088990A external-priority patent/JP2862661B2/en
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to CA002222656A priority Critical patent/CA2222656C/en
Publication of CA2044718A1 publication Critical patent/CA2044718A1/en
Application granted granted Critical
Publication of CA2044718C publication Critical patent/CA2044718C/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
    • H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
    • 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
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5625—Operations, administration and maintenance [OAM]
    • H04L2012/5627—Fault tolerance and recovery

Abstract

A change-back system is designed for an asynchronous transfer mode network in which a rerouting path is set to replace an original path when a fault is generated in the original path within the network, which network includes a plurality of communication nodes which are coupled via lines and communicate information in the form of cells, and the original path and the rerouting path couple first and second communication nodes within the network. The change-back system makes a change-back process to change the path used from the rerouting path to the original path when the fault is restored. The change-back system includes a first circuit for detecting a restoration of a fault in the original path, a second circuit for transmitting a cell from the first communication node to the second communication node via each of the rerouting path and the original path when the restoration of the fault is detected, prior to making the change-back process, and for measuring a first time it takes for the cell to travel through the rerouting path and a second time it takes for the cell to travel through the original path, and a third circuit for calculating a guard time which is a difference between the first and second times and for delaying transmission of a cell from the second circuit to the original path after the restoration of the fault, so that the cell after the restoration of the fault is transmitted to the original path at least after a time which corresponds to the difference from a time when a cell is last transmitted to the rerouting path immediately before the fault is restored.
CA002044718A 1990-06-18 1991-06-17 Rerouting and change-back systems for asynchronous transfer mode network Expired - Fee Related CA2044718C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA002222656A CA2222656C (en) 1990-06-18 1991-06-17 Rerouting and change-back systems for asynchronous transfer mode network

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
JP2-159219 1990-06-18
JP2159219A JPH0449735A (en) 1990-06-18 1990-06-18 Alternative cut-back system
JP2-211194 1990-08-08
JP21119490A JP2969859B2 (en) 1990-08-08 1990-08-08 Detour control method and node device having detour control function
JP2-280889 1990-10-19
JP28088990A JP2862661B2 (en) 1990-10-19 1990-10-19 Detour / switchback control method in ATM network

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CA002222656A Division CA2222656C (en) 1990-06-18 1991-06-17 Rerouting and change-back systems for asynchronous transfer mode network

Publications (2)

Publication Number Publication Date
CA2044718A1 true CA2044718A1 (en) 1991-12-19
CA2044718C CA2044718C (en) 1998-07-28

Family

ID=27321503

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002044718A Expired - Fee Related CA2044718C (en) 1990-06-18 1991-06-17 Rerouting and change-back systems for asynchronous transfer mode network

Country Status (4)

Country Link
US (1) US5241534A (en)
EP (1) EP0462540B1 (en)
CA (1) CA2044718C (en)
DE (1) DE69132388T2 (en)

Families Citing this family (92)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3073534B2 (en) * 1991-01-08 2000-08-07 株式会社東芝 Cell switch connection network and test method thereof
JPH04351032A (en) * 1991-05-28 1992-12-04 Fujitsu Ltd Network changeover control method
US6295615B1 (en) 1991-12-09 2001-09-25 Sprint Communications Company, L. P. Automatic restoration of communication channels
JPH05252184A (en) * 1992-03-06 1993-09-28 Hitachi Ltd Virtual pass connection device and virtual pass tracing method
US5825765A (en) * 1992-03-31 1998-10-20 Fore Systems, Inc. Communication network based on ATM for general purpose computers
US5341415A (en) * 1992-09-22 1994-08-23 Paul Baran Method and apparatus for sharing of common in-house wiring to permit multiple telephone carriers to serve the same customer
WO1994008414A1 (en) * 1992-09-29 1994-04-14 Com 21, Inc. Cell based wide area network alternative access telephone and data system
US5425027A (en) * 1993-01-04 1995-06-13 Com21, Inc. Wide area fiber and TV cable fast packet cell network
US5506956A (en) * 1993-04-07 1996-04-09 Sprint Communications Company L.P. Error correction and channel restoration apparatus for T1 digital links
US5577196A (en) * 1993-04-07 1996-11-19 Sprint Communications Co. L.P. Intelligent digital signal hitless protection switch
US5398236A (en) * 1993-05-26 1995-03-14 Nec America, Inc. Asynchronous transfer mode link recovery mechanism
JP3095314B2 (en) * 1993-08-31 2000-10-03 株式会社日立製作所 Path switching method
DE4331577C2 (en) * 1993-09-16 1995-12-07 Siemens Ag Method and circuit arrangement for transmitting message cells via redundant virtual path pairs of an ATM communication network
JPH0795227A (en) * 1993-09-20 1995-04-07 Fujitsu Ltd Path protection switching ring network and fault restoring method therefor
JP2867860B2 (en) * 1993-12-16 1999-03-10 日本電気株式会社 Cross connect device
FI98772C (en) * 1994-02-28 1997-08-11 Nokia Telecommunications Oy Procedure for route switching on a packet data connection
FI95637C (en) * 1994-02-28 1996-02-26 Nokia Telecommunications Oy Procedure for route switching on a packet data connection
JPH07264223A (en) * 1994-03-18 1995-10-13 Fujitsu Ltd Signal reliefs method and device for network
JP3135449B2 (en) * 1994-03-18 2001-02-13 富士通株式会社 Optical transmission equipment
DE4416718C2 (en) * 1994-05-11 1997-08-21 Siemens Ag Circuit arrangement for the trouble-free rerouting of a message cell stream to an alternative path
JP3560364B2 (en) * 1994-06-10 2004-09-02 富士通株式会社 Timeout determination device, method and communication device
DE4428132C2 (en) * 1994-08-06 1996-07-18 Ibm Method for automatically checking a data transmission network
DE4446248C2 (en) * 1994-12-23 1997-03-13 Philips Patentverwaltung Transmission system
JPH08195745A (en) * 1995-01-13 1996-07-30 Fujitsu Ltd Path changeover device and path changeover method
GB2337895B (en) * 1995-06-05 2000-01-19 Fujitsu Ltd Detecting congestion in ATM networks
US6222821B1 (en) 1995-06-22 2001-04-24 Mci Communications Corporation System and method for reconfiguring a telecommunications network to its normal state after repair of fault
US5793983A (en) * 1996-01-22 1998-08-11 International Business Machines Corp. Input/output channel interface which automatically deallocates failed subchannel and re-segments data block for transmitting over a reassigned subchannel
US6108304A (en) 1996-03-08 2000-08-22 Abe; Hajime Packet switching network, packet switching equipment, and network management equipment
JP3204081B2 (en) * 1996-03-22 2001-09-04 日本電気株式会社 ATM cell relay system in exchange
US5832196A (en) * 1996-06-28 1998-11-03 Mci Communications Corporation Dynamic restoration process for a telecommunications network
US6081511A (en) * 1996-08-14 2000-06-27 Cabletron Systems, Inc. Load sharing for redundant networks
JP2806374B2 (en) * 1996-08-19 1998-09-30 日本電気株式会社 ATM virtual path switching node
US7593321B2 (en) * 1997-02-11 2009-09-22 Cisco Technology, Inc. Method and system for a local and fast non-disruptive path switching in high speed packet switching networks
DE19713049C2 (en) * 1997-03-27 1999-07-15 Siemens Ag Method for determining the difference in transmission time between redundant transmission paths
US6038226A (en) * 1997-03-31 2000-03-14 Ericcson Inc. Combined signalling and PCM cross-connect and packet engine
US6011780A (en) * 1997-05-23 2000-01-04 Stevens Institute Of Technology Transparant non-disruptable ATM network
WO1998056205A1 (en) * 1997-06-02 1998-12-10 Ntt Mobile Communications Network Inc. Control signal processor and communication system
US6359860B1 (en) * 1997-06-16 2002-03-19 Nec Corporation Connection switching method and apparatus
US6091706A (en) * 1997-07-17 2000-07-18 Siemens Information And Communication Networks, Inc. Apparatus and method for preventing network rerouting
US6236642B1 (en) 1997-07-17 2001-05-22 Siemens Information And Communication Networks, Inc. Apparatus and method for network resource preservation
US6735176B1 (en) * 1998-03-26 2004-05-11 Nortel Networks Limited Dynamic bandwidth management and rerouting
JP3751755B2 (en) * 1998-08-06 2006-03-01 富士通株式会社 ATM network PVC rerouting method and network management system
US6760766B1 (en) 1998-08-21 2004-07-06 Per Sahlqvist Data transmission method and device
US6256490B1 (en) * 1998-12-30 2001-07-03 Ericsson Inc. Method and apparatus for providing a cell traffic supervision alarm
US6813240B1 (en) * 1999-06-11 2004-11-02 Mci, Inc. Method of identifying low quality links in a telecommunications network
US6693877B1 (en) * 1999-09-07 2004-02-17 Motorola, Inc. Data discard avoidance method
US7315510B1 (en) 1999-10-21 2008-01-01 Tellabs Operations, Inc. Method and apparatus for detecting MPLS network failures
WO2001029682A1 (en) 1999-10-21 2001-04-26 Tellabs Operations, Inc. Method for establishing an mpls data network protection pathway
US7298693B1 (en) 1999-10-21 2007-11-20 Tellabs Operations, Inc. Reverse notification tree for data networks
US7804767B1 (en) * 1999-10-25 2010-09-28 Tellabs Operations, Inc. Protection/restoration of MPLS networks
JP2001268089A (en) * 2000-03-17 2001-09-28 Fujitsu Ltd Atm cell service equipment and its method
US6392989B1 (en) 2000-06-15 2002-05-21 Cplane Inc. High speed protection switching in label switched networks through pre-computation of alternate routes
US6914878B1 (en) 2000-10-16 2005-07-05 Telefonaktiebolaget Lm Ericsson (Publ) Fault detection in multi-plane switch
US8199649B2 (en) * 2001-03-28 2012-06-12 Alcatel Lucent Method and apparatus for rerouting a connection in a data communication network based on a user connection monitoring function
JP3666415B2 (en) * 2001-06-20 2005-06-29 日本電気株式会社 Signaling gateway system and network management method used therefor
US7002909B2 (en) * 2001-07-25 2006-02-21 Dorsal Networks, Inc. Zero data loss network protection
US6766482B1 (en) 2001-10-31 2004-07-20 Extreme Networks Ethernet automatic protection switching
US7525907B2 (en) * 2002-07-05 2009-04-28 Nortel Networks Limited Method, device and software for establishing protection paths on demand and revertive protection switching in a communications network
US7469282B2 (en) 2003-01-21 2008-12-23 At&T Intellectual Property I, L.P. Method and system for provisioning and maintaining a circuit in a data network
GB0315745D0 (en) * 2003-07-04 2003-08-13 Novartis Ag Organic compounds
GB0321342D0 (en) * 2003-09-11 2003-10-15 British Telecomm Monitoring a network path
US7639623B2 (en) 2003-12-23 2009-12-29 At&T Intellectual Property I, L.P. Method and system for real time simultaneous monitoring of logical circuits in a data network
US7639606B2 (en) 2003-12-23 2009-12-29 At&T Intellectual Property I, L.P. Method and system for automatically rerouting logical circuit data in a virtual private network
US8199638B2 (en) * 2003-12-23 2012-06-12 At&T Intellectual Property I, L.P. Method and system for automatically rerouting logical circuit data in a data network
US8223632B2 (en) 2003-12-23 2012-07-17 At&T Intellectual Property I, L.P. Method and system for prioritized rerouting of logical circuit data in a data network
US7646707B2 (en) 2003-12-23 2010-01-12 At&T Intellectual Property I, L.P. Method and system for automatically renaming logical circuit identifiers for rerouted logical circuits in a data network
US7609623B2 (en) 2003-12-23 2009-10-27 At&T Intellectual Property I, L.P. Method and system for automatically rerouting data from an overbalanced logical circuit in a data network
US8203933B2 (en) 2003-12-23 2012-06-19 At&T Intellectual Property I, L.P. Method and system for automatically identifying a logical circuit failure in a data network
CN100566412C (en) * 2004-03-09 2009-12-02 诺基亚西门子通信有限责任两合公司 To the apparatus and method of chargeing through the connection of packet network route
US7768904B2 (en) * 2004-04-22 2010-08-03 At&T Intellectual Property I, L.P. Method and system for fail-safe renaming of logical circuit identifiers for rerouted logical circuits in a data network
US8339988B2 (en) 2004-04-22 2012-12-25 At&T Intellectual Property I, L.P. Method and system for provisioning logical circuits for intermittent use in a data network
US7460468B2 (en) 2004-04-22 2008-12-02 At&T Intellectual Property I, L.P. Method and system for automatically tracking the rerouting of logical circuit data in a data network
US7466646B2 (en) 2004-04-22 2008-12-16 At&T Intellectual Property I, L.P. Method and system for automatically rerouting logical circuit data from a logical circuit failure to dedicated backup circuit in a data network
KR101583268B1 (en) 2006-03-27 2016-01-08 닐슨 미디어 리서치 인코퍼레이티드 Methods and systems to meter media content presented on a wireless communication device
US8295162B2 (en) 2006-05-16 2012-10-23 At&T Intellectual Property I, L.P. System and method to achieve sub-second routing performance
US8260252B2 (en) 2006-10-02 2012-09-04 The Nielsen Company (Us), Llc Method and apparatus for collecting information about portable device usage
US8014726B1 (en) 2006-10-02 2011-09-06 The Nielsen Company (U.S.), Llc Method and system for collecting wireless information transparently and non-intrusively
US20080221968A1 (en) * 2007-03-07 2008-09-11 Tamara Gaffney Method and system for interacting with users of portable devices
US8321556B1 (en) 2007-07-09 2012-11-27 The Nielsen Company (Us), Llc Method and system for collecting data on a wireless device
US20090150217A1 (en) 2007-11-02 2009-06-11 Luff Robert A Methods and apparatus to perform consumer surveys
US8195977B2 (en) * 2007-11-19 2012-06-05 International Business Machines Corporation Network fault isolation
US8503991B2 (en) * 2008-04-03 2013-08-06 The Nielsen Company (Us), Llc Methods and apparatus to monitor mobile devices
US8612050B2 (en) * 2008-07-29 2013-12-17 Palo Alto Research Center Incorporated Intelligent product feed system and method
FR2939993B1 (en) * 2008-12-12 2010-12-17 Canon Kk METHOD FOR TRANSMITTING A MULTI-CHANNEL DATA STREAM ON A MULTI-TRANSPORT TUNNEL, COMPUTER PROGRAM PRODUCT, STORAGE MEDIUM, AND CORRESPONDING TUNNEL HEADS
AU2009345651B2 (en) 2009-05-08 2016-05-12 Arbitron Mobile Oy System and method for behavioural and contextual data analytics
CA3020551C (en) 2010-06-24 2022-06-07 Arbitron Mobile Oy Network server arrangement for processing non-parametric, multi-dimensional, spatial and temporal human behavior or technical observations measured pervasively, and related method for the same
US8340685B2 (en) 2010-08-25 2012-12-25 The Nielsen Company (Us), Llc Methods, systems and apparatus to generate market segmentation data with anonymous location data
US8824477B2 (en) 2011-11-03 2014-09-02 Qualcomm Incorporated Multiple delivery route packet ordering
US9059932B2 (en) 2011-11-03 2015-06-16 Qualcomm Incorporated Packet ordering based on delivery route changes in communication networks
US10083459B2 (en) 2014-02-11 2018-09-25 The Nielsen Company (Us), Llc Methods and apparatus to generate a media rank
US10785100B2 (en) * 2015-05-28 2020-09-22 Ciena Corporation Interconnecting networks
US10110424B1 (en) * 2017-06-30 2018-10-23 Bank Of American Corporation Node failure recovery tool

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4417348A (en) * 1981-04-30 1983-11-22 Bell Telephone Laboratories, Incorporated Errorless line protection switcher
US4630260A (en) * 1985-06-27 1986-12-16 At&T Bell Laboratories Self-routing multipath packet switching network with sequential delivery of packets
JPS6469127A (en) * 1987-09-10 1989-03-15 Fujitsu Ltd High speed switching system
JPH01101047A (en) * 1987-10-14 1989-04-19 Fujitsu Ltd Line load distributing system
CA1321001C (en) * 1988-02-04 1993-08-03 Nec Corporation Transmission line switching system
JPH01300648A (en) * 1988-05-30 1989-12-05 Mitsubishi Electric Corp Sequence control system in packet exchange network
JP2770909B2 (en) * 1989-02-03 1998-07-02 富士通株式会社 Cell order preservation control device in ATM exchange
DE68920748T2 (en) * 1989-08-09 1995-06-29 Alcatel Nv SEQUENTIAL RETURN FOR A INTERMITTENT NODE.
US4999829A (en) * 1989-11-06 1991-03-12 At&T Bell Laboratories Automatic fault recovery in a packet network

Also Published As

Publication number Publication date
DE69132388D1 (en) 2000-10-05
US5241534A (en) 1993-08-31
CA2044718C (en) 1998-07-28
EP0462540A3 (en) 1994-01-19
EP0462540A2 (en) 1991-12-27
DE69132388T2 (en) 2001-03-01
EP0462540B1 (en) 2000-08-30

Similar Documents

Publication Publication Date Title
CA2044718A1 (en) Rerouting and change-back systems for asynchronous transfer mode network
US4551833A (en) Distributed monitoring of packet transmission delay
CA2047949A1 (en) Dual-ring atm communications system
CA2042402A1 (en) Automatic fault recovery in a packet network
US5583848A (en) Methods for verification of routing table information
CA2042358A1 (en) Automatic fault recovery in a packet network
CA2192258A1 (en) System and Method for Propagating Revisions Through a Communications Network
CA2042390A1 (en) Automatic fault recovery in a packet network
CA2157144A1 (en) Method for adaptive routing in a communication network
US5544154A (en) Method for determining the load induced by a routing verification test on a network
EP0635958A3 (en) Design and managing method for communication networks
FI963247A (en) A telecommunications network comprising a channel connection verification arrangement
AU1404197A (en) Method and arrangement for network resource administration
CA2022797A1 (en) Resequencing system for a switching node
EP0587944A1 (en) Cell resequencing system for a telecommunication network
JPS592416B2 (en) digital correlation receiver
CA2242487A1 (en) Loop-type network system and controlling of path thereof
US5475696A (en) Remote alarm transfer method and system
IE810195L (en) Electronic hybrid circuit
CA2222656A1 (en) Rerouting and change-back systems for asynchronous transfer mode network
CA2055193A1 (en) Method for structuring communications network based on asynchronous transfer mode
JP2856505B2 (en) Virtual path switching device
JPS5534574A (en) Path control method for control information transmission network
EP0899904A3 (en) Providing timing to an external system
NO984468L (en) Procedure for sending an ATM cell over an ATM network

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed