CN101478491B - Method and apparatus for implementing packet differential service - Google Patents

Method and apparatus for implementing packet differential service Download PDF

Info

Publication number
CN101478491B
CN101478491B CN2009100088488A CN200910008848A CN101478491B CN 101478491 B CN101478491 B CN 101478491B CN 2009100088488 A CN2009100088488 A CN 2009100088488A CN 200910008848 A CN200910008848 A CN 200910008848A CN 101478491 B CN101478491 B CN 101478491B
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.)
Expired - Fee Related
Application number
CN2009100088488A
Other languages
Chinese (zh)
Other versions
CN101478491A (en
Inventor
邹旭军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN2009100088488A priority Critical patent/CN101478491B/en
Publication of CN101478491A publication Critical patent/CN101478491A/en
Application granted granted Critical
Publication of CN101478491B publication Critical patent/CN101478491B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

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

A kind of realization packet differential service method and device
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, through 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 the complexity that therefore 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 that the high-priority service tunnel in or high weight are professional.
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 that the high-priority service tunnel in or high weight are professional.
The invention provides a kind of realization packet differential service method, comprise step:
A, be that priority service or weight are professional 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 each sub-token bucket is dark identical;
B, according to preset timing at interval confirms the token distributed of this business by the flow parameter of business, and based on the priority relationship of each subservice or weight relationship to the corresponding said token of distributing of sub-token bucket distribution of each subservice;
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, said priority relationship according to each subservice to the corresponding said detailed process of distributing token of sub-token bucket distribution of each subservice is:
B1, to the corresponding said token of distributing of sub-token bucket distribution of the subservice of limit priority;
B2, judge whether the token of this distribution overflows, if, execution in step B3, otherwise, the token distribution operation finished;
Whether the priority of the subservice that the sub-token bucket that B3, judgement are overflowed is corresponding 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 corresponding sub-token bucket of the subservice of next priority, returns step B2.
Further, said weight relationship according to each subservice to the corresponding said detailed process of distributing token of sub-token bucket distribution of each subservice is:
B1, confirm to have in the corresponding sub-token group of sub-token bucket 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 to this sub-token set of dispense token, change step b3; 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 said 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, said 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 that priority service or weight are professional; 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 distributes corresponding sub-token bucket for each subservice, and the dark bucket with business of the bucket of each sub-token bucket is dark identical;
The token distribution module; Be used at interval according to preset timing; Confirm the token distributed of said business by the flow parameter of business, and based on the priority relationship of each subservice or weight relationship to the corresponding said token of distributing of sub-token bucket distribution of each subservice;
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, said sub-token bucket is single Token Bucket or two Token Bucket.
Beneficial effect of the present invention is following:
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 the message forwarding that the high-priority service tunnel in or high weight are professional 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; Obviously, the 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 according to the invention;
Fig. 2 distributes the said flow chart of distributing token for the priority relationship based on each subservice to the corresponding sub-token bucket of each subservice;
Fig. 3 distributes the said flow chart of distributing token for the weight relationship based on each subservice to the corresponding sub-token bucket of each subservice;
Fig. 4 is for carrying out the flow chart of the method for Differentiated Services in the embodiment of the invention one to Packet Service according to the different priorities of subservice;
Fig. 5 is the embodiment of the invention two said 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 according to the invention.
Embodiment
To combine the accompanying drawing in the embodiment of the invention below, the technical scheme in the embodiment of the invention is carried out clear, intactly description, 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 are not making all other embodiment that obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
Core concept of the present invention is to be that priority service or weight are professional 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; Dark and the professional bucket of the bucket of each sub-token bucket is dark identical, and then according to preset timing at interval, 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 the message forwarding that the high-priority service tunnel in or high weight are professional or the problem of weight.
See also Fig. 1, this figure is the flow chart of realization packet differential service method according to the invention, and its main implementation procedure is:
Step 10, be that priority service or weight are professional with business configuration, the flow parameter of configuration service simultaneously is its distribution corresponding priority level or weight based on the service identification of each subservice in the business;
Step 11, distribute corresponding sub-token bucket for each subservice in the business, dark barrel dark identical with business of the bucket of each sub-token bucket;
Said 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.
Step 12, according to preset timing is at interval confirmed the token number that this business can be distributed by the flow parameter of business, based on the priority relationship of each subservice or weight relationship to the corresponding said token of distributing of sub-token bucket distribution of each subservice;
Particularly, see also Fig. 2, this figure distributes the said flow chart of distributing token according to the priority relationship of each subservice to the corresponding sub-token bucket of each subservice, and flow process is following:
Step 201, to the corresponding said token of distributing of sub-token bucket distribution of the subservice of limit priority;
Step 202, judge whether the token of this distribution overflows, if, execution in step 204, otherwise, execution in step 203;
Step 203, the token distribution operation that finishes;
Whether the priority of the subservice that the sub-token bucket that step 204, judgement are overflowed is corresponding 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 corresponding sub-token bucket of the subservice of next priority, return step 202.
Particularly, see also Fig. 3, this figure distributes the said flow chart of distributing token according to the weight relationship of each subservice to the corresponding sub-token bucket of each subservice, and flow process is following:
Step 301, confirm to have in the corresponding sub-token group of sub-token bucket 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, based on 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.
Step 13, 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, 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; And with packet labeling is green; Otherwise, do not allow message to pass through, and be red packet labeling.
Step 14, each subservice are carried corresponding colouring information after the sub-token bucket output of correspondence.
Come to set forth in detail the practical implementation process of realization packet differential service method provided by the invention below through two concrete embodiment.
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 Packet Service being carried out Differentiated Services according to the different priorities of subservice has been described on network node.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 through 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), dark barrel dark identical with business of the bucket of each sub-token bucket; 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 41, when Business Stream (Policer_id=1) when receiving service message; Trigger one and can distribute the token setting operation:, obtain the current token number Add_Token=TimeInterval*CIR that distributes based on the flow parameter CIR of configuration and the blanking time (TimeInterval) of message arrival; In the time can distributing token number Add_Token value greater than CBS, setting can be distributed token number Add_Token=CBS;
Step 42, to the said token of distributing of the sub-token bucket Bucket_1 of limit priority distribution;
Step 43, judge that whether total token number Current_Token (current token number Add_Tocken and the summation of leaking residue token number Remain_Token in the bucket of distributing) as the sub-token bucket of this distribution object is greater than CBS; If; Execution in step 45, otherwise, execution in step 44;
Step 44, the token distribution operation that finishes, commentaries on classics step 48;
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 46, the remaining token of distributing is abandoned, finish the operation of distribution token, change step 48;
Step 47, the remaining token of distributing is distributed in the corresponding sub-token bucket of the subservice of next priority, returns step 43.
Step 48, service message get into corresponding sub-token bucket Bucket according to its EXP field i(i=1~8); According to the consumption token number Del_Token of message length correspondence and the token capacity comparative result in the token bucket; Realize the processing of showing signs of anger of message,, then allow message to pass through if can get token (being Current_Token-Del_Token>0); And with packet labeling is green, Remain_Tocken=Current_Token-Del_Token; Otherwise, do not allow message to pass through, and be red, Remain_Tocken=Current_Token packet labeling.
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 Packet Service being carried out Differentiated Services according to the different weights of subservice has been described on network node.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 through 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 said 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:
Step 50, the business configuration that will have this tunnel label are that weight is professional; For it distributes speed limit traffic identifier (Policer_id=2); And the flow parameter CIR and the CBS of configuration service, (Bucket1~Bucket8), the dark bucket with business of the bucket of each sub-token bucket is dark identical for 8 sub-token buckets of weight of its configuration; The EXP field (totally 3 bits) of each subservice of while configuration service stream (Policer_id=2) and the corresponding relation of 8 sub-token buckets of weight, corresponding relation is as shown in the table:
Tunnel EXP field Sub-token bucket Weight (weight)
?0 Bucket1 10
?1 Bucket2 120
?2 Bucket3 1
?3 Bucket4 100
?4 Bucket5 200
5 Bucket6 50
6 Bucket7 60
7 Bucket8 70
Step 51, when Business Stream (Policer_id=2) when receiving service message; Trigger one and can distribute the token setting operation:, obtain the current token number Add_Token=TimeInterval*CIR that distributes based on the flow parameter CIR of configuration and the blanking time (TimeInterval) of message arrival; In the time can distributing token number Add_Token value greater than CBS, setting can be distributed token number Add_Token=CBS;
Step 52, obtain the state of each corresponding sub-token group of the sub-token bucket of each of Business Stream (Policer_id=2), when the residue token number Remain_Token of group token bucket equaled CBS, its sub-token group was full state, no token right of distribution; The residue token number Remain_Token of group token bucket is during less than CBS, and its sub-token group is non-full state, the token right of distribution is arranged, the distributed token threshold T hreshold=CBS-Remain_Token of this sub-token group;
Step 53, confirm to have in the corresponding sub-token group of the sub-token bucket of Business Stream (Policer_id=2) 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, execution in step 54; When having only a sub-token group to have the token right of distribution, execution in step 55; When a plurality of sub-token groups have the token right of distribution, execution in step 56;
The token allocation process of step 54, end token group jumps to step 58;
Step 55, can distribute token number Add_Token and be assigned to this sub-token group, as Add_Token during less than Threshold, the token number that this sub-token component is fitted on is Add_Token, otherwise is Threshold, jumps to step 58;
Step 56, can distribute token and be assigned in each the sub-token group with token right of distribution, be specially: the weights W eight that the corresponding sub-token bucket of each sub-token group of right of distribution will be arranged according to the weight proportion that subservice accounts for Business Stream i(i=1~8) are added up and are obtained total weight Total_Weight, calculate the token number Temp_Tocken=Add_Token*Weight that each sub-token group can be distributed i/ Total_Weight is again to each sub-token set of dispense token.When the token number Temp_Tocken that group token group can be distributed was not less than Threshold, the token number that this sub-token component is fitted on was Threshold, and this sub-token group is full state, no token redistribution power; The token number Temp_Tocken that group token group can be distributed is less than can distribute token threshold T hreshold the time; The token number Temp_Tocken that this sub-token group can be assigned to is assigned to this sub-token group; This sub-token group is non-full state; Token redistribution power is arranged, can distribute the token threshold value to be updated to Threshold=Threshold-Temp_Tocken;
Step 57, the token number Temp_Tocken-Threshold that each sub-token group is overflowed add up, and obtain the remaining token Add_Token that distributes, and are used for sub-distribution again, return step 52;
Step 58, the token of all sub-token groups is distributed in the corresponding sub-token bucket distribution token number of the corresponding sub-token group of current token number Current_Token=Remain_Tocken+ in the sub-token bucket.
Step 59, service message get into corresponding sub-token bucket Bucket according to its EXP field i(i=1~8); According to the consumption token number Del_Token of message length correspondence and the token capacity comparative result in the token bucket; Realize the processing of showing signs of anger of message,, then allow message to pass through if can get token (being Current_Token-Del_Token>0); And with packet labeling is green, Remain_Tocken=Current_Token-Del_Token; Otherwise, do not allow message to pass through, and be red, Remain_Tocken=Current_Token packet labeling.
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 is the structured flowchart of the realization packet differential according to the invention device of serving, and it mainly comprises:
Priority or weight allocation module; Being used for traffic flow configuration is that priority service or weight are professional; 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 distributes corresponding sub-token bucket for each subservice, and the dark bucket with business of the bucket of each sub-token bucket is dark identical;
The token distribution module according to preset timing at interval, is confirmed the token distributed of said business by the flow parameter of business, and based on the priority relationship of each subservice or weight relationship to the corresponding said token of distributing of sub-token bucket distribution of each subservice;
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, said 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 according to the 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, belong within the scope of claim of the present invention and equivalent technologies thereof if of the present invention these are revised with modification, then the present invention also is intended to comprise these changes and modification interior.

Claims (7)

1. realize the packet differential service method for one kind, it is characterized in that, comprise step:
A, be that priority service or weight are professional 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 each sub-token bucket is dark identical;
B, according to preset timing at interval confirms the token distributed of said business by the flow parameter of business, and based on the priority relationship of each subservice or weight relationship to the corresponding said token of distributing of sub-token bucket distribution of each subservice;
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, said priority relationship according to each subservice to the corresponding said detailed process of distributing token of sub-token bucket distribution of each subservice is:
B1, to the corresponding said token of distributing of sub-token bucket distribution of the subservice of limit priority;
B2, judge whether the token of this distribution overflows, if, execution in step B3, otherwise, the token distribution operation finished;
Whether the priority of the subservice that the sub-token bucket that B3, judgement are overflowed is corresponding 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 corresponding sub-token bucket of the subservice of next priority, returns step B2.
3. the method for claim 1 is characterized in that, said weight relationship according to each subservice to the corresponding said detailed process of distributing token of sub-token bucket distribution of each subservice is:
B1, confirm to have in the corresponding sub-token group of sub-token bucket 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 based on the distributed token threshold value of this sub-token group and the said 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 is characterized in that, among the said 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.
5. like any described method in the claim 1 to 4, it is characterized in that said sub-token bucket is single Token Bucket or two Token Bucket.
6. a device of realizing the packet differential service is characterized in that, comprising:
Priority or weight allocation module; Being used for traffic flow configuration is that priority service or weight are professional; 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 barrel dark identical with business of the bucket of each sub-token bucket;
The token distribution module; Be used at interval according to preset timing; Confirm the token distributed of said business by the flow parameter of business, and based on the priority relationship of each subservice or weight relationship to the corresponding said token of distributing of sub-token bucket distribution of each subservice;
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, said sub-token bucket is single Token Bucket or two Token Bucket.
CN2009100088488A 2009-02-10 2009-02-10 Method and apparatus for implementing packet differential service Expired - Fee Related CN101478491B (en)

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 CN101478491A (en) 2009-07-08
CN101478491B true 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)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2948840B1 (en) * 2009-07-29 2011-09-16 Kalray CHIP COMMUNICATION NETWORK WITH SERVICE WARRANTY
CN101674247B (en) * 2009-10-21 2015-01-28 中兴通讯股份有限公司 Method for supervising traffic flow and apparatus thereof
US8315168B2 (en) * 2009-10-28 2012-11-20 Broadcom Corporation Priority-based hierarchical bandwidth sharing
US8966086B2 (en) 2009-11-23 2015-02-24 Telefonaktiebolaget Lm Ericsson (Publ) License redistributing method, moderator and license controlling system thereof
CN102035732B (en) * 2010-11-25 2013-12-04 华为技术有限公司 Service scheduling method and device
CN102014075B (en) * 2010-12-21 2013-07-24 杭州华三通信技术有限公司 Traffic policing method and device
CN102118269A (en) * 2011-02-28 2011-07-06 华为技术有限公司 Token issuing method and system
WO2013000116A1 (en) * 2011-06-28 2013-01-03 中兴通讯股份有限公司 Method and device for leaky bucket speed-limitation
WO2013000114A1 (en) * 2011-06-28 2013-01-03 中兴通讯股份有限公司 Rate limit method and device for leaky bucket
WO2013000113A1 (en) * 2011-06-28 2013-01-03 中兴通讯股份有限公司 Rate limit method and apparatus for leaky bucket
WO2013000112A1 (en) * 2011-06-28 2013-01-03 中兴通讯股份有限公司 Rate limit method and device for leaky 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
CN104980367B (en) * 2014-04-03 2019-04-30 深圳市中兴微电子技术有限公司 A kind of limiting speed of token bucket method and apparatus
CN104079499A (en) * 2014-07-18 2014-10-01 福建星网锐捷网络有限公司 Message processing method and device based on token buckets
CN105763475B (en) * 2014-12-15 2019-10-25 南京中兴新软件有限责任公司 Connection control method and device
CN106911587B (en) * 2017-03-16 2020-08-21 恒生电子股份有限公司 Transaction amount control method and device
CN108173780B (en) * 2017-11-29 2021-06-04 东软集团股份有限公司 Data processing method, data processing device, computer and storage medium
CN108023831B (en) * 2017-12-04 2021-02-05 科大国创软件股份有限公司 Token pool-based method for controlling service access automation closed-loop dynamic congestion
CN110221775B (en) * 2019-05-05 2020-10-16 华为技术有限公司 Method and device for distributing tokens in storage system
CN110290073B (en) * 2019-06-28 2023-09-26 京信网络***股份有限公司 Broadband management method, device and communication equipment
CN112559405B (en) * 2020-12-11 2023-12-01 中国电子科技集团公司第四十七研究所 Control method and device for multi-channel DMA (direct memory access) with token bucket structure
US11456958B1 (en) * 2021-04-09 2022-09-27 Hewlett Packard Enterprise Development Lp Method and system for meter conformance in a switch
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
CN115277577B (en) * 2022-09-28 2023-04-28 平安银行股份有限公司 Data processing method, apparatus, computer device, and computer readable storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101064672A (en) * 2006-04-24 2007-10-31 华为技术有限公司 Access equipment and its bandwidth control means
JP2008078932A (en) * 2006-09-20 2008-04-03 Fujitsu Access Ltd Token bucket system and router using same
CN101425974A (en) * 2008-12-05 2009-05-06 中兴通讯股份有限公司 Method for H-QOS implementation through hierarchical leaky barrel

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101064672A (en) * 2006-04-24 2007-10-31 华为技术有限公司 Access equipment and its bandwidth control means
JP2008078932A (en) * 2006-09-20 2008-04-03 Fujitsu Access Ltd Token bucket system and router using same
CN101425974A (en) * 2008-12-05 2009-05-06 中兴通讯股份有限公司 Method for H-QOS implementation through hierarchical leaky barrel

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
涂文伟等.分级统筹分配令牌参数的流量整形算法.《计算机应用》.2006,第26卷(第9期),2175-2177. *
范兴刚等.一种提高交换式网络服务质量的算法.《浙江工业大学学报》.2007,第35卷(第2期),119-122. *
许玲.基于漏桶+WFQ的QoS调度策略分析.《微机发展》.2003,第13卷(第8期),98-100. *
辛建波等.基于漏桶和服务分类机制的数字化变电站信息传输方法.《电网技术》.2007,第31卷(第5期),85-90. *

Also Published As

Publication number Publication date
CN101478491A (en) 2009-07-08

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
CN1781287B (en) Methods and devices for flexible bandwidth allocation
EP2317701B1 (en) Priority-based hierarchical bandwidth sharing
CN102726009B (en) Data flow exchange control method and relative device
CN102104545B (en) Credit scheduling method and device and bypass device for solving linear speed of packet
US9882817B2 (en) Inter-device policing on network interface devices in LAG configuration
CN105634991B (en) Method and device for realizing service bandwidth allocation
CN101692648B (en) Method and system for queue scheduling
JP6569374B2 (en) Switch device and control method of switch device
CN101299721A (en) Method for switching message of switching network, switching device, route line card and Ether line card
CN103905336B (en) Method for scheduling QoS sensing in SIEPON based on network coding technology
US20160180105A1 (en) Virtual output queue authorization management method and device, and computer storage medium
CN102710514A (en) Message flow control method and system
CN101242394B (en) Method and device for realizing promised access rate
CN102271083A (en) Communication control apparatus and shaping apparatus
CN102780630B (en) A kind of method and apparatus realizing QoS queue based on FPGA queue
CN104718735A (en) Congestion notification in a network
CN103441943B (en) A kind of traffic messages control method and device
CN106330710B (en) Data stream scheduling method and device
CN107493241A (en) A kind of token distribution method and device
CN101568047A (en) Multi-service supporting method, device and system of Ethernet passive optical network
CN105959241A (en) Unified scheduling method for space-borne photovoltaic hybrid exchange system
CN110958184B (en) Bandwidth adjusting method and device
CN101212417A (en) Time granularity based internet QoS assurance method

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