Media session between network endpoints

Patent metadata

Field	Value
Publication number	US-9596272-B2
Application number	US-201414497141-A
Country	US
Kind code	B2
Filing date	Sep 25, 2014
Priority date	Sep 25, 2014
Publication date	Mar 14, 2017
Grant date	Mar 14, 2017

Abstract

A media session between an initiating endpoint and a responding endpoint is established via a communication network. A set of candidate pairs is generated, each comprising a respective network address available to the initiating endpoint and a respective network address available to the responding endpoint by exchanging network addresses between the initiating endpoint and the responding endpoint. The media session is established using a candidate pair of the set determined to be valid. Connectivity checks are performed for at least one candidate pair of the set to determine whether or not the candidate pair is valid. The at least one candidate pair is selected in dependence on selection data pertaining to at least one of the network addresses and indicative of the quality of a path through the network that would be traversed were that network address to be used for the media session.

First claim

The invention claimed is:

1. A computer-implemented method for effecting a media session between an initiating endpoint and a responding endpoint via a communication network, the method comprising:
generating, at a computer of at least one of the initiating endpoint or the responding endpoint, a set of candidate pairs, each of the set of candidate pairs comprising a respective network address available to the initiating endpoint and a respective additional network address available to the responding endpoint by exchanging network addresses between the initiating endpoint and the responding endpoint, the media session established by selecting a candidate pair of the set of candidate pairs that is determined to be valid by applying the following steps:
receiving, at the computer of the at least one of the initiating endpoint or the responding endpoint, selection data pertaining to at least one of the network addresses and indicative of a quality of a path through the network that would be traversed were that network address to be used for the media session;
receiving a respective type metric associated with each network address and indicative of a directness of a path through the network that would be traversed were that network address to be used for the media session;
assigning a respective first pair priority to each of the candidate pairs based on the type metrics and the selection data;
assigning a respective second pair priority to each of the candidate pairs based on the type metrics but independent of the selection data; and
performing connectivity checks for at least one candidate pair of the set to determine whether or not the candidate pair is valid; and
establishing the media session by selecting the at least one candidate pair of the set of candidate pairs that is determined to be valid based at least in part on the first pair priority and the second pair priority.

2. A method according to claim 1 , wherein the type metrics are associated with the network addresses in accordance with the ICE protocol.

3. A method according to claim 1 , wherein the at least one selected candidate pair has a higher first pair priority than at least one other candidate pair that is not selected.

4. A method according to claim 3 , wherein the at least one selected candidate pair has a higher first pair priority but a lower second pair priority than the at least one other candidate pair that is not selected.

5. A method according to claim 1 , wherein the second pair priorities are assigned in accordance with the ICE protocol.

6. A method according to claim 1 , further comprising removing a candidate pair from the set of candidate pairs based on the selection data, wherein no connectivity check is performed for the removed candidate pair, and wherein the at least one selected candidate pair is selected based at least in part on the type metrics and in place of the removed candidate pair.

7. A method according to claim 1 , wherein the media session is established to establish a real-time communication event between the initiating endpoint and the responding endpoint.

8. A method according to claim 7 , wherein the real-time communication event is a voice call or a video call.

9. A computer for effecting a media session between an initiating endpoint and a responding endpoint via a communication network, the computer embodied at one of the initiating endpoint or the responding endpoint, the computer configured to perform operations comprising:
generating a set of candidate pairs, each of the set of candidate pairs comprising a first respective network address available to the initiating endpoint and a second respective network address available to the responding endpoint by exchanging network addresses between the initiating endpoint and the responding endpoint, the media session established by selecting a candidate pair of the set of candidate pairs that is determined to be valid by applying the following steps:
receiving selection data pertaining to at least one of the network addresses and indicative of a quality of a path through the network that would be traversed were that network address to be used for the media session;
receiving a respective type metric associated with each network address and indicative of a directness of a path through the network that would be traversed were that network address to be used for the media session;
assigning a respective first pair priority to each of the candidate pairs based on the type metrics and the selection data;
assigning a respective second pair priority to each of the candidate pairs based on the type metrics but independent of the selection data;
performing connectivity checks for at least one candidate pair of the set to determine whether or not the candidate pair is valid; and
establishing the media session by selecting the at least one candidate pair of the set of candidate pairs that is determined to be valid based at least in part on the first pair priority and the second pair priority.

10. A computer according to claim 9 , wherein at least part of the selection data is received via the communication network.

11. A computer according to claim 9 , wherein at least part of the selection data is generated based on network information held locally at the endpoint.

12. A computer according to claim 9 , wherein the type metrics are associated with the network addresses in accordance with the ICE protocol.

13. A computer according to claim 9 , wherein the at least one selected candidate pair has a higher first pair priority than at least one other candidate pair that is not selected.

14. A computer according to claim 9 , wherein the at least one selected candidate pair has a higher first pair priority but a lower second pair priority than the at least one other candidate pair that is not selected.

15. A computer according to claim 9 , wherein the second pair priorities are assigned in accordance with the ICE protocol.

16. A computer according to claim 9 , wherein the computer is further configured to remove a candidate pair from the set of candidate pairs based on the selection data, wherein no connectivity check is performed for the removed candidate pair, and wherein the at least one selected candidate pair is selected based at least in part on the type metrics and in place of the removed candidate pair.

17. A computer according to claim 9 , wherein the media session is established to establish a real-time communication event between the initiating endpoint and the responding endpoint.

18. A computer according to claim 17 , wherein the real-time communication event is a voice call or a video call.

19. A computer-readable storage medium comprising instructions stored thereon that, responsive to execution by a processor on a computer of at least one of an initiating endpoint or a responding endpoint, perform operations for effecting a media session between the initiating endpoint and the responding endpoint via a communication network, the operations comprising:
generating, at the computer of the at least one of the initiating endpoint or the responding endpoint, a set of candidate pairs, each of the set of candidate pairs comprising a respective network address available to the initiating endpoint and a respective additional network address available to the responding endpoint by exchanging network addresses between the initiating endpoint and the responding endpoint, the media session established by selecting a candidate pair of the set of candidate pairs determined to be valid by applying the f

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Gunnalan Rajesh
• Khan Humayun Mukhtar
• Moore Timothy M

Classifications

• H04L65/80

  Responding to QoS · CPC title

• H04L65/1069 Primary

  Session establishment or de-establishment · CPC title

• H04L61/2564

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

• H04L61/2589

  over a relay server, e.g. traversal using relay for network address translation [TURN] · 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