95 polling-based scheduling method, apparatus and system, and computer device

[0039] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be described and illustrated below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, and are not intended to limit the present application. Based on the embodiments provided in the present application, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the protection scope of the present application.

[0040] Obviously, the accompanying drawings in the following description are only some examples or embodiments of the present application, and those skilled in the art can also apply the present application to other similar scenarios. In addition, it can also be understood that although such development efforts may be complex and lengthy, for those of ordinary skill in the art relevant to the content disclosed in this application, the technology disclosed in this application Some design, manufacturing or production changes based on the content are just conventional technical means, and should not be understood as insufficient content disclosed in this application.

[0041]Reference in this application to an "embodiment" means that a particular feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the present application. The occurrences of this phrase in various places in the specification are not necessarily all referring to the same embodiment, nor are separate or alternative embodiments mutually exclusive of other embodiments. It is understood explicitly and implicitly by those of ordinary skill in the art that the embodiments described in this application can be combined with other embodiments without conflict.

[0042] Unless otherwise defined, the technical terms or scientific terms involved in the application shall have the usual meanings understood by those with ordinary skill in the technical field to which the application belongs. Words such as "a", "an", "an" and "the" involved in this application do not indicate a limitation on quantity, and may indicate singular or plural numbers. The terms "comprising", "comprising", "having" and any variations thereof involved in this application are intended to cover non-exclusive inclusion; for example, a process, method, system, product or process that includes a series of steps or modules (units). The apparatus is not limited to the listed steps or units, but may further include steps or units not listed, or may further include other steps or units inherent to the process, method, product or apparatus. The "plurality" involved in this application refers to two or more than two. "And/or" describes the association relationship of associated objects, indicating that there may be three types of relationships. For example, "A and/or B" may indicate: A exists alone, A and B exist simultaneously, and B exists independently. The terms "first", "second", "third" and the like involved in this application are only used to distinguish similar objects, and do not represent a specific ordering of objects.

[0043] The scheduling method based on 95 polling provided by this application is applicable to the scenario of 95 charging rules of operators. Internet data service means that operators use existing Internet communication lines and bandwidth resources to establish a standardized telecom professional-grade computer room environment, and provide enterprises and governments with all-round services in terms of server hosting, leasing, and related value-added services. To maintain the speed of development and maintain the stability of network operation, it is necessary to charge certain fees to companies or individuals who use the network as operating capital, that is, users pay fees to operators for the traffic consumption calculated according to billing rules, of which 95 A fee is a billing rule.

[0044] The 95 billing in the Internet data service scenario is as follows: within a natural month, take the effective bandwidth value every 5 minutes and arrange it in descending order, then remove the 5% points with the highest bandwidth value, and the remaining highest bandwidth value is the 95 peak bandwidth value Billing value. Taking 30 days in January as an example, the default values ​​are all valid value points: 1 bandwidth value point every 5 minutes, 12 value points per hour, and 12*24*30=8640 value points per month; All points are sorted in descending order of bandwidth value, remove the first 5% points 8640*5%=432 points, that is, the 433rd point is the billing point. In the related art, there is no effective method to save traffic consumption cost in 95 billing scenarios through traffic scheduling. After a lot of thinking and summarizing, the inventor found that the peak traffic of 5% of the time in each month can not be counted, and how to make full use of this 5% of the time becomes the key to saving costs.

[0045] This embodiment provides a scheduling method based on 95 polling, which is applied to the management server. The management server communicates with the SDN switch, and the SDN switch is connected between the server cluster of the resource provider and the operator network. The traffic transmitted by the switch is charged; in the embodiment of the present application, the SDN switch includes a first charging group and a second charging group, and both the first charging group and the second charging group are communicatively connected to the operator network. figure 1 It is the scheduling method flow based on 95 polling according to the embodiment of the present application Figure 1 ,like figure 1 As shown, the scheduling method includes the following steps:

[0046] Step S101, obtaining the current time and the preset time period;

[0047] Step S102, judging whether the current time belongs to a preset time period;

[0048] As mentioned above, the 95 billing strategy is: within the statistical period, the top 5% of the traffic statistical points are eliminated, and the maximum value of the remaining 95% of the traffic statistical points is used as the billing point, and the statistical cycle is one month. After a lot of practice and observation, the inventor found that the peak time period of traffic usage is the same or similar every day of a month, so the top 5% of each day can be found, so that each billing group can be used in its corresponding 5% Transmit as much traffic as possible within a given period of time. In the embodiment of the present application, the same or similar time period used by the daily peak flow can be used as the preset time period, wherein the preset time period can be one hour or half an hour. . For example, taking one hour as the time range, the preset time period may be 19.00-20.00, 20.00-21.00, 21.00-22.00, 22.00-23.00, etc., and the preset time period may be one or more of them.

[0049] Step S103, if the current time belongs to the preset time period, control the switch to execute the first strategy, wherein the first strategy includes the total number of packets that need to be transmitted by the first charging group and the second charging group respectively within the preset time period length, the second billing group includes apportionment billing group and guaranteed minimum billing group, the total length of the packets transmitted by the apportioned billing group is equal to the maximum occupied value of the bandwidth, and the total length of the packets transmitted by the guaranteed floor billing group is equal to the guaranteed minimum occupied value of the bandwidth, The total length of the packets transmitted by the first charging group is the remaining packets.

[0050] Among them, the total length of the packets transmitted by the apportionment billing group within the preset time is the uplink traffic of the apportionment billing group within the preset time, and when the preset time is unit time, the total length of the packets transmitted is The upstream flow rate of the billing group. The maximum bandwidth occupancy value is the maximum value of the traffic that can be transmitted by the apportionment billing group within the preset time period, and the guaranteed minimum bandwidth occupancy value is the traffic value corresponding to the guaranteed minimum billing of the guaranteed billing group; and the message is exchanged and transmitted in the network The data unit, that is, the data block to be sent by the site at one time, the message contains the complete data information to be sent, and its length is very inconsistent; the traffic in the network refers to the amount of data transmitted on the network, which can be understood as a message The length value is equivalent to the flow value.

[0051] Specifically, 5% of 24 hours is close to 1 hour. If the peak period of traffic usage in the actual environment is 19.00-23.00, one hour can be used as the time range of the preset time period, and then 19.00-23.00 corresponds to 4 hours. There are 4 preset time periods: 19.00-20.00, 20.00-21.00, 21.00-22.00, 22.00-23.00. Each preset time period corresponds to an apportionment and billing group for maximum traffic transmission, then in each preset time period Inside, the second billing group includes 1 apportioned billing group and 3 guaranteed minimum billing groups, and the second billing group can be A, B, C, and D groups. During the preset time period from 19.00 to 20.00, group A can be the apportionment billing group, and groups B, C, and D are guaranteed minimum billing groups; during the preset time period from 20.00 to 21.00, group B is the apportionment billing group, and Groups , C and D are guaranteed minimum billing groups; during the preset time period of 21.00-22.00, group C is a shared billing group, and groups A, B and D are guaranteed minimum billing groups; during the preset time period of 22.00-23.00 , Group D is the apportioned billing group, and groups A, B, and C are guaranteed minimum billing groups. It should be noted that the traffic transmitted by the first billing group is the remaining traffic. Furthermore, during the peak period of traffic usage from 19.00 to 23.00, the first billing group can be defined as group E, which is used to transmit and exclude A, B, and C And the rest of the traffic after group D.

[0052] For example, the current time is 19.30, and the current time belongs to the preset time period of 19.00-20.00. It corresponds to Group A as the apportioned billing group, and the traffic is full. Groups B, C, and D are the guaranteed billing groups. In order to reduce costs, just run Guaranteed traffic, and the remaining traffic is transmitted by the first billing group (group E). If within one hour from 19.00 to 20.00 every day of a month, Group A reaches the maximum bandwidth occupancy value, and the traffic of Group A is full. For billing, 19.00-20.00 is precisely the time period with the largest traffic in group A, which greatly saves costs.

[0053] It should be further noted that the total length of the current time corresponding to the apportioned billing group is less than or equal to 24 hours*5%, that is, less than or equal to 1.2 hours. The current time corresponding to the apportionment billing group is not necessarily continuous, it may consist of 2 or 3 segments, which is not limited here.

[0054] Through the above steps S101 to S103, first determine whether the current time belongs to the preset time period, and if so, control the SDN switch to execute the first strategy, and control the sharing and billing group through the first strategy. During the preset time period, the traffic reaches the maximum bandwidth occupancy Value, based on the 95 billing policy, the traffic billing points of the apportionment billing group in the preset time period are not included in the cost calculation, so that the apportionment billing group that runs full bandwidth can make the greatest use of the calculation that is not included in the cost rate, which solves the problem of high expenses in 95 billing scenarios in related technologies. Under the condition of conforming to the current billing rules, the traffic is reasonably scheduled, and the peak traffic is allocated so that no billing statistics are made. Great cost savings.

[0055] In some of these embodiments, the scheduling method based on 95 polling further includes the following steps: if the current time does not belong to the preset time period, the control switch executes the second strategy, wherein the second strategy includes the first charging group and the second charging group The second billing group needs to transmit packets in other times except the preset time period. The second billing group includes the guaranteed charging group. The charging group transmits the remaining packets.

[0056] Specifically, if the current time period does not belong to the preset time period, for example, 19.00-20.00, 20.00-21.00, 21.00-22.00 and 22.00-23.00 are all preset time periods. If the current time is 5:30, the current time does not It belongs to the preset time period, and the second billing group only includes the guaranteed minimum billing group. Referring to the above example, groups A, B, C, and D are all guaranteed minimum billing groups. You only need to run the guaranteed minimum traffic, and the second billing group also It is group E, which is used to transmit the remaining traffic after excluding groups A, B, C and D. Referring to the above example, the traffic of group A reaches the maximum bandwidth occupancy value between 19.00-20.00, and its traffic reaches the minimum bandwidth occupancy value in other time periods. After 1 month, the top 5% traffic billing points corresponding to group A are all traffic billing points between 19.00-20.00, after excluding the traffic billing points between 19.00-20.00, the largest traffic billing points in group A Points are equal to the guaranteed bandwidth occupancy value, that is, group A only needs to pay the basic fee, thus saving costs.

[0057] In some of these embodiments, obtaining the preset time period includes: obtaining the occurrence time of the peak traffic consumption of the user; determining the preset time period according to the occurrence time of the peak traffic consumption;

[0058] For example, the peak data consumption of users often occurs in the evening peak, and the evening peak is 19:00-23:00, about 4 hours, and then the preset time period 19.00-20.00, 19.00-20.00, 20.00-21.00, 21.00-22.00 and 22.00-23.00, so that the preset time period determined according to the user's traffic consumption peak value is more real and reliable.

[0059] In some of these examples, figure 2 It is the scheduling method flow based on 95 polling according to the embodiment of the present application Figure II ,like figure 2 As shown, before the control switch executes the first policy, the scheduling method also includes:

[0060] Step S201, obtaining the message reported by the SDN switch and the message length corresponding to the message;

[0061]Among them, the SDN switch analyzes the traffic flowing into the SDN switch, extracts the application characteristics in the message through the decomposition of the message, and combines the quintuple information of the message to analyze and obtain information such as the application composition of the flow and the flow direction of the flow. The five-tuple information is a set composed of five quantities: source IP address, source port, destination IP address, destination port, and transport layer protocol. The five-tuple information can be used as the identifier of the message, and at the same time, the message includes the length of the message, and the SDN switch can obtain the corresponding length of the message by analyzing the message.

[0062] Step S202, according to the length of the message, mark the message whose total length is equal to the maximum bandwidth occupancy value as being transmitted by the apportionment charging group, and mark the message whose total length is equal to the minimum bandwidth occupancy value as being transmitted by the minimum bandwidth occupancy group, Mark the remaining packets as being transmitted by the first accounting group.

[0063] Optionally, mark the packets whose total length is close to (may be slightly greater than or slightly smaller than) the maximum bandwidth occupancy value as being transmitted by the apportionment billing group, that is, the total length is within the vicinity of the maximum bandwidth occupancy value; (It can be slightly smaller than) the guaranteed bandwidth occupancy value. Packets are marked as being transmitted by the guaranteed minimum billing group, that is, the total length is within the vicinity of the bandwidth guaranteed occupancy value.

[0064] In some of these embodiments, according to the message length, the message whose total length is equal to the maximum bandwidth occupancy value is marked as being transmitted by the apportionment billing group, and the message whose total length is equal to the bandwidth guaranteed minimum occupancy value is marked as being transmitted by the guaranteed billing group. Transferring can also be:

[0065] The SDN switch monitors the current traffic values ​​of the first charging group and the second charging group in real time, and transmits the monitored traffic values ​​to the management server.

[0066] If the current time belongs to the preset time period, the management server determines the first difference between the maximum bandwidth occupancy value of the apportionment billing group and the current flow value of the apportionment billing group, and marks the packets whose cumulative length is equal to the first difference as apportionment The billing group transmits; determine the second difference between the guaranteed minimum bandwidth occupancy value of the guaranteed minimum billing group and the current flow value of the guaranteed minimum billing group, and mark the message with the accumulated length equal to the second difference as the guaranteed minimum billing group for transmission ; Mark the remaining packets as being transmitted by the first accounting group.

[0067] If the current time does not belong to the preset time period, the management server determines the second difference between the guaranteed bandwidth occupancy value of the guaranteed minimum billing group and the current traffic value of the guaranteed minimum billing group, and marks the packets whose length is equal to the second difference as The guaranteed charging group is used for transmission; the remaining packets are marked as being transmitted by the first charging group.

[0068] In some of these examples, image 3 It is the scheduling method flow based on 95 polling according to the embodiment of the present application Figure three ,like image 3 As shown, before marking the packets whose total length is equal to the maximum bandwidth occupancy value as being transmitted by the apportionment billing group, the scheduling method also includes:

[0069] Step S301, obtaining the maximum bandwidth occupancy value of the apportioned billing group and the guaranteed minimum bandwidth occupancy value of the guaranteed minimum billing group in the SDN switch;

[0070] Among them, the SDN switch calculates the maximum bandwidth occupancy value of the apportionment billing group and the minimum bandwidth occupancy value of the guaranteed minimum billing group respectively according to the number of the apportionment billing group and the guaranteed minimum billing group, and transmits the obtained results to Management server. The management server may be an SDN controller.

[0071] In some of the embodiments, the preset time period is at least one period, and the number of charging groups of the SDN switch is greater than or equal to the number of the preset time period.

[0072] For example, if the preset time periods are 19.00-20.00, 20.00-21.00, 21.00-22.00, and 22.00-23.00, the billing groups of the SDN switch can be 5 groups (A, B, C, D, and E), and the second billing group The charging groups include groups A, B, C and D, and the first charging group includes group E. If the current time belongs to the preset time period 19.00-20.00, in the second billing group: Group A is the shared billing group, and groups B, C and D are the guaranteed minimum billing group; if the current time belongs to the preset time period 20.00-21.00 , in the second billing group: Group B is the apportioned billing group, and groups A, C and D are guaranteed minimum billing groups; if the current time belongs to the preset time period 21.00-22.00, in the second billing group: Group C is Apportionment billing group, A, B, and D groups are guaranteed minimum billing groups; if the current time belongs to the preset time period 22.00-23.00, in the second billing group: D group is the apportionment billing group, A, B, and C groups It is a guaranteed minimum billing group; if the current time does not belong to the preset time period, in the second billing group: A, B, C and D are all guaranteed minimum billing groups.

[0073] If the preset time period is 20.00-21.00 and 21.00-22.00, the billing groups of the SDN switch can be 3 groups (groups A, B and C), the second billing group includes groups A and B, and the first billing group includes Group C. If the current time belongs to the preset time period 20.00-21.00, in the second billing group: Group A can be the apportioned billing group, and group B can be the minimum billing group; if the current time belongs to the preset time period 21.00-22.00, the second In the billing group: Group B can be a shared billing group, and group A is a guaranteed billing group; if the current time does not belong to the preset time period, in the second billing group: Groups A and B are guaranteed billing groups.

[0074] It should be noted that the steps shown in the above flow or in the flow chart of the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions, and although a logical order is shown in the flow chart, the In some cases, the steps shown or described may be performed in an order different from that herein.

[0075] This embodiment also provides a scheduling device based on 95 polling, which is used to implement the above embodiments and preferred implementation modes, and what has already been described will not be repeated. As used below, the terms "module", "unit", "subunit" and the like may be a combination of software and/or hardware that realize a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, implementations in hardware, or a combination of software and hardware are also possible and contemplated.

[0076] The scheduling device based on 95 polling is applied to the management server, and the management server communicates with the SDN switch. The SDN switch is connected between the server cluster of the resource provider and the operator network. Charging: In the embodiment of the present application, the SDN switch includes a first charging group and a second charging group, and both the first charging group and the second charging group are communicatively connected to the operator network.

[0077] In some of these examples, Figure 4 is a structural block diagram of a scheduling device based on 95 polling according to an embodiment of the present application, such as Figure 4 As shown, the scheduling device based on 95 polling includes: an acquisition module 41, a judgment module 42 and a control module 43;

[0078] An acquisition module 41, configured to acquire the current time and a preset time period;

[0079] A judging module 42, configured to judge whether the current time belongs to a preset time period;

[0080] The control module 43 is configured to control the switch to execute the first strategy if the current time belongs to the preset time period, wherein the first strategy includes the first billing group and the second billing group that need to be transmitted respectively within the preset time period The total length of the message. The second billing group includes the apportionment billing group and the guaranteed minimum billing group. The total length of the message transmitted by the apportioned billing group is equal to the maximum bandwidth occupancy value, and the total length of the message transmitted by the guaranteed minimum billing group is equal to the guaranteed minimum bandwidth. Occupancy value, the total length of the packets transmitted by the first accounting group is the remaining packets.

[0081] In some of these embodiments, the acquiring module 41, the judging module 42 and the controlling module 43 are also used to implement the steps in the 95-poll-based scheduling method provided by the above embodiments, which will not be repeated here.

[0082] It should be noted that each of the above-mentioned modules may be a function module or a program module, and may be realized by software or by hardware. For the modules implemented by hardware, the above modules may be located in the same processor; or the above modules may be located in different processors in any combination.

[0083] The application also provides a scheduling system based on 95 polling, Figure 5 is a schematic structural diagram of a scheduling system based on 95 polling according to an embodiment of the present application, such as Figure 5 As shown, the scheduling system based on 95 polling includes an SDN controller, an SDN switch connected to the SDN controller through an API interface;

[0084] The SDN switch is connected between the resource provider's server cluster and the operator's network. The SDN switch includes a first charging group and a second charging group, and both the first charging group and the second charging group communicate with the operator's network. connect;

[0085] The SDN controller is used to obtain the current time and the preset time period, and determine whether the current time belongs to the preset time period. If the current time belongs to the preset time period, the SDN controller controls the switch to execute the first strategy through the API interface, wherein, The first policy includes the total length of the packets that the first billing group and the second billing group need to transmit within the preset time period. The second billing group includes the apportionment billing group and the guaranteed bottom billing group. The total length of the transmitted packets is equal to the maximum occupied value of the bandwidth, the total length of the transmitted packets of the guaranteed charging group is equal to the guaranteed minimum occupied value of the bandwidth, and the total length of the transmitted packets of the first charging group is the remaining packets;

[0086] Among them, the API interface is used for data reporting and signaling interaction between the SDN switch and the SDN controller, and the SDN controller controls and collects real-time data of the switch and issues instructions through the API interface.

[0087] In some of these embodiments, the SDN controller and the SDN switch are also used to implement the steps in the 95-poll-based scheduling method provided by the above embodiments, which will not be repeated here.

[0088] In one embodiment, a computer device is provided, and the computer device may be a terminal. The computer device includes a processor, a memory, a network interface, a display screen and an input device connected through a system bus. Wherein, the processor of the computer device is used to provide calculation and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and computer programs. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage medium. The network interface of the computer device is used to communicate with an external terminal via a network connection. When the computer program is executed by the processor, a scheduling method based on 95 polling is implemented. The display screen of the computer device may be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device may be a touch layer covered on the display screen, or a button, a trackball or a touch pad provided on the casing of the computer device , and can also be an external keyboard, touchpad, or mouse.

[0089] In one embodiment, Image 6 is a schematic diagram of the internal structure of a computer device according to an embodiment of the present application, such as Image 6 As shown, a computer device is provided, and the computer device may be a server. In the embodiment of the present application, the computer device may be a management server, and its internal structure diagram may be as follows Image 6shown. The computer device includes a processor, memory, network interface and database connected by a system bus. Wherein, the processor of the computer device is used to provide calculation and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, computer programs and databases. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage medium. The database of the computer device is used to store data. The network interface of the computer device is used to communicate with an external terminal through a network connection. In the embodiment of the present application, the network interface may be an API interface. When the computer program is executed by the processor, a scheduling method based on 95 polling is implemented.

[0090] Those skilled in the art can understand that, Image 6 The structure shown in is only a block diagram of a part of the structure related to the solution of this application, and does not constitute a limitation to the computer equipment on which the solution of this application is applied. The specific computer equipment may include more than shown in the figure or Fewer parts, or combining certain parts, or having a different arrangement of parts.

[0091] In one embodiment, a computer device is provided, including a memory, a processor, and a computer program stored on the memory and operable on the processor. When the processor executes the computer program, the 95 rounds-based Steps in the dispatch method for the query.

[0092] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps in the 95 polling-based scheduling method provided by the above-mentioned embodiments are implemented.

[0093] Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above-mentioned embodiments can be completed by instructing related hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium , when the computer program is executed, it may include the procedures of the embodiments of the above-mentioned methods. Wherein, any references to memory, storage, database or other media used in the various embodiments provided in the present application may include non-volatile and/or volatile memory. Nonvolatile memory can include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory can include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in many forms such as Static RAM (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDRSDRAM), Enhanced SDRAM (ESDRAM), Synchronous Chain Synchlink DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.

[0094] The technical features of the above-mentioned embodiments can be combined arbitrarily. To make the description concise, all possible combinations of the technical features in the above-mentioned embodiments are not described. However, as long as there is no contradiction in the combination of these technical features, should be considered as within the scope of this specification.

[0095] The above-mentioned embodiments only represent several implementation modes of the present application, and the description thereof is relatively specific and detailed, but it should not be construed as limiting the scope of the patent for the invention. It should be noted that those skilled in the art can make several modifications and improvements without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the scope of protection of the patent application should be based on the appended claims.