Network latency estimation
First Claim
Patent Images
1. A method for estimating latency between a first node and a second node comprising:
- sending a first signal from the first node to a landmark node along a first path;
sending a second signal from the second node to the landmark node along a second path;
wherein the second node is on the path between the first node and the landmark node;
identifying a common milestone on the first and second paths, wherein the common milestone is a node on the first path between the first node and the landmark node, and on the second path between the second node and the landmark node;
determining a first distance from the first node to the common milestone;
determining a second distance from the second node to the common milestone; and
estimating the latency based on the first and second distances by;
determining a common milestone that is positioned such that the second node is on a shortest path between the first node and the common milestone by subtracting the first distance from the second distance.
2 Assignments
0 Petitions
Accused Products
Abstract
A method includes sending signals from two nodes to a landmark, identifying common milestones along the routes, and determining distance information from the nodes to at least one of the common milestones. A system includes a program configured to send signals from two nodes to a landmark, identify common milestones along the routes, and provide distance information from each node to at least one of the common milestones, and a program configured to receive the distance information and provide a latency estimate based on the distance information.
-
Citations
16 Claims
-
1. A method for estimating latency between a first node and a second node comprising:
-
sending a first signal from the first node to a landmark node along a first path;
sending a second signal from the second node to the landmark node along a second path;wherein the second node is on the path between the first node and the landmark node;
identifying a common milestone on the first and second paths, wherein the common milestone is a node on the first path between the first node and the landmark node, and on the second path between the second node and the landmark node;
determining a first distance from the first node to the common milestone;
determining a second distance from the second node to the common milestone; and
estimating the latency based on the first and second distances by;
determining a common milestone that is positioned such that the second node is on a shortest path between the first node and the common milestone by subtracting the first distance from the second distance. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. Computer software embedded on a non-transitory tangible computer readable storage medium, the computer software comprising instructions that when executed by a computer perform a method comprising:
- identifying a milestone along a first path from a first node to a landmark node, wherein the milestone is a node on the first path between the first node and the landmark node;
determining a first distance from the milestone to the first node;identifying the milestone along a second path from a second node to the landmark node, wherein the milestone is on the second path between the second node and the landmark node; determining a second distance from the milestone to the second node; and determining an estimated latency between the first and second nodes based on the first and second distances by determining a common milestone that is positioned such that the second node is on a shortest path between the first node and the common milestone by subtracting the first distance from the second distance. - View Dependent Claims (10, 11, 12, 13)
- identifying a milestone along a first path from a first node to a landmark node, wherein the milestone is a node on the first path between the first node and the landmark node;
-
14. A system for estimating latency between a first client node and second client node in a network, the system comprising:
-
a plurality of client nodes;
including a first and second client node, wherein the second client node is on the path between the first node and at least one landmark node, wherein the landmark node has an identified location;a traceroute program configured to;
send a signal on a pathway from the first client node to the landmark node;
identify a milestone discovered on the pathway; and
determine the a distance between the first client node and the identified milestone on the pathway; and
a central processing program configured to receive the distance information generated by the traceroute program and perform latency calculations based on the received distance information by determining an identified milestone that is positioned such that the second client node is on a shortest path between the first client node and the identified milestone by subtracting a first distance for the first client node from a second distance for the second client node. - View Dependent Claims (15, 16)
-
Specification