CN101557348B - A message forwarding method and device based on token bucket - Google Patents

Abstract

The present invention relates to a message forwarding method and device based on token buckets. The method includes setting token buckets based on priorities, and the initial capacity of each token bucket with different priorities is the entire available bandwidth; When sending a message, search for the token bucket that matches the message and forward the message, if the number of tokens in the priority token bucket meets the requirements for forwarding the message, then forward the message; at the same time Update the capacity of the priority token bucket and the lower priority token bucket to its current capacity minus the number of tokens used to forward the message, and set the priority token bucket and the lower priority token bucket The updated token bucket capacity of the card bucket is used as its current capacity. The invention has low implementation complexity, high efficiency and easy expansion of priority.

Description

A message forwarding method and device based on token bucket

technical field

The invention relates to the communication field, in particular to a token bucket-based message forwarding method and device.

Background technique

In a communication network, different real-time services are usually divided into different priority services for forwarding, so as to ensure high-priority bandwidth requirements. In the prior art, two methods are mainly used to realize the bandwidth management and priority management of the above-mentioned different services. One is CBQ (Class Based Queuing, class-based queue) technology, which mainly uses different priority queues according to the usage Different scheduling and detection ensure that high-priority packets can be forwarded quickly, while low-priority packets can also have controllable delay. However, because the above method is implemented through queues, a large amount of messages need to be cached, so it takes up a large amount of memory. For some small products such as wireless access devices with low memory, the memory is difficult to meet the requirements; and, the above The queue scheduling algorithm of the method is complex and the operating efficiency is poor. If a new priority is added, the entire queue structure needs to be adjusted, so the scalability of the method is relatively poor.

The other is to use the token bucket technology, which is divided into the following ways in terms of implementation:

One way is to set a token bucket for low-priority common services, high-priority services do not need to consume tokens, so as to control the forwarding speed of low-priority common services within a certain threshold range to ensure high-priority The bandwidth requirements of the business, the defect of this method is that the speed limit threshold is not well defined, if it is too high, the bandwidth utilization rate will be low, and if it is too low, it will not be able to guarantee the bandwidth requirements of high-priority services;

Another way is to set token buckets for both normal priority and high priority service packets. When the number of tokens in the token bucket is less than the number of tokens required by the data packets to be forwarded, the Whether the packet is a high-priority data packet is processed accordingly. If it is, it is forwarded and the number of tokens that can be used in the token bucket is counted as a negative value. Otherwise, the pending data packet is discarded. Although the method can reduce the line bandwidth occupied by ordinary priority services as a whole, thereby ensuring the bandwidth requirements of high priority services, it also sacrifices bandwidth utilization, especially when the bandwidth is tight, and cannot guarantee high Bandwidth requirements for priority services;

Another way is to periodically monitor the actual bandwidth used by high-priority services to adjust the update rate of token buckets for ordinary priority services. The sum of the bandwidths of high-priority and low-priority token buckets is the total available bandwidth. In essence, it improves the bandwidth of high-priority services by limiting the bandwidth of ordinary priority services. Compared with the above two methods, there is not much improvement in improving bandwidth utilization and ensuring the bandwidth of high-priority services. Monitoring high-priority bandwidth is cumbersome to implement.

To sum up, the methods for managing packet bandwidth requirements in the prior art have the disadvantages of being unable to allocate bandwidth reasonably, having low bandwidth utilization, and being unable to effectively guarantee the bandwidth requirements of high-priority services.

Contents of the invention

In order to solve the above problems, the purpose of the present invention is to provide a message forwarding method and device with efficient bandwidth management, low complexity and easy extensible priority.

To achieve the above object, the present invention provides a token bucket-based message forwarding method, comprising:

Token buckets are set based on priority, and the initial capacity of each token bucket with different priorities is the full available bandwidth;

When receiving a message of a certain priority, look for the token bucket that matches the message and forward the message. If the number of tokens in the priority token bucket meets the requirements for forwarding the message, then The message is forwarded;

At the same time, the capacity of the priority token bucket and the lower priority token bucket is updated to its current capacity minus the number of tokens used to forward the message, and the priority token bucket and lower priority The updated token bucket capacity of the token bucket is its current capacity.

The method further includes: discarding the message if it is detected that the number of tokens in the priority token bucket does not meet the requirements for message forwarding.

The priority-based setting token bucket includes:

The token bucket of a certain priority is set as a single-layer token bucket, and the single-layer token bucket is a first-level token bucket, and its capacity is initialized to all available bandwidth;

Or set the token bucket of a certain priority as a double-layer token bucket, the double-layer token bucket includes a first-level token bucket and a plurality of second-level token buckets that are respectively matched with different types of messages in this priority The card bucket, the initial capacity of the first-level token bucket is all available bandwidth, and the sum of the capacities of the multiple second-level token buckets is equal to the capacity of the first-level token bucket.

When finding that the token bucket matching the message is a secondary token bucket, detect whether the number of tokens in the secondary token bucket meets the requirements for forwarding the message, and if so, forward the message; Otherwise, it is further detected whether the number of tokens in the token bucket of the first level of priority meets the requirements for forwarding the message, and if so, the message is forwarded.

The update of the priority token bucket is specifically as follows when the priority token bucket is a double-layer token bucket:

Update the capacity of the second-level token bucket matching the message and the priority first-level token bucket to its current capacity minus the number of tokens used to forward the message, and set the second-level token bucket and the updated token bucket capacity of the first-level token bucket is its current capacity.

The update of the lower priority token bucket is specifically as follows when the lower priority token bucket is a double-layer token bucket:

Update the capacity of the lower-priority first-level token bucket to its current capacity minus the number of tokens used to forward the message;

Update the capacity of each secondary token bucket in the lower priority level to its current capacity minus the corresponding proportion of the number of tokens used to forward the message. The corresponding ratio is the ratio of each secondary token bucket to the The capacity ratio of the lower priority first-level token bucket;

And the updated token bucket capacity of the second-level token bucket and the first-level token bucket in the lower priority is its current capacity.

The present invention also provides a token bucket-based message forwarding device, characterized in that the device includes:

The token bucket setting unit is used to set the token bucket based on priority, and the initial capacity of each token bucket with different priority is the full available bandwidth;

The detection forwarding unit is used for forwarding the message by using the token bucket matching the message when receiving a message of a certain priority, if the number of tokens in the token bucket satisfies the requirements for forwarding the message If required, the packet is forwarded; otherwise, the packet is discarded, and an update unit is triggered at the same time;

The update unit is used to update the capacity of the priority token bucket and the lower priority token bucket to its current capacity minus the number of tokens used to forward the message, the priority token bucket and the lower priority token bucket The current capacity of the priority token bucket is its updated capacity.

The token bucket setting unit includes:

A single-level token bucket setting module, configured to set a certain priority token bucket as a single-level token bucket, the single-level token bucket is a first-level token bucket, and its capacity is initialized to all available bandwidth; and /or

The double-layer token bucket setting module is used to set the token bucket of a certain priority level as a double-layer token bucket, and the double-layer token bucket includes a first-level token bucket and a The initial capacity of the first-level token bucket is all available bandwidth, and the sum of the capacities of the multiple second-level token buckets is equal to the capacity of the first-level token bucket.

The detection forwarding unit also includes:

The first detection and forwarding module is used to detect whether the number of tokens in the second-level token bucket meets the requirements for forwarding the message when the token bucket matching the message is a second-level token bucket, If yes, the message is forwarded; otherwise, it is further detected whether the number of tokens in the token bucket of the priority level meets the requirements for forwarding the message, and if so, the message is forwarded, otherwise, the message is discarded.

The update unit includes: this priority update module, which is used to update the two-level token bucket matching the message and the first-level token bucket of the priority when the priority token bucket is a double-layer token bucket. The capacity is its current capacity minus the number of tokens used for forwarding the message, and the capacity of the token bucket after updating the secondary token bucket and the primary token bucket is its current capacity.

The update unit includes:

A low-priority update module, configured to update the lower-priority first-level token bucket when the higher-priority token bucket is a double-layer token bucket. The capacity of the lower-priority first-level token bucket is its current capacity minus the token used to forward the message number, and update the capacity of each secondary token bucket in the lower priority level to its current capacity minus the corresponding proportion of the number of tokens used to forward the message, wherein the corresponding proportion is the number of tokens used by each secondary order The capacity ratio of the card bucket to the lower priority first-level token bucket, and the updated token bucket capacity of the lower-priority second-level token bucket and the first-level token bucket as its current capacity.

It can be seen from the above technical solution that when the present invention forwards messages by setting token buckets globally, the token buckets of all priorities occupy all available bandwidth, thereby maximizing the use of bandwidth, and when using high-priority When the token bucket forwards packets, it updates the bandwidth of its low-priority token bucket, thus ensuring that high-priority packets can be absolutely forwarded relative to low-priority packets. The present invention has low implementation complexity and high efficiency, and can dynamically increase and delete priorities, and can be realized only by adding a first-level token bucket or a second-level token bucket, and has unlimited expansion capability.

The above and other objects, features and advantages of the present invention will be more apparent through the following description of preferred embodiments with reference to the accompanying drawings.

Description of drawings

Fig. 1 is the schematic diagram of the classification method of the token bucket of the present invention;

Fig. 2 is the flowchart of the message forwarding method based on the token bucket of the present invention;

Fig. 3 is a schematic structural diagram of a token bucket according to an embodiment of the present invention;

FIG. 4 is a structural block diagram of a token-based message forwarding device according to the present invention.

Detailed ways

Specific embodiments of the present invention will be described in detail below. It should be noted that the embodiments described here are for illustration only, and are not intended to limit the present invention.

The idea of the present invention is to forward the message by globally setting and updating the token bucket on the basis of message classification, so as to maximize bandwidth utilization and ensure high-priority bandwidth requirements.

Specifically, the present invention sets token buckets based on priorities, and respectively sets token buckets of different priorities according to the priority level. The initial capacity of token buckets of each priority level is all available bandwidth, that is to say, in In the initial stage, no matter which priority packet arrives, it will have all the available bandwidth.

When a message of a certain priority arrives, it passes through the token bucket of the corresponding priority to check whether the number of tokens in the priority token bucket meets the requirements for forwarding the message. Take away the corresponding number of tokens and forward the message.

If the number of tokens in the priority token bucket does not meet the requirements for forwarding the message, in general, the message is discarded.

While forwarding the message above, update the capacity of the priority token bucket and the lower priority token bucket, the capacity of the priority token bucket and the lower priority token bucket is updated to its current capacity minus the The corresponding number of tokens mentioned above, and then the updated capacity of the priority token bucket and the lower priority token bucket is its current capacity. In such an update method, for a message of this priority, when the message is forwarded, a message of a lower priority will not occupy the bandwidth of the message, but for a message of a lower priority, only Occupies the remaining bandwidth that is not used by high priority, thus ensuring the absolute forwarding of high priority packets relative to low priority packets, and maximizing the use of bandwidth.

Further, for a message of a certain priority, it can be divided into different types of messages. Therefore, the present invention can set the token bucket of a certain priority as a single-layer token bucket matching the message type. card bucket or double-layer token bucket, the single-layer token bucket is a first-level token bucket, and the double-layer token bucket includes a first-level token bucket and multiple second-level token buckets, wherein the first-level token bucket The bucket occupies all the available bandwidth, and the sum of the bandwidth of multiple second-level token buckets is equal to the bandwidth of the first-level token bucket of the same priority. As shown in Figure 1, high-priority packets use a single-level token bucket with only one level token bucket, and lower-priority packets use a single-level token bucket and three Double-layer token buckets of token buckets; of course, it can also be set in reverse, high-priority packets use double-layer token buckets, and lower-priority packets use single-layer token buckets.

The setting method of a certain priority token bucket depends on the packet type. For example, if four types of packets need to be matched in this priority level, then the token buckets in this priority level can be divided into a first-level token bucket. card bucket and four second-level token buckets that match the message type. Here, the first-level token bucket in the double-layer token bucket is set to reasonably allocate bandwidth to the second-level token bucket in the same priority level. The first-level token bucket is a virtual token bucket, which does not actually exist when packets are forwarded. If there is only one packet type in this priority class, only one first-level token bucket needs to be set.

When the present invention adopts the above-mentioned classified token bucket to forward messages of different types, the messages are forwarded according to the following process, as shown in Figure 2:

1. The message enters the matching token bucket through the classifier;

2. Detect whether the number of tokens in the matched token bucket meets the number of tokens required for forwarding processing of the message, and if so, perform forwarding processing. According to different forms of matching token buckets, the above detection methods are also different:

If the match is a first-level token bucket, if the number of tokens in it meets the requirements, it will be forwarded directly;

If the match is a second-level token bucket, if the number of tokens in it meets the requirements, it will be forwarded directly. If it does not meet the requirements, it is necessary to further check whether the corresponding first-level token bucket meets the requirements for message forwarding. The number of tokens. If the corresponding first-level token bucket meets the requirements, the message will be forwarded;

3. When the above test is passed and the message is forwarded, the token bucket used for forwarding the message and the capacity of the token bucket with priority need to be updated. The update method is based on the double-layer token bucket and single-layer token bucket Instead of:

If the match is a first-level token bucket, update the number of tokens in the first-level token bucket and the number of tokens in the lower-priority token bucket while forwarding the message, and the updated capacity is its current capacity minus The capacity required for forwarding a message, and then when the next message arrives, the number of tokens in the first-level token bucket and the current capacity of the lower priority token bucket are the updated capacity for forwarding the message. If the match is a second-level token bucket, no matter whether the second-level token bucket or its corresponding first-level token bucket meets the number of tokens required for forwarding the message, the second-level token bucket needs to be updated when the message is forwarded. The capacity of the token bucket, the corresponding first-level token bucket, and the lower-priority token bucket, and the updated capacity of the second-level token bucket, the first-level token bucket of the priority, and the lower-priority token bucket Subtract the number of tokens required to forward the message from its current capacity, and then when the next message arrives, the current capacity of the second-level token bucket, the first-level token bucket of this priority, and the lower-priority token bucket The updated capacity for forwarding the message.

Wherein, when updating the lower priority token bucket, if the lower priority token bucket is a double-layer token bucket, the capacity of the lower priority first-level token bucket is updated to its current capacity minus the forwarding report The number of tokens required by the text, and the lower priority secondary token bucket is updated according to the ratio of its capacity to the lower priority primary token bucket capacity, and the updated capacity is its current capacity minus the corresponding Proportional number of tokens used for message forwarding.

This update method ensures that high-priority packets are forwarded first, while low-priority packets can only occupy the remaining bandwidth that high-priority packets do not need;

The basic technical solution adopted by the present invention when forwarding messages has been outlined above, and the technical solution of the present invention will be further explained below in conjunction with a specific embodiment of Fig. 1-3. In this embodiment, the token used Buckets include single-level token buckets or multi-level token buckets.

Assume that the total available bandwidth for message forwarding is 20M, and the capacity of all first-level token buckets from high priority to low priority is 20M, as shown in Figure 3, an example of token buckets with three priorities from high to low Card buckets, the high priority token bucket has only one first-level token bucket A, and the lower priority token buckets include the first-level token bucket and the second-level token bucket. For a single-layer token bucket, the above-mentioned detection and update process of the token bucket during message forwarding is a calculation process, while a double-layer token bucket is one or two detection updates:

(1) Detection update of double-layer token bucket

Assume that the token buckets in a certain priority include a first-level token bucket E, three second-level token buckets B, C and D, and the bandwidth of the first-level token bucket E is a total bandwidth of 20M, which is equal to the second-level token bucket The sum of the bandwidths of B, C, and D, where the bandwidths of the secondary token buckets B, C, and D are 10M, 5M, and 5M, respectively.

When a message matching type B passes through the token bucket, it first calculates whether the number of tokens in the secondary token bucket B meets the requirements.

If the number of tokens in the current secondary token bucket B meets the requirements, update the corresponding number of tokens in token bucket B. Here, it is assumed that each token is allowed to send a byte of message, that is, from the token bucket Subtract the number of tokens corresponding to the amount of message data, and at the same time update the first-level token bucket E corresponding to token bucket B, and subtract the number of tokens corresponding to the amount of message data. At this time, the total bandwidth that can be used by the secondary token buckets C and D in the same priority is reduced by the bandwidth corresponding to the amount of message data, so that when the secondary token bucket is updated, it also corresponds to the primary token bucket. The way the token bucket is updated, so that the secondary token bucket can always maintain at least 10M of traffic when forwarding messages.

If the number of tokens in the current secondary token bucket B does not meet the requirements, then further check whether the token number in the corresponding primary token bucket E meets the requirements, if the token bucket E meets the requirements at this time, the same Forward the message matching type B, that is, take away the insufficient token number in token bucket B from the first-level token bucket E when forwarding the message, which means that matching type C and The packet of D does not reach the upper limit of the forwarding rate, thus ensuring that when the bandwidth is idle, different types of packets in the same priority level can use the bandwidth as much as possible. In this case, the number of tokens in the token bucket E must also be updated.

And, in the above two cases, in addition to updating the token bucket E, the number of tokens in all token buckets with low priority must be updated at the same time, that is, token bucket F, token bucket G, and token bucket H. Assuming that the above-mentioned message is 1M, the number of tokens in the first-level token bucket H should be reduced by 1M, and the second-level token buckets G and H should be updated according to the proportion of the number of tokens occupied by them at the current level. The bucket F is reduced by 1M*(5M/20M)=1/4M, and the secondary token bucket G is reduced by 1M*(15M/20M)=3/4M. This ensures that when the high-priority packet type B is forwarded, the low-priority type F and G packets can only occupy the remaining bandwidth, thereby realizing the absolute forwarding of high priority.

(2) Detection update of single-layer token bucket

For a single-level token bucket with only one level of token buckets, when a packet of a matching type passes by, it is directly checked whether the number of tokens in it meets the needs of packet forwarding, for example, the packet of the highest priority matching type A When the message passes, check the first-level token bucket A, if it meets the requirements, it will be forwarded directly, otherwise, the message will be discarded.

At this time, the upper limit of forwarding packets of type A is the bandwidth of the entire token bucket A. As long as packets of type A pass through, regardless of whether other types of packets occupy bandwidth, they can be forwarded directly.

While forwarding, the token buckets B to H are also updated, and the update method is the same as that of the above-mentioned two-layer token bucket. This ensures that when Type A packets are forwarded, other types of packets with lower priorities can only occupy the remaining bandwidth that Type A packets do not need, and allocate them according to their respective bandwidths.

Corresponding to the method of the present invention, the present invention also provides a message forwarding device based on a token bucket, as shown in Figure 4, the device includes:

The token bucket setting unit 101 is used to set the token bucket based on priority, and the initial capacity of each different priority token bucket is all available bandwidth;

The detection and forwarding unit 102 is configured to forward the message by using the token bucket matching the message when receiving a message of a certain priority, if the number of tokens in the token bucket satisfies the requirement of forwarding the message If the request is met, the message is forwarded, otherwise the message is discarded and the update unit is triggered;

The update unit 103 is configured to update the capacity of the priority token bucket and the lower priority token bucket to its current capacity minus the number of tokens used to forward the message, the priority token bucket and the lower priority token bucket The current capacity of the low-priority token bucket is its updated capacity.

Based on different message types in a certain priority, the token bucket setting unit 101 includes:

A single-level token bucket setting module, configured to set a certain priority token bucket as a single-level token bucket, the single-level token bucket is a first-level token bucket, and its capacity is initialized to all available bandwidth; and /or

The double-layer token bucket setting module is used to set the token bucket of a certain priority level as a double-layer token bucket, and the double-layer token bucket includes a first-level token bucket and a The initial capacity of the first-level token bucket is all available bandwidth, and the sum of the capacities of the multiple second-level token buckets is equal to the capacity of the first-level token bucket.

When the token bucket setting unit sets a token bucket of a certain priority as a double-layer token bucket, the detection and forwarding unit 102 includes:

The first detection and forwarding module is used to detect whether the number of tokens in the second-level token bucket meets the requirements for forwarding the message when the token bucket matching the message is a second-level token bucket, If yes, the message is forwarded; otherwise, it is further detected whether the number of tokens in the token bucket of the priority level meets the requirements for forwarding the message, and if so, the message is forwarded, otherwise, the message is discarded.

When the token bucket setting unit sets the token bucket of a certain priority as a double-layer token bucket, the update unit includes: this priority update module, which is used to set the priority token bucket as a double-layer token bucket When updating the token bucket, the capacity of the secondary token bucket matching the message and the priority primary token bucket is its current capacity minus the number of tokens used to forward the message, and the two The first-level token bucket and the updated token bucket capacity of the first-level token bucket are its current capacity.

When the token bucket setting unit sets a token bucket of a certain priority as a double-layer token bucket, the update unit 103 includes:

A low-priority update module, configured to update the lower-priority first-level token bucket when the higher-priority token bucket is a double-layer token bucket. The capacity of the lower-priority first-level token bucket is its current capacity minus the token used to forward the message number, and update the capacity of each secondary token bucket in the lower priority level to its current capacity minus the corresponding proportion of the number of tokens used to forward the message, wherein the corresponding proportion is the number of tokens used by each secondary order The capacity ratio of the card bucket to the lower priority first-level token bucket, and the updated token bucket capacity of the lower-priority second-level token bucket and the first-level token bucket as its current capacity.

While the invention has been described with reference to the foregoing exemplary embodiments, it is to be understood that the terms which have been used are words of description and illustration, rather than of limitation. Since the present invention can be embodied in many forms without departing from the spirit or essence of the invention, it should be understood that the above-described embodiments are not limited to any of the foregoing details, but should be construed broadly within the spirit and scope of the appended claims. , all changes and modifications falling within the scope of the claims or their equivalents shall be covered by the appended claims.

Claims (11)

1. the message forwarding method based on token bucket is characterized in that, said method comprises:

Based on priority token bucket is set, each different priorities token bucket initialization capacity is whole available bandwidths;

When receiving the message of a certain priority, search the token bucket that is complementary with this message and carry out the message forwarding, if the token number in this priority token bucket satisfies the requirement of transmitting this message, then this message is transmitted;

The capacity that upgrades this priority token bucket and lower priority token bucket is simultaneously transmitted the employed token number of this message for its current capacity deducts, and with the token bucket capacity behind said this priority token bucket and the lower priority update of token bucket as its current capacity.

2. message forwarding method according to claim 1 is characterized in that, also comprises: if the token number that detects in this priority token bucket does not satisfy the requirement that message is transmitted, then abandon this message.

3. message forwarding method according to claim 1 and 2 is characterized in that, saidly based on priority token bucket is set and comprises:

The token bucket of a certain priority is set to the individual layer token bucket, and said individual layer token bucket is the one-level token bucket, and its capacity is initialized as whole available bandwidths;

Or the token bucket of a certain priority is set to double-deck token bucket; Said double-deck token bucket comprise the one-level token bucket and respectively with this priority in a plurality of secondary token buckets of being complementary of dissimilar messages; Said one-level token bucket initialization capacity is whole available bandwidths, and said a plurality of secondary token bucket capacity sums equal the capacity of said one-level token bucket.

4. message forwarding method according to claim 3; It is characterized in that; When the token bucket that is complementary with this message that finds was the secondary token bucket, whether the token number that detects in this secondary token bucket satisfied the requirement of transmitting this message, is then this message to be transmitted;

Otherwise whether the token number that further detects in this priority one-level token bucket satisfies the requirement of transmitting this message, is then to carry out message to transmit.

5. message forwarding method according to claim 3 is characterized in that, this priority token bucket of said renewal is specially when this priority token bucket is double-deck token bucket:

Upgrade the secondary token bucket that is complementary with this message and the capacity of this priority one-level token bucket and transmit the employed token number of this message for its current capacity deducts, and will said this secondary token bucket and this one-level update of token bucket after token bucket capacity as its current capacity.

6. message forwarding method according to claim 3 is characterized in that, said renewal lower priority token bucket is specially when the lower priority token bucket is double-deck token bucket:

Upgrade the capacity of this lower priority one-level token bucket and transmit the employed token number of this message for its current capacity deducts;

The capacity that upgrades each secondary token bucket in this lower priority is the employed token number of this message of forwarding that its current capacity deducts corresponding proportion, and said corresponding proportion is the Capacity Ratio of each secondary token bucket and this lower priority one-level token bucket;

And be its current capacity with the token bucket capacity behind secondary token bucket and the one-level update of token bucket in said this lower priority.

7. the apparatus for forwarding message based on token bucket is characterized in that, said device comprises:

Token bucket is provided with the unit, is used for based on priority token bucket being set, and each different priorities token bucket initialization capacity is whole available bandwidths;

Detect retransmission unit; Be used for when receiving the message of a certain priority; Adopt the token bucket that is complementary with this message to carry out message and transmit,, then this message is transmitted if the token number in this token bucket satisfies the requirement of transmitting this message; Otherwise abandon this message, when transmitting this message, trigger updating block;

Updating block; The capacity that is used to upgrade this priority token bucket and lower priority token bucket is transmitted the employed token number of this message for its current capacity deducts, the token bucket capacity of the current capacity of said this priority token bucket and lower priority token bucket after for its renewal.

8. apparatus for forwarding message according to claim 7 is characterized in that, said token bucket is provided with the unit and comprises:

The individual layer token bucket is provided with module, and the token bucket that is used for a certain priority is set to the individual layer token bucket, and said individual layer token bucket is the one-level token bucket, and its capacity is initialized as whole available bandwidths; And/or

Double-deck token bucket is provided with module; The token bucket that is used for a certain priority is set to double-deck token bucket; Said double-deck token bucket comprise the one-level token bucket and respectively with this priority in a plurality of secondary token buckets of being complementary of dissimilar messages; Said one-level token bucket initialization capacity is whole available bandwidths, and said a plurality of secondary token bucket capacity sums equal the capacity of said one-level token bucket.

9. apparatus for forwarding message according to claim 8 is characterized in that, said detection retransmission unit also comprises:

First detects forwarding module, is used for when the said token bucket that is complementary with this message is the secondary token bucket, and whether the token number that detects in this secondary token bucket satisfies the requirement of transmitting this message, is then this message to be transmitted; Otherwise whether the token number that further detects in this priority one-level token bucket satisfies the requirement of transmitting this message, is then to carry out message to transmit, otherwise abandons this message.

10. apparatus for forwarding message according to claim 8; It is characterized in that; Said updating block comprises: this priority update module; Be used for when this priority token bucket is double-deck token bucket upgrading the secondary token bucket that is complementary with this message and the capacity of this priority one-level token bucket and transmit the employed token number of this message for its current capacity deducts, and will said this secondary token bucket and this one-level update of token bucket after token bucket capacity as its current capacity.

11. apparatus for forwarding message according to claim 8 is characterized in that, said updating block comprises:

The low priority update module; The capacity that is used for when the lower priority token bucket is double-deck token bucket, upgrading this lower priority one-level token bucket is transmitted the employed token number of this message for its current capacity deducts; And the capacity that upgrades each secondary token bucket in this lower priority deducts the employed token number of this message of forwarding of corresponding proportion for its current capacity; Wherein said corresponding proportion is the Capacity Ratio of each secondary token bucket and this lower priority one-level token bucket, and with the token bucket capacity behind secondary token bucket and the one-level update of token bucket in said this lower priority as its current capacity.

Images