Traffic control at a network node
AssigneeLucent Technologies Inc.
InventorEric Anderson
Life of this patent
Estimating the term…
Abstract
A method for controlling traffic flow at a network node including updating a plurality of credit buckets over multiple time intervals and determining an adjusted credit value for a credit bucket when the credit bucket is accessed to forward a packet, the adjusted credit value being determined as a function of a number of the time intervals that have elapsed since the credit bucket was last updated, the credit bucket being one of the plurality of credit buckets.
Claims56
A method for controlling traffic flow at a network node comprising:
- updating a plurality of credit buckets over multiple time intervals;
- and
- determining an adjusted credit value for a credit bucket when said credit bucket is accessed to forward a packet, said adjusted credit value being determined as a function of a number of said time intervals that have elapsed since said credit bucket was last updated, said credit bucket being one of said plurality of credit buckets.
A method for controlling traffic flow at a network node comprising:
- updating a plurality of credit buckets on a round-robin basis;
- and
- determining an adjusted credit value for a credit bucket when said credit bucket is accessed to forward a packet, said adjusted credit value being determined as a function of a number of time intervals that have elapsed since said credit bucket was last updated, said credit bucket being one of said plurality of credit buckets.
A method for controlling traffic flow at a network node comprising:
- updating a plurality of credit buckets by a plurality of updates, a portion of said plurality of credit buckets being updated in each update of said plurality of updates, said updating being performed at a rate of a predetermined number of credit buckets per time interval;
- and
- determining an adjusted credit value for a credit bucket when said credit bucket is accessed to forward a packet, said adjusted credit value being determined as a function of a number of said time intervals that have elapsed since said credit bucket was last updated, said credit bucket being one of said plurality of credit buckets.
A method for controlling traffic flow at a network node comprising:
- accruing a credit value to a credit bucket on a prorated basis according to an elapsed time since said credit bucket was last updated, said accruing being performed when said credit bucket is accessed to forward a packet;
- and
- determining whether to allow said packet to be forwarded in response to said accrued credit value.
A method for controlling traffic flow at a network node comprising updating a group of credit buckets on a round-robin basis, a credit value of each round-robin update being a function of a credit bucket refresh rate multiplied by elapsed time between updates of a credit bucket.
A method for controlling traffic flow at a network node comprising:
- calculating an adjusted credit value for a credit bucket in response to access of said credit bucket to forward a packet, wherein said adjusted credit value is calculated by an equation:
- [actual credits in said credit bucket+(credit bucket refresh rate*elapsed time since said credit bucket was last updated];
- determining whether said adjusted credit value is great enough to allow said packet to be forwarded;
- forwarding said packet if said adjusted credit value is great enough to allow said packet to be forwarded;
- calculating a new actual credit value in said credit bucket in response to said forwarding of said packet, wherein said new actual credit value is calculated by an equation:
- [actual credits in said credit bucket−equivalent credit value of said packet];
- and
- calculating another adjusted credit value for said credit bucket in response to access of said credit bucket to forward another packet using an equation:
- [new actual credit value+(credit bucket refresh rate*elapsed time since said credit bucket was last updated].
A computer program product for controlling traffic in a network comprising:
- computer program code for;
- updating a plurality of credit buckets over multiple time intervals;
- and
- determining an adjusted credit value for a credit bucket when said credit bucket is accessed to forward a packet, said adjusted credit value being determined as a function of a number of said time intervals that have elapsed since said credit bucket was last updated, said credit bucket being one of said plurality of credit buckets.
A computer program product for controlling traffic in a network comprising:
- computer program code for;
- updating a plurality of credit buckets on a round-robin basis;
- and
- determining an adjusted credit value for a credit bucket when said credit bucket is accessed to forward a packet, said adjusted credit value being determined as a function of a number of time intervals that have elapsed since said credit bucket was last updated, said credit bucket being one of said plurality of credit buckets.
A computer program product for controlling traffic in a network comprising:
- computer program code for;
- accruing a credit value to a credit bucket on a prorated basis according to an elapsed time since said credit bucket was last updated, said accruing being performed when said credit bucket is accessed to forward a packet;
- and
- determining whether to allow said packet to be forwarded in response to said accrued credit value.
A computer program product for controlling traffic in a network comprising:
- calculating an adjusted credit value for a credit bucket in response to access of said credit bucket to forward a packet, wherein said adjusted credit value is calculated by an equation:
- [actual credits in said credit bucket+(credit bucket refresh rate*elapsed time since said credit bucket was last updated];
- determining whether said adjusted credit value is great enough to allow said packet to be forwarded;
- forwarding said packet if said adjusted credit value is great enough to allow said packet to be forwarded;
- calculating a new actual credit value in said credit bucket in response to said forwarding of said packet, wherein said new actual credit value is calculated by an equation:
- [actual credits in said credit bucket−equivalent credit value of said packet];
- and
- calculating another adjusted credit value for said credit bucket in response to access of said credit bucket to forward another packet using an equation:
- [new actual credit value+(credit bucket refresh rate*elapsed time since said credit bucket was last updated].
A system for controlling traffic flow at a network node comprising:
- a plurality of credit buckets;
- a credit bucket update engine configured to update said plurality of credit buckets over multiple time intervals;
- and
- a credit adjustment engine configured to determine an adjusted credit value for a credit bucket when said credit bucket is accessed to forward a packet, said adjusted credit value being determined as a function of a number of time intervals that have elapsed since said credit bucket was last updated, said credit bucket being one of said plurality of credit buckets.
A system for controlling traffic flow at a network node comprising:
- a plurality of credit buckets;
- a credit bucket update engine configured to update said plurality of credit buckets on a round-robin basis;
- and
- a credit adjustment engine configured to determine an adjusted credit value for a credit bucket when said credit bucket is accessed to forward a packet, said adjusted credit value being determined as a function of a number of time intervals that have elapsed since said credit bucket was last updated, said credit bucket being one of said plurality of credit buckets.
Dependencies are inferred from the claim text.