Dynamic bandwidth allocation for a communication network
First Claim
1. A method for allocating bandwidth in a layered data communication network in which a plurality of subscriber units communicate with a central controller, comprising the steps of:
- maintaining a running total of unallocated bandwidth in successive control intervals;
determining a traffic count of each of said subscriber units;
adjusting an assigned bandwidth of said subscriber units according to said traffic count; and
modifying said running total of unallocated bandwidth according to the adjustment in the assigned bandwidth;
wherein;
bandwidth is allocated in at least one of (a) a transmission path between said subscriber units and said central controller, and (b) a transmission path between said central controller and another communication network.
4 Assignments
0 Petitions
Accused Products
Abstract
Bandwidth is adaptively allocated in an upstream channel of a layered data communication network such as that used for carrying messages from a number of subscriber units (250, 252, . . . , 254) to a central controller (210), for example, to allow the subscriber units to send data for Internet access, videoconferencing, or voice communication. A running total of unallocated bandwidth (BWA(j)) is maintained in successive control intervals. A traffic count (C(i)) is determined for each subscriber unit by measuring the bandwidth which is used, for example, by counting the number of slots used in a control interval. The assigned bandwidth (B(i)) of the subscriber units is then adjusted when a ratio (K) of the traffic count to the assigned bandwidth is at or below a lower threshold (T1), and the running total of unallocated bandwidth is incremented by the decrease in the assigned bandwidth. The assigned bandwidth may be increased when a ratio (K) of the traffic count to the assigned bandwidth is at or above an upper threshold (T2) by distributing the unallocated bandwidth among the subscriber units. A subscriber unit hierarchy may be used to grant priority to selected users.
-
Citations
26 Claims
-
1. A method for allocating bandwidth in a layered data communication network in which a plurality of subscriber units communicate with a central controller, comprising the steps of:
-
maintaining a running total of unallocated bandwidth in successive control intervals;
determining a traffic count of each of said subscriber units;
adjusting an assigned bandwidth of said subscriber units according to said traffic count; and
modifying said running total of unallocated bandwidth according to the adjustment in the assigned bandwidth;
wherein;
bandwidth is allocated in at least one of (a) a transmission path between said subscriber units and said central controller, and (b) a transmission path between said central controller and another communication network. - View Dependent Claims (2, 3)
determining a ratio of the traffic count to the assigned bandwidth for a particular one of said subscriber units; and
increasing the assigned bandwidth of the particular subscriber unit when said ratio is at or above an upper utilization threshold.
-
-
3. The method of claim 1, wherein:
said traffic count is determined according to a bandwidth which is used by the respective subscriber units.
-
4. A method for allocating bandwidth in a layered data communication network in which a plurality of subscriber units communicate with a central controller, comprising the steps of:
-
maintaining a running total of unallocated bandwidth in successive control intervals;
determining a traffic count of each of said subscriber units;
adjusting an assigned bandwidth of said subscriber units according to said traffic count;
modifying said running total of unallocated bandwidth according to the adjustment in the assigned bandwidth; and
decreasing the assigned bandwidth of a particular one of said subscriber units when the currently assigned bandwidth exceeds the traffic count by a programmable amount. - View Dependent Claims (5, 6, 7)
said decreasing step includes the step of adjusting the assigned bandwidth of said particular subscriber unit to approximately equal the traffic count for said particular subscriber unit.
-
-
6. The method of claim 4, wherein:
said decreasing step includes the step of adjusting the assigned bandwidth of said particular subscriber unit to the greater of (a) the traffic count for said particular subscriber unit, and (b) a minimum bandwidth.
-
7. The method of claim 4, comprising the further step of:
incrementing said running total of unallocated bandwidth by the decrease in said assigned bandwidth in said decreasing step.
-
8. A method for allocating bandwidth in a layered data communication network in which a plurality of subscriber units communicate with a central controller, comprising the steps of:
-
maintaining a running total of unallocated bandwidth in successive control intervals;
determining a traffic count of each of said subscriber units;
adjusting an assigned bandwidth of said subscriber units according to said traffic count;
modifying said running total of unallocated bandwidth according to the adjustment in the assigned bandwidth;
determining a ratio of the traffic count to the assigned bandwidth for the particular subscriber unit; and
decreasing the assigned bandwidth of the particular subscriber unit when said ratio is at or below a lower utilization threshold.
-
-
9. A method for allocating bandwidth in a layered data communication network in which a plurality of subscriber units communicate with a central controller, comprising the steps of:
-
maintaining a running total of unallocated bandwidth in successive control intervals;
determining a traffic count of each of said subscriber units;
adjusting an assigned bandwidth of said subscriber units according to said traffic count;
modifying said running total of unallocated bandwidth according to the adjustment in the assigned bandwidth; and
increasing the assigned bandwidth of a particular one of said subscriber units according to said running total of unallocated bandwidth when the traffic count exceeds a predetermined level;
wherein said increasing step comprises the steps of;
marking at least one particular subscriber unit for an increase in assigned bandwidth; and
distributing at least part of said unallocated bandwidth among the marked subscriber unit(s).
-
-
10. A method for allocating bandwidth in a layered data communication network in which a plurality of subscriber units communicate with a central controller, comprising the steps of:
-
maintaining a running total of unallocated bandwidth in successive control intervals;
determining a traffic count of each of said subscriber units;
adjusting an assigned bandwidth of said subscriber units according to said traffic count;
modifying said running total of unallocated bandwidth according to the adjustment in the assigned bandwidth; and
adjusting said assigned bandwidth of said subscriber units according to a subscriber unit hierarchy.
-
-
11. An apparatus for allocating bandwidth in a layered data communication network in which a plurality of subscriber units communicate with a central controller, comprising:
-
means for maintaining a running total of unallocated bandwidth in successive control intervals;
means for determining a traffic count of each of said subscriber units;
means for adjusting an assigned bandwidth of said subscriber units according to said traffic count; and
means for modifying said running total of unallocated bandwidth according to the adjustment in the assigned bandwidth;
wherein;
bandwidth is allocated in at least one of (a) a transmission path between said subscriber units and said central controller, and (b) a transmission path between said central controller and another communication network. - View Dependent Claims (12, 13)
means for determining a ratio of the traffic count to the assigned bandwidth for a particular one of said subscriber units; and
means for increasing the assigned bandwidth of the particular subscriber unit when said ratio is at or above an upper utilization threshold.
-
-
13. The apparatus of claim 11, wherein:
said traffic count is determined according to a bandwidth which is used by the respective subscriber units.
-
14. An apparatus for allocating bandwidth in a layered data communication network in which a plurality of subscriber units communicate with a central controller, comprising:
-
means for maintaining a running total of unallocated bandwidth in successive control intervals;
means for determining a traffic count of each of said subscriber units;
means for adjusting an assigned bandwidth of said subscriber units according to said traffic count;
means for modifying said running total of unallocated bandwidth according to the adjustment in the assigned bandwidth; and
means for decreasing the assigned bandwidth of a particular one of said subscriber units when the currently assigned bandwidth exceeds the traffic count by a programmable amount. - View Dependent Claims (15, 16, 17)
said means for decreasing adjusts the assigned bandwidth of said particular subscriber unit to approximately equal the traffic count for said particular subscriber unit.
-
-
16. The apparatus of claim 14, wherein:
said means for decreasing adjusts the assigned bandwidth of said particular subscriber unit to the greater of (a) the traffic count for said particular subscriber unit, and (b) a minimum bandwidth.
-
17. The apparatus of claim 14, further comprising:
means for incrementing said running total of unallocated bandwidth by the decrease in said assigned bandwidth.
-
18. An apparatus for allocating bandwidth in a layered data communication network in which a plurality of subscriber units communicate with a central controller, comprising:
-
means for maintaining a running total of unallocated bandwidth in successive control intervals;
means for determining a traffic count of each of said subscriber units;
means for adjusting an assigned bandwidth of said subscriber units according to said traffic count;
means for modifying said running total of unallocated bandwidth according to the adjustment in the assigned bandwidth;
means for determining a ratio of the traffic count to the assigned bandwidth for the particular subscriber unit; and
means for decreasing the assigned bandwidth of the particular subscriber unit when said ratio is at or below a lower utilization threshold.
-
-
19. An apparatus for allocating bandwidth in a layered data communication network in which a plurality of subscriber units communicate with a central controller, comprising:
-
means for maintaining a running total of unallocated bandwidth in successive control intervals;
means for determining a traffic count of each of said subscriber units;
means for adjusting an assigned bandwidth of said subscriber units according to said traffic count;
means for modifying said running total of unallocated bandwidth according to the adjustment in the assigned bandwidth; and
means for increasing the assigned bandwidth of a particular one of said subscriber units according to said running total of unallocated bandwidth when the traffic count exceeds a predetermined level;
wherein;
said means for increasing is adapted to mark at least one particular subscriber unit for an increase in assigned bandwidth; and
at least part of said unallocated bandwidth is distributed among the marked subscriber unit(s).
-
-
20. An apparatus for allocating bandwidth in a layered data communication network in which a plurality of subscriber units communicate with a central controller, comprising:
-
means for maintaining a running total of unallocated bandwidth in successive control intervals;
means for determining a traffic count of each of said subscriber units;
means for adjusting an assigned bandwidth of said subscriber units according to said traffic count;
means for modifying said running total of unallocated bandwidth according to the adjustment in the assigned bandwidth; and
means for adjusting said assigned bandwidth of said subscriber units according to a subscriber unit hierarchy.
-
-
21. A method for allocating bandwidth in a layered data communication network in which a plurality of subscriber units communicate with a central controller, comprising the steps of:
-
maintaining a running total of unallocated bandwidth in successive control intervals;
determining a traffic count of each of said subscriber units;
adjusting an assigned bandwidth of said subscriber units according to said traffic count;
modifying said running total of unallocated bandwidth according to the adjustment in the assigned bandwidth;
decreasing the assigned bandwidth of a particular one of said subscriber units when the currently assigned bandwidth exceeds the traffic count by a programmable amount; and
incrementing said running total of unallocated bandwidth by the decrease in said assigned bandwidth in said decreasing step. - View Dependent Claims (22, 23)
said decreasing step includes the step of adjusting the assigned bandwidth of said particular subscriber unit to approximately equal the traffic count for said particular subscriber unit.
-
-
23. A method in accordance with claim 21, wherein:
said decreasing step includes the step of adjusting the assigned bandwidth of said particular subscriber unit to the greater of (a) the traffic count for said particular subscriber unit, and (b) a minimum bandwidth.
-
24. An apparatus for allocating bandwidth in a layered data communication network in which a plurality of subscriber units communicate with a central controller, comprising:
-
means for maintaining a running total of unallocated bandwidth in successive control intervals;
means for determining a traffic count of each of said subscriber units;
means for adjusting an assigned bandwidth of said subscriber units according to said traffic count;
means for modifying said running total of unallocated bandwidth according to the adjustment in the assigned bandwidth;
means for decreasing the assigned bandwidth of a particular one of said subscriber units when the currently assigned bandwidth exceeds the traffic count by a programmable amount; and
means for incrementing said running total of unallocated bandwidth by the decrease in said assigned bandwidth. - View Dependent Claims (25, 26)
said means for decreasing adjusts the assigned bandwidth of said particular subscriber unit to approximately equal the traffic count for said particular subscriber unit.
-
-
26. The apparatus of claim 24, wherein:
said means for decreasing adjusts the assigned bandwidth of said particular subscriber unit to the greater of (a) the traffic count for said particular subscriber unit, and (b) a minimum bandwidth.
Specification