CN112995058B - Token adjusting method and device - Google Patents

Abstract

The application provides a method and a device for adjusting a token, wherein the method for adjusting the token comprises the following steps: receiving a token, wherein the token is issued according to an issuing interval, the issuing interval is determined according to the number of effective links and the link congestion level, and the received token is shared by a plurality of flow management components; the tokens of the queues of the flow management components are adjusted according to the total token number shared by the flow management components, so that the problem of poor flow management effect caused by unreasonable authorization in the related technology can be solved, and the technical effect of improving the flow management efficiency is achieved.

Description

A token adjustment method and device

Technical field

The present invention relates to the field of communications, and specifically, to a token adjustment method and device.

Background technique

In new switching access chips, when the clock frequency is limited, to achieve higher traffic management, there is a mode of using two or more sets of traffic management components. Here are two examples. The two sets of components are independent of each other and can exchange data with the opposite end chip by exchanging all links. During normal traffic, the two sets of components reach the switching network through all links. For example, when the effective link of the switching network changes, the chip has two cores. The switching network does not know how many authorizations each core should issue to the opposite end, so it is impossible to coordinate how much bandwidth to use for each core.

In related technologies, there is no good solution to the problem that unreasonable authorization leads to poor traffic management effects.

Contents of the invention

Embodiments of the present invention provide a token adjustment method and device to at least solve the problem in related technologies that unreasonable authorization leads to poor traffic management effects.

According to an embodiment of the present invention, a token adjustment method is provided, including: receiving a token, wherein the token is issued according to the issuance interval, and the issuance interval is based on the number of effective links. and the link congestion level, the received tokens are shared by multiple traffic management components; the queues of the multiple traffic management components are adjusted according to the total number of tokens shared by the multiple traffic management components. Token.

According to another embodiment of the present invention, a token adjustment device is provided, including: a receiving module, configured to receive the token, wherein the token is issued according to the issuance interval, and the issuance interval It is determined based on the number of effective links and the link congestion level. The received token is shared by multiple traffic management components; the adjustment module is used to adjust the total number of tokens shared by the multiple traffic management components based on the number of effective links and the link congestion level. Adjust tokens for queues of the plurality of traffic management components.

According to yet another embodiment of the present invention, a computer-readable storage medium is also provided. A computer program is stored in the computer-readable storage medium, wherein the computer program is configured to execute any of the above when running. Steps in the method embodiment.

According to yet another embodiment of the present invention, an electronic device is also provided, including a memory and a processor. A computer program is stored in the memory, and the processor is configured to run the computer program to perform any of the above. Steps in method embodiments.

Through the embodiment of the present invention, due to receiving the token, wherein the token is issued according to the issuing interval, and the issuing interval is determined according to the number of effective links and the link congestion level, the received token The token is shared by multiple traffic management components; the tokens of the queues of the multiple traffic management components are adjusted according to the total number of tokens shared by the multiple traffic management components. Therefore, unreasonable authorization in related technologies can be solved. This leads to the problem of poor traffic management effect and achieves the technical effect of improving traffic management efficiency.

Description of drawings

The drawings described here are used to provide a further understanding of the present invention and constitute a part of this application. The illustrative embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the attached picture:

Figure 1 is a hardware structure block diagram of a mobile terminal of a token adjustment method according to an embodiment of the present invention;

Figure 2 is a flow chart of a token management method according to an embodiment of the present invention;

Figure 3 is a structural block diagram of a token management device according to an embodiment of the present invention;

Figure 4 is a schematic structural diagram of adding an adjustment device between two congestion management modules according to an optional embodiment of the present invention;

Figure 5 is a schematic structural diagram of a flow balancing device according to an optional embodiment of the present invention;

Figure 6 is a schematic diagram of specific tokens for each L3 queue of core0 and core1 according to an optional embodiment of the present invention;

Figure 7 is a flow chart of a single-chip token addition and consumption process according to an optional embodiment of the present invention;

Figure 8 is a flow chart of single-queue fifo enqueuing and dequeuing related operations according to an optional embodiment of the present invention;

Figure 9 is a flow chart of a single queue token addition and consumption process according to an optional embodiment of the present invention.

Detailed ways

The present invention will be described in detail below with reference to the accompanying drawings and embodiments. It should be noted that, as long as there is no conflict, the embodiments and features in the embodiments of this application can be combined with each other.

It should be noted that the terms "first", "second", etc. in the description and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence.

Example 1

The method embodiment provided in Embodiment 1 of the present application can be executed in a management device, a computer terminal, or a similar computing device. Taking running on a management device as an example, FIG. 1 is a hardware structure block diagram of a management device of a token adjustment method according to an embodiment of the present invention. As shown in FIG. 1 , the management device 10 may include one or more (only one is shown in FIG. 1 ) processors 102 (the processor 102 may include but is not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA. ) and a memory 104 for storing data. Optionally, the above-mentioned management device may also include a transmission device 106 and an input and output device 108 for communication functions. Persons of ordinary skill in the art can understand that the structure shown in Figure 1 is only illustrative, and it does not limit the structure of the above management device. For example, the management device 10 may also include more or fewer components than shown in FIG. 1 , or have a different configuration than shown in FIG. 1 .

The memory 104 can be used to store computer programs, for example, software programs and modules of application software, such as the computer program corresponding to the token adjustment method in the embodiment of the present invention. The processor 102 runs the computer program stored in the memory 104, thereby Execute various functional applications and data processing, that is, implement the above methods. Memory 104 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 104 may further include memory located remotely relative to the processor 102, and these remote memories may be connected to the management device 10 through a network. Examples of the above-mentioned networks include but are not limited to the Internet, intranets, local area networks, mobile communication networks and combinations thereof.

The transmission device 106 is used to receive or send data via a network. The above-mentioned specific example of the network may include a wireless network provided by the communication provider of the management device 10 . In one example, the transmission device 106 includes a network adapter (Network Interface Controller, NIC for short), which can be connected to other network devices through a base station to communicate with the Internet. In one example, the transmission device 106 may be a radio frequency (Radio Frequency, RF for short) module, which is used to communicate with the Internet wirelessly.

This embodiment provides a token adjustment method running on the above mobile management device. Figure 2 is a flow chart of a token adjustment method according to an embodiment of the present invention. As shown in Figure 2, the process includes the following step:

Step S202: Receive a token, where the token is issued according to the issuance interval. The issuance interval is determined based on the number of effective links and the link congestion level. The received token is for multiple traffic management shared by components;

Step S204: Adjust the tokens of the queues of the multiple traffic management components according to the total number of tokens shared by the multiple traffic management components.

Through the above steps, since the token is received, where the token is issued according to the issuance interval, and the issuance interval is determined based on the number of effective links and the link congestion level, the received token is multiple Shared by the traffic management components; the tokens of the queues of the multiple traffic management components are adjusted according to the total number of tokens shared by the multiple traffic management components. Therefore, the problem of poor traffic management effect caused by unreasonable authorization in related technologies can be solved. , to achieve the technical effect of improving traffic management efficiency.

Optionally, the delivery interval, the number of effective links, and the link congestion level satisfy the following relationship: when the link congestion levels are the same and the number of effective links are different, the delivery interval is equal to The number of effective links has an inverse correlation; when the congestion levels of the links are different and the number of effective links is the same, the delivery interval has a positive correlation with the congestion level of the link.

Optionally, adjusting the tokens of the queues of the multiple traffic management components according to the total number of tokens shared by the multiple traffic management components includes: reading the token request queue; The specified queue in the token request queue issues the token.

Optionally, the specified queue is allowed to enter the token request queue when the following conditions 1 and 2 are met:

The first condition includes: the number of tokens in the designated queue is less than the stop application threshold, and the designated queue is not in the token request queue; the second condition includes: the designated queue is authorized, or the designated queue is polled , or there is a gap in the token request queue.

Optionally, after adjusting the tokens of the queues of the multiple traffic management components according to the total number of tokens shared by the multiple traffic management components, the method further includes: applying for authorization to the upper-level queue according to the adjusted result.

Optionally, apply for authorization to the upper-level queue based on the adjusted result, including: determining whether to apply for authorization to the upper-level queue based on the number of tokens, the number of valid links, and the link congestion level of the specified queue, where, after determining that it is yes, In this case, apply for authorization from the superior queue.

Optionally, if it is determined to be yes, apply for authorization from the upper-level queue, including: generating authorization request information based on the number of effective links, the link congestion level and the number of tokens of the designated queue; sending the authorization request information to the superior queue.

This embodiment also provides a token adjustment device, which is used to implement the above embodiments and preferred implementations. What has already been described will not be described again. As used below, the term "module" may be a combination of software and/or hardware that implements a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, implementation in hardware, or a combination of software and hardware, is also possible and contemplated.

Figure 3 is a structural block diagram of a token adjustment device according to an embodiment of the present invention. As shown in Figure 3, the device includes:

The receiving module 31 is used to receive a token, wherein the token is issued according to the issuing interval. The issuing interval is determined according to the number of effective links and the link congestion level. The received token is multiple Shared by all traffic management components;

The adjustment module 33 is configured to adjust the tokens of the queues of the multiple traffic management components according to the total number of tokens shared by the multiple traffic management components.

Through the above module, due to receiving a token, where the token is issued according to the issuance interval, the issuance interval is determined based on the number of effective links and the link congestion level, and the received token is multiple Shared by the traffic management components; the tokens of the queues of the multiple traffic management components are adjusted according to the total number of tokens shared by the multiple traffic management components. Therefore, the problem of poor traffic management effect caused by unreasonable authorization in related technologies can be solved. , to achieve the technical effect of improving traffic management efficiency.

Optionally, the delivery interval, the number of effective links, and the link congestion level satisfy the following relationship: when the link congestion levels are the same and the number of effective links are different, the delivery interval is equal to The number of effective links has an inverse correlation; when the congestion levels of the links are different and the number of effective links is the same, the delivery interval has a positive correlation with the congestion level of the link.

Optionally, the adjustment module 33 includes: a reading module for reading the token request queue; and a issuing module for issuing to the designated queue in the token request queue according to the pre-configured weight of the designated queue. Token.

Optionally, the specified queue is allowed to enter the token request queue when the following conditions 1 and 2 are met: The condition 1 includes: the number of tokens in the specified queue is less than the stop application threshold, and the specified queue is not in the token request queue. in the token request queue; the second condition includes: the specified queue is authorized, or the specified queue is polled, or there is a vacancy in the token request queue.

Optionally, the device further includes: an application module, configured to, after adjusting the tokens of the queues of the multiple traffic management components according to the total number of tokens shared by the multiple traffic management components, submit the application to the upper level according to the adjusted result. Queue request authorization.

Optionally, the application module includes: an application sub-module, used to determine whether to apply for authorization from the upper-level queue based on the number of tokens, the number of valid links, and the link congestion level of the specified queue, wherein, if it is determined to be yes, Next, apply for authorization from the superior queue.

Optionally, the application sub-module includes: an application unit, used to generate authorization request information based on the number of effective links, the link congestion level and the number of tokens of the specified queue if the determination is yes; a sending unit, used to To send the authorization request information to the superior queue.

It should be noted that each of the above modules can be implemented through software or hardware. For the latter, it can be implemented in the following ways, but is not limited to this: the above modules are all located in the same processor; or the above modules can be implemented in any combination. The forms are located in different processors.

Alternative implementations

The embodiment of the present invention provides an adjustment device that can coordinate two independent traffic management modules. When the queue applies for authorization, some authorization applications are automatically controlled based on the congestion situation of the switching network, so that the two cores coordinate the use of the bandwidth of the switching network.

The two congestion management modules apply for authorization level by level from bottom to top when certain conditions are met. Each queue at L0 level 0~m0 applies for authorization L0_apply[(m0-1):0] from each queue at L1 level in turn. Each queue 0~m1 of L1 also applies to the upper level for authorization in turn, and each queue of L4 applies to L5 for authorization L4_apply[(m4-1):0]. When the connection is normal, authorization is issued level by level from top to bottom according to the priority and weight configured for each level of queue. The L5 level issues authorization to the L4 level, and the authorization enables L4_val and the authorized queue number L4_qnum. L4 then delivers it step by step, finally reaching L0_val and L0_qnum. Figure 4 is a schematic structural diagram of adding an adjustment device between two congestion management modules according to an optional embodiment of the present invention. As shown in Figure 4, an adjustment module is added in this embodiment. The adjustment module is a single-chip scheduling module. , the adjustment module can be added at a certain level, such as between L3 and L4. The following are examples of adding the adjustment module at the L3 level. The input signal of the device provided by this implementation is based on the number of links and congestion level. After calculation, the additional conditions con_rdy_c0 and con_rdy_c1 for whether the L3 queues of core0 and core1 can apply upward for authorization are obtained. After these conditions are bitwise ANDed with the original L3_apply_c0 and L3_apply_c1, new core0 and core1 signals L3_apply_new_c0[(n0-1):0] and L3_apply_new_c1[(n1-1):0] are generated to apply for authorization from the L4 level. This affects the application authorization signals at core0 and core1 levels. Among them, the added conditions con_rdy_c0 and con_rdy_c1 for upward application authorization are controlled by the congestion level and the number of effective links. When there is congestion or when the number of links changes, if the corresponding bits in each queue of con_rdy_0 and con_rdy_1 change, the authorization enable change will be applied upward, thereby automatically adjusting the authorization issued by the two cores.

For example, switching links will classify congestion into levels based on the status of the cell cache, and sometimes the number of effective links in the switching connection will also change. The switching interface sends this congestion level and effective link summary to the internal traffic management module. The congestion management module in traffic management will reduce token applications for each queue based on the two dimensions of congestion level and number of effective links, and then reduce authorization issuance, thereby reducing the number of messages sent and received and reducing congestion on the switching network.

Figure 5 is a schematic structural diagram of a traffic balancing device according to an optional embodiment of the present invention. As shown in Figure 5, the device in this embodiment is divided into three modules: a single-chip token management module, and L3 single queues of core0 and core1. Token management module, single queue fifo management module.

The single-chip token management module is used to calculate and maintain the total number of tokens in two cores. First, the preconfigured single-chip token issuance interval is queried based on the feedback congestion level con_level and the number of effective links. The total tokens added to the two cores according to the token issuance interval. At the same time, when tokens are issued from the total token to the L3 single queue tokens of core0 and core1, the token is subtracted from the total token of the single chip. Maintain the number of tokens and control whether to respond to single-queue fifo dequeue requests.

The single queue token management module is used to calculate and maintain the number of L3 single queue tokens for core0 and core1. When the single-chip total token module issues tokens to a single queue according to the configured weights of each queue in core0 and core1, the token is added to the queue. When a queue at this level applies for authorization and is authorized, the queue token is deducted. Maintain the tokens of all queues at the L3 level of core0 and core1.

The single-queue fifo management module is used: Each L3-level queue of core0 and core1 needs to enter the fifo, queue up according to fixed time slots, and apply for tokens from the single-chip token management module. Manage the entry and dequeue related operations of each queue.

In this embodiment, between two congestion management systems, under different total link bandwidths and different switching congestion levels, the traffic of each queue is automatically adjusted according to the weight configured for each queue at the L3 level, and the total traffic of each queue is adjusted on a single chip. Traffic will not exceed the total bandwidth that the link can sustain. When the exchange is congested, the traffic is appropriately reduced to reduce the congestion level of the exchange.

This embodiment can automatically adjust the delivered traffic under different switching congestion levels so that the traffic does not exceed the total bandwidth that the link can bear. And when the exchange is congested, the traffic is appropriately reduced to control the congestion level of the exchange. By controlling the authorization application signals of each L3 queue of core0 and core1, the authorization issuance is indirectly controlled to achieve traffic balance between the two cores when there is switching network congestion or link changes.

Figure 6 is a schematic diagram of specific tokens for each L3 queue of core0 and core1 according to an optional embodiment of the present invention. As shown in Figure 6, single-chip token management maintains the total token value of the two cores. The single queue token management module maintains the token values of all queues under core0 and core1. The queue number of core 0 is {1’b0, core0_que_id}, and the queue number of core1 is {1’b1, core1_que_id}. When all the queues of core0 and core1 meet certain conditions, they write to the single queue fifo and queue up to apply to the single chip for the single queue token of their own queue. When it is a queue's turn, the single-chip token value is assigned to the queue token.

Figure 7 is a flow chart of a single-chip token addition and consumption process according to an optional embodiment of the present invention. As shown in Figure 7, the single-chip token addition and consumption process flow. For single-chip token management, the total token value is added, and the single-chip token issuance interval is queried based on the feedback congestion level and effective links. Fixed to add a token to the total token value every interval cycles.

The rules for single-chip token issuance interval configuration are as follows: under the same congestion level, the configuration issuance interval is inversely proportional to the number of effective links, so that the total traffic on a single chip will not exceed the total bandwidth that the link can bear.

The traffic that an effective link can withstand determines the single-chip token issuance interval, and the relationship is as follows:.

crdt_value/(interval*T)=data_flow

Among them, crdt_value is the authorization value of core0 and core1, interval is the actual single-chip token issuance interval, T is the chip clock cycle length, and data_flow is the total bandwidth that the effective link can bear.

Under the same congestion level, when the number of effective links changes, the total bandwidth data_flow that can be tolerated also changes. The sum of the maximum bandwidth supported by each effective link is the total bandwidth that the effective link can bear. Under different congestion levels, when the number of effective links is the same, the delivery interval changes according to a certain proportion.

The single-chip token value decreases. When the waiting single-queue fifo is not empty and the total single-chip tokens are greater than 0, it means that there is a queue that can apply for tokens from the single-chip token management. At this time, read the queue information in the single queue fifo, and read the weight information configured in core0 or core1 corresponding to the queue. According to the weight configured in the queue, weight tokens are subtracted from the single-chip token value.

Figure 8 is a flowchart of operations related to the entry and dequeuing of a single queue fifo according to an optional embodiment of the present invention. As shown in Figure 8, the related operations flow of the entry and dequeuing of a single queue fifo. First, each queue of core0 and core1 has three opportunities to enter the single-queue fifo. First, there is a queue in core0 that is authorized, and there is a queue in core1 that is authorized. Second, at the time of polling scanning, in order to avoid some special situations where queues have not been served for a long time, a fixed time such as 32clk is used as a cycle, starting from queue number 0 to the maximum queue number, and polling checks the token values of all queues. The third is after the queued fifo is read and weight tokens are added to the single queue. At the same time, when the queue token value is negative, or positive and the token value is less than the single queue stop application threshold apply_off_th, and the queue is not in the single queue fifo (that is, the enq_flag flag is 0), it is written to the single queue fifo. At the same time, write the flag enq_flag of whether the queue is in the single queue fifo to 1. After writing to the single-queue fifo, the queue is queued to apply for a token from the single-chip token management module.

In a fixed time slot and the single-queue fifo is not empty, the queue information in the fifo is read, and the flag enq_flag of the queue that is not in the single-queue fifo is written as 0. The allocation weight of the queue for that core will then be read. According to the queue information and allocation weight, the token value of a single chip is subtracted by weight tokens, and the token value of the queue is added by weight tokens. Maintain and update the single chip token value and the queue token value.

Figure 9 is a flow chart of a single queue token addition and consumption process according to an optional embodiment of the present invention. As shown in Figure 9, the single queue token addition and consumption process flow. For a single queue token value, after the core L3 level queue obtains weight tokens distributed by a single chip, it is added to the original token value of the queue, and then the queue token value is maintained and updated. The token value of the queue is reduced because after the L3 queue of the core is authorized, the token value corresponding to the queue is reduced by 1 to maintain and update the token value of the queue. In this way, core0 and core1 obtain tokens at the same level according to the weight of each core and queue. Based on the token value of each queue, the two cores are calculated to apply for authorization and add the condition signal con_rdy, which affects whether to apply for authorization to the upper level. For example, if the core0 queue token value is less than or equal to 0, then con_rdy_c0[i]=0, (i is {1'b0, core0_que_id}). If the queue token value of core0 is greater than 0, then con_rdy_c0[i]=1. In the same way, core1 generates con_rdy_c1[(n1-1):0].

Two cores are used to obtain the added conditions con_rdy_c0[(n0-1):0] and con_rdy_c1[(n1-1):0] for whether each L3 queue of core0 and core1 can apply for authorization. After these conditions are phased with the original L3_apply_c0[(n0-1):0] and L3_apply_c1[(n1-1):0], new core0 and core1 are generated to apply for authorization signals from the L4 level L3_apply_new_c0[(n0-1 ):0], L3_apply_new_c1[(n1-1):0].

The above embodiment is only an implementation example of two traffic management rooms, and is not a limited scope of the present invention. It is also applicable to automatic balancing of traffic among multiple traffic management rooms.

Through the description of the above embodiments, those skilled in the art can clearly understand that the method according to the above embodiments can be implemented by means of software plus the necessary general hardware platform. Of course, it can also be implemented by hardware, but in many cases the former is Better implementation. Based on this understanding, the technical solution of the present invention can be embodied in the form of a software product in essence or the part that contributes to the existing technology. The computer software product is stored in a storage medium (such as ROM/RAM, disk, CD), including several instructions to cause a terminal device (which can be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods described in various embodiments of the present invention.

Embodiments of the present invention also provide a computer-readable storage medium. The computer-readable storage medium stores a computer program, wherein the computer program is configured to execute any of the above method embodiments when running. step.

Optionally, in this embodiment, the above-mentioned computer-readable storage medium may be configured to store a computer program for performing the following steps:

Step S1: Receive a token. The token is issued according to the issuance interval. The issuance interval is determined based on the number of effective links and the link congestion level. The received token is for multiple traffic management. shared by components;

Step S2: Adjust the tokens of the queues of the multiple traffic management components according to the total number of tokens shared by the multiple traffic management components.

Through the above steps, since the token is received, where the token is issued according to the issuance interval, and the issuance interval is determined based on the number of effective links and the link congestion level, the received token is multiple Shared by the traffic management components; the tokens of the queues of the multiple traffic management components are adjusted according to the total number of tokens shared by the multiple traffic management components. Therefore, the problem of poor traffic management effect caused by unreasonable authorization in related technologies can be solved. , to achieve the technical effect of improving traffic management efficiency.

Optionally, for specific examples in this embodiment, reference can be made to the examples described in the above-mentioned embodiments and optional implementations, and details will not be described again in this embodiment.

Optionally, in this embodiment, the above storage medium may include but is not limited to: U disk, read-only memory (Read-Only Memory, referred to as ROM), random access memory (Random Access Memory, referred to as RAM), Various media that can store computer programs, such as removable hard drives, magnetic disks, or optical disks.

An embodiment of the present invention also provides an electronic device, including a memory and a processor. A computer program is stored in the memory, and the processor is configured to run the computer program to perform the steps in any of the above method embodiments.

Optionally, the above-mentioned electronic device may further include a transmission device and an input-output device, wherein the transmission device is connected to the above-mentioned processor, and the input-output device is connected to the above-mentioned processor.

Optionally, in this embodiment, the above-mentioned processor may be configured to perform the following steps through a computer program:

Step S1: Receive a token. The token is issued according to the issuance interval. The issuance interval is determined based on the number of effective links and the link congestion level. The received token is for multiple traffic management. shared by components;

Step S2: Adjust the tokens of the queues of the multiple traffic management components according to the total number of tokens shared by the multiple traffic management components.

Through the above steps, since the token is received, where the token is issued according to the issuance interval, and the issuance interval is determined based on the number of effective links and the link congestion level, the received token is multiple Shared by the traffic management components; the tokens of the queues of the multiple traffic management components are adjusted according to the total number of tokens shared by the multiple traffic management components. Therefore, the problem of poor traffic management effect caused by unreasonable authorization in related technologies can be solved. , to achieve the technical effect of improving traffic management efficiency.

Optionally, for specific examples in this embodiment, reference can be made to the examples described in the above-mentioned embodiments and optional implementations, and details will not be described again in this embodiment.

Obviously, those skilled in the art should understand that the above-mentioned modules or steps of the present invention can be implemented using general-purpose computing devices. They can be concentrated on a single computing device, or distributed across a network composed of multiple computing devices. , optionally, they may be implemented in program code executable by a computing device, such that they may be stored in a storage device for execution by the computing device, and in some cases, may be in a sequence different from that herein. The steps shown or described are performed either individually as individual integrated circuit modules, or as multiple modules or steps among them as a single integrated circuit module. As such, the invention is not limited to any specific combination of hardware and software.

The above descriptions are only preferred embodiments of the present invention and are not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and changes. Any modifications, equivalent substitutions, improvements, etc. made within the principles of the present invention shall be included in the protection scope of the present invention.

Claims (7)

1. A token adjustment method, characterized by including: Receive a token, wherein the token is issued according to the issuance interval, the issuance interval is determined based on the number of effective links and the link congestion level, and the received token is for multiple traffic management shared by components; Adjust the tokens of the queues of the plurality of traffic management components according to the total number of tokens shared by the plurality of traffic management components; After adjusting the tokens of the queues of the plurality of traffic management components according to the total number of tokens shared by the plurality of traffic management components, the method further includes: applying for authorization to an upper-level queue according to the adjusted result; Applying for authorization to the upper-level queue based on the adjusted results includes: determining whether to apply for authorization to the upper-level queue based on the number of tokens, the number of valid links, and the link congestion level of the specified queue, where, if it is determined to be yes, Apply for authorization from the above-mentioned superior queue; If it is determined to be yes, apply for authorization from the upper-level queue, including: generating authorization request information based on the number of effective links, the link congestion level and the number of tokens of the designated queue; sending the authorization request information to The superior queue; Generating authorization request information based on the number of effective links, the link congestion level and the number of tokens of the designated queue includes: calculating each The designated queue of the traffic management component can apply upward for authorization adding conditions; the adding conditions are bitwise ANDed with the authorization request received by the current stage to obtain the authorization request information. 2. The method according to claim 1, characterized in that the delivery interval, the number of effective links and the link congestion level satisfy the following relationship: When the link congestion levels are the same and the number of effective links is different, the delivery interval has an inverse correlation with the number of effective links; When the link congestion levels are different and the number of effective links is the same, the delivery interval has a positive correlation with the link congestion level. 3. The method according to claim 1 or 2, characterized in that adjusting the tokens of the queues of the plurality of traffic management components according to the total number of tokens shared by the plurality of traffic management components includes: Read the token request queue; Issue tokens to the designated queue in the token request queue according to the preconfigured weight of the designated queue. 4. The method according to claim 3, characterized in that the designated queue is allowed to enter the token request queue when the following conditions one and two are met: The first condition includes: the number of tokens in the designated queue is less than the stop application threshold, and the designated queue is not in the token request queue; The second condition includes: the designated queue is authorized, or the designated queue is polled, or there is a vacancy in the token request queue. 5. A token adjustment device, characterized in that it includes: A receiving module, configured to receive a token, wherein the token is issued according to the issuing interval, and the issuing interval is determined according to the number of effective links and the link congestion level. The received token Commonly used by multiple traffic management components; An adjustment module, configured to adjust the tokens of the queues of the plurality of traffic management components according to the total number of tokens shared by the plurality of traffic management components; The device further includes: an application module, configured to apply for authorization from a superior queue according to the adjusted result after adjusting the tokens of the queues of the multiple traffic management components according to the total number of tokens shared by the multiple traffic management components. ; The application module includes: an application sub-module, which is used to determine whether to apply for authorization to the superior queue based on the number of tokens, the number of valid links, and the link congestion level of the specified queue. If it is determined to be yes, The superior queue applies for authorization; The application sub-module includes: an application unit, used to generate authorization request information based on the number of effective links, link congestion levels and the number of tokens of the designated queue if it is determined to be yes; a sending unit, used to send the The authorization request information is sent to the superior queue; the authorization request information is generated based on the number of effective links, the link congestion level and the number of tokens of the designated queue, including: based on the number of tokens of the designated queue, the number of effective links and The link congestion level is calculated to obtain the adding condition for the designated queue of each traffic management component to apply for authorization; the adding condition is bitwise ANDed with the authorization request received by the current level to obtain the authorization request information. 6. A computer-readable storage medium, characterized in that a computer program is stored in the computer-readable storage medium, wherein the computer program is configured to execute any one of claims 1 to 4 when running. method described in the item. 7. An electronic device, comprising a memory and a processor, characterized in that a computer program is stored in the memory, and the processor is configured to run the computer program to execute any one of claims 1 to 4 the method described in .