System and method for implementing PNRP locality
First Claim
1. A method for a host node in a computer network to determine its coordinates in a d-dimensional network space, comprising:
- discovering an address of a peer node in the network;
measuring network latency between the host node and the peer node;
determining whether network latency has been measured for at least d+1 peer nodes;
if network latency has not been measured for at least d+1 peer nodes, estimating the network coordinates of the host node; and
if network latency has been measured for at least d+1 peer nodes, calculating the network coordinates of the host node using d+1 measured latencies.
2 Assignments
0 Petitions
Accused Products
Abstract
A method is provided for a host node in a computer network to determine its coordinates in a d-dimensional network space, comprising discovering an address of a peer node in the network, measuring network latency between the host node and the peer node, determining whether network latency has been measured for at least d+1 peer nodes, where, if network latency has not been measured for at least d+1 peer nodes, estimating the network coordinates of the host node, and where, if network latency has been measured for at least d+1 peer nodes, calculating the network coordinates of the host node using d+1 measured latencies.
36 Citations
20 Claims
-
1. A method for a host node in a computer network to determine its coordinates in a d-dimensional network space, comprising:
-
discovering an address of a peer node in the network;
measuring network latency between the host node and the peer node;
determining whether network latency has been measured for at least d+1 peer nodes;
if network latency has not been measured for at least d+1 peer nodes, estimating the network coordinates of the host node; and
if network latency has been measured for at least d+1 peer nodes, calculating the network coordinates of the host node using d+1 measured latencies. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer-readable medium having computer executable instructions for performing steps for a host node in a computer network to determine its coordinates in a d-dimensional network space, comprising:
-
discovering an address of a peer node in the network;
measuring network latency between the host node and the peer node;
determining whether network latency has been measured for at least d+1 peer nodes;
if network latency has not been measured for at least d+1 peer nodes, estimating the network coordinates of the host node; and
if network latency has been measured for at least d+1 peer nodes, calculating the network coordinates of the host node using d+1 measured latencies. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification