SYSTEM AND METHOD FOR PROVIDING IMPROVED QUALITY OF SERVICE OVER BROADBAND NETWORKS

• US 20130322255A1
• Filed: 08/08/2013
• Published: 12/05/2013
• Est. Priority Date: 03/23/2011
• Status: Active Grant

• Current Assignee: Hughes Network Systems LLC (Echostar Corporation)
• Original Assignee: Hughes Network Systems Incorporated (Echostar Corporation)
• Inventors: DILLON, Douglas
• Granted Patent: US 9,716,659 B2
• Time in Patent Office: Days
• US Class Current: 370/236
• CPC Class Codes: H04L 12/2867 Physical combinations
• CPC Class Codes: H04L 41/5025 by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
• CPC Class Codes: H04L 43/0888 Throughput
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS

Abstract

Systems and methods are provided for quality of service over broadband networks. A network device performs a probe transaction over a tunnel of a broadband network. Based on the probe transaction, parameters are determined reflecting tunnel performance, and, based on the parameters, target transmit and receive rates are determined for data communications over the tunnel. Based on the target transmit and receive rates, data communications to and from a first node of the network are regulated. When the tunnel comprises a peered tunnel, the regulation of received data communications comprises performing a set rate transaction with a peer second node of the network (the set rate transaction establishes a rate for data transmitted over the tunnel by the peer second node to the first node). When the tunnel comprises a peerless tunnel, the regulation of received data communications comprises shaping data traffic received by the first node over the tunnel.

Claims

1. A method, comprising:

performing, by a first network device at a first node of a broadband network, a probe transaction over a tunnel within the broadband network;

determining, based on the probe transaction, one or more parameters reflecting performance of data communications over the tunnel;

determining, based on one or more of the determined parameters, a target transmit rate and a target receive rate for the data communications over the tunnel;

regulating, based on the target transmit rate, the rate of data communications transmitted over the tunnel from the first node; and

regulating, based on the target receive rate, the rate of data communications received over the tunnel by the first node;

wherein the tunnel comprises one of a peered tunnel and a peerless tunnel, wherein (1) the peered tunnel is configured for data communications between the first node and a peer second node of the broadband network, and (2) the peerless tunnel is configured for data communications between the first node and a non-peer second node;

wherein, when the tunnel comprises the peered tunnel, the regulation of the rate of data communications received over the tunnel by the first node comprises performing a set rate transaction with the peer second node, wherein the set rate transaction establishes a rate for data communications transmitted over the tunnel by the peer second node to the first node; and

wherein, when the tunnel comprises the peerless tunnel, the regulation of the rate of data communications received over the tunnel by the first node comprises shaping data communications traffic received over the tunnel.

2. A method according to claim 1, wherein the probe transaction and set rate transaction are performed as part of an active quality of service (AQoS) function implemented by the first network device, and wherein the peer second node is configured to operate in accordance with the AQoS function.

3. A method according to claim 2, wherein the set rate transaction is performed between the first network device and a peer second network device deployed at the peer second node, and the peer second network device is configured to implement the AQoS function at the peer second node.

4. A method according to claim 1, wherein the non-peer second node is not configured to operate in accordance with the AQoS function.

5. A method according to claim 1, wherein the parameters determined based on the probe transaction comprise a measured one-way network latency in one or both directions over the tunnel.

6. A method according to claim 5, wherein the measured one-way network latency is determined based on a timestamp field included in a probe transaction packet indicating a time at which the packet was transmitted.

7. A method according to claim 1, wherein the probe transaction is performed on a periodic basis for continued monitoring of data communications performance over the tunnel, and the parameters determined based on the probe transaction comprise a measured one-way network latency in a transmit direction over the tunnel, and wherein the method further comprises:

when the measured one-way transmit latency parameter indicates that extra latency exceeds a predetermined threshold, decreasing the target transmit rate; and

when offered data traffic exceeds the current target transmit rate, increasing the target transmit rate.

8. A method according to claim 1, wherein the probe transaction is performed on a periodic basis for continued monitoring of data communications performance over the tunnel, and the parameters determined based on the probe transaction comprise a measured one-way network latency in a receive direction over the tunnel, and wherein the method further comprises:

when the measured one-way receive latency parameter indicates that extra latency exceeds a predetermined threshold, decreasing the target receive rate; and

when offered data traffic exceeds the current target receive rate, increasing the target receive rate.

9. A method according to claim 1, wherein the shaping of data communications traffic received over the tunnel is accomplished by one or more of insertion of extra target latency, adjustment of window sizing, control of new connection establishment, and packet dropping.

10. A method according to claim 9, wherein:

the adjustment of window sizing comprises actively controlling receive window sizes for transmission of data by remote hosts over the peerless tunnel to regulate throughput for the data communications received over the peerless tunnel;

the control of new connection establishment comprises actively controlling the establishment of parallel connections via which remote hosts transmit data over the peerless tunnel to regulate throughput for the data communications received over the peerless tunnel; and

the packet dropping comprises a systematic dropping of packets received from a respective host to signal the host to adjust its associated transmit rate.

11. A method according to claim 10, wherein the tunnel comprises the peerless tunnel, the probe transaction is performed on a periodic basis for continued monitoring of data communications performance over the peerless tunnel, and the parameters determined based on the probe transaction comprise a measured one-way network latency in a receive direction over the peerless tunnel, and wherein the method further comprises:

determining, based on the measured one-way network latency in the receive direction, the target receive rate for data communications over the peerless tunnel;

controlling new connection establishment, and determining and setting receive window sizing, for data communications traffic being transmitted by one or more remote hosts over the peerless tunnel, based on the determined target receive rate for data communications over the peerless tunnel;

determining whether an offered traffic load for transmission over the peerless tunnel by the one or more remote hosts exceeds the determined target receive rate for data communications over the peerless tunnel; and

when the offered traffic load exceeds the determined target receive rate, increasing the target receive rate for data communications over the peerless tunnel, and adjusting the control of new connection establishment and the receive window sizing, for the data communications traffic being transmitted by the one or more remote hosts over the peerless tunnel, based on the increased target receive rate for data communications over the peerless tunnel.

12. An apparatus, comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following;

performing a probe transaction over a tunnel within a broadband network;

determining, based on the probe transaction, one or more parameters reflecting performance of data communications over the tunnel;

determining, based on one or more of the determined parameters, a target transmit rate and a target receive rate for the data communications over the tunnel;

regulating, based on the target transmit rate, the rate of data communications transmitted over the tunnel from a first node of the broadband network; and

regulating, based on the target receive rate, the rate of data communications received over the tunnel by the first node;

wherein the tunnel comprises one of a peered tunnel and a peerless tunnel, wherein (1) the peered tunnel is configured for data communications between the first node and a peer second node, and (2) the peerless tunnel is configured for data communications between the first node and a non-peer second node;

wherein, when the tunnel comprises the peered tunnel, the regulation of the rate of data communications received over the tunnel by the first node comprises performing a set rate transaction with the peer second node, wherein the set rate transaction establishes a rate for data communications transmitted over the tunnel by the peer second node to the first node; and

wherein, when the tunnel comprises the peerless tunnel, the regulation of the rate of data communications received over the tunnel by the first node comprises shaping data communications traffic received over the tunnel.

13. An apparatus according to claim 12, wherein the probe transaction and set rate transaction are performed as part of an active quality of service (AQoS) function implemented by the first apparatus, and wherein the peer second node is configured to operate in accordance with the AQoS function.

14. An apparatus according to claim 13, wherein the set rate transaction is performed between the apparatus and a peer network device deployed at the peer second node, and the peer second network device is configured to implement the AQoS function at the peer second node.

15. An apparatus according to claim 12, wherein the non-peer second node is not configured to operate in accordance with the AQoS function.

16. An apparatus according to claim 12, wherein the parameters determined based on the probe transaction comprise a measured one-way network latency in one or both directions over the tunnel.

17. An apparatus according to claim 16, wherein the measured one-way network latency is determined based on a timestamp field included in a probe transaction packet indicating a time at which the packet was transmitted.

18. An apparatus according to claim 12, wherein the probe transaction is performed on a periodic basis for continued monitoring of data communications performance over the tunnel, and the parameters determined based on the probe transaction comprise a measured one-way network latency in a transmit direction over the tunnel, and wherein the apparatus is caused to further perform the following:

when the measured one-way transmit latency parameter indicates that extra latency exceeds a predetermined threshold, decreasing the target transmit rate; and

when offered data traffic exceeds the current target transmit rate, increasing the target transmit rate.

19. A method according to claim 12, wherein the probe transaction is performed on a periodic basis for continued monitoring of data communications performance over the tunnel, and the parameters determined based on the probe transaction comprise a measured one-way network latency in a receive direction over the tunnel, and wherein the apparatus is caused to further perform the following:

when the measured one-way receive latency parameter indicates that extra latency exceeds a predetermined threshold, decreasing the target receive rate; and

when offered data traffic exceeds the current target receive rate, increasing the target receive rate.

20. An apparatus according to claim 12, wherein the shaping of data communications traffic received over the tunnel is accomplished by one or more of insertion of extra target latency, adjustment of window sizing, control of new connection establishment, and packet dropping.

21. An apparatus according to claim 20, wherein:

the adjustment of window sizing comprises actively controlling receive window sizes for transmission of data by remote hosts over the peerless tunnel, to regulate throughput for the data communications received over the peerless tunnel;

the control of new connection establishment comprises actively controlling the establishment of parallel connections via which remote hosts transmit data over the peerless tunnel, to regulate throughput for the data communications received over the peerless tunnel; and

the packet dropping comprises a systematic dropping of packets received from a respective host to signal the host to adjust its associated transmit rate.

22. An apparatus according to claim 21, wherein the tunnel comprises the peerless tunnel, the probe transaction is performed on a periodic basis for continued monitoring of data communications performance over the peerless tunnel, and the parameters determined based on the probe transaction comprise a measured one-way network latency in a receive direction over the peerless tunnel, and wherein the apparatus is caused to further perform the following:

determining, based on the measured one-way network latency in the receive direction, the target receive rate for data communications over the peerless tunnel;

controlling new connection establishment, and determining and setting receive window sizing, for data communications traffic being transmitted by one or more remote hosts over the peerless tunnel, based on the determined target receive rate for data communications over the peerless tunnel;

determining whether an offered traffic load for transmission over the peerless tunnel by the one or more remote hosts exceeds the determined target receive rate for data communications over the peerless tunnel; and

when the offered traffic load exceeds the determined target receive rate, increasing the target receive rate for data communications over the peerless tunnel, and adjusting the control of new connection establishment and the receive window sizing, for the data communications traffic being transmitted by the one or more remote hosts over the peerless tunnel, based on the increased target receive rate for data communications over the peerless tunnel.