Path based network management method and apparatus for data communication networks

• US 7,944,843 B2
• Filed: 02/13/2004
• Issued: 05/17/2011
• Est. Priority Date: 02/13/2004
• Status: Expired due to Fees

• Current Assignee: Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Original Assignee: Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Inventors: Lee, Ho-Keung
• Primary Examiner(s): Moe; Aung S
• Assistant Examiner(s): PASIA, REDENTOR M
• Application Number:
  US10/779,442
• Publication Number:
  US 20050180335A1
• Time in Patent Office: 2,650 Days
• Field of Search: 370/248, 370/252, 370/242, 370/245, 370254-258, 370/395.3, 370/395.31, 370/351, 370/449, 709220-225, 709/218, 709/238, 709/249, 709/248
• US Class Current: 370/248
• CPC Class Codes: H04L 41/0226 Mapping or translating multiple network management protocols
• CPC Class Codes: H04L 41/0631 using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/34 Signalling channels for network management communication

Abstract

Network analysis in a network management system for a data network is improved by mapping the communication paths established in the network. Queries are sent by the network management system to each network element in the network. Queries are triggered by events within the network, for example, after notification by a network element that a communication path is being set up. Each query sent by the network management system requests certain connection and topology information from the network elements. Using this information, the network management system constructs the overall network topology and performs a path analysis to map completely each communication path through the network. When the communication path mapping is complete, various types of analyses are performed using the communication path information. These analyses include but are not limited to network capacity analysis, network performance analysis, and network fault analysis. Through the use of a network analysis engine module communicating with the network elements, the present network management system can interpret multiple networking protocols and different routing protocols.

Claims

1. A network element management system (NEMS) including processing equipment adapted to perform a method of analyzing a plurality of network elements configured to support at least one established communication path in a network, the method comprising:

(a) receiving from one of a plurality of network elements included within an established communication path, a notification signal indicative of the existence of the established communication path;

(b) requesting local network information from a network element included within the established communication path;

(c) receiving from the network element the requested local network information, the local network information comprising one or more of topology information, connection information and performance information;

(d) analyzing the received local network information to map an associated portion of the established communication path;

(e) responsive to the received local network information and the corresponding mapped portion of the established communication path, selecting a next network element of the established communication path; and

repeating steps (b)-(e) for the next selected network element.

2. The NEMS as defined in claim 1, wherein the method further comprises:

determining network capacity using communication path data from the analyzing step.

3. The NEMS as defined in claim 1, wherein the method further comprises:

determining network performance using communication path data from-the analyzing step.

4. The NEMS as defined in claim 1, wherein the method further comprises:

detecting network faults using communication path data from the analyzing step.

5. The NEMS as defined in claim 1, wherein the topology information includes a routing table and wherein the connection information includes a connection table.

6. The NEMS as defined in claim 1, wherein the next selected network element comprises a neighboring network element.

7. A network element management system (NEMS) including processing equipment adapted to perform a method for analyzing a plurality of network elements configured to support at least one established communication path of a network, the method comprising:

receiving a notification signal from a network element, said notification signal indicative of a new established communication path in the network, said notification signal including circuit identifier information;

querying the network element in the network for connection information;

receiving the connection information from the network element in response to querying;

comparing the connection information with the circuit identifier information to determine a match condition; and

if the match condition occurs in the comparing step;

querying the network element for routing information;

receiving the routing information from the network element;

analyzing the routing information received to map the new established communication path in the network;

selecting a next network element to query along the new established communication path; and

if the next network element has been selected, fetching from the received circuit identifier information, circuit identifier information associated with the next network element and iterating the method from the step of querying for the connection information for the next network element.

8. The NEMS as defined in claim 7, wherein the method further comprises:

storing communication path data of the established communication path in the network.

9. The NEMS as defined in claim 7, wherein the method further comprises:

determining network performance using communication path data about the established communication path mapped in the analyzing step.

10. The NEMS as defined in claim 7, wherein the next selected network element comprises a neighboring network element.

11. An Apparatus comprising:

a plurality of network elements interconnected to form a communication network and configured to support at least one established communication path in the communication network;

a network analysis engine module adapted to perform,

responsive to receiving from one of the plurality of network elements included within the at least one established communication path, a notification signal for querying a network element in the communication network for local network information, the local network information comprising one or more items selected from the group including topology information, connection information, and performance information, wherein the notification signal is indicative of the existence of the established communication path;

responsive to receipt of the local network information, an analysis of the local network information received to map an associated portion of the established communication path; and

responsive to the local network information received and the corresponding mapped portion of the established communication path, a selection of a next network element of the established communication path;

wherein the querying function is further responsive to a notification that the next network element has been selected.

12. The apparatus as defined in claim 11, wherein the querying function further comprises:

receiving the notification signal from one or more network elements, the notification signal indicative of a network event.

13. The apparatus as defined in claim 11, further comprising:

determining network capacity using communication path data of the established communication path from the analysis function.

14. The apparatus as defined in claim 11, further comprising:

determining network performance using communication path data of the established communication path from the analysis function.

15. The apparatus as defined in claim 11, further comprising:

detecting network faults using communication path data of the established communication path from the analysis function.

16. The apparatus as defined in claim 11, wherein the topology information includes a routing table and wherein the connection information includes a connection table.

17. The apparatus as defined in claim 11, further comprising:

storing communication path data of the established communication path in the network.

18. The apparatus as defined in claim 11, wherein the next selected network element comprises a neighboring network element.

19. A non-transitory computer readable storage medium storing instructions, wherein the instructions, when executed by a processor, cause the processor to perform a method for analyzing a plurality of network elements configured to support at least one established communication path in a network, the method comprising:

(a) receiving from one of the plurality of network elements included within an established communication path, a notification signal indicative of the existence of the established communication path;

(b) requesting local network information from a network element included within the established communication path;

(c) receiving from the network element the requested local network information, the local network information comprising one or more of topology information, connection information and performance information;

(d) analyzing the received local network information to map an associated portion of the established communication path;

(e) responsive to the received local network information and the corresponding mapped portion of the established communication path, selecting a next network element of the established communication; and

repeating steps (b)-(e) for the next selected network element.

20. The non-transitory computer readable storage medium as defined in claim 19, wherein the method further comprises:

determining network capacity using communication path data from the analyzing step.

21. The non-transitory computer readable storage medium as defined in claim 19, wherein the method further comprises:

determining network performance using communication path data from the analyzing step.

22. The non-transitory computer readable storage medium as defined in claim 19, wherein the method further comprises:

detecting network faults using communication path data from the analyzing step.

23. The non-transitory computer readable storage medium as defined in claim 19, wherein the next selected network element comprises a neighboring network element.