CN105791155B - Method and device for managing congested traffic - Google Patents

Abstract

The invention discloses a kind of management methods of congested flow, switching equipment is according to the depth of the congestion leaky bucket in message transmissions path, determine congestion level, according to the corresponding token add value of the congestion level, update the depth of Token Control leaky bucket, when the depth of Token Control leaky bucket reaches a standard token value, the congestion leaky bucket in Xiang Suoshu message transmissions path issues a standard token, and the depth of Token Control leaky bucket is subtracted standard token value；The present invention also discloses a kind of managing devices of congested flow.

Description

Method and device for managing congested traffic

technical field

The invention relates to data communication technology, in particular to a management method and device for congested traffic.

Background technique

With the explosive growth of Internet services, the traffic of the data link is getting larger and larger, and the processing capability of the required switching equipment is getting higher and higher. The current various switching chips usually face the problems of large processing traffic and difficult upgrades, which require subversive changes to the entire chip system architecture; this architecture change not only requires a lot of manpower for redevelopment, verification, and testing, but also new The time schedule of the project and the quality of the project are greatly affected.

In our use, the actual situation is: when one traffic source starts to send traffic to the switching network or multiple traffic sources start to send traffic to the switching network at the same time, it will cause a burst, and because the buffer of the switching network is not large, it cannot It absorbs bursts very well, causing congestion or even packet loss. In addition, when the flow is stopped to flow, the traffic will be very large or fluctuate greatly, and congestion or even packet loss will also occur.

Based on the above problems, how to avoid large bursts, smooth traffic, and reduce the pressure on the switching network in the case of the existing small cache is an urgent problem to be solved.

Contents of the invention

In order to solve the existing technical problems, the present invention mainly provides a management method and device for congested traffic.

Technical scheme of the present invention is realized like this:

The present invention provides a management method for congested traffic, the method comprising:

The switching device determines the congestion level according to the depth of the congestion leaky bucket of the packet transmission path;

According to the token addition value corresponding to the congestion level, update the depth of the token control leaky bucket;

When the depth of the token control leaky bucket reaches a standard token value, a standard token is issued to the congestion leaky bucket of the message transmission path, and the depth of the token control leaky bucket is subtracted from the standard token value.

In the above scheme, the congestion level is divided by the congestion threshold, and N congestion thresholds are divided into N+1 congestion levels, and each congestion level is correspondingly set with a token added value, and the higher the congestion level, the higher the corresponding token added value. Small.

In the above solution, the method further includes: after the switching device determines the congestion level of the congested leaky bucket, according to the depth change of the congested leaky bucket, when the congestion level of the congested leaky bucket drops to the next congestion level, waiting for the first time, When the first time is up, the congestion level is updated; wherein, the first time is a random waiting time constructed through a random sequence.

In the above scheme, the method also includes: within the first time, if the congestion level of the congested leaky bucket rises to the original congestion level again, stop waiting, and clear the counter at the first time;

If the congestion level of the congested leaky bucket has dropped by multiple levels, when the first time is up, the congestion level will be reduced to the current congestion level of the congested leaky bucket level by level according to the second time interval; The second time is the fixed time set.

In the above solution, the method further includes: when the switching device issues a standard token to the congested leaky bucket of the message transmission path, detecting the number of valid links in the message transmission path, and selecting the corresponding token according to the number of valid links Issue rate, issue standard tokens.

The present invention provides a management method for congested traffic, the method comprising:

When the switching device issues a standard token to the congested leaky bucket of the packet transmission path, it detects the number of valid links in the packet transmission path, selects the corresponding token issuance rate according to the number of effective links, and issues the standard token .

In the above solution, when the number of effective links decreases, a corresponding low token issuing rate is selected, and when the number of effective links increases, a corresponding high token issuing rate is selected.

The present invention provides a management device for congested traffic, which includes: a level determination module, an update depth module, and a token issuing module; wherein,

A level determination module, configured to determine the congestion level according to the depth of the congestion leaky bucket of the message transmission path;

An update depth module is used to update the depth of the token control leaky bucket according to the token addition value corresponding to the congestion level;

A token issuing module, configured to issue a standard token to the congested leaky bucket of the message transmission path when the depth of the token control leaky bucket reaches a standard token value, and send the token control leaky bucket Depth minus standard token value.

In the above scheme, the congestion level is divided by the congestion threshold, and N congestion thresholds are divided into N+1 congestion levels, and each congestion level is correspondingly set with a token added value, and the higher the congestion level, the higher the corresponding token added value. Small.

In the above solution, the device also includes: a level update module, used for determining the congestion level of the congested leaky bucket, according to the depth change of the congested leaky bucket, when the congestion level of the congested leaky bucket drops to the next congestion level, wait for the first At one time, when the first time is up, the congestion level is updated; wherein, the first time is a random waiting time constructed through a random sequence.

In the above solution, the level update module is also used to stop waiting and clear the counter at the first time if the congestion level of the congested leaky bucket rises to the original congestion level within the first time;

If the congestion level of the congested leaky bucket has dropped by multiple levels, when the first time is up, the congestion level will be reduced to the current congestion level of the congested leaky bucket level by level according to the second time interval; The second time is the fixed time set.

In the above solution, the device also includes: an effective link number detection module and a rate selection module; wherein,

The effective link number detection module is used to detect the effective link number of the message transmission path when issuing a standard token to the congested leaky bucket of the message transmission path;

A rate selection module, configured to select a corresponding token issuing rate according to the number of valid links, and issue standard tokens.

The present invention provides a management device for congested traffic, which includes: an effective link number detection module and a rate selection module; wherein,

The effective link number detection module is used to detect the effective link number of the message transmission path when issuing a standard token to the congested leaky bucket of the message transmission path;

A rate selection module, configured to select a corresponding token issuing rate according to the number of valid links, and issue standard tokens.

The present invention provides a management method and device for congested traffic. The switching device determines the congestion level according to the depth of the congested leaky bucket of the message transmission path, and updates the token control leaky bucket according to the added value of the token corresponding to the congestion level. When the depth of the token control leaky bucket reaches a standard token value, a standard token is issued to the congested leaky bucket of the message transmission path, and the depth of the token control leaky bucket is subtracted from the standard token In this way, when the switching network cache is small, large traffic bursts can be avoided, the traffic will be smoothed, and the pressure on the switching network will be reduced.

Description of drawings

FIG. 1 is a schematic flowchart of a method for managing congested traffic provided by an embodiment of the present invention;

FIG. 2 is a schematic diagram of the bucket depth corresponding to the congestion threshold provided by the embodiment of the present invention;

FIG. 3 is a schematic flowchart of a method for managing congestion traffic by controlling the rate at which tokens are issued according to an embodiment of the present invention;

FIG. 4 is a schematic structural diagram of a management device for congested traffic provided by an embodiment of the present invention;

Fig. 5 is a schematic structural diagram of a management device for controlling the rate of issuing tokens according to an embodiment of the present invention.

Detailed ways

In the embodiment of the present invention, the switching device determines the congestion level according to the depth of the congested leaky bucket of the message transmission path, and updates the depth of the token control leaky bucket according to the token added value corresponding to the congestion level. When the depth of the bucket reaches a standard token value, a standard token is issued to the congestion leaky bucket of the message transmission path, and the depth of the token control leaky bucket is subtracted from the standard token value.

The present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments.

The embodiment of the present invention implements a management method for congested traffic, as shown in Figure 1, the method includes the following steps:

Step 101: the switching device determines the congestion level according to the depth of the congestion leaky bucket of the message transmission path;

In this step, the congestion level is divided by the preset congestion threshold, and N+1 congestion levels can be divided by N congestion thresholds, the congestion level can be represented by a control signal, and each congestion level is correspondingly set in advance with a token to add Value, the higher the congestion level, the smaller the corresponding token addition value. As shown in Figure 2, 9 congestion levels are divided by 8 congestion thresholds TH0~TH7, and the 8 congestion thresholds TH0~TH7 are based on the depth of the congestion leaky bucket Increasing sequentially from 0 to maximum (MAX), nine congestion levels can be represented by 4-bit control signals, as shown in Table 1:

Step 102: The switching device updates the depth of the token control leaky bucket according to the token addition value corresponding to the congestion level;

For example: according to the token addition value VALUE5 corresponding to the congestion level 6, the switching device adds VALUE5 to the depth of the token control leaky bucket.

Step 103: When the depth of the token control leaky bucket reaches a standard token value, the switching device issues a standard token to the congested leaky bucket of the message transmission path, and subtracts the depth of the token control leaky bucket from Standard token value.

The above method also includes: after the switching device determines the congestion level of the congested leaky bucket, according to the depth change of the congested leaky bucket, when the congestion level of the congested leaky bucket drops to the next congestion level, wait for the first time, and arrive at the first time When, the congestion level is updated; wherein, the first time is a random waiting time constructed by a random sequence, and the random sequence can be configured with a mask field, and certain bits in the mask field are shielded to generate a 16-bit pseudo-random sequence ; In this way, let each level wait randomly for a period of time before dropping, which can achieve the effect of staggering different traffic sources, and the better the randomness of the pseudo-random sequence, the better the staggering effect. Ideally, it is what all traffic sources wait for The times are different so that they can be completely staggered.

The method also includes: within the first time, if the congestion level of the congested leaky bucket rises to the original congestion level again, then stop waiting, and clear the counter at the first time;

If the congestion level of the congested leaky bucket has dropped by multiple levels, when the first time is up, the congestion level will be reduced to the current congestion level of the congested leaky bucket level by level according to the second time interval; The second time is a preset fixed time; in this way, it can play a smoothing effect on multi-level bursts.

The method also includes: when the switching device issues a standard token to the congested leaky bucket of the message transmission path, detecting the number of valid links in the message transmission path, and selecting a corresponding token issuing rate according to the number of valid links, Issuance of standard tokens; when the number of effective links decreases, select the token issuance rate with the corresponding low rate; when the number of effective links increases, select the token issuance rate with the corresponding high rate;

Here, it is necessary to pre-set the corresponding token issuing rate for different numbers of effective links. The more effective links are, the lower the token issuing rate is set.

The embodiment of the present invention also implements a management method for congested traffic, as shown in FIG. 3 , the method includes the following steps:

Step 301: when the switching device issues a standard token to the congested leaky bucket of the packet transmission path, detect the number of effective links in the packet transmission path;

Here, the number of effective links in the message transmission path can be detected by counting the number of effective links. The effective link is that when the link continuously receives correct messages exceeding a certain number, the link is identified as an effective link .

Step 302: Select the corresponding token issuance rate according to the number of effective links, and issue standard tokens; here, when the number of effective links decreases, select the corresponding token issuance rate with a low rate. When the number of paths increases, select the token issuing rate with the corresponding high rate.

This method needs to pre-set the corresponding token issuing rate according to the number of effective links, and the more the number of effective links is, the lower the token issuing rate is set.

In order to implement the above method, the present invention also provides a management device for congested traffic, as shown in Figure 4, the device includes: a level determination module 41, an update depth module 42, and a token issuing module 43; wherein,

A level determination module 41, configured to determine the level of congestion according to the depth of the congestion leaky bucket of the message transmission path;

Update depth module 42, for updating the depth of the token control leaky bucket according to the token addition value corresponding to the congestion level;

The token sending module 43 is used for sending a standard token to the congestion leaky bucket of the message transmission path when the depth of the token control leaky bucket reaches a standard token value, and the token control leaky bucket depth minus the standard token value;

The congestion level is divided by a preset congestion threshold, and N+1 congestion levels can be divided by N congestion thresholds. The congestion level can be represented by a control signal. Each congestion level corresponds to a token addition value set in advance, and the congestion level The higher the value, the smaller the corresponding token addition value.

The device also includes: a level updating module 44, which is used to wait for the first time when the congestion level of the congested leaky bucket drops to the next congestion level according to the depth change of the congested leaky bucket after determining the congestion level of the congested leaky bucket, When the first time arrives, the congestion level is updated; wherein, the first time is a random waiting time constructed by a random sequence, and the random sequence can be configured with a mask field, and certain bits in the mask field are shielded to generate 16bit pseudo-random sequence;

The level update module 44 is also used for the first time, if the congestion level of the congested leaky bucket rises to the original congestion level again, stop waiting, and clear the counter at the first time;

If the congestion level of the congested leaky bucket has dropped by multiple levels, when the first time is up, the congestion level will be reduced to the current congestion level of the congested leaky bucket level by level according to the second time interval; The second time is a preset fixed time.

The device also includes: effective link number detection module 45, rate selection module 46; wherein,

The effective link number detection module 45 is used to detect the effective link number of the message transmission path when issuing a standard token to the congested leaky bucket of the message transmission path;

The rate selection module 46 is used to select a corresponding token issuing rate according to the number of effective links, and issue a standard token; when the number of effective links decreases, select a corresponding token issuing rate with a low rate, when When the number of effective links increases, select the corresponding high-speed token issuing rate;

Here, it is necessary to pre-set the corresponding token issuing rate for different numbers of effective links. The more effective links are, the lower the token issuing rate is set.

Each of the above modules can be implemented by a processor in the switching device in combination with a memory and an interface.

Based on the above device, the present invention also provides a management device for congested traffic, as shown in Figure 5, the device includes: a valid link number detection module 45, a rate selection module 46; wherein,

The effective link number detection module 45 is used to detect the effective link number of the message transmission path when issuing a standard token to the congested leaky bucket of the message transmission path;

The rate selection module 46 is used to select a corresponding token issuing rate according to the number of effective links, and issue a standard token; when the number of effective links decreases, select a corresponding token issuing rate with a low rate, when When the number of effective links increases, select the corresponding high-speed token issuing rate;

Here, it is necessary to pre-set the corresponding token issuing rate for different numbers of effective links. The more effective links are, the lower the token issuing rate is set.

In summary, the embodiment of the present invention controls the issuance of standard tokens according to the congestion level corresponding to the depth of the congested leaky bucket, which can avoid large traffic bursts, smooth traffic, and reduce Switching network pressure.

The above description is only a preferred embodiment of the present invention, and is not used to limit the protection scope of the present invention. Any modifications, equivalent replacements and improvements made within the spirit and principles of the present invention shall be included in the within the protection scope of the present invention.

Claims (11)

1. A management method for congested traffic, characterized in that the method comprises: The switching device determines the congestion level according to the depth of the congestion leaky bucket of the packet transmission path; According to the token addition value corresponding to the congestion level, update the depth of the token control leaky bucket; When the depth of the token control leaky bucket reaches a standard token value, a standard token is issued to the congestion leaky bucket of the message transmission path, and the depth of the token control leaky bucket is subtracted from the standard token value. 2. The management method according to claim 1, wherein the congestion level is divided by a congestion threshold, and N congestion thresholds are divided into N+1 congestion levels, and each congestion level is correspondingly provided with a token added value, The higher the congestion level, the smaller the corresponding token addition value. 3. The management method according to claim 2, further comprising: after the switching device determines the congestion level of the congested leaky bucket, according to the depth change of the congested leaky bucket, when the congestion level of the congested leaky bucket drops to When the congestion level is next, wait for the first time, and update the congestion level when the first time is up; wherein, the first time is a random waiting time constructed through a random sequence. 4. The management method according to claim 3, characterized in that the method further comprises: within the first time, if the congestion level of the congested leaky bucket rises to the original congestion level again, then stop waiting, and convert the congestion level of the first time counter clear; If the congestion level of the congested leaky bucket has dropped by multiple levels, when the first time is up, the congestion level will be reduced to the current congestion level of the congested leaky bucket level by level according to the second time interval; The second time is the fixed time set. 5. The management method according to claim 1, further comprising: when the switching device issues a standard token to the congested leaky bucket of the message transmission path, detecting the number of effective links in the message transmission path, Select the corresponding token issuing rate according to the number of valid links, and issue standard tokens. 6. The management method according to claim 5, characterized in that, when the number of effective links decreases, select the token issuing rate corresponding to a low rate, and select the token issuing rate corresponding to a high rate when the number of effective links increases. Token issuance rate. 7. A management device for congested traffic, characterized in that the device comprises: a level determination module, an update depth module, and a token issuing module; wherein, A level determination module, configured to determine the congestion level according to the depth of the congestion leaky bucket of the message transmission path; An update depth module is used to update the depth of the token control leaky bucket according to the token addition value corresponding to the congestion level; A token issuing module, configured to issue a standard token to the congested leaky bucket of the message transmission path when the depth of the token control leaky bucket reaches a standard token value, and send the token control leaky bucket Depth minus standard token value. 8. The management device according to claim 7, wherein the congestion levels are divided by congestion thresholds, and N congestion thresholds are divided into N+1 congestion levels, and each congestion level is correspondingly provided with a token added value, The higher the congestion level, the smaller the corresponding token addition value. 9. The management device according to claim 8, characterized in that the device further comprises: a level updating module, configured to, after determining the congestion level of the congested leaky bucket, change the depth of the congested leaky bucket when the congested leaky bucket When the congestion level drops to the next congestion level, wait for a first time, and update the congestion level when the first time is up; wherein, the first time is a random waiting time constructed through a random sequence. 10. The management device according to claim 9, wherein the level update module is further configured to stop waiting if the congestion level of the congested leaky bucket rises to the original congestion level within the first time, The counter at the first time is cleared; If the congestion level of the congested leaky bucket has dropped by multiple levels, when the first time is up, the congestion level will be reduced to the current congestion level of the congested leaky bucket level by level according to the second time interval; The second time is the fixed time set. 11. The management device according to claim 7, further comprising: a valid link number detection module and a rate selection module; wherein, The effective link number detection module is used to detect the effective link number of the message transmission path when issuing a standard token to the congested leaky bucket of the message transmission path; A rate selection module, configured to select a corresponding token issuing rate according to the number of valid links, and issue standard tokens.