Abstract: Balancing logic is automatically generated from conversion logic in a data conversion system. The balancing logic balances source data from a source system with the corresponding converted data in a target system. The balancing logic determines whether the conversion was properly performed so as to balance the two varieties of data. The balancing logic is automatically generated by a computer system or other electronic device in response to examining conversion logic that is encoded in a script or other representation.

Abstract: A centralized restoration system and a distributed restoration system for restoring a network are integrated. Trunks within the network that have failed are first processed by the distributed restoration system to attempt restoration of the failed trunks. Trunks that cannot be restored by the distributed restoration system and trunks that are designated for restoration by the centralized restoration system are then restored by the centralized restoration system. The centralized restoration system and distributed restoration system communicate to keep each other aware of their respective actions. Mechanisms are utilized to prevent conflict between the two types of restoration systems. The integration of the two types of restoration systems causes high-priority trunks to be quickly restored by the distributed restoration system and lower-priority trunks to be restored by the centralized restoration system to balance the workload of restoration.

Abstract: A method and system for excluding restoral routes from use in bypassing a failed component. 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 pair 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 identified path.

Abstract: A centralized restoration system utilizes preferred routing tables to identify an optimal restoral path for restoring a network from a failure. The preferred routing tables are constructed prior to the failure of the network. This pre-construction of the preferred routing tables prior to network failure substantially diminishes the computational and temporal requirements needed to restore the network at the time of failure. The centralized restoration system is able to account for changes in network topology and configuration. The centralized restoration system builds the optimal restoral path on a link by link basis and examines the availability of links prior to adding the link to the optimal restoral path. Unavailable links are not added to the restoral path.

Abstract: A system and method is disclosed for dynamically restoring communications within a network following an outage comprising a database containing the configuration of switching elements within the network and a plurality of instructions resident on a memory device for operating a control computer, wherein the plurality of instructions includes a code segment for receiving network parameters following the outage, a code segment for selecting restoration switching elements from the database based upon the network parameters, a code segment for generating connect and disconnect commands for the restoration switching elements, and a code segment for sending the connect and disconnect commands to the restoration switching elements, thereby restoring communications within the network.

Abstract: A method and apparatus analyzes network topology data of a telecommunications network. Each physically diverse path in the network is assigned a unique path identifier. Trunks along each path, and ports at nodes through which the trunks are routed, are assigned the corresponding path identifier. If a trunk fails, the ports facing the point of failure issue alarms that include the corresponding path identifier for the trunk. A computer or other system compares the path identifiers of the alarming trunks with the path identifiers of restoral routes, such as other trunks extending between end nodes at opposite ends of the failure. Only those trunks having path identifiers differing from the path identifier of the alarming trunk are selected as possible restoral routes for the failure.

Abstract: A method and system for augmenting a communications network with spare components to efficiently re-route network traffic following a failure of one or more network components. The provisioning system of the present invention identifies components that are not configured into the communications network, but that could be configured into the communications network. The provisioning system identifies restoral routes to bypass a failed network component assuming that each of the identified components were configured into the network. The restoral routes are identified based on cost assigned to the identified components and the component currently configured into the network. The provisioning system then selects those identified components that are frequently used in the restoral routes to be configured into the communications network.

Abstract: A system for establishing a restoral route to bypass a failed component in a communications network. The network has components that include nodes and links. Each link connected to a node is either an input or an output link for that node. When a component failure is detected on a output link of a node, the system selects a source node and a target node for the restoral route and sends messages through output links of the source node to establish a restoral route to the target node. When a message to establish a restoral route to the target node is received at a node, the node forwards the message through its output links. When a message that a restoral route has been established to the target node is received through an output link of a node, the node connects the input link through which the message to establish a restoral route was received to the output link, and forwards the message that a restoral route has been established through the input link.

Abstract: An automated and distributed method and apparatus for normalizing a network after restoration begins with end nodes of the restoral route detecting a clearing of alarms after a failure is repaired. After a specified time period is passed, the end nodes perform a sequence of tasks to execute a modified form of a patch-and-roll normalization. Each end node transmits traffic over both the restoral route and the original traffic route that has been fixed. Each end node confirms receipt of signals over the fixed traffic route. Thereafter, each end node switches to receiving live traffic from the restoral route to the fixed traffic route and stops transmitting over the restoral route. Finally, the end nodes instruct the other nodes along the restoral route to disconnect the restoral route.

Abstract: A restoration system for restoring a communications network following a failure of one or more communications network components. The restoration system identifies spare segments and spans of spare segments in the original network configuration, as well as interconnected sub-spans of the identified spans of spare segments. The restoration system assigns a cost to the identified spare spans and spare segments. The costs are based on the cost of connecting a spare span or a segment as part of a restoral route and the cost of fragmenting a spare span. The restoration system uses these assigned costs to select a low cost combination of spare segments and spare spans to use as the restoral route.

Abstract: A method and apparatus for analyzing a telecommunications network and isolating failures within the network first analyzes the network to identify all non-terminating paths between two digital cross-connect (DXC) nodes and terminating paths that extend from one DXC node but terminate before reaching another DXC node. All non-terminating paths are assigned "failure spans" or maximum spans that can be restored with a single restoration route. All terminating paths that correspond to end nodes of the non-terminating path are selected, where each terminating path has a path identifier preferably indicating the inter-node connections of the path. The path identifier is compared to each failure span to create a table of correlations. A similar process is performed for all terminating paths that do not correspond to non-terminating paths in the network. When a failure occurs, all paths are identified for each corresponding alarm and compared to the previously constructed table.

Abstract: A method and apparatus for analyzing a telecommunications network and isolating failures within the network first receives alarms from various nodes in the network as a result of a failure. The method selects one alarm and then retrieves topology data associated with a trunk that caused the selected alarm to be generated. The method collects all alarms from the nodes traversed by the selected trunk and applies the collected alarms to the retrieved topology. The method identifies or retrieves information corresponding to maximum failure spans that can be restored with a single restoration route (failure spans) for the selected trunk. Thereafter, the method applies the selected alarms to the corresponding failure spans to identify the single failure span containing the failure to thereby isolate the failure.

Abstract: A method and system for pre-patching spare capacity into a communications network. The pre-patching system analyzes an original network configuration along with restoration plans that define restoral routes to bypass a network failure. The pre-patching system identifies existing spare connections in the original network configuration that can advantageously be destroyed from the original configuration so that their destroying can be avoided when implementing the restoration plans. The pre-patching system also identifies connections that do not exist in the original configuration and that can advantageously be created in the original network configuration to avoid the overhead of their creation when implementing the restoration plans.

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.

Abstract: A system for establishing a restoral route to bypass multiple failed components in a communications network. The network has components that include nodes and links. Each link connected to a node is either an input or an output link for that node. When a component failure is detected on a output link of a node, the system selects a source node and a target node for the restoral route and effects the sending of messages through an output links of the source node to establish a restoral route to the target node. When a message to establish a restoral route to the target node is received at a node, the node forwards the message through its output links. When a message that a restoral route has been established to the target node is received through an output link of a node, the node connects the input link through which the message to establish a restoral route was received to the output link and forwards the message that a restoral route has been established through the input link.

Abstract: A distributed method and system for excluding segments from use in bypassing a failed component. Prior to failure of a segment, the restoration system at a central location 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 pair of paths are interdependent when both paths traverse a common pair of installations. The restoration system then downloads to each restoration node the mappings for its ports along with an indication of the paths that are interdependent with the path of each segment connected to the restoration node.

Abstract: A network emulator capable of emulating an entire restoration network improves the process of testing a centralized system for monitoring, restoration, and control of the system. The network emulator has a segmented process architecture such that emulation of the aspects of the restoration network is realized with discrete process components, including an alarm generator, an alarm feeder and a communications emulator. The alarm generator reads in a user-defined network event, analyzes network topology data to determine the impact of the event, and generates an alarms file specifying the alarms generated by the emulated network in response to the event. The alarm feeder reads additional user input specifying the nature of the event, reads the alarms file and determines the sequencing and timing of each alarm. The alarm feeder then feeds the alarms, in specific order and time intervals, to the communications emulator.

Abstract: A system for identifying preferred source nodes and preferred target nodes for nodes of a trunk within a telecommunications network. Each node is connected to an output link of the trunk. A preferred source node for a node is a source node of a restoral route to bypass the output link. A preferred target node for a node is a target node for a restoral route when that node is the source node of the restoral route. The system comprises a read restoration node topology component, a build restoral route table component, a build preferred node table component, and a download component. The read restoration node topology component that reads information describing the topology of the telecommunications network. The build restoral route table component builds a table of restoral routes for a trunk of the telecommunications network. The restoral routes are identified from the information describing the topology of the network.

Abstract: A method and apparatus for analyzing a telecommunications network and providing data based on such analysis first receives physical topology data for the network based on nodes and their connections in the network. Thereafter, the method and apparatus identify several inter-node configurations in the network. Preferably, the method and apparatus identify six inter-node configurations: stranded network non-rings, non-ring network spurs, stranded network rings, spur nodes with path diversity, network segments with pass-through nodes, and network segments without pass-through nodes. From these six identified inter-node configurations, the method and apparatus identify failure spans or maximum lengths in a network that can be singularly restored.

Abstract: A method and apparatus is provided for dynamically generating routes within a diverse interconnected network which may be in a state of flux. This routing process will utilize node source/target sets and route intersection sets to reduce route generation time. In addition, the routing process makes route costing an integral part of the process rather than a completely predefined portion of the data fed to the process, thus eliminating the need to rebuild the data fed to the process if costs need to be dynamically adjusted. Data defining connectivity within a network is gathered from an existing database of network interconnections (referred to here as the topology). An existing route within this topology is deemed to be non-viable due to some failure within the network. The invention will locate, if available, the optimal route around the network failure point utilizing short/long routing and route intersection sets.