WO2016101549A1

WO2016101549A1 - Congestion flow management method, device and computer storage medium

Info

Publication number: WO2016101549A1
Application number: PCT/CN2015/080801
Authority: WO
Inventors: 马骞; 张灵燕; 郑利; 徐云
Original assignee: 深圳市中兴微电子技术有限公司
Priority date: 2014-12-24
Filing date: 2015-06-04
Publication date: 2016-06-30
Also published as: CN105791155A; CN105791155B

Abstract

Disclosed in the present invention is a congestion flow management method, the method comprising: a switching device determines a congestion level on the basis of the depth of a congestion leaky bucket of a packet transmission path and updates the depth of the token control leaky bucket according to a token added value corresponding to the congestion level, and when the depth of the token control leaky bucket reaches the value of a standard token, issuing a standard token to the congestion leaky bucket of the packet transmission path, and subtracting the value of the standard token from the depth of the token control leaky bucket. Also disclosed are a congestion flow management device and computer storage medium.

Description

Method, device and computer storage medium for managing congestion traffic

Technical field

The present invention relates to data communication technologies, and in particular, to a method and an apparatus for managing congestion traffic, and a computer storage medium.

Background technique

With the explosive growth of Internet services, the traffic of data links is getting larger and larger, and the processing capacity of the required switching equipment is getting higher and higher. At present, various switching chips are often faced with the problem of large processing traffic and difficulty in upgrading. In this case, the entire chip system architecture needs to be disruptively changed; the change of this architecture requires not only a large amount of manpower to be redeveloped, verified, tested, but also new. The project's time schedule and project quality are greatly affected.

In our use, the actual situation is: when a traffic source starts to flow to the switching network or multiple traffic sources start to flow to the switching network at the same time, it will cause a burst, and because the switching network cache is not large, it cannot It is good to absorb the bursts, causing congestion and even packet loss. In addition, from the stop to the flow, the traffic will be large or large fluctuations will occur, as will congestion or even packet loss.

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

Summary of the invention

In order to solve the existing technical problems, embodiments of the present invention provide a method, an apparatus, and a computer storage medium for managing congestion traffic.

The technical solution of the embodiment of the present invention is implemented as follows:

An embodiment of the present invention provides a method for managing congestion traffic, where the method includes:

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

Updating the token to control the depth of the leaky bucket according to the token addition value corresponding to the congestion level;

When the token controls the depth of the leaky bucket to reach a standard token value, a standard token is sent to the congestion leaking bucket of the packet transmission path, and the depth of the token controlled leaky bucket is subtracted from the standard token value.

In the above solution, 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 set corresponding to a token addition value. The higher the congestion level, the higher the corresponding token addition value. small.

In the above solution, the method further includes: after determining the congestion level of the congested leaky bucket, the switching device waits for the first time according to the depth change of the congestion leaking bucket when the congestion level of the congestion leaking bucket falls to the next congestion level. When the first time arrives, a congestion level update is performed; wherein the first time is a random waiting time constructed by a random sequence.

In the above solution, the method further includes: if the congestion level of the congestion leaking bucket rises to the original congestion level again in the first time, stopping waiting, and clearing the counter of the first time;

If the congestion level of the congestion leaking bucket is decreased by multiple levels, then at the first time, the congestion level is lowered to the current congestion level of the congestion leaking bucket 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 sends a standard token to the congestion leaking bucket of the packet transmission path, detecting a valid link number of the packet transmission path, and selecting a corresponding token according to the number of the effective links. The rate is delivered and the standard token is issued.

Another embodiment of the present invention provides a method for managing congestion traffic, where the method includes:

When the switching device sends a standard token to the congestion leaking packet of the packet transmission path, the number of valid links of the packet transmission path is detected, and the corresponding token delivery rate is selected according to the number of the effective links, and the standard token is delivered. .

In the above solution, when the number of valid links is reduced, the corresponding rate of the token is sent at a lower rate. When the number of valid links is increased, the rate of the tokens with a corresponding rate is selected.

An embodiment of the present invention provides a device for managing congestion traffic, where the device includes: a level determining module, an update depth module, and a token sending module;

a level determining module configured to determine a congestion level according to a depth of a congestion leaking bucket of the packet transmission path;

Updating the depth module, configured to add a value according to the token corresponding to the congestion level, and update the token to control the depth of the leaky bucket;

The token issuing module is configured to send a standard token to the congestion leaking bucket of the packet transmission path when the depth of the token control bucket reaches a standard token value, and control the token to leak the bucket Depth minus the standard token value.

In the above solution, the device further includes: a level update module, configured to: after determining a congestion level of the congestion leaking bucket, according to a depth change of the congestion leaking bucket, when the congestion level of the congestion leaking bucket falls to a next congestion level, wait for the first At a time, at the first time, a congestion level update is performed; wherein the first time is a random waiting time constructed by a random sequence.

In the foregoing solution, the level update module is further configured to: if the congestion level of the congestion leaking bucket rises to the original congestion level again in the first time, stop waiting, and clear the counter of the first time;

In the above solution, the device further includes: an effective link number detecting module and a rate selecting module; wherein

The effective link number detecting module is configured to send a label to the congestion leaking bucket of the packet transmission path. When the quasi-token is used, the number of valid links of the packet transmission path is detected;

The rate selection module is configured to select a corresponding token delivery rate according to the number of the effective links, and deliver a standard token.

Another embodiment of the present invention provides a device for managing congestion traffic, where the device includes: an effective link number detecting module and a rate selecting module;

The effective link number detecting module is configured to detect the effective link number of the message transmission path when the standard token is sent to the congestion leaking bucket of the packet transmission path;

Embodiments of the present invention provide a computer storage medium storing a computer program for performing the foregoing method for managing congestion traffic.

The embodiment of the present invention provides a method and a device for managing congestion traffic, and a computer storage medium. The switching device determines a congestion level according to the depth of the congestion of the packet transmission path, and adds a value according to the token corresponding to the congestion level. The update token controls the depth of the leaky bucket. When the token controls the depth of the leaky bucket to reach a standard token value, a standard token is sent to the congestion leaking bucket of the packet transmission path, and the token is controlled to leak the bucket. The depth of the standard minus the value of the standard token; in this way, in the case of a small exchange network cache, avoid large traffic bursts, smooth traffic, and reduce the pressure on the switching network.

DRAWINGS

FIG. 1 is a schematic flowchart of a method for managing congestion traffic according to an embodiment of the present disclosure;

2 is a schematic diagram of a bucket depth corresponding to a congestion threshold according to an embodiment of the present invention;

FIG. 3 is a schematic flowchart of a method for performing congestion traffic management by controlling a token sending rate according to an embodiment of the present disclosure;

FIG. 4 is a schematic structural diagram of a device for managing congestion traffic according to an embodiment of the present disclosure;

FIG. 5 is a schematic structural diagram of a management apparatus for controlling a token sending rate according to an embodiment of the present invention; Figure.

detailed description

In the embodiment of the present invention, the switching device determines the congestion level according to the depth of the congestion leaking of the packet transmission path, and according to the token adding value corresponding to the congestion level, the update token controls the depth of the leaky bucket, and when the token is controlled to leak When the depth of the bucket reaches a standard token value, a standard token is sent to the congestion leaking bucket of the packet transmission path, and the depth of the token control leak bucket is subtracted from the standard token value.

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

The embodiment of the invention implements a method for managing congestion traffic. As shown in FIG. 1 , the method includes the following steps:

Step 101: The switching device determines a congestion level according to a depth of a congestion leaking bucket of the packet transmission path.

In this step, the congestion level is divided by a preset congestion threshold, and N+1 congestion levels may be divided by N congestion thresholds, and the congestion level may be represented by a control signal, and each congestion level is set in advance by a token. 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 to TH7, and 8 congestion thresholds TH0 to TH7 are in accordance with the depth of congestion. From 0 to the maximum (MAX), the 9 congestion levels can be represented by a 4-bit control signal, as shown in Table 1:

Step 102: The switching device adds a value according to the token corresponding to the congestion level, and the update token controls the depth of the leaky bucket.

For example, the switching device adds a value of VALUE5 according to the congestion level corresponding to the congestion level 6, and adds the depth of the token control leak bucket to VALUE5.

Step 103: When the depth of the token control leaky bucket reaches a standard token value, the switching device sends a standard token to the congestion leaking bucket of the packet transmission path, and subtracts the depth of the token control leak bucket. Standard token value.

The method further includes: after the switching device determines the congestion level of the congested leaky bucket, according to the congestion The depth of the leaky bucket changes, when the congestion level of the congestion leaking bucket drops to the next congestion level, waits for the first time, and at the first time arrives, performs a congestion level update; wherein the first time is constructed by a random sequence Random waiting time, the random sequence may be a configuration mask field, and some bits in the mask field are masked to generate a 16-bit pseudo-random sequence; thus, each level is randomly waited for a period of time before falling, and the staggered The effect of different traffic sources, and the better the randomness of the pseudo-random sequence, the better the staggering effect. Ideally, all traffic sources wait different times, so that they can be completely staggered.

The method further includes: stopping, in the first time, if the congestion level of the congestion leaking bucket rises to the original congestion level, stopping the waiting, and clearing the counter of the first time;

If the congestion level of the congestion leaking bucket is decreased by multiple levels, then at the first time, the congestion level is lowered to the current congestion level of the congestion leaking bucket according to the second time interval; The second time is a fixed time set in advance; thus, it can play a smoothing effect on multi-level bursts.

The method further includes: when the switching device sends a standard token to the congestion leaking bucket of the packet transmission path, detecting the number of valid links of the packet transmission path, and selecting a corresponding token sending rate according to the number of the effective links, The standard token is delivered; when the number of valid links is decreased, the corresponding rate of the token is delivered at a lower rate, and when the number of valid links is increased, the rate at which the corresponding rate is sent is selected.

Here, the corresponding token delivery rate needs to be set in advance for different effective link numbers. The more the effective link number, the lower the set token delivery rate.

The embodiment of the invention also implements a method for managing congestion traffic. As shown in FIG. 3, the method includes the following steps:

Step 301: When the switching device sends a standard token to the congestion leaking bucket of the packet transmission path, the number of valid links of the packet transmission path is detected.

Here, the effective link of the message transmission path can be detected by counting the number of valid links. The number of the effective link is that when the link continuously receives the correct number of packets, the link is considered as a valid link.

Step 302: Select a corresponding token delivery rate according to the number of valid links, and deliver a standard token. Here, when the number of valid links decreases, the corresponding token delivery rate is selected, and the effective chain is used. When the number of paths increases, the corresponding rate of token delivery is selected.

The method needs to set a corresponding token delivery rate for different effective link numbers in advance. The more the effective link number, the lower the set token delivery rate.

In order to implement the foregoing method, the embodiment of the present invention further provides a device for managing congestion traffic. As shown in FIG. 4, the device includes: a level determining module 41, an update depth module 42, and a token sending module 43.

The level determining module 41 is configured to determine a congestion level according to a depth of a congestion leaking bucket of the packet transmission path;

The update depth module 42 is configured to update the token to control the depth of the leaky bucket according to the token addition value corresponding to the congestion level;

The token issuing module 43 is configured to send a standard token to the congestion leaking bucket of the packet transmission path when the token controls the depth of the leaky bucket to reach a standard token value, and the token is controlled to leak the bucket. The depth of the standard minus the value of the token;

The congestion level is divided by a preset congestion threshold, and N+1 congestion levels may be divided by N congestion thresholds. The congestion level may be represented by a control signal, and each congestion level is preset to set a token addition value, and the congestion level is preset. The higher the corresponding token added value, the smaller.

The device further includes: a level update module 44, configured to wait for the first time when the congestion level of the congestion leaking bucket drops to the next congestion level after determining the congestion level of the congestion leaking bucket according to the congestion level of the congestion leaking bucket. At the first time, the congestion level update is performed; wherein the first time is a random waiting time constructed by a random sequence, and the random sequence may be a configuration mask field, and some bits in the mask field are masked to generate 16-bit pseudo-random sequence;

The level update module 44 is further configured to: if the congestion level of the congestion leaking bucket rises to the original congestion level again in the first time, stop waiting, and clear the counter of the first time;

If the congestion level of the congestion leaking bucket is decreased by multiple levels, then at the first time, the congestion level is lowered to the current congestion level of the congestion leaking bucket according to the second time interval; The second time is a fixed time set in advance.

The device further includes: an effective link number detecting module 45, a rate selecting module 46, wherein

The effective link number detecting module 45 is configured to detect the effective link number of the message transmission path when the standard token is sent to the congestion leaking bucket of the packet transmission path;

The rate selection module 46 is configured to select a corresponding token delivery rate according to the number of valid links, and deliver a standard token; when the number of valid links decreases, select a corresponding token delivery rate with a low rate. When the number of valid links increases, the corresponding rate of token delivery is selected.

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

Each of the above modules may be implemented by a central processing unit (CPU, Central Processing Unit), a microprocessor (MPU, MicroProcessor Unit), or a digital signal processor (DSP, Digital Signal) located in a management device for congestion traffic. Processor), or Field-Programmable Gate Array (FPGA) implementation.

Based on the above device, the embodiment of the present invention further provides a device for managing congestion traffic. As shown in FIG. 5, the device includes: an effective link number detecting module 45, and a rate selecting module 46.

In summary, the embodiment of the present invention controls the delivery of the standard token according to the congestion level corresponding to the depth of the congestion leaking bucket, and can avoid a large traffic burst, smooth traffic, and mitigate the situation when the switching network cache is small. The pressure of the exchange network.

The apparatus for tracking the service signaling according to the embodiment of the present invention may also be stored in a computer readable storage medium if it is implemented in the form of a software function module and sold or used as a separate product. Based on such understanding, the technical solution of the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product stored in a storage medium, including a plurality of instructions. A computer device (which may be a personal computer, server, or network device, etc.) is caused to perform all or part of the methods described in various embodiments of the present invention. The foregoing storage medium includes various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read only memory (ROM), a magnetic disk, or an optical disk. Thus, embodiments of the invention are not limited to any specific combination of hardware and software.

Correspondingly, an embodiment of the present invention further provides a computer storage medium, wherein a computer program is stored, and the computer program is used to execute a method for managing congestion traffic according to an embodiment of the present invention.

The above is only the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in Within the scope of protection of the present invention.

Claims

A method for managing congestion traffic, the method comprising:

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

Updating the token to control the depth of the leaky bucket according to the token addition value corresponding to the congestion level;

When the token controls the depth of the leaky bucket to reach a standard token value, a standard token is sent to the congestion leaking bucket of the packet transmission path, and the depth of the token controlled leaky bucket is subtracted from the standard token value.
The management method according to claim 1, wherein the congestion level is divided by a congestion threshold, and the N congestion thresholds are divided into N+1 congestion levels, and each congestion level corresponds to a token addition value, and the congestion level is higher. The corresponding token added value is smaller.
The management method according to claim 2, wherein the method further comprises: after determining the congestion level of the congested leaky bucket, the switching device drops the congestion level of the congestion leaking bucket to the next congestion level according to the depth change of the congestion leaking bucket. Waiting for the first time, when the first time arrives, performing a congestion level update; wherein the first time is a random waiting time constructed by a random sequence.
The management method according to claim 3, wherein the method further comprises: if the congestion level of the congestion leaking bucket rises to the original congestion level again in the first time, stopping waiting, and clearing the counter of the first time;

If the congestion level of the congestion leaking bucket is decreased by multiple levels, then at the first time, the congestion level is lowered to the current congestion level of the congestion leaking bucket according to the second time interval; The second time is the fixed time set.
The management method according to claim 1, wherein the method further comprises: when the switching device sends a standard token to the congestion leaking bucket of the packet transmission path, detecting a valid link number of the packet transmission path, according to the effective The number of links is selected by the corresponding token delivery rate, and the standard token is delivered.
A method for managing congestion traffic, the method comprising:

When the switching device sends a standard token to the congestion leaking packet of the packet transmission path, the packet transmission is detected. The number of valid links of the path is selected according to the number of the effective links, and the standard token is delivered.
The management method according to claim 6, wherein when the number of valid links is decreased, a corresponding token delivery rate with a low rate is selected, and when the number of valid links is increased, a token with a corresponding high rate is selected for delivery. rate.
A management device for congested traffic, the device includes: a level determining module, an update depth module, and a token sending module; wherein

a level determining module configured to determine a congestion level according to a depth of a congestion leaking bucket of the packet transmission path;

Updating the depth module, configured to add a value according to the token corresponding to the congestion level, and update the token to control the depth of the leaky bucket;

The token issuing module is configured to send a standard token to the congestion leaking bucket of the packet transmission path when the depth of the token control bucket reaches a standard token value, and control the token to leak the bucket Depth minus the standard token value.
The management apparatus according to claim 8, wherein the congestion level is divided by a congestion threshold, and the N congestion thresholds are divided into N+1 congestion levels, and each congestion level corresponds to a token addition value, and the congestion level is higher. The corresponding token added value is smaller.
The management apparatus according to claim 9, wherein the apparatus further comprises: a level update module configured to: when determining a congestion level of the congested leaky bucket, according to a depth change of the congestion leaking bucket, when the congestion level of the congestion leaking bucket drops to At the next congestion level, waiting for the first time, when the first time arrives, the congestion level update is performed; wherein the first time is a random waiting time constructed by a random sequence.
The management apparatus according to claim 10, wherein the level update module is further configured to stop waiting if the congestion level of the congestion leaking bucket rises to the original congestion level in the first time, the first time The counter is cleared;

If the congestion level of the congestion leaking bucket is decreased by multiple levels, then at the first time, the congestion level is lowered to the current congestion level of the congestion leaking bucket according to the second time interval; The second time is the fixed time set.
The management device according to claim 8, wherein the device further comprises: an effective link number detecting module and a rate selecting module; wherein

The effective link number detecting module is configured to detect the effective link number of the message transmission path when the standard token is sent to the congestion leaking bucket of the packet transmission path;

The rate selection module is configured to select a corresponding token delivery rate according to the number of the effective links, and deliver a standard token.
A device for managing congestion traffic, the device comprising: an effective link number detecting module and a rate selecting module; wherein

The effective link number detecting module is configured to detect the effective link number of the message transmission path when the standard token is sent to the congestion leaking bucket of the packet transmission path;

The rate selection module is configured to select a corresponding token delivery rate according to the number of the effective links, and deliver a standard token.
A computer storage medium having stored therein computer executable instructions configured to perform the method of managing congestion traffic according to any one of claims 1-7.