WO2023087820A1

WO2023087820A1 - Load balancing method and device, and computer-readable storage medium

Info

Publication number: WO2023087820A1
Application number: PCT/CN2022/113706
Authority: WO
Inventors: 董西荣
Original assignee: 中兴通讯股份有限公司
Priority date: 2021-11-18
Filing date: 2022-08-19
Publication date: 2023-05-25
Also published as: CN116137624A

Abstract

Provided in the present application are a load balancing method and device, and a computer-readable storage medium. The method comprises: receiving a domain name resolution request sent by an LDNS module (S100); selecting a plurality of available service modules from among acceleration service modules according to the domain name resolution request, and determining a load capability parameter, wherein the load capability parameter is used to represent a load capacity ratio among the available service modules (S200); determining a domain name resolution result according to the domain name resolution request and the load capability parameter, wherein the domain name resolution result carries service addresses corresponding to each available service module, and the ratio of the number of service addresses corresponding to each available service module corresponds to the load capability parameter (S300); and sending the domain name resolution result to the LDNS module, such that the LDNS module can send the service addresses to a terminal device according to the domain name resolution result (S400).

Description

Load balancing method, device and computer-readable storage medium

Cross References to Related Applications

This application is based on a Chinese patent application with application number 202111366792.0 and a filing date of November 18, 2021, and claims the priority of this Chinese patent application. The entire content of this Chinese patent application is hereby incorporated by reference into this application.

technical field

The present application relates to the technical field of communications, for example, to a load balancing method, device, and computer-readable storage medium.

Background technique

Content Delivery Network (CDN) is to provide caching of cached accelerated content at the edge of the network, so as to provide users with accelerated services in the accelerated server group close to the user, thereby reducing the pressure on the service source station and the pressure on the carrying network. At the same time, it can provide users with faster service response and more stable streaming acceleration service. The CDN scheduling system performs dynamic domain name resolution through the domain name server (Domain Name Server, DNS) to return the address information of the available acceleration server group to the local domain name server (Local Domain Name Server, LDNS). The accelerated server group initiates a service request. In the related art, when there are multiple acceleration server groups to which the terminal device belongs, the load among the acceleration server groups is uneven, resulting in a decrease in the efficiency of the content distribution network.

Contents of the invention

The following is an overview of the topics described in detail in this article. This summary is not intended to limit the scope of the claims.

Embodiments of the present application provide a load balancing method, device, and computer-readable storage medium.

In the first aspect, the embodiment of the present application provides a load balancing method, which is applied to the DNS module of the CDN scheduling system, and the CDN scheduling system includes the DNS module, the LDNS module and a plurality of acceleration service modules; the method includes: receiving a domain name resolution request sent by the LDNS module; selecting a plurality of available service modules from the acceleration service module according to the domain name resolution request and determining a load capacity parameter, the load capacity parameter is used to characterize each of the available services The load capacity ratio between modules; determine the domain name resolution result according to the domain name resolution request and the load capacity parameter, the domain name resolution result carries the service address corresponding to each of the available service modules, and each of the available service modules The ratio of the number of service addresses corresponding to the modules corresponds to the load capacity parameter; sending the domain name resolution result to the LDNS module, so that the LDNS module can send the domain name resolution result to the terminal device according to the domain name resolution result. above service address.

In the second aspect, the embodiment of the present application provides a load balancing method, which is applied to the LDNS module of the CDN dispatching system, and the CDN dispatching system includes a DNS module, the LDNS module and a plurality of acceleration service modules; the method includes: receiving the domain name resolution result sent by the DNS module, the domain name resolution result carrying service addresses respectively corresponding to a plurality of available service modules, the available service modules are selected by the DNS module from a plurality of the accelerated service modules , and the ratio of the number of service addresses corresponding to each of the available service modules corresponds to the ratio of the load capacity of each of the service modules; the service address is obtained according to the domain name resolution result, and the service address is sent to to the terminal device, so that the terminal device can establish a content acceleration service with the acceleration service module according to the service address.

In a third aspect, an embodiment of the present application provides a network device, including a memory, a processor, and a computer program stored in the memory and operable on the processor. When the processor executes the computer program, the above-mentioned first The load balancing method in the embodiment of the first aspect or the second aspect.

In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, the computer-readable storage medium stores computer-executable instructions, and the computer-executable instructions are used to make a computer perform the above-mentioned first aspect or the first aspect. The load balancing method in the second aspect embodiment.

Additional features and advantages of the application will be set forth in the description which follows, and, in part, will be obvious from the description, or may be learned by practice of the application. The objectives and other advantages of the application will be realized and attained by the matter particularly pointed out in the written description, claims hereof as well as the appended drawings.

Description of drawings

The accompanying drawings are used to provide a further understanding of the technical solution of the present application, and constitute a part of the specification, and are used together with the embodiments of the present application to explain the technical solution of the present application, and do not constitute a limitation to the technical solution of the present application.

FIG. 1 is a schematic diagram of a CDN scheduling system provided by an embodiment of the present application;

Fig. 2 is a flowchart of a load balancing method provided by an embodiment of the present application;

Fig. 3 is an example flowchart of selecting multiple available service modules from accelerated service modules provided by an embodiment of the present application;

Fig. 4 is the example flowchart of step S220 in Fig. 3;

Fig. 5 is an example flowchart of step S223 in Fig. 4;

FIG. 6 is an example flow chart for determining load capacity parameters provided by an embodiment of the present application;

Fig. 7 is an exemplary flow chart of determining a domain name resolution result according to a domain name resolution request and load capacity parameters provided by an embodiment of the present application;

FIG. 8 is a flowchart of a load balancing method provided by another embodiment of the present application;

FIG. 9 is a flowchart of a load balancing method provided by another embodiment of the present application;

FIG. 10 is a flowchart of a load balancing method provided by another embodiment of the present application;

Fig. 11 is a schematic diagram of a network device 200 provided by an embodiment of the present application.

Detailed ways

In order to make the purpose, technical solution and advantages of the present application clearer, the present application will be further described in detail 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, not to limit the present application.

It should be noted that although the functional modules are divided in the schematic diagram of the device, and the logical sequence is shown in the flowchart, in some cases, it can be executed in a different order than the module division in the device or the flowchart in the flowchart. steps shown or described. The terms "first", "second" and the like in the specification and claims and the above drawings are used to distinguish similar objects, and not necessarily used to describe a specific sequence or sequence.

The embodiment of the present application provides a load balancing method, including receiving the domain name resolution request sent by the LDNS module; selecting multiple available service modules from the acceleration service module according to the domain name resolution request and determining the load capacity parameter, the load capacity parameter is used to represent The load capacity ratio between each available service module; determine the domain name resolution result according to the domain name resolution request and load capacity parameters, the domain name resolution result carries the service address corresponding to each available service module, and the number of service addresses corresponding to each available service module The ratio corresponds to the load capacity parameter; the domain name resolution result is sent to the LDNS module, so that the LDNS module can send the service address to the terminal device according to the domain name resolution result. By selecting multiple available service modules from the accelerated service modules of the CDN dispatching system and determining the load capacity parameters of the available service modules, the ratio of the load capacity among the available service modules can be known. In addition, the domain name resolution results are determined by the domain name resolution request jointly determined with the load capacity parameter, so that the ratio of the number of service addresses corresponding to each available service module carried by the domain name resolution result corresponds to the ratio of the load capacity of each available service module represented by the load capacity parameter; since the terminal device is The content acceleration service is established according to the service address carried by the domain name resolution result and the available service modules, and the ratio of the number of service addresses corresponding to each available service module carried by the domain name resolution result corresponds to the load of each available service module represented by the load capacity parameter Therefore, the embodiment of the present application can balance the loads of each available service module in the content delivery network, that is, each acceleration server group, thereby improving the efficiency of the content delivery network.

The embodiments of the present application will be further described below in conjunction with the accompanying drawings.

Fig. 1 is a schematic diagram of a CDN dispatching system provided by an embodiment of the present application. In the example of Fig. 1, the CDN dispatching system includes a DNS module 100, an LDNS module 110 and a plurality of acceleration service modules 120, and the LDNS module 110 can receive the The domain name resolution request sent, and the service address corresponding to the domain name resolution request is sent to the user terminal, so that the user terminal can establish a content acceleration service according to the service address and the acceleration service module 120 corresponding to the service address.

In one embodiment, the LDNS module 110 can receive the domain name resolution request sent by the user terminal, so as to check whether the LDNS module 110 locally caches the pre-cached resolution result corresponding to the domain name resolution request according to the domain name resolution request, if the LDNS module 110 locally If there is a pre-cached analysis result, the service address represented by the pre-cached analysis result is sent to the user terminal, so that the user terminal can establish a content acceleration service according to the service address and the acceleration service module 120 corresponding to the service address. If the LDNS module 110 does not have a pre-cached resolution result locally, the LDNS module 110 forwards the domain name resolution request to the DNS module 100, obtains the domain name resolution result from the DNS module 100, and caches the domain name resolution result.

In one embodiment, the DNS module 100 can determine the domain name resolution result according to the domain name resolution request sent by the LDNS module 110 , and send the domain name resolution result to the LDNS module 110 .

In one embodiment, the DNS module 100 can obtain the real-time performance parameters of the acceleration service module 120, and judge the availability of the acceleration service module 120 according to the real-time performance parameters and weight coefficients of the acceleration service module 120, so as to select available parameters from the acceleration service module 120. service module.

In an embodiment, the DNS module 100 can determine the weight coefficient of each acceleration service module 120, and select multiple available service modules from the acceleration service module 120 according to the weight coefficient and a preset scheduling policy.

It should be noted that the preset scheduling strategy in this embodiment of the present application includes but is not limited to one or more of the following influencing factors: business type, geographical location, disaster recovery requirements, IP address pool, and domain name resolution request type.

In one embodiment, the acceleration service module 120 can provide content acceleration service, and the acceleration service module 120 is provided with a performance query interface, so as to respond to the performance query request of the external device, for example, the acceleration service module 120 can respond to the DNS module 100 sending The real-time performance parameters are sent to the DNS module 100 in the performance query request.

It should be noted that each acceleration service module 120 has at least one service address, that is, an external IP address.

It should be noted that the user terminal may be any client that may trigger a domain name resolution request, for example, the user terminal may be a media terminal, a browser, or a server client.

It should be noted that, the LDNS module 110 of the embodiment of the present application supports deployment in client, area or backbone network. The LDNS module 110 may be a multi-level networking architecture. In the multi-level networking architecture of the LDNS module 110, there is at least one level for domain name resolution agents, and each level of the LDNS module 110 is composed of at least one server.

It should be noted that the DNS module 100 in the embodiment of the present application is composed of at least one server.

It should be noted that the acceleration service module 120 in the embodiment of the present application is composed of at least one server, each acceleration service module 120 is a server group, and there is at least one server group in the CDN scheduling system.

The CDN scheduling system and application scenarios described in the embodiments of this application are to illustrate the technical solutions of the embodiments of the application more clearly, and do not constitute a limitation to the technical solutions provided in the embodiments of the application. Those skilled in the art know that with the CDN For the evolution of the scheduling system and the emergence of new application scenarios, the technical solutions provided by the embodiments of the present application are also applicable to similar technical problems.

Those skilled in the art can understand that the CDN scheduling system shown in Figure 1 does not constitute a limitation to the embodiment of the present application, and may include more or less components than those shown in the figure, or combine certain components, or have different Part placement.

Based on the above CDN scheduling system, various embodiments of the load balancing method of the present application are proposed below.

As shown in Figure 2, Figure 2 is a flow chart of a load balancing method provided by an embodiment of the present application, which is applied to the DNS module of the CDN scheduling system. In the example of Figure 2, the load balancing method of the embodiment of the present application includes but does not It is limited to step S100, step S200, step S300 and step S400.

Step S100, receiving a domain name resolution request sent by the LDNS module.

In one embodiment, the LDNS module can receive the domain name resolution request sent by the user terminal, so as to find out whether the LDNS module locally caches the pre-cached resolution result corresponding to the domain name resolution request according to the domain name resolution request, if the LDNS module locally has a pre-cached If the analysis result is obtained, the service address represented by the pre-cached analysis result is sent to the user terminal, so that the user terminal can establish a content acceleration service according to the service address and the acceleration service module corresponding to the service address. If the LDNS module does not have a pre-cached resolution result locally, the LDNS module forwards the domain name resolution request to the DNS module.

Step S200, select a plurality of available service modules from the acceleration service modules according to the domain name resolution request and determine a load capacity parameter, which is used to represent the load capacity ratio among the available service modules.

In one embodiment, the DNS module can determine the domain name resolution result according to the domain name resolution request sent by the LDNS module, and send the domain name resolution result to the LDNS module.

In one embodiment, the DNS module can acquire the real-time performance parameters of the acceleration service modules, and judge the availability of the acceleration service modules according to the real-time performance parameters and weight coefficients of the acceleration service modules, so as to select available service modules from the acceleration service modules.

In one embodiment, the DNS module can determine the weight coefficients of each acceleration service module, and select multiple available service modules from the acceleration service modules according to the weight coefficient and a preset scheduling policy.

In an embodiment, the preset scheduling strategy can select available service modules from all accelerated service modules according to one or more of the above-mentioned influencing factors. If the geographic location of the user terminal that initiates the domain name resolution request is within the same geographic space as some of the acceleration service modules, this part of the acceleration service modules is selected as the available service modules, so as to ensure the response speed of the available service modules.

In an embodiment, the weight coefficient is used to characterize the preference degree of load distribution to the acceleration service module, for example, two acceleration service modules for providing the same content acceleration service, if the weight coefficient of one acceleration service module is greater than the other If the weight coefficient of the acceleration service module is different, the CDN scheduling system will give priority to allocating load to the acceleration service module with a larger weight coefficient when other influencing factors are the same.

In one embodiment, the weight coefficient is determined by the total amount of business introduction and the acceleration service module set including all acceleration service modules, and the total amount of business introduction is used to represent all business types introduced into the CDN scheduling system including the acceleration service module set, Since the acceleration performance of different acceleration service modules for different business types is inconsistent, it is necessary to specifically determine the weight coefficient of each acceleration service module according to the total amount of business introduction and the set of acceleration service modules.

Step S300, determine the domain name resolution result according to the domain name resolution request and the load capacity parameter, the domain name resolution result carries the service address corresponding to each available service module, and the ratio of the number of service addresses corresponding to each available service module corresponds to the load capacity parameter.

Since the terminal device establishes the content acceleration service based on the service addresses and available service modules carried by the domain name resolution results, the ratio of the number of service addresses corresponding to each available service module carried by the domain name resolution results corresponds to each available service module represented by the load capacity parameter. Therefore, the embodiment of the present application can balance the load of each available service module in the content distribution network, so that the load of each available service module matches its own load capacity.

Step S400, sending the domain name resolution result to the LDNS module, so that the LDNS module can send the service address to the terminal device according to the domain name resolution result.

In an embodiment, the terminal device can establish the content acceleration service according to the service address and the available service modules corresponding to the service address.

In one embodiment, the service address is an IP address of an available service module.

By selecting multiple available service modules from the accelerated service modules of the CDN dispatching system and determining the load capacity parameters of the available service modules, the ratio of the load capacity among the available service modules can be known. In addition, the domain name resolution results are determined by the domain name resolution request jointly determined with the load capacity parameter, so that the ratio of the number of service addresses corresponding to each available service module carried by the domain name resolution result corresponds to the ratio of the load capacity of each available service module represented by the load capacity parameter; since the terminal device is The content acceleration service is established according to the service address carried by the domain name resolution result and the available service modules, and the ratio of the number of service addresses corresponding to each available service module carried by the domain name resolution result corresponds to the load of each available service module represented by the load capacity parameter Therefore, the embodiment of the present application can balance the loads of each available service module in the content delivery network, that is, each acceleration server group, thereby improving the efficiency of the content delivery network.

As shown in Figure 3, Figure 3 is an example flowchart for selecting multiple available service modules from accelerated service modules provided by an embodiment of the present application. In the example of Figure 3, step S200 includes but is not limited to step S210 and step S220 :

Step S210, determining the weight coefficient of each acceleration service module;

Step S220, selecting a plurality of available service modules from the acceleration service modules according to the weight coefficient and the preset scheduling strategy.

As shown in Figure 4, Figure 4 is an example flowchart of step S220 in Figure 3, in the example of Figure 4, step S220 includes but not limited to step S221, step S222 and step S223:

Step S221, determining a hierarchical scheduling strategy according to the weight coefficient and the preset scheduling strategy;

Step S222, selecting a plurality of service modules to be used from each acceleration service module according to the hierarchical scheduling strategy;

Step S223, selecting a plurality of available service modules from the service modules to be used according to the hierarchical scheduling strategy.

In one embodiment, the hierarchical scheduling strategy is used to select the service modules to be used from the accelerated service modules, and then select the available service modules from the service modules to be used, and the service modules not selected as available service modules can be used as available services Backup of modules in case they fail to work properly, thus improving stability.

In an embodiment, factors affecting the hierarchical scheduling strategy include but are not limited to one or more of the following: business type, geographical location, disaster recovery requirements, IP address pool, and domain name resolution request type.

In an embodiment, the hierarchical scheduling strategy can select a service module to be used from all accelerated service modules according to one or more of the above-mentioned influencing factors. For example, when the geographic location is selected as the influencing factor of the default scheduling strategy, If the geographic location of the user terminal that initiates the domain name resolution request is within the same or adjacent geographical space as some of the acceleration service modules, then select this part of the acceleration service module as the standby service module.

In an embodiment, the hierarchical scheduling strategy can select an available service module from all service modules to be used according to one or more of the above-mentioned influencing factors. For example, when selecting a geographic location as an influencing factor of the preset scheduling strategy, if The geographic location of the user terminal that initiates the domain name resolution request is located in the same or adjacent geographic space as part of the acceleration service module, then select this part of the acceleration service module as the service module to be used; and, then select and initiate domain name resolution The requested service module whose geographical location is located in the same geographic space as the available service module is used as the available service module. Therefore, the selected available service module is in the same geographic space as the user terminal’s geographical location, so it is among all the acceleration service modules The standby service module that has the fastest response speed but is not selected as the available service module has a lower response speed than the available service module, so it can be used as the backup of the available service module, thereby improving the capacity while ensuring the response speed. Disaster capability.

As shown in Figure 5, Figure 5 is an example flowchart of step S223 in Figure 4, in the example of Figure 5, step S223 also includes but not limited to step S224, step S225 and step S226:

Step S224, divide the standby service module into a first standby module and a second standby module according to the hierarchical scheduling strategy;

Step S225, using the first standby module as an available service module;

Step S226, when the first standby module is abnormal, select the second standby module to replace the abnormal first standby module as an available service module.

It should be noted that the above hierarchical scheduling strategy is not limited to only dividing the standby service modules into two levels. For example, the standby service modules can also be divided into a first standby module, a second standby module, and a third standby module. If the first standby module is abnormal and the second standby modules are also abnormal, the third standby module may be selected to replace the abnormal first standby module as an available service module.

As shown in FIG. 6, FIG. 6 is an example flowchart for determining load capacity parameters provided by an embodiment of the present application. In the example in FIG. 6, step S200 also includes but is not limited to step S230 and step S240:

Step S230, obtaining the upper limit information of the load capacity of the available service modules;

Step S240, determining the load capacity parameter according to the load capacity upper limit information and the weight coefficient.

In one embodiment, the load capacity parameter is determined according to the load capacity upper limit information and the weight coefficient of the available service modules, and the load capacity upper limit information is used to characterize the maximum load that the available service modules can bear, so as to prevent the available service modules from being allocated The load exceeds the load capacity of the available service module, thereby improving the stability of the CDN scheduling system.

As shown in Figure 7, Figure 7 is an example flow chart of determining the domain name resolution result according to the domain name resolution request and load capacity parameters provided by an embodiment of the present application. In the example of Figure 7, step S300 includes but is not limited to step S310, step S320, step S330 and step S340:

Step S310, determining the total number of addresses according to the domain name resolution request;

Step S320, determining allocation parameters according to the load capacity parameters and load capacity upper limit information, and the allocation parameters are used to represent the ratio of the number of addresses required to be loaded by each available service module;

Step S330, determining the number of addresses to be loaded by each available service module according to the total number of addresses and the allocation parameters;

Step S340, determine the domain name resolution result according to the domain name resolution request and the number of addresses.

In an embodiment, the domain name resolution result is jointly determined by the domain name resolution request and the load capacity parameter, so that the ratio of the number of service addresses corresponding to each available service module carried by the domain name resolution result corresponds to each of the load capacity parameters represented by the load capacity parameter. The ratio of the load capacity of the available service modules; since the terminal device establishes the content acceleration service based on the service address carried by the domain name resolution result and the available service module, the ratio of the number of service addresses corresponding to each available service module carried by the domain name resolution result corresponds to The ratio of the load capacity of each available service module represented by the load capacity parameter, so the embodiment of the present application can balance each available service module in the content distribution network, that is, the load of each acceleration server group, thereby improving the efficiency of the content distribution network .

In one embodiment, the allocation parameter is used to characterize the ratio of the number of addresses to be loaded by each available service module, because when the number of service addresses to be loaded by each available service module is allocated according to the load capacity parameter, there may be a problem that the available service modules are allocated The load exceeds the upper limit of its load capacity. Therefore, by determining the allocation parameters, the part of the load that exceeds the upper limit of the load capacity of the service module can be transferred to the available service module that does not exceed the upper limit of the load capacity, thereby improving the stability of the CDN scheduling system.

As shown in Figure 8, Figure 8 is a flowchart of a load balancing method provided by another embodiment of the present application, which is applied to the LDNS module of the CDN scheduling system. In the example of Figure 8, the load balancing method of the embodiment of the present application includes but It is not limited to step S500 and step S600.

Step S500, receiving the domain name resolution result sent by the DNS module, the domain name resolution result carries service addresses corresponding to multiple available service modules, the available service modules are selected by the DNS module from multiple acceleration service modules, and each available service module corresponds to The ratio of the number of service addresses corresponds to the ratio of the load capacity of each service module;

Step S600, obtain the service address according to the domain name resolution result, and send the service address to the terminal device, so that the terminal device can establish a content acceleration service according to the service address and the acceleration service module.

Since the domain name resolution results carry service addresses corresponding to each available service module, and the ratio of the number of service addresses corresponding to each available service module corresponds to the load capacity parameter, after the service addresses carried by the domain name resolution results are allocated, each available The number of terminal device connections of a service module corresponds to the load capacity parameter, so that load balancing between available service modules can be achieved. For example, when there are two available service modules, and the load capacity ratio represented by the load capacity parameter is 3:2, If there are 500 IP addresses in the domain name resolution results sent by the DNS module to the LDNS module, there are 300 IP addresses corresponding to one available service module, and 200 IP addresses corresponding to another available service module. All the IP addresses in the analysis results are sent to the terminal equipment, and after the terminal equipment establishes a connection with the above-mentioned available service modules, the ratio of the number of connections between the two service modules is 3:2, reaching the number of connections of each available service module, and also That is, the load among the available service modules corresponds to the load capacity parameter to achieve the effect of load balancing.

As shown in FIG. 9, FIG. 9 is a flowchart of a load balancing method provided by another embodiment of the present application. In the example of FIG. 9, the load balancing method of the embodiment of the present application includes but is not limited to step S700, step S800 and step S900.

Step S700, receiving a domain name resolution request sent by the terminal device;

Step S800, in response to the domain name resolution request, search whether there is a pre-cached resolution result corresponding to the domain name resolution request locally in the LDNS module, and the pre-cached resolution result is obtained by the LDNS module caching the domain name resolution result locally in the LDNS module;

Step S900, when the LDNS module does not have a pre-cached resolution result locally, forward the domain name resolution request to the DNS module.

In one embodiment, the LDNS module can receive the domain name resolution request sent by the user terminal, so as to find out whether the LDNS module locally caches the pre-cached resolution result corresponding to the domain name resolution request according to the domain name resolution request, if the LDNS module locally has a pre-cached If the analysis result is obtained, the service address represented by the pre-cached analysis result is sent to the user terminal, so that the user terminal can establish a content acceleration service according to the service address and the acceleration service module corresponding to the service address. If the LDNS module does not have a pre-cached resolution result locally, the LDNS module forwards the domain name resolution request to the DNS module, obtains the domain name resolution result from the DNS module, and caches the domain name resolution result.

As shown in FIG. 10 , FIG. 10 is a flowchart of a load balancing method provided by another embodiment of the present application. In the example of FIG. 10 , the load balancing method of the embodiment of the present application includes but is not limited to step S1000 and step S1100 .

Step S1000, when the LDNS module has a pre-cached analysis result locally, obtain the service address according to the pre-cached analysis result;

Step S1100, sending the service address to the terminal device, so that the terminal device can establish a content acceleration service with the acceleration service module according to the service address.

In one embodiment, the LDNS module caches the domain name resolution result sent by the DNS module, and the pre-cache resolution result is the local domain name resolution result cached in the LDNS module. During the cache period of the pre-cache resolution result, the LDNS module receives each time When the domain name resolution request corresponding to the pre-cache resolution result is received, the service address is sent to the terminal device according to the pre-cache resolution result. Since the pre-cache resolution result carries the service address corresponding to each available service module, and the service corresponding to each available service module The ratio of the number of addresses corresponds to the load capacity parameter, so after the service addresses carried by the pre-cache analysis result are allocated, the number of terminal device connections of each available service module corresponds to the load capacity parameter, so that the available service modules can be realized. Load balancing.

In addition, referring to FIG. 11, FIG. 11 is a schematic diagram of a network device 200 provided by an embodiment of the present application. In the example of FIG. 11, the device includes: a memory 220, a processor 210, and a A computer program running on 210.

The processor 210 and the memory 220 may be connected through a bus or in other ways.

The memory 220, as a non-transitory computer-readable storage medium, can be used to store non-transitory software programs and non-transitory computer-executable programs. In addition, the memory 220 may include a high-speed random access memory, and may also include a non-transitory memory, such as at least one magnetic disk storage device, a flash memory device, or other non-transitory solid-state storage devices. In some implementations, the memory 220 may optionally include remote memories that are remotely located relative to the processor 210, and these remote memories may be connected to the processor 210 through a network. Examples of the aforementioned networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The non-transitory software programs and instructions required to realize the load balancing method of the above-mentioned embodiment are stored in the memory 220, and when executed by the processor 210, the load balancing method in the above-mentioned embodiment is executed, for example, executing the above-described Figure 2 to the method steps in FIG. 7 or FIG. 8 to FIG. 10 .

In addition, an embodiment of the present application also provides a computer-readable storage medium, the computer-readable storage medium stores computer-executable instructions, and the computer-executable instructions are executed by a processor or a controller, for example, by the above-mentioned Execution by a processor in the device embodiment or the device embodiment may cause the above processor to execute the load balancing method in the above embodiment, for example, execute the method steps in Fig. 2 to Fig. 7 or Fig. 8 to Fig. 10 described above .

Those skilled in the art can understand that all or some of the steps and systems in the methods disclosed above can be implemented as software, firmware, hardware and an appropriate combination thereof. Some or all of the physical components may be implemented as software executed by a processor, such as a central processing unit, digital signal processor, or microprocessor, or as hardware, or as an integrated circuit, such as an application-specific integrated circuit . Such software may be distributed on computer readable media, which may include computer storage media (or non-transitory media) and communication media (or transitory media). As known to those of ordinary skill in the art, the term computer storage media includes both volatile and nonvolatile media implemented in any method or technology for storage of information, such as computer readable instructions, data structures, program modules, or other data. permanent, removable and non-removable media. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disk (DVD) or other optical disk storage, magnetic cartridges, tape, magnetic disk storage or other magnetic storage devices, or can Any other medium used to store desired information and which can be accessed by a computer. In addition, as is well known to those of ordinary skill in the art, communication media typically embodies computer readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism, and may include any information delivery media .

The above is a specific description of several implementations of the application, but the application is not limited to the above-mentioned implementations, and those skilled in the art can also make various equivalent deformations or replacements without violating the essence of the application. Equivalent modifications or replacements are all within the scope defined by the claims of the present application.

Claims

The load balancing method is applied to the DNS module of the CDN scheduling system, and the CDN scheduling system includes the DNS module, the LDNS module and a plurality of acceleration service modules;

The methods include:

receiving a domain name resolution request sent by the LDNS module;

Selecting a plurality of available service modules from the acceleration service modules according to the domain name resolution request and determining a load capacity parameter, the load capacity parameter being used to characterize the load capacity ratio between each of the available service modules;

Determine a domain name resolution result according to the domain name resolution request and the load capacity parameter, the domain name resolution result carries a service address corresponding to each of the available service modules, and each of the available service modules corresponds to the service address of the service address The ratio of the numbers corresponds to said load capacity parameter;

sending the domain name resolution result to the LDNS module, so that the LDNS module can send the service address to the terminal device according to the domain name resolution result.
The load balancing method according to claim 1, wherein selecting a plurality of available service modules from the acceleration service modules according to the domain name resolution request includes:

Determining the weight coefficients of each of the acceleration service modules;

Selecting a plurality of available service modules from the acceleration service modules according to the weight coefficient and a preset scheduling policy.
The load balancing method according to claim 2, wherein selecting a plurality of available service modules from the acceleration service modules according to the weight coefficient and a preset scheduling strategy includes:

determining a hierarchical scheduling strategy according to the weight coefficient and a preset scheduling strategy;

selecting a plurality of service modules to be used from each of the acceleration service modules according to the hierarchical scheduling strategy;

Selecting multiple available service modules from the standby service modules according to the hierarchical scheduling policy.
The load balancing method according to claim 3, wherein the selecting a plurality of available service modules from the standby service modules according to the hierarchical scheduling strategy includes:

dividing the standby service module into a first standby module and a second standby module according to the hierarchical scheduling policy;

using the first standby module as an available service module;

When an abnormality occurs in the first standby module, the second standby module is selected to replace the abnormal first standby module as an available service module.
The load balancing method according to claim 2, wherein said determining load capacity parameters comprises:

Obtain information about the upper limit of the load capacity of the available service modules;

The load capacity parameter is determined according to the load capacity upper limit information and the weight coefficient.
The load balancing method according to claim 5, wherein said determining the domain name resolution result according to the domain name resolution request and the load capacity parameters comprises:

determining the total number of addresses according to the domain name resolution request;

determining an allocation parameter according to the load capacity parameter and the load capacity upper limit information, where the allocation parameter is used to characterize the ratio of the number of addresses to be loaded by each of the available service modules;

determining the number of addresses to be loaded by each of the available service modules according to the total number of addresses and the allocation parameters;

The domain name resolution result is determined according to the domain name resolution request and the number of addresses.
The load balancing method is applied to the LDNS module of the CDN scheduling system, and the CDN scheduling system includes a DNS module, the LDNS module and a plurality of acceleration service modules;

The methods include:

receiving the domain name resolution result sent by the DNS module, the domain name resolution result carrying service addresses respectively corresponding to a plurality of available service modules, the available service modules are selected by the DNS module from a plurality of the accelerated service modules , and the ratio of the number of service addresses corresponding to each of the available service modules corresponds to the ratio of the load capacity between each of the service modules;

A service address is obtained according to the domain name resolution result, and the service address is sent to the terminal device, so that the terminal device can establish a content acceleration service with the acceleration service module according to the service address.
The load balancing method according to claim 7, further comprising:

receiving a domain name resolution request sent by the terminal device;

In response to the domain name resolution request, find out whether there is a pre-cache resolution result corresponding to the domain name resolution request locally in the LDNS module, and the LDNS module caches the domain name resolution result in the LDNS module obtained locally;

When the pre-cached resolution result does not exist locally in the LDNS module, forward the domain name resolution request to the DNS module.
The load balancing method according to claim 8, further comprising:

When the LDNS module has the pre-cache resolution result locally, obtain the service address according to the pre-cache resolution result;

Sending the service address to the terminal device, so that the terminal device can establish a content acceleration service with the acceleration service module according to the service address.
A network device, comprising a memory, a processor, and a computer program stored on the memory and operable on the processor, wherein, when the processor executes the computer program, the implementation of claims 1 to 6 or claims 7 to 9 Any one of the load balancing methods.
A computer-readable storage medium, wherein the computer-readable storage medium stores computer-executable instructions, and the computer-executable instructions are used to enable a computer to perform the operation described in any one of claims 1 to 6 or claims 7 to 9. The load balancing method described above.