APPARATUS AND METHOD FOR LIMITING PACKET TRANSMISSION RATE IN COMMUNICATION SYSTEM

• US 20090010165A1
• Filed: 07/07/2008
• Published: 01/08/2009
• Est. Priority Date: 07/06/2007
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: KIM, Ki-Back, ROY, Abhishek, PARK, Eun-Chan, KIM, Jae-Young, KIM, Han-Seok
• Application Number:
  US12/168,390
• Publication Number:
  US 20090010165A1
• Time in Patent Office: Days
• US Class Current: 370/235
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 47/215 using token-bucket

Abstract

In a communication system, a token manager corresponding to a generated or arriving packet is determined, tokens corresponding to a target transmission rate limit are generated, and a corresponding packet is at least one of dropped and provided in consideration of the amount of the tokens created and the size of the generated packet. Through such a method, a packet transmission rate can be limited to the target transmission rate. In addition, when there is traffic of various service classes, service can be differentially provided according to the priorities of the service classes.

Claims

1. A method for limiting a transmission rate of a packet in a communication system, the method comprising:

creating an amount of tokens corresponding to a target transmission rate limit of the packet; and

at least one of dropping and providing the packet in consideration of an amount of the tokens created and a size of the packet.

2. The method as claimed in claim 1, wherein the at least one of the dropping and the providing of the packet in consideration of the amount of the tokens created and the size of the packet comprises dropping the packet when the amount of the tokens created is less than the size of the packet.

3. The method as claimed in claim 1, wherein the at least one of the dropping and the providing of the packet in consideration of the amount of the tokens created and the size of the packet comprises:

comparing the amount of the tokens created with a preset threshold value when the amount of the tokens created is equal to or greater than the size of the packet;

calculating a dropping probability for the packet when the amount of the tokens created is less than the threshold value;

dropping the packet when the calculated dropping probability satisfies a dropping condition for the packet; and

providing the packet when the calculated dropping probability does not satisfy the dropping condition for the packet.

4. The method as claimed in claim 1, wherein the at least one of the dropping and the providing of the packet in consideration of the amount of the tokens created and the size of the packet comprises:

providing the packet when the amount of the tokens created is equal to or greater than a threshold value; and

reducing the amount of the tokens created corresponding to the size of the provided packet.

5. An apparatus for limiting a transmission rate of a packet in a communication system, the apparatus comprising a scheduler for creating tokens corresponding to a target transmission rate limit of the packet, and for at least one of dropping and providing the packet in consideration of an amount of the tokens created and a size of the packet.

6. The apparatus as claimed in claim 5, wherein the scheduler drops the packet when the amount of the tokens created is less than the size of the packet.

7. The apparatus as claimed in claim 5, wherein the scheduler compares the amount of the tokens created with a preset threshold value when the amount of the tokens created is equal to or greater than the size of the packet, calculates a dropping probability for the packet when the amount of the tokens created is less than the threshold value, drops the packet when the calculated dropping probability satisfies a dropping condition for the packet, and provides the packet when the calculated dropping probability does not satisfy the dropping condition for the packet.

8. The apparatus as claimed in claim 5, wherein the scheduler provides the packet when the amount of the tokens created is equal to or greater than a threshold value, and decreases the amount of the tokens created by an amount corresponding to the size of the provided packet.

9. A method for packet scheduling in a communication system, the method comprising:

classifying one or more packets to be provided into classes;

creating one or more tokens corresponding to a target transmission rate limit for each packet; and

at least one of dropping and providing one or more packets of at least one class in consideration of threshold values set differently according to each of the classes when an amount of the tokens created is equal to or greater than a total size of the packets to be provided.

10. The method as claimed in claim 9, further comprising dropping one or more packets when the amount of the corresponding tokens created is less than the size of the one or more packets.

11. The method as claimed in claim 9, wherein the at least one of the dropping and the providing of the one or more packets of each class in consideration of threshold values set differently according to each of the class comprises:

setting the threshold value for any packet of a higher class to a value less than a threshold value for any packet of a lower class; and

at least one of dropping and providing a corresponding packet in consideration of a dropping probability for any packet of the higher class when the amount of the tokens created is less than the threshold value for any packets of the higher class,

wherein the dropping probability for any packet of the higher class is less than the dropping probability for any packet of the lower class.

12. The method as claimed in claim 11, further comprising, when the amount of the tokens created is equal to or greater than the threshold value for any packet of the higher class, and is less than the threshold value for any packet of the lower class, providing one or more packets corresponding to the higher class, and at least one of dropping and providing packets corresponding to the lower class in consideration of the dropping probability preset for any packet of the lower class.

13. The method as claimed in claim 12, wherein each dropping probability for any packet has a value within a range of 0 to 1.

14. The method as claimed in claim 11, further comprising providing all packets of the higher and lower classes when the amount of the tokens created is equal to or greater than the threshold value for any packet of the lower class.

15. A method for limiting a packet transmission rate in a communication system, the method comprising:

classifying one or more packets to be provided into classes;

creating one or more tokens corresponding to a target transmission rate limit for each packet; and

at least one of dropping and providing one or more packets according to each class, in consideration of a threshold value equally set for all classes and packet dropping probabilities set differently depending on the classes, when an amount of the tokens created is equal to or greater than a total size of packets to be provided.

16. The method as claimed in claim 15, further comprising dropping a one or more packets when the amount of the corresponding tokens created is less than the size of the one or more packets.

17. The method as claimed in claim 15, wherein the dropping probability for a higher class is lower than dropping probability for a lower class.

18. The method as claimed in claim 15, further comprising reducing the amount of the tokens created corresponding to a size of the one or more packets when the one or more packets are provided.