CN104079499A - Message processing method and device based on token buckets - Google Patents
Message processing method and device based on token buckets Download PDFInfo
- Publication number
- CN104079499A CN104079499A CN201410344187.7A CN201410344187A CN104079499A CN 104079499 A CN104079499 A CN 104079499A CN 201410344187 A CN201410344187 A CN 201410344187A CN 104079499 A CN104079499 A CN 104079499A
- Authority
- CN
- China
- Prior art keywords
- token
- token bucket
- bucket
- packeted
- pond
- 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.)
- Pending
Links
Abstract
The invention provides a message processing method and device based on token buckets. The method includes the steps that a message to be forwarded is received, and target UE corresponding to the message to be forwarded is determined according to an internet protocol IP address of the message to be forwarded; service priority corresponding to the message to be forwarded is acquired, a target group token bucket which has the same service priority with the message to be forwarded is determined from token buckets of the target UE; according to the number of bytes of the message to be forwarded and the number of tokens in the target group token bucket, a forwarding policy for the message to be forwarded is determined; according to the forwarding policy, the message to be forwarded is forwarded or abandoned. By means of the message processing method and device, it can be guaranteed that messages with low priority cannot occupy resources of messages with high priority, forwarding of the messages with high priority is guaranteed, all types of UE is provided with the token buckets independently, the UE in a network does not affect one another in the message forwarding process, and QoS of multiple users and multiple services is guaranteed.
Description
Technical field
The present invention relates to the communication technology, relate in particular to a kind of message processing method and device based on token bucket.
Background technology
Along with the develop rapidly of Internet technology and enriching constantly of Network, Internet protocol (Internet Protocol is called for short IP) network is becoming bearing multiple service, is serving the public information transmission platform of catergories of user colony.But the Service Principle that conventional internet is done one's best, cannot provide effective service quality (Quality of Service is called for short QoS) to ensure to user.
In prior art, main employing utilizes token bucket to carry out speed limit to message, particularly, system speed in accordance with regulations is constantly filled token to token bucket, until token bucket is filled, when receiving message, token number in the byte number of message and token bucket is compared, if there are enough tokens in token bucket, allow message to pass through, if the token number in token bucket is less than the byte number of this message, by this packet loss.
But, adopt prior art may cause the message of higher priority to be dropped, still can not well ensure QoS.
Summary of the invention
The invention provides a kind of message processing method and device based on token bucket, for solving prior art, may cause the message of higher priority to be dropped, thus can not the fine problem that ensures QoS.
First aspect present invention provides a kind of message processing method based on token bucket, comprising:
Receive and wait to E-Packet, described in determining according to the described Internet protocol IP address of waiting to E-Packet entrained, wait the target UE UE that E-Packets corresponding;
Described in obtaining, wait the corresponding service priority that E-Packets, in the token bucket having in described object UE, determine with described in wait to E-Packet and possess the target group token bucket of identical services priority;
According to the token number in byte number described to be E-Packeted and described target group token bucket, forwarding strategy to be E-Packeted described in determining;
Described in inciting somebody to action according to described forwarding strategy, wait to E-Packet and forward or abandon.
Second aspect present invention provides a kind of message process device based on token bucket, comprising:
Receiver module, waits to E-Packet for receiving;
Determination module, waits the target UE UE that E-Packet corresponding described in determining for the Internet protocol IP address of waiting described in basis to E-Packet entrained;
Acquisition module is waited the corresponding service priority that E-Packets described in obtaining, in the token bucket having in described object UE, determine with described in wait to E-Packet and possess the target group token bucket of identical services priority;
Policy module, for the token number of byte number to be E-Packeted described in basis and described target group token bucket, forwarding strategy to be E-Packeted described in determining;
Executive Module, for forwarding or abandon according to waiting to E-Packet described in described forwarding strategy general.
In the embodiment of the present invention, determining after the service priority E-Packeting, in the token bucket that can further have in object UE, determine with message and possess the target group token bucket that identical services preferentially adds, then according to byte number to be E-Packeted and the token number in target group token bucket, determine forwarding strategy.Like this, the message that can guarantee low priority can not take the resource of high priority message, and to guarantee the forwarding of high priority message, and each UE independently has token bucket, in the process that E-Packets, in network, between each UE, can not influence each other yet, from realizing the multiple services QoS of multi-user, ensure.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skills, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is the schematic flow sheet of the message processing method embodiment mono-based on token bucket provided by the invention;
Fig. 2 is the schematic flow sheet of the message processing method embodiment bis-based on token bucket provided by the invention;
Fig. 3 is the structural representation of the message process device embodiment mono-based on token bucket provided by the invention;
Fig. 4 is the structural representation of the message process device embodiment bis-based on token bucket provided by the invention;
Fig. 5 is the structural representation of the message process device embodiment tri-based on token bucket provided by the invention.
Embodiment
For making object, technical scheme and the advantage of the embodiment of the present invention clearer, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Embodiment based in the present invention, those of ordinary skills, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.
Fig. 1 is the schematic flow sheet of the message processing method embodiment mono-based on token bucket provided by the invention, the executive agent of the method can be the message process device based on token bucket, this device can be integrated in the router in network, this router is connected with a plurality of UE are wired or wireless, and E-Packets to these UE.As shown in Figure 1, the method comprises:
S101, receive and wait to E-Packet, according to above-mentioned, wait that the IP address that E-Packets entrained determines this corresponding target UE of waiting to E-Packet (User Equipment is called for short UE).
In specific implementation process, a plurality of UE in network can lean on Hash (hash) chain to manage, and after determining the IP address of message, by hash chain, just can arrive corresponding object UE by fast finding.
S102, obtain the above-mentioned corresponding service priority that E-Packets of waiting, in the token bucket having in above-mentioned object UE, determine to wait to E-Packet with this to possess the target group token bucket of identical services priority.
Receive after message, get the network information such as IP address, port numbers of message corresponding UE, can adopt these network informations to obtain according to preset rules the service priority that this message is corresponding, this preset rules comprises the mapping relations of these network informations and service priority.
In addition, illustrating, can be 8 service priority by delineation of activities, can create 8 groups of token buckets so when creating token bucket for object UE, every group of corresponding 1 service priority of token bucket.Service priority corresponding to target group token bucket with wait to E-Packet that service priority is identical accordingly.
S103, according to the token number in byte number above-mentioned to be E-Packeted and above-mentioned target group token bucket, determine the forwarding strategy of above-mentioned message.
S104, according to described forwarding strategy will described in wait to E-Packet and forward or abandon.
In the present embodiment, determining after the service priority E-Packeting, in the token bucket that can further have in object UE, determine with message and possess the target group token bucket that identical services preferentially adds, then according to byte number to be E-Packeted and the token number in target group token bucket, determine forwarding strategy.Like this, can guarantee that the message of low priority can not take the resource of high priority message, to guarantee the forwarding of high priority message, from realizing the multiple services QoS of multi-user, ensure.
Particularly, above-mentionedly obtain the above-mentioned corresponding service priority that E-Packets of waiting, before determining in the token bucket having in above-mentioned object UE and waiting to E-Packet and possess the target group token bucket of identical services priority with this, it is each UE establishment preset number group token bucket in network.Wherein, every group of corresponding default service priority of token bucket, and every group of token bucket comprises a C token bucket and a P token bucket.It should be noted that, the token of C token bucket (hereinafter referred C bucket) adds speed according to the current active users (N of committed information rate (Committed Information Rate is called for short CIR) and network
active) determine, the token of P token bucket (hereinafter referred P bucket) adds speed according to the current active users (N of the highest information rate (Peak Information Rate is called for short PIR) and network
active) determine.Illustrate, suppose that by delineation of activities be 8 grades, for each UE in network creates 8 groups of token buckets, a service priority of every group of corresponding appointment of token bucket, every group of token bucket comprises a C bucket and a P bucket, adopts (C
i, P
i) represent one group of token bucket, wherein i is the positive integer between 0 to 7, supposes that one group of token bucket that service priority is the highest is designated as (C
7, P
7), being arranged in order, one group of token bucket that service priority is minimum is designated as (C
0, P
0), each UE has 8 C buckets like this, according to priority, is designated as successively from high to low C
7, C
6, C
5, C
4, C
3, C
2, C
1, C
0, have 8 P buckets simultaneously, according to priority, be designated as successively from high to low P
7, P
6, P
5, P
4, P
3, P
2, P
1, P
0.
In the present embodiment, in network, the token bucket of each UE is independent of one another, E-Packets in process, between the message of different UEs, can not interact.
In addition, it should be noted that, total speed of supposing flow on the network interface of above-mentioned router access network is above-mentioned CIR, and the speed of the burst flow allowing on this interface is PIR, and hypothesis estimates this network interface according to network size, and to allow the maximum number of user passing through be N
limit, so, the lowest-bandwidth that in this network, each user obtains is CIR/N
limit, and minimum burst bandwidth is PIR/N
limit, wherein the standard unit of bandwidth is bps.The active users of supposing this network interface is N
active, in network, the token of C bucket interpolation speed is cir=CIR/N so
active, in network, the token of P bucket interpolation speed is pir=PIR/N
active.The token of C bucket adds speed cir and refers to the speed to adding token in C bucket per second, and the token of P bucket adds speed pir and refers to the speed to adding token in P bucket per second, and its standard unit is all kbps.During calculating, all adopt standard unit.Wherein, any active ues refers to have flow to pass through the UE of above-mentioned network interface in Preset Time section, and non-any active ues refers to do not have flow to pass through the UE of above-mentioned network interface in Preset Time section.
Alternatively, when new UE adds above-mentioned network, there is the message of new UE by above-mentioned network interface, current active users is added to 1, and be that this new UE creates preset number group token bucket.During initialization, the big or small cbs=cir/10 of a C bucket, the initial token number in bucket equals cbs; The big or small pbs=pir/10 of a P bucket, the initial token number in bucket equals pbs.Router can be made regular check on the activity of each UE in network, if find that certain UE is non-any active ues in Preset Time section, the resource that this UE can be had discharges to save Internet resources, after discharging, this UE has token bucket no longer, if it is again active, can be used as the UE newly adding and re-starts establishment.
Further, above-mentioned reception waits to E-Packet, and after determining the above-mentioned corresponding object UE of waiting to E-Packet, obtains and receives this moment to be E-Packeted according to IP address above-mentioned to be E-Packeted, as this due in to be E-Packeted, be designated as arrive_time; And updated time last time of the token bucket that has of definite object UE, i.e. in the moment of last update, be designated as last_update_time; Further, judge above-mentioned due in and this last time updated time time difference whether be more than or equal to the default interval (period_time) of upgrading, if so, upgrade the token bucket that above-mentioned object UE has.The renewal that is token bucket triggers by receiving message, when message arrives, just may upgrade token bucket, if meet arrive_time-last_update_time >=period_time, the token bucket of object UE is upgraded, if arrive_time-last_update_time<period_time, do not need to upgrade, directly adopt current token bucket to carry out subsequent step, wherein preferably, period_time equals 1 millisecond, but not as limit.
Wherein, the token bucket that the above-mentioned object UE of above-mentioned renewal has, can be specifically: the C token bucket of the highest service priority that adopts that this object UE has calculates the token sum that C token bucket that this object UE has need to upgrade, and the P token bucket of the highest service priority that adopts that this object UE has calculates the token sum that P token bucket that this object UE has need to upgrade.
More specifically, 8 service priority of take are example, adopt the C of object UE
7token bucket calculates the token sum c_token that 8 C buckets of this object UE need to upgrade, will be to the total number of token of adding in C bucket, wherein,
c_token＝cir×(arrive_time-last_update_time)/period_time；
Adopt the P of object UE
7token bucket calculates the token sum p_token that 8 P buckets of this object UE need to upgrade, will be to the total number of token of adding in P bucket, wherein,
p_token＝pir×(arrive_time-last_update_time)/period_time。
Next, the token sum that the C token bucket having according to object UE need to upgrade starts to add token from the C token bucket of high service priority of this object UE successively, and the token sum that the P token bucket having according to object UE need to upgrade starts to add token from the P token bucket of high service priority of this object UE successively.
Further, the token sum that the P token bucket having according to object UE need to upgrade is successively from after the P token bucket of high service priority starts to add token of this object UE, if after the P token bucket of the minimum service priority of above-mentioned object UE is added completely, also there is residue token, above-mentioned field token is added in token pond.It should be noted that, this token pond is the public token pond of all UE in network.
8 service priority of take are example, for C bucket, from C
7start to add token, C
7after adding completely, remaining token is again to C
6middle interpolation, by that analogy, until c_token added, if until by C
0add completely and remain in addition token, residue token is abandoned.For P bucket, from P
7start to add token, P
7after adding completely, remaining token is again to P
6middle interpolation, by that analogy, until p_token has added; But, different from C bucket, if until by P
0add full residue in addition token, residue token is added in the public token pond of all UE in above-mentioned network.In this, add the mode of token, well guaranteed that the high priority message of each UE can forward smoothly, thereby ensure QoS.
In specific implementation process, above-mentioned residue token is added in token pond before, also to create a preset number token pond, the corresponding default service priority in each token pond wherein, and the size in token pond is determined according to above-mentioned PIR.It should be noted that, during initialization, the token in each token pond is 0, and during specific implementation, the size in token pond is relevant to the number in token pond, at this, does not limit one by one.Illustrate, if be 8 priority by delineation of activities, create 8 token ponds, all UE in network are public in these 8 token ponds, the service priority of the corresponding appointment in each token pond.For the situation in 8 token ponds, the size in each token pond can value be PIR/a, and wherein a is a constant, and the value of a can be according to the number of users dynamic change of planning in PIR and network, and preferably a can value be 1000.
Correspondingly, above-mentioned residue token is added in token pond, be specially: residue token is started to add from the token pond of high service priority successively, until residue token has been added.
Fig. 2 is the schematic flow sheet of the message processing method embodiment bis-based on token bucket provided by the invention, above-mentioned according to the token number in byte number above-mentioned to be E-Packeted and above-mentioned target group token bucket, determines the forwarding strategy of above-mentioned message, specifically comprises:
If the byte number that S201 is to be E-Packeted is less than or equal to the token number in the C token bucket in target spoke bucket, this being waited to E-Packet is labeled as forwarding, and the token number in the C token bucket in this target spoke bucket is deducted to this byte number to be E-Packeted.Afterwards, this is waited to E-Packet and can add correspondingly priority query, waits for and forwarding.
Suppose that priority to be E-Packeted is 6, first by the C of this byte number to be E-Packeted and corresponding UE
5in bucket, token number compares.
If the byte number that S202 is to be E-Packeted is greater than the token number in the C token bucket in target spoke bucket, judge whether this byte number to be E-Packeted is greater than the token number in the P token bucket in above-mentioned target group token bucket.
If byte number to be E-Packeted is greater than C
5token number in bucket, further with the P of this UE
5token number in bucket compares.
If the byte number that S203 is to be E-Packeted is less than or equal to the token number in the P token bucket in above-mentioned target group token bucket, by above-mentioned wait to E-Packet be labeled as forwarding, and the token number in the P token bucket in this target group token bucket is deducted to this byte number to be E-Packeted.Afterwards, this is waited to E-Packet and can add correspondingly priority query, waits for and forwarding.
If the byte number that S204 is to be E-Packeted is greater than the token number in the P token bucket in above-mentioned target group token bucket, judge whether this byte number to be E-Packeted is greater than the token number in target spoke pond.Service priority corresponding to this target spoke pond is identical with the corresponding service priority of waiting to E-Packet.
If byte number to be E-Packeted is greater than the P of this UE
5token number in bucket, further with the service priority token pond that is 6 in token number compare.
If the byte number that S205 is to be E-Packeted is less than or equal to the token number in target spoke pond, this is waited to E-Packet and be labeled as forwarding, and the token number in this target spoke pond is deducted to this byte number to be E-Packeted, otherwise this is waited to E-Packet abandons.If be marked as forwarding, this is waited to E-Packet and can add correspondingly priority query, waits for and forwarding.
In the embodiment of the present invention, according to service priority, to token bucket, add token from high to low, especially, when adding token to P bucket, residue token can be added in public token pond, and when the byte number wait E-Packeting is greater than the token number in the P token bucket in target group token bucket, allow further and wait that the token number E-Packeting with in target spoke pond compares, not only guaranteed each user's lowest-bandwidth, can ensure user's high-priority service again, simultaneously, can also make full use of the total bandwidth of network, accomplish bandwidth elasticity self adaptation, bandwidth sharing and elasticity bandwidth in message repeating process have been realized.
Fig. 3 is the structural representation of the message process device embodiment mono-based on token bucket provided by the invention, and as shown in Figure 3, this device comprises: receiver module 301, determination module 302, acquisition module 303, policy module 304 and Executive Module 305.Wherein:
Receiver module 301, waits to E-Packet for receiving.
Determination module 302, waits the target UE UE that E-Packet corresponding described in determining for the Internet protocol IP address of waiting described in basis to E-Packet entrained.
Acquisition module 303 is waited the corresponding service priority that E-Packets described in obtaining, in the token bucket having in described object UE, determine with described in wait to E-Packet and possess the target group token bucket of identical services priority.
Policy module 304, for the token number of byte number to be E-Packeted described in basis and described target group token bucket, forwarding strategy to be E-Packeted described in determining.
Executive Module 305, for forwarding or abandon according to waiting to E-Packet described in described forwarding strategy general.
Said apparatus is used for carrying out preceding method embodiment, and it realizes principle and technique effect is similar, does not repeat them here.
Fig. 4 is the structural representation of the message process device embodiment bis-based on token bucket provided by the invention, as shown in Figure 4, this device can also comprise creation module 401 on the basis of Fig. 3, be used to each UE in network to create preset number group token bucket, wherein, the corresponding default service priority of described every group of token bucket, and every group of token bucket comprises a C token bucket and a P token bucket; Wherein, the token of described C token bucket adds speed to be determined according to the current active users of committed information rate CIR and described network, and the token of described P token bucket adds speed and determines according to the current active users of the highest information rate PIR and described network.
Fig. 5 is the structural representation of the message process device embodiment tri-based on token bucket provided by the invention, as shown in Figure 5, this device can also comprise on the basis of Fig. 4: update module 501, for obtaining the moment to be E-Packeted described in reception, as due in described to be E-Packeted; Determine updated time last time of the token bucket that described object UE has; Judge described due in and described last time updated time time difference whether be more than or equal to the default interval of upgrading; If the described time difference is more than or equal to described default renewal interval, upgrade the token bucket that described object UE has.
Further, update module 501, specifically for the C token bucket of the highest service priority that adopts that described object UE has, calculate the token sum that C token bucket that described object UE has need to upgrade, and the P token bucket of the highest service priority that adopts that described object UE has calculates the token sum that the P token bucket that has need to upgrade; The token sum that the C token bucket having according to described object UE need to upgrade starts to add token from the C token bucket of high service priority of described object UE successively; The token sum that the P token bucket having according to described object UE need to upgrade starts to add token from the P token bucket of high service priority of described object UE successively.
Further, this update module 501, also, for after the P token bucket of the minimum service priority of described object UE is added completely, while also there is residue token, adds described residue token in token pond to; Wherein, described token pond is the public token pond of all UE in network.
Further, creation module 401, also for creating a described preset number token pond, wherein, the corresponding default service priority in each token pond, and the size in described token pond is determined according to described PIR.Correspondingly, update module 501, specifically for starting described residue token to add from the token pond of high service priority successively.
In addition, above-mentioned policy module 304, if specifically for described in byte number to be E-Packeted be less than or equal to the token number in the C token bucket in described target group token bucket, described in inciting somebody to action, waiting to E-Packet is labeled as forwarding, and byte number to be E-Packeted described in the token number in the C token bucket in described target group token bucket is deducted; If described in byte number to be E-Packeted be greater than the token number in the C token bucket in described target group token bucket, judgement described in byte number to be E-Packeted whether be greater than the token number in the P token bucket in described target group token bucket; If described in byte number to be E-Packeted be less than or equal to the token number in the P token bucket in described target group token bucket, described in inciting somebody to action, waiting to E-Packet is labeled as forwarding, and byte number to be E-Packeted described in the token number in the P token bucket in described target group token bucket is deducted; If described in byte number to be E-Packeted be greater than the token number in the P token bucket in described target group token bucket, described in judgement, whether byte number to be E-Packeted is greater than the token number in target spoke pond, service priority corresponding to described target spoke pond with described in the corresponding service priority of waiting to E-Packet identical; If described in byte number to be E-Packeted be less than or equal to the token number in target spoke pond, will described in wait to E-Packet and be labeled as forwarding, and byte number to be E-Packeted described in the token number in described target spoke pond is deducted, otherwise described in inciting somebody to action, waiting to E-Packet to be labeled as abandons.
Said apparatus is used for carrying out preceding method embodiment, and it realizes principle and technique effect is similar, does not repeat them here.
One of ordinary skill in the art will appreciate that: all or part of step that realizes above-mentioned each embodiment of the method can complete by the relevant hardware of program command.Aforesaid program can be stored in a computer read/write memory medium.This program, when carrying out, is carried out the step that comprises above-mentioned each embodiment of the method; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CDs.
Finally it should be noted that: each embodiment, only in order to technical scheme of the present invention to be described, is not intended to limit above; Although the present invention is had been described in detail with reference to aforementioned each embodiment, those of ordinary skill in the art is to be understood that: its technical scheme that still can record aforementioned each embodiment is modified, or some or all of technical characterictic is wherein equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution depart from the scope of various embodiments of the present invention technical scheme.
Claims (14)
1. the message processing method based on token bucket, is characterized in that, comprising:
Receive and wait to E-Packet, described in determining according to the described Internet protocol IP address of waiting to E-Packet entrained, wait the target UE UE that E-Packets corresponding;
Described in obtaining, wait the corresponding service priority that E-Packets, in the token bucket having in described object UE, determine with described in wait to E-Packet and possess the target group token bucket of identical services priority;
According to the token number in byte number described to be E-Packeted and described target group token bucket, forwarding strategy to be E-Packeted described in determining;
Described in inciting somebody to action according to described forwarding strategy, wait to E-Packet and forward or abandon.
2. method according to claim 1, it is characterized in that, described in described obtaining, wait the corresponding service priority that E-Packets, in the token bucket having in described object UE, determine with described in wait to E-Packet and possess the target group token bucket of identical services priority before, also comprise:
For each UE in network creates preset number group token bucket, wherein, the corresponding default service priority of described every group of token bucket, and every group of token bucket comprises a C token bucket and a P token bucket;
Wherein, the token of described C token bucket adds speed to be determined according to the current active users of committed information rate CIR and described network, and the token of described P token bucket adds speed and determines according to the current active users of the highest information rate PIR and described network.
3. method according to claim 1, is characterized in that, described reception waits to E-Packet, and after the target UE UE that waits to E-Packet corresponding, also comprises according to IP address described to be E-Packeted described in determining:
Obtain the moment to be E-Packeted described in reception, as due in described to be E-Packeted;
Determine updated time last time of the token bucket that described object UE has;
Judge described due in and described last time updated time time difference whether be more than or equal to the default interval of upgrading;
If the described time difference is more than or equal to described default renewal interval, upgrade the token bucket that described object UE has.
4. according to the method described in claim 1-3 any one, it is characterized in that, the token bucket that the described object UE of described renewal has, comprising:
The C token bucket of the highest service priority that adopts that described object UE has calculates the token sum that C token bucket that described object UE has need to upgrade, and the P token bucket of the highest service priority that adopts that described object UE has calculates the token sum that the P token bucket that has need to upgrade;
The token sum that the C token bucket having according to described object UE need to upgrade starts to add token from the C token bucket of high service priority of described object UE successively;
The token sum that the P token bucket having according to described object UE need to upgrade starts to add token from the P token bucket of high service priority of described object UE successively.
5. method according to claim 4, is characterized in that, the token sum that the described P token bucket having according to described object UE need to upgrade from after the P token bucket of high service priority starts to add token of described object UE, also comprises successively:
If after the P token bucket of the minimum service priority of described object UE is added completely, also there is residue token, described residue token added in token pond;
Wherein, described token pond is the public token pond of all UE in network.
6. method according to claim 5, is characterized in that, also comprises:
Create a described preset number token pond, wherein, the corresponding default service priority in each token pond, and the size in described token pond is determined according to described PIR;
Described described residue token is added in token pond, comprising:
Described residue token is started to add from the token pond of high service priority successively.
7. method according to claim 6, is characterized in that, byte number to be E-Packeted and the token number in described target group token bucket described in described basis, and forwarding strategy to be E-Packeted described in determining, comprising:
If described in byte number to be E-Packeted be less than or equal to the token number in the C token bucket in described target group token bucket, described in inciting somebody to action, waiting to E-Packet is labeled as forwarding, and byte number to be E-Packeted described in the token number in the C token bucket in described target group token bucket is deducted;
If described in byte number to be E-Packeted be greater than the token number in the C token bucket in described target group token bucket, judgement described in byte number to be E-Packeted whether be greater than the token number in the P token bucket in described target group token bucket;
If described in byte number to be E-Packeted be less than or equal to the token number in the P token bucket in described target group token bucket, described in inciting somebody to action, waiting to E-Packet is labeled as forwarding, and byte number to be E-Packeted described in the token number in the P token bucket in described target group token bucket is deducted;
If described in byte number to be E-Packeted be greater than the token number in the P token bucket in described target group token bucket, described in judgement, whether byte number to be E-Packeted is greater than the token number in target spoke pond, service priority corresponding to described target spoke pond with described in the corresponding service priority of waiting to E-Packet identical;
If described in byte number to be E-Packeted be less than or equal to the token number in target spoke pond, will described in wait to E-Packet and be labeled as forwarding, and byte number to be E-Packeted described in the token number in described target spoke pond is deducted, otherwise described in inciting somebody to action, waiting to E-Packet to be labeled as abandons.
8. the message process device based on token bucket, is characterized in that, comprising:
Receiver module, waits to E-Packet for receiving;
Determination module, waits the target UE UE that E-Packet corresponding described in determining for the Internet protocol IP address of waiting described in basis to E-Packet entrained;
Acquisition module is waited the corresponding service priority that E-Packets described in obtaining, in the token bucket having in described object UE, determine with described in wait to E-Packet and possess the target group token bucket of identical services priority;
Policy module, for the token number of byte number to be E-Packeted described in basis and described target group token bucket, forwarding strategy to be E-Packeted described in determining;
Executive Module, for forwarding or abandon according to waiting to E-Packet described in described forwarding strategy general.
9. device according to claim 8, is characterized in that, also comprises:
Creation module, is used to each UE in network to create preset number group token bucket, wherein, and the corresponding default service priority of described every group of token bucket, and every group of token bucket comprises a C token bucket and a P token bucket;
Wherein, the token of described C token bucket adds speed to be determined according to the current active users of committed information rate CIR and described network, and the token of described P token bucket adds speed and determines according to the current active users of the highest information rate PIR and described network.
10. device according to claim 8, is characterized in that, also comprises:
Update module, for obtaining the moment to be E-Packeted described in reception, as due in described to be E-Packeted; Determine updated time last time of the token bucket that described object UE has; Judge described due in and described last time updated time time difference whether be more than or equal to the default interval of upgrading; If the described time difference is more than or equal to described default renewal interval, upgrade the token bucket that described object UE has.
Device described in 11. according to Claim 8-10 any one, it is characterized in that, described update module, specifically for the C token bucket of the highest service priority that adopts that described object UE has, calculate the token sum that C token bucket that described object UE has need to upgrade, and the P token bucket of the highest service priority that adopts that described object UE has calculates the token sum that the P token bucket that has need to upgrade; The token sum that the C token bucket having according to described object UE need to upgrade starts to add token from the C token bucket of high service priority of described object UE successively; The token sum that the P token bucket having according to described object UE need to upgrade starts to add token from the P token bucket of high service priority of described object UE successively.
12. devices according to claim 11, is characterized in that, described update module also, for after the P token bucket of the minimum service priority of described object UE is added completely, while also there is residue token, is added described residue token in token pond to; Wherein, described token pond is the public token pond of all UE in network.
13. devices according to claim 12, is characterized in that, described creation module, and also for creating a described preset number token pond, wherein, the corresponding default service priority in each token pond, and the size in described token pond is determined according to described PIR; Correspondingly,
Described update module, specifically for starting described residue token to add from the token pond of high service priority successively.
14. devices according to claim 13, it is characterized in that, described policy module, if specifically for described in byte number to be E-Packeted be less than or equal to the token number in the C token bucket in described target group token bucket, described in inciting somebody to action, waiting to E-Packet is labeled as forwarding, and byte number to be E-Packeted described in the token number in the C token bucket in described target group token bucket is deducted;
If described in byte number to be E-Packeted be greater than the token number in the C token bucket in described target group token bucket, judgement described in byte number to be E-Packeted whether be greater than the token number in the P token bucket in described target group token bucket;
If described in byte number to be E-Packeted be less than or equal to the token number in the P token bucket in described target group token bucket, described in inciting somebody to action, waiting to E-Packet is labeled as forwarding, and byte number to be E-Packeted described in the token number in the P token bucket in described target group token bucket is deducted;
If described in byte number to be E-Packeted be greater than the token number in the P token bucket in described target group token bucket, described in judgement, whether byte number to be E-Packeted is greater than the token number in target spoke pond, service priority corresponding to described target spoke pond with described in the corresponding service priority of waiting to E-Packet identical;
If described in byte number to be E-Packeted be less than or equal to the token number in target spoke pond, will described in wait to E-Packet and be labeled as forwarding, and byte number to be E-Packeted described in the token number in described target spoke pond is deducted, otherwise described in inciting somebody to action, waiting to E-Packet to be labeled as abandons.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410344187.7A CN104079499A (en) | 2014-07-18 | 2014-07-18 | Message processing method and device based on token buckets |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410344187.7A CN104079499A (en) | 2014-07-18 | 2014-07-18 | Message processing method and device based on token buckets |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104079499A true CN104079499A (en) | 2014-10-01 |
Family
ID=51600551
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410344187.7A Pending CN104079499A (en) | 2014-07-18 | 2014-07-18 | Message processing method and device based on token buckets |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104079499A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107181699A (en) * | 2017-05-27 | 2017-09-19 | 西南交通大学 | The traffic policing and management method of joining the team of Train Control and service network |
| CN107493241A (en) * | 2016-06-13 | 2017-12-19 | 中兴通讯股份有限公司 | A kind of token distribution method and device |
| CN111163015A (en) * | 2019-12-24 | 2020-05-15 | 北京百卓网络技术有限公司 | Message sending method and device and convergence and diversion equipment |
| CN114268590A (en) * | 2021-11-24 | 2022-04-01 | 成都安恒信息技术有限公司 | VPP-based bandwidth guaranteeing system and method |
| CN114760327A (en) * | 2022-03-30 | 2022-07-15 | 阿里巴巴（中国）有限公司 | Method and device for adjusting cloud disk resource allocation |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1859207A (en) * | 2006-03-24 | 2006-11-08 | 华为技术有限公司 | Method for multiplexing residual bandwidth and network equipment |
| US20070058548A1 (en) * | 2003-04-18 | 2007-03-15 | France Telecom | Method and device for controlling data packet traffic at the input of a network, and corresponding computer program and network equipment |
| CN101478491A (en) * | 2009-02-10 | 2009-07-08 | 中兴通讯股份有限公司 | Method and apparatus for implementing packet differential service |
| CN101753423A (en) * | 2008-12-12 | 2010-06-23 | 华为技术有限公司 | Method and device for managing traffic |
| CN101938403A (en) * | 2009-06-30 | 2011-01-05 | 中国电信股份有限公司 | Assurance method of multi-user and multi-service quality of service and service access control point |
| CN102664807A (en) * | 2012-04-27 | 2012-09-12 | 华为技术有限公司 | Method and device for controlling flow |
-
2014
- 2014-07-18 CN CN201410344187.7A patent/CN104079499A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070058548A1 (en) * | 2003-04-18 | 2007-03-15 | France Telecom | Method and device for controlling data packet traffic at the input of a network, and corresponding computer program and network equipment |
| CN1859207A (en) * | 2006-03-24 | 2006-11-08 | 华为技术有限公司 | Method for multiplexing residual bandwidth and network equipment |
| CN101753423A (en) * | 2008-12-12 | 2010-06-23 | 华为技术有限公司 | Method and device for managing traffic |
| CN101478491A (en) * | 2009-02-10 | 2009-07-08 | 中兴通讯股份有限公司 | Method and apparatus for implementing packet differential service |
| CN101938403A (en) * | 2009-06-30 | 2011-01-05 | 中国电信股份有限公司 | Assurance method of multi-user and multi-service quality of service and service access control point |
| CN102664807A (en) * | 2012-04-27 | 2012-09-12 | 华为技术有限公司 | Method and device for controlling flow |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107493241A (en) * | 2016-06-13 | 2017-12-19 | 中兴通讯股份有限公司 | A kind of token distribution method and device |
| CN107493241B (en) * | 2016-06-13 | 2022-04-12 | 中兴通讯股份有限公司 | Token distribution method and device |
| CN107181699A (en) * | 2017-05-27 | 2017-09-19 | 西南交通大学 | The traffic policing and management method of joining the team of Train Control and service network |
| CN107181699B (en) * | 2017-05-27 | 2019-10-01 | 西南交通大学 | The traffic policing and management method of joining the team of Train Control and service network |
| CN111163015A (en) * | 2019-12-24 | 2020-05-15 | 北京百卓网络技术有限公司 | Message sending method and device and convergence and diversion equipment |
| CN111163015B (en) * | 2019-12-24 | 2023-05-09 | 北京百卓网络技术有限公司 | Message sending method and device and convergence and distribution equipment |
| CN114268590A (en) * | 2021-11-24 | 2022-04-01 | 成都安恒信息技术有限公司 | VPP-based bandwidth guaranteeing system and method |
| CN114760327A (en) * | 2022-03-30 | 2022-07-15 | 阿里巴巴（中国）有限公司 | Method and device for adjusting cloud disk resource allocation |
| CN114760327B (en) * | 2022-03-30 | 2024-03-26 | 阿里巴巴（中国）有限公司 | Cloud disk resource allocation adjusting method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2466824B1 (en) | Service scheduling method and device | |
| EP3128704B1 (en) | Method and apparatus for limiting rate by means of token bucket, and computer storage medium | |
| KR102059867B1 (en) | Methods and apparatus for managing network resources used by multimedia streams in a virtual pipe | |
| CN104079499A (en) | Message processing method and device based on token buckets | |
| CN108848530B (en) | Method and device for acquiring network resources and scheduling server | |
| US8948191B2 (en) | Intelligent traffic quota management | |
| CN104125170A (en) | Router based user accessed bandwidth adjusting method, device and system | |
| EP3089410A1 (en) | Node distribution method and control center | |
| CN110505158B (en) | Network bandwidth control method and device, electronic equipment and storage medium | |
| US11929911B2 (en) | Shaping outgoing traffic of network packets in a network management system | |
| EP3310093B1 (en) | Traffic control method and apparatus | |
| US7961620B2 (en) | Network scheduler for selectively supporting work conserving mode and network scheduling method thereof | |
| JP2004336549A (en) | Method and device for band control | |
| EP2849389B1 (en) | Method and apparatus for allocating bandwidth resources | |
| CN104348753B (en) | Data packet forwarding method and packet transfer device, packet | |
| WO2017211252A1 (en) | Service flow scheduling method, device, apparatus, and data storage medium | |
| CN107995125B (en) | Traffic scheduling method and device | |
| RU2522995C2 (en) | Method and apparatus for creating peer-to-peer group in peer-to-peer application and method of using peer-to-peer group | |
| RU2009104702A (en) | CUSTOM NETWORK AND METHOD FOR USING MULTIPLE ACCESS SYSTEMS FOR CONNECTING WITH REMOTE (REMOTE) COMMUNICATION NETWORK (S) | |
| US10033616B1 (en) | State synchronization for global control in a distributed security system | |
| US9420583B2 (en) | Combined voice and data communications in a distributed hybrid allocation and reservation multiple access mobile wireless network | |
| CN103001783A (en) | Network management system and message processing method thereof | |
| CN106982169B (en) | Message forwarding method and device | |
| CN105681112A (en) | Method of realizing multi-level committed access rate control and related device | |
| CN104769993B (en) | Radio resource control method, apparatus and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20141001 |
|
| WD01 | Invention patent application deemed withdrawn after publication |