Method and system for regulating traffic in a network device
View Patent ↗A token bucket instantiation regulate packets in a traffic flow stream based on a predetermined peak traffic flow rate. The token bucket size is nominally set to zero. An evaluation is made at a device that has received a given packet. The packet is considered conforming and is passed from the device if the token depth of the bucket is zero or greater. The token depth is decreased by the number of byes in the packet that was passed. The token depth is continuously replenished at a predetermined token rate until the predetermined bucket size is attained (the bucket is full). A received packet is deemed nonconforming if the token depth is less than zero; the non-conforming packet is not passed but is processed according to non-conforming criteria. Token bucket instantiations may be implemented in hardware, software or firmware for each traffic flow to regulate traffic to a given user.
1. A system for processing traffic flow packets in a communication system, comprising:
means for receiving a packet of the stream at the network device;
means for processing the packet from the network device according to conforming criteria if the current token depth of a token bucket is greater than or equal to zero, even if the current token depth is less than the size of the packet;
means for decreasing the current token depth of the token bucket by the size of the packet; and
means for incrementing the current token depth of the token bucket at a predetermined rate.
2. The system of claim 1 , wherein separate systems for processing traffic flow packets in a communication system are applied to each of a plurality of user traffic flows.
3. The system of claim 1 , wherein the token bucket size is initialized to zero.
4. The system of claim 1 , wherein the token bucket depth is less than zero.
5. The system of claim 4 wherein a packet is allowed to pass through the system when the token depth is greater than or equal to zero, even if the packet is larger than the token depth.
6. The system of claim 4 wherein the fill level of the token bucket is decreased by the size of a packet that the token bucket allows to pass through the communication system.
7. A system for processing traffic flow packets in a communication system, comprising:
first means for regulating the processing of packets through a network device based on a predetermined Maximum Sustained Traffic Rate;
second means for regulating the processing of packets through a network device based on a predetermined Peak Traffic Rate, said second means being coupled to the first means for regulating the processing of packets;
means for receiving a packet in the stream at the network device;
means for processing the packet from the network device according to conforming criteria if a current token depth is greater than or equal to zero, even if the current token depth is less than the size of the packet;
means for decreasing the current token depth by the size of the processed conforming packet; and
means for incrementing the current token depth at a predetermined rate.
8. The system of claim 7 wherein the second means also regulates the processing of packets based on a predetermined Maximum Packet Size, wherein a packet may be deemed conforming even if its size is larger than the Maximum Packet Size.
9. The system of claim 8 wherein the second means includes:
means for receiving a packet in the stream at the network device;
means for processing the packet from the network device according to conforming criteria if a current token depth is greater than or equal to zero, even if the current token depth is less than the size of the packet;
means for decreasing the current token depth by the size of the processed conforming packet; and
means for incrementing the current token depth at a predetermined rate.
10. The system of claim 7 wherein the first and second means are coupled in series.
11. The system of claim 10 wherein the second means includes:
means for receiving a packet in the stream at the network device;
means for processing the packet from the network device according to conforming criteria if a current token depth is greater than or equal to zero, even if the current token depth is less than the size of the packet;
means for decreasing the current token depth by the size of the processed conforming packet; and
means for incrementing the current token depth at a predetermined rate.
12. The system of claim 7 wherein the first and second means are coupled in parallel.
13. The system of claim 12 wherein the second means includes:
means for receiving a packet in the stream at the network device;
means for processing the packet from the network device according to conforming criteria if a current token depth is greater than or equal to zero, even if the current token depth is less than the size of the packet;
means for decreasing the current token depth by the size of the processed conforming packet; and
means for incrementing the current token depth at a predetermined rate.
14. A method of regulating the flow of packets in a traffic stream at a network device using a token bucket, comprising:
receiving a packet of the stream at the network device;
processing the packet from the network device according to conforming criteria if the current token depth of the token bucket is greater than or equal to zero, even if the current token depth is less than the size of the packet;
decreasing the current token depth of the token bucket by the size of the packet; and
incrementing the current token depth of the token bucket at a predetermined rate.
15. The method of claim 14 further comprising initializing the token bucket size to zero.
16. The method of claim 14 wherein the processing of packets according to a conforming criteria includes passing a conforming packet from the network device.
17. The method of claim 14 further comprising processing the packet according to a nonconforming criteria if the current token depth of the token bucket is less than zero.
18. The method of claim 17 wherein processing according to nonconforming criteria includes dropping a nonconforming packet.
19. The method of claim 17 wherein processing according to nonconforming criteria includes buffering a nonconforming packet until the current token depth is greater than or equal to zero.
20. A system for processing traffic flow packets in a communication system, comprising:
first means for regulating the processing of packets through a network device based on a predetermined Maximum Sustained Traffic Rate; and
second means for regulating the processing of packets through a network device based on a predetermined Peak Traffic Rate, said second means being coupled to the first means for regulating the processing of packets; and
wherein the second means comprises:
means for receiving a packet in the stream at the network device;
means for processing the packet from the network device according to conforming criteria if a current token depth is greater than or equal to zero;
means for decreasing the current token depth by the size of the processed conforming packet; and
means for incrementing the current token depth at a predetermined rate.
21. A system operable to regulate packet flow in a traffic stream at a network device using a token bucket, comprising:
an interface operable to receive a packet of the traffic stream at the network device; and
a processing module operable to process the packet received by the network device according to conforming criteria if the current token depth of the token bucket is greater than or equal to zero, the processing module being farther operable to decrease the current token depth of the token bucket by the size of the packet and to increase the current token depth of the token bucket at a predetermined rate.