Method and apparatus for aggregating, condensing, supersetting, and displaying network topology and performance data
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
159 Citations
28 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
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. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27)
-
-
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.
-
Specification