Network manager circuit rediscovery and repair

• US 7,680,033 B1
• Filed: 02/02/2004
• Issued: 03/16/2010
• Est. Priority Date: 10/20/2003
• Status: Expired due to Fees

• Current Assignee: Ciena Corporation
• Original Assignee: Ciena Corporation
• Inventors: Khan, Tanveer A., Subramanian, Mahesh
• Primary Examiner(s): Harper; Kevin C
• Assistant Examiner(s): Baron; Henry
• Application Number:
  US10/768,139
• Time in Patent Office: 2,234 Days
• Field of Search: 370/222, 370/254, 370/294, 370/431, 370/905, 370/907, 370/351, 370/355, 370/385, 370/468, 370/442, 370/458, 370/498, 370/225, 359/124
• US Class Current: 370/225
• CPC Class Codes: H04J 2203/0053 Routing
• CPC Class Codes: H04J 2203/006 Fault tolerance and recovery
• CPC Class Codes: H04J 3/085 for ring networks, e.g. SDH/SONET rings, self-healing rings, meashed SDH/SONET networks
• CPC Class Codes: H04J 3/14 Monitoring arrangements for SDH/SONET rings H04J3/085

Abstract

The present invention provides a way to discover/rediscover or repair a path in a SONET network using a “bottom-up” approach. In particular, information from nodes in the network is retrieved. The information indicates whether a node in the network cross-connects or adds/drops information in each of the timeslot of a SONET frame. A timeslot that is configured as an add/drop is considered a boundary of the path. Accordingly, based on the timeslots that are configured as boundaries, a path may be discovered/rediscovered or repaired.

Claims

1. A method for identifying a path that has been provisioned in a communications network, the network having a plurality of nodes that are connected to each other through links that carry time division multiplexed signals divided into a set of predetermined timeslots, said method comprising:

receiving a request to identify a path that has been provisioned in the network, wherein the request is responsive to a fault condition comprising corruption of a network configuration database, and wherein the path that has been provisioned in the network comprises data transmitted utilizing a protocol between one or more terminal devices;

retrieving information from nodes in the network that indicate a respective configuration of the predetermined timeslots;

identifying at least one pair of boundaries of the path based on the configuration of the predetermined timeslots, wherein identifying at least one pair of boundaries of the path based on the configuration of the predetermined timeslots comprises determining whether a timeslot is configured as a pass-through cross-connect or an add/drop, and wherein the identifying the least one pair of boundaries is performed by conducting a query of all or part of each node in the communications network for a first boundary, tracing the predetermined timeslots from the first boundary through one or more nodes in the network, and conducting a narrowed query of all or part of each node in the communications network for a second boundary, wherein the narrowed query is narrowed responsive to the results of the query for the first boundary;

determining a list of nodes comprising each of the nodes in the path and a list of which of the set of determined timeslots the path utilizes at each of the nodes in the path; and

performing one of creating and modifying a path object for the path in the network configuration database responsive to the identifying and determining steps;

wherein the method is executed on an element management system associated with a SONET/SDH network to reconcile circuit data between a database associated with the element management system and provisioning information of each of the plurality of nodes.

2. The method of claim 1, wherein receiving the request includes receiving information that indicates at least one timeslot of the set of predetermined timeslots.

3. The method of claim 1, wherein receiving the request includes receiving information that indicates one of one side of the nodes in the path and a node in the path.

4. The method of claim 1, wherein the identifying step determines whether to query of all or part of each node based on one of a protection scheme, assuming the path continues through other nodes on the same predetermined timeslots, and checking all timeslots if the first boundary is not identified.

5. The method of claim 1, wherein receiving the request includes receiving information that identifies a set of nodes in the network.

6. The method of claim 1, wherein receiving the request includes receiving information that identifies a ring of nodes in the network.

7. The method of claim 1, wherein receiving the request includes receiving information that identifies a plurality of rings managed by an element management server.

8. An apparatus for identifying a path that has been provisioned in a communications network, the network having a plurality of nodes that are connected to each other through links that carry signals divided into a set of predetermined timeslots, said apparatus comprising:

an element management system associated with the communications network, wherein the communications network comprises a SONET/SDH network;

means for receiving a request to identify a path that has been provisioned in the network, wherein the request is responsive to a fault condition comprising corruption of a network configuration database, and wherein the path that has been provisioned in the network comprises data transmitted utilizing a protocol between one or more terminal devices;

means for retrieving information from nodes in the network that indicate a respective configuration of the predetermined timeslots;

means for identifying at least one pair of boundaries of the path based on the configuration of the predetermined timeslots, wherein the means for identifying at least one pair of boundaries of the path based on the configuration of the predetermined timeslots comprise means for determining whether a timeslot is configured as a pass-through cross-connect or an add/drop, wherein the means for identifying is performed by conducting a query of all or part of each node in the communications network for a first boundary, tracing the predetermined timeslots from the first boundary through one or more nodes in the network, and conducting a narrowed query of all or part of each node in the communications network for a second boundary, wherein the narrowed query is narrowed responsive to the results of the query for the first boundary;

means for determining a list of nodes comprising each of the nodes in the path and a list of which of the set of determined timeslots the path utilizes at each of the nodes in the path; and

means for performing one of creating and modifying a path object for the path in the network configuration database responsive to the means for identifying and determining;

wherein identifying the path is utilized to reconcile circuit data between a database associated with the element management system and provisioning information of each of the plurality of nodes.

9. A system that identifies a path that has been provisioned in a communications network, the network having a plurality of nodes that are connected to each other through links that carry signals divided into a set of predetermined timeslots, said system comprising:

a memory that stores information indicating paths that have been provisioned in the network, wherein the paths each comprise data transmitted utilizing a protocol between one or more terminal devices;

an interface to retrieve information that indicates a respective configuration of the predetermined timeslots from the nodes in the network; and

a processor configured by program code that identifies at least one pair of boundaries of a selected path based on the configuration of the predetermined timeslots of the nodes in the network and updates the information for the selected path that is stored in the memory, wherein identifying at least one pair of boundaries of the selected path based on the configuration of the predetermined timeslots of the nodes in the network comprises determining whether a timeslot is configured as a pass-through cross-connect or an add/drop, wherein the at least one pair of boundaries of the selected path is identified responsive to one of a fault condition and a network database corruption, and wherein the updated information for the selected path comprises a list of nodes comprising each of the nodes in the selected path and a list of which of the set of determined timeslots the path utilizes at each of the nodes in the selected path, wherein the identifying the least one pair of boundaries is performed by conducting a query of all or part of each node in the communications network for a first boundary, tracing the predetermined timeslots from the first boundary through one or more nodes in the network, and conducting a narrowed query of all or part of each node in the communications network for a second boundary, wherein the narrowed query is narrowed responsive to the results of the query for the first boundary;

wherein the processor is further configured to perform one of creating and modifying a path object for the path in the network configuration database responsive to the updated information; and

wherein the system comprises an element management system associated with a SONET/SDH network to reconcile circuit data between a database associated with the element management system and provisioning information of each of the plurality of nodes.

10. The system of claim 9, wherein the memory stores information that indicates a protection scheme for each path that has been provisioned in the network, and wherein the identifying step determines whether to query of all or part of each node based on one of a protection scheme, assuming the path continues through other nodes on the same predetermined timeslots, and checking all timeslots if the first boundary is not identified.

11. The system of claim 9, wherein the processor is configured by program code to identify at least one additional pair of boundaries of the selected path based on a stored protection scheme for the selected path.

12. A method of identifying a repair for a path that has been provisioned in a communications network, the network having a plurality of nodes that are connected to each other through links that carry signals divided into a set of predetermined timeslots, said method comprising:

receiving a request to repair a path that has been provisioned in the network, wherein the request is responsive to a fault condition comprising corruption of a network configuration database, and wherein the path that has been provisioned in the network comprises data transmitted utilizing a protocol between one or more terminal devices;

retrieving information from nodes in the network that indicate a respective configuration of the predetermined timeslots;

identifying a first boundary of the path based on the configuration of the predetermined timeslots, wherein the identifying the first boundary is performed by conducting a query of all or part of each node in the communications network;

tracing the path from the first boundary through nodes in the network based on the configurations of the predetermined timeslots, wherein tracing comprises determining a list of nodes comprising each of the nodes in the path and a list of which of the set of determined timeslots the path utilizes at each of the nodes in the path;

determining whether the path ends at a second boundary based on the configurations of the predetermined timeslots and by identifying the second boundary by conducting a second query of all or part of each node in the communications network narrowing the second query responsive to the results of the query for the first boundary; and

performing one of creating and modifying a path object for the path in the network configuration database responsive to the identifying, tracing, and determining steps;

wherein the method is executed on an element management system associated with a SONET/SDH network to reconcile circuit data between a database associated with the element management system and provisioning information of each of the plurality of nodes.

13. The method of claim 12, further comprising reporting an error when the path is incorrectly provisioned and automatically repairing missing cross-connect elements found for the path.

14. The method of claim 12, further comprising provisioning a cross-connect at locations along the path having a missing cross-connect element.

15. The method of claim 12, wherein receiving the request includes receiving information that indicates at least one timeslot of the set of predetermined timeslots.

16. The method of claim 12, wherein receiving the request includes receiving information that indicates one of one side of the nodes in the path and a node in the path.

17. The method of claim 12, wherein the identifying step determines whether to query of all or part of each node based on one of a protection scheme, assuming the path continues through other nodes on the same predetermined timeslots, and checking all timeslots if the first boundary is not identified.

18. The method of claim 12, wherein receiving the request includes receiving information that indicates a set of nodes in the network.

19. The method of claim 12, wherein receiving the request includes receiving information that identifies a ring of nodes in the network.

20. The method of claim 12, wherein receiving the request includes receiving information that identifies a plurality of rings in the network that are managed by a server.

21. An apparatus for identifying a repair for a path that has been provisioned in a communications network, the network having a plurality of nodes that are connected to each other through links that carry signals divided into a set of predetermined timeslots, said apparatus comprising:

an element management system associated with the communications network, wherein the communications network comprises a SONET/SDH network;

means for receiving a request to repair a path that has been provisioned in the network, wherein the path comprises data transmitted utilizing a protocol between one or more terminal devices;

means for retrieving information from nodes in the network that indicate a respective configuration of the predetermined timeslots;

means for identifying a first boundary of the path based on the configuration of the predetermined timeslots, wherein the means for identifying the first boundary of the path based on the configuration of the predetermined timeslots comprise means for determining whether a timeslot is configured as a pass-through cross-connect or an add/drop, wherein the first boundary of the path is identified responsive to one of a fault condition and a network database corruption, and wherein the means for identifying the first boundary is performed by conducting a query of all or part of each node in the communications network;

means for tracing the path from the first boundary through nodes in the network based on the configurations of the predetermined timeslots to determine a list of nodes comprising each of the nodes in the path and a list of which of the set of determined timeslots the path utilizes at each of the nodes in the path;

means for determining whether the path ends at a second boundary based on the configurations of the predetermined timeslots, wherein the second boundary is determined by conducting a second query of all or part of each node in the communications network narrowing the second query responsive to the results of the query for the first boundary; and

means for performing one of creating and modifying a path object for the path in the network configuration database responsive to the means for identifying, tracing, and determining;

wherein identifying the repair is utilized to reconcile circuit data between a database associated with the element management system and provisioning information of each of the plurality of nodes.

22. The apparatus of claim 21, further comprising means for reporting an error when an error has been found in the path.

23. The apparatus of claim 22, further comprising means for correcting the error in the path based on a request by a user.

24. The apparatus of claim 22, further comprising means for automatically correcting the error in the path based on provisioning a cross-connect at a location of the error.

25. A system that identifies a repair for a path that has been provisioned in a communications network, the network having a plurality of nodes that are connected to each other through links that carry signals divided into a set of predetermined timeslots, said method comprising:

a memory that stores information indicating paths that have been provisioned in the network, wherein the paths each comprise data transmitted utilizing a protocol between one or more terminal devices;

an interface to retrieve information from nodes in the network that indicate a respective configuration of the predetermined timeslots; and

a processor configured by program code to identify a first boundary of a path based on the configuration of the predetermined timeslots, trace the path from the first boundary through nodes in the network based on the configuration of the predetermined timeslots, and determine whether the path ends at a second boundary based on the configuration of the predetermined timeslots, wherein identifying the first boundary of the path based on the configuration of the predetermined timeslots of the nodes in the network comprises determining whether a timeslot is configured as a pass-through cross-connect or an add/drop, wherein the first boundary of the path is identified responsive to one of a fault condition and a network database corruption, and wherein the processor is further configured to determine a list of nodes comprising each of the nodes in the path and a list of which of the set of determined timeslots the path utilizes at each of the nodes in the path, wherein the identifying the first boundary is performed by conducting a query of all or part of each node in the communications network for the first boundary, and conducting a narrowed query of all or part of each node in the communications network for a second boundary, wherein the narrowed query is narrowed responsive to the results of the query for the first boundary;

wherein the processor is further configured to perform one of creating and modifying a path object for the path in the network configuration database; and

wherein the system comprises an element management system associated with a SONET/SDH network to reconcile circuit data between a database associated with the element management system and provisioning information of each of the plurality of nodes.

26. The system of claim 25, wherein the memory stores information that indicates a protection scheme for each path that has been provisioned in the network.

27. The system of claim 26, wherein the processor is configured by program code to identify at least one additional pair of boundaries of the path based on a stored protection scheme for the path.

28. The system of claim 26, wherein the processor is configured by program code to notify a user when an error has been found in the path.

29. The system of claim 28, wherein the processor is configured by program code to correct the error based on input from the user.

30. The system of claim 28, wherein the processor is configured by program code to automatically correct the error based on provisioning a cross-connect at a location of the error.