Method and apparatus for network analysis, such as analyzing and correlating identifiers of frame relay circuits in a network

• US 7,126,964 B1
• Filed: 02/09/2001
• Issued: 10/24/2006
• Est. Priority Date: 02/11/2000
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Erwin, Jeff B.
• Primary Examiner(s): Phan, Man U.
• Application Number:
  US09/780,579
• Time in Patent Office: 2,083 Days
• Field of Search: 370/254, 370/255, 370225-227, 370/228, 370229-252, 370352-396, 370400-468, 709218-229, 709/242, 709/252
• US Class Current: 370/449
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/0233 Object-oriented techniques, for representation of network management data, e.g. common object request broker architecture [CORBA]
• CPC Class Codes: H04L 41/06 Management of faults, events, alarms or notifications
• CPC Class Codes: H04L 41/0866 Checking the configuration
• CPC Class Codes: H04L 41/142 using statistical or mathematical methods

Abstract

A system, method or facility allow a user to analyze a telecommunications network having virtual private network segments, such as frame relay circuits, where standard network analysis tools fail to identify such circuits. The facility receives identifiers or addresses for such circuits and gathers statistical data with respect thereto. Based on such statistical data, the facility matches end points of the circuits with corresponding starting points. Thus, a network designer or manager may use standard and less expensive hardware in networks employing frame relay circuits, and other virtual private network segments, by employing the facility to fully document and verify the overall configuration of the network environment, without prior knowledge of the network'"'"'s makeup.

Claims

1. A computer controlled method of analyzing a network, wherein the network has a plurality of network segments, the method comprising:

identifying segment addresses of virtual private network segments in the network, wherein pairs of segment addresses define individual virtual private network segments;

obtaining statistical data associated with each identified segment address in the network, the statistical data representing more than one type of statistic obtained from each identified segment address; and

analyzing the obtained statistical data to identify similar statistical data corresponding to the pairs of segment addresses wherein the step of analyzing the obtained statistical data further comprises the steps of;

identifying potential pairs of segment addresses;

obtaining refined statistical data associated with the identified potential pairs of segment addresses; and

confirming that the potential pairs of segment addresses are the pairs of segment addresses based on the obtained refined statistical data.

2. The method of claim 1, wherein the step of obtaining statistical data associated with each identified segment address in the network, further comprises the step of creating a statistical fingerprint for each identified segment address.

3. The method of claim 2, wherein each statistical fingerprint comprises inverse pairs of statistics.

4. The method of claim 2, wherein the step of creating statistical fingerprints further comprises the step of aggregating a predetermined set of core statistics.

5. The method of claim 4, wherein the core statistics comprises at least one of number of bytes sent/received and number of send/receive errors.

6. The method of claim 1, wherein the statistical data comprises at least one of number of bytes sent/received and number of send/receive errors.

7. The method of claim 1, wherein the step of obtaining statistical data associated with each identified segment address further comprising the step of polling network devices containing segment addresses during a predetermined interval.

8. The method of claim 7, wherein each network device comprises a router.

9. The method of claim 7, wherein each segment address comprises a data link circuit identifier.

10. The method of claim 1, wherein each segment address comprises a data link circuit identifier.

11. A computer-readable medium having computer-executable instructions for performing the steps recited in claim 1.

12. A computer controlled method of analyzing a network, wherein the network has a plurality of network segments, the method comprising:

receiving segment addresses of selected network segments in the network, wherein each segment includes at least a portion spanning a public switched network and wherein each selected network segment is defined by pairs of segment addresses;

obtaining statistical data associated with each identified segment address in the network, the statistical data representing different types of statistics;

analyzing the obtained statistical data to identify similar statistical data;

identifying the pairs of segment addresses corresponding to the selected network segments, based on the identified similar statistical data;

obtaining refined statistical data associated with the identified pairs of segment addresses;

confirming that the pairs of segment addresses are the pairs of segment addresses based on the obtained refined statistical data; and

storing the pairs of segment addresses in a database.

13. A computer system for analyzing a network, wherein the network has a plurality of network segments, comprising:

a component for identifying segment addresses of virtual private network segments in the network, wherein pairs of segment addresses define individual virtual private network segments;

a component for obtaining statistical data associated with each identified segment address in the network, the statistical data representing more than one type of statistic obtained from each identified segment address; and

a component for analyzing the obtained statistical data to identify similar statistical data corresponding to the pairs of segment addresses, the analyzing including;

identifying potential pairs of segment addresses;

obtaining refined statistical data associated with the identified potential pairs of segment addresses; and

confirming that the potential pairs of segment addresses are the pairs of segment addresses based on the obtained refined statistical data.

14. The computer system of claim 13 further comprising a component for storing the pairs of segment addresses in a database.

15. The computer system of claim 13 wherein the obtaining statistical data associated with each identified segment address in the network, further comprises creating a statistical fingerprint for each identified segment address.

16. The computer system of claim 15, wherein each statistical fingerprint comprises inverse pairs of statistics.

17. The computer system of claim 15, wherein the creating of statistical fingerprints further comprises aggregating a predetermined set of core statistics.

18. The computer system of claim 17, wherein the core statistics comprises at least one of number of bytes sent/received and number of send/receive errors.

19. The computer system of claim 13, wherein the statistical data comprises at least one of number of bytes sent/received and number of send/receive errors.

20. The computer system of claim 13, wherein the obtaining of statistical data associated with each identified segment address further comprising polling network devices containing segment addresses during a predetermined interval.

21. The computer system of claim 20, wherein each network device comprises a router.

22. The computer system of claim 20, wherein each segment address comprises a data link circuit identifier.

23. The computer system of claim 13, wherein each segment address comprises a data link circuit identifier.