System and method for assessing communication resources

Patent metadata

Field	Value
Publication number	US-11909593-B2
Application number	US-201816640985-A
Country	US
Kind code	B2
Filing date	Aug 22, 2018
Priority date	Aug 22, 2017
Publication date	Feb 20, 2024
Grant date	Feb 20, 2024

Abstract

In some embodiments, a computer implemented method for assessing network bandwidth availability in a network connection having unknown excess capacity beyond an initial network capacity is provided. There are two cases to be considered: (1) the network has a given capacity and the system doesn't know what it is (e.g., on a cellular network) this capacity may change over time as more users use the network and/or a user is mobile, and (2) the system is assigned capacity but by pushing the network, the system may be able to get more capacity (e.g., on a satellite hub). The excess capacity may be quantified for future potential opportunistic, emergency or priority usage, or in some embodiments, utilized periodically or continuously.

First claim

What is claimed is:

1. A computer implemented method for assessing network bandwidth availability in a network connection of a plurality of network connections each having a corresponding allocated capacity which in total is a full hub capacity, the network connection having unknown excess capacity beyond a first network capacity, the method comprising:
maintaining a data structure storing an estimated maximum network capacity value for a network connection;
generating a probe data payload paired with one or more non-probe data payloads, the probe data payload including additional data based on the one or more non-probe data payloads;
transmitting the probe data payload and the one or more non-probe data payloads through a network connection, the probe data payload and the one or more non-probe data payloads exceeding the estimated maximum network capacity value for the network connection by a controlled amount;
monitoring one or more network response characteristics of the network connection to determine whether at least one of increased latency or increased packet loss occurs responsive to the transmission during a corresponding time of day or corresponding location of a device transmitting the probe data payload and the one or more non-probe data payloads;
responsive to the one or more network response characteristics indicating that neither increased latency or increased packet loss occurs, periodically or continuously updating the data structure to increase the estimated maximum network capacity value for the network connection for a duration corresponding to the corresponding time of day or for an area corresponding to the corresponding location, the estimated maximum network capacity value representative of the assessed network bandwidth availability; and
responsive to an overcapacity data request for additional availability for usage of existing networking connections beyond nominally allocated capacities during the duration corresponding to the corresponding time of day or from a device located within the area, communicating the overcapacity data request at least partially on the network connection by iteratively reconfiguring the corresponding allocated capacity of one or more other network connections of the plurality of network connections to allow for the overcapacity data request during a period of the overcapacity data request; wherein a number of iterations n of step-wise increases is based at least on a relation:
n=[log(C−T−(K−1)R)−log(C−C/K−(K−1)R)]/[log(K−1)−log(K)], where C is the full hub capacity, K is a total number of network connections of the plurality of network connections, R is a minimum bit rate at each network connection of the plurality of network connections, and T is a target bit rate requested by a terminal requesting the overcapacity data request and updating the estimated maximum network capacity value for the data structure for the corresponding time of day or the corresponding location.

2. The method of claim 1 , wherein the probe data payload is sized such that the latency responsive to the addition of the probe data payload to the transmission is less than or equal to a glass-to-glass latency between a transmitter and an endpoint.

3. The method of claim 1 , wherein the probe data payload is sized such that the latency responsive to the addition of the probe data payload to the transmission is less than or equal to a glass-to-glass latency between a transmitter and an endpoint reduced by a safety factor margin.

4. The method of claim 1 , wherein the probe data payload is sized to cause a burst in bandwidth required for the transmission of the probe data payload and the one or more non-probe data payloads.

5. The method of claim 4 , wherein at least one of the increased latency and the increased packet loss is averaged across a pre-defined duration of time.

6. The method of claim 4 , wherein the data structure further includes a picture loss risk tolerance factor value, and the picture loss risk tolerance factor value is used to determine the size of the burst.

7. The method of claim 1 , comprising:
iteratively probing the network connection by generating one or more additional probe data payloads, each sequential additional probe data payload of the one or more additional probe data payloads being sized to require differing amounts of data than a previous probe data payload, the one or more additional probe data payloads used to iteratively update the estimated maximum network capacity value for the network connection over a period of time; and
wherein the size of each sequential additional probe data payload is increased responsive to the one or more network response characteristics when the one or more network response characteristics indicate that neither increased latency or increased packet loss occurs; or
wherein the size of each sequential additional probe data payload is decreased responsive to the one or more network response characteristics when the one or more network response characteristics indicate that at least one of increased latency and increased packet loss occurs.

8. The method of claim 7 , wherein the size of the increase or the decrease of size of each sequential additional probe data payload is a constant value.

9. The method of claim 8 , wherein the data structure further includes a picture loss risk tolerance factor value, and the picture loss risk tolerance factor value is used to determine the size of the constant value.

10. The method of claim 7 , wherein the iterative probing occurs until a steady state estimated maximum network capacity value is observed for a period of time, and comprising: updating the data structure to store the steady-state estimated maximum network capacity value.

11. The method of claim 1 , wherein the estimated maximum network capacity value is reserved for usage during at least one of emergency or priority communications.

12. The method of claim 1 , wherein the data structure is populated with an initial estimated maximum network capacity value set at an initial network capacity value.

13. The method of claim 1 , wherein the estimated maximum network capacity value is transmitted to a network controller.

14. The method of claim 1 , wherein the data structure further includes a picture loss risk tolerance factor value, and the picture loss risk tolerance factor value is used to determine the size of the probe data payload, the picture loss risk tolerance factor value being substantially proportional to the size of the probe data payload.

15. The method of claim 1 , wherein the data structure is maintained by a central bandwidth manager, the central bandwidth manager configured to triage bandwidth requests and to identify connections by utilizing at least one of burst probing and step-wise probing.

16. The method of claim 1 , wherein the updated estimated maximum network capacity value is associated with an expiry time duration, and upon elapse of the expiry time duration, the estimated maximum network capacity is reset to the initial network capacity value.

17. The method of claim 1 , wherein the initial network capacity is at least one of (i) an allocated network capacity or (ii) an unknown quantity dependent on one or more external characteristics of the network connection.

18. The method of claim 1 , wherein the network connection comprises one or more bonded or blended network connections, the estimated network capacity value based on an overall network capacity provided across all or a part of the one or more bonded or blended network connections.

Assignees

• Dejero Labs Inc

Inventors

• Azzam Imad
• Sze David
• Schneider Todd
• Oberholzer Jonathon
• Frusina Bogdan

Classifications

• H04L41/0896 Primary

  Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities (flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76) · CPC title

• H04L43/0882 Primary

  Utilisation of link capacity · CPC title

• H04L43/0829

  Packet loss · CPC title

• H04L43/0852

  Delays · CPC title