Peer-to-peer method of quality of service (QoS) probing and analysis and infrastructure employing same

• US 7,698,460 B2
• Filed: 06/02/2006
• Issued: 04/13/2010
• Est. Priority Date: 02/01/2002
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Zhang, Qian, Zhang, XinYan, Zhu, Wenwu, Xiong, Yongqiang
• Primary Examiner(s): Vaughn, Jr.; William C
• Assistant Examiner(s): Bayard; Djenane M
• Application Number:
  US11/421,991
• Publication Number:
  US 20060209701A1
• Time in Patent Office: 1,411 Days
• Field of Search: 709/218, 709/219, 709/212, 709/232, 709/235, 709/236, 709/238
• US Class Current: 709/238
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/50 Testing arrangements
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 61/2567 for reachability, e.g. inquiring the address of a correspondent behind a NAT server

Abstract

A peer-to-peer (P2P) probing/network quality of service (QoS) analysis system utilizes a UDP-based probing tool for determining latency, bandwidth, and packet loss ratio between peers in a network. The probing tool enables network QoS probing between peers that connect through a network address translator. The list of peers to probe is provided by a connection server based on prior probe results and an estimate of the network condition. The list includes those peers which are predicted to have the best QoS with the requesting peer. Once the list is obtained, the requesting peer probes the actual QoS to each peer on the list, and returns these results to the connection server. P2P probing in parallel using a modified packet-pair scheme is utilized. If anomalous results are obtained, a hop-by-hop probing scheme is utilized to determine the QoS of each link. In such a scheme, differential destination measurement is utilized.

Claims

1. A method of enabling establishment of a peering session having a high quality of service in a network comprising:

receiving, by a connection server, a request for contact information for peers currently available on the network, the request originating from a first peer having IP address information associated therewith;

analyzing, by the connection server, stored data records of peers on the network to identify those peers on the network which could satisfy the request by analyzing a connection record for each peer currently on the network, wherein each connection record includes latency information between the a respective peer and a corresponding network address translator and latency information between the respective peer and a corresponding connection server;

sorting, by the connection server, the identified data records of the peers on the network that could satisfy the request by stored quality of service information relative to the IP address information of the first peer to form a peer contact list;

transmitting, by the connection server, the peer contact list to the first peer.

2. The method of claim 1, wherein analyzing the stored data records does not result in identification of peers on the network which could satisfy the request, further comprising contacting, by the connection server, at least one additional connection server, requesting, by the connection server, additional data records of peers on the network which could satisfy the request, receiving, by the connection server, the additional data records, and storing, by the connection server, the additional data records.

3. The method of claim 1, wherein the IP address information includes XBI.NAT.IP and XB1.NAT.ISP information, and wherein the data records are sorted by the quality of service provided between XBI.NAT.IP and XB.NAT.IP, and between XBI.NAT.ISP and XB.NAT.ISP.

4. The method of claim 1, further comprising receiving, by the connection server, network quality of service parameters for the peers on the peer contact list, and storing, by the connection server, the network quality of service parameters in the data records for the peers.

5. The method of claim 1, wherein the stored data records are analyzed in accordance with a predictive model.

6. The method of claim 5, further comprising selecting, by the connection server, the predictive model based on the request from the first peer.

7. The method of claim 5, further comprising adjusting, by the connection server, the predictive model based on time of day and network status.

8. The method of claim 5, further comprising receiving, by the connection server, network quality of service parameters for the peers on the peer contact list, storing, by the connection server, the network quality of service parameters in the data records for the peers, and refitting, by the connection server, the predictive model based on the received network quality of service parameters for the peers on the peer contact list.

9. A computer readable medium computer memory storage device having computer-executable instructions, that when executed by a processing unit, perform acts comprising:

receiving a request for contact information for peers currently available on the network, the request originating from a first peer having IP address information associated therewith;

analyzing stored data records of peers on the network to identify those peers on the network which could satisfy the request by analyzing a connection record for each peer currently on the network, each connection record including latency information between the respective peer and a corresponding network address translator and latency information between the respective peer and a corresponding connection server;

sorting the identified data records of the peers on the network that could satisfy the request by stored quality of service information relative to the IP address information of the first peer to form a peer contact list;

transmitting the peer contact list to the first peer.