WO2006073945A3 - Rapid detection of unidirectional breaks in network rings - Google Patents

Rapid detection of unidirectional breaks in network rings Download PDF

Info

Publication number
WO2006073945A3
WO2006073945A3 PCT/US2005/047090 US2005047090W WO2006073945A3 WO 2006073945 A3 WO2006073945 A3 WO 2006073945A3 US 2005047090 W US2005047090 W US 2005047090W WO 2006073945 A3 WO2006073945 A3 WO 2006073945A3
Authority
WO
WIPO (PCT)
Prior art keywords
ring
break
unidirectional
breaks
rapid detection
Prior art date
Application number
PCT/US2005/047090
Other languages
French (fr)
Other versions
WO2006073945A2 (en
Inventor
David Stephen Griswold
Prayson Will Pate
Robert Leroy Lynch
Glenn Russell Swope
Original Assignee
Overture Networks Inc
David Stephen Griswold
Prayson Will Pate
Robert Leroy Lynch
Glenn Russell Swope
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 Overture Networks Inc, David Stephen Griswold, Prayson Will Pate, Robert Leroy Lynch, Glenn Russell Swope filed Critical Overture Networks Inc
Publication of WO2006073945A2 publication Critical patent/WO2006073945A2/en
Publication of WO2006073945A3 publication Critical patent/WO2006073945A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/437—Ring fault isolation or reconfiguration

Abstract

Normal 802.3 Ethernet requires a tree topology. If a ring or a loop exists, then packets will be forwarded around the ring indefinitely. If the ring is broken, then there is no possibility of packets being propagated forever. This invention shows how to quickly impose a virtual break in the ring such that all nodes (1000, 1005, 1010, 1020, 1025) can communicate with each other, and how to remove the virtual break when a real failure occurs. This is accomplished by placing intelligent nodes (1000, 1005, 1010, 1020, 1025) on the ring that work together to virtually break and restore the ring. An embodiment is disclosed that handles a unidirectional break in a communication link (11027) where the unidirectional break is not sensed as an OPER DOWN state.
PCT/US2005/047090 2004-12-31 2005-12-27 Rapid detection of unidirectional breaks in network rings WO2006073945A2 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US64027804P 2004-12-31 2004-12-31
US60/640,278 2004-12-31
US11/125,683 2005-05-10
US11/125,683 US7355965B2 (en) 2003-05-06 2005-05-10 Apparatus and method for rapid detection of unidirectional breaks in a network ring

Publications (2)

Publication Number Publication Date
WO2006073945A2 WO2006073945A2 (en) 2006-07-13
WO2006073945A3 true WO2006073945A3 (en) 2006-09-21

Family

ID=36648025

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2005/047090 WO2006073945A2 (en) 2004-12-31 2005-12-27 Rapid detection of unidirectional breaks in network rings

Country Status (2)

Country Link
US (1) US7355965B2 (en)
WO (1) WO2006073945A2 (en)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2240807T3 (en) * 2001-09-26 2005-10-16 Siemens Aktiengesellschaft RECEPTION OF DATA MESSAGES IN COMMUNICATIONS SYSTEMS THAT INCLUDE ROUND NETWORK ROUTES.
US7522517B1 (en) * 2003-11-18 2009-04-21 Sprint Communications Company Lp. Communication system with multipoint circuit bonding
US8050183B2 (en) * 2005-05-06 2011-11-01 Cisco Technology, Inc. System and method for implementing reflector ports within hierarchical networks
US7630949B1 (en) 2005-06-21 2009-12-08 At&T Corp. System and method for inferring traffic legitimacy through selective impairment
US8325629B2 (en) 2005-07-15 2012-12-04 Cisco Technology, Inc. System and method for assuring the operation of network devices in bridged networks
US7911938B2 (en) * 2006-01-20 2011-03-22 Cisco Technology, Inc. System and method for preventing loops in the presence of control plane failures
CN100409634C (en) * 2006-01-23 2008-08-06 杭州华三通信技术有限公司 Fast ring network protecting method and system
US7852754B2 (en) * 2006-03-17 2010-12-14 Tellabs San Jose, Inc. Method and apparatus for managing faults in a ring network
US9083551B2 (en) * 2006-03-17 2015-07-14 Tellabs Operations, Inc. Method and apparatus for media distribution using VPLS in a ring topology
ATE480066T1 (en) * 2006-05-26 2010-09-15 Fondazione Torino Wireless PLASTIC GLASS FIBER NETWORK FOR ELECTRONIC CONTROL UNITS AND POWER ELECTRONICS IN BY-WIRE VEHICLES
DE602007008275D1 (en) * 2006-09-29 2010-09-16 Nokia Siemens Networks Gmbh PROCEDURE FOR PROTECTIVE SWITCHING IN RINGTOPOLOGIES
JP4899859B2 (en) * 2006-12-27 2012-03-21 富士通株式会社 Bandwidth management apparatus and bandwidth management method
US7876688B2 (en) * 2007-03-30 2011-01-25 Nokia Corporation Traffic protection in a communication network
CN101068185B (en) * 2007-06-19 2012-06-06 中兴通讯股份有限公司 Ether loop net message processing method and Ethernet protecting system using the same method
EP2206293B1 (en) * 2007-10-02 2015-03-04 Microchip Technology Germany GmbH System and method for signal failure detection in a ring bus system
US8041859B2 (en) * 2007-11-05 2011-10-18 Honywell International Inc. Apparatus and method for connectivity in networks capable of non-disruptively disconnecting peripheral devices
US20090122725A1 (en) * 2007-11-09 2009-05-14 Honeywell International Inc. Robust networks for non-disruptively disconnecting peripheral devices
US8200850B2 (en) * 2007-11-11 2012-06-12 Weed Instrument, Inc. Method, apparatus and computer program product for ring network communication
CN100534024C (en) * 2007-11-26 2009-08-26 中控科技集团有限公司 Industry ethernet based fault processing method, system and a switching arrangement
US8553534B2 (en) * 2007-12-21 2013-10-08 Telecom Italia S.P.A. Protecting an ethernet network having a ring architecture
US8305938B2 (en) * 2007-12-31 2012-11-06 Ciena Corporation Interworking an ethernet ring network with a spanning tree controlled ethernet network
US7430584B1 (en) * 2008-03-12 2008-09-30 Gene Fein Data forwarding storage
US7636759B1 (en) * 2008-09-29 2009-12-22 Gene Fein Rotating encryption in data forwarding storage
US7636760B1 (en) * 2008-09-29 2009-12-22 Gene Fein Selective data forwarding storage
US7636758B1 (en) * 2008-07-10 2009-12-22 Gene Fein Advertisement forwarding storage and retrieval network
US7599997B1 (en) 2008-08-01 2009-10-06 Gene Fein Multi-homed data forwarding storage
US7673009B2 (en) * 2008-07-10 2010-03-02 Gene Fein Media delivery in data forwarding storage network
US7631051B1 (en) * 2008-09-29 2009-12-08 Gene Fein Geolocation assisted data forwarding storage
US9203928B2 (en) 2008-03-20 2015-12-01 Callahan Cellular L.L.C. Data storage and retrieval
US8458285B2 (en) * 2008-03-20 2013-06-04 Post Dahl Co. Limited Liability Company Redundant data forwarding storage
US7636761B1 (en) 2008-09-29 2009-12-22 Gene Fein Measurement in data forwarding storage
US7877456B2 (en) * 2008-04-08 2011-01-25 Post Dahl Co. Limited Liability Company Data file forwarding storage and search
US8386585B2 (en) * 2008-04-25 2013-02-26 Tajitshu Transfer Limited Liability Company Real-time communications over data forwarding framework
US7668926B2 (en) * 2008-04-25 2010-02-23 Gene Fein Real-time communications over data forwarding framework
US7668927B2 (en) * 2008-05-07 2010-02-23 Gene Fein Deletion in data file forwarding framework
US8452844B2 (en) 2008-05-07 2013-05-28 Tajitshu Transfer Limited Liability Company Deletion in data file forwarding framework
US8370446B2 (en) 2008-07-10 2013-02-05 Tajitshu Transfer Limited Liability Company Advertisement forwarding storage and retrieval network
US8599678B2 (en) 2008-07-10 2013-12-03 Tajitshu Transfer Limited Liability Company Media delivery in data forwarding storage network
CN101656660A (en) * 2008-08-19 2010-02-24 华为技术有限公司 Method, device and system for carrying MPLS messages in PON
US8352635B2 (en) * 2008-09-29 2013-01-08 Tajitshu Transfer Limited Liability Company Geolocation assisted data forwarding storage
US7636762B1 (en) * 2008-09-29 2009-12-22 Gene Fein Disassembly/reassembly in data forwarding storage
US7685248B1 (en) * 2008-09-29 2010-03-23 Gene Fein User interface in data forwarding network
US8478823B2 (en) * 2008-09-29 2013-07-02 Tajitshu Transfer Limited Liability Company Selective data forwarding storage
US7636763B1 (en) * 2008-09-29 2009-12-22 Gene Fein Mixed network architecture in data forwarding storage
US9762434B2 (en) * 2011-08-12 2017-09-12 Rambus Inc. Temporal redundancy
WO2013133185A1 (en) * 2012-03-05 2013-09-12 富士通株式会社 Communication system and communication method
JP6451546B2 (en) 2015-08-05 2019-01-16 株式会社デンソー Communication network and relay device
US9843495B2 (en) * 2015-08-26 2017-12-12 Fujitsu Limited Seamless migration from rapid spanning tree protocol to ethernet ring protection switching protocol
JP6554405B2 (en) * 2015-11-26 2019-07-31 株式会社日立製作所 Ring network system and network node
CN114915459A (en) * 2015-12-17 2022-08-16 郭爱波 Ethernet one-way transmission ring
US9923731B1 (en) * 2016-09-12 2018-03-20 Fujitsu Limited Seamless migration from multiple spanning tree protocol to ethernet ring protection switching protocol
US9929878B1 (en) * 2016-09-15 2018-03-27 Fujitsu Limited Auto detection and prevention of loop, segmentation and traffic outage in a G.8032 ring network
CN113271254B (en) * 2020-02-14 2022-09-27 宁波吉利汽车研究开发有限公司 Method for restraining vehicle-mounted network broadcast storm
CN113395184A (en) * 2020-03-11 2021-09-14 华为技术有限公司 Fault processing method, equipment and readable storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6111853A (en) * 1997-06-26 2000-08-29 Nortel Networks Corporation Network protection scheme
US20020124107A1 (en) * 2000-12-19 2002-09-05 Michele Goodwin Vlan advertisement protocol (VAP)
US20030059159A1 (en) * 2001-09-06 2003-03-27 Alcatel Method and a system for protecting data transmitted on an optical ring formed of a single optical fiber

Family Cites Families (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4209666A (en) * 1978-10-03 1980-06-24 Lawton Richard A Multiplexing system line fault isolation and identification
JPS5847111B2 (en) * 1979-09-10 1983-10-20 株式会社日立製作所 loop transmission system
DE3163529D1 (en) * 1980-11-13 1984-06-14 Hasler Ag Method of maintaining the functioning aptitude of a digital information transmission arrangement, and its application
US4453215A (en) 1981-10-01 1984-06-05 Stratus Computer, Inc. Central processing apparatus for fault-tolerant computing
AU552312B2 (en) * 1982-02-08 1986-05-29 Racal-Milgo Limited Communication system
DE3382005D1 (en) 1982-08-25 1991-01-03 Nec Corp DATA TRANSFER DEVICE FOR RINGE TRANSMISSION SYSTEM.
US4538264A (en) * 1983-02-14 1985-08-27 Prime Computer, Inc. Self-repairing ring communications network
US4527270A (en) * 1983-05-04 1985-07-02 Allen-Bradley Company Communications network with stations that detect and automatically bypass faults
WO1985002078A1 (en) 1983-10-31 1985-05-09 Beale Electronic Systems Limited Data transmission system and method
US4633468A (en) 1984-09-14 1986-12-30 International Business Machines Corp. Detecting and recovering from fault condition in a serial loop data transmission system
US4683563A (en) 1984-10-11 1987-07-28 American Telephone And Telegraph Company, At&T Bell Laboratories Data communication network
US4800559A (en) 1986-07-30 1989-01-24 Contel Information Systems, Inc. Ethernet and broadband lan interface
JPH02121547A (en) 1988-10-31 1990-05-09 Toshiba Corp Local area network
US5113398A (en) 1989-06-01 1992-05-12 Shackleton System Drives Corporation Self-healing data network and network node controller
DE3919962C3 (en) 1989-06-19 1994-07-14 Hirschmann Richard Gmbh Co Method and arrangement for securing data transmission in a linear computer network
US5003531A (en) 1989-08-11 1991-03-26 Infotron Systems Corporation Survivable network using reverse protection ring
US5317198A (en) 1990-06-26 1994-05-31 The Mitre Corporation Optically controlled remote by-pass switch
DE69131308T2 (en) 1990-08-18 2000-01-13 Toshiba Kawasaki Kk ATM broadband switching networks with subscriber access units connected by a ring
JP2754922B2 (en) 1991-01-11 1998-05-20 三菱電機株式会社 Transmission system and transmission method
EP0519712A3 (en) 1991-06-18 1993-03-31 Canon Kabushiki Kaisha Bus-type communication network
JP2570016B2 (en) 1991-08-29 1997-01-08 富士通株式会社 Path switch switching method for optical transmission equipment
US5410542A (en) 1993-03-01 1995-04-25 Diaogic Corporation Signal computing bus
US5469503A (en) 1993-07-27 1995-11-21 Aspect Telecommunications Corporation Method for resynchronizing secondary database and primary database with preservation of functionality of an automatic call distribution system
JPH0795227A (en) 1993-09-20 1995-04-07 Fujitsu Ltd Path protection switching ring network and fault restoring method therefor
JPH07131474A (en) 1993-11-08 1995-05-19 Fujitsu Ltd Synchronous and asynchronous composite system with in-fault path switching function
JPH07264231A (en) 1994-03-16 1995-10-13 Fujitsu Ltd Line changeover system
DE19503214C1 (en) 1995-02-02 1996-10-02 Becker Gmbh Procedure for initializing a network
US5651000A (en) 1995-04-27 1997-07-22 International Business Machines Corporation Method and systems for determining the nearest downstream reconfiguration unit in a dual ring communication system
JPH0923241A (en) 1995-07-05 1997-01-21 Fujitsu Ltd Communication control method for asynchronous data
US5959990A (en) 1996-03-12 1999-09-28 Bay Networks, Inc. VLAN frame format
US5781530A (en) * 1996-04-01 1998-07-14 Motorola, Inc. Redundant local area network
US6581126B1 (en) 1996-12-20 2003-06-17 Plx Technology, Inc. Method, system and apparatus for a computer subsystem interconnection using a chain of bus repeaters
US5944798A (en) 1997-02-19 1999-08-31 Compaq Computer Corp. System and method for arbitrated loop recovery
JPH10290251A (en) 1997-04-15 1998-10-27 Yazaki Corp Abnormality recovery device for network
US6052210A (en) 1998-01-14 2000-04-18 Mci Communications Corporation System and method for increasing the robustness of an optical ring network
DE19810587A1 (en) 1998-03-11 1999-09-16 Siemens Ag Ethernet (RTM) network with redundancy characteristics
US6307652B1 (en) 1998-04-28 2001-10-23 Weed Instrument Company, Incorporated Fault tolerant optical communication apparatus and method
US6678241B1 (en) 1999-11-30 2004-01-13 Cisc Technology, Inc. Fast convergence with topology switching
CA2446239C (en) 2001-06-05 2011-04-19 Marconi Intellectual Property (Ringfence) Inc. Ethernet protection system
US20030039243A1 (en) 2001-06-26 2003-02-27 Parker Jon A. Technique for creating a fault-tolerant daisy-chained serial bus
US6766482B1 (en) 2001-10-31 2004-07-20 Extreme Networks Ethernet automatic protection switching
KR100428762B1 (en) 2001-11-29 2004-04-28 삼성전자주식회사 Protection switching method of ATM system having a ring configuration
US6717922B2 (en) 2002-03-04 2004-04-06 Foundry Networks, Inc. Network configuration protocol and method for rapid traffic recovery and loop avoidance in ring topologies
US20030223379A1 (en) 2002-05-28 2003-12-04 Xuguang Yang Method and system for inter-domain loop protection using a hierarchy of loop resolving protocols
US20040132409A1 (en) 2002-08-28 2004-07-08 Siemens Aktiengesellschaft Test method for message paths in communications networks and redundant network arrangements
TWI254527B (en) * 2003-02-19 2006-05-01 Nec Corp Network system, spanning tree configuration method and spanning tree configuration node

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6111853A (en) * 1997-06-26 2000-08-29 Nortel Networks Corporation Network protection scheme
US20020124107A1 (en) * 2000-12-19 2002-09-05 Michele Goodwin Vlan advertisement protocol (VAP)
US20030059159A1 (en) * 2001-09-06 2003-03-27 Alcatel Method and a system for protecting data transmitted on an optical ring formed of a single optical fiber

Also Published As

Publication number Publication date
WO2006073945A2 (en) 2006-07-13
US7355965B2 (en) 2008-04-08
US20050201409A1 (en) 2005-09-15

Similar Documents

Publication Publication Date Title
WO2006073945A3 (en) Rapid detection of unidirectional breaks in network rings
WO2001089146A3 (en) Intelligent feedback loop process control system
WO2004036800A3 (en) Protection against the effect of equipment failure in a communications system
WO2004102853A3 (en) Protected switching ring
WO2002021662A3 (en) Battery monitoring network
CN101557343B (en) Detecting and protecting method of double-layer loop in VRRP topological network
WO2006104795A3 (en) Autonomous link discovery in a communications network
IL179026A0 (en) Method for finding protected path in mesh networks
EP1935145A4 (en) Method of generating spanning trees
EP2117176A3 (en) Method for implementing intersecting ring network with arbitrary topology, node and intersecting ring network
WO2007022238A3 (en) High-availability networking with intelligent failover
WO2005020022A3 (en) Self-healing tree network
WO2008029245A3 (en) Congestion control in a wireless network
WO2005025152A3 (en) Synchronizing multiple copies of a database using digest
WO2006107508A3 (en) System, method and computer program product for updating security criteria in wireless networks
MX2010007246A (en) Method and apparatus for transparent auto-recovery in chain and ring networks.
ATE517481T1 (en) TRAFFIC PROTECTION IN A COMMUNICATIONS NETWORK
WO2007121200A3 (en) Blocked redundant link-aware spanning tree protocol enhancement
WO2007081970A3 (en) Seamless spanning tree upgrade of a linecard
EP1716498A4 (en) Restoration mechanism for network topologies
WO2005060521A3 (en) 1+1 mesh protection
WO2008107883A3 (en) Prevention of frame duplication in interconnected ring networks
WO2002080465A3 (en) Selective protection for ring topologies
ATE414359T1 (en) RECOVERY FOR PROTECTION IN COMMUNICATION NETWORKS
CN106559342A (en) It is a kind of based on the protocol port guard method of SDN, device and system

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 05855616

Country of ref document: EP

Kind code of ref document: A2