Media session between network endpoints

Patent metadata

Field	Value
Publication number	US-10601879-B2
Application number	US-201816209632-A
Country	US
Kind code	B2
Filing date	Dec 4, 2018
Priority date	Nov 18, 2015
Publication date	Mar 24, 2020
Grant date	Mar 24, 2020

Abstract

A media session is configured between a first endpoint and a second endpoint on a communication network based on connectivity checks performed by the endpoints. When a reduced connectivity check condition is met, based on characteristics of the communication network operable between the first endpoint and the second endpoint, a reduced candidate pairing procedure is initiated. The reduced candidate pairing procedure includes connectivity checks performed from the first endpoint with a reduced set of candidate pairs that is smaller than an available set of candidate pairs. The reduced set of candidate pairs is identified based on the characteristics of the communication network at the respective pairs, and a particular candidate pair in the reduced set is determined to be valid based on a result of connectivity checks using the candidate pair.

First claim

What is claimed is:

1. A computer-implemented method of configuring a media session between a first endpoint and a second endpoint of a communication network, the method comprising performing operations by the first endpoint, comprising:
performing a determination, by at least the first endpoint, before connection candidates are validated to establish the media session, to identify whether a reduced connectivity check condition is met with bandwidth constrained network conditions, wherein the reduced connectivity check condition is based on identification of the bandwidth constrained network conditions on the communication network operable between the first endpoint and the second endpoint using measurements performed by at least the first endpoint;
initiating a reduced candidate pairing procedure, based on a determination that the reduced connectivity check condition is met, the reduced candidate pairing procedure including connectivity checks performed from the first endpoint with a reduced set of candidate pairs that is smaller than an available set of candidate pairs, wherein the reduced set of candidate pairs is identified based on the characteristics of the communication network at the respective pairs; and
configuring the media session between the first endpoint and the second endpoint using a candidate pair of candidate pairs that is determined to be valid, the candidate pair determined to be valid based on a result of connectivity checks using the candidate pair.

2. The method of claim 1 , wherein the reduced connectivity check condition is identified based on a correspondence of the characteristics of the communication network with:
a network topology criterion pertaining to at least one of the endpoints, or
a historical network usage criterion pertaining to at least one of the candidate pairs, or
a network capability criterion pertaining to the networking capabilities of at least one of the endpoints, or
a network conditions criterion pertaining to the networking conditions experienced by at least one of the endpoints.

3. The method of claim 1 , wherein the characteristics of the communication network correspond to a first network topology criterion that is met if the first endpoint is configured to operate as a server and is behind a firewall or network address translator; and
wherein if the network topology criterion is met, at least one candidate pair whose first candidate network address is a host candidate network address of the first endpoint is excluded from the reduced set, whereby connectivity checks are not performed for that candidate pair.

4. The method of claim 1 , wherein the characteristics of the communication network correspond to a second network topology criterion that is met if both of the endpoints are behind respective firewalls or network address translators; and
wherein if the second network topology criterion is met, at least one candidate pair whose first or second candidate network address is a host candidate network address of the first endpoint or a host candidate network address of the second endpoint respectively is excluded from the reduced set, whereby connectivity checks are not performed for that candidate pair.

5. The method of claim 1 , wherein the characteristics of the communication network correspond to a third network topology criterion that is met if the first endpoint is configured to operate as a publicly reachable server of the public Internet; and
wherein if the third network topology criterion is met, at least one candidate pair whose first candidate network address is a relay candidate network address available to the first endpoint is excluded from the reduced set, whereby connectivity checks are not performed for that candidate pair.

6. The method of claim 1 , wherein the characteristics of the communication network correspond to a historical network usage criterion that is met if a historical usage metric determined for at least one of the candidate pairs is below a historical usage threshold, wherein that candidate pair is excluded from the reduced set if the historical usage criterion is met, whereby connectivity checks are not performed for that candidate pair.

7. The method of claim 1 , wherein each candidate pair is associated with a respective one of a plurality of network protocols;
wherein the characteristics of the communication network correspond to a first network capability criterion that is met only if both of the endpoints are capable of operating according to a preferred one of the network protocols, wherein if the first network capability criterion is met if at least one candidate pair does not denote the preferred network protocol is excluded from the reduced set, whereby connectivity checks are not performed for that candidate pair.

8. The method of claim 7 , wherein the plurality of network protocols comprises User Datagram Protocol (UDP) and Transmission Control Protocol (TCP), wherein the preferred network protocol is one of UDP or TCP, wherein at least one candidate pair denoting the other of UDP or TCP is excluded from the reduced set if the first network capability criterion is met; or
wherein the plurality of network protocols comprises IPv4 and IPv6, wherein the preferred network protocol is one of IPv4 or IPv6, wherein at least one candidate pair denoting the other of IPv4 or IPv6 is excluded from the reduced set if the first network capability criterion is met.

9. The method of claim 1 , wherein the characteristics of the communication network correspond to a network conditions criterion that is met if at least one of the endpoints is connected to the network by a connection having an available bandwidth below a bandwidth threshold.

10. The method of claim 1 , the operations further comprising:
performing a full candidate pairing procedure, with the available set of candidate pairs, based on a determination that none of the reduced set of candidate pairs is determined to be valid, the full candidate pairing procedure including connectivity checks performed from the first endpoint with a full set of candidate pairs, each pair comprising a first candidate network address available to the first endpoint and a second candidate network address available to the second endpoint, and the full set of candidate pairs determined by exchanging candidate network addresses between the first and second endpoints.

11. The method of claim 1 , wherein the connectivity checks using the candidate pair includes, the first endpoint transmitting a reduced connectivity check message to the second endpoint, whereby the reduced connectivity connect message causes the second endpoint to transmit to the first endpoint a reduced number of candidate network messages in response.

12. The method of claim 1 , further comprising:
establishing the media session via the first endpoint and the second endpoint, using the candidate pair of the reduced set of candidate pairs determined to be valid.

13. The method according to claim 1 ,
wherein the reduced set of candidate pairs is produced from a reduced candidate gathering process that includes determining a reduced candidate set of fewer candidate network addresses available to the first endpoint than a full candidate set, wherein the reduced candidate set is used by the first endpoint to generate the reduced set and is transmitted from the first endpoint to the second endpoint in response, whereby fewer network addresses are transmitted from the first endpoint to the second endpoint in the reduced candidate pairing procedure than in the full candidate pairing procedure.

14. The method according to claim 13 , wherein the full

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Moore Timothy Mark
• Qian Tin
• Gunnalan Rajesh

Classifications

• H04L61/2589

  over a relay server, e.g. traversal using relay for network address translation [TURN] · CPC title

• H04L65/1069 Primary

  Session establishment or de-establishment · CPC title

• H04L61/251 Primary

  between different IP versions · CPC title

• H04L67/104

  Peer-to-peer [P2P] networks · CPC title

• H04L61/2575

  using address mapping retrieval, e.g. simple traversal of user datagram protocol through session traversal utilities for NAT [STUN] · CPC title