Business arbitration processing method and apparatus, electronic device, and storage medium

Abstract

The application discloses a service arbitration processing method and device, electronic equipment and a storage medium. The service arbitration processing method provided by the application comprises the following steps: a token counter is arranged between an arbitrator and each user terminal, a service arbitration request is sent to the arbitrator by the corresponding token counter when the user terminal has a service arbitration demand, and one token in the token counter is reduced when the arbitrator completes authorization corresponding to the service arbitration request. The continuity of service request authorization can be further ensured when a single service request bursts, the total delay required for processing arbitration can be greatly reduced, and the service arbitration processing efficiency is improved.

Description

Business arbitration processing methods, devices, electronic equipment and storage media Technical Field

[0001] This application relates to the field of switching chip technology, specifically to a business arbitration processing method, apparatus, electronic device, and storage medium. Background Technology

[0002] In switching chips, a large number of services from different user terminals often need to be processed. To provide better QoS (Quality of Service), complex arbitration and scheduling methods are required to achieve the desired service effect. When an arbitrator processes service arbitration requests from multiple service flows simultaneously, a significant delay is usually required to obtain the arbitration result. At the same time, updating the service arbitration request may also require a long delay to complete. This makes the total time to complete one arbitration cycle unacceptable for some application scenarios that require continuous processing by downstream modules. Summary of the Invention

[0003] The purpose of this application is to provide a business arbitration processing method, apparatus, electronic device, and storage medium. To provide a basic understanding of some aspects of the disclosed embodiments, a brief summary is given below. This summary is not intended as a general description, nor is it intended to identify key / important components or describe the scope of protection of these embodiments. Its sole purpose is to present some concepts in a simple form as a prelude to the detailed description that follows.

[0004] According to one aspect of the embodiments of this application, a business arbitration processing method is provided, including:

[0005] A token counter is set up between the arbitrator and each user terminal;

[0006] When a business arbitration requirement exists, the user terminal sends a business arbitration request to the arbitrator through the corresponding token counter.

[0007] Upon completing the authorization corresponding to the business arbitration request, the arbitrator decrements one token from the token counter.

[0008] In some embodiments of this application, when a business arbitration requirement exists, the user terminal sends a business arbitration request to the arbitrator through the corresponding token counter, including:

[0009] When there is a business arbitration requirement, the user terminal fills the corresponding token counter with tokens, and each token corresponds to one of the services.

[0010] In response to the token counter accumulating to a first threshold value, the user terminal initiates a service arbitration request to the arbitrator through the token counter, where the first threshold value is the number of clock cycles required for the arbitrator to complete one arbitration.

[0011] In some embodiments of this application, the arbitrator, upon completing the authorization corresponding to the business arbitration request, decrements one token in the token counter, including:

[0012] The arbitrator sends the arbitration authorization result to the user terminal and the token counter;

[0013] The token counter decrements the number of tokens it stores by one.

[0014] In some embodiments of this application, the method further includes:

[0015] The number of tokens in the token counter is scanned once every loop duration;

[0016] If the number of tokens stored in the token counter corresponding to the user terminal is greater than 0 and less than the first threshold value, and the business arbitration is not completed within the loop duration, then the user terminal initiates a business arbitration request to the arbitrator.

[0017] In some embodiments of this application, the situation where there is a business arbitration requirement includes the user having a new business arbitration request or still having a business arbitration request after the business arbitration authorization has been completed.

[0018] According to another aspect of the embodiments of this application, a business arbitration processing apparatus is provided, comprising:

[0019] The token counter setting module is used to set a token counter between the arbitrator and each user terminal.

[0020] The request sending module is used to send a business arbitration request to the arbitrator through the corresponding token counter when the user terminal has a business arbitration requirement;

[0021] A token decrement module is used by the arbitrator to decrement one token from the token counter upon completion of authorization corresponding to the business arbitration request.

[0022] In some embodiments of this application, the request sending module includes:

[0023] The token filling unit is used to fill the corresponding token counter when the user terminal has a business arbitration requirement, and each token corresponds to one of the services.

[0024] The request sending unit is used to respond to the token counter accumulating to a first threshold value, whereby the user terminal initiates a service arbitration request to the arbitrator through the token counter, where the first threshold value is the number of clock cycles required for the arbitrator to complete one arbitration.

[0025] In some embodiments of this application, the apparatus further includes:

[0026] The scanning module is used to scan the number of tokens in the token counter once every loop duration;

[0027] The request sending module is further configured to initiate a business arbitration request to the arbitrator if the number of tokens stored in the token counter corresponding to the user terminal is greater than 0 and less than the first threshold value, and the business arbitration is not completed within the loop duration.

[0028] According to another aspect of the embodiments of this application, an electronic device is provided, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the business arbitration processing method described in any embodiment of this application.

[0029] According to another aspect of the embodiments of this application, a computer-readable storage medium is provided, on which a computer program is stored, the computer program being executed by a processor to implement the business arbitration processing method described in any embodiment of this application.

[0030] One aspect of the technical solution provided in this application embodiment may include the following beneficial effects:

[0031] The business arbitration processing method provided in this application embodiment sets up a token counter between the arbitrator and each user terminal. When a user terminal has a business arbitration requirement, it sends a business arbitration request to the arbitrator through the corresponding token counter. After the arbitrator completes the authorization corresponding to the business arbitration request, it decrements one token in the token counter. This can further ensure the continuity of authorization for business requests when a single business request suddenly occurs, without affecting the accuracy of the original arbitration result. It can greatly reduce the total latency required to process arbitration and improve the efficiency of business arbitration processing. Attached Figure Description

[0032] To more clearly illustrate the technical solutions in the embodiments of this application or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0033] Figure 1 shows a flowchart of a business arbitration processing method according to an embodiment of this application.

[0034] Figure 2 shows a schematic diagram of a token counter set between each user terminal and the arbitrator in one embodiment of this application.

[0035] Figure 3 illustrates a schematic diagram of the token accumulation and decrement process in a token counter in one embodiment of this application.

[0036] Figure 4 shows a timing diagram of token counting in one embodiment of this application.

[0037] Figure 5 shows a structural block diagram of a business arbitration processing apparatus according to an embodiment of this application.

[0038] Figure 6 shows a block diagram of an electronic device according to an embodiment of this application.

[0039] Figure 7 shows a schematic diagram of a computer-readable storage medium according to an embodiment of this application. Detailed Implementation

[0040] To make the objectives, technical solutions, and advantages of this application clearer, the application will be further described below with reference to the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application. All other embodiments obtained by those skilled in the art based on the embodiments in this application without inventive effort are within the scope of protection of this application.

[0041] It will be understood by those skilled in the art that, unless otherwise defined, all terms used herein (including technical and scientific terms) have the same meaning as commonly understood by one of ordinary skill in the art to which this application pertains. It should also be understood that terms such as those defined in general dictionaries should be understood to have a meaning consistent with their meaning in the context of the prior art, and should not be interpreted in an idealized or overly formal sense unless specifically defined as herein.

[0042] In related technologies, both the arbitrator itself and the user's client update of the business arbitration request require time reduction. For a single user client, the time from completing a business arbitration request to authorization is the arbitration delay plus the business arbitration request refresh delay, i.e., Tl = Ta + Tru. When only a single user client continuously receives upstream services, completing N consecutive authorizations requires N times Tl. Here, Ta represents the Time of arbitration, Tru represents the Time of request update, and Tl represents the Time of loop. The durations represented by Ta, Tru, and Tl are expressed in clock cycles. For example, if the time required to complete one arbitration is 5 clock cycles, then Ta = 5.

[0043] Referring to Figure 1, one embodiment of this application provides a business arbitration processing method, including:

[0044] S10. Set a token counter between the arbitrator and each user terminal.

[0045] A token counter is used to count the number of tokens. A token can be a string generated by the server, which serves as a token for the user to submit a service arbitration request. The arbiter is mainly used to determine which module's service arbitration request should be responded to when multiple modules on the same chip simultaneously issue service arbitration requests (e.g., multiple processors simultaneously requesting bus usage rights), based on the corresponding arbitration algorithm. Referring to Figure 2, a token counter is set up between each user and the arbiter.

[0046] S20. When there is a business arbitration requirement, the user terminal sends a business arbitration request to the arbitrator through the corresponding token counter.

[0047] In some implementations, when a business arbitration requirement exists, the user terminal sends a business arbitration request to the arbitrator through the corresponding token counter, including:

[0048] When there is a business arbitration requirement, the user terminal fills the corresponding token counter with tokens, and each token corresponds to one of the services.

[0049] In response to the token counter accumulating to a first threshold value, the user terminal initiates a service arbitration request to the arbitrator through the token counter, where the first threshold value is the number of clock cycles required for the arbitrator to complete one arbitration.

[0050] S30. Upon completing the authorization corresponding to the business arbitration request, the arbitrator decrements one token from the token counter.

[0051] In some implementations, the arbitrator, upon completing the authorization corresponding to the business arbitration request, decrements one token in the token counter, including:

[0052] The arbitrator sends the arbitration authorization result to the user terminal and the token counter;

[0053] The token counter decrements the number of tokens it stores by one.

[0054] In some implementations, the business arbitration processing method may further include:

[0055] The number of tokens in the token counter is scanned once every loop duration;

[0056] If the number of tokens stored in the token counter corresponding to the user terminal is greater than 0 and less than the first threshold value, and the business arbitration is not completed within the loop duration, then the user terminal initiates a business arbitration request to the arbitrator.

[0057] In some implementations, the situation where there is a business arbitration requirement includes the user having a new business arbitration request or still having a business arbitration request after the business arbitration authorization has been completed.

[0058] The business arbitration processing method provided in this application embodiment sets up a token counter between the arbitrator and each user terminal. When a user terminal has a business arbitration requirement, it sends a business arbitration request to the arbitrator through the corresponding token counter. After the arbitrator completes the authorization corresponding to the business arbitration request, it decrements one token in the token counter. This can further ensure the continuity of authorization for business requests when a single business request suddenly occurs, without affecting the accuracy of the original arbitration result. It can greatly reduce the total latency required to process arbitration and improve the efficiency of business arbitration processing.

[0059] In this embodiment, a token counter is added between the arbitrator and each group of user terminals to replace the user terminals in initiating service arbitration requests to the arbitrator. The saturation value of the token counter is denoted as Tl. That is, when a user terminal generates a service, it does not directly initiate a service arbitration request to the arbitrator. Instead, the user terminal fills the token counter between each user terminal and the arbitrator with tokens. Only when the accumulated number of tokens in the token counter reaches a threshold value Ta will it initiate a service arbitration request to the arbitrator.

[0060] Referring to Figure 3, when a user client receives a new business arbitration request or continues to request business arbitration after authorization, one token is added to the token counter. When the number of tokens added to the token counter exceeds Ta, a business arbitration request is initiated against the arbitrator. When the arbitrator completes the arbitration authorization, one token is deducted from the token counter. The user client is responsible for filling the token counter, and the arbitrator deducts tokens from the token counter after completing the arbitration.

[0061] Taking Ta=5 as an example, it takes Ta=5 clock cycles from the time the arbitrator receives the business arbitration request until the arbitration result is obtained. Therefore, at least 5 business arbitration requests can only be initiated consecutively when the number of tokens in the token counter reaches 5.

[0062] Assuming the user only generates 5 services, the service arbitration request is continuously sent every clock cycle starting from when the token counter accumulates to 5 (let's say time N). This is done 5 times in total (from time N to N+4). At time N+5, the first service arbitration request is completed, the number of tokens in the token counter decreases from 5 to 4, and the sending of service arbitration requests stops. Subsequently, all the tokens in the token counter are depleted after 4 clock cycles.

[0063] Referring to Figure 4, for a series of Ta services, when the accumulated token count in the token counter equals Ta, a service arbitration request is initiated to the arbitrator. Since the arbitrator's authorization delay is Ta, when the token count reaches Ta, the token count in the token counter will only begin to decrease after at least Ta consecutive service arbitration requests have been issued. For these Ta services, under this scheme, service arbitration requests will be initiated consecutively, and service authorizations will be obtained consecutively. The total delay is Tru + Ta + Ta + Ta, i.e., Tl + 2 * Ta.

[0064] For example, for N consecutive services, the total delay is Tru + Ta + Ta + N, i.e., Tl + Ta + N. Compared with the N*(Ta + Tru) required for the structure in the related art to complete N arbitration authorizations, the advantages of the technical solution of the present application embodiment become more obvious as Ta and N increase.

[0065] In addition, for general non-continuous business scenarios, the number of tokens in the token counter will be scanned every Tl. If the number of tokens in the token counter of a certain user terminal is greater than 0 and less than Ta, and the business arbitration is not completed within Tl, the user terminal will also be prompted to initiate a business arbitration request to avoid business interruption.

[0066] In a specific application scenario, the arbitrator handles complex scheduling delays: Ta = 3 clock cycles; the delay for reading the data packet queue status from memory to refresh the service arbitration request is Tru = 2 clock cycles; the total delay for completing one arbitration is Tl = 5 clock cycles.

[0067] If a single queue receives a sudden influx of 20 data packets from upstream for scheduling, the total delay for arbitration of these 20 packets in related technologies is 20*(3+2) = 100 clock cycles. In this embodiment, the total delay for arbitration of these 20 packets is 3+2+20 = 25 clock cycles. Therefore, it can be determined that the service arbitration processing method in this embodiment significantly reduces the total arbitration delay.

[0068] The business arbitration processing method in this application embodiment counts tokens based on arbitration delay and business arbitration request update delay. While ensuring that the accuracy of the original arbitration result is not affected, it can further guarantee the continuity of authorization for business arbitration requests when a single business arbitration request suddenly occurs, and can greatly reduce the total delay required to process arbitration.

[0069] Referring to Figure 5, another embodiment of this application provides a business arbitration processing apparatus, including:

[0070] The token counter setting module is used to set a token counter between the arbitrator and each user terminal.

[0071] The request sending module is used to send a business arbitration request to the arbitrator through the corresponding token counter when the user terminal has a business arbitration requirement;

[0072] A token decrement module is used by the arbitrator to decrement one token from the token counter upon completion of authorization corresponding to the business arbitration request.

[0073] In some embodiments of this application, the request sending module includes:

[0074] The token filling unit is used to fill the corresponding token counter when the user terminal has a business arbitration requirement, and each token corresponds to one of the services.

[0075] The request sending unit is used to respond to the token counter accumulating to a first threshold value, whereby the user terminal initiates a service arbitration request to the arbitrator through the token counter, where the first threshold value is the number of clock cycles required for the arbitrator to complete one arbitration.

[0076] In some embodiments of this application, the token decrement module includes:

[0077] An arbitration authorization result sending unit is used for the arbitrator to send the arbitration authorization result to the user terminal and the token counter;

[0078] The token count reduction unit is used to reduce the number of tokens stored in the token counter by one.

[0079] In some embodiments of this application, the apparatus further includes:

[0080] The scanning module is used to scan the number of tokens in the token counter once every loop duration;

[0081] The request sending module is further configured to initiate a business arbitration request to the arbitrator if the number of tokens stored in the token counter corresponding to the user terminal is greater than 0 and less than the first threshold value, and the business arbitration is not completed within the loop duration.

[0082] The business arbitration processing device provided in this application embodiment sets up a token counter between the arbitrator and each user terminal. When a user terminal has a business arbitration requirement, it sends a business arbitration request to the arbitrator through the corresponding token counter. After the arbitrator completes the authorization corresponding to the business arbitration request, it decrements one token in the token counter. This can further ensure the continuity of authorization for business requests when a single business request suddenly occurs, without affecting the accuracy of the original arbitration result. It can greatly reduce the total delay required for processing arbitration and improve the efficiency of business arbitration processing.

[0083] Another embodiment of this application provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the business arbitration processing method described in any of the above embodiments.

[0084] Referring to FIG6, the electronic device 10 may include: a processor 100, a memory 101, a bus 102 and a communication interface 103. The processor 100, the communication interface 103 and the memory 101 are connected through the bus 102. The memory 101 stores a computer program that can run on the processor 100. When the processor 100 runs the computer program, it executes the method provided in any of the foregoing embodiments of this application.

[0085] The memory 101 may include high-speed random access memory (RAM), and may also include non-volatile memory, such as at least one disk storage device. Communication between this device network element and at least one other network element is achieved through at least one communication interface 103 (which may be wired or wireless), such as the Internet, wide area network, local area network, metropolitan area network, etc.

[0086] Bus 102 can be an ISA bus, PCI bus, or EISA bus, etc. The bus can be divided into address bus, data bus, control bus, etc. Memory 101 is used to store programs. After receiving an execution instruction, processor 100 executes the program. The methods disclosed in any of the foregoing embodiments of this application can be applied to processor 100, or implemented by processor 100.

[0087] Processor 100 may be an integrated circuit chip with signal processing capabilities. In implementation, each step of the above method can be completed by the integrated logic circuitry in the hardware of processor 100 or by instructions in software form. The processor 100 may be a general-purpose processor, including a Central Processing Unit (CPU), a Network Processor (NP), etc.; it may also be a Digital Signal Processor (DSP), an Application-Specific Integrated Circuit (ASIC), an Off-the-shelf Programmable Gate Array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components. It can implement or execute the methods, steps, and logic block diagrams disclosed in the embodiments of this application. The general-purpose processor may be a microprocessor or any conventional processor. The steps of the methods disclosed in the embodiments of this application can be directly embodied in the execution of a hardware decoding processor, or executed by a combination of hardware and software modules in the decoding processor. The software modules may reside in random access memory, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, registers, or other mature storage media in the art. The storage medium is located in memory 101. The processor 100 reads the information in memory 101 and, in conjunction with its hardware, completes the steps of the above method.

[0088] The electronic device provided in this application embodiment and the method provided in this application embodiment are based on the same inventive concept and have the same beneficial effects as the method they adopt, operate or implement. They can further ensure the continuity of authorization for business arbitration requests when a single business arbitration request suddenly occurs, without affecting the accuracy of the original arbitration result, and can greatly reduce the total delay required to process arbitration.

[0089] Another embodiment of this application provides a computer-readable storage medium having a computer program stored thereon, the computer program being executed by a processor to implement the business arbitration processing method described in any of the above embodiments. Referring to FIG7, the computer-readable storage medium shown is an optical disc 20, on which a computer program (i.e., a program product) is stored, which, when run by a processor, executes the method provided in any of the foregoing embodiments.

[0090] It should be noted that examples of computer-readable storage media may also include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other optical and magnetic storage media, which will not be elaborated here.

[0091] The computer-readable storage medium provided in the above embodiments of this application and the method provided in the embodiments of this application are based on the same inventive concept and have the same beneficial effects as the methods adopted, run or implemented by the application stored therein. They can further ensure the continuity of authorization for business arbitration requests when a single business arbitration request suddenly occurs, without affecting the accuracy of the original arbitration result, and can greatly reduce the total delay required to process arbitration.

[0092] It should be noted that:

[0093] The term "module" is not intended to be limited to a specific physical form. Depending on the application, a module can be implemented as hardware, firmware, software, and / or a combination thereof. Furthermore, different modules may share common components or even be implemented using the same components. Clear boundaries may or may not exist between different modules.

[0094] The algorithms and displays provided herein are not inherently related to any particular computer, virtual device, or other equipment. Various general-purpose devices can also be used with the examples based on this. The required structure for constructing such devices is obvious from the above description. Furthermore, this application is not directed to any particular programming language. It should be understood that the content of this application described herein can be implemented using various programming languages, and the above description of specific languages ​​is for the purpose of disclosing the best mode of implementation of this application.

[0095] It should be understood that although the steps in the flowcharts of the accompanying figures are shown sequentially as indicated by the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the accompanying figures may include multiple sub-steps or multiple stages. These sub-steps or stages are not necessarily completed at the same time, but can be executed at different times, and their execution order is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the sub-steps or stages of other steps.

[0096] The above embodiments merely illustrate the implementation methods of this application, and while the descriptions are relatively specific and detailed, they should not be construed as limiting the scope of this application. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this application should be determined by the appended claims.

Claims

1. A business arbitration processing method, characterized in that, include: A token counter is set up between the arbitrator and each user terminal; When a user terminal has a business arbitration requirement, it sends a business arbitration request to the arbitrator through the corresponding token counter; when the arbitrator completes the authorization corresponding to the business arbitration request, it decrements one token in the token counter. When there is a business arbitration requirement, the user terminal sends a business arbitration request to the arbitrator through the corresponding token counter, including: when there is a business arbitration requirement, the user terminal fills the corresponding token counter with tokens, and each token corresponds to one business. In response to the token counter accumulating to a first threshold value, the user terminal initiates a service arbitration request to the arbitrator through the token counter, where the first threshold value is the number of clock cycles required for the arbitrator to complete one arbitration.

2. The method according to claim 1, characterized in that, Upon completing the authorization corresponding to the business arbitration request, the arbitrator decrements one token from the token counter, including: the arbitrator sending the arbitration authorization result to the user terminal and the token counter; and the token counter decrementing the number of tokens it stores by one.

3. The method according to claim 1, characterized in that, The method further includes: scanning the number of tokens in the token counter once every cycle duration; if the number of tokens stored in the token counter corresponding to the user terminal is greater than 0 and less than the first threshold value and the business arbitration is not completed within the cycle duration, then the user terminal initiates a business arbitration request to the arbitrator.

4. The method according to claim 1, characterized in that, The situations where there is a need for business arbitration include when the user has a new business arbitration request or when there is still a business arbitration request after the business arbitration authorization has been completed.

5. A business arbitration processing device, characterized in that, include: The token counter setting module is used to set a token counter between the arbitrator and each user terminal. The request sending module is used to send a business arbitration request to the arbitrator through the corresponding token counter when the user terminal has a business arbitration requirement; A token decrement module is used by the arbitrator to decrement one token in the token counter when the authorization corresponding to the business arbitration request is completed; The request sending module includes: a token filling unit, used by the user terminal to fill the corresponding token counter when there is a business arbitration requirement, wherein each token corresponds to one of the services; The request sending unit is used to respond to the token counter accumulating to a first threshold value, whereby the user terminal initiates a service arbitration request to the arbitrator through the token counter, where the first threshold value is the number of clock cycles required for the arbitrator to complete one arbitration.

6. The apparatus according to claim 5, characterized in that, The device further includes: a scanning module, used to scan the number of tokens in the token counter once every cycle duration; and a request sending module, used to initiate a business arbitration request from the user terminal to the arbitrator if the number of tokens stored in the token counter corresponding to the user terminal is greater than 0 and less than a first threshold value and the business arbitration is not completed within the cycle duration.

7. An electronic device, characterized in that, It includes a memory, a processor, and a computer program stored in the memory and executable on the processor, the processor executing the computer program to implement the business arbitration processing method as described in any one of claims 1-4.

8. A computer-readable storage medium having a computer program stored thereon, characterized in that, The computer program is executed by a processor to implement the business arbitration processing method as described in any one of claims 1-4.

Images