Routing data in a bi-directional communication session over an overlay network using relay nodes

Patent metadata

Field	Value
Publication number	US-9686189-B2
Application number	US-201213727392-A
Country	US
Kind code	B2
Filing date	Dec 26, 2012
Priority date	Dec 26, 2012
Publication date	Jun 20, 2017
Grant date	Jun 20, 2017

Abstract

Routing data in a bi-directional communication session over an overlay network is described. One-way performance measurements are determined for routing data in the communication session in a first direction from a first node to a second node via a respective plurality of relay nodes of the overlay network. Based on the performance measurements, relay node(s) are selected for use in routing data in the first direction from first node to second node. Data is routed in the communication session from the first node to the second node over the overlay network via the selected relay node(s). The selection of the relay node(s) for use in routing data in the first direction is performed separately to selection of one or more relay node for use in routing data in a second direction from the second node to the first node in the communication session.

First claim

The invention claimed is:

1. A method of asymmetrically routing data in a bi-directional communication session over a network between a first node and a second node, the method comprising:
determining a first plurality of one-way performance measurements for routing data in the bi-directional communication session in a first direction from the first node to the second node via a respective plurality of relay nodes of the network that are available for routing data in the first direction and determining a second plurality of one-way performance measurements for routing data in the bi-directional communication session in a second direction via a respective plurality of relay nodes of the network that are available for routing data in the second direction, each one-way performance measurement including at least one of a latency measurement, a bandwidth measurement, a jitter measurement, or a packet loss measurement, each one-way performance measurement retrieved from a node other than the first node thereby indicating a quality of the bi-directional communication session via different respective relay nodes of the respective plurality of relay nodes;
based on the first plurality of one-way performance measurements, selecting a first set of one or more relay nodes that are available for routing data in the first direction for use in routing data in the first direction from the first node to the second node based on one or more of an average or expected round trip time for communication between the first node and the second node;
based on the second plurality of one-way performance measurements, selecting a second set of one or more of the relay nodes that are available for routing data in the second direction for use in routing data in the second direction from the second node to the first node, wherein said selecting of the first set of one or more relay nodes for routing data for the bi-directional communication session in the first direction is performed independently from said selecting the second set of one or more relay nodes for routing data for the bi-directional communication session in the second direction from the second node to the first node; and
routing data in the bi-directional communication session in the first direction from the first node to the second node over the network via the first set of one or more relay nodes that are available for routing data in the first direction.

2. The method of claim 1 wherein the first set of one or more relay nodes selected for use in routing data in the first direction in the bi-directional communication session are different to the second set of one or more relay nodes selected for use in routing data in the second direction in the bi-directional communication session.

3. The method of claim 1 wherein the data is real-time media data, and wherein the bi-directional communication session is a real-time media session.

4. The method of claim 3 wherein the real-time media session is a call between users over the network.

5. The method of claim 1 wherein the network is an overlay network operating on top of the Internet.

6. The method of claim 1 further comprising obtaining at the first node data communicated in the second direction from the second node to the first node and routed according to the second set of one or more relay nodes for use in routing data in the second direction.

7. The method of claim 1 wherein the data routed for the bi-directional communication session in the first direction comprises communication data packets and the data routed for the bi-directional communication session in the second direction comprises control data packets.

8. The method of claim 1 wherein the first node is a first client associated with a first user, and wherein the second node is a second client associated with a second user, and wherein the bi-directional communication session is a bi-directional communication session between the first client and second client, thereby allowing the first user and second user to communicate with each other.

9. The method of claim 1 wherein the first node is a client device and the method is implemented on the client device.

10. The method of claim 1 , further comprising routing data in the bi-directional communication session in the second direction from the second node to the first node over the network via the second set of the one or more relay nodes.

11. The method of claim 1 , further comprising receiving at the first node data communicated in the bi-directional communication session in the second direction over the network from the second node to the first node via the second set of the one or more relay nodes.

12. A first node configured to asymmetrically route data in a bi-directional communication session over a network between the first node and a second node, the first node comprising:
one or more processors; and
a memory comprising computer-executable instructions, wherein the computer-executable instructions are executable by the one or more processors to perform operations including:
determining a plurality of one-way performance measurements for routing data in the bi-directional communication session in a first direction from the first node to the second node via a respective plurality of relay nodes of the network that are available for routing data in the first direction, each of the one-way performance measurements including at least one of a latency measurement, a bandwidth measurement, a jitter measurement, or a packet loss measurement, each of the one-way performance measurements retrieved from a node other than the first node;
selecting one or more of said relay nodes that are available for routing data in the first direction, based on the determined one-way performance measurements and based on one or more of an average or expected round trip time for communication between the first node and the second node, the one or more of said relay nodes selected for use in routing data in the first direction from the node to the second node;
routing data in the bi-directional communication session in the first direction from the first node to the second node over the network via the one or more selected relay nodes that are available for routing data in the first direction;
determining a plurality of one-way performance measurements for routing data in the bi-directional communication session in a second direction from the second node to the first node via a respective plurality of relay nodes of the network that are available for routing data in the second direction;
based on the determined one-way performance measurements for routing data in the bi-directional communication session in a second direction, selecting one or more of said relay nodes that are available for use in routing data in the second direction from the second node to the first node, said selected relay nodes that are available for use in routing data in the second direction being different from the selected relay nodes that are available for routing data in the first direction; and
receiving data in the bi-directional communication session in the second direction from the second node over the network via the one or more selected relay nodes that are available for routing data in the second direction.

13. The node of claim 12 wherein the data is real-time media data, and wherein the bi-directional communication session is a real-time media session.

14. The node of claim 13 wherein the real-time media session is a call between users over the network.

15. The node of claim 12 wherein the network is an overlay network operating on top of the Internet.

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Keskkula Silver
• Bates Tony

Classifications

• H04L45/125

  based on throughput or bandwidth · CPC title

• H04L43/0858

  One way delays · CPC title

• H04L43/0841

  Round trip packet loss · CPC title

• H04L45/128

  for finding disjoint paths · CPC title

• H04L43/0876

  Network utilisation, e.g. volume of load or congestion level · CPC title