CN101478491A - Method and apparatus for implementing packet differential service - Google Patents
Method and apparatus for implementing packet differential service Download PDFInfo
- Publication number
- CN101478491A CN101478491A CNA2009100088488A CN200910008848A CN101478491A CN 101478491 A CN101478491 A CN 101478491A CN A2009100088488 A CNA2009100088488 A CN A2009100088488A CN 200910008848 A CN200910008848 A CN 200910008848A CN 101478491 A CN101478491 A CN 101478491A
- Authority
- CN
- China
- Prior art keywords
- token
- sub
- subservice
- bucket
- service
- 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
Images
Abstract
The invention discloses a method and a device for achieving differentiated service of packet service. The method comprises the following steps: configuring traffic parameters of a service, allocating corresponding priority or weight to each sub-service according to service identifies of the sub-services, and allocating corresponding sub-token bucket to each sub-service, wherein, the bucket depth of the sub-token bucket is equal to the bucket depth of the service; determining the available tokens of the service according to the traffic parameters of the service at a preset timing time interval; distributing the available tokens to the corresponding sub-token bucket of each sub-service according to the relationship of the priority or the weight of the sub-services; and transmitting messages of each sub-service to corresponding sub-token barrel according to the service identity of each sub-service to carry out dyeing treatment. The device comprises a priority or weight distribution module, a token distribution module, and a dyeing treatment module. The method and the device can realize bandwidth share and bandwidth control for forwarding messages based on priority or weight of the sub-services.
Description
Technical field
The present invention relates to the communications field, relate in particular to a kind of realization packet differential service method and device.
Background technology
The legacy packets forwarding unit need be realized based on queue scheduling when realizing that Differentiated Services is handled.Queue scheduling is that logical each subservice with Business Stream is assigned to different formations, by output Shaping, realizes the Differentiated Services between various output subservice streams between formation.Handle for complicated service stream and a large amount of Business Streams, the quantity of formation and the progression of scheduling have all increased, and therefore the complexity that causes dispatching has also increased, and the cost of realization is also very high.
Data forwarding in the Packet Transport Network (PTN) is handled, when realizing that professional rate limit is transmitted in the tunnel, can't guarantee the rate limit based on priority control of service with different priority levels in the same tunnel, promptly can't guarantee the priority or the weight of the message forwarding of the high-priority service tunnel in or high weight business.
Summary of the invention
The invention provides a kind of realization packet differential service method and device, in order to solve in the prior art when realizing that professional rate limit is transmitted in the tunnel, can't guarantee the priority or the weight of the message forwarding of the high-priority service tunnel in or high weight business.
The invention provides a kind of realization packet differential service method, comprise step:
A, be priority service or weight business with business configuration, the flow parameter of configuration service, service identification according to each subservice in the business distributes corresponding priority level or weight for it, and distributes corresponding sub-token bucket for each subservice, and the dark bucket with business of the bucket of described sub-token bucket is dark identical;
B, according to default timing at interval determines the token distributed of this business by the flow parameter of business, and according to the priority relationship of each subservice or the weight relationship described token of distributing of sub-token bucket distribution to each subservice correspondence;
C, the message of each subservice is sent in the corresponding sub-token bucket according to the service identification of each subservice, the consumption token number of the message length of each subservice and the token capacity of corresponding sub-token bucket are compared, according to comparative result to the processing of showing signs of anger of the message of each subservice.
Further, described priority relationship according to each subservice to the described detailed process of distributing token of sub-token bucket distribution of each subservice correspondence is:
B1, to the described token of distributing of sub-token bucket distribution of the subservice correspondence of limit priority;
B2, judge whether the token of this distribution overflows, if, execution in step B3, otherwise, token distribution operation finished;
Whether the priority of the subservice of the sub-token bucket correspondence that B3, judgement are overflowed is minimum, if then abandon the token that overflows, finish the operation of distribution token, otherwise the token that will overflow is distributed in the sub-token bucket of subservice correspondence of next priority, returns step B2.
Further, described weight relationship according to each subservice to the described detailed process of distributing token of sub-token bucket distribution of each subservice correspondence is:
B1, determine to have in the sub-token group of sub-token bucket correspondence the quantity of the sub-token group of token right of distribution, when all sub-token groups all do not have the token right of distribution, change step b3; When having only a sub-token group to have the token right of distribution, according to the distributed token threshold value of this sub-token group with can distribute token number, change step b3 to this sub-token set of dispense token; When a plurality of sub-token groups have the token right of distribution, carry out next step;
B2, can distribute token and be assigned in each the sub-token group with token right of distribution according to the weight proportion that subservice accounts for Business Stream, the token that each sub-token group is overflowed adds up, and obtains the remaining token of distributing and is used for sub-distribution again, returns step b1;
B3, the token of all sub-token groups is distributed in the corresponding sub-token bucket.
Wherein, among the described step C,, and be green with packet labeling if the consumption token number of the message length of subservice then allows message to pass through smaller or equal to the token capacity of corresponding sub-token bucket, otherwise, do not allow message to pass through, and be redness packet labeling.
Wherein, described sub-token bucket is single Token Bucket or two Token Bucket.
The present invention also provides a kind of device of realizing the packet differential service, comprising:
Priority or weight allocation module, being used for traffic flow configuration is priority service or weight business, and the flow parameter of configuration service, service identification according to each subservice in the Business Stream distributes corresponding priority level or weight for it, and distribute corresponding sub-token bucket for each subservice, dark and professional barrel dark identical of the bucket of described sub-token bucket;
The token distribution module, be used at interval according to default timing, determine the token distributed of described business by the flow parameter of business, and according to the priority relationship of each subservice or the weight relationship described token of distributing of sub-token bucket distribution to each subservice correspondence;
The processing module of showing signs of anger, be used for the message of each subservice being sent into corresponding sub-token bucket according to the service identification of each subservice, the consumption token number of the message length of each subservice and the token capacity of corresponding sub-token bucket are compared, according to comparative result to the processing of showing signs of anger of the message of each subservice.
Wherein, described sub-token bucket is single Token Bucket or two Token Bucket.
Beneficial effect of the present invention is as follows:
The present invention provides a kind of subservice shared service at Business Stream to flow on the basis of total bandwidth for the business of Differentiated Services, bandwidth sharing and bandwidth control that realization E-Packets based on the priority between subservice or weight, solved in the prior art when realizing that professional rate limit is transmitted in the tunnel, can't guarantee the priority of message forwarding of the high-priority service tunnel in or high weight business or the problem of weight.Adopt the present invention can reduce the complexity and the difficulty of scheduling greatly, can reduce design cost simultaneously and shorten the construction cycle.The present invention can be applied to the Differentiated Services of access service shared bandwidth and handle, and also can be used for the application such as Differentiated Services control in pseudo-line, tunnel.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to introduce simply the accompanying drawing of required use in embodiment or the description of the Prior Art below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the flow chart of realization packet differential service method of the present invention;
Fig. 2 distributes the described flow chart of distributing token for the priority relationship according to each subservice to the sub-token bucket of each subservice correspondence;
Fig. 3 distributes the described flow chart of distributing token for the weight relationship according to each subservice to the sub-token bucket of each subservice correspondence;
Fig. 4 is for carrying out the flow chart of the method for Differentiated Services to Packet Service according to the different priorities of subservice in the embodiment of the invention one;
Fig. 5 is the embodiment of the invention two described flow charts that Packet Service carried out the method for Differentiated Services according to the different weights of subservice;
Fig. 6 is the structured flowchart of the device of realization packet differential service of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making all other embodiment that obtained under the creative work prerequisite.
Core concept of the present invention is to be priority service or weight business with business configuration, the flow parameter of configuration service, service identification according to each subservice in the business distributes corresponding priority level or weight for it, and distribute corresponding sub-token bucket for each subservice, the dark bucket with business of the bucket of described sub-token bucket is dark identical, then at interval according to default timing, the token distributed that should business according to the priority relationship of each subservice or weight relationship is distributed to the sub-token bucket of each subservice correspondence, thereby solved in the prior art when realizing that professional rate limit is transmitted in the tunnel, can't guarantee the priority of message forwarding of the high-priority service tunnel in or high weight business or the problem of weight.
See also Fig. 1, this figure is the flow chart of realization packet differential service method of the present invention, and its main implementation procedure is:
Described sub-token bucket is divided into two types, if be priority relationship, is priority bucket between the then sub-token bucket between the subservice; If be weight relationship, between the then sub-token bucket weight bucket between the subservice.The total quantity of sub-token bucket is consistent with the total quantity of subservice, and sub-token bucket can be single token bucket or two token bucket.
Particularly, see also Fig. 2, this figure distributes the described flow chart of distributing token according to the priority relationship of each subservice to the sub-token bucket of each subservice correspondence, and flow process is as follows:
Step 201, to the described token of distributing of sub-token bucket distribution of the subservice correspondence of limit priority;
Step 203, end token distribution operation;
Whether the priority of the subservice of the sub-token bucket correspondence that step 204, judgement are overflowed is minimum, if, execution in step 205, otherwise, execution in step 206;
Step 205, abandon the token that overflows, finish the operation of distribution token;
Step 206, the token that will overflow are distributed in the sub-token bucket of subservice correspondence of next priority, return step 202.
Particularly, see also Fig. 3, this figure distributes the described flow chart of distributing token according to the weight relationship of each subservice to the sub-token bucket of each subservice correspondence, and flow process is as follows:
Step 301, determine to have in the sub-token group of sub-token bucket correspondence the quantity of the sub-token group of token right of distribution, when all sub-token groups all do not have the token right of distribution, change step 305; When having only a sub-token group to have the token right of distribution, change step 304; When a plurality of sub-token groups have the token right of distribution, execution in step 302;
Step 302, can distribute token and be assigned in each the sub-token group with token right of distribution according to the weight proportion that subservice accounts for Business Stream;
Step 303, the token that each sub-token group is overflowed add up, and obtain the remaining token of distributing and are used for sub-distribution again, return step 301;
Step 304, according to the distributed token threshold value of this sub-token group with can distribute token number to this sub-token set of dispense token, change step 305;
Step 305, the token of all sub-token groups is distributed in the corresponding sub-token bucket.
Elaborate the specific implementation process of realization packet differential service method provided by the invention below by two specific embodiments.
Embodiment one
The embodiment of the invention one is with MPLS (Multi-Protocol Label Switching, multiprotocol label switching) message is transmitted in network node and is carried out the tunnel speed limit and be treated to example, and the implementation method of according to the different priorities of subservice Packet Service being carried out Differentiated Services on network node has been described.In the present embodiment, the MPLS message that device port inserts has identical tunnel label, the corresponding tunnel configuration of this tunnel label based on single rate limit parameters C IR (Committed Information Rate that leaks bucket, committed information rate) and CBS (Committed Burst Size, committed burst length).Present embodiment is handled by speed limit and has been realized that the total bandwidth of different priorities subservice is shared in the tunnel, has guaranteed the preferential forwarding of high priority subservice simultaneously.
See also Fig. 4, this figure carries out the flow chart of the method for Differentiated Services according to the different priorities of subservice to Packet Service in the embodiment of the invention one, specifically comprises the steps:
Step 40, the business configuration that will have this tunnel label are priority service, for it distributes speed limit traffic identifier (Policer_id=1), the flow parameter CIR and the CBS of configuration service, and be 8 sub-token buckets of priority of its configuration (Bucket1～Bucket8), the dark bucket with business of the bucket of described sub-token bucket is dark identical, the EXP field (totally 3 bits) of each subservice of while configuration service stream (Policer_id=1) and the corresponding relation of 8 sub-token buckets of priority, corresponding relation is as shown in the table:
| Tunnel EXP field | Sub-token bucket | Priority |
| 0 | Bucket1 | 1 (the highest) |
| 1 | Bucket2 | 2 |
| 2 | Bucket3 | 3 |
| 3 | Bucket4 | 4 |
| 4 | Bucket5 | 5 |
| 5 | Bucket6 | 6 |
| 6 | Bucket7 | 7 |
| 7 | Bucket8 | 8 (minimum) |
Step 42, to the described token of distributing of the sub-token bucket Bucket_1 of limit priority distribution;
Whether step 45, judgement are minimum as the priority of the sub-token bucket of this distribution object, if, execution in step 46, otherwise, execution in step 47;
Step 47, distribute in the sub-token bucket of subservice correspondence that token is distributed to next priority, return step 43 remaining.
Embodiment two
The embodiment of the invention two is with MPLS (Multi-Protocol Label Switching, multiprotocol label switching) message is transmitted in network node and is carried out the tunnel speed limit and be treated to example, and the implementation method of according to the different weights of subservice Packet Service being carried out Differentiated Services on network node has been described.In the present embodiment, the MPLS message that device port inserts has identical tunnel label, the corresponding tunnel configuration of this tunnel label based on single rate limit parameters C IR (Committed Information Rate that leaks bucket, committed information rate) and CBS (Committed Burst Size, committed burst length).Present embodiment is handled by speed limit and has been realized that the total bandwidth of different weight subservices is shared in the tunnel, has guaranteed the preferential forwarding of high weight subservice simultaneously.
See also Fig. 5, to be the described different weights according to subservice of the embodiment of the invention two carry out the flow chart of the method for Differentiated Services to Packet Service to this figure, specifically comprises the steps:
| Tunnel EXP field | Sub-token bucket | Weight (weight) |
| 0 | |
10 |
| 1 | Bucket2 | 120 |
| 2 | Bucket3 | 1 |
| 3 | Bucket4 | 100 |
| 4 | Bucket5 | 200 |
| 5 | |
50 |
| 6 | Bucket7 | 60 |
| 7 | Bucket8 | 70 |
The token allocation process of step 54, end token group jumps to step 58;
Corresponding to said method of the present invention, the present invention and then a kind of device of realizing packet differential service is provided sees also Fig. 6, and this figure be the structured flowchart of the realization packet differential of the present invention device of serving, and it mainly comprises:
Priority or weight allocation module, being used for traffic flow configuration is priority service or weight business, and the flow parameter of configuration service, service identification according to each subservice in the Business Stream distributes corresponding priority level or weight for it, and distribute corresponding sub-token bucket for each subservice, dark and professional barrel dark identical of the bucket of described sub-token bucket;
The token distribution module according to default timing at interval, is determined the token distributed of described business by the flow parameter of business, and according to the priority relationship of each subservice or the weight relationship described token of distributing of sub-token bucket distribution to each subservice correspondence;
The processing module of showing signs of anger, be used for the message of each subservice being sent into corresponding sub-token bucket according to the service identification of each subservice, the consumption token number of the message length of each subservice and the token capacity of corresponding sub-token bucket are compared, according to comparative result to the processing of showing signs of anger of the message of each subservice.
Wherein, described sub-token bucket is divided into two types, if be priority relationship, is priority bucket between the then sub-token bucket between the subservice; If be weight relationship, between the then sub-token bucket weight bucket between the subservice.The total quantity of sub-token bucket is consistent with the total quantity of subservice, and sub-token bucket can be single token bucket or two token bucket.
The operational detail of concrete module sees also the description of appropriate section in the said method of the present invention in the device of the present invention, no longer gives here too much to give unnecessary details.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.
Claims (7)
1, a kind of realization packet differential service method is characterized in that, comprises step:
A, be priority service or weight business with business configuration, the flow parameter of configuration service, service identification according to each subservice in the business distributes corresponding priority level or weight for it, and distributes corresponding sub-token bucket for each subservice, and the dark bucket with business of the bucket of described sub-token bucket is dark identical;
B, according to default timing at interval determines the token distributed of described business by the flow parameter of business, and according to the priority relationship of each subservice or the weight relationship described token of distributing of sub-token bucket distribution to each subservice correspondence;
C, the message of each subservice is sent in the corresponding sub-token bucket according to the service identification of each subservice, the consumption token number of the message length of each subservice and the token capacity of corresponding sub-token bucket are compared, according to comparative result to the processing of showing signs of anger of the message of each subservice.
2, the method for claim 1 is characterized in that, described priority relationship according to each subservice to the described detailed process of distributing token of sub-token bucket distribution of each subservice correspondence is:
B1, to the described token of distributing of sub-token bucket distribution of the subservice correspondence of limit priority;
B2, judge whether the token of this distribution overflows, if, execution in step B3, otherwise, token distribution operation finished;
Whether the priority of the subservice of the sub-token bucket correspondence that B3, judgement are overflowed is minimum, if then abandon the token that overflows, finish the operation of distribution token, otherwise the token that will overflow is distributed in the sub-token bucket of subservice correspondence of next priority, returns step B2.
3, the method for claim 1 is characterized in that, described weight relationship according to each subservice to the described detailed process of distributing token of sub-token bucket distribution of each subservice correspondence is:
B1, determine to have in the sub-token group of sub-token bucket correspondence the quantity of the sub-token group of token right of distribution, when all sub-token groups all do not have the token right of distribution, change step b3; When having only a sub-token group to have the token right of distribution, to this sub-token set of dispense token, change step b3 according to the distributed token threshold value of this sub-token group and the described token number of distributing; When a plurality of sub-token groups have the token right of distribution, carry out next step;
B2, can distribute token and be assigned in each the sub-token group with token right of distribution according to the weight proportion that subservice accounts for Business Stream, the token that each sub-token group is overflowed adds up, and obtains the remaining token of distributing and is used for sub-distribution again, returns step b1;
B3, the token of all sub-token groups is distributed in the corresponding sub-token bucket.
4, the method for claim 1, it is characterized in that, among the described step C, if the consumption token number of the message length of subservice is smaller or equal to the token capacity of corresponding sub-token bucket, then allow message to pass through, and be green packet labeling, otherwise, do not allow message to pass through, and be red packet labeling.
As any described method in the claim 1 to 4, it is characterized in that 5, described sub-token bucket is single Token Bucket or two Token Bucket.
6, a kind of device of realizing the packet differential service is characterized in that, comprising:
Priority or weight allocation module, being used for traffic flow configuration is priority service or weight business, the flow parameter of configuration service, and be that it distributes corresponding priority level or weight according to the service identification of each subservice in the Business Stream, and distribute corresponding sub-token bucket for each subservice, dark and professional barrel dark identical of the bucket of described sub-token bucket;
The token distribution module, be used at interval according to default timing, determine the token distributed of described business by the flow parameter of business, and according to the priority relationship of each subservice or the weight relationship described token of distributing of sub-token bucket distribution to each subservice correspondence;
The processing module of showing signs of anger, be used for the message of each subservice being sent into corresponding sub-token bucket according to the service identification of each subservice, the consumption token number of the message length of each subservice and the token capacity of corresponding sub-token bucket are compared, according to comparative result to the processing of showing signs of anger of the message of each subservice.
7, device as claimed in claim 6 is characterized in that, described sub-token bucket is single Token Bucket or two Token Bucket.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100088488A CN101478491B (en) | 2009-02-10 | 2009-02-10 | Method and apparatus for implementing packet differential service |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100088488A CN101478491B (en) | 2009-02-10 | 2009-02-10 | Method and apparatus for implementing packet differential service |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101478491A true CN101478491A (en) | 2009-07-08 |
| CN101478491B CN101478491B (en) | 2012-07-04 |
Family
ID=40839126
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009100088488A Expired - Fee Related CN101478491B (en) | 2009-02-10 | 2009-02-10 | Method and apparatus for implementing packet differential service |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101478491B (en) |
Cited By (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101989950A (en) * | 2009-07-29 | 2011-03-23 | 卡雷公司 | Communication network on a chip with service guarantee |
| CN102014075A (en) * | 2010-12-21 | 2011-04-13 | 杭州华三通信技术有限公司 | Traffic policing method and device |
| CN102035732A (en) * | 2010-11-25 | 2011-04-27 | 华为技术有限公司 | Service scheduling method and device |
| WO2011060567A1 (en) * | 2009-11-23 | 2011-05-26 | Telefonaktiebolaget L M Ericsson (Publ) | License redistributing method, moderator and license controlling system thereof |
| CN102118269A (en) * | 2011-02-28 | 2011-07-06 | 华为技术有限公司 | Token issuing method and system |
| CN102130823A (en) * | 2009-10-28 | 2011-07-20 | 美国博通公司 | Method and network apparatus for communicating data |
| WO2013000114A1 (en) * | 2011-06-28 | 2013-01-03 | 中兴通讯股份有限公司 | Rate limit method and device for leaky bucket |
| WO2013000112A1 (en) * | 2011-06-28 | 2013-01-03 | 中兴通讯股份有限公司 | Rate limit method and device for leaky bucket |
| WO2013000116A1 (en) * | 2011-06-28 | 2013-01-03 | 中兴通讯股份有限公司 | Method and device for leaky bucket speed-limitation |
| WO2013000113A1 (en) * | 2011-06-28 | 2013-01-03 | 中兴通讯股份有限公司 | Rate limit method and apparatus for leaky bucket |
| CN103259743A (en) * | 2012-02-15 | 2013-08-21 | 中兴通讯股份有限公司 | Method and device for controlling output flow based on token bucket |
| CN103701721A (en) * | 2013-12-31 | 2014-04-02 | 华为技术有限公司 | Message transmission method and device |
| CN104079499A (en) * | 2014-07-18 | 2014-10-01 | 福建星网锐捷网络有限公司 | Message processing method and device based on token buckets |
| CN101674247B (en) * | 2009-10-21 | 2015-01-28 | 中兴通讯股份有限公司 | Method for supervising traffic flow and apparatus thereof |
| WO2015149488A1 (en) * | 2014-04-03 | 2015-10-08 | 深圳市中兴微电子技术有限公司 | Method and apparatus for limiting rate by means of token bucket, and computer storage medium |
| CN105763475A (en) * | 2014-12-15 | 2016-07-13 | 中兴通讯股份有限公司 | Access control method and device |
| CN106911587A (en) * | 2017-03-16 | 2017-06-30 | 恒生电子股份有限公司 | Trading volume control method and device |
| CN108023831A (en) * | 2017-12-04 | 2018-05-11 | 科大国创软件股份有限公司 | A kind of method of the service access automatic closed loop Dynamic Congestion Control control based on token pond |
| CN108173780A (en) * | 2017-11-29 | 2018-06-15 | 东软集团股份有限公司 | Data processing method, device, computer and storage medium |
| CN110221775A (en) * | 2019-05-05 | 2019-09-10 | 华为技术有限公司 | The distribution method and device of token in storage system |
| CN110290073A (en) * | 2019-06-28 | 2019-09-27 | 京信通信系统（中国）有限公司 | Broadband management method, device and communication equipment |
| CN112559405A (en) * | 2020-12-11 | 2021-03-26 | 中国电子科技集团公司第四十七研究所 | Control method and device of multichannel DMA (direct memory access) with token bucket structure |
| CN113422736A (en) * | 2021-06-16 | 2021-09-21 | 中移（杭州）信息技术有限公司 | Request management method, device, equipment and program product based on token bucket |
| CN113691461A (en) * | 2021-08-23 | 2021-11-23 | 新华三信息安全技术有限公司 | Token bucket management method and device for multi-core equipment |
| CN115277577A (en) * | 2022-09-28 | 2022-11-01 | 平安银行股份有限公司 | Data processing method, data processing device, computer equipment and computer readable storage medium |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101064672A (en) * | 2006-04-24 | 2007-10-31 | 华为技术有限公司 | Access equipment and its bandwidth control means |
| JP4717768B2 (en) * | 2006-09-20 | 2011-07-06 | 富士通テレコムネットワークス株式会社 | Token bucket method and router using the same |
| CN101425974B (en) * | 2008-12-05 | 2011-04-06 | 中兴通讯股份有限公司 | Method for H-QOS implementation through hierarchical leaky barrel |
-
2009
- 2009-02-10 CN CN2009100088488A patent/CN101478491B/en not_active Expired - Fee Related
Cited By (42)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101989950A (en) * | 2009-07-29 | 2011-03-23 | 卡雷公司 | Communication network on a chip with service guarantee |
| CN101989950B (en) * | 2009-07-29 | 2015-09-09 | 卡雷公司 | There is the network-on-chip of service quality |
| CN101674247B (en) * | 2009-10-21 | 2015-01-28 | 中兴通讯股份有限公司 | Method for supervising traffic flow and apparatus thereof |
| CN102130823B (en) * | 2009-10-28 | 2014-06-11 | 美国博通公司 | Method and network apparatus for communicating data |
| CN102130823A (en) * | 2009-10-28 | 2011-07-20 | 美国博通公司 | Method and network apparatus for communicating data |
| US8966086B2 (en) | 2009-11-23 | 2015-02-24 | Telefonaktiebolaget Lm Ericsson (Publ) | License redistributing method, moderator and license controlling system thereof |
| WO2011060567A1 (en) * | 2009-11-23 | 2011-05-26 | Telefonaktiebolaget L M Ericsson (Publ) | License redistributing method, moderator and license controlling system thereof |
| CN102035732B (en) * | 2010-11-25 | 2013-12-04 | 华为技术有限公司 | Service scheduling method and device |
| CN102035732A (en) * | 2010-11-25 | 2011-04-27 | 华为技术有限公司 | Service scheduling method and device |
| CN102014075A (en) * | 2010-12-21 | 2011-04-13 | 杭州华三通信技术有限公司 | Traffic policing method and device |
| CN102014075B (en) * | 2010-12-21 | 2013-07-24 | 杭州华三通信技术有限公司 | Traffic policing method and device |
| WO2012116539A1 (en) * | 2011-02-28 | 2012-09-07 | 华为技术有限公司 | Method and system for issuing token |
| CN102118269A (en) * | 2011-02-28 | 2011-07-06 | 华为技术有限公司 | Token issuing method and system |
| WO2013000114A1 (en) * | 2011-06-28 | 2013-01-03 | 中兴通讯股份有限公司 | Rate limit method and device for leaky bucket |
| US9160669B2 (en) | 2011-06-28 | 2015-10-13 | Zte Corporation | Method and device for leaky bucket speed-limitation |
| WO2013000113A1 (en) * | 2011-06-28 | 2013-01-03 | 中兴通讯股份有限公司 | Rate limit method and apparatus for leaky bucket |
| WO2013000116A1 (en) * | 2011-06-28 | 2013-01-03 | 中兴通讯股份有限公司 | Method and device for leaky bucket speed-limitation |
| WO2013000112A1 (en) * | 2011-06-28 | 2013-01-03 | 中兴通讯股份有限公司 | Rate limit method and device for leaky bucket |
| CN103259743A (en) * | 2012-02-15 | 2013-08-21 | 中兴通讯股份有限公司 | Method and device for controlling output flow based on token bucket |
| CN103259743B (en) * | 2012-02-15 | 2017-10-27 | 中兴通讯股份有限公司 | The method and device of output flow control based on token bucket |
| CN103701721B (en) * | 2013-12-31 | 2017-08-25 | 华为技术有限公司 | Message transmitting method and device |
| CN103701721A (en) * | 2013-12-31 | 2014-04-02 | 华为技术有限公司 | Message transmission method and device |
| WO2015149488A1 (en) * | 2014-04-03 | 2015-10-08 | 深圳市中兴微电子技术有限公司 | Method and apparatus for limiting rate by means of token bucket, and computer storage medium |
| US10135740B2 (en) | 2014-04-03 | 2018-11-20 | Sanechips Technology Co., Ltd. | Method and apparatus for limiting rate by means of token bucket, and computer storage medium |
| CN104079499A (en) * | 2014-07-18 | 2014-10-01 | 福建星网锐捷网络有限公司 | Message processing method and device based on token buckets |
| CN105763475A (en) * | 2014-12-15 | 2016-07-13 | 中兴通讯股份有限公司 | Access control method and device |
| CN106911587B (en) * | 2017-03-16 | 2020-08-21 | 恒生电子股份有限公司 | Transaction amount control method and device |
| CN106911587A (en) * | 2017-03-16 | 2017-06-30 | 恒生电子股份有限公司 | Trading volume control method and device |
| CN108173780A (en) * | 2017-11-29 | 2018-06-15 | 东软集团股份有限公司 | Data processing method, device, computer and storage medium |
| CN108173780B (en) * | 2017-11-29 | 2021-06-04 | 东软集团股份有限公司 | Data processing method, data processing device, computer and storage medium |
| CN108023831A (en) * | 2017-12-04 | 2018-05-11 | 科大国创软件股份有限公司 | A kind of method of the service access automatic closed loop Dynamic Congestion Control control based on token pond |
| CN108023831B (en) * | 2017-12-04 | 2021-02-05 | 科大国创软件股份有限公司 | Token pool-based method for controlling service access automation closed-loop dynamic congestion |
| CN110221775A (en) * | 2019-05-05 | 2019-09-10 | 华为技术有限公司 | The distribution method and device of token in storage system |
| CN110290073B (en) * | 2019-06-28 | 2023-09-26 | 京信网络系统股份有限公司 | Broadband management method, device and communication equipment |
| CN110290073A (en) * | 2019-06-28 | 2019-09-27 | 京信通信系统（中国）有限公司 | Broadband management method, device and communication equipment |
| CN112559405A (en) * | 2020-12-11 | 2021-03-26 | 中国电子科技集团公司第四十七研究所 | Control method and device of multichannel DMA (direct memory access) with token bucket structure |
| CN112559405B (en) * | 2020-12-11 | 2023-12-01 | 中国电子科技集团公司第四十七研究所 | Control method and device for multi-channel DMA (direct memory access) with token bucket structure |
| CN113422736A (en) * | 2021-06-16 | 2021-09-21 | 中移（杭州）信息技术有限公司 | Request management method, device, equipment and program product based on token bucket |
| CN113422736B (en) * | 2021-06-16 | 2022-06-14 | 中移（杭州）信息技术有限公司 | Request management method, device, equipment and storage medium based on token bucket |
| CN113691461B (en) * | 2021-08-23 | 2023-03-24 | 新华三信息安全技术有限公司 | Token bucket management method and device for multi-core equipment |
| CN113691461A (en) * | 2021-08-23 | 2021-11-23 | 新华三信息安全技术有限公司 | Token bucket management method and device for multi-core equipment |
| CN115277577A (en) * | 2022-09-28 | 2022-11-01 | 平安银行股份有限公司 | Data processing method, data processing device, computer equipment and computer readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101478491B (en) | 2012-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101478491B (en) | Method and apparatus for implementing packet differential service | |
| CN100596359C (en) | Traffic control method and device for switch service flow | |
| EP2317701B1 (en) | Priority-based hierarchical bandwidth sharing | |
| CN100384156C (en) | Method for multiplexing residual bandwidth and network equipment | |
| CN102726009B (en) | Data flow exchange control method and relative device | |
| CN101262651B (en) | Base station downlink data dispatching method and system in broadband wireless MAN | |
| CN102104545B (en) | Credit scheduling method and device and bypass device for solving linear speed of packet | |
| CN101299721B (en) | Method for switching message of switching network, and switching device | |
| CN1781287A (en) | Methods and devices for flexible bandwidth allocation | |
| CN101692648B (en) | Method and system for queue scheduling | |
| CN103905336B (en) | Method for scheduling QoS sensing in SIEPON based on network coding technology | |
| CN102195819A (en) | Network equipment and service traffic supervision method thereof | |
| JP6569374B2 (en) | Switch device and control method of switch device | |
| CN101102275A (en) | Method for multi-level dispatching on Ethernet switching chip | |
| CN103259743A (en) | Method and device for controlling output flow based on token bucket | |
| CN102752192B (en) | Bandwidth allocation method of forwarding and control element separation (ForCES) transmission mapping layer based on stream control transmission protocol (SCTP) | |
| CN105634991A (en) | Method and apparatus for achieving service bandwidth allocation | |
| JP2013197823A (en) | Policer including load decentralization policing function | |
| CN104348751A (en) | Virtual output queue authorization management method and apparatus | |
| CN102710514A (en) | Message flow control method and system | |
| CN101242394B (en) | Method and device for realizing promised access rate | |
| CN104753809A (en) | Method and device for adding token into traffic shaping | |
| CN107800643A (en) | Message forwarding method and device | |
| CN103441943B (en) | A kind of traffic messages control method and device | |
| CN104718735A (en) | Congestion notification in a network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120704 Termination date: 20180210 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |