System and method for bandwidth profile based allocation and management of a time-varying topology network

1. An apparatus for dynamic allocation of bandwidth to terminals in a mobile node network, comprising:

a processor and a memory coupled to the mobile node network, the memory configured to store instructions that, when executed by the processor, cause the processor to:

store in the memory a record of a current state of the mobile node network, including a record of allocations of bandwidth to the terminals, current commitments of bandwidth at each node of a plurality of mobile nodes of the mobile node network, current capacity of each edge of each of the plurality of mobile nodes, and congestion points of the mobile node network;

collect updated information from one or more of the mobile nodes regarding the current state of the network, at a reference time;

obtain routing tables for the network, for a next reference time; and

upon receipt, from a requesting terminal among the terminals, of a demand for increased bandwidth to:

estimate, for each of the mobile nodes, based at least in part on the stored record identifying the current state of the network, whether the current commitments of bandwidth will be met if the increased bandwidth is allocated to the requesting terminal, and

upon a result of the estimate meeting a criteria, transmit an allocation to the requesting terminal of an increased bandwidth corresponding to the demand, and

wherein:

the routing tables are configured as per-priority routing tables, for each of a plurality of priorities,

the current commitments of bandwidth include per-priority commitments,

the increased bandwidth is a per-priority increased bandwidth,

the estimation, for each mobile node, whether the current commitments of bandwidth will be met includes executing inner loop sequence within an outer loop sequence, wherein:

the outer loop is executed once for each priority, and

an inner loop sequence is executed N times for each execution of the outer loop sequence, N being the number of mobile nodes.

2. The apparatus of claim 1 , wherein:

the criteria is the result of the estimate indicating that, without adjusting any terminal's current allocation of bandwidth, current commitments of bandwidth will be met upon the increased bandwidth being allocated to the requesting terminal.

3. The apparatus of claim 1 , wherein:

the criteria is the result of the estimate indicating that, upon adjusting the terminal's current allocations of bandwidth, within a range, all commitments of bandwidth will be met with the increased bandwidth being allocated to the requesting terminal.

4. The apparatus of claim 1 , wherein the instructions further cause, prior to the receipt of the demand for additional bandwidth, the processor to:

and

determine congestion points and available path capacities for the next reference time, based on the collected updated information and the obtained routing tables,

wherein:

the estimation, for each of the mobile nodes whether the current commitments of bandwidth will be met if the additional bandwidth is allocated to the requesting terminal is further based, at least in part, on the determined congestion points and available path capacities for the next reference time.

5. The apparatus of claim 1 , wherein:

the record of the current state of the network includes a record of a current constellation of the mobile nodes, wherein the instructions when executed by the processor, further cause the processor to:

receive, from the mobile nodes, updating information on the constellation and, in response, update the record of the current constellation.

6. The apparatus of claim 1 , wherein the current commitments of bandwidth at each of the plurality of mobile nodes includes the current commitments of bandwidth for each edge of the mobile node.

7. An apparatus for dynamic allocation of bandwidth to terminals in a mobile node network, comprising:

a processor and a memory coupled to the mobile node network, the memory configured to store instructions that, when executed by the processor, cause the processor to:

store in the memory a record of a current state of the mobile node network, including a record of allocations of bandwidth to the terminals, current commitments of bandwidth at each node of a plurality of mobile nodes of the mobile node network, current capacity of each edge of each of the plurality of mobile nodes, and congestion points of the mobile node network;

establish in the memory a routing table, indicating one or more paths from each edge node to other edge nodes, wherein

the routing table is configured with a priority breakdown,

the priority breakdown includes, for at least a first edge node and a second edge node among the edge nodes,

a first path from the first node to the second node, the first path being for traffic of a first priority, and

a second path from the first node to the second node, the second path being for traffic of a second priority, the second priority being higher than the first priority; and

upon receipt, from a requesting terminal among the terminals, of a demand for increased bandwidth to:

estimate, for each of the mobile nodes, based at least in part on the stored record identifying the current state of the network, whether the current commitments of bandwidth will be met if the increased bandwidth is allocated to the requesting terminal, and

upon a result of the estimate meeting a criteria, transmit an allocation to the requesting terminal of an increased bandwidth corresponding to the demand.

8. The apparatus of claim 7 , wherein the instructions further cause the processor to detect a sustained congestion in the first path and, in response, to determine whether the second path is uncongested and, upon determining that the second path is uncongested, to change the routing table for the first priority traffic to the uncongested second path.

9. The apparatus of claim 7 , wherein the instructions further cause the processor to detect a sustained congestion in the first path and, in response, to determine whether the second path has a lesser congestion and, upon determining that the second path has a lesser congestion, to change the routing table for the first priority traffic to the lesser congested second path.

10. A method for dynamic allocation of bandwidth to terminals in a mobile node network, comprising:

storing a record of a current state of the network, including a record of allocations of bandwidth to the terminals, current commitments of bandwidth at each node of a plurality of mobile nodes of the mobile node network, current capacity of each edge of each of the plurality of mobile nodes, and congestion points of the mobile node network;

collecting update information from one or more of the mobile nodes regarding the current state of the network, at a reference time;

obtaining routing tables for the network, for a next reference time;

upon receiving, from a requesting terminal among the terminals, subsequent to the receipt of the demand for additional bandwidth, a demand for increased bandwidth:

estimating, based at least in part on the storing record of the current state of the network, whether the current commitments of bandwidth at each of the mobile nodes will be met by the network if the increased bandwidth is allocated to the requesting terminal, and

upon a result of the estimating meeting a criteria, transmitting an allocation to the requesting terminal of an increased bandwidth corresponding to the demand,

wherein:

the routing tables are configured as per-priority routing tables, for each of a plurality of priorities,

the current commitments of bandwidth include per-priority commitments, and

the increased bandwidth is a per-priority increased bandwidth,

wherein:

estimating, for each mobile node, whether the current commitments of bandwidth will be met includes executing inner loop sequence within an outer loop sequence, including

executing the outer loop once for each priority, and

executing the inner loop sequence N times for each execution of the outer loop sequence, N being the number of mobile nodes.

11. The method of claim 10 , wherein:

the criteria is met upon the result of the estimate indicating that, without adjusting any terminal's current allocation of bandwidth, current commitments of bandwidth will be met upon the increased bandwidth being allocated to the requesting terminal.

12. The method of claim 10 , wherein:

the criteria is met upon the result of the estimate indicating that, upon adjusting the terminal's current allocations of bandwidth, within a range, all commitments of bandwidth will be met with the increased bandwidth being allocated to the requesting terminal.

13. The method of claim 10 , further comprising:

determining congestion points and available path capacities for the next reference time, based at least in part on the collected updated information and the obtained routing tables, wherein:

estimating, for each of the mobile nodes, whether the current commitments of bandwidth will be met if the increased bandwidth is allocated to the requesting terminal is further based, at least in part, on the determined congestion points and available path capacities for the next reference time.

14. The method of claim 10 , wherein:

the record of the current state of the network includes a record of a current constellation of the mobile nodes, and

wherein the method further comprises:

receiving, from the mobile nodes, updating information on the constellation and, in response, updating the record of the current constellation.

15. The method of claim 10 , wherein the current commitments of bandwidth at each of the plurality of mobile nodes includes the current commitments of bandwidth for each edge of the mobile node.

16. A method for dynamic allocation of bandwidth to terminals in a mobile node network, comprising:

storing a record of a current state of the network, including a record of allocations of bandwidth to the terminals, current commitments of bandwidth at each node of a plurality of mobile nodes of the mobile node network, current capacity of each edge of each of the plurality of mobile nodes, and congestion points of the mobile node network;

establishing a routing table of paths between edge nodes,

wherein

the routing table is configured with a priority breakdown, the priority breakdown includes, for at least a first edge node and a second edge node among the edge nodes,

a first path from the first node to the second node, the first path being for traffic of a first priority, and

a second path from the first node to the second node, the second path being for traffic of a second priority, the second priority being higher than the first priority; and

upon receiving, from a requesting terminal among the terminals, a demand for increased bandwidth:

estimating, based at least in part on the storing record of the current state of the network, whether the current commitments of bandwidth at each of the mobile nodes will be met by the network if the increased bandwidth is allocated to the requesting terminal, and

upon a result of the estimating meeting a criteria, transmitting an allocation to the requesting terminal of an increased bandwidth corresponding to the demand.

17. The method of claim 16 , further comprising:

detecting a sustained congestion in the first path and, in response,

determining whether the second path is uncongested and,

upon determining that the second path is uncongested, changing the routing table for the first priority traffic to the uncongested second path.