US5941992A — Distributed method and system for excluding compo…

Claim 1

Independent Claim 215 words

A method in a computer system for determining a restoral route for a communications network following a failure of a communications network segment in a distributed manner, the communications network having segments and restoration nodes that connect one segment to another, each segment having a path that identifies installations that the segment traverses, the method comprising: prior to a failure of a communications network segment, identifying each path in the communications network; assigning a unique path identifier to each identified path; assigning to each port of each restoration node the unique path identifier of the path of the segment that is connected to the port; for each path in the communications network, identifying its interdependent paths, wherein paths are interdependent when paths traverse a common pair of installations; and downloading to each restoration node the path identifier assigned to each port of the restoration node and the path identifier of each path that is interdependent with a path of its ports; following a failure of a communications network segment at each restoration node, receiving the path identifier assigned to the port that detected the failure; and choosing a restoral route that uses spare segments to bypass the failed segment, the restoral route including no segments that have paths that are interdependent of the failed path.

Claim 2

Independent Claim 215 words

A method in a computer system for determining a restoral route for a communications network following a failure of a communications network segment in a distributed manner, the communications network having segments and restoration nodes that connect one segment to another, each segment having a path that identifies installations that the segment traverses, the method comprising: prior to a failure of a communications network segment, identifying each path in the communications network; assigning a unique path identifier to each identified path; assigning to each port of each restoration node the unique path identifier of the path of the segment that is connected to the port; for each path in the communications network, identifying its interdependent paths, wherein paths are interdependent when paths traverse a common pair of installations; and downloading to each restoration node the path identifier assigned to each port of the restoration node and the path identifier of each path that is interdependent with a path of its ports; following a failure of a communications network segment at each restoration node, receiving the path identifier assigned to the port that detected the failure; and choosing a restoral route that uses spare segments to bypass the failed segment, the restoral route including no segments that have paths that are interdependent of the failed path.

Claim 3

Dependent Claim 70 words

The method of claim 1 when, following a failure of more than one segment, receiving the path identifiers assigned to the ports that detected the failures; and wherein the choosing of a restoral route that uses spare segments to bypass the failed segments chooses a restoral route including no segment that has a path that is common to the sets of interdependent paths of each path of a failed segment.

Claim 4

Dependent Claim 37 words

The method of claim 2 including identifying one or more groups of paths of failed segments, such that the set of interdependent paths for each failed path in the group have at least one path in common.

Claim 5

Dependent Claim 42 words

The method of claim 3 wherein the choosing of a restoral route chooses a restoral route including no segment that has a path that is common to each set of interdependent paths of each path of a failed segment in a group.

Claim 6

Independent Claim 83 words

A method in a computer system for excluding restoral routes from use in restoring a communications network following a failure, the method comprising: at each restoration node of the communications network, receiving an indication of a segment in the communications network that has failed; identifying each segment that is collocated with at least a portion of the indicated failed segment; and indicating as excluded from use in restoring the communications network each restoral route that uses at least one of the identified segments.

Claim 7

Independent Claim 83 words

A method in a computer system for excluding restoral routes from use in restoring a communications network following a failure, the method comprising: at each restoration node of the communications network, receiving an indication of a segment in the communications network that has failed; identifying each segment that is collocated with at least a portion of the indicated failed segment; and indicating as excluded from use in restoring the communications network each restoral route that uses at least one of the identified segments.

Claim 8

Dependent Claim 40 words

The method of claim 5 including when indications of failures of multiple segments are received, determining portions of each failed segment that are collocated; and wherein the identifying includes identifying only those segments that are collocated with a determined portion.

Claim 9

Dependent Claim 108 words

The method of claim 5 including prior to receiving the indication of the failure of the segment, identifying each path within the communications network, each path indicating a route that at least one segment traverses; for each identified path, determining each other path that is interdependent on the identified path so that when a failure is detected on the identified path each segment that traverses an interdependent path is also identified as being collocated with a least a portion of a failed segment; and downloading to each restoration node the identification of the paths that are interdependent on the path of each segment connected to the restoration node.

Claim 10

Dependent Claim 107 words

A computer system for restoring a communications network following a failure in a distributed manner, the communications network having a plurality of restoration nodes, each restoration node for connecting segments of the communications network, each restoration node comprising: a component for receiving an indication that a segment has failed; a component for identifying each segment connected to the restoration node that is collocated with at least a portion of the failed segment; a component for selecting a restoral route to bypass the failed segment, the restoral route using none of the identified segments; and a component for implementing the selected restoral route to bypass the failed segment.

Claim 11

Dependent Claim 107 words

A computer system for restoring a communications network following a failure in a distributed manner, the communications network having a plurality of restoration nodes, each restoration node for connecting segments of the communications network, each restoration node comprising: a component for receiving an indication that a segment has failed; a component for identifying each segment connected to the restoration node that is collocated with at least a portion of the failed segment; a component for selecting a restoral route to bypass the failed segment, the restoral route using none of the identified segments; and a component for implementing the selected restoral route to bypass the failed segment.

Claim 12

Dependent Claim 42 words

The computer system of claim 8 including a component that, when failures on multiple segments are received, determines portions of each failed segment that are collocated; and wherein the identifying component identifies only those segments that are collocated with a determined portion.

Claim 13

Dependent Claim 91 words

The computer system of claim 8 including a component at a central computer system that prior to detecting the failure of the segment, identifies each path within the communications network, each path indicating a route that at least one segment traverses, and that for each identified path, determines each other path that is interdependent on the identified path so that when a failure is detected on the identified path each segment that traverses an interdependent path is also identified as being collocated with a least a portion of a failed segment.

Claim 14

Dependent Claim 41 words

The computer system of claim 8 including a table for mapping each port of the restoration node to the path of the segment to which it is connected wherein the table is used to identify the path of a failed segment.

Claim 15

Dependent Claim 36 words

The computer system of claim 8 including a table that contains an entry for each path of a segment connected to the restoration node with a listing of the paths that are interdependent on the path.

Claim 16

Dependent Claim 20 words

The computer system of claim 12 wherein interdependent paths are paths in which a portion of the paths are collocated.

Claim 17

Independent Claim 124 words

A method in a computer system for excluding restoral routes from use in restoring a communications network following a failure, the method comprising: prior to detecting a failure, for each segment of the communications network, creating a mapping from the segment to all segments that are collocated with at least a portion of the segment and downloading to each restoration node portions of the created mapping that relate to the restoration node; and after detecting a failure of a segment in the communications network at each restoration node, retrieving from the downloaded mapping an indication of all the segments that are collocated with at least a portion of the failed segment, and excluding the use in bypassing the failed segment of the indicated segments.

Claim 18

Independent Claim 124 words

A method in a computer system for excluding restoral routes from use in restoring a communications network following a failure, the method comprising: prior to detecting a failure, for each segment of the communications network, creating a mapping from the segment to all segments that are collocated with at least a portion of the segment and downloading to each restoration node portions of the created mapping that relate to the restoration node; and after detecting a failure of a segment in the communications network at each restoration node, retrieving from the downloaded mapping an indication of all the segments that are collocated with at least a portion of the failed segment, and excluding the use in bypassing the failed segment of the indicated segments.

Claim 19

Dependent Claim 35 words

The method of claim 14 including when failures on multiple segments are detected, the retrieving retrieves the indications of only those segments that are collocated with a portion that is common to each failed segment.

Claim 20

Dependent Claim 81 words

The method of claim 14 including prior to detecting the failure of the segment, identifying each path within the communications network, each path indicating a route that at least one segment traverses; and for each identified path, determining each other path that is interdependent on the identified path so that when a failure is detected on the identified path each segment that traverses an interdependent path is also identified as being collocated with a least a portion of a failed segment.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2002-08-23	2003-02-22	2003-08-24	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2006-08-23	2007-02-22	2007-08-24	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2010-08-23	2011-02-22	2011-08-24	$7700.00	Window Closed / Lapsed

Distributed method and system for excluding components from a restoral route in a communications network

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag