WO2005020022A3 - Self-healing tree network - Google Patents

Self-healing tree network Download PDF

Info

Publication number
WO2005020022A3
WO2005020022A3 PCT/US2004/027145 US2004027145W WO2005020022A3 WO 2005020022 A3 WO2005020022 A3 WO 2005020022A3 US 2004027145 W US2004027145 W US 2004027145W WO 2005020022 A3 WO2005020022 A3 WO 2005020022A3
Authority
WO
WIPO (PCT)
Prior art keywords
network
node
healing
self
failure
Prior art date
Application number
PCT/US2004/027145
Other languages
French (fr)
Other versions
WO2005020022A2 (en
Inventor
Prasanna Adhikari
Original Assignee
Omnilux Inc
Prasanna Adhikari
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 Omnilux Inc, Prasanna Adhikari filed Critical Omnilux Inc
Publication of WO2005020022A2 publication Critical patent/WO2005020022A2/en
Publication of WO2005020022A3 publication Critical patent/WO2005020022A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A communication network is provided with a self-healing topological architecture (400). Each node (410) in the network detects continuously transmitted beacon packets that are propagated through the network at regular intervals by a root node. Upon failure to detect a new beacon packet after a predetermined time from a parent node, a network node (440) determines a network isolation condition and searches for another node that is still actively connected in the network. Algorithms are provided for registering with and identifying active parent node candidates during a network failure so as to prevent the creation of network loops.
PCT/US2004/027145 2003-08-22 2004-08-20 Self-healing tree network WO2005020022A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/647,070 US7233991B2 (en) 2003-08-22 2003-08-22 Self-healing tree network
US10/647,070 2003-08-22

Publications (2)

Publication Number Publication Date
WO2005020022A2 WO2005020022A2 (en) 2005-03-03
WO2005020022A3 true WO2005020022A3 (en) 2005-11-24

Family

ID=34194641

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2004/027145 WO2005020022A2 (en) 2003-08-22 2004-08-20 Self-healing tree network

Country Status (2)

Country Link
US (1) US7233991B2 (en)
WO (1) WO2005020022A2 (en)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7567566B2 (en) * 2003-08-29 2009-07-28 Intel Corporation Method and apparatus to perform aging
ES2377648T3 (en) * 2003-11-07 2012-03-29 Sharp Kabushiki Kaisha Method for frequency and time division access
US8213301B2 (en) * 2003-11-07 2012-07-03 Sharp Laboratories Of America, Inc. Systems and methods for network channel characteristic measurement and network management
US7644182B2 (en) * 2004-03-11 2010-01-05 Hewlett-Packard Development Company, L.P. Reconfiguring a multicast tree
EP1774664A1 (en) * 2004-06-17 2007-04-18 W5 Networks, Inc. Low power wireless communication system and protocol
US7697545B1 (en) * 2004-07-14 2010-04-13 Computer Associates Think, Inc. Discovery of component relationships in distributed data processing networks
US7881695B2 (en) * 2005-04-13 2011-02-01 Sony Corporation Fixed network master
US7965621B2 (en) * 2005-06-14 2011-06-21 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for failure handling in a network
US20070066308A1 (en) * 2005-09-06 2007-03-22 Oleg Andric Method and apparatus for removing phantom children in an ad-hoc communication system
US20090034433A1 (en) * 2005-12-05 2009-02-05 France Telecom Method for Rebuilding an Ad Hoc Network and the Nodes Thereof
US8478300B2 (en) * 2005-12-20 2013-07-02 Microsoft Corporation Proximity service discovery in wireless networks
US8559350B2 (en) 2005-12-20 2013-10-15 Microsoft Corporation Mechanism to convey discovery information in a wireless network
US7474991B2 (en) * 2006-01-19 2009-01-06 International Business Machines Corporation Method and apparatus for analyzing idle states in a data processing system
US9323578B2 (en) 2006-01-19 2016-04-26 International Business Machines Corporation Analyzing wait states in a data processing system
CN101389265B (en) * 2006-02-24 2011-01-26 皇家飞利浦电子股份有限公司 Wireless body sensor network
US20090094111A1 (en) * 2007-10-09 2009-04-09 Microsoft Corporation Advertising framework for wireless networks
US10681151B2 (en) 2006-05-15 2020-06-09 Microsoft Technology Licensing, Llc Notification framework for wireless networks
DE102007015226A1 (en) * 2006-09-28 2008-04-03 Siemens Ag Packet switching communication network e.g. local area network, reconfiguring method, involves detecting failure of link to bridge of spanning tree by another bridge, which is directly connected with bridge via link, and starting timer
US8614954B2 (en) * 2006-10-26 2013-12-24 Hewlett-Packard Development Company, L.P. Network path identification
US8238278B2 (en) 2007-01-08 2012-08-07 Hellosoft, Inc. Hardware-based beacon processing
US8243638B2 (en) 2007-01-08 2012-08-14 Hellosoft, Inc. Passive listening in wireless communication
US9760146B2 (en) * 2007-01-08 2017-09-12 Imagination Technologies Limited Conditional activation and deactivation of a microprocessor
US9109903B2 (en) 2007-10-09 2015-08-18 Microsoft Technology Licensing, Llc Transmitting location data in wireless networks
US7743122B1 (en) * 2007-11-07 2010-06-22 The United States Of America As Represented By The Director Of The National Security Agency Method of reliably communicating via computer network
US9105031B2 (en) * 2008-02-22 2015-08-11 Microsoft Technology Licensing, Llc Authentication mechanisms for wireless networks
US8605573B2 (en) * 2008-06-26 2013-12-10 Shore Microsystems Inc. Autolearning network link protection device
US8271659B2 (en) * 2008-09-04 2012-09-18 Oracle International Corporation Methods and systems for automatic removal and replacement of connections in a pool rendered stale by a firewall
DE102008063454B4 (en) * 2008-12-17 2012-05-31 Siemens Aktiengesellschaft Method for monitoring network nodes
WO2010106991A1 (en) * 2009-03-19 2010-09-23 株式会社ココリンク Method and system for data replication management
US8798088B1 (en) * 2010-01-20 2014-08-05 Sprint Spectrum L.P. Dynamic management of network-resource usage based on network loading
CN102170652A (en) * 2010-02-26 2011-08-31 中兴通讯股份有限公司 Method and device for managing self-healing function in wireless network
US9525647B2 (en) * 2010-07-06 2016-12-20 Nicira, Inc. Network control apparatus and method for creating and modifying logical switching elements
US8842679B2 (en) 2010-07-06 2014-09-23 Nicira, Inc. Control system that elects a master controller instance for switching elements
US8447909B2 (en) 2010-07-19 2013-05-21 International Business Machines Corporation Register access in distributed virtual bridge environment
JP5567514B2 (en) * 2010-07-22 2014-08-06 パナソニック株式会社 Information terminal device, information display device, and wireless network system
US9928483B2 (en) * 2011-04-20 2018-03-27 Level 3 Communication, Llc Automated topology change detection and policy based provisioning and remediation in information technology systems
US8787195B2 (en) * 2011-06-29 2014-07-22 Texas Instruments Incorporated Beacon selection in communication networks
US8891535B2 (en) * 2012-01-18 2014-11-18 International Business Machines Corporation Managing a global forwarding table in a distributed switch
US8861400B2 (en) 2012-01-18 2014-10-14 International Business Machines Corporation Requesting multicast membership information in a distributed switch in response to a miss event
US8982711B2 (en) 2012-04-20 2015-03-17 Allied Telesis Holdings Kabushiki Kaisha Self-healing communications network
KR101376299B1 (en) * 2012-11-05 2014-03-20 홍익대학교 산학협력단 Apparatus for recovering beacon frame in beacon-based wireless network and method thereof
US9571348B1 (en) * 2013-07-03 2017-02-14 Dell Software Inc. System and method for inferring and adapting a network topology
US10419267B2 (en) * 2014-01-22 2019-09-17 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Network control software notification with advance learning
US9438337B2 (en) * 2014-05-31 2016-09-06 Cisco Technology, Inc. Control system for multi-beam free space optical endpoint
CN105873010B (en) * 2015-01-19 2021-11-23 北京三星通信技术研究有限公司 Method for supporting user equipment to access wireless network, network equipment and user equipment
CN105991325B (en) * 2015-02-10 2019-06-21 华为技术有限公司 Handle the method, apparatus and system of the failure at least one distributed type assemblies
EP3590238B1 (en) * 2017-03-02 2021-08-11 Telefonaktiebolaget LM Ericsson (publ) Reducing packet delay variation of time-sensitive packets
US11012290B2 (en) * 2018-12-06 2021-05-18 Landis+Gyr Innovations, Inc. Systems and methods for node outage determination and reporting
US11125791B2 (en) 2019-05-30 2021-09-21 Landis+Gyr Innovations, Inc. Managing outage detections and reporting
CN112769667B (en) * 2021-01-14 2022-07-19 北京星网锐捷网络技术有限公司 Loop protection control method and device for multi-device cascade communication network

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6636983B1 (en) * 1999-10-07 2003-10-21 Andrew E. Levi Method and system for uniform resource locator status tracking
US6691209B1 (en) * 2000-05-26 2004-02-10 Emc Corporation Topological data categorization and formatting for a mass storage system

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU688096B2 (en) * 1994-08-12 1998-03-05 British Telecommunications Public Limited Company A configuration method for a data management system
JP2836552B2 (en) * 1995-11-20 1998-12-14 日本電気株式会社 Distributed network failure recovery device
US6728205B1 (en) * 1997-02-19 2004-04-27 Massachusetts Institute Of Technology Method and apparatus for automatic protection switching
US6047331A (en) * 1997-02-19 2000-04-04 Massachusetts Institute Of Technology Method and apparatus for automatic protection switching
JP3123467B2 (en) * 1997-06-18 2001-01-09 日本電気株式会社 bridge
US6032194A (en) * 1997-12-24 2000-02-29 Cisco Technology, Inc. Method and apparatus for rapidly reconfiguring computer networks
US6141344A (en) * 1998-03-19 2000-10-31 3Com Corporation Coherence mechanism for distributed address cache in a network switch
US6889254B1 (en) * 1999-03-30 2005-05-03 International Business Machines Corporation Scalable merge technique for information retrieval across a distributed network
US20020163889A1 (en) * 2000-02-02 2002-11-07 Yechiam Yemini Method and apparatus for providing services on a dynamically addressed network
US7002955B1 (en) * 2000-03-06 2006-02-21 Advanced Micro Devices, Inc. Selective address table aging in a network switch based on application state determined from a received data packet
JP3715501B2 (en) * 2000-03-10 2005-11-09 アンリツ株式会社 Spanning tree bridge and route change method using the same
US6845091B2 (en) * 2000-03-16 2005-01-18 Sri International Mobile ad hoc extensions for the internet
JP3664935B2 (en) * 2000-03-17 2005-06-29 アンリツ株式会社 Bridge routing method using spanning tree protocol and bridge with spanning tree protocol
US7031288B2 (en) * 2000-09-12 2006-04-18 Sri International Reduced-overhead protocol for discovering new neighbor nodes and detecting the loss of existing neighbor nodes in a network
CA2371432A1 (en) * 2001-02-13 2002-08-13 Telecommunications Research Laboratory Restoration of ip networks using precalculated restoration routing tables
US6982960B2 (en) * 2001-03-09 2006-01-03 Motorola, Inc. Protocol for self-organizing network using a logical spanning tree backbone
US6993033B1 (en) * 2001-04-04 2006-01-31 Advanced Micro Devices, Inc. Method and apparatus for synchronizing aging operations associated with an address table
US7035933B2 (en) * 2001-09-13 2006-04-25 Network Foundation Technologies, Inc. System of distributing content data over a computer network and method of arranging nodes for distribution of data over a computer network
JP3635268B2 (en) * 2002-05-23 2005-04-06 アンリツ株式会社 Bridge and route changing method using the same
US7350077B2 (en) * 2002-11-26 2008-03-25 Cisco Technology, Inc. 802.11 using a compressed reassociation exchange to facilitate fast handoff
US6934299B2 (en) * 2003-06-06 2005-08-23 Motorola, Inc. Beacon packet having traffic indicator flag

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6636983B1 (en) * 1999-10-07 2003-10-21 Andrew E. Levi Method and system for uniform resource locator status tracking
US6691209B1 (en) * 2000-05-26 2004-02-10 Emc Corporation Topological data categorization and formatting for a mass storage system

Also Published As

Publication number Publication date
US20050044211A1 (en) 2005-02-24
US7233991B2 (en) 2007-06-19
WO2005020022A2 (en) 2005-03-03

Similar Documents

Publication Publication Date Title
WO2005020022A3 (en) Self-healing tree network
EP1215857A3 (en) System and method for operating a communication network on an ATM platform
WO2006047055A3 (en) A method for propagating beacons in a multi-tier wlan
Tan et al. An efficient scatternet formation algorithm for dynamic environments
WO2004068797A3 (en) Seamless roaming
WO2004053940A3 (en) Multi-channel wireless broadcast protocol for a self-organizing network
WO2005043930A3 (en) Method and apparatus for multi-waveform wireless sensor network
WO2006073816A3 (en) System and method for determining the mobility of nodes in a wireless communication network
EP1213881A3 (en) System and a method for establishing a communication path on an ATM platform
WO2006015177A3 (en) A system and method to assure node connectivity in an ad hoc network
WO2007049159A3 (en) Resource matched topology database synchronization in communications networks having topology state routing protocols
WO2006020113A3 (en) Routing protocol within hybrid-cellular networks
WO2006052715A3 (en) System and method to decrease the route convergence time and find optimal routes in a wireless communication network
WO2005094312A3 (en) Low-power autonomous node for mesh communication network
WO2007081650A3 (en) System and method for detecting node mobility based on network topology changes in a wireless communication network
WO2006089204A8 (en) Radio link protocols for multi-link communication systems
WO2009082151A3 (en) A hybrid multicast routing protocol for wireless mesh networks
ATE365433T1 (en) RESTART IN MOBILE COMMUNICATION SYSTEMS
AU2003201646A1 (en) Method and system for peer to peer communication in a network environment
WO2002021662A3 (en) Battery monitoring network
AU2003234268A1 (en) Tracking traffic in a mobile ad hoc network
WO2004030258A3 (en) Temporal transition network protocol in a mobile ad hoc network
WO2007040901A3 (en) System and method to discover and maintain multiple routes in a wireless communication network
WO2006104795A3 (en) Autonomous link discovery in a communications network
WO2007144822A3 (en) Method of communicating data in communication systems

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG 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 MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

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

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase