IP Library Granted Patent US 10,069,746
Granted Patent B2
US 10,069,746 · App. 14/688,928 · Granted Sep 4, 2018

Reduction of network congestion

Inventors: Chris Anderson (Sandy, UT); Jeffrey G. Ballif (Highland, UT); Robert B. Vukich (South Jordan, UT)
H04L47/38H04L43/0829H04L43/0888H04L43/16H04L47/11H04L47/12H04L47/25H04L67/42H04N21/2402H04N21/64738H04W24/08H04L1/0076H04W28/02
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,069,746
App. No.
14/688,928
Granted
Sep 4, 2018
Kind
B2
Abstract

A technology is provided for reducing network congestion. A data loss rate pertaining to a datastream between a client and a server may be determined. The datastream may comprise data packets sent and received between the client and the server. The client and the server may send to and receive from each other data packets encoded using random linear network coding (RLNC) in response to determining that the data loss rate is higher than or equal to a threshold.

Claims (29)

1. An apparatus for reducing network congestion, the apparatus comprising:

at least one processor device and memory device;

a data traffic measurement module, controlled by the at least one processor device, that determines a data loss rate for a datastream between a client and a server, wherein the datastream comprises data packets sent and received between the client and the server; and

a control module, controlled by the at least one processor device, that causes the client and the server to:

send and receive data packets to and from each other which are encoded using random linear network coding in response to the data traffic measurement module determining that the data loss rate is higher than or equal to a first threshold; and

stop sending and receiving data packets encoded using random linear network coding between each other in response to the data traffic measurement module determining that the data loss rate is lower than a second threshold, wherein the first threshold and the second threshold are set to data loss rates that balance performance of applications with maintaining higher data throughput rates,

wherein at least a portion of the data traffic measurement module and the control module comprise one or more of hardware and executable code, the executable code stored on one or more non-transitory computer readable storage media and executed by the at least one processor device.

2. The apparatus of claim 1 , wherein the first threshold is greater than the second threshold.

3. The apparatus of claim 1 , further comprising a validation module that determines whether the client possesses valid authorization, and the control module causes the client and the server to send and receive data packets encoded using random linear network coding to each other in response to the validation module determining that the client possesses valid authorization.

4. The apparatus of claim 3 , wherein the control module further causes the client and server to stop sending and receiving data packets encoded using random linear network coding between each other in response to the validation module determining that the client lacks valid authorization.

5. The apparatus of claim 1 , further comprising a data traffic analysis module that records one or more characteristics of the datastream between the client and the server.

6. A method for reducing network congestion, the method executed by at least one processor device, comprising:

determining a data loss rate of a datastream between a first node and a second node, wherein the datastream comprises data packets sent and received on a network between the first node and the second node;

causing the first node and the second node to send to and receive from each other data packets encoded using random linear network coding in response to determining that the data loss rate is higher than or equal to a first threshold; and

causing the first node and the second node to stop sending and receiving data packets encoded using random linear network coding between each other in response to determining that the data loss rate is lower than at least one additional threshold, wherein the first threshold and the one additional threshold are set to data loss rates that balance performance of applications with maintaining higher data throughput rates.

7. The method of claim 6 , wherein the first threshold is greater than the at least one additional threshold.

8. The method of claim 6 , further comprising determining whether the first node possesses valid authorization, and causing the first node and the second node to send and receive data packets encoded using random linear network coding to each other in response to determining that the first node possesses valid authorization.

9. The method of claim 8 , further comprising causing the first node and the second node to stop sending and receiving data packets encoded using random linear network coding between each other in response to determining that the first node lacks valid authorization.

10. The method of claim 6 , further comprising recording one or more characteristics of the datastream between the first node and the second node, the one or more characteristics of the datastream, including at least one of: a data loss rate at one or more time periods, data throughput rate, or a rate of change of data in the data throughput.

11. The method of claim 10 , further comprising adjusting a frequency in determining the data loss rate based on analyzing the one or more characteristics of the datastream between the first node and the second node.

12. At least one non-transitory computer readable storage medium having computer executable instructions stored thereon that, when executed by a computing platform, operate to:

determine a data loss rate pertaining to a datastream between a first node and a second node, wherein the datastream comprises data packets sent and received between the first node and the second node;

cause the first node and the second node to send to and receive from each other data packets encoded using random linear network coding in response to determining that the data loss rate is higher than or equal to a first threshold; and

cause the first node and the second node to stop sending and receiving data packets encoded using random linear network coding between each other in response to determining that the data loss rate is lower than at least one additional threshold, wherein the first threshold and the one additional threshold are set to data loss rates that balance performance of applications with maintaining higher data throughput rates.

13. The computer-readable storage medium of claim 12 , wherein the first threshold is greater than the at least one additional threshold.

14. The computer-readable storage medium of claim 12 , comprising further instructions that, when executed, cause a system to determine whether the first node possesses valid authorization, and causing the first node and the second node to send and receive data packets encoded using random linear network coding to each other in response to determining that the first node possesses valid authorization.

15. The computer-readable storage medium of claim 12 , comprising further instructions that, when executed, cause a system to cause the first node and the second node to stop sending and receiving data packets encoded using random linear network coding between each other in response to determining that the first node lacks valid authorization.

16. The computer-readable storage medium of claim 12 , comprising further instructions that, when executed, cause a system to record one or more characteristics of the datastream between the first node and the second node.

17. The computer-readable storage medium of claim 16 , comprising further instructions that, when executed, cause a system to adjust a frequency in determining the data loss rate based on analyzing the one or more characteristics of the datastream between the first node and the second node.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 23, 2019
From: APSI WIFI, LLC
To: APS TECHNOLOGY 1 LLC
Reel/Frame 049271/0109 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 22, 2015
From: ANDERSON, CHRIS; BALLIF, JEFFREY G.; VUKICH, ROBERT B.
To: APSI WIFI, LLC
Reel/Frame 035878/0810 →
Continuity (2)
Provisional Application 61980476 · Apr 16, 2014
Related Publication 20160191402A1 · Jun 30, 2016
Cited By (2)
US 12,513,012 US 12,526,141