Multiplex communications – Fault recovery – Bypass an inoperative channel
Reexamination Certificate
1997-08-13
2002-02-12
Vu, Huy D. (Department: 2663)
Multiplex communications
Fault recovery
Bypass an inoperative channel
C370S248000
Reexamination Certificate
active
06347074
ABSTRACT:
CROSS-REFERENCE TO RELATED APPLICATIONS
This application is related to the following U.S. patent applications which are being filed concurrently and are hereby incorporated by reference: METHOD FOR INITIATING A DISTRIBUTED RESTORATION PROCESS and DISTRIBUTED METHOD AND SYSTEM FOR EXCLUDING COMPONENTS FROM A RESTORAL ROUTE IN A COMMUNICATIONS NETWORK.
TECHNICAL FIELD
The present invention relates to communication networks and, in particular, to the restoration of failed communication networks.
BACKGROUND OF THE INVENTION
Telecommunications carriers (e.g., long distance providers) continually strive to increase the reliability of their communications networks. They do this, in part, by increasing the speed by which they can restore network operation following failure in one or more components of the network. A communications network consists of a collection of transmission links, also known as segments, that are interconnected at network nodes. The segments include transmission lines, fiber optic cables, microwave links, and other such transmission medium. Traffic is transmitted on the network from one endpoint to another endpoint through a current route or “trunk,” which is a network path of segments that interconnect the endpoints. The network nodes may serve a variety of functions such as amplifying the network traffic for transmission down the next segment in the route or establishing an interconnection between two segments connected to the node (i.e., a switch). Each node is located at an installation, and several nodes may be located within a single installation. The restoration nodes can be controlled locally or from a remote computer system to connect or to disconnect segments that are connected to the node. Segments are connected to individual ports of a restoration node.
Unfortunately, the components (e.g., nodes and segments) of the communications network may occasionally fail. For example, a segment that is a buried fiber optic cable may fail as a result of being inadvertently severed by someone digging near the buried cable. If one or more of the cables fail, massive disruption of services to a large number of network customers could result. Therefore, telecommunications carriers strive to quickly and economically route the network traffic around such failed components by establishing a “restoral” route. A restoral route is a combination of segments between the endpoints that does not include the failed component. The establishing of a restoral route generally involves: (1) detecting that a component on the current route has failed, (2) identifying the location of the component, (3) selecting a restoral route to bypass the failed component, and (4) implementing the selected restoral route. The reliability of telecommunication networks depends in large part on the ability to detect such failures and implement the restoral route with minimal impact on network customers. A plan that identifies which restoration nodes are to be switched to bypass one or more specific failed components is called a “restoration plan.”
Communications networks typically have excess capacity that can be used to bypass a failed component. The segments of a network that are currently being used to bear traffic are referred to as active segments, and the segments that are not being currently used to bear traffic (i.e., excess capacity) are referred to as spare segments. Restoral routes are implemented by identifying spare segments and incorporating certain of those spare segments into the network.
In common communications networks, segments are often physically collocated in larger components such as cables. In many instances, when one segment of the larger component fails, it is likely that the remaining segments of the larger component will also fail within a reasonably short amount of time. For example, if a cable catches on fire, the cable may end up being burned through, damaging all the segments within the cable. Initially, as the cable is being burned, perhaps only one or two segments on the periphery of the cable will be burned. As the heat intensifies and the fire progresses, the remaining segments will each be successively burned through and fail. It would be desirable for communications carriers to devise restoration plans in which spare segments that are not physically collocated with a failed segment are used to build a restoral route. The use of such spare segments would decrease the chance that the restoral route identified in the restoration plan will itself fail due to cascading failures of a cable that includes both the failed segment and the spare segment.
SUMMARY OF THE INVENTION
The present invention provides a centralized method and system for excluding restoral routes from use in restoring a communications network following a failure. The restoration system of the present invention starts the restoration process when a failure of a segment in the communications network is detected. The restoration system then identifies each segment that is collocated with at least a portion of the failed segment. Segments are collocated when they traverse at least one common pair of restoration nodes. The restoration system then excludes from using in restoring the communications network each restoral route that uses at least one of the identified segments. Prior to failure of a segment, the restoration system identifies each path in the communications network. A path is a unique sequence of installations that a segment traverses. The restoration system then creates a mapping of the ports of the restoration nodes to the paths of the segments connected to each port. The restoration system then identifies for each path the set of paths that are interdependent. A air of paths are interdependent when both paths traverse a common pair of installations. Following failure of a segment, the restoration system uses the port on which the failure was detected and uses the mapping to identify the path of the segment that failed. The restoration system then excludes each restoral route that includes a segment that has a path that is interdependent with the failed segment.
REFERENCES:
patent: 4577066 (1986-03-01), Bimonte et al.
patent: 4920529 (1990-04-01), Sasaki et al.
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: 5636203 (1997-06-01), Shah
patent: 5646936 (1997-07-01), Shah et al.
patent: 5941992 (1999-08-01), Croslin et al.
patent: 0 494 513 (1991-12-01), None
patent: WO 95/10149 (1995-04-01), None
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.
Commerford Lawrence
Croslin William D.
Sees Mark
MCI Communications Corporation
Vu Huy D.
LandOfFree
Centralized method and system for excluding components from... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Centralized method and system for excluding components from..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Centralized method and system for excluding components from... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2981438