Media session between network endpoints

Patent metadata

Field	Value
Publication number	US-10972510-B2
Application number	US-201816217994-A
Country	US
Kind code	B2
Filing date	Dec 12, 2018
Priority date	Sep 25, 2014
Publication date	Apr 6, 2021
Grant date	Apr 6, 2021

Abstract

A media session is established between a first device (e.g., endpoint) and a second device (e.g., endpoint) via a communication network based on connectivity checks performed by the devices. A set of candidate pairs, including network addresses available to the first device and the second device, is generated. Among the candidate pairs of the candidate pair set, a respective priority is initially assigned for connectivity checks. If a connectivity check modification condition is determined to be met for candidate pairs used for connectivity checks, the priority ordering of the candidate pairs is modified to produce a second priority ordering. This second priority ordering assigns a higher priority for a candidate pair which meets the connectivity check modification condition than a candidate pair that does not meet the condition. Based on the modified ordering, connectivity checks are performed, and the media session is configured and established using a candidate pair determined to be valid.

First claim

What is claimed is:

1. A computer-implemented method of configuring a media session between a first device and a second device of a communication network, the method comprising performing operations by the first device, comprising:
performing a determination to identify whether a connectivity check modification condition is met for respective candidate pairs, of a candidate pair set, used for conducting the media session, wherein the connectivity check modification condition is based on characteristics of a potential network path operable between the first device and the second device that uses a potential candidate pair, and wherein the candidate pairs of the candidate pair set are arranged in a first priority ordering for connectivity checks;
modifying, based on the determination of whether the connectivity check modification condition is met, the respective priority of the candidate pairs in the candidate pair set to produce a second priority ordering, such that a candidate pair which meets the connectivity check modification condition is assigned a higher priority in the ordering of the candidate pair set than a candidate pair that does not meet the connectivity check modification condition; and
configuring the media session between the first device and the second device using a candidate pair of the candidate pairs which is determined to be valid, the candidate pair determined to be valid based on a result of connectivity checks that are performed in turn according to the second priority ordering of the candidate pairs.

2. The method of claim 1 , wherein the connectivity check modification condition is based on:
a network topology criterion that is met if at least one of the devices is behind a firewall or network address translator;
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 devices.

3. The method of claim 1 , wherein the connectivity check modification condition is based on a network topology criterion that is met if the first device 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 of the candidate pair set whose candidate network address is a host candidate network address of the first device is assigned a lower priority than that specified by a standardized protocol.

4. The method of claim 1 ; wherein the connectivity check modification condition is based on a network topology criterion that is met if both of the devices are behind respective firewalls or network address translators; and
wherein if the network topology criterion is met, at least one candidate pair of the candidate pair set whose first or second candidate network address is a host candidate network address of the first device or a host candidate network address of the second device respectively is assigned a lower priority than that specified by a standardized protocol.

5. The method of claim 1 , wherein the connectivity check modification condition is based on a network topology criterion that is met if the first device is configured to operate as a publicly reachable server of the public Internet; and
wherein if the network topology criterion is met, at least one candidate pair of the candidate pair set whose first candidate network address is a relay candidate network address available to the first device is assigned a lower priority than that specified by a standardized protocol.

6. The method of claim 1 , wherein the connectivity check modification condition is based on a historical network usage criterion that is met only 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 assigned a lower priority if the historical network usage criterion is determined to be met than that specified by a standardized protocol.

7. The method of claim 1 , wherein each candidate pair is associated with a respective one of a plurality of network protocols, and wherein the connectivity check modification condition is based on a first network capability criterion that is met only if both of the devices are capable of operating according to a preferred one of the network protocols; and
wherein if the first network capability criterion is met, a second candidate pair of the candidate pair set that does not denote the preferred network protocol is assigned a lower priority than a first candidate pair of the candidate pair set that comprises the same first and second network addresses as the second candidate pair but does not denote the preferred network protocol.

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.

9. The method of claim 7 , wherein the plurality of network protocols comprises IPv4 and IPv6, wherein the preferred network protocol is one of IPv4 or IPv6.

10. The method of claim 1 , wherein the determination to identify whether the connectivity check modification condition is met comprises, for each criteria associated with the condition:
instigating, by the first device, a detection procedure so as to detect whether or not that criterion is satisfied; and/or
accessing, by the first device, at least one memory location so as to access one or more stored parameters, which denote whether or not that criterion is satisfied; and/or
receiving, by the first device, one or more electronic messages, which denote whether or not that criterion is satisfied.

11. The method of claim 1 , further comprising:
generating, at the first device, the candidate pairs of the candidate pair set, by exchanging network addresses between the first and second devices.

12. The method of claim 1 , further comprising:
assigning, by the first device, a respective priority to each candidate pair of the candidate pair set to produce the first priority ordering of the candidate pair set.

13. The method according to claim 12 , wherein the assigning is based on a procedure defined by a standardized networking protocol, and wherein the standardized networking protocol includes the Interactive Connectivity Establishment (ICE) protocol.

14. The method of claim 1 , wherein configuring the media session further comprises:
establishing the media session via the first device and the second device, via the candidate pair used to configure the media session.

15. A computing device located at a first device for configuring a media session between the first device and a second device via a communication network; the computer comprising:
memory configured to host instructions; and
processor circuitry operably coupled to the memory, wherein the instructions, when executed by the processor circuitry, implement operations comprising:
performing a determination to identify whether a connectivity check modification condition is met for respective candidate pairs, of a candidate pair set, used for conducting the media session, wherein the connectivity check modification condition is based on characteristics of a potential network path operable between the first device and the second device that uses a potential candidate pair, and wherein the candidate pairs of the candidate pair set are arranged in a first priority ordering for connectivity checks;
modifying, based on the determination of whether the connectivity check modification condition is met, the respective p

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Moore Timothy Mark
• Qian Tin
• Gunnalan Rajesh

Classifications

• H04L61/2564 Primary

  for a higher-layer protocol, e.g. for session initiation protocol [SIP] · CPC title

• H04L65/1104 Primary

  Session initiation protocol [SIP] · 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

• H04L61/2514

  between local and global IP addresses · CPC title

• H04L65/1069

  Session establishment or de-establishment · CPC title