Granted Patent B2

US 7,327,679 · App. 10/219,484 · Granted Feb 5, 2008

Abstract

Claims (100)

1. A method for allocating the available upstream bandwidth, BW, among service categories within a point to multi-point communications network, comprising the steps of:

allocating a nominal upstream bandwidth amount, BW i , to each category i of a plurality of service categories within the network;

allocating an excess subscription factor, P i , to each category i of said plurality of service categories within the network;

measuring the actual upstream bandwidth demand at a time t, D i (t), for each of said plurality of service categories;

initially setting a first set of effective upstream bandwidth amounts, E i (t), equal to said nominal upstream bandwidth amount, BW i , for each of said plurality of service categories whose D i (t)>BW i ;

determining whether there is excess upstream bandwidth, C(t), to be distributed among said plurality of service categories within the network utilizing the equation

C

⁢

(

t

)

=

BW

-

∑

i

⁢

E

i

⁢

(

t

)

,

said determination being positive when C(t)>0; and

distributing, when said excess upstream bandwidth determination step is positive, said excess upstream bandwidth, C(t), among said first set of effective upstream bandwidth amounts, E i (t), utilizing a function ƒ;

wherein the function ƒ is a min-max weighted fairness scheme utilizing said nominal upstream bandwidth amounts BW i and said excess subscription factors P i as parameters and wherein a plurality of weights, w i , are assigned to each of said plurality of service categories corresponding to said first set of effective upstream bandwidth amounts utilizing the formula

w

i

=

BW

i

×

α

P

i

wherein α a is a number less than or equal to 1 and represents a relative importance between BW i , and P i .

2. The method of claim 1 , further comprising the step of:

setting a second set of effective upstream bandwidth amounts, E i (t), equal to said actual upstream bandwidth demand, D i (t), for each of said plurality of service categories whose D i (t)≦BW i .

3. A Line Termination unit capable of allocating available upstream bandwidth within a point to multi-point communications network that supports multiple service categories, comprising:

means for allocating a nominal upstream bandwidth amount to each of a plurality of service categories within the network;

means for measuring, at a pre-determined interval, the actual upstream bandwidth demand for each of said plurality of service categories;

means for initially setting a first set of effective upstream bandwidth amounts equal to said actual upstream bandwidth demand for each of said plurality of service categories whose said actual upstream bandwidth demand exceeds its said nominal upstream bandwidth amount;

means for setting a second set of effective upstream bandwidth amounts equal to said nominal upstream bandwidth amount for each of said plurality of service categories whose said actual upstream bandwidth demand does not exceed its said nominal upstream bandwidth amount;

means for determining whether there is excess upstream bandwidth to be distributed among said plurality of service categories within the network; and

first means for distributing, responsive to said means for determining excess upstream bandwidth, said excess upstream bandwidth among said first set of effective upstream bandwidth amounts utilizing a function ƒ; wherein the function ƒ is a min-max weighted fairness scheme utilizing said nominal upstream bandwidth amounts and said excess subscription factors as parameters and wherein a plurality of weights, w i , are assigned to each of said plurality of service categories corresponding to said first set of effective upstream bandwidth amounts utilizing the formula

w

i

=

BW

i

×

α

P

i

wherein BW i is the nominal excess upstream bandwith amount for a service category i, P i is the excess subscription factor for a service category i, and α is a number less than or equal to 1 and represents a relative importance between BW i and P i for a service category i; and

second means for distributing, responsive to said first means for distributing, said first and second sets of effective upstream bandwidth amounts among said plurality of users within each of said plurality of categories.

4. The Line Termination unit of claim 3 , wherein said second means for distributing, comprises:

means for allocating a nominal upstream bandwidth amount to each of said plurality of users within each of said plurality of service categories within the network;

means for measuring, at a pre-determined interval, the actual upstream bandwidth demand for each of said plurality of users;

means for initially setting a first set of effective upstream bandwidth amounts equal to said actual upstream bandwidth demand for each of said plurality of users whose said actual upstream bandwidth demand exceeds its said nominal upstream bandwidth amount;

means for setting a second set of effective upstream bandwidth amounts equal to said nominal upstream bandwidth amount for each of said plurality of users whose said actual upstream bandwidth demand does not exceed its said nominal upstream bandwidth amount;

means for determining whether there is excess upstream bandwidth to be distributed among said plurality of users within each of said plurality of service categories within the network; and

means for distributing, responsive to said means for determining excess upstream bandwidth, said excess upstream bandwidth among said first set of effective upstream bandwidth amounts utilizing a function g.

5. A computer program product comprising a computer usable medium having control logic stored therein for causing a computer to allocate the available upstream bandwidth, BW, among service categories within a point to multi-point communications network, said control logic comprising:

first computer readable program code means for causing the computer to allocate a nominal upstream bandwidth amount, BW i , to each category i of a plurality of service categories within the network;

second computer readable program code means for causing the computer to allocate an excess subscription factor, P i , to each category i of said plurality of service categories within the network;

third computer readable program code means for causing the computer to measure the actual upstream bandwidth demand at a time t, D i (t), for each of said plurality of service categories;

fourth computer readable program code means for causing the computer to initially set a first set of effective upstream bandwidth amounts, E i (t), equal to said nominal upstream bandwidth amount, BW i , for each of said plurality of service categories whose D i (t)>BW i ;

fifth computer readable program code means for causing the computer to determine whether there is excess upstream bandwidth, C(t), to be distributed among said plurality of service categories within the network utilizing the equation

C

⁢

(

t

)

=

BW

-

∑

i

⁢

E

i

⁢

(

t

)

,

said determination being positive when C(t)>0; and

sixth computer readable program code means for causing the computer to distribute, when excess upstream bandwidth is available, said excess upstream bandwidth, C(t), among said first set of effective upstream bandwidth amounts, E i (t), utilizing a function ƒ; wherein the function ƒ is a min-max weighted fairness scheme utilizing said nominal upstream bandwidth amounts BW i and said excess subscription factors P i as parameters and wherein a plurality of weights, w i , are assigned to each of said plurality of service categories corresponding to said first set of effective upstream bandwidth amounts utilizing the formula

w

i

=

BW

i

×

α

P

i

wherein α is a number less than or equal to 1 and represents a relative importance between BW i and P i .

Assignments (9)