Method for making message flow limitation by adopting token leakage cylinder

Abstract

The invention provides a kind of report current-limiting method based on token leakage barrel. The method includes: ignites the operation of token filling when current message comes; calculates the token amounts filled into the token barrel in the interval between the current message and the former message; judges that if the amount of tokens meeting the message transmission demands; if yes, draws the token amount needed by the message transmission, and allows the message passing through, otherwise, aborts the message. The invention can save system resources of the network device, and upgrades the process efficiency of small flow message.

Description

technical field [0001] The invention relates to a network message transmission method, in particular to a message flow limiting method based on a token leaky bucket. Background technique [0002] In data communication networks, the traffic model mostly belongs to the burst mode. Therefore, it is necessary to adopt some methods of restricting network traffic to avoid many problems caused by sudden traffic to the network, and the typical one is network communication congestion. Ordinary traffic limiting mechanisms may cause many packets to be unreasonably discarded during traffic bursts, so using the token leaky bucket model is a common method for network devices to limit traffic at present. Generally, network processor-based devices add tokens to the leaky bucket by means of timed interrupts. [0003] The following example illustrates the conventional token leaky bucket algorithm. figure 1 is a schematic diagram of this conventional token leaky bucket algorithm. Such as ...

AI Technical Summary

Problems solved by technology

In this way, the efficiency of the above method is very low in the case of limiting the flow of small flow packets

Images