Method and apparatus for aggregating, condensing, supersetting, and displaying network topology and performance data

• US 7,681,131 B1
• Filed: 11/10/2005
• Issued: 03/16/2010
• Est. Priority Date: 11/10/2004
• Status: Expired due to Fees

• Current Assignee: Internetperils Incorporated
• Original Assignee: Internetperils Incorporated
• Inventors: Phillips, Gretchen K., Delano, Harry J., Quarterman, John S.
• Primary Examiner(s): Lo; Weilun
• Assistant Examiner(s): Salomon; Phenuel S
• Application Number:
  US11/271,061
• Time in Patent Office: 1,587 Days
• Field of Search: 715/734, 715/736, 715/772, 709/224
• US Class Current: 715/736
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 43/0858 One way delays
• CPC Class Codes: H04L 43/0864 Round trip delays

Abstract

The invention broadly comprises a computer-based method for presenting information regarding network performance and topology. The steps of the method include: displaying a first plurality of nodes in the network; displaying edges associated with the first plurality of nodes; and, displaying latency associated with the edges. The preceding steps, and those that follow, are performed by at least one general-purpose computer specially programmed to perform these steps. In some aspects, the method selects the first plurality of nodes. In some aspects, the network comprises a plurality of ISPs with respective pluralities of nodes and the respective pluralities of nodes comprises the first plurality of nodes. In some aspects, displaying a first plurality of nodes, edges, and latency is independent of cooperation from the plurality of ISPs. In some aspects, the method gathers information regarding the first plurality of nodes from vantage points outside the first plurality of nodes.

Claims

1. A computer-based method for presenting information regarding network performance and topology, comprising:

displaying a first plurality of nodes in said network;

displaying at least one first edge associated with said first plurality of nodes, wherein the at least one first edge is associated with first and second nodes from among the first plurality of nodes;

measuring a first time for a first probe to travel from a camera node to the first node and for the camera to receive a response from the first node;

measuring a second time for a second probe to travel from the camera node to the second node and for the camera to receive a response from the second node;

determining the difference between the first and second times; and

,

displaying latency associated with the at least one first edge, the latency substantially equal to the difference, where said steps of displaying nodes, edges, and latency, measuring first and second times, and determining are performed by at least one general-purpose computer specially programmed to perform said steps of steps of displaying nodes, edges, and latency, measuring first and second times, and determining and the method further comprising;

accepting data regarding a second plurality of nodes, the second plurality of nodes including a first node that has been reached and is included in the data and a second node not included in the data, wherein an attempt has been made to reach the second node and no data was received responsive to the data or wherein no attempt was made to reach the second node;

generating a composite topology including the first and second pluralities of nodes and the first plurality of edges, wherein generating the composite topology includes selecting and fixing respective two dimensional locations for each node from the first and second plurality of nodes; and

,

displaying an animation of said composite topology, wherein the animation includes a plurality of frames corresponding to respective segments of a duration of time and wherein for at least one frame from the plurality of frames, less than all of respective nodes in the first and second pluralities of nodes are displayed, wherein said displaying, measuring, determining, displaying, accepting, and generating are performed by a specially programmed general-purpose computer.

2. The method of claim 1 further comprising:

selecting said first plurality of nodes, where said selecting is performed by said at least one general-purpose computer.

3. The method of claim 2 wherein said network comprises a plurality of ISPs with respective pluralities of nodes and wherein said respective pluralities of nodes comprises said first plurality of nodes.

4. The method of claim 3 wherein displaying a first plurality of nodes, at least one first edge, and latency is independent of cooperation from said plurality of ISPs.

5. The method of claim 1 further comprising:

gathering information regarding said first plurality of nodes from at least one vantage point outside said first plurality of nodes, where said gathering is performed by said at least one general-purpose computer.

6. The method of claim 5 wherein said gathering further comprises gathering information from only one of said at least one vantage point.

7. The method of claim 5 wherein said first plurality of nodes comprises hardware and wherein said at least one vantage point is separate from said respective hardware.

8. The method of claim 5 further comprising:

periodically updating said information; and

,

updating said displaying said first plurality of nodes, the at least one first edge, and said latency responsive to said updated information, where said updating said information and said updating said displaying are performed by said at least one general-purpose computer.

9. The method of claim 1 wherein said displaying said animation further comprises:

panning to a third node in said first plurality of nodes; and

,

zooming to show at least one fourth node in said first plurality of nodes.

10. The method of claim 1 wherein said network comprises a second plurality of nodes and said first plurality of nodes comprises said second plurality of nodes.

11. The method of claim 1 wherein said first plurality of nodes and the at least one first edge comprise a plurality of hops;

and,

said method further comprising;

displaying said plurality of hops, where said displaying is performed by said general-purpose computer.

12. The method of claim 1 wherein said network comprises gradations of packet loss;

and,

said method further comprising;

displaying said gradations, where said displaying is performed by said general-purpose computer.

13. The method of claim 1 wherein said network comprises a third plurality of nodes;

and,

said method further comprising;

accepting data regarding said third plurality of nodes;

identifying at least one node in said third plurality that does not have address or performance metrics recorded in said data;

identifying at least one second edge terminating at said at least one node in said third plurality; and

,

displaying said at least one node in said third plurality and said at least one second edge, where said accepting, identifying said at least one node and said at least one second edge, and displaying are performed by said general-purpose computer.

14. A computer-based apparatus for presenting information regarding network performance and topology, comprising:

means for displaying a first plurality of nodes in said network;

displaying at least on first edge associated with said first plurality of nodes, wherein the at least one first edge is associated with first and second nodes from among the first plurality of nodes;

means for measuring a first time for a first probe to travel from a camera node to the first node and for the camera to receive a response from the first node;

means for measuring a second time for a second probe to travel from the camera node to the second node and for the camera to receive a response from the second node;

means for determining the difference between the first and second times; and

,

means for displaying latency associated with the at least one first edge, the latency substantially equal to the difference, where said means for displaying nodes, edges, and latency, measuring first and second times, and determining are included in at least one specially programmed general-purpose computer, wherein the network comprises a third plurality of nodes; and

the apparatus further comprising;

means for accepting data regarding the third plurality of nodes, the third plurality of nodes including a first node that has been reached and is included in the data and a second node that has not been reached and is not included in the data;

means for generating a composite topology including the first and second pluralities of nodes and the first plurality of edges, wherein the means for generating the composite topology includes means for selecting and fixing respective two dimensional locations for each node from the first and second plurality of nodes; and

,

means for displaying an animation of said composite topology, wherein the animation includes a plurality of frames corresponding to respective segments of a duration of time and wherein for at least one frame from the plurality of frames, less than all of respective nodes in the first and second pluralities of nodes are displayed.

15. The apparatus of claim 14 further comprising:

means for selecting said first plurality of nodes, where said means for selecting is included in said at least one specially programmed general-purpose computer.

16. The apparatus of claim 15 wherein said network comprises a plurality of ISPs with respective pluralities of nodes and wherein said respective pluralities of nodes comprises said first plurality of nodes.

17. The apparatus of claim 16 wherein said means for displaying an animation is independent of cooperation from said plurality of ISPs.

18. The apparatus of claim 14 further comprising:

means for gathering information regarding said first plurality of nodes from at least one vantage point outside said first plurality of nodes, where said means for gathering is included in said at least one specially programmed general-purpose computer.

19. The apparatus of claim 18 wherein said means for gathering further comprises means for gathering information from only one of said at least one vantage point.

20. The apparatus of claim 18 wherein said first plurality of nodes comprises hardware and wherein said at least one vantage point is separate from said respective hardware.

21. The apparatus of claim 18 further comprising:

means for periodically updating said information; and

,

means for updating said means for displaying said first plurality of nodes, the at least one first edge, and said latency responsive to said updated information, where said means for updating said information and said means for updating said means for displaying are included in said at least one specially programmed general-purpose computer.

22. The apparatus of claim 14 wherein said means for displaying an animation further comprises:

means for panning to a third node in said first plurality of nodes; and

,

means for zooming to show at least one fourth node in said first plurality of nodes.

23. The apparatus of claim 14 wherein said network comprises a second plurality of nodes and said first plurality of nodes comprises said second plurality of nodes.

24. The apparatus of claim 14 wherein said first plurality of nodes and the at least one first edge comprise a plurality of hops;

and,

said apparatus further comprising;

means for displaying said plurality of hops, where said means for displaying is included in said at least one specially programmed general-purpose computer.

25. The apparatus of claim 14 wherein said network comprises a third plurality of nodes;

and,

said apparatus further comprising;

means for accepting data regarding said third plurality of nodes;

means for identifying at least one node in said third plurality that does not have address or performance metrics recorded in said data;

means for identifying at least one second edge terminating at said at least one node in said third plurality; and

,

means for displaying said at least one node in said third plurality and said at least one second edge, where said means for accepting, identifying said at least one node and said at least one second edge, and displaying are included in said at least one specially programmed general-purpose computer.

26. The apparatus of claim 14 wherein said network comprises a fourth plurality of nodes;

and,

said apparatus further comprising;

means for accepting data regarding said fourth plurality of nodes;

means for supersetting at least one node in said fourth plurality that is not included in said data; and

,

means for displaying said at least one node in said fourth plurality, where said means for accepting, supersetting, and displaying are included in said at least one specially programmed general-purpose computer.

27. The apparatus of claim 14 wherein said network comprises gradations of packet loss;

and,

said apparatus further comprising;

means for displaying said gradations, where said means for displaying is included in said at least one specially programmed general-purpose computer.

28. A computer-based method for presenting information regarding network performance and topology, comprising:

generating, over a duration of time, a first plurality of displays for a first plurality of nodes in said network;

generating, over a duration of time, a second plurality of displays for at least one first edge associated with said first plurality of nodes;

generating, over a duration of time, a third plurality of displays for latency associated with the at least one first edge;

accepting data regarding a second plurality of nodes;

identifying at least one first node in said second plurality of nodes that has address or performance metrics recorded in said data;

identifying at least one second node in said second plurality of nodes that does not have address or performance metrics recorded in said data or for which data was not sought;

identifying at least one second edge terminating at said at least one second node in said second plurality of nodes;

identifying a third plurality of nodes, in said second plurality of nodes, that does not have respective address or performance metrics recorded in said data or for which data was not sought;

generating a graphical representation of the third plurality of nodes which represents the third plurality of nodes as a single node;

supersetting said at least one first and second nodes, wherein supersetting includes generating a graphical representations for the at least one second node that graphically differentiate the at least one second node from the at least one first node;

generating a composite topology including the first and second pluralities of nodes and the first plurality of edges, based on the first, second, and third pluralities of displays over the duration of time, wherein generating the composite topology includes selecting and fixing a respective two dimensional location for each node from the first plurality of displays and selecting and fixing a respective two dimensional location for each node from the third plurality of displays; and

,

displaying an animation of said composite topology, wherein the animation includes a plurality of frames corresponding to respective segments of the duration of time and wherein for at least one frame from the plurality of frames, less than all of respective nodes in the first and third pluralities of nodes are displayed, where said steps of generating first, second, and third pluralities of displays, accepting data, identifying at least one first node, identifying at least one second node, identifying at least second one edge, identifying a third plurality of nodes, generating a graphical representation, supersetting, and displaying are performed by at least one general-purpose computer specially programmed to perform said steps of generating first, second, and third pluralities of displays, accepting data, identifying at least one first node, identifying at least one second node, identifying at least second one edge, identifying a third plurality of nodes, generating a graphical representation, supersetting, and displaying.