Method and system for peer-to-peer network latency measurement

• US 6,012,096 A
• Filed: 04/23/1998
• Issued: 01/04/2000
• Est. Priority Date: 04/23/1998
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Link, Craig A., Im, Hoon
• Primary Examiner(s): Harrell, Robert B.
• Application Number:
  US09/065,377
• Time in Patent Office: 621 Days
• Field of Search: 364/DIG. 1 MS File, 364/DIG. 2 MS File, 463/42, 709/200, 709/203, 709/219, 709/227, 709/228, 709/232, 709/233, 709/235, 709/224
• US Class Current: 709/233
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
• CPC Class Codes: H04L 67/131 Protocols for games, networked simulations or virtual reality
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method and system for determining network latency between clients in a computer network, such as in a gaming zone environment. Each client determines the network latency between each other client via a ping, response, and response-response protocol. To this end, a first client places first time information such as a timestamp into a (ping) data packet and sends the packet to the second client, who places second time information into the packet, and sends the packet as a response packet back to the first client. The first client determines a first network latency based on its current time and the first time information returned in the response packet. The first client then sends the packet back to the second client as a response to the response packet. The second client determines a second latency based on the current time information at the second client and the second time information received in the response-response packet. For multiple clients such as in a gaming zone environment, each local client sorts the IP addresses of the other remote clients into sets of clients, and pings the remote client or clients in each set once per predetermined period, thereby distributing the pinging operation to balance incoming and outgoing network traffic.

Claims

1. In a computer network having at least two clients connected thereto, a method of determining network latency between a first and a second client, comprising the steps of, placing first time information into a data packet at the first client, and initially sending the packet to the second client, receiving the packet at the second client, placing second time information into the packet, and sending the packet to the first client, receiving the packet at the first client, determining a first network latency based on current time information at the first client and the first time information in the packet, and secondarily sending the packet to the second client, receiving the packet at the second client, and determining a second network latency based on current time information at the second client and the second time information in the packet.

2. The method of claim 1 further comprising the step of placing the first network latency in the packet secondarily sent to the second client.

3. The method of claim 2 wherein the step of determining a second network latency includes the step of calculating a latency based on a mathematical combination of the first latency, the current time information at the second client and the second time information in the packet.

4. The method of claim 1 wherein the first time information comprises a timestamp.

5. The method of claim 4 wherein the timestamp comprises less bits than the full number of bits used to maintain time at the first client.

6. The method of claim 1 further comprising the step of placing a type identification code in the packet prior to each sending of the packet.

7. The method of claim 1 further comprising the step of displaying a representation of the first network latency on a display of the first client.

8. The method of claim 1 wherein the first client and the second client are connected to a gaming zone of the Internet.

9. In a computer network having a local client and a set of remote clients connected thereto, a method of determining network latency at the local client to each of the remote clients, comprising the steps of, sorting the set of remote clients into subsets thereof, selecting a subset of remote clients, and for each remote client in the subset, placing first time information into a data packet and sending the packet to the remote client, receiving the packet as a response from the remote client, and determining a network latency based on current time information at the first client and the first time information in the packet.

10. The method of claim 9 wherein the step of selecting the subset of remote clients includes the step of periodically selecting each of the subsets.

11. The method of claim 10 further comprising the step of delaying for a predetermined interval between selecting each of the subsets.

12. The method of claim 11 wherein the step of sorting the set of remote clients into subsets thereof comprises the step of hashing via a hash function at least part of the Internet protocol address of each remote client, wherein the hash function is based on the predetermined interval between selecting each of the subsets and a predetermined rate of periodically sending a packet to each of the remote clients in the set thereof.

13. The method of claim 12 further comprising the step of placing the network latency in the response packet sent to the remote client.

14. The method of claim 9 further comprising the step of, for each remote client in the subset, sending a response packet to the remote client in response to receiving the packet as a response from the remote client.

15. The method of claim 9 further comprising the step of, for each remote client in the subset, storing the network latency in association with an identifier of the remote client.

16. The method of claim 9 wherein the step of sorting the set of remote clients into subsets thereof comprises the step of hashing at least part of the Internet protocol address of each remote client.

17. In a computer network having a local client and a set of remote clients connected thereto, a system for determining network latency at the local client to each of the remote clients, comprising, a distribution mechanism for sorting the set of remote clients into subsets of the set, a pinger thread for selecting a subset of remote clients, and for each remote client in the subset, the pinger thread placing first time information into a data packet and sending the packet to the remote client, and a pingee thread for receiving the packet as a response from the remote client, and determining a network latency based on current time information at the first client and the first time information in the packet.

18. The system of claim 17 further comprising a table, wherein the distribution mechanism comprises a hashing mechanism for sorting each of the remote clients into subsets based on a unique identifier thereof, and wherein the distribution mechanism stores the identifier of each remote client in the table in a subset location determined by the hashing mechanism.

19. The system of claim 18 wherein for each remote client, the pingee thread stores the latency determined for that client in the table in association with the unique identifier of that client.

20. The system of claim 19 further comprising a display, and a mechanism for obtaining the latencies stored in the table for at least some of the remote clients and for displaying on the display a representation of the latencies for at least some of the remote clients.

21. The system of claim 18 wherein the unique identifier is an Internet protocol address.