Granted Patent B1

US 7,925,756 · App. 11/241,007 · Granted Apr 12, 2011

Abstract

Claims (52)

1. An apparatus for allocating network resources, comprising:

one or more network interfaces;

a memory;

a processor;

a partition module, physically stored in the memory, comprising instructions operative to cause the processor and the apparatus to:

enforce bandwidth controls on data flows traversing the apparatus according to a partition hierarchy,

implement, in connection with the partition hierarchy, a plurality of partition types, the plurality of partition types comprising constraint type partitions, weight type partitions, and parent partitions; wherein constraint type partitions comprise at least one constraint parameter defining a per-flow minimum or maximum bandwidth parameter applied to each data flow matched to a corresponding partition, and wherein weight type partitions comprise a weight value; and wherein the parent partitions define aggregate bandwidth parameters for control of data flows in the aggregate;

assign bandwidth allocations to a plurality of weight type partitions depending from a parent type partition based on the corresponding weight values; and

a partition configuration interface, physically stored in the memory and comprising instructions operative to cause the processor and the apparatus to:

present an interface allowing for configuration of the partition hierarchy,

enforce a first configuration rule and at least one of a second and a third configuration rules on configuration of the partition hierarchy, the configuration rules comprising:

the first rule that a constraint type partition and a weight type partition are prohibited from depending directly from the same parent partition;

the second rule that constraint type partitions and weight type partitions must be leaf nodes in the partition hierarchy; and

the third rule that all non-leaf partitions in the partition hierarchy are prohibited from including constraint parameters or weight values.

2. The apparatus of claim 1 wherein the constraint parameter is a minimum bandwidth parameter.

3. The apparatus of claim 1 wherein the constraint parameter is a maximum bandwidth parameter.

4. An apparatus for allocating network resources comprising:

one or more network interfaces;

a memory;

a processor;

a partition module, physically stored in the memory, comprising instructions operative to cause the processor and the apparatus to:

enforce bandwidth controls on data flows traversing the apparatus according to a partition hierarchy,

implement, in connection with the partition hierarchy, a plurality of partition types, the plurality of partition types comprising constraint type partitions, weight group partitions, and parent partitions; wherein constraint type partitions comprise at least one constraint parameter defining a per-flow minimum or maximum bandwidth parameter applied to each data flow matched to a corresponding partition; wherein the weight group partitions comprise one or more weight group types, each weight group type corresponding to a weight value; and wherein the parent partitions define aggregate bandwidth parameters for control of data flows in the aggregate;

apply, for each of the data flows, at least one policy action to each data flow to identify a weight group partition, a weight group type and corresponding weight value;

dynamically create, in response to data flows falling into the weight group partition, one or more aggregation partitions as respective child partitions of the weight group partition, wherein each of the one or more aggregation partition corresponds to a weight group type identified in response to the data flows and includes the weight value associated with the weight group type; and

assign bandwidth allocations to a plurality of aggregation partitions depending from the weight group partition based on the corresponding weight values; and

a partition configuration interface, physically stored in the memory and comprising instructions operative to cause the processor and the apparatus to:

present an interface allowing for configuration of the partition hierarchy,

enforce a first configuration rule and at least one of a second and a third configuration rules on configuration of the partition hierarchy, the configuration rules comprising:

the first rule that a constraint type partition and a weight group type partition are prohibited from depending directly from the same parent partition;

the second rule that constraint type partitions and weight group type partitions must be leaf nodes in the partition hierarchy; and

the third rule that all non-leaf partitions in the partition hierarchy are prohibited from including constraint parameters or weight values.

5. The apparatus of claim 4 wherein the constraint parameter is a minimum bandwidth parameter.

6. The apparatus of claim 4 wherein the constraint parameter is a maximum bandwidth parameter.

7. An apparatus for allocating network resources comprising:

one or more network interfaces;

a memory comprising a partition hierarchy configuration wherein the partition hierarchy configuration comprises a dynamic partition, and a partition sub-hierarchy depending from the dynamic partition;

a processor;

a partition module, physically stored in the memory, comprising instructions operative to cause the processor and the apparatus to:

enforce bandwidth controls on data flows traversing the apparatus according to a partition hierarchy defined by the partition hierarchy configuration;

apply at least one policy action to a data flow to identify a user partition corresponding to the dynamic partition;

dynamically modify the partition hierarchy to create, in response to the data flow, the user partition as a child partition of the dynamic partition, and an instantiation of the partition sub-hierarchy depending from the user partition;

implement, in connection with the partition hierarchy configuration, a plurality of partition types, the plurality of partition types comprising constraint type partitions, weight type partitions and parent partitions; and wherein constraint type partitions comprise at least one constraint parameter defining a per-flow minimum or maximum bandwidth parameter applied to each data flow matched to a corresponding partition, and wherein weight type partitions comprise a weight value; and wherein the parent partitions define aggregate bandwidth parameters for control of data flows in the aggregate; and

a partition configuration interface, physically stored in the memory and comprising instructions operative to cause the processor and the apparatus to:

present an interface allowing for configuration of the partition hierarchy including the partition sub-hierarchy,

enforce a first configuration rule and at least one of a second and a third configuration rules on configuration of the partition hierarchy, the configuration rules comprising:

the first rule that a constraint type partition and a weight type partition are prohibited from depending directly from the same parent partition;

the second rule that constraint type partitions and weight type partitions must be leaf nodes in the partition hierarchy; and

the third rule that all non-leaf partitions in the partition hierarchy are prohibited from including constraint parameters or weight values.

8. The apparatus of claim 7 wherein the partition hierarchy configuration further comprises an overflow partition, and wherein a cap parameter defining a maximum number of dynamic partition sub-hierarchies is associated with the dynamic partition, and wherein the partition module is operative, after the cap parameter is exceeded, allocate data flows that match the dynamic partition to the overflow partition.

9. The apparatus of claim 7 wherein the constraint parameter is a minimum bandwidth parameter.

10. The apparatus of claim 7 wherein the constraint parameter is a maximum bandwidth parameter.

Assignments (8)