A switching network congestion management method, device, equipment and storage medium
By adjusting the token bucket mechanism in the switching network and dynamically adjusting the token quantity according to congestion conditions and traffic request instructions, the problems of congestion caused by link bandwidth asymmetry and inaccurate port-level authorization are solved, and the service quality of the switching system is improved.
Patent Information
- Application Number
- CN201911143444.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2019-11-20
- Publication Date
- 2025-09-16
- Estimated Expiration
- 2039-11-20
AI Technical Summary
In existing switching systems, there is a congestion state caused by link bandwidth asymmetry, and the port-level authorization ratio is inaccurate in the case of unicast congestion.
By obtaining the current congestion situation of the switching network, adjusting the token quantity of the first type token bucket, and when detecting a traffic request instruction, adjusting the token quantity of the second type token bucket of the corresponding queue, to ensure the correct port-level weight and achieve the accuracy of the port-level authorization ratio.
It improves the service quality performance of the switching system, meets user needs, avoids congestion caused by multiple users and ensures the accuracy of port-level authorization.
Smart Images

Figure CN112825511B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to communications, and in particular to a switching network congestion management method, apparatus, device, and storage medium. Background Art
[0002] The switching system is the main component of packet switching equipment. Figure 1 This is a diagram of the switching system structure under a single-stage switching network provided in the prior art. Figure 1 As shown, the switching system includes two business units (business unit A and business unit C) and a switching unit B. The information cells sent by the source switching access unit on business unit A pass through switching unit B and reach the various destination switching access units on business unit C.
[0003] Switching network asymmetry refers to the situation where there is a bandwidth inconsistency between the source switch access to the switching unit and the switching unit to the destination switch access. In other words, the link bandwidth entering the switching unit and exiting the switching unit are inconsistent. Figure 2 This is a diagram of the switching system structure under an asymmetric switching network provided in the prior art. Figure 2 As shown in FIG. 1 , the link between switching unit B and switching access unit 0# in service unit C fails, resulting in inconsistent bandwidth between service unit A and switching unit B, and between switching unit B and service unit C.
[0004] In terms of design, the 0#, 1#, and 2# switching access units in business unit A and the 0#, 1#, and 2# switching access units in business unit C are symmetrical structures. However, in actual product applications, there is a possibility of link failure. Once a link fails, a congestion state of more than one will occur in the switching unit system.
[0005] To avoid congestion in the switching system, a single bucket can be used to control authorization distribution across all queues at the device level (where overall authorization is distributed). However, with increasing product demand, authorization management and control extends beyond remote and local unicast authorizations to include local multicast authorization. In the event of unicast congestion in the switching system, authorization requests are still processed at the port level, but a single bucket is still used to control all unicast queues. This can lead to inaccurate port-level authorization ratios during congestion. Summary of the Invention
[0006] In view of this, the embodiments of the present application provide a switching network congestion management method, apparatus, device and storage medium, which meet user needs and improve the service quality performance of the system while ensuring that the user configures the port-level weight correctly.
[0007] The present invention provides a method for managing congestion in a switching network, including:
[0008] Get the current congestion status of the switching network;
[0009] Adjusting the amount of tokens in the first type token bucket according to the current congestion situation;
[0010] When a traffic request instruction is detected, the token quantity of the second type token bucket corresponding to the queue where the traffic request instruction is located is adjusted.
[0011] An embodiment of the present application provides a switching network congestion management device, including:
[0012] An acquisition module is configured to obtain the current congestion status of the switching network;
[0013] A first adjustment module is configured to adjust the token amount of the first type token bucket according to the current congestion situation;
[0014] The second adjustment module is configured to adjust the token quantity of the second type token bucket corresponding to the queue where the traffic request instruction is located when a traffic request instruction is detected.
[0015] The embodiment of the present application provides a device, comprising: a memory, and one or more processors;
[0016] a memory configured to store one or more programs;
[0017] When the one or more programs are executed by the one or more processors, the one or more processors implement the method described in any one of the above embodiments.
[0018] An embodiment of the present application provides a storage medium storing a computer program. When the computer program is executed by a processor, the method described in any one of the above embodiments is implemented. BRIEF DESCRIPTION OF THE DRAWINGS
[0019] Figure 1 This is a structural diagram of a switching system under a single-stage switching network provided in the prior art;
[0020] Figure 2 This is a diagram of a switching system structure under an asymmetric switching network provided in the prior art;
[0021] Figure 3 This is a flow chart of a switching network congestion management method provided by an embodiment of the present application;
[0022] Figure 4 It is a schematic diagram of applying for status to a superior provided in the prior art;
[0023] Figure 5This is a schematic diagram of an application status to a superior provided in an embodiment of the present application;
[0024] Figure 6 This is a structural block diagram of a switching network congestion management device provided by an embodiment of the present application;
[0025] Figure 7 It is a structural diagram of a device provided in an embodiment of the present application. DETAILED DESCRIPTION
[0026] The embodiments of the present application will be described below with reference to the accompanying drawings. Unless there is a conflict, the embodiments and features in the embodiments of the present application can be combined with each other in any manner.
[0027] Figure 3 This is a flow chart of a switching network congestion management method provided by an embodiment of the present application. This embodiment is applied to situations where congestion occurs in a switching network such as a switch or router. This embodiment can be executed by a device, for example, a switching access device.
[0028] like Figure 3 As shown, the method in this embodiment includes S110-S130.
[0029] S110: Obtain the current congestion status of the switching network.
[0030] In the embodiment, the switching network can be a single-stage switching network or a multi-stage switching network, which is not limited. Figure 2 The following describes a method for managing switching network congestion, using the switching system in a single-stage switching network as an example. The switching system includes three source switching access units, three switching units, and three destination switching access units. A link failure occurs between switching access unit 0# in service unit C and the three switching units in switching unit B, potentially causing congestion in the switching units.
[0031] In the embodiment, the current congestion situation of the switching network refers to the congestion situation of the links between multiple switching units and switching access units in the switching system, that is, the congestion situation of other links in the switching system except the failed link, that is, the congestion situation of the six links: 0# switching unit with 1# switching access unit and 2# switching access unit, 1# switching unit with 1# switching access unit and 2# switching access unit, and 2# switching unit with 1# switching access unit and 2# switching access unit.
[0032] S120: Adjust the token quantity of the first type token bucket according to the current congestion situation.
[0033] In an embodiment, a token bucket refers to an internal storage pool of a network device, and a token refers to a virtual information packet that fills the token bucket at a given rate. In an embodiment, a first-type token bucket refers to the total internal storage pool of the entire switching system; and a token quantity refers to the total number of virtual information packets that can be filled in the first-type token bucket. In an embodiment, the more congested the switching network is, the fewer tokens are in the first-type token bucket. This means that when the switching network is congested, the token quantity in the first-type token bucket is reduced to ensure normal transmission and reception of messages in the switching network.
[0034] S130: When a traffic request instruction is detected, adjust the token quantity of the second type token bucket corresponding to the queue where the traffic request instruction is located.
[0035] In this embodiment, the second-type token bucket refers to the internal storage pool of token buckets corresponding to each port level. In this embodiment, the second-type token bucket is smaller than the internal storage pool of the first-type token bucket. In a switching system, the number of second-type token buckets is related to the number of port levels, and the two are equal and have a one-to-one correspondence. It can be understood that each second-type token bucket controls one port level.
[0036] The traffic request instruction refers to the message information sent by the user to the switching network through the port. For example, the traffic request instruction can be a request instruction for the traffic required in a fixed period, for example, a bandwidth of 20 megabits per second.
[0037] In this embodiment, a first-type token bucket is used to control the number of second-type token buckets at all port levels, and the second-type token bucket is used to request authorization from a higher-level authority. This means that if the queue containing a traffic request instruction experiences depletion, the token quantity in the second-type token bucket corresponding to that queue is adjusted, while the token quantities in other second-type token buckets in the switching system remain unchanged. This allows the second-type token bucket corresponding to the port level to request authorization from a higher-level authority, thereby meeting user needs and improving the quality of service (QoS) performance of the switching system.
[0038] In one embodiment, the token quantity of the first type token bucket is adjusted according to the current congestion situation, including: calculating a corresponding total congestion value based on the congestion status of each channel in the switching unit received in advance; determining a corresponding congestion level based on a preset congestion threshold value and the total congestion value; determining a corresponding authorization issuance interval based on the congestion level; and adjusting the token quantity of the first type token bucket according to the authorization issuance interval.
[0039] In the embodiment, each channel refers to each link between each switching unit and the switching access unit. In the switching system, the total congestion value is the sum of the corresponding congestion values of each channel in the switching network. After obtaining the corresponding total congestion value based on the congestion status of each channel, the total congestion value is compared and analyzed with the pre-configured preset congestion threshold value. If the total congestion value reaches the preset congestion threshold value, it is a congestion level. It can be understood that the preset congestion threshold value includes multiple preset congestion threshold values, and different preset congestion threshold values are thresholds for different congestion levels. For example, assuming that the preset congestion threshold values are a1, b1, and c1, respectively, when the total congestion value reaches a1, the corresponding congestion level is A; when the total congestion value reaches b1, the corresponding congestion level is B; when the total congestion value reaches c1, the corresponding congestion level is C. Among them, a1>b1>c1. Correspondingly, the congestion conditions corresponding to different congestion levels are A>B>C, that is, the congestion corresponding to level A is the most serious, and the congestion corresponding to level C is the lightest; in other words, the level corresponding to level A is the highest, and the level corresponding to level C is the lowest.
[0040] In an embodiment, when the congestion level is high, in order to ensure the ability to process messages, the authorization issuance interval of the queue can be increased accordingly to reduce the authorization distribution of the queue. That is, when the congestion level is A, the corresponding authorization issuance interval is the largest; when the congestion level is C, the corresponding authorization issuance interval is the smallest. In other words, different congestion levels have different configured authorization issuance intervals. In an embodiment, after determining the authorization issuance interval of the queue in the switching network based on the congestion level, the tokens of the first type token bucket are increased or decreased according to the authorization issuance interval, that is, the token quantity of the first type token bucket is adjusted.
[0041] In one embodiment, when a traffic request instruction is detected, before adjusting the token quantity of the second type token bucket corresponding to the queue where the traffic request instruction is located, it also includes: determining the first threshold value, current bucket depth and weight coefficient of the corresponding second type token bucket according to the sequence number of the queue where the traffic request instruction is located; and determining the first-in-first-out (FIFO) entry and exit status of the queue corresponding to the second type token bucket based on the comparison result of the current bucket depth of the second type token bucket and the first threshold value.
[0042] In an embodiment, when a traffic request instruction is detected, indicating that authorization distribution to a queue is valid or a queue has been scanned, a first threshold value corresponding to a second-type token bucket may be selected based on the sequence number of the queue in which the traffic request instruction is located. The first threshold value refers to the minimum threshold value of the second-type token bucket. That is, if the current bucket depth of the second-type token bucket is less than the minimum threshold value, the second-type token bucket must enter the queue FIFO to await service. Specifically, the queue in which authorization distribution is valid or the scanned queue is placed in the second-type token bucket.
[0043] In one embodiment, adjusting the token quantity of the second type token bucket corresponding to the queue where the traffic request instruction is located includes: adjusting the token quantity of the second type token bucket when the authorization distribution of the queue where the traffic request instruction is located is valid or the queue is scanned.
[0044] In an embodiment, when the queue authorization distribution corresponding to the second type token bucket is valid or the queue is scanned, it is necessary to apply for information to the superior through the second type token bucket where the queue is located, that is, when the second type token bucket processes the queue, the current bucket depth of the second type token bucket is subtracted.
[0045] In one embodiment, when the queue FIFO is not empty and the queue number is obtained, the switching network congestion management method also includes: determining the second threshold value, current bucket depth and weight coefficient of the second type token bucket where the queue is located according to the queue number; and adjusting the token quantity of the first type token bucket according to the weight coefficient.
[0046] In an embodiment, when the queue FIFO is not empty and the queue number can be read out, the queue number read from the queue FIFO is used to select the second threshold value of the second type token bucket, and the current bucket depth and weight coefficient of the second type token bucket are read out, and the amount of tokens required to be reduced in the first type token bucket is adjusted according to the weight coefficient. In an embodiment, the weight coefficient of the second type token bucket is used to characterize the amount of tokens required to be reduced in the first type token bucket. Exemplarily, the amount of tokens required to be reduced in the first type token bucket can be equal to the weight coefficient of the second type token bucket, or can be in a certain proportion, and this is not limited. For example, when the amount of tokens required to be reduced in the first type token bucket is equal to the weight coefficient of the second type token bucket, the amount of tokens in the first type token bucket can be calculated after determining the weight coefficient of the second type token bucket.
[0047] In one embodiment, adjusting the token quantity of the second type token bucket corresponding to the queue where the traffic request instruction is located includes: adjusting the token quantity of the second type token bucket corresponding to the queue according to the token quantity of the first type token bucket.
[0048] In an embodiment, the amount of tokens required to increase the second type token bucket is the same as the amount of tokens required to decrease the first type token bucket. After determining the amount of tokens in the first type token bucket, the amount of tokens in the first type token bucket is used as the amount of tokens in the second type token bucket.
[0049] In one embodiment, after adjusting the token quantity of the second type token bucket corresponding to the queue where the traffic request instruction is located, it also includes: determining the corresponding queue FIFO in and out situation based on the current bucket depth of the second type token bucket; updating the current bucket depth and reporting information of the second type token bucket.
[0050] In an embodiment, the second threshold value refers to the highest threshold value of the second type token bucket. In an embodiment, when the current bucket depth of the second type token bucket exceeds the second threshold value, the second type token bucket needs to be dequeued from the FIFO queue, i.e., there is no need to add valid authorization distribution or scanned queues to the second type token bucket. At the same time, the current bucket depth of the second type token bucket and the information requested to the superior are updated to re-execute the operation of adjusting the token quantity of the first type token bucket and the token quantity of the second type token bucket.
[0051] Figure 4 This is a schematic diagram of a status application to a higher level provided in the prior art. Figure 4 As shown in the figure, one bucket is used to control the application of all unicast queues, which leads to inaccurate port-level authorization ratio in the case of congestion.
[0052] Figure 5 This is a schematic diagram of an application status to a superior provided by an embodiment of the present application. Figure 5 As shown, a first-type token bucket is used to control the second-type token bucket of all port levels, and authorization is applied to the superior through the second-type token bucket, thereby meeting user needs and improving the QoS performance of the switching system while ensuring that the user configures the port-level weight correctly.
[0053] In this embodiment, the process of requesting status from a higher-level authority is described using a large bucket as the first type of token bucket and a small bucket as the second type of token bucket as an example. In this embodiment, when a queue corresponding to a small bucket is authorized for distribution or the queue is scanned, information about the small bucket to be operated on is obtained. The normal threshold (i.e., the first threshold) for the corresponding small bucket is selected based on the corresponding queue number. The bucket depth, weight coefficient, and other information for the small bucket corresponding to the queue are simultaneously read to determine whether the small bucket should be placed in the queue FIFO for service. This is also used to update the bucket depth, i.e., perform a decrement operation. The queue number obtained after reading the non-empty queue FIFO is used to determine the off threshold (i.e., the second threshold) for the corresponding bucket. The latest bucket depth, weight coefficient, and other information for the small bucket are also read. The weight coefficient determines the amount of tokens that need to be reduced from the large bucket and added to the small bucket. The current bucket depth is then used to determine whether the small bucket needs to be re-entered or removed from the queue FIFO. The bucket depth and information requested from the higher-level authority are then updated.
[0054] In an embodiment, the addition operation to the large bucket can be determined based on the current congestion status of the switching network. The congestion status of the switching network is determined by calculating a total congestion value based on the congestion status received from different channels in the switching unit. Different congestion levels are then determined based on a preconfigured congestion threshold (i.e., a preset congestion threshold). Different grant issuance intervals are configured for different congestion levels to adjust the token quantity in the first type token bucket.
[0055] Figure 6 This is a structural block diagram of a switching network congestion management device provided by an embodiment of the present application. This embodiment is applied to situations where congestion occurs in a switching network such as a switch or a router. Figure 6 As shown, the apparatus in this embodiment includes: an acquisition module 210 , a first adjustment module 220 and a second adjustment module 230 .
[0056] The acquisition module 210 is configured to acquire the current congestion status of the switching network;
[0057] A first adjustment module 220 is configured to adjust the amount of tokens in the first type token bucket according to the current congestion situation;
[0058] The second adjustment module 230 is configured to adjust the token quantity of the second type token bucket corresponding to the queue where the traffic request instruction is located when a traffic request instruction is detected.
[0059] The switching network congestion management device provided in this embodiment is configured to implement Figure 3The switching network congestion management method of the illustrated embodiment and the switching network congestion management device provided in this embodiment have similar implementation principles and technical effects, which will not be described in detail here.
[0060] In one embodiment, the first adjustment module includes:
[0061] a calculation unit configured to calculate a corresponding total congestion value according to the congestion status of each channel in the switching unit received in advance;
[0062] a first determining unit, configured to determine a corresponding congestion level according to a preset congestion threshold and the total congestion value;
[0063] A second determining unit is configured to determine a corresponding authorization issuance interval according to the congestion level;
[0064] The first adjustment unit is configured to adjust the token quantity of the first type token bucket according to the authorization issuance interval.
[0065] In one embodiment, the switching network congestion management device further includes:
[0066] A first determining module is configured to, when a traffic request instruction is detected, determine a first threshold value, a current bucket depth, and a weight coefficient of the corresponding second type token bucket according to the sequence number of the queue where the traffic request instruction is located before adjusting the token amount of the second type token bucket corresponding to the queue where the traffic request instruction is located;
[0067] The second determining module is configured to determine the FIFO entry and exit status of the queue corresponding to the second type token bucket according to a comparison result of the current bucket depth of the second type token bucket and the first threshold value.
[0068] In one embodiment, the second adjustment module is configured to adjust the token quantity of the second type token bucket when the queue where the traffic request instruction is located is authorized for distribution and is valid or the queue is scanned.
[0069] In one embodiment, the switching network congestion management device further includes:
[0070] A third determining module is configured to determine, when the queue FIFO is not empty and the queue number is obtained, a second threshold value, a current bucket depth and a weight coefficient of the second type token bucket where the queue is located according to the queue number;
[0071] The third adjustment module is configured to adjust the token quantity of the first type token bucket according to the weight coefficient.
[0072] In one embodiment, the second adjustment module is further configured to adjust the token quantity of the second type token bucket corresponding to the queue according to the token quantity of the first type token bucket.
[0073] In one embodiment, the switching network congestion management device further includes:
[0074] A fourth determining module is configured to determine the corresponding queue FIFO entry and exit status according to the current bucket depth of the second type token bucket after adjusting the token amount of the second type token bucket corresponding to the queue where the traffic request instruction is located;
[0075] An updating module is configured to update the current bucket depth and reporting information of the second-type token bucket.
[0076] Figure 7 This is a schematic diagram of the structure of a device provided in an embodiment of the present application. Figure 7 As shown, the device provided by this application includes: a processor 310 and a memory 320. The number of processors 310 in the device can be one or more. Figure 7 In the example, a processor 310 is used. The number of memories 320 in the device can be one or more. Figure 7 In the example, a memory 320 is used. The processor 310 and the memory 320 of the device are connected via a bus or other means. Figure 7 In the embodiment, the device is a switching access device.
[0077] Memory 320, as a computer-readable storage medium, can be configured to store software programs, computer-executable programs, and modules, such as program instructions / modules corresponding to the device of any embodiment of the present application (e.g., the acquisition module 210, the first adjustment module 220, and the second adjustment module 230 in the switching network congestion management device). Memory 320 may include a program storage area and a data storage area. The program storage area may store an operating system and at least one application required for a function; the data storage area may store data generated based on device usage. Furthermore, memory 320 may include high-speed random access memory and non-volatile memory, such as at least one disk storage device, flash memory device, or other non-volatile solid-state memory device. In some examples, memory 320 may further include memory located remotely from processor 310, which can be connected to the device via a network. Examples of such networks include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.
[0078] The above-provided device can be configured to execute the switching network congestion management method provided in any of the above-mentioned embodiments, and has corresponding functions and effects.
[0079] An embodiment of the present application also provides a storage medium containing computer-executable instructions, which, when executed by a computer processor, are used to execute a switching network congestion management method, the method comprising: obtaining the current congestion situation of the switching network; adjusting the token quantity of a first type token bucket according to the current congestion situation; and, when a traffic request instruction is detected, adjusting the token quantity of a second type token bucket corresponding to the queue where the traffic request instruction is located.
[0080] It will be appreciated by those skilled in the art that the term user equipment encompasses any suitable type of wireless user equipment, such as a mobile phone, a portable data processing device, a portable web browser or a car-mounted mobile station.
[0081] In general, various embodiments of the present application may be implemented in hardware or dedicated circuits, software, logic, or any combination thereof. For example, some aspects may be implemented in hardware, while other aspects may be implemented in firmware or software that can be executed by a controller, microprocessor, or other computing device, although the present application is not limited thereto.
[0082] Embodiments of the present application may be implemented by executing computer program instructions on a data processor of a mobile device, for example, in a processor entity, or through hardware, or through a combination of software and hardware. The computer program instructions may be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine-dependent instructions, microcode, firmware instructions, state setting data, or source code or object code written in any combination of one or more programming languages.
[0083] Any block diagrams of logic flows in the figures of this application may represent program steps, or may represent interconnected logic circuits, modules, and functions, or may represent a combination of program steps and logic circuits, modules, and functions. A computer program may be stored in a memory. The memory may be of any type suitable for the local technical environment and may be implemented using any suitable data storage technology, such as, but not limited to, read-only memory (ROM), random access memory (RAM), optical storage devices and systems (Digital Versatile Discs (DVDs) or Compact Disks (CDs)), etc. Computer-readable media may include non-transitory storage media. A data processor may be of any type suitable for the local technical environment, such as, but not limited to, a general-purpose computer, a special-purpose computer, a microprocessor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), and a processor based on a multi-core processor architecture.
Claims
1. A method for managing congestion in a switching network, characterized in that: include: Get the current congestion status of the switching network; Adjusting the amount of tokens in the first type token bucket according to the current congestion situation; wherein the first type token bucket refers to the total internal storage pool of the entire switching system; When a traffic request instruction is detected, adjusting the token quantity of the second type token bucket corresponding to the queue where the traffic request instruction is located; wherein the second type token bucket refers to an internal storage pool corresponding to the token bucket at each port level; The adjusting the token amount of the first type token bucket according to the current congestion situation includes: Calculate the corresponding total congestion value according to the congestion status of each channel in the switching unit received in advance; Determining a corresponding congestion level according to a preset congestion threshold and the total congestion value; Determine a corresponding authorization issuance interval according to the congestion level; Adjusting the token quantity of the first type token bucket according to the authorization issuance interval; In the case where a traffic request instruction is detected, before adjusting the token quantity of the second type token bucket corresponding to the queue where the traffic request instruction is located, the method further includes: Determine the first threshold value, current bucket depth and weight coefficient of the corresponding second type token bucket according to the queue sequence number of the traffic request instruction; According to the comparison result of the current bucket depth of the second type token bucket and the first threshold value, wherein the first threshold value refers to the lowest threshold value of the second type token bucket; when the current depth of the second type token bucket is less than the lowest threshold value, the second type token bucket enters the FIFO queue state; When the queue FIFO is not empty and the queue sequence number is obtained, the method further includes: Determine, according to the queue sequence number, a second threshold value, a current bucket depth, and a weight coefficient of the second type token bucket in which the queue is located; wherein the second threshold value refers to the highest threshold value of the second type token bucket; The token amount of the first type token bucket is adjusted according to the weight coefficient; wherein the token amount required to be increased in the second type token bucket is the same as the token amount required to be reduced in the first type token bucket.
2. The method according to claim 1, characterized in that The adjusting the token quantity of the second type token bucket corresponding to the queue where the traffic request instruction is located includes: When the authorization distribution of the queue where the traffic request instruction is located is valid or the queue is scanned, the token quantity of the second type token bucket is adjusted.
3. The method according to claim 1, characterized in that The adjusting the token quantity of the second type token bucket corresponding to the queue where the traffic request instruction is located includes: The token quantity of the second type token bucket corresponding to the queue is adjusted according to the token quantity of the first type token bucket.
4. The method according to claim 1, wherein After adjusting the token quantity of the second type token bucket corresponding to the queue where the traffic request instruction is located, the method further includes: Determine the corresponding queue FIFO in and out status according to the current bucket depth of the second type token bucket; Update the current bucket depth and reporting information of the second-type token bucket.
5. A switching network congestion management device, characterized in that: include: An acquisition module is configured to obtain the current congestion status of the switching network; A first adjustment module is configured to adjust the amount of tokens in a first type token bucket according to the current congestion situation; wherein the first type token bucket refers to the total internal storage pool of the entire switching system; A second adjustment module is configured to adjust the token quantity of the second type token bucket corresponding to the queue where the traffic request instruction is located when a traffic request instruction is detected; wherein the second type token bucket refers to an internal storage pool corresponding to the token bucket at each port level; The first adjustment module includes: a calculation unit configured to calculate a corresponding total congestion value according to the congestion status of each channel in the switching unit received in advance; a first determining unit, configured to determine a corresponding congestion level according to a preset congestion threshold and the total congestion value; A second determining unit is configured to determine a corresponding authorization issuance interval according to the congestion level; A first adjustment unit is configured to adjust the token quantity of the first type token bucket according to the authorization issuance interval; The switching network congestion management device further includes: A first determining module is configured to, when a traffic request instruction is detected, determine a first threshold value, a current bucket depth, and a weight coefficient of the corresponding second type token bucket according to the sequence number of the queue where the traffic request instruction is located before adjusting the token amount of the second type token bucket corresponding to the queue where the traffic request instruction is located; A second determining module is configured to determine the first threshold value based on a comparison result of the current bucket depth of the second type token bucket and the first threshold value; wherein the first threshold value refers to the lowest threshold value of the second type token bucket; when the current depth of the second type token bucket is less than the lowest threshold value, the second type token bucket enters the FIFO queue state; A third determining module is configured to determine, when the queue FIFO is not empty and the queue sequence number is obtained, a second threshold value, a current bucket depth, and a weight coefficient of the second type token bucket in which the queue is located according to the queue sequence number; wherein the second threshold value refers to the highest threshold value of the second type token bucket; The third adjustment module is configured to adjust the token amount of the first type token bucket according to the weight coefficient; wherein the token amount required to be increased in the second type token bucket is the same as the token amount required to be reduced in the first type token bucket.
6. A device, characterized in that include: memory, and one or more processors; a memory configured to store one or more programs; When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 4.
7. A storage medium, characterized in that: The storage medium stores a computer program, and when the computer program is executed by a processor, the method according to any one of claims 1 to 4 is implemented.
Citation Information
Patent Citations
Bandwidth control method and system
CN101272348A
Flow control method and forwarding unit
CN103188160A
Congestion flow management method and apparatus
CN105791155A