CA2543112A1 - Method and packet-level device for traffic regulation in a data network - Google Patents
Method and packet-level device for traffic regulation in a data network Download PDFInfo
- Publication number
- CA2543112A1 CA2543112A1 CA002543112A CA2543112A CA2543112A1 CA 2543112 A1 CA2543112 A1 CA 2543112A1 CA 002543112 A CA002543112 A CA 002543112A CA 2543112 A CA2543112 A CA 2543112A CA 2543112 A1 CA2543112 A1 CA 2543112A1
- Authority
- CA
- Canada
- Prior art keywords
- packet
- token bucket
- bucket
- tokens
- classification
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/215—Flow control; Congestion control using token-bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/22—Traffic shaping
- H04L47/225—Determination of shaping rate, e.g. using a moving window
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/20—Traffic policing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/22—Traffic shaping
Abstract
A method of traffic regulation in a packet communication network involves a token bucket associated with a subscriber. Packets arriving at the regulator are handled in accordance with the token bucket configuration. The method further involves measuring a demand placed on the packet communication network by the subscriber. The token bucket configuration for the subscriber is dynamically adjusted based on the demand. Another method of traffic regulation handles packets that arrive at the regulator in accordance with first and second token bucket configurations. The first token bucket regulates packet rate while the second token bucket regulates data rate. Another method of traffic regulation involves handling packets in accordance with a token bucket configuration, where the amount of tokens to be removed is based on the amount of the flow and is further based on a classification of the flow. Packet-level devices for traffic regulation are also contemplated.
Claims (56)
1. A method of traffic regulation in a packet communication network, the network including a traffic regulator for regulating traffic at the packet level, the traffic regulator including a bucket mechanism, the bucket mechanism including a token bucket associated with a subscriber, the token bucket being configured to receive new tokens at a fill rate and configured with a bucket depth, the method comprising:
handling packets that arrive at the regulator in accordance with the token bucket configuration;
measuring a demand placed on the packet communication network by the subscriber; and dynamically adjusting the token bucket configuration for the subscriber based on the demand.
handling packets that arrive at the regulator in accordance with the token bucket configuration;
measuring a demand placed on the packet communication network by the subscriber; and dynamically adjusting the token bucket configuration for the subscriber based on the demand.
2. The method of claim 1 wherein handling packets further comprises:
handling packets that arrive at the regulator based on a current number of tokens present in the token bucket.
handling packets that arrive at the regulator based on a current number of tokens present in the token bucket.
3. The method of claim 2 wherein handling packets further comprises:
handling a particular packet that arrives at the regulator in a normal fashion when the current number of tokens present in the token bucket is sufficient, otherwise, handling the particular packet that arrives at the regulator in a special fashion.
handling a particular packet that arrives at the regulator in a normal fashion when the current number of tokens present in the token bucket is sufficient, otherwise, handling the particular packet that arrives at the regulator in a special fashion.
4. The method of claim 3 wherein the special fashion of packet handling is to drop the packet.
5. The method of claim 3 wherein the special fashion of packet handling is to assign a classification to the packet.
6. The method of claim 2 wherein handling packets further comprises:
handling a particular packet that arrives at the regulator based on the current number of tokens present in the token bucket by assigning a classification to the particular packet based on the current number of tokens present.
handling a particular packet that arrives at the regulator based on the current number of tokens present in the token bucket by assigning a classification to the particular packet based on the current number of tokens present.
7. The method of claim 6 wherein the assigning of the classification takes place in accordance with a predetermined relationship between number of tokens present in the token bucket and appropriate classification.
8. The method of claim 6 wherein the assigning of the classification takes place in accordance with a probability mass function that determines the probability mass for each classification based on number of tokens present in the token bucket.
9. The method of claim 1 wherein measuring the demand further comprises:
monitoring the number of tokens present in the token bucket.
monitoring the number of tokens present in the token bucket.
10. The method of claim 9 wherein measuring the demand further comprises:
determining a burst demand based on observations made while monitoring the number of tokens present in the token bucket over a period of time.
determining a burst demand based on observations made while monitoring the number of tokens present in the token bucket over a period of time.
11. The method of claim 1 wherein the bucket mechanism includes a second bucket arrangement associated with the subscriber, and wherein measuring the demand further comprises:
monitoring the second bucket arrangement.
monitoring the second bucket arrangement.
12. The method of claim 1 wherein measuring the demand further comprises:
measuring the demand placed on the packet communication network by the subscriber for traffic in a different direction than the direction in which traffic is regulated by the subscriber's token bucket.
measuring the demand placed on the packet communication network by the subscriber for traffic in a different direction than the direction in which traffic is regulated by the subscriber's token bucket.
13. The method of claim 1 wherein dynamically adjusting further comprises:
modifying the bucket depth.
modifying the bucket depth.
14. The method of claim 1 wherein handling packets further comprises:
handling a particular packet that arrives at the regulator based on a current number of tokens present in the token bucket by assigning a classification to the particular packet according to a policy based on the current number of tokens present; and wherein dynamically adjusting further comprises:
modifying the policy to which the assigning of the classification conforms.
handling a particular packet that arrives at the regulator based on a current number of tokens present in the token bucket by assigning a classification to the particular packet according to a policy based on the current number of tokens present; and wherein dynamically adjusting further comprises:
modifying the policy to which the assigning of the classification conforms.
15. The method of claim 14 wherein the policy to which the assigning of the classification conforms is based on a predetermined relationship between number of tokens present in the token bucket and appropriate classification.
16. The method of claim 14 wherein the policy to which the assigning of the classification conforms is based on a probability mass function that determines the probability mass for each classification based on number of tokens present in the token bucket.
17. A method of traffic regulation in a packet communication network, the network including a traffic regulator for regulating traffic at the packet level, the traffic regulator including a bucket mechanism, the bucket mechanism including a token bucket associated with a subscriber, the token bucket being configured to receive new tokens at a fill rate and configured with a bucket depth, the method comprising:
handling a particular packet that arrives at the regulator based on a current number of tokens present in the token bucket by assigning a classification to the particular packet according to a policy based on the current number of tokens present;
measuring a demand placed on the packet communication network by the subscriber by monitoring the number of tokens present in the token bucket;
and dynamically adjusting the token bucket configuration for the subscriber based on the demand.
handling a particular packet that arrives at the regulator based on a current number of tokens present in the token bucket by assigning a classification to the particular packet according to a policy based on the current number of tokens present;
measuring a demand placed on the packet communication network by the subscriber by monitoring the number of tokens present in the token bucket;
and dynamically adjusting the token bucket configuration for the subscriber based on the demand.
18. The method of claim 17 wherein measuring the demand further comprises:
determining a burst demand based on observations made while monitoring the number of tokens present in the token bucket over a period of time.
determining a burst demand based on observations made while monitoring the number of tokens present in the token bucket over a period of time.
19. The method of claim 17 wherein dynamically adjusting further comprises:
modifying the bucket depth.
modifying the bucket depth.
20. The method of claim 17 wherein dynamically adjusting further comprises:
modifying the policy to which the assigning of the classification conforms.
modifying the policy to which the assigning of the classification conforms.
21. A method of traffic regulation in a packet communication network, the network including a traffic regulator for regulating traffic at the packet level, the traffic regulator including a bucket mechanism, the bucket mechanism including first and second token buckets associated with a subscriber, the first token bucket being configured to receive new tokens at a first fill rate and configured with a first bucket depth, the second token bucket being configured to receive new tokens at a second fill rate and having a second bucket depth, the method comprising:
handling packets that arrive at the regulator in accordance with the first and second token bucket configurations, wherein the first token bucket uses tokens to regulate the packet flow in terms of packet rate and wherein the second token bucket uses tokens to regulate the packet flow in terms of data rate such that a particular packet is subjected to handling in accordance with both the first token bucket and the second token bucket.
handling packets that arrive at the regulator in accordance with the first and second token bucket configurations, wherein the first token bucket uses tokens to regulate the packet flow in terms of packet rate and wherein the second token bucket uses tokens to regulate the packet flow in terms of data rate such that a particular packet is subjected to handling in accordance with both the first token bucket and the second token bucket.
22. The method of claim 21 further comprising:
measuring a demand placed on the packet communication network by the subscriber; and dynamically adjusting the token bucket configurations for the subscriber based on the demand.
measuring a demand placed on the packet communication network by the subscriber; and dynamically adjusting the token bucket configurations for the subscriber based on the demand.
23. A method of traffic regulation in a packet communication network, the network including a traffic regulator for regulating traffic at the packet level, the traffic regulator including a bucket mechanism, the bucket mechanism including a token bucket associated with a subscriber, the token bucket being configured to receive new tokens at a fill rate and configured with a bucket depth, the method comprising:
handling packets that arrive at the regulator in accordance with the token bucket configuration, wherein the token bucket uses tokens to regulate the packet flow by removing tokens from the token bucket when handling packets, the amount of tokens to be removed being based on the amount of the flow and being further based on a classification of the flow.
handling packets that arrive at the regulator in accordance with the token bucket configuration, wherein the token bucket uses tokens to regulate the packet flow by removing tokens from the token bucket when handling packets, the amount of tokens to be removed being based on the amount of the flow and being further based on a classification of the flow.
24. The method of claim 23 wherein the amount of tokens to be removed is based on the amount of the flow in terms of data and is further based on the classification of the flow.
25. The method of claim 24 wherein the amount of tokens to be removed is based on the amount of the flow in terms of data and a multiplier that is a function of the classification of the flow.
26. The method of claim 23 wherein the amount of tokens to be removed is based on the amount of the flow in terms of packets and is further based on the classification of the flow.
27. The method of claim 26 wherein the amount of tokens to be removed is based on the amount of the flow in terms of packets and a multiplier that is a function of the classification of the flow.
28. The method of claim 23 further comprising:
measuring a demand placed on the packet communication network by the subscriber; and dynamically adjusting the token bucket configurations for the subscriber based on the demand.
measuring a demand placed on the packet communication network by the subscriber; and dynamically adjusting the token bucket configurations for the subscriber based on the demand.
29. A packet-level device for traffic regulation in a packet communication network, the packet-level device including a traffic regulator for regulating traffic at the packet level, the traffic regulator including a bucket mechanism, the bucket mechanism including a token bucket associated with a subscriber, the token bucket being configured to receive new tokens at a fill rate and configured with a bucket depth, the packet-level device being programmed to:
handle packets that arrive at the regulator in accordance with the token bucket configuration;
measure a demand placed on the packet communication network by the subscriber; and dynamically adjust the token bucket configuration for the subscriber based on the demand.
handle packets that arrive at the regulator in accordance with the token bucket configuration;
measure a demand placed on the packet communication network by the subscriber; and dynamically adjust the token bucket configuration for the subscriber based on the demand.
30. The device of claim 29 wherein handling packets further comprises:
handling packets that arrive at the regulator based on a current number of tokens present in the token bucket.
handling packets that arrive at the regulator based on a current number of tokens present in the token bucket.
31. The device of claim 30 wherein handling packets further comprises:
handling a particular packet that arrives at the regulator in a normal fashion when the current number of tokens present in the token bucket is sufficient, otherwise, handling the particular packet that arrives at the regulator in a special fashion.
handling a particular packet that arrives at the regulator in a normal fashion when the current number of tokens present in the token bucket is sufficient, otherwise, handling the particular packet that arrives at the regulator in a special fashion.
32. The device of claim 31 wherein the special fashion of packet handling is to drop the packet.
33. The device of claim 31 wherein the special fashion of packet handling is to assign a classification to the packet.
34. The device of claim 30 wherein handling packets further comprises:
handling a particular packet that arrives at the regulator based on the current number of tokens present in the token bucket by assigning a classification to the particular packet based on the current number of tokens present.
handling a particular packet that arrives at the regulator based on the current number of tokens present in the token bucket by assigning a classification to the particular packet based on the current number of tokens present.
35. The device of claim 34 wherein the assigning of the classification takes place in accordance with a predetermined relationship between number of tokens present in the token bucket and appropriate classification.
36. The device of claim 34 wherein the assigning of the classification takes place in accordance with a probability mass function that determines the probability mass for each classification based on number of tokens present in the token bucket.
37. The device of claim 29 wherein measuring the demand further comprises:
monitoring the number of tokens present in the token bucket.
monitoring the number of tokens present in the token bucket.
38. The device of claim 37 wherein measuring the demand further comprises:
determining a burst demand based on observations made while monitoring the number of tokens present in the token bucket over a period of time.
determining a burst demand based on observations made while monitoring the number of tokens present in the token bucket over a period of time.
39. The device of claim 29 wherein the bucket mechanism includes a second bucket arrangement associated with the subscriber, and wherein measuring the demand further comprises:
monitoring the second bucket arrangement.
monitoring the second bucket arrangement.
40. The device of claim 29 wherein measuring the demand further comprises:
measuring the demand placed on the packet communication network by the subscriber for traffic in a different direction than the direction in which traffic is regulated by the subscriber's token bucket.
measuring the demand placed on the packet communication network by the subscriber for traffic in a different direction than the direction in which traffic is regulated by the subscriber's token bucket.
41. The device of claim 29 wherein dynamically adjusting further comprises:
modifying the bucket depth.
modifying the bucket depth.
42. The device of claim 29 wherein handling packets further comprises:
handling a particular packet that arrives at the regulator based on a current number of tokens present in the token bucket by assigning a classification to the particular packet according to a policy based on the current number of tokens present; and wherein dynamically adjusting further comprises:
modifying the policy to which the assigning of the classification conforms.
handling a particular packet that arrives at the regulator based on a current number of tokens present in the token bucket by assigning a classification to the particular packet according to a policy based on the current number of tokens present; and wherein dynamically adjusting further comprises:
modifying the policy to which the assigning of the classification conforms.
43. The device of claim 42 wherein the policy to which the assigning of the classification conforms is based on a predetermined relationship between number of tokens present in the token bucket and appropriate classification.
44. The device of claim 42 wherein the policy to which the assigning of the classification conforms is based on a probability mass function that determines the probability mass for each classification based on number of tokens present in the token bucket.
45. A packet-level device for traffic regulation in a packet communication network, the packet-level device including a traffic regulator for regulating traffic at the packet level, the traffic regulator including a bucket mechanism, the bucket mechanism including a token bucket associated with a subscriber, the token bucket being configured to receive new tokens at a fill rate and configured with a bucket depth, the packet-level device being programmed to:
handle a particular packet that arrives at the regulator based on a current number of tokens present in the token bucket by assigning a classification to the particular packet according to a policy based on the current number of tokens present;
measure a demand placed on the packet communication network by the subscriber by monitoring the number of tokens present in the token bucket;
and dynamically adjust the token bucket configuration for the subscriber based on the demand.
handle a particular packet that arrives at the regulator based on a current number of tokens present in the token bucket by assigning a classification to the particular packet according to a policy based on the current number of tokens present;
measure a demand placed on the packet communication network by the subscriber by monitoring the number of tokens present in the token bucket;
and dynamically adjust the token bucket configuration for the subscriber based on the demand.
46. The device of claim 45 wherein measuring the demand further comprises:
determining a burst demand based on observations made while monitoring the number of tokens present in the token bucket over a period of time.
determining a burst demand based on observations made while monitoring the number of tokens present in the token bucket over a period of time.
47. The device of claim 45 wherein dynamically adjusting further comprises:
modifying the bucket depth.
modifying the bucket depth.
48. The device of claim 45 wherein dynamically adjusting further comprises:
modifying the policy to which the assigning of the classification conforms.
modifying the policy to which the assigning of the classification conforms.
49. A packet-level device for traffic regulation in a packet communication network, the packet-level device including a traffic regulator for regulating traffic at the packet level, the traffic regulator including a bucket mechanism, the bucket mechanism including first and second token buckets associated with a subscriber, the first token bucket being configured to receive new tokens at a first fill rate and configured with a first bucket depth, the second token bucket being configured to receive new tokens at a second fill rate and having a second bucket depth, the packet-level device being programmed to:
handle packets that arrive at the regulator in accordance with the first and second token bucket configurations, wherein the first token bucket uses tokens to regulate the packet flow in terms of packet rate and wherein the second token bucket uses tokens to regulate the packet flow in terms of data rate such that a particular packet is subjected to handling in accordance with both the first token bucket and the second token bucket.
handle packets that arrive at the regulator in accordance with the first and second token bucket configurations, wherein the first token bucket uses tokens to regulate the packet flow in terms of packet rate and wherein the second token bucket uses tokens to regulate the packet flow in terms of data rate such that a particular packet is subjected to handling in accordance with both the first token bucket and the second token bucket.
50. The device of claim 49 further programmed to:
measure a demand placed on the packet communication network by the subscriber; and dynamically adjust the token bucket configurations for the subscriber based on the demand.
measure a demand placed on the packet communication network by the subscriber; and dynamically adjust the token bucket configurations for the subscriber based on the demand.
51. A packet-level device of traffic regulation in a packet communication network, the packet-level device including a traffic regulator for regulating traffic at the packet level, the traffic regulator including a bucket mechanism, the bucket mechanism including a token bucket associated with a subscriber, the token bucket being configured to receive new tokens at a fill rate and configured with a bucket depth, the packet-level device being programmed to:
handle packets that arrive at the regulator in accordance with the token bucket configuration, wherein the token bucket uses tokens to regulate the packet flow by removing tokens from the token bucket when handling packets, the amount of tokens to be removed being based on the amount of the flow and being further based on a classification of the flow.
handle packets that arrive at the regulator in accordance with the token bucket configuration, wherein the token bucket uses tokens to regulate the packet flow by removing tokens from the token bucket when handling packets, the amount of tokens to be removed being based on the amount of the flow and being further based on a classification of the flow.
52. The device of claim 51 wherein the amount of tokens to be removed is based on the amount of the flow in terms of data and is further based on the classification of the flow.
53. The device of claim 52 wherein the amount of tokens to be removed is based on the amount of the flow in terms of data and a multiplier that is a function of the classification of the flow.
54. The device of claim 51 wherein the amount of tokens to be removed is based on the amount of the flow in terms of packets and is further based on the classification of the flow.
55. The device of claim 54 wherein the amount of tokens to be removed is based on the amount of the flow in terms of packets and a multiplier that is a function of the classification of the flow.
56. The device of claim 51 further being programmed to:
measure a demand placed on the packet communication network by the subscriber; and dynamically adjust the token bucket configurations for the subscriber based on the demand.
measure a demand placed on the packet communication network by the subscriber; and dynamically adjust the token bucket configurations for the subscriber based on the demand.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA2691641A CA2691641C (en) | 2003-10-21 | 2004-10-14 | Method and packet-level device for traffic regulation in a data network |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/690,259 | 2003-10-21 | ||
US10/690,259 US7289447B2 (en) | 2003-10-21 | 2003-10-21 | Method and packet-level device for traffic regulation in a data network |
PCT/US2004/033910 WO2005043931A2 (en) | 2003-10-21 | 2004-10-14 | Method and packet-level device for traffic regulation in a data network |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA2691641A Division CA2691641C (en) | 2003-10-21 | 2004-10-14 | Method and packet-level device for traffic regulation in a data network |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2543112A1 true CA2543112A1 (en) | 2005-05-12 |
CA2543112C CA2543112C (en) | 2010-05-04 |
Family
ID=34521592
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA2691641A Active CA2691641C (en) | 2003-10-21 | 2004-10-14 | Method and packet-level device for traffic regulation in a data network |
CA2543112A Active CA2543112C (en) | 2003-10-21 | 2004-10-14 | Method and packet-level device for traffic regulation in a data network |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA2691641A Active CA2691641C (en) | 2003-10-21 | 2004-10-14 | Method and packet-level device for traffic regulation in a data network |
Country Status (5)
Country | Link |
---|---|
US (4) | US7289447B2 (en) |
EP (1) | EP1683304B1 (en) |
JP (1) | JP2007509577A (en) |
CA (2) | CA2691641C (en) |
WO (1) | WO2005043931A2 (en) |
Families Citing this family (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7627675B2 (en) * | 2003-05-01 | 2009-12-01 | Cisco Technology, Inc. | Methods and devices for regulating traffic on a network |
WO2005003159A1 (en) * | 2003-07-03 | 2005-01-13 | Koeln Johanna | Complement depletion using recombinant human c3-derivatives |
US7289447B2 (en) * | 2003-10-21 | 2007-10-30 | Comcast Cable Holdings, Llc | Method and packet-level device for traffic regulation in a data network |
US8169901B1 (en) * | 2004-03-31 | 2012-05-01 | Avaya Inc. | Method and apparatus for controlling access to a media port |
US7586848B1 (en) * | 2004-06-07 | 2009-09-08 | Nortel Networks Limited | Elastic traffic marking for multi-priority packet streams in a communications network |
US8170045B2 (en) | 2005-10-24 | 2012-05-01 | Cisco Technology, Inc. | Class-based bandwidth partitioning |
US8942161B2 (en) * | 2005-10-26 | 2015-01-27 | Qualcomm Incorporated | Weighted fair sharing of a wireless channel using resource utilization masks |
US8918114B2 (en) * | 2005-10-26 | 2014-12-23 | Qualcomm Incorporated | Using resource utilization messages in a multi-carrier MAC to achieve fairness |
CN101297525A (en) * | 2005-10-26 | 2008-10-29 | 高通股份有限公司 | Minimum rate guarantees on wireless channel using resource utilization messages |
US9204428B2 (en) * | 2005-10-26 | 2015-12-01 | Qualcomm Incorporated | Interference management using resource utilization masks sent at constant PSD |
US8081592B2 (en) | 2005-10-26 | 2011-12-20 | Qualcomm Incorporated | Flexible medium access control (MAC) for ad hoc deployed wireless networks |
US7660250B2 (en) * | 2005-11-08 | 2010-02-09 | Arris Group, Inc. | Method and system for regulating traffic in a network device |
US8099508B2 (en) * | 2005-12-16 | 2012-01-17 | Comcast Cable Holdings, Llc | Method of using tokens and policy descriptors for dynamic on demand session management |
JP4519079B2 (en) * | 2006-01-31 | 2010-08-04 | 富士通株式会社 | Concentrator |
KR101075724B1 (en) * | 2007-07-06 | 2011-10-21 | 삼성전자주식회사 | Apparatus and method for limiting packet transmission rate in a communication system |
US8750125B2 (en) * | 2007-10-19 | 2014-06-10 | Telefonaktiebolaget L M Ericsson (Publ) | Method and arrangement for scheduling data packets in a communication network system |
EP2211159A4 (en) * | 2007-10-31 | 2014-03-26 | Hoya Corp | Spectacle lens evaluating method, spectacle lens designing method using same, spectacle lens manufacturing method, spectacle lens manufacturing system, and spectacle lens |
US7876686B1 (en) * | 2007-12-28 | 2011-01-25 | Marvell International, Ltd. | Message processing |
US20090175324A1 (en) * | 2008-01-04 | 2009-07-09 | Qualcomm Incorporated | Dynamic interference control in a wireless communication network |
KR100973082B1 (en) | 2008-05-28 | 2010-07-29 | 전자부품연구원 | Method and apparatus for packet shaper using dadule regulator |
JP4734388B2 (en) * | 2008-09-08 | 2011-07-27 | 富士通株式会社 | Packet transmission apparatus and packet transmission method |
US9189807B2 (en) * | 2009-01-15 | 2015-11-17 | Cox Communications, Inc. | In-network online storage with increased session bandwidth |
US9219654B2 (en) * | 2010-06-25 | 2015-12-22 | Cox Communications, Inc. | Preloading token buckets for dynamically implementing speed increases |
US8234401B2 (en) | 2010-06-30 | 2012-07-31 | Cisco Technology, Inc. | Adaptive policers responsive to utilization levels of a resource |
US8953453B1 (en) | 2011-12-15 | 2015-02-10 | Amazon Technologies, Inc. | System and method for throttling service requests using work-based tokens |
US8914497B1 (en) | 2011-12-15 | 2014-12-16 | Amazon Technologies, Inc. | System and method for throttling service requests having non-uniform workloads |
US11086898B2 (en) | 2013-03-13 | 2021-08-10 | Amazon Technologies, Inc. | Token-based admission control for replicated writes |
US9350673B2 (en) | 2013-03-14 | 2016-05-24 | Vivint, Inc. | Dynamic adjustment of quality of service parameters |
US10924562B1 (en) * | 2013-05-02 | 2021-02-16 | Amazon Technologies, Inc. | Real-time monitoring of IO load and latency |
EP2997762B1 (en) * | 2013-05-15 | 2019-03-06 | Samsung Electronics Co., Ltd. | Method and system for providing deterministic quality of service for communication devices |
CN103945540B (en) * | 2014-03-14 | 2017-11-21 | 电信科学技术研究院 | A kind of priority of logical channels processing method and processing device |
CN105656800A (en) * | 2014-12-05 | 2016-06-08 | 中兴通讯股份有限公司 | Method and device for transmitting message |
US20160224945A1 (en) * | 2015-02-03 | 2016-08-04 | International Business Machines Corporation | Joint meeting scheduling and carpooling |
US9860317B1 (en) | 2015-04-30 | 2018-01-02 | Amazon Technologies, Inc. | Throughput throttling for distributed file storage services with varying connection characteristics |
JP2017041807A (en) * | 2015-08-20 | 2017-02-23 | 富士通株式会社 | Device and method for band control |
JP2018029302A (en) * | 2016-08-19 | 2018-02-22 | 株式会社東芝 | Communication device, communication method, and communication system |
US10205805B2 (en) | 2016-11-21 | 2019-02-12 | Cisco Technology, Inc. | Dropping or admitting packets to an output queue using policy-based scheduling and virtual destination queue occupancy values |
US10320686B2 (en) | 2016-12-07 | 2019-06-11 | Cisco Technology, Inc. | Load balancing eligible packets in response to a policing drop decision |
GB2558657A (en) * | 2017-01-16 | 2018-07-18 | Michael North Graham | Network traffic flow rate analyser |
CN107483351B (en) * | 2017-07-13 | 2021-09-28 | 中国银联股份有限公司 | Current limiting method and device |
US10478167B2 (en) * | 2017-09-29 | 2019-11-19 | Rousseau Research, Inc. | Medical adhesive applicator |
JP6856521B2 (en) * | 2017-12-27 | 2021-04-07 | 日本電信電話株式会社 | Communication devices, communication systems and programs |
US10742608B2 (en) * | 2018-03-08 | 2020-08-11 | Ribbon Communications Operating Company, Inc. | Communications methods, systems and apparatus for packet policing |
CN108399078B (en) * | 2018-03-19 | 2021-06-15 | 武汉斗鱼网络科技有限公司 | Message frequency limiting method, system, server and storage medium |
JP6982250B2 (en) * | 2018-07-31 | 2021-12-17 | 日本電信電話株式会社 | Packet transfer devices, methods, and programs |
US11171890B1 (en) * | 2018-12-28 | 2021-11-09 | Innovium, Inc. | Reducing power consumption in an electronic device |
US11070575B2 (en) * | 2019-03-06 | 2021-07-20 | Cisco Technology, Inc. | Verifying accuracy of ML pipelines using third party co-ordination |
US10771392B1 (en) | 2019-06-12 | 2020-09-08 | International Business Machines Corporation | Increasing efficiency to rate limiting |
CN112995059A (en) * | 2019-12-12 | 2021-06-18 | 阿里巴巴集团控股有限公司 | Flow control method, flow control device, terminal equipment and computer storage medium |
EP4195609A4 (en) * | 2020-08-26 | 2024-01-10 | Huawei Tech Co Ltd | Traffic monitoring method and apparatus, integrated circuit, network device, and network system |
CN114124731B (en) * | 2020-08-26 | 2023-03-31 | 华为技术有限公司 | Flow monitoring method and device, integrated circuit and network equipment |
CN112600761B (en) * | 2020-12-11 | 2024-04-09 | 腾讯科技(深圳)有限公司 | Resource allocation method, device and storage medium |
CN113422736B (en) * | 2021-06-16 | 2022-06-14 | 中移(杭州)信息技术有限公司 | Request management method, device, equipment and storage medium based on token bucket |
US11805060B2 (en) * | 2021-12-17 | 2023-10-31 | Hewlett Packard Enterprise Development Lp | Token bucket with active queue management |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5274644A (en) * | 1991-11-05 | 1993-12-28 | At&T Bell Laboratories | Efficient, rate-base multiclass access control |
US5289462A (en) * | 1992-08-19 | 1994-02-22 | International Business Machines Corp. | Traffic management in packet communications networks |
EP0781068A1 (en) * | 1995-12-20 | 1997-06-25 | International Business Machines Corporation | Method and system for adaptive bandwidth allocation in a high speed data network |
US6147970A (en) * | 1997-09-30 | 2000-11-14 | Gte Internetworking Incorporated | Quality of service management for aggregated flows in a network system |
US6810422B1 (en) * | 2000-01-14 | 2004-10-26 | Lockheed Martin Tactical Defense Systems | System and method for probabilistic quality of communication service determination |
US6748435B1 (en) * | 2000-04-28 | 2004-06-08 | Matsushita Electric Industrial Co., Ltd. | Random early demotion and promotion marker |
BR0114976A (en) * | 2000-10-26 | 2005-11-29 | Wave7 Optics Inc | Method and system for processing upstream packets from an optical network |
US6829649B1 (en) * | 2000-11-10 | 2004-12-07 | International Business Machines Corporation | Method an congestion control system to allocate bandwidth of a link to dataflows |
FI20002848A (en) * | 2000-12-22 | 2002-06-23 | Nokia Corp | Control of river in a telecommunications network |
US6373824B1 (en) * | 2000-12-29 | 2002-04-16 | Intel Corporation | Network traffic specification |
US6950395B1 (en) * | 2000-12-31 | 2005-09-27 | Cisco Technology, Inc. | Method and apparatus for a token bucket metering or policing system with a delayed filling scheme |
AU2002251780A1 (en) * | 2001-01-25 | 2002-08-06 | Crescent Networks, Inc. | Dual use rate policer and re-marking logic |
US7664028B1 (en) * | 2001-03-05 | 2010-02-16 | Pmc-Sierra Ltd. | Apparatus and method for metering and marking data in a communication system |
US7349403B2 (en) * | 2001-09-19 | 2008-03-25 | Bay Microsystems, Inc. | Differentiated services for a network processor |
US20030093526A1 (en) * | 2001-11-13 | 2003-05-15 | Koninklijke Philips Electronics N. V. | Apparatus and method for providing quality of service signaling for wireless mac layer |
US7782776B2 (en) * | 2002-03-15 | 2010-08-24 | Broadcom Corporation | Shared weighted fair queuing (WFQ) shaper |
US7447155B2 (en) * | 2002-06-17 | 2008-11-04 | Intel Corporation | Guaranteed service in a data network |
US7280477B2 (en) * | 2002-09-27 | 2007-10-09 | International Business Machines Corporation | Token-based active queue management |
US20040081095A1 (en) * | 2002-10-29 | 2004-04-29 | Yonghe Liu | Policing mechanism for resource limited wireless MAC processors |
US7627675B2 (en) * | 2003-05-01 | 2009-12-01 | Cisco Technology, Inc. | Methods and devices for regulating traffic on a network |
US7327682B2 (en) * | 2003-06-27 | 2008-02-05 | Cisco Technology, Inc. | Methods and devices for flexible bandwidth allocation |
US7289447B2 (en) * | 2003-10-21 | 2007-10-30 | Comcast Cable Holdings, Llc | Method and packet-level device for traffic regulation in a data network |
-
2003
- 2003-10-21 US US10/690,259 patent/US7289447B2/en not_active Expired - Lifetime
-
2004
- 2004-10-14 JP JP2006536675A patent/JP2007509577A/en active Pending
- 2004-10-14 CA CA2691641A patent/CA2691641C/en active Active
- 2004-10-14 CA CA2543112A patent/CA2543112C/en active Active
- 2004-10-14 EP EP04795113.2A patent/EP1683304B1/en active Active
- 2004-10-14 WO PCT/US2004/033910 patent/WO2005043931A2/en active Search and Examination
-
2007
- 2007-09-19 US US11/857,744 patent/US8121033B2/en not_active Expired - Fee Related
-
2012
- 2012-01-13 US US13/350,345 patent/US9325627B2/en active Active
-
2016
- 2016-03-21 US US15/076,010 patent/US10038642B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US9325627B2 (en) | 2016-04-26 |
WO2005043931A3 (en) | 2005-11-10 |
US10038642B2 (en) | 2018-07-31 |
CA2543112C (en) | 2010-05-04 |
JP2007509577A (en) | 2007-04-12 |
US20170019340A1 (en) | 2017-01-19 |
US20050083845A1 (en) | 2005-04-21 |
US7289447B2 (en) | 2007-10-30 |
EP1683304A2 (en) | 2006-07-26 |
CA2691641C (en) | 2016-08-23 |
US20080031132A1 (en) | 2008-02-07 |
EP1683304A4 (en) | 2012-12-05 |
CA2691641A1 (en) | 2005-05-12 |
US20120176899A1 (en) | 2012-07-12 |
US8121033B2 (en) | 2012-02-21 |
EP1683304B1 (en) | 2018-09-12 |
WO2005043931A2 (en) | 2005-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2543112A1 (en) | Method and packet-level device for traffic regulation in a data network | |
EP1471701B1 (en) | Methods and systems for configuring quality of service of voice over internet protocol | |
Høiland-Jørgensen et al. | Piece of CAKE: a comprehensive queue management solution for home gateways | |
EP2575303A1 (en) | Determining congestion measures | |
US9998400B2 (en) | Attribution of congestion contributions | |
US6856596B2 (en) | Approximation of the weighted random early detection buffer admittance algorithm | |
EP0872988A3 (en) | A method for supporting per-connection queuing for feedback-controlled traffic | |
US7609633B2 (en) | Bandwidth policer with compact data structure | |
EP2438716A1 (en) | Congestion-based traffic metering | |
US6999420B1 (en) | Method and apparatus for an architecture and design of internet protocol quality of service provisioning | |
US7796518B2 (en) | Traffic policing | |
EP1626544B1 (en) | Improvement in average queue depth calculation for use in random early packet discard (red) algorithms | |
US7173908B2 (en) | Flexible policing technique for telecommunications traffic | |
Yi et al. | Providing fairness in DiffServ architecture | |
Cisco | Policing and Shaping Overview | |
JP5432195B2 (en) | Frame marking circuit | |
Wen et al. | CHOKeW: bandwidth differentiation and TCP protection in core networks | |
Koo et al. | Performance analysis of active queue management schemes for ip network | |
Pletka et al. | A new buffer management scheme for IP differentiated services | |
JP2007243298A (en) | Band control method and band control device | |
Balkaş | Delay-bounded Rate Adaptive Shaper for TCP Traffic in Diffserv Internet | |
EP1868327A3 (en) | Controlling bandwidth allocation of data packets | |
Selvaraj et al. | Proportional bandwidth, delay, and loss differentiation | |
Kang et al. | CPGPS: congestion-aware packet generalized processor sharing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request |