Multi-homed load-balanced rate-based tunnels

Patent metadata

Field	Value
Publication number	US-10425339-B2
Application number	US-201615332020-A
Country	US
Kind code	B2
Filing date	Oct 24, 2016
Priority date	Oct 24, 2016
Publication date	Sep 24, 2019
Grant date	Sep 24, 2019

Abstract

In one embodiment, a splitting device in a computer network transmits to a combining device first and second portions of a data stream via first and second tunnels, respectively, where packets of the data stream indicate a time of transmission of the packets from the splitting device, a first and second transmission rate of the packets on a respective one of the first and second tunnels, and sequencing information of the packets within the data stream. The splitting device receives from the combining device a first and second receive rate of the packets for each of the first and second tunnels, respectively. In response to the first receive rate being less than the first transmission rate, the splitting device reduces the first transmission rate and increases the second transmission rate.

First claim

What is claimed is:

1. A method, comprising:
including, by a splitting device in a computer network, in a first portion of a data stream via a first tunnel, error correction code corresponding to a second portion of the data stream;
including, by the splitting device, in the second portion of the data stream via a second tunnel, error correction code corresponding to the first portion of the data stream;
transmitting, by the splitting device to a combining device, the first and second portions of the data stream via the first and second tunnels, respectively, wherein packets of the data stream indicate a time of transmission of the packets from the splitting device, a first and second transmission rate of the packets on a respective one of the first and second tunnels, and sequencing information of the packets within the data stream;
receiving, by the splitting device from the combining device, a first and second receive rate of the packets for each of the first and second tunnels, respectively;
in response to the first receive rate being less than the first transmission rate, reducing, by the splitting device, the first transmission rate and increasing the second transmission rate; and
in response to reducing the first transmission rate, increasing an amount of the error correction code corresponding to the first portion of the data stream that is included in the second portion of the data stream via the second tunnel.

2. The method as in claim 1 , further comprising:
in response to the first receive rate being the same as the first transmission rate when the first transmission rate is lower than an expected transmission rate for the data stream on the first tunnel, increasing, by the splitting device, the first transmission rate and decreasing the second transmission rate.

3. The method as in claim 1 , further comprising:
receiving, from the combining device, a first and second latency for the packets on each of the first and second tunnels, respectively; and
adjusting the time of transmission of the packets to compensate for a difference between the first and second latency to cause the packets of substantially close sequential information to be received by the combining device on each of the first and second tunnels at substantially close times.

4. The method as in claim 1 , further comprising:
advertising an address prefix for the combining device for home networking control protocol (HNCP) services to access the combining device.

5. The method as in claim 1 , further comprising:
converging the first transmission rate and second transmission rate toward an expected transmission rate for the data stream on each of the first tunnel and second tunnel, respectively.

6. The method as in claim 1 , wherein the first and second tunnels traverse first and second service provider networks, respectively.

7. The method as in claim 1 , wherein the data stream is a media stream.

8. The method as in claim 1 , further comprising:
receiving the first and second receive rate of the packets in-band on each of the first and second tunnels, respectively.

9. The method as in claim 1 , further comprising:
receiving the first and second receive rate of the packets at a variable rate.

10. An apparatus, comprising:
one or more network interfaces to communicate within a computer network;
a processor coupled to the network interfaces and adapted to execute one or more processes; and
a memory configured to store a process executable by the processor, the process when executed operable to:
include in a first portion of a data stream via a first tunnel, error correction code corresponding to a second portion of the data stream;
include in the second portion of the data stream via a second tunnel, error correction code corresponding to the first portion of the data stream;
transmit, to a combining device, the first and second portions of the data stream via the first and second tunnels, respectively, wherein packets of the data stream indicate a time of transmission of the packets from the splitting device, a first and second transmission rate of the packets on a respective one of the first and second tunnels, and

sequencing information of the packets within the data stream;
receive, from the combining device, a first and second receive rate of the packets for each of the first and second tunnels, respectively;
in response to the first receive rate being less than the first transmission rate:
reduce the first transmission rate, and
increase the second transmission rate; and
in response to reducing the first transmission rate, increase an amount of the error correction code corresponding to the first portion of the data stream that is included in the second portion of the data stream via the second tunnel.

11. The apparatus as in claim 10 , wherein the process when executed is further operable to:
in response to the first receive rate being the same as the first transmission rate when the first transmission rate is lower than an expected transmission rate for the data stream on the first tunnel, increase the first transmission rate and decrease the second transmission rate.

12. The apparatus as in claim 10 , wherein the process when executed is further operable to:
receive, from the combining device, a first and second latency for the packets on each of the first and second tunnels, respectively; and
adjust the time of transmission of the packets to compensate for a difference between the first and second latency to cause the packets of substantially close sequential information to be received by the combining device on each of the first and second tunnels at substantially close times.

13. The apparatus as in claim 10 , wherein the process when executed is further operable to:
advertise an address prefix for the combining device for home networking control protocol (HNCP) services to access the combining device.

Assignees

• Cisco Tech Inc

Inventors

• Thubert Pascal
• Pfister Pierre

Classifications

• H04L2001/0096

  Channel splitting in point-to-point links · CPC title

• H04L47/18

  End to end · CPC title

• H04L47/125 Primary

  by balancing the load, e.g. traffic engineering · CPC title

• H04L65/60

  Network streaming of media packets · CPC title