Automatically adjusting bandwidth allocated between different zones in proportion to summation of individual bandwidth caps of users in each of the zones where a first-level zone includes second-level zones not entitled to any guaranteed bandwidth rate

摘要

A bandwidth management system includes a plurality of queues respectively corresponding to a plurality of zones. An enqueuing module receives network traffic from one or more incoming network interfaces, determines a belonging zone to which the network traffic belongs, and enqueues the network traffic on a queue corresponding to the belonging zone. A dequeuing module selectively dequeues data from the queues and passes the data to one or more outgoing network interfaces. When dequeuing data from the queues the dequeuing module dequeues an amount of data from a selected queue, and the amount of data dequeued from the selected queue is determined according to user load of a zone to which the selected queue corresponds.

主权项

1. A bandwidth management system for allocating bandwidth between a plurality of bandwidth zones at an establishment serving a plurality of users, each zone having a number of users competing for bandwidth allocated to the zone, wherein each of the users has an individual bandwidth cap, and at least one of the individual bandwidth caps changes over time; the bandwidth management system comprising:
a computer server providing a plurality of queues, wherein each of the zones has a corresponding queue; and a computer readable medium storing a plurality of software modules for execution by the computer server; wherein the software modules include an enqueuing module that when executed by the computer server causes the computer server to receive network traffic from one or more incoming network interfaces of the computer server, determine a belonging zone to which the network traffic belongs, and enqueue the network traffic on a queue corresponding to the belonging zone; the software modules further include a dequeuing module that when executed by the computer server causes the computer server to selectively dequeue data from the queues and pass the data to one or more outgoing network interfaces of the computer server; the software modules further include a quantum manager that when executed by the computer server causes the computer server to dynamically adjust values of a plurality of quantums, each of the queues having a respective quantum associated therewith; wherein, when a selected queue has no guaranteed bandwidth rate or has already reached its guaranteed bandwidth rate, the dequeuing module causes the computer server to dequeue at most an amount of data from the selected queue up to the quantum of the selected queue before dequeuing data from another of the queues; the quantum manager causes the computer server to dynamically adjust the values of the quantums in proportion to a summation value of the individual bandwidth caps of the users in each zone as the individual bandwidth caps change over time; the values of the quantums being automatically adjusted such that the quantum of a first queue is a higher value than the quantum of a second queue while the zone to which the first queue corresponds has a higher summation value of the individual bandwidth caps of the users than the zone to which the second queue corresponds, and such that the quantum of the first queue is a lower value than the quantum of the second queue while the zone to which the first queue corresponds has a lower summation value of the individual bandwidth caps of the users than the zone to which the second queue corresponds; at least one of the zones is a first-level zone that includes a plurality of second-level zones not entitled to any guaranteed bandwidth rate; network traffic enqueued on one or more queues corresponding to the second-level zones is dequeued and then enqueued on the queue corresponding to the first-level zone; and the quantum manager causes the computer server to determine the summation value of the individual bandwidth caps of the users of the first-level zone by accumulating the individual bandwidth caps of the users under each of the second-level zones.