Token bucket with active queue management

A network device comprising:

• a token bucket;
• a memory;
• and
• one or more processors that are configured to execute machine readable instructions stored in the memory for performing the method comprising:
• receive a data packet, wherein the data packet is processed by the token bucket at the network device;
• adjusting a number of tokens associated with the token bucket, wherein the tokens are added based on a configured rate and subtracted in association with processing the data packet;
• determine a number of tokens associated with the token bucket, comprising:
• when the token bucket has zero tokens, initiate a first action with the data packet;
• when the token bucket has more than zero tokens:
• determine a marking probability based on the number of tokens;
• and
• initiate a second action based on the marking probability.

A non-transitory computer-readable storage medium storing a plurality of instructions executable by one or more processors, the plurality of instructions when executed by the one or more processors cause the one or more processors to:

• receive a data packet, wherein the data packet is processed by a token bucket at a network device;
• adjust a number of tokens associated with the token bucket, wherein the tokens are added based on a configured rate and subtracted in association with processing the data packet;
• determine a number of tokens associated with the token bucket, comprising:
• when the token bucket has zero tokens, initiate a first action with the data packet;
• when the token bucket has more than zero tokens:
• determine a marking probability based on the number of tokens;
• and
• initiate a second action based on the marking probability.