Determination of distance between nodes in a computer network
AssigneeSun Microsystems, Inc.
InventorsStephen A. Hurst, Dah Ming Chiu, Stephen R. Hanna, Radia J. Pearlman
Life of this patent
Estimating the term…
Loading patent…
AssigneeSun Microsystems, Inc.
InventorsStephen A. Hurst, Dah Ming Chiu, Stephen R. Hanna, Radia J. Pearlman
Estimating the term…
A base node of a computer network sends concurrent TTL query messages using multicast to other receiving nodes of the computer network. Each of the TTL query messages has a different time-to-live (TTL) parameter value and records the TTL parameter of the TTL query message into a message body. The receiving nodes receive one or more of the TTL query messages, namely, those TTL query messages whose TTL parameter values are sufficient to allow the TTL query message to reach the receiving node. Each receiving node can determine the TTL distance to the receiving node from the base node by determining the lowest TTL parameter value of all TTL query messages which reached the receiving node. Each receiving node communicates the TTL distance by sending to the base node a TTL query response message which indicates, in the message body, the least TTL parameter value of all TTL query messages received by the receiving node. Accordingly, the base node can determine TTL distances to other nodes of the computer network very quickly.
A method for determining relative distances between a base node and at least one other node of a computer network, the method comprising:
The method of claim I wherein the expiration condition of each of the query messages specifies an amount of time from the sending of the query message at which the query message expires.
A method for determining relative distances between a base node and at least one other nodes of a computer network, the method comprising:
A computer readable medium useful in association with a computer which includes a processor and a memory, the computer readable medium including computer instructions which are configured to cause the computer to determine relative distances between a base node and at least one other nodes of a computer network, the computer instructions comprising:
A computer readable medium useful in association with a computer which includes a processor and a memory, the computer readable medium including computer instructions which are configured to cause the computer to determine relative distances between a base node and one or more other nodes of a computer network, the computer instructions comprising:
A computer system comprising:
A computer system comprising:
An apparatus for determining relative distances between a base node and at least one other node of a computer network, the apparatus comprising:
An apparatus for determining relative distances between a base node and at least one other nodes of a computer network, the apparatus comprising:
Dependencies are inferred from the claim text.