Multiplex communications – Fault recovery
Patent
1997-08-13
1999-09-28
Olms, Douglas W.
Multiplex communications
Fault recovery
39518202, G01R 3108
Patent
active
059599693
ABSTRACT:
A method and system for initiating distributed restoration of a communications network following the failure of one or more network components. Restoration is conducted in a distributed fashion by all the restoration nodes of the network. When a restoration node detects failure of a segment connected to it, the restoration node monitors its segments for a period of time and then sends a failure message to other restoration nodes of the network indicating the number of segments connected to it that have failed. When restoration nodes receive failure messages, they compare the count of failed segments contained in the messages to a range of counts of failures for the detecting node that are locally stored on each restoration node. By this comparison, the restoration nodes can determine whether the network has quiesced to a relatively stable state following a network outage. Once the network has reached a stable state, all the restoration nodes simultaneously initiate a local restoration process.
REFERENCES:
patent: 4577066 (1986-03-01), Bimonte et al.
patent: 4920529 (1990-04-01), Sasaki et al.
patent: 5146452 (1992-09-01), Pekarske
patent: 5187740 (1993-02-01), Swaim et al.
patent: 5335268 (1994-08-01), Kelly, Jr. et al.
patent: 5459716 (1995-10-01), Fahim et al.
patent: 5463615 (1995-10-01), Steinhorn
patent: 5590119 (1996-12-01), Moran et al.
patent: 5636203 (1997-06-01), Shah
patent: 5646936 (1997-07-01), Shah et al.
patent: 5812524 (1998-09-01), Moran et al.
Herzberg et al. "The Hop-Limit Approach for Spare-Capacity Assignment in Survivable Networks" IEEE Dec. 3, 1995.
Dighe, et al. "A Link Based Alternative Routing Scheme for Network Restoration under Failure" IEEE May 1995.
Grover et al. "Near Optimal Spare Capacity Planning in a Mesh Restorable Network" IEEE Jan. 1991.
Hasegawa et al. "Dynamic Reconfiguration of Digital Cross-Connect Systems with Network Control and Management" IEEE.
Bellary, et al. "Intelligent Transport Network Survivability: Study of Distributed and Centralized Control Techniques" IEEE 1990.
Shimazaki et al. "Neopilot: An Integrated ISDN Fault Management System" IEEE Feb. 1990.
Shimazaki et al. "Network Fault Management" Sep. 1992.
Newport, et al. "Network Survivability Through Connectivity Optimization" IEEE 1987.
Flanagan et al. "Principles and Technologies for Planning Survivability--A Metropolitan Case Study", IEEE 1989.
M. Wehr "Protection of Synchronous Transmission Networks", Commutation and Transmission, No. 4, 1993.
Coan, et al. "Using Distributed Topology Update and Preplanned Configurations to Achieve Trunk Network Survivability" IEEE Oct. 1991.
Manione et al. "An Inconsistencies Tolerant Approach in the Fault Diagnosis of Telecommunications Networks" Feb. 14, 1994.
Bouloutas, et al. "Alarm Correlation and Fault Identification in Communication Networks" Feb. 1, 1994.
Application No. 08/493,741, filed Jun. 22, 1995, System And Method For Reconfiguring A Telecommunications Network To Its Normal State After Repair Of Fault.
Application No. 08/632,198, filed Apr. 15, 1996, Minimum Common Span Network Outage Detection And Isolation.
Application No. 08/632,200, filed Apr. 15, 1996, Dynamic Network Topology Determination.
Application No. 08/669,259, filed Jun. 21, 1996, Topology-Based Fault Analysis In Telecommunications Network.
Application No. 08/670,872, filed Jun. 26, 1996, Segment Substitution/Swap For Network Restoration Pre-plans.
Application No. 08/673,415, Jun. 28, 1996, Realtime Restoration Process.
Application No. 08/701,514, filed Aug. 22, 1996, Enhanced Voice Services Load Balancing.
Application No. 08/758,111, Nov. 25, 1996, Method And Apparatus For Determining Maximum Network Failure Spans For Restoration.
Application No. 08/753,558, Nov. 26, 1996, Method And Apparatus For Deriving And Representing Physical Network Topology.
Application No. 08/753,559, filed Nov. 26, 1996, Method And Apparatus For Isolating Network Failures By Applying Alarms To Failure Spans.
Application No. 08/753,553, filed Nov. 26, 1996, Method And Apparatus For Identifying Restoral Routes In A Network.
Application No. 08/753,560, filed Nov. 26, 1996, Method And Apparatus For Isolating Network Failures By Correlating Paths Issuing Alarms With Failure Spans.
Application No. 08/774,599, filed Dec. 30, 1996, Method And System Of Distributed Network Restoration Using Preferred Routes.
Application No. 08/777,437, Dec. 30, 1996, Method And System of Distributed Network Restoration With Multiple Failures.
Application No. 08/777,416, filed Dec. 30, 1996, Method And System For Selecting Preferred Nodes For Distributed Network Restoration.
Application No. 08/777,877, filed Dec. 31, 1996, Method And Apparatus For Creating Preferred Routes For Network Restoration.
Application No. 08/775,220, Dec. 31, 1996, Centralized Restoration Of Network Using Preferred Routing Tables To Dynamically Build An Available Preferred Restoral Route.
Application No. 08/775,222, filed Dec. 31, 1996, Method And Apparatus For Automated Node-Based Normalization After Network Restoration.
Application No. 08/775,221, filed Dec. 31, 1996, Integration Of A Centralized Network Restoration System With A Distributed Network Restoration System.
Application No. 08/885,712, filed Jun. 30, 1997, Method And System For Assigning Spare Transmission Links To Restoral Routes.
Application No. 08/884,710, filed Jun. 30, 1997, Method And Systme for Pre-Patching A Communications Network.
Application No. 08/884,716, filed Jun. 30, 1997, Method And System For Augmenting A Communication Network With Spare Capacity.
Application No. 08/904,095, filed Jul. 31, 1997, Dynamic Route Generator.
Application No. 08/910.912, filed Aug. 13, 1997, Distributed Method And System For Excluding Components From A Restoral Route In A Communications Network.
Application No. 08/910,911, filed Aug. 13, 1997, Centralized Method And System For Excluding Components From A Restoral Route In A Communications Network.
Application No. 08/938,671, Sep. 30, 1997, System And Method For Emulating Network Outages Using A Segmented Architecture.
Croslin William D.
Sees Mark
Sellers Steve
MCI Communications Corporation
Olms Douglas W.
Rao Seema S.
LandOfFree
Method for initiating a distributed restoration process does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for initiating a distributed restoration process, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for initiating a distributed restoration process will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-711802