TRACEROUTE DIAGNOSIS

• US 20120066165A1
• Filed: 09/14/2010
• Published: 03/15/2012
• Est. Priority Date: 09/14/2010
• Status: Abandoned Application

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Inventors: Drew, James H.
• Application Number:
  US12/881,756
• Publication Number:
  US 20120066165A1
• Time in Patent Office: Days
• US Class Current: 706/46
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 43/091 Measuring contribution of individual network components to actual service level
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route

Abstract

A set of data obtained from a plurality of traceroutes is received in a computer. A set of variables indicating characteristics of the traceroutes is generated. The variables are used as input to a decision tree, the decision tree being configured to recursively partition the variables into groups according to respective round-trip times associated with the groups. Output is obtained from the decision tree reflecting an association of one or more network elements with a round-trip time.

Claims

1. A method, comprising:

receiving, in a computer, a set of data obtained from a plurality of traceroutes;

generating a set of variables indicating characteristics of the traceroutes;

using the variables as input to a decision tree, the decision tree being configured to recursively partition the variables into groups according to respective round-trip times associated with the groups; and

obtaining output from the decision tree reflecting an association of one or more network elements with a round-trip time.

2. The method of claim 1, wherein characteristics of a traceroute include at least one of a router included on the traceroute, a date of the traceroute, a time of day of the traceroute, and a source computer for the trace route.

3. The method of claim 1, further comprising taking action with respect to at least one network element based on the output.

4. The method of claim 1, wherein the output from the decision tree includes associations of a plurality of network elements with a plurality of respective round-trip times.

5. The method of claim 1, further comprising editing the data prior to generating the set of variables.

6. The method of claim 5, wherein the editing includes removing data related to packets having a specified priority.

7. The method of claim 1, wherein the traceroutes were obtained from a plurality of source computers.

8. A system, comprising:

a computer configured to;

receive a set of data obtained from a plurality of traceroutes;

generate a set of variables indicating characteristics of the traceroutes;

use the variables as input to a decision tree, the decision tree being configured to recursively partition the variables into groups according to respective round-trip times associated with the groups; and

obtain output from the decision tree reflecting an association of one or more network elements with a round-trip time.

9. The system of claim 8, wherein characteristics of a traceroute include at least one of a router included on the traceroute, a date of the traceroute, a time of day of the traceroute, and a source computer for the trace route.

10. The system of claim 8, the computer further configured to take action with respect to at least one network element based on the output.

11. The system of claim 8, wherein the output from the decision tree includes associations of a plurality of network elements with a plurality of respective round-trip times.

12. The system of claim 8, the computer further configured to edit the data prior to generating the set of variables.

13. The system of claim 12, wherein the editing includes removing data related to packets having a specified priority.

14. The system of claim 8, wherein the traceroutes were obtained from a plurality of source computers.

15. A non-transitory computer-readable medium tangibly embodying computer-executable instructions including instructions for:

receiving, in a computer, a set of data obtained from a plurality of traceroutes;

generating a set of variables indicating characteristics of the traceroutes;

using the variables as input to a decision tree, the decision tree being configured to recursively partition the variables into groups according to respective round-trip times associated with the groups; and

obtaining output from the decision tree reflecting an association of one or more network elements with a round-trip time.

16. The medium of claim 15, wherein characteristics of a traceroute include at least one of a router included on the traceroute, a date of the traceroute, a time of day of the traceroute, and a source computer for the trace route.

17. The medium of claim 15, the instructions further comprising instructions for taking action with respect to at least one network element based on the output.

18. The medium of claim 15, wherein the output from the decision tree includes associations of a plurality of network elements with a plurality of respective round-trip times.

19. The medium of claim 15, the instructions further comprising instructions for editing the data prior to generating the set of variables.

20. The medium of claim 19, wherein the editing includes removing data related to packets having a specified priority.

21. The medium of claim 15, wherein the traceroutes were obtained from a plurality of source computers.