CN102413042A - Timestamp-updating-token-bucket-based traffic policing method and system - Google Patents
Timestamp-updating-token-bucket-based traffic policing method and system Download PDFInfo
- Publication number
- CN102413042A CN102413042A CN2011103581192A CN201110358119A CN102413042A CN 102413042 A CN102413042 A CN 102413042A CN 2011103581192 A CN2011103581192 A CN 2011103581192A CN 201110358119 A CN201110358119 A CN 201110358119A CN 102413042 A CN102413042 A CN 102413042A
- Authority
- CN
- China
- Prior art keywords
- token
- token bucket
- message
- bucket
- current
- 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
Images
Abstract
The invention discloses a timestamp-updating-token-bucket-based traffic policing method and a timestamp-updating-token-bucket-based traffic policing system. A timestamp variable used for recording the last token updating time is added in a token bucket. The method comprises the following steps of: 1, receiving a message, and acquiring the length of the message; 2, acquiring a token bucket corresponding to a current message; 3, updating the number of tokens in the token bucket according to the timestamp variable, and updating a value of the timestamp variable into current time, wherein the number of tokens which are required to be added is obtained by multiplying a difference between the current time and a current value of the timestamp variable by using an updating rate, and the number of the tokens in the token bucket is not greater than the capacity of the token bucket; 4, comparing the length of the message with the current number of the tokens in the token bucket to determine corresponding processing to be performed on the current message; and 5, keeping the periodical updating of the token bucket but shortening a token bucket updating period. By the method and the system, the traffic policing token bucket is updated through a timestamp mechanism in traffic policing and measurement, so a memory bandwidth occupied by the periodical updating of the token bucket is greatly decreased, updating granularity is more accurate and traffic policing performance is higher.
Description
Technical field
The present invention relates to network communication field, be specifically related to the traffic policing technology, relate in particular to a kind of method and system of upgrading the traffic policing of token bucket based on time stamp.
Background technology
Along with the fast development of network, various applied more and more, service quality also more and more comes into one's own.When the low speed chain circuit transmission data, bandwidth can occur congested at the low speed chain circuit interface, causes loss of data serious from high-speed link, if do not do any restriction, can have influence on data such as the voice of low delay requirement etc.Traffic policing is a kind of technological to the traffic management that certain flow that gets into switch and router limits at incoming interface or outgoing interface, and its typical effect is certain first-class flow and the burst that restriction got into or flowed out a certain network.When message met some requirements, excessive like the message flow of certain stream, traffic policing just can be taked different processing action to this message, dropping packets for example, or reset priority of messages etc., with protecting network resource and benefits of operators.
Traffic policing adopts committed access rate and peak-peak access rate method to come flow is controlled, and concrete handling process adopts token bucket to realize.The user places token by the speed of setting in token bucket, when message arrived, if there are enough tokens can be used for sending message in the token bucket, then message directly passed through, and the token in the while token bucket is done corresponding minimizing by message length; If the token number quantity not sufficient in the token bucket then does abandoning or redispatch behind the mark again to message, the token quantity in the token bucket is not done variation.Can find out that the operation of token bucket has two kinds, a kind of user of being places token by the speed of setting and upgrades in token bucket, and another kind is that the traffic policing measurement is done corresponding subtraction or do not done operation token when message arrives.
Renewal to token bucket generally is that the user realizes by the speed periodicity of setting placement token in token bucket at present.Such as the flow restriction to certain stream is 10Mbps, then can banish to this by the periodicity per second and put 10 megabit tokens and achieve the goal, and the granularity upgraded of token is exactly 10 megabits like this; Perhaps put 1 megabit token and achieve the goal by periodically banishing to this in per 0.1 second, the granularity of token renewal is exactly 1 megabit like this.Periodically token bucket is upgraded along with the clauses and subclauses of stream are increasing, the restriction that receives is also increasing.Such as, when the clauses and subclauses of stream reach 16K, suppose that clock frequency is 400 megahertzes; Clock cycle was exactly 2.5 nanoseconds, did not consider the processing to message, to all streams once times of upgrading be 16K*2.5 nanosecond=40K nanosecond; Suppose that token bucket stores with single port SRAM, once renewal needs a read operation and a write operation, and the update cycle will reach 80k nanosecond so; If the speed of this stream is 1000Mbps, upgrades the granularity minimum and also become the 80k bit.Also need operate token bucket if consider message, upgrade bigger that granularity will become, suppose that the renewal of token bucket takies the bandwidth of token bucket 10%, so each renewal granularity just becomes the 800k bit.The clauses and subclauses of considering stream again possibly become the 64K size, upgrade granularity and will become bigger, and this is unacceptable.
When so present technology becomes big in the clauses and subclauses of stream, upgrade very big that granularity also becomes, even to a unacceptable stage, and this will expend huge memory bandwidth, have a strong impact on the bandwidth that traffic policing is measured.
Summary of the invention
The object of the present invention is to provide and a kind ofly upgrade the method for the traffic policing of token bucket based on time stamp, it can greatly reduce the memory bandwidth that update of token bucket periodically takies, thereby promotes the performance of traffic policing.
The present invention also aims to provide a kind of application system for carrying out said process.
Be to realize one of foregoing invention purpose, of the present inventionly provide a kind of and upgrade the method for the traffic policing of token bucket based on time stamp, token bucket increase by one be used to write down token update time last time the time stamp variable, this method comprises the steps:
S1, receive message, obtain the length of said message;
S2, obtain and the corresponding token bucket of current message;
S3, upgrade the token number in the said token bucket according to said time stamp variable; And the value of said time stamp variable is updated to the current time; Wherein, should increase the token number=value of current time stamp variable (current time-) * renewal rate, the token number of said token bucket is no more than the capacity of token bucket;
Token number in the length of S4, more said message and the current token bucket decides current message is done corresponding processing;
S5, maintenance are upgraded according to some cycles token bucket, but reduce the periodically update of token bucket cycle.
As further improvement of the present invention, said step S3 also comprises:
Judge whether current token bucket is full, if then do not upgrade; If not, then add to said token bucket and saidly should increase token number, maximum is added to the token bucket full capacity, and the token that overflows is done discard processing.
As further improvement of the present invention, said step S4 is specially:
Whether the length of judging said message is less than the token number in the current token bucket, if then through this message, and in token bucket, reduce corresponding token number; If not, then abandon said message and perhaps send behind the mark again, token number does not upgrade.
As further improvement of the present invention, said token bucket can comprise that a plurality of token numbers are to tackle a plurality of application, the corresponding different token renewal rate of said a plurality of token numbers.
As further improvement of the present invention, said step S5 is specially: periodically decide in token bucket to increase how many tokens according to time stamp, the token number of increase is ((value of the time stamp variable in a preceding Shi Jian – token bucket) * renewal rate).
For realizing above-mentioned another goal of the invention, the invention provides and a kind ofly upgrade the system of the traffic policing of token bucket based on time stamp, it comprises like lower unit:
The message receiving element, be used to receive message, obtain the length of said message;
The token bucket matching unit, be used to obtain and the corresponding token bucket of current message;
The update of token bucket unit, be used for upgrading the token number of said token bucket according to said time stamp variable; And the value of said time stamp variable is updated to the current time; Wherein, Should increase the token number=value of current time stamp variable (current time-) * renewal rate, the token number of said token bucket is no more than the capacity of token bucket;
Message process unit, be used for the length of more said message and the token number of current token bucket, decide current message is done corresponding processing;
Periodically update the unit, be used for keeping token bucket is upgraded according to some cycles, but reduce the periodically update of token bucket cycle.
As further improvement of the present invention, said update of token bucket unit also is used for:
Judge whether current token bucket is full, if then do not upgrade; If not, then add to said token bucket and saidly should increase token number, maximum is added to the token bucket full capacity, and the token that overflows is done discard processing.
As further improvement of the present invention, said message process unit specifically is used for:
Whether the length of judging said message is less than the token number in the current token bucket, if then through this message, and in token bucket, reduce corresponding token number; If not, then abandon said message and perhaps send behind the mark again, token number does not upgrade.
As further improvement of the present invention, said token bucket can comprise that a plurality of token numbers are to tackle a plurality of application, the corresponding different token renewal rate of said a plurality of token numbers.
As further improvement of the present invention, the said unit that periodically updates specifically is used for: periodically decide in token bucket to increase how many tokens according to time stamp, the token number of increase is ((value of the time stamp variable in a preceding Shi Jian – token bucket) * renewal rate).
Compared with prior art; The present invention carries out the renewal of traffic policing token bucket through time stamp mechanism when traffic policing is measured; Greatly reduce the memory bandwidth that the periodicity update of token bucket takies, and it is more accurate to upgrade granularity, and then makes that the performance of traffic policing is better.
Description of drawings
Fig. 1 is the schematic diagram of update of token bucket in the traffic policing of prior art;
Fig. 2 is the flow chart of method that upgrades the traffic policing of token bucket in an embodiment of the present invention based on time stamp;
Fig. 3 is based on the schematic diagram of the update of token bucket of time stamp in an embodiment of the present invention;
Fig. 4 is the module diagram of system that upgrades the traffic policing of token bucket in an embodiment of the present invention based on time stamp.
Embodiment
Below will combine embodiment shown in the drawings to describe the present invention.But these execution modes do not limit the present invention, and the conversion on the structure that those of ordinary skill in the art makes according to these execution modes, method or the function all is included in protection scope of the present invention.
The present invention mainly discloses a kind of method that is applied to the traffic policing of network communication field; It mainly still continues to use the technology of the token bucket monitoring management that industry uses always; At first introduce token bucket down, as shown in Figure 1, token bucket (Token Bucket) is a kind of common flow measurement technology; Be usually used in business board got that flow limits and shaping, can also measure the speed of flow.Its operation principle is that token bucket is placed token by the speed that the user sets in bucket, when token in the bucket is full, just no longer increase.When message arrives, there are enough tokens can be used to send message in the token bucket, then message directly passes through and continues to send, and token number is done corresponding minimizing simultaneously; Otherwise, then will not pass through.Wherein, the capacity of token bucket is specified, and it can comprise assurance token bucket capacity (CBS), burst token bucket capacity (PBS) etc.
Ginseng Fig. 2 and shown in Figure 3, in this execution mode, the said method of upgrading the traffic policing of token bucket based on time stamp; At first; Need token bucket increase by one be used to write down token update time last time the time stamp variable, that is, and after the action that token of every work upgrades; The capital is recorded as the value of a time stamp variable to the time point of current renewal, with convenient the carrying out that upgrades next time.
This method comprises the steps:
S1, receive message, obtain the length of said message;
Preferably; Receive message from network, said message is the data of organizing with certain format, such as; It can comprise type of message, message version, message length, message entity or the like information, and system just obtains the length of message when receiving this message.
S2, obtain and the corresponding token bucket of current message;
The corresponding a kind of type of message of message; So; Need at first discern the type of message of this message, go coupling to obtain and the pairing token bucket of this message according to the classification under this message then, obviously; Different message corresponding flow supervision standards also can be different, so need corresponding different token bucket to realize traffic policing of the present invention.
S3, upgrade the token number in the said token bucket according to said time stamp variable; And the value of said time stamp variable is updated to the current time; Wherein, should increase the token number=value of current time stamp variable (current time-) * renewal rate, the token number of said token bucket is no more than the capacity of token bucket;
In execution mode of the present invention, when receiving message information, note the current time, next,, at this moment, need judge at first whether token bucket is full, if then do not do renewal just begin to upgrade the token of token bucket the inside; Otherwise; Then add ((Dang the value of the preceding current time stamp variable of Shi Jian –) * renewal rate) individual token, it should be noted that token number is no more than the capacity of token bucket (maximum is added to token bucket to expire) toward the token bucket the inside; The token that will overflow is done discard processing; In the release of upgrading token, also need to be updated to the current time to the value of the time stamp variable in the token bucket, with the convenient completion of update of token bucket next time.
Token number in the length of S4, more said message and the current token bucket decides current message is done corresponding processing.
In this step; Whether the length of judging said message is less than the token number in the current token bucket; If then continue to send to other processing unit, and in token bucket, reduce corresponding token number (token number of minimizing is confirmed according to the length of message) through this message; If not, then abandon said message or send to other processing unit behind the mark again, simultaneously, the token number in the token bucket does not upgrade.
S5, maintenance are upgraded according to some cycles token bucket, but reduce the periodically update of token bucket cycle.
In this step, also need periodically to decide in token bucket to increase how many tokens according to time stamp, the token number of increase is ((value of the time stamp variable in a preceding Shi Jian – token bucket) * renewal rate).Because the signal of record time stamp can overturn, the time that only arrives according to message upgrades, possible that time just with the time phase difference one-period of message last time, can cause and not upgrade or few renewal.And the present invention can upgrade token bucket when message arrives, also can periodically upgrade token bucket simultaneously, does not have few renewal or news more not like this.
When upgrading token bucket, keep but the reduction periodicity update of token bucket cycle, prevent that the time stamp upset from causing few renewal, and greatly reduce the bandwidth that the periodicity update of token bucket takies based on time stamp.
Above-mentioned each step has just been accomplished the work of upgrading the traffic policing of token bucket based on time stamp of the present invention.
Especially, said token bucket can comprise that a plurality of token numbers are to tackle a plurality of application, the corresponding different token renewal rate of said a plurality of token numbers.That is to say; Possibly have more than a kind of token number in the token bucket and deal with various application; Generally have committed access rate and peak-peak access rate, can upgrade, only need corresponding no renewal rate to get final product according to time stamp method mentioned above.
Next; With combining Fig. 4 to introduce in the execution mode of the present invention down the operation principle of system of upgrading the traffic policing of token bucket based on time stamp in detail, at first, need token bucket increase by one be used to write down token update time last time the time stamp variable; Promptly; After the action that token of every work upgrades, all the time point of current renewal can be recorded as the value of a time stamp variable, with convenient the carrying out that upgrades next time.
This system comprises following each unit:
Preferably; This unit receives message from network, and said message is the data of organizing with certain format, such as; It can comprise type of message, message version, message length, message entity or the like information, and system just obtains the length of message when receiving this message.
Token bucket matching unit 20, be used to obtain and the corresponding token bucket of current message;
The corresponding a kind of type of message of message; So; Need at first discern the type of message of this message, go coupling to obtain and the pairing token bucket of this message according to the classification under this message then, obviously; Different message corresponding flow supervision standards also can be different, so need corresponding different token bucket to realize traffic policing of the present invention.
Update of token bucket unit 30, this element are used for upgrading according to said time stamp variable the token number of said token bucket; And the value of said time stamp variable is updated to the current time; Wherein, Should increase the token number=value of current time stamp variable (current time-) * renewal rate, the token number of said token bucket is no more than the capacity of token bucket;
In execution mode of the present invention, the current time is noted in this unit when receiving message information, next, just begin to upgrade the token of token bucket the inside, at this moment, need judge at first whether token bucket is full, if then do not do renewal; Otherwise; Then add ((Dang the value of the preceding current time stamp variable of Shi Jian –) * renewal rate) individual token, it should be noted that token number is no more than the capacity of token bucket (maximum is added to token bucket to expire) toward the token bucket the inside; The token that will overflow is done discard processing; In the release of upgrading token, also need to be updated to the current time to the value of the time stamp variable in the token bucket, with the convenient completion of update of token bucket next time.
In this element; Whether the length that needs to judge said message is less than the token number in the current token bucket; If then continue to send to other processing unit, and in token bucket, reduce corresponding token number (token number of minimizing is confirmed according to the length of message) through this message; If not, then abandon said message or send to other processing unit behind the mark again, simultaneously, the token number in the token bucket does not upgrade.
Periodically update unit 50, be used for keeping token bucket is upgraded according to some cycles, but reduce the periodically update of token bucket cycle.
In this element, also need periodically to decide in token bucket to increase how many tokens according to time stamp, the token number of increase is ((value of the time stamp variable in a preceding Shi Jian – token bucket) * renewal rate).Because the signal of record time stamp can overturn, the time that only arrives according to message upgrades, possible that time just with the time phase difference one-period of message last time, can cause and not upgrade or few renewal.And the present invention can upgrade token bucket when message arrives, also can periodically upgrade token bucket simultaneously, does not have few renewal or news more not like this.
When upgrading token bucket, keep but the reduction periodicity update of token bucket cycle, prevent that the time stamp upset from causing few renewal, and greatly reduce the bandwidth that the periodicity update of token bucket takies based on time stamp.
Above-mentioned each unit has just been accomplished and has of the present inventionly been upgraded the work of the traffic policing of token bucket based on time stamp, it should be noted that when the present invention upgrades token bucket and operates when measuring through traffic policing, can also keep periodically updating token bucket.When periodically upgrading, also need decide in token bucket to increase how many tokens according to time stamp, the token number of increase is ((value of the time stamp variable in a preceding Shi Jian – token bucket) * renewal rate).
Especially, said token bucket can comprise that a plurality of token numbers are to tackle a plurality of application, the corresponding different token renewal rate of said a plurality of token numbers.That is to say; Possibly have more than a kind of token number in the token bucket and deal with various application; Generally have committed access rate and peak-peak access rate, can upgrade, only need corresponding no renewal rate to get final product according to time stamp method mentioned above.
Compared with prior art; The present invention carries out the renewal of traffic policing token bucket through time stamp mechanism when traffic policing is measured; Greatly reduce the memory bandwidth that the periodicity update of token bucket takies, upgrading granularity can be more accurate, and does not take more bandwidth with the clauses and subclauses increase of flowing; Reduce and upgrade granularity, and then make that the performance of traffic policing is better.
For the convenience of describing, be divided into various unit with function when describing above the device and describe respectively.Certainly, when implementing the application, can in same or a plurality of softwares and/or hardware, realize the function of each unit.
Description through above execution mode can know, those skilled in the art can be well understood to the application and can realize by the mode that software adds essential general hardware platform.Based on such understanding; The part that the application's technical scheme contributes to prior art in essence in other words can be come out with the embodied of software product; This computer software product can be stored in the storage medium, like ROM/RAM, magnetic disc, CD etc., comprises that some instructions are with so that a computer equipment (can be a personal computer; Server, the perhaps network equipment etc.) carry out the described method of some part of each execution mode of the application or execution mode.
Device embodiments described above only is schematic; Wherein said unit as the separating component explanation can or can not be physically to separate also; The parts that show as the unit can be or can not be physical locations also; Promptly can be positioned at a place, perhaps also can be distributed on a plurality of NEs.Can realize the purpose of this execution mode scheme according to the needs selection some or all of module wherein of reality.Those of ordinary skills promptly can understand and implement under the situation of not paying creative work.
The application can be used in numerous general or special purpose computingasystem environment or configuration or communication system environment or the equipment.For example: personal computer, server computer, handheld device or portable set, plate equipment, multicomputer system, the system based on microprocessor, set top box, programmable consumer-elcetronics devices, network PC, minicom, mainframe computer, comprise DCE of above any system or equipment or the like, and switch, router, comprise communication system environment of above any equipment or the like.
The application can describe in the general context of the computer executable instructions of being carried out by computer, for example program module.Usually, program module comprises the routine carrying out particular task or realize particular abstract, program, object, assembly, data structure or the like.Also can in DCE, put into practice the application, in these DCEs, by through communication network connected teleprocessing equipment execute the task.In DCE, program module can be arranged in this locality and the remote computer storage medium that comprises memory device.
Be to be understood that; Though this specification is described according to execution mode; But be not that each execution mode only comprises an independently technical scheme, this narrating mode of specification only is for clarity sake, and those skilled in the art should make specification as a whole; Technical scheme in each execution mode also can form other execution modes that it will be appreciated by those skilled in the art that through appropriate combination.
The listed a series of detailed description of preceding text only is specifying to feasibility execution mode of the present invention; They are not in order to restriction protection scope of the present invention, allly do not break away from equivalent execution mode or the change that skill of the present invention spirit done and all should be included within protection scope of the present invention.
Claims (10)
1. one kind is upgraded the method for the traffic policing of token bucket based on time stamp, it is characterized in that, token bucket increase by one be used to write down token update time last time the time stamp variable, this method comprises the steps:
S1, receive message, obtain the length of said message;
S2, obtain and the corresponding token bucket of current message;
S3, upgrade the token number in the said token bucket according to said time stamp variable; And the value of said time stamp variable is updated to the current time; Wherein, should increase the token number=value of current time stamp variable (current time-) * renewal rate, the token number of said token bucket is no more than the capacity of token bucket;
Token number in the length of S4, more said message and the current token bucket decides current message is done corresponding processing;
S5, maintenance are upgraded according to some cycles token bucket, but reduce the periodically update of token bucket cycle.
2. method according to claim 1 is characterized in that, said step S3 also comprises:
Judge whether current token bucket is full, if then do not upgrade; If not, then add to said token bucket and saidly should increase token number, maximum is added to the token bucket full capacity, and the token that overflows is done discard processing.
3. method according to claim 1 is characterized in that, said step S4 is specially:
Whether the length of judging said message is less than the token number in the current token bucket, if then through this message, and in token bucket, reduce corresponding token number; If not, then abandon said message and perhaps send behind the mark again, token number does not upgrade.
4. according to any described method of claim 1 to 3, it is characterized in that said token bucket can comprise that a plurality of token numbers are to tackle a plurality of application, the corresponding different token renewal rate of said a plurality of token numbers.
5. method according to claim 1; It is characterized in that; Said step S5 is specially: periodically decide in token bucket to increase how many tokens according to time stamp, the token number of increase is ((value of the time stamp variable in a preceding Shi Jian – token bucket) * renewal rate).
6. one kind is upgraded the system of the traffic policing of token bucket based on time stamp, it is characterized in that it comprises like lower unit:
The message receiving element, be used to receive message, obtain the length of said message;
The token bucket matching unit, be used to obtain and the corresponding token bucket of current message;
The update of token bucket unit, be used for upgrading the token number of said token bucket according to said time stamp variable; And the value of said time stamp variable is updated to the current time; Wherein, Should increase the token number=value of current time stamp variable (current time-) * renewal rate, the token number of said token bucket is no more than the capacity of token bucket;
Message process unit, be used for the length of more said message and the token number of current token bucket, decide current message is done corresponding processing;
Periodically update the unit, be used for keeping token bucket is upgraded according to some cycles, but reduce the periodically update of token bucket cycle.
7. system according to claim 6 is characterized in that, said update of token bucket unit also is used for:
Judge whether current token bucket is full, if then do not upgrade; If not, then add to said token bucket and saidly should increase token number, maximum is added to the token bucket full capacity, and the token that overflows is done discard processing.
8. system according to claim 7 is characterized in that, said message process unit specifically is used for:
Whether the length of judging said message is less than the token number in the current token bucket, if then through this message, and in token bucket, reduce corresponding token number; If not, then abandon said message and perhaps send behind the mark again, token number does not upgrade.
9. according to any described system in the claim 6 to 8, it is characterized in that said token bucket can comprise that a plurality of token numbers are to tackle a plurality of application, the corresponding different token renewal rate of said a plurality of token numbers.
10. method according to claim 6; It is characterized in that; The said unit that periodically updates specifically is used for: periodically decide in token bucket to increase how many tokens according to time stamp, the token number of increase is ((value of the time stamp variable in a preceding Shi Jian – token bucket) * renewal rate).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011103581192A CN102413042A (en) | 2011-11-14 | 2011-11-14 | Timestamp-updating-token-bucket-based traffic policing method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011103581192A CN102413042A (en) | 2011-11-14 | 2011-11-14 | Timestamp-updating-token-bucket-based traffic policing method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102413042A true CN102413042A (en) | 2012-04-11 |
Family
ID=45914901
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011103581192A Pending CN102413042A (en) | 2011-11-14 | 2011-11-14 | Timestamp-updating-token-bucket-based traffic policing method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102413042A (en) |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103229465A (en) * | 2012-11-12 | 2013-07-31 | 华为技术有限公司 | Message sending method and device |
| CN104734989A (en) * | 2013-12-23 | 2015-06-24 | 腾讯数码（天津）有限公司 | Data transmission flow scheduling method and system based on token buckets |
| CN105024932A (en) * | 2014-04-21 | 2015-11-04 | 中兴通讯股份有限公司 | Traffic policing method and apparatus based on token bucket |
| CN106413002A (en) * | 2016-11-22 | 2017-02-15 | 京信通信技术(广州)有限公司 | Terminal velocity control method, terminal velocity control device and terminal velocity control base station |
| CN106453127A (en) * | 2016-11-18 | 2017-02-22 | 杭州华三通信技术有限公司 | Token processing method and device |
| CN109039946A (en) * | 2017-06-09 | 2018-12-18 | 深圳市中兴微电子技术有限公司 | A kind of token adding method and device and storage medium and information processing unit |
| CN109246026A (en) * | 2018-08-13 | 2019-01-18 | 中国平安人寿保险股份有限公司 | Traffic management and control method, apparatus, equipment and storage medium |
| CN110611623A (en) * | 2019-08-30 | 2019-12-24 | 江苏苏宁物流有限公司 | Current limiting method and device |
| CN110912834A (en) * | 2019-12-09 | 2020-03-24 | 昆高新芯微电子(江苏)有限公司 | Flow control method based on token bucket algorithm |
| CN111581223A (en) * | 2020-04-11 | 2020-08-25 | 北京城市网邻信息技术有限公司 | Data updating method and device, terminal equipment and storage medium |
| CN112187661A (en) * | 2020-09-14 | 2021-01-05 | 武汉思普崚技术有限公司 | QOS flow control method, system, equipment and storage medium |
| CN112328613A (en) * | 2020-11-04 | 2021-02-05 | 迈普通信技术股份有限公司 | Online analysis processing method and device, electronic equipment and storage medium |
| CN112751777A (en) * | 2021-01-06 | 2021-05-04 | 烽火通信科技股份有限公司 | High-rate flow control method and device |
| CN112787950A (en) * | 2021-01-28 | 2021-05-11 | 西安交通大学 | Fair network flow management and control method and device |
| CN115102908A (en) * | 2022-08-25 | 2022-09-23 | 珠海星云智联科技有限公司 | Method for generating network message based on bandwidth control and related device |
| CN115277575A (en) * | 2021-04-29 | 2022-11-01 | 中国移动通信集团浙江有限公司 | Token bucket control method, device and storage medium |
| CN115766592A (en) * | 2022-10-31 | 2023-03-07 | 中科驭数（北京）科技有限公司 | Flow rate limiting method based on priority, DPU message forwarding method and device |
| CN116016356A (en) * | 2021-09-30 | 2023-04-25 | 迈普通信技术股份有限公司 | Message processing method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050157723A1 (en) * | 2004-01-19 | 2005-07-21 | Bong-Cheol Kim | Controlling traffic congestion |
| CN101741603A (en) * | 2008-11-11 | 2010-06-16 | 中兴通讯股份有限公司 | Method and device for supervising traffic based on token bucket |
| CN101820380A (en) * | 2009-02-26 | 2010-09-01 | 普然通讯技术(上海)有限公司 | Token updating method of meter |
-
2011
- 2011-11-14 CN CN2011103581192A patent/CN102413042A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050157723A1 (en) * | 2004-01-19 | 2005-07-21 | Bong-Cheol Kim | Controlling traffic congestion |
| CN101741603A (en) * | 2008-11-11 | 2010-06-16 | 中兴通讯股份有限公司 | Method and device for supervising traffic based on token bucket |
| CN101820380A (en) * | 2009-02-26 | 2010-09-01 | 普然通讯技术(上海)有限公司 | Token updating method of meter |
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103229465A (en) * | 2012-11-12 | 2013-07-31 | 华为技术有限公司 | Message sending method and device |
| CN104734989A (en) * | 2013-12-23 | 2015-06-24 | 腾讯数码（天津）有限公司 | Data transmission flow scheduling method and system based on token buckets |
| CN104734989B (en) * | 2013-12-23 | 2018-09-14 | 腾讯数码（天津）有限公司 | Data transfer throughput dispatching method based on token bucket and its system |
| CN105024932A (en) * | 2014-04-21 | 2015-11-04 | 中兴通讯股份有限公司 | Traffic policing method and apparatus based on token bucket |
| CN106453127A (en) * | 2016-11-18 | 2017-02-22 | 杭州华三通信技术有限公司 | Token processing method and device |
| CN106413002B (en) * | 2016-11-22 | 2019-12-10 | 京信通信系统（中国）有限公司 | Method and device for controlling terminal rate and base station |
| CN106413002A (en) * | 2016-11-22 | 2017-02-15 | 京信通信技术(广州)有限公司 | Terminal velocity control method, terminal velocity control device and terminal velocity control base station |
| CN109039946A (en) * | 2017-06-09 | 2018-12-18 | 深圳市中兴微电子技术有限公司 | A kind of token adding method and device and storage medium and information processing unit |
| CN109039946B (en) * | 2017-06-09 | 2021-10-01 | 深圳市中兴微电子技术有限公司 | Token adding method and device, storage medium and information processing device |
| CN109246026A (en) * | 2018-08-13 | 2019-01-18 | 中国平安人寿保险股份有限公司 | Traffic management and control method, apparatus, equipment and storage medium |
| CN110611623A (en) * | 2019-08-30 | 2019-12-24 | 江苏苏宁物流有限公司 | Current limiting method and device |
| CN110912834A (en) * | 2019-12-09 | 2020-03-24 | 昆高新芯微电子(江苏)有限公司 | Flow control method based on token bucket algorithm |
| CN111581223A (en) * | 2020-04-11 | 2020-08-25 | 北京城市网邻信息技术有限公司 | Data updating method and device, terminal equipment and storage medium |
| CN111581223B (en) * | 2020-04-11 | 2023-08-22 | 北京城市网邻信息技术有限公司 | Data updating method, device, terminal equipment and storage medium |
| CN112187661A (en) * | 2020-09-14 | 2021-01-05 | 武汉思普崚技术有限公司 | QOS flow control method, system, equipment and storage medium |
| CN112187661B (en) * | 2020-09-14 | 2022-06-21 | 武汉思普崚技术有限公司 | QOS flow control method, system, equipment and storage medium |
| CN112328613A (en) * | 2020-11-04 | 2021-02-05 | 迈普通信技术股份有限公司 | Online analysis processing method and device, electronic equipment and storage medium |
| CN112751777A (en) * | 2021-01-06 | 2021-05-04 | 烽火通信科技股份有限公司 | High-rate flow control method and device |
| CN112787950A (en) * | 2021-01-28 | 2021-05-11 | 西安交通大学 | Fair network flow management and control method and device |
| CN115277575A (en) * | 2021-04-29 | 2022-11-01 | 中国移动通信集团浙江有限公司 | Token bucket control method, device and storage medium |
| CN115277575B (en) * | 2021-04-29 | 2023-09-05 | 中国移动通信集团浙江有限公司 | Token bucket control method, device and storage medium |
| CN116016356A (en) * | 2021-09-30 | 2023-04-25 | 迈普通信技术股份有限公司 | Message processing method and device |
| CN115102908A (en) * | 2022-08-25 | 2022-09-23 | 珠海星云智联科技有限公司 | Method for generating network message based on bandwidth control and related device |
| CN115766592A (en) * | 2022-10-31 | 2023-03-07 | 中科驭数（北京）科技有限公司 | Flow rate limiting method based on priority, DPU message forwarding method and device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102413042A (en) | Timestamp-updating-token-bucket-based traffic policing method and system | |
| CN110545228B (en) | Service function chain request processing method and system | |
| CN101547159B (en) | Method and device for preventing network congestion | |
| CN113037786B (en) | Intelligent computing power scheduling method, device and system | |
| CN107508719A (en) | Measure the method, apparatus and network node of network delay | |
| US20110122776A1 (en) | Method, Apparatus, and Computer Program Product for Traffic Simulation Tool for Networks | |
| CN101095308A (en) | Method and apparatus for generic interface, packet cut-through, overbooking, queue concatenation, and logical identification priority for a system packet interface device | |
| CN103581042B (en) | Method and device for sending data package | |
| CN101286937A (en) | Network flow control method, device and system | |
| CN102420776A (en) | Method and system for dynamically regulating portal resource allocation threshold value | |
| CN108600118A (en) | Message processing method, device and electronic equipment | |
| CN108023756A (en) | The upgrade method and device of a kind of virtual switch | |
| CN109257758A (en) | A kind of network expansion method and device | |
| US8149719B2 (en) | System and method for marking live test packets | |
| CN113783793A (en) | Traffic scheduling method for time-sensitive data frame and related equipment | |
| CN110046187A (en) | Data processing system, method and device | |
| Oeldemann et al. | FlueNT10G: A programmable FPGA-based network tester for multi-10-gigabit ethernet | |
| CN101471884A (en) | Communication system allowing reduction in congestion by restricting communication | |
| CN109995787A (en) | A kind of data processing method and relevant device | |
| CN103312540A (en) | User service requirement parameter determining method and device | |
| CN102801586A (en) | Method and device for automatically testing quality of service (QoS) granularity and precision | |
| US9282041B2 (en) | Congestion profiling of computer network devices | |
| CN109905331A (en) | Array dispatching method and device, communication equipment, storage medium | |
| US8243760B2 (en) | Scheduler using a plurality of slow timers | |
| CN102523161A (en) | Flow control method and system of cross-Ethernet switched network cloud |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120411 |