Node scheduling method, device and storage medium based on content distribution network

Abstract

The embodiments of the present application provide a node scheduling method, device, and storage medium based on a content distribution network, and the node scheduling method includes: after obtaining a request from a terminal, obtaining the IP address of the terminal from the request to obtain a target IP address; finding the area corresponding to the target IP address from the mapping relationship between the area and the IP address pool, and using the found area as the target area; wherein the mapping relationship between the area and the IP address pool is obtained from the backbone router based on the connection with the backbone router; determining the target CDN node whose deployment location corresponds to the target area from the multiple CDN nodes included in the content distribution network; and scheduling the target CDN node to the terminal. The technical solution of the embodiments of the present application can determine a new target area from the backbone router when the target area of ​​the terminal changes, and schedule the CDN node according to the new target area, thereby improving accuracy.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a node scheduling method, device, and storage medium based on a content distribution network. Background Art

[0002] In order to reduce the load of the central network server, the existing technology usually deploys edge node servers connected to the central network server to form a content delivery network (CDN), so that visiting terminals can obtain data in the central network server by accessing the nearest edge node server, reducing network congestion.

[0003] With the continuous development of network services, operators usually change IP (Internet Protocol) addresses from time to time, such as adding or deleting IP addresses, so that the area corresponding to the IP address of the visiting terminal may also change. However, since the GSLB (Global Server Load Balance) deployed in the content distribution network cannot be informed of the change of the operator's IP address in time, the content distribution network cannot accurately dispatch the visiting terminal after the change of area to the optimal edge node server. Summary of the invention

[0004] To solve the above technical problems, the embodiments of the present application provide a node scheduling method, device, storage medium and electronic device based on a content distribution network, so that when the IP address of the visiting terminal changes, the visiting terminal can be scheduled to the optimal edge node server, so as to provide services to the visiting terminal through the optimal edge node server.

[0005] Other features and advantages of the present application will become apparent from the following detailed description, or may be learned in part by the practice of the present application.

[0006] According to one aspect of an embodiment of the present application, a node scheduling method based on a content distribution network is provided, comprising: after obtaining a request from a terminal, obtaining the IP address of the terminal from the request to obtain a target IP address; finding out the area corresponding to the target IP address from a mapping relationship between an area and an IP address pool, and using the found area as the target area; wherein the mapping relationship between the area and the IP address pool is obtained from the backbone router based on a connection with the backbone router; determining a target CDN node whose deployment location corresponds to the target area from a plurality of CDN nodes included in the content distribution network; and scheduling the target CDN node to the terminal so that the terminal obtains data from the target CDN node.

[0007] According to one aspect of an embodiment of the present application, a node scheduling device based on a content distribution network is provided, comprising: a data parsing unit, configured to, after obtaining a request from a terminal, obtain the IP address of the terminal from the request to obtain a target IP address; a first search unit, configured to find out the area corresponding to the target IP address from the mapping relationship between the area and the IP address pool, and use the found area as the target area; wherein the mapping relationship between the area and the IP address pool is obtained from the backbone router based on the connection with the backbone router; a second search unit, configured to determine a target CDN node whose deployment location corresponds to the target area from a plurality of CDN nodes included in the content distribution network; and a scheduling unit, configured to schedule the target CDN node to the terminal so that the terminal obtains data from the target CDN node.

[0008] In some embodiments of the present application, based on the aforementioned scheme, the first search unit is further configured to: before finding out the area corresponding to the target IP address from the mapping relationship between the area and the IP address pool and using the found area as the target area, establish a connection channel with the backbone router through the border gateway protocol; obtain the routing table stored in the backbone router through the established connection channel; parse the obtained routing table to obtain the mapping relationship between the area and the IP address pool.

[0009] In some embodiments of the present application, based on the aforementioned scheme, the first search unit is further configured to: after parsing the acquired routing table to obtain the mapping relationship between the area and the IP address pool, regularly access the backbone router through the connection channel to determine whether the routing table stored in the backbone router has changed; if it is determined that the routing table stored in the backbone router has changed, obtain the latest routing table from the backbone router; based on the acquired latest routing table, update the mapping relationship between the area and the IP address pool.

[0010] In some embodiments of the present application, based on the aforementioned scheme, the second search unit is further configured to: obtain an IP address corresponding to each of the multiple CDN nodes included in the content distribution network; query the regions corresponding to each of the multiple CDN nodes from the mapping relationship between the region and the IP address pool based on the obtained IP addresses corresponding to each of the multiple CDN nodes, and obtain the deployment positions corresponding to each of the multiple CDN nodes; determine, from the multiple CDN nodes, a target CDN node whose deployment position matches the target region based on the obtained deployment positions corresponding to each of the multiple CDN nodes.

[0011] In some embodiments of the present application, based on the aforementioned scheme, the second search unit is further configured to: determine, from the multiple CDN nodes included in the content distribution network, multiple candidate CDN nodes whose deployment locations match the target area; select a candidate CDN node with the best performance from the multiple candidate CDN nodes based on the respective performance parameters of the multiple candidate CDN nodes, and use the selected candidate CDN node as the target CDN node.

[0012] In some embodiments of the present application, based on the aforementioned scheme, the second search unit is further configured to: obtain the load parameters corresponding to each of the multiple candidate CDN nodes, and select the CDN node with the smallest load from the multiple candidate CDN nodes as the CDN node with the best performance based on the obtained load parameters; or; obtain the link status of each of the multiple candidate CDN nodes, and select an idle CDN node from the multiple candidate CDN nodes as the CDN node with the best performance based on the obtained link status.

[0013] In some embodiments of the present application, based on the aforementioned scheme, the first search unit is further configured to: before searching for the area corresponding to the target IP address from the mapping relationship between the area and the IP address pool, query the CDN node corresponding to the target IP address from the mapping relationship between the IP address pool and the CDN node; if the CDN node corresponding to the target IP address is queried, the queried CDN node is used as the target CDN node; if the CDN node corresponding to the target IP address is not queried, execute the step of searching for the area corresponding to the target IP address from the mapping relationship between the area and the IP address pool, and after determining the target CDN node whose deployment location matches the target area, update the target IP address and the corresponding target CDN node to the mapping relationship between the IP address and the CDN node.

[0014] According to one aspect of an embodiment of the present application, a storage medium is provided, on which computer-readable instructions are stored. When the computer-readable instructions are executed by a processor of a computer, the computer executes the node scheduling method based on a content distribution network as described in the above embodiment.

[0015] According to one aspect of an embodiment of the present application, an electronic device is provided, comprising: one or more processors; a storage device for storing one or more programs, wherein when the one or more programs are executed by the one or more processors, the electronic device implements the node scheduling method based on the content distribution network as described in the above embodiment.

[0016] In the technical solution of the embodiment of the present application, when the area corresponding to the IP address of the terminal changes, the latest mapping relationship between the area and the IP address pool can be obtained from the backbone router based on the connection with the backbone router, and then the changed target area corresponding to the IP address of the terminal is determined based on the latest mapping relationship between the area and the IP address pool. Then, according to the changed target area, the target CDN node corresponding to the target area is scheduled for deployment for the terminal, thereby achieving the purpose of accurately scheduling the terminal after the area is changed to the optimal CDN node to provide service, thereby improving the service quality. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] The drawings herein are incorporated into the specification and constitute a part of the specification, showing embodiments consistent with the present application, and together with the specification, are used to explain the principles of the present application. Obviously, the drawings described below are only some embodiments of the present application, and for those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative work. In the drawings:

[0018] Figure 1 It is a schematic diagram of the architecture of an implementation environment involved in this application.

[0019] Figure 2 It is a flowchart of a node scheduling method based on a content distribution network shown in an exemplary embodiment of the present application.

[0020] Figure 3 yes Figure 2 The illustrated embodiment is a flow chart of step S110 in an exemplary embodiment.

[0021] Figure 4 yes Figure 3 The flowchart after step S220 in the illustrated embodiment in an exemplary embodiment.

[0022] Figure 5 yes Figure 2 The illustrated embodiment is a flow chart of step S130 in an exemplary embodiment.

[0023] Figure 6 yes Figure 2 The illustrated embodiment is a flowchart of step S130 in yet another exemplary embodiment.

[0024] Figure 7 yes Figure 6 The illustrated embodiment is a flow chart of step S510 in an exemplary embodiment.

[0025] Figure 8 yes Figure 2 The flowchart before step S110 in the illustrated embodiment is in another embodiment.

[0026] Fig. 9 It is a block diagram of a node scheduling device based on a content distribution network shown in an exemplary embodiment of the present application.

[0027] Fig.10 It is a schematic diagram of the structure of an electronic device shown in an exemplary embodiment of the present application. DETAILED DESCRIPTION

[0028] Example embodiments will now be described more fully with reference to the accompanying drawings. However, example embodiments can be implemented in a variety of forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this application will be more comprehensive and complete and fully convey the concept of the example embodiments to those skilled in the art.

[0029] In addition, described feature, structure or characteristic can be combined in one or more embodiments in any suitable manner. In the following description, many specific details are provided to provide a full understanding of the embodiments of the present application. However, those skilled in the art will appreciate that the technical scheme of the present application can be put into practice without one or more of the specific details, or other methods, components, devices, steps, etc. can be adopted. In other cases, known methods, devices, realizations or operations are not shown or described in detail to avoid blurring the various aspects of the application.

[0030] The block diagrams shown in the accompanying drawings are merely functional entities and do not necessarily correspond to physically independent entities. That is, these functional entities may be implemented in software form, or in one or more hardware modules or integrated circuits, or in different networks and / or processor devices and / or microcontroller devices.

[0031] The flowcharts shown in the accompanying drawings are only exemplary and do not necessarily include all the contents and operations / steps, nor must they be executed in the order described. For example, some operations / steps can be decomposed, and some operations / steps can be combined or partially combined, so the actual execution order may change according to actual conditions.

[0032] It should be noted that the "multiple" mentioned in this article refers to two or more. "And / or" describes the association relationship of the associated objects, indicating that there can be three relationships. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. The character " / " generally indicates that the associated objects before and after are in an "or" relationship.

[0033] First of all, it should be explained that the content distribution network is an intelligent virtual network built on the basis of the existing network. It relies on edge node servers deployed in various places and uses the load balancing, content distribution, scheduling and other functional modules of the central platform to enable users to obtain the required content nearby, reduce network congestion, and improve user access response speed and hit rate.

[0034] Figure 1 FIG. 1 is a schematic diagram of an exemplary content distribution system. Figure 1 As shown, the content distribution system includes a visitor terminal 100 , a content distribution network 200 , a LDNS (Local Domain Name Server) device 300 and a backbone router 400 .

[0035] The content distribution network 200 includes a plurality of CDN nodes 210 , and the CDN nodes 210 can be used to store data for access by the visiting terminal 100 .

[0036] The content distribution network 200 is also equipped with a GSLB device, which can determine the availability of the server by judging the server load, including CPU (Central Processing Unit) occupancy, bandwidth occupancy and other data, and can also judge the link status between the user (visitor) and the server and select the server with the best link status. The GSLB device makes a comprehensive judgment on the server and the link to determine which server location will provide the service, so as to ensure the service quality of the remote server group. Therefore, the GSLB device is also called a node scheduling device.

[0037] The LDNS device 300 is used to resolve the domain name information contained in the request sent by the visiting terminal 100 into a server IP address, and the server corresponding to the server IP address stores the data that the visiting terminal 100 wants to request to obtain.

[0038] The backbone router 400 is used to support IP addresses in multiple regions to access the network simultaneously.

[0039] It should be understood that Figure 1 This is only an exemplary schematic diagram of the architecture of the content distribution system, and does not limit the architecture of the content distribution system. In actual application scenarios, the content distribution system may include Figure 1 The different components of the architecture shown include Figure 1 The illustrated architecture may have more or fewer components, which is not intended to be limiting.

[0040] The technical solution of the embodiment of the present application proposes a node scheduling method based on a content distribution network, which is specifically referred to as Figure 2The node scheduling method can be executed by a node scheduling device deployed in a content distribution network, or by other devices in the content distribution network, without limitation. The node scheduling method includes at least steps S100 to S130, which are described in detail as follows:

[0041] In step S100, after obtaining a request from a terminal, the IP address of the terminal is obtained from the request to obtain a target IP address.

[0042] In an implementation manner of the present application, in order to obtain the target IP address of the CDN node to be allocated, the request initiated by the terminal can be obtained first, and then the IP address of the terminal can be directly obtained from the request, and the obtained IP address of the terminal can be used as the target IP address.

[0043] The method for obtaining the request from the terminal can be flexibly set as needed. Considering that in the prior art, an LDNS device is usually used to receive the request initiated by the terminal, in order to reduce the impact on the existing equipment, in an example, the request initiated by the terminal can be received by a deployed LDNS device, so that after receiving the request, the LDNS device parses the request to obtain the IP address of the content distribution network corresponding to the request, and then returns the IP address of the content distribution network to the terminal through the LDNS device. The terminal then sends a request carrying the IP address of the terminal to the content distribution network corresponding to the request based on the IP address.

[0044] In another example, the request initiated by the terminal can be received by the deployed LDNS device, so that after receiving the request, the LDNS device can parse the request to obtain the IP address of the content distribution network corresponding to the request, and then directly package the IP address of the terminal sending the request and add it to the request. In other words, the LDNS device can support the EDC (EDNS Client Subnet, a DNS extension protocol for obtaining the terminal IP address) protocol to obtain the IP address of the visiting terminal in advance. Based on the obtained IP address of the content distribution network corresponding to the request, a connection is established with the content distribution network corresponding to the IP address, and then the request with the terminal IP address added is sent to the content distribution network.

[0045] In step S110, the area corresponding to the target IP address is found from the mapping relationship between the area and the IP address pool, and the found area is used as the target area.

[0046] It should be noted that the mapping relationship between the region and the IP address pool is the relationship between the corresponding multiple IP addresses in a single region and the region after the region is planned according to the division rules; wherein the division rules may be division according to a certain area, a certain number or town distribution.

[0047] In an implementation manner of the present application, in order to confirm the target area where the target IP address is located, a connection can be established with a backbone router, and based on the connection, a mapping relationship between the area and the IP address pool can be obtained from the backbone router, and the area corresponding to the target IP address can be found from the mapping relationship between the area and the IP address pool, and the found area can be used as the target area.

[0048] In step S120, a target CDN node whose deployment location corresponds to the target area is determined from a plurality of CDN nodes included in the content distribution network.

[0049] In an embodiment of the present application, in order to confirm the target CDN node corresponding to the terminal to which the CDN node is to be assigned, after obtaining the target area, the target CDN node whose deployment location corresponds to the target area can be determined from multiple CDN nodes included in the content distribution network.

[0050] It should be noted that the deployment location is the service range area corresponding to the CDN node.

[0051] The method of determining the deployment location corresponding to the CDN node can be flexibly set according to actual needs. For example, in one example, it can be directly obtained from the content distribution network, that is, the deployment locations of multiple CDN nodes can be pre-stored in the content distribution network.

[0052] In another example, the IP addresses of multiple CDN nodes included in the content distribution network may be obtained, and then the region corresponding to the IP address of the CDN node may be found in the mapping relationship between the region and the IP address pool, thereby determining the deployment locations of the multiple CDN nodes.

[0053] At the same time, after the deployment locations of multiple CDN nodes are determined, the deployment locations of multiple CDN nodes can be compared with the target area one by one, so as to determine the deployment location closest to the target area, and use the CDN node corresponding to the deployment location as the target CDN node.

[0054] In step S130, the target CDN node is scheduled to the terminal, so that the terminal obtains data from the target CDN node.

[0055] In an embodiment of the present application, after the target CDN node is determined, the target CDN node can be scheduled to the terminal so that the terminal obtains data from the target CDN node.

[0056] The method of dispatching the target CDN node to the terminal can be flexibly set according to actual needs. For example, in one example, the IP address of the target CDN node can be sent to the terminal, so that after receiving the IP address of the target CDN node, the terminal can send a connection establishment request to the target CDN node, so that after the terminal completes the connection with the target CDN node, it can obtain data from the target CDN node.

[0057] In the above embodiment, the IP address of the terminal is first parsed from the acquired request initiated by the terminal, and the IP address is used as the target IP address. Then, the target area corresponding to the target IP address is found from the mapping relationship between the area and the IP address pool, wherein the mapping relationship between the area and the IP address pool is obtained from the backbone router based on the connection with the backbone router. Then, the target area corresponding to the target IP address is found from the mapping relationship between the area and the IP address pool. Finally, the target CDN node whose deployment location corresponds to the target area is determined from the multiple CDN nodes included in the content distribution network, and the target CDN node is scheduled to the terminal so that the terminal obtains data from the target CDN node.

[0058] Among them, when the area corresponding to the IP address of the terminal changes, in order to enable the terminal to connect to the network, the area corresponding to the IP address of the terminal recorded in the backbone router will also change accordingly. Therefore, after obtaining the IP address of the terminal, based on the connection with the backbone router, the target area corresponding to the terminal's IP address after the change can be directly found from the mapping relationship between the area and the IP address pool. Compared with the method of manually updating the area corresponding to the IP address of the terminal recorded on the local end, it is less prone to errors and reduces the complexity of configuration management; then, according to the target area, the target CDN node corresponding to the target area is deployed for the terminal, which improves the accuracy of scheduling the optimal CDN node to provide services for the terminal after the area is changed, so as to improve the service quality.

[0059] See also Figure 3 , Figure 3 FIG. 1 is a flowchart of a node scheduling method based on a content distribution network according to another exemplary embodiment. Figure 3 As shown, in Figure 2 Before step S110 in the illustrated embodiment, the method may further include steps S200 to S220, which are described in detail as follows:

[0060] In step S200, a connection channel is established with a backbone router via the Border Gateway Protocol.

[0061] It should be noted that after the Border Gateway Protocol is used to establish a connection channel based on the Border Gateway Protocol with a router, not only can data be exchanged with the router through the connection channel, but also messages for maintaining the survival of the connection channel can be sent periodically.

[0062] In this embodiment, a connection channel can be established with a backbone router through the Border Gateway Protocol, that is, a module for establishing a connection channel based on the Border Gateway Protocol can be pre-deployed, wherein the module includes but is not limited to a BGP (Border Gateway Protocol) module deployed in a GSLB device.

[0063] In step S210, the routing table stored in the backbone router is obtained through the established connection channel.

[0064] It should be noted that the routing table includes multiple IP addresses and areas corresponding to the multiple IP addresses.

[0065] In an implementation manner of the present application, after a connection channel is established with a backbone router, a routing table stored in the backbone router may be obtained through the connection channel.

[0066] In step S220, the acquired routing table is parsed to obtain a mapping relationship between the area and the IP address pool.

[0067] First of all, it should be noted that usually multiple IP addresses can be set in a single area, that is, a single area can correspond to multiple IP addresses.

[0068] In an implementation manner of the present application, after obtaining the routing table, the routing table can be parsed to obtain multiple IP addresses stored in the routing table and the areas corresponding to the multiple IP addresses, the multiple IP addresses can be divided and classified according to the areas corresponding to the IP addresses, a relationship between the area and the multiple IP addresses is established, and a mapping relationship between the area and the IP address pool is generated based on the relationship.

[0069] Through the above implementation, after establishing a connection channel with the backbone router through the border gateway protocol, the routing table stored in the backbone router can be directly obtained through the connection channel. There is no need to obtain the routing table on the backbone router and then manually input the routing table to the local end, thereby reducing the complexity of configuration management.

[0070] See also Figure 4 , Figure 4 FIG. 1 is a flowchart of a node scheduling method based on a content distribution network according to another exemplary embodiment. Figure 4 As shown, in Figure 3After step S220 in the illustrated embodiment, the method may further include steps S300 to S320, which are described in detail as follows:

[0071] In step S300, the backbone router is periodically accessed through the connection channel to determine whether the routing table stored in the backbone router is changed.

[0072] It should be noted that, with the increasing popularity of network services, IP addresses are usually added or deleted from time to time, so the areas where IP addresses are divided may also be changed from time to time.

[0073] In the embodiment of the present application, after obtaining the mapping relationship between the area and the IP address pool, the backbone router can also be regularly accessed through the connection channel to determine whether the routing table stored in the backbone router has changed.

[0074] The method for determining whether the routing table stored in the backbone router has changed can be flexibly set according to actual needs. For example, when the backbone router is accessed regularly through the connection channel, the routing table stored in the backbone router is obtained from the backbone router, and the latest mapping relationship between the area and the IP address pool is obtained based on the routing table. Then, the latest mapping relationship between the area and the IP address pool obtained is compared with the mapping relationship between the area and the IP address pool obtained previously. If there is a difference between the latest mapping relationship between the area and the IP address pool and the mapping relationship between the area and the IP address pool obtained previously, it is determined that the routing table stored in the backbone router has changed. Otherwise, the mapping relationship between the area and the IP address pool has not changed.

[0075] In step S310, if it is determined that the routing table stored in the backbone router has changed, the latest routing table is obtained from the backbone router.

[0076] If it is determined that the routing table stored in the backbone router has changed, in order to obtain the latest mapping relationship between the area and the IP address pool, the latest routing table can be obtained from the backbone router through the connection channel.

[0077] In step S320, based on the latest routing table obtained, the mapping relationship between the area and the IP address pool is updated.

[0078] In an embodiment of the present application, after the latest routing table is obtained, the mapping relationship between the area and the IP address pool can be updated based on the latest routing table obtained.

[0079] Through the above implementation, when the routing table stored in the backbone router changes, a new routing table stored in the backbone router can be obtained through the connection channel, and the mapping relationship between the region and the IP address pool can be re-parsed to achieve the purpose of updating the mapping relationship between the region and the IP address pool, thereby facilitating accurate identification when the target region corresponding to the IP address of the terminal changes, thereby improving the accuracy of scheduling CDN nodes, thereby improving service quality.

[0080] See also Figure 5 , Figure 5 is Figure 2 The flowchart of step S120 in the embodiment shown is in an exemplary embodiment. Figure 4 As shown, the process of determining a target CDN node whose deployment location matches the target area from among multiple CDN nodes included in the content distribution network may include steps S400 to S420, which are described in detail as follows:

[0081] In step S400, the IP addresses corresponding to the multiple CDN nodes included in the content distribution network are obtained.

[0082] It should be noted that multiple CDN nodes can be deployed in the content distribution network to achieve the purpose of scheduling different CDN nodes to provide services for terminals.

[0083] In this embodiment, the IP addresses corresponding to the multiple CDN nodes included in the content distribution network can be directly obtained, that is, the content distribution network can establish communication channels with the multiple CDN nodes in advance. The communication channels include but are not limited to wireless signal channels and wired signal channels.

[0084] In step S410, the regions corresponding to the multiple CDN nodes are queried from the mapping relationship between the region and the IP address pool according to the acquired IP addresses corresponding to the multiple CDN nodes, so as to obtain the deployment locations corresponding to the multiple CDN nodes.

[0085] In this embodiment, in order to obtain the deployment locations corresponding to each of the multiple CDN nodes included in the content distribution network, after obtaining the IP addresses corresponding to each of the multiple CDN nodes, the regions corresponding to each of the multiple CDN nodes can be queried from the mapping relationship between the region and the IP address pool based on the IP addresses corresponding to each of the multiple CDN nodes, and the regions corresponding to each of the multiple CDN nodes obtained can be used as the deployment locations corresponding to each of the multiple CDN nodes.

[0086] In step S420, according to the acquired deployment locations corresponding to the multiple CDN nodes, a target CDN node whose deployment location matches the target area is determined from the multiple CDN nodes.

[0087] Since the deployment locations of the multiple CDN nodes included in the content distribution network can be different locations, the service scope of the CDN nodes can be expanded.

[0088] In an embodiment of the present application, after the deployment positions corresponding to the multiple CDN nodes are obtained, a target CDN node whose deployment position matches the target area can be determined from the multiple CDN nodes according to the obtained deployment positions corresponding to the multiple CDN nodes.

[0089] The method of determining the target CDN node whose deployment location matches the target area from multiple CDN nodes can be flexibly set according to actual needs. For example, in one example, since the deployment locations of multiple CDN nodes and the target area of ​​the terminal are obtained by the mapping relationship between the respective IP addresses from the area and the IP address pool, the deployment locations corresponding to the multiple CDN nodes can be compared one by one with the target area of ​​the terminal. If the deployment location of a CDN node is the same as the target area of ​​the terminal, the CDN node with the same deployment location as the target area of ​​the terminal is used as the target CDN node.

[0090] Through the above implementation, when the content distribution network includes multiple CDN nodes, and the deployment locations corresponding to the multiple CDN nodes are different, the deployment locations corresponding to the multiple CDN nodes can be compared one by one with the target area of ​​the terminal, so as to determine the CDN node with the same deployment location as the target area of ​​the terminal, and use the CDN node as the target CDN node, so as to achieve the purpose of scheduling the target CDN node that matches the target area from the multiple CDN nodes, thereby improving the service quality.

[0091] See also Figure 6 , Figure 6 is Figure 2 The flowchart of step S120 in the embodiment shown is in an exemplary embodiment. Figure 6 As shown, the process of determining a target CDN node whose deployment location matches the target area from a plurality of CDN nodes included in the content distribution network may include steps S500 to S510, which are described in detail as follows:

[0092] In step S500, multiple candidate CDN nodes whose deployment locations match the target area are determined from multiple CDN nodes included in the content distribution network.

[0093] It should be noted that the CDN node of the content distribution network can set up multiple CDN nodes in a single deployment area to provide services for terminals.

[0094] In this embodiment, multiple candidate CDN nodes whose deployment locations match the target area may be determined from multiple CDN nodes included in the content distribution network.

[0095] The method of determining multiple candidate CDN nodes whose deployment locations match the target area can be flexibly set according to actual needs. For example, in one example, the deployment locations corresponding to the multiple CDN nodes can be obtained respectively according to the method of the aforementioned embodiment, and then the multiple CDN nodes can be classified according to the deployment locations. Thereafter, the deployment location matching the target area is determined, and then multiple CDN nodes are determined based on the deployment location, and the multiple CDN nodes at the deployment location are all used as candidate CDN nodes.

[0096] In step S510, a candidate CDN node with the best performance is selected from the multiple candidate CDN nodes according to their respective performance parameters, and the selected candidate CDN node is used as the target CDN node.

[0097] First of all, it should be noted that performance parameters can be used to evaluate the quality of services provided by CDN nodes, including but not limited to the load of CDN nodes, link status of CDN nodes, etc.

[0098] In one embodiment of the present application, after determining multiple candidate CDN nodes corresponding to the deployment area and the target area, the candidate CDN node with the best performance can be selected from the multiple candidate CDN nodes based on their respective performance parameters, and the selected candidate CDN node can be used as the target CDN node.

[0099] Through the above implementation, when the content distribution network sets up multiple CDN nodes at the same deployment location, multiple CDN nodes with the same deployment location and target area can be first screened out according to the above implementation, and the multiple CDN nodes with the same deployment location and target area can be used as candidate CDN nodes. At the same time, since the performance parameters corresponding to each CDN node are different, the candidate CDN node with the best performance can be selected from the performance parameters corresponding to each of the multiple candidate CDN nodes, and the selected candidate CDN node with the best performance can be used as the target CDN node, thereby achieving the purpose of multiple CDN nodes at the same deployment location calling the CDN node with the best performance to provide services for the terminal, improving the accuracy of calling the best CDN node, and further improving the service quality.

[0100] See also Figure 7 , Figure 7 is Figure 6 The flowchart of step S510 in the embodiment shown is in an exemplary embodiment. Figure 7 As shown, the process of selecting a candidate CDN node with the best performance from multiple candidate CDN nodes according to the respective performance parameters of the multiple candidate CDN nodes may include steps S600 to S610, which are described in detail as follows:

[0101] In step S600, load parameters corresponding to each of a plurality of candidate CDN nodes are obtained, and a CDN node with the smallest load is selected from the plurality of candidate CDN nodes as the CDN node with the best performance according to the obtained load parameters.

[0102] It should be noted that the load parameter is the number of terminals currently connected to the CDN node.

[0103] In an embodiment of the present application, after determining multiple candidate CDN nodes, the load parameters corresponding to each of the multiple candidate CDN nodes can be obtained, and the CDN node with the smallest load is selected from the multiple candidate CDN nodes as the CDN node with the best performance based on the obtained load parameters.

[0104] The method of obtaining the load parameters corresponding to each of the multiple candidate CDN nodes can be flexibly set as needed. For example, in one example, when determining multiple candidate CDN nodes, requests for obtaining current load parameters can be sent to the multiple candidate CDN nodes respectively, so that the multiple candidate CDN nodes return the current load parameters when receiving the request, and use the returned current load parameters as the corresponding load parameters.

[0105] In another example, the load parameters corresponding to each of the multiple candidate CDN nodes can be directly obtained from the deployed CDN node database. That is, the CDN node database can establish a communication connection with the multiple CDN nodes in the content distribution network in advance, and based on the communication connection, periodically access the multiple CDN nodes and obtain the load parameters of the multiple CDN nodes.

[0106] In step S610, the link status of each of the plurality of candidate CDN nodes is obtained, and a CDN node in an idle state is selected from the plurality of candidate CDN nodes as the CDN node with the best performance according to the obtained link status.

[0107] It should be noted that the link state is the state of a channel in a CDN node used to exchange data with a terminal.

[0108] In an embodiment of the present application, after determining multiple candidate CDN nodes, the link status corresponding to each of the multiple candidate CDN nodes can be obtained, and an idle CDN node can be selected from the multiple candidate CDN nodes as the CDN node with the best performance based on the obtained link status.

[0109] The method of obtaining the link status corresponding to each of the multiple candidate CDN nodes can be flexibly set as needed. For example, in one example, when multiple candidate CDN nodes are determined, requests for obtaining the current link status can be sent to the multiple candidate CDN nodes respectively, so that the multiple candidate CDN nodes return the current link status when receiving the request, and use the returned current link status as the corresponding link status.

[0110] In another example, the link status corresponding to each of the multiple candidate CDN nodes can be directly obtained from the deployed CDN node database, that is, the CDN node database can establish a communication connection with multiple CDN nodes in the content distribution network in advance, and based on the communication connection, periodically access the multiple CDN nodes and obtain the link status of the multiple CDN nodes.

[0111] The CDN node database can also obtain data stored in the CDN nodes. That is to say, after obtaining the request sent by the terminal, the target data requested by the terminal can be parsed from the request. After that, after determining multiple candidate CDN nodes, the storage data corresponding to each of the multiple CDN nodes can be obtained, and the candidate CDN node whose storage data corresponds to the target data can be selected from the multiple candidate CDN nodes based on the obtained storage data, and the selected candidate CDN node can be used as the target CDN node.

[0112] Through the above implementation, after multiple candidate CDN nodes are determined, the candidate CDN node with the smallest load and / or link idle state can be selected as the target CDN node according to the load conditions and / or link states corresponding to the multiple candidate CDN nodes, thereby achieving the purpose of selecting the optimal CDN node from multiple candidate CDN nodes to provide services for the terminal, and further improving the accuracy of selecting the optimal CDN node.

[0113] See also Figure 8 , Figure 8 FIG. 1 is a flowchart of a node scheduling method based on a content distribution network according to another exemplary embodiment. Figure 8 As shown, in Figure 2 Before step S110 in the illustrated embodiment, the method may further include steps S700 to S720, which are described in detail as follows:

[0114] In step S700, the CDN node corresponding to the target IP address is queried from the mapping relationship between the IP address pool and the CDN node.

[0115] It should be noted that the mapping relationship between the IP address pool and the CDN node is established by adding the target CDN node corresponding to the target IP address to the mapping relationship between the region and the IP address pool according to the target IP address after determining the target CDN node whose deployment location matches the target region of the terminal.

[0116] In an embodiment of the present application, after the target IP address of the terminal is obtained, the CDN node corresponding to the target IP address can be queried in the mapping relationship between the IP address pool and the CDN node.

[0117] In step S710, if the CDN node corresponding to the target IP address is found, the found CDN node is used as the target CDN node.

[0118] In an embodiment of the present application, in order to reduce the time for determining the target CDN node, in the mapping relationship between the IP address pool and the CDN node, if the CDN node corresponding to the target IP address is queried, the queried CDN node is directly used as the target CDN node.

[0119] In step S720, if the CDN node corresponding to the target IP address is not queried, the step of finding the area corresponding to the target IP address from the mapping relationship between the area and the IP address pool is executed, and after determining the target CDN node whose deployment location matches the target area, the target IP address and the corresponding target CDN node are updated to the mapping relationship between the IP address pool and the CDN node.

[0120] In an embodiment of the present application, if the CDN node corresponding to the target IP address is not found in the mapping relationship between the IP address pool and the CDN node, the target area corresponding to the target IP address is found from the mapping relationship between the area and the IP address pool according to the target IP address, and subsequent steps are performed until the target CDN node whose deployment location matches the target area is determined, and the target IP address and the corresponding target CDN node are updated to the mapping relationship between the IP address pool and the CDN node.

[0121] Through the above implementation, if the CDN node corresponding to the target IP address is queried in the mapping relationship between the IP address pool and the CDN node, the queried CDN node is used as the target CDN node, thereby reducing the time for dispatching the target CDN node to the target IP address of the terminal. On the contrary, if the CDN node corresponding to the target IP address is not queried in the mapping relationship between the IP address pool and the CDN node, after determining the target CDN node whose deployment location matches the target area, the target IP address and the corresponding target CDN node are updated to the mapping relationship between the IP address pool and the CDN node, so as to reduce the time for dispatching the CDN node to the terminal when the terminal sends a request again.

[0122] The following describes an apparatus embodiment of the present application, which can be used to execute the node scheduling method based on the content distribution network in the above-mentioned embodiment of the present application. For details not disclosed in the apparatus embodiment of the present application, please refer to the above-mentioned embodiment of the node scheduling method based on the content distribution network of the present application.

[0123] Fig. 9 A block diagram of a node scheduling device 800 based on a content distribution network according to an embodiment of the present application is shown.

[0124] Reference Fig. 9 As shown, according to an embodiment of the present application, a node scheduling device 800 based on a content distribution network includes: a data parsing unit 810, configured to obtain the IP address of the terminal from the request after obtaining a request from the terminal to obtain a target IP address; a first search unit 810, configured to find the area corresponding to the target IP address from the mapping relationship between the area and the IP address pool, and use the found area as the target area; wherein the mapping relationship between the area and the IP address pool is obtained from the backbone router based on the connection between the local end and the backbone router; a second search unit 830, configured to determine a target CDN node corresponding to a deployment location of the target area from a plurality of CDN nodes included in the content distribution network; a scheduling unit 840, configured to schedule the target CDN node to the terminal so that the terminal obtains data from the target CDN node.

[0125] In some embodiments of the present application, based on the aforementioned scheme, the first search unit 810 is further configured to: before finding out the area corresponding to the target IP address from the mapping relationship between the area and the IP address pool, and using the found area as the target area, establish a connection channel with the backbone router through the border gateway protocol; obtain the routing table stored in the backbone router through the established connection channel; parse the obtained routing table to obtain the mapping relationship between the area and the IP address pool.

[0126] In some embodiments of the present application, based on the aforementioned scheme, the first search unit 810 is further configured to: after parsing the acquired routing table to obtain the mapping relationship between the area and the IP address pool, periodically access the backbone router through the connection channel to determine whether the routing table stored in the backbone router has changed; if it is determined that the routing table stored in the backbone router has changed, obtain the latest routing table from the backbone router; based on the acquired latest routing table, update the mapping relationship between the area and the IP address pool.

[0127] In some embodiments of the present application, based on the aforementioned scheme, the second search unit 820 is further configured to: obtain an IP address corresponding to each of the multiple CDN nodes included in the content distribution network; query the regions corresponding to each of the multiple CDN nodes from the mapping relationship between the region and the IP address pool based on the obtained IP addresses corresponding to each of the multiple CDN nodes, and obtain the deployment positions corresponding to each of the multiple CDN nodes; determine, from the multiple CDN nodes, a target CDN node whose deployment position matches the target region based on the obtained deployment positions corresponding to each of the multiple CDN nodes.

[0128] In some embodiments of the present application, based on the aforementioned scheme, the second search unit 820 is further configured to: determine, from the multiple CDN nodes included in the content distribution network, multiple candidate CDN nodes whose deployment locations match the target area; select a candidate CDN node with the best performance from the multiple candidate CDN nodes based on the respective performance parameters of the multiple candidate CDN nodes, and use the selected candidate CDN node as the target CDN node.

[0129] In some embodiments of the present application, based on the above solution, the second search unit 820 is further configured to: obtain load parameters corresponding to each of the multiple candidate CDN nodes, and select the CDN node with the smallest load from the multiple candidate CDN nodes as the CDN node with the best performance according to the obtained load parameters;

[0130] The link status of each of the multiple candidate CDN nodes is obtained, and a CDN node in an idle state is selected from the multiple candidate CDN nodes as the CDN node with the best performance according to the obtained link status.

[0131] In some embodiments of the present application, based on the aforementioned scheme, the first search unit 810 is further configured to: before finding out the area corresponding to the target IP address from the mapping relationship between the area and the IP address pool, query the CDN node corresponding to the target IP address from the mapping relationship between the IP address pool and the CDN node; if the CDN node corresponding to the target IP address is queried, the queried CDN node is used as the target CDN node; if the CDN node corresponding to the target IP address is not queried, execute the step of finding out the area corresponding to the target IP address from the mapping relationship between the area and the IP address pool, and after determining the target CDN node whose deployment location matches the target area, update the target IP address and the corresponding target CDN node to the mapping relationship between the IP address and the CDN node.

[0132] It should be noted that the node scheduling device 800 based on the content distribution network provided in the above embodiment and the node scheduling method based on the content distribution network provided in the above embodiment belong to the same concept, and the specific manner in which each module and unit performs the operation has been described in detail in the method embodiment and will not be repeated here.

[0133] Fig.10 A schematic diagram of the structure of a computer system suitable for implementing an electronic device of an embodiment of the present application is shown.

[0134] It should be noted that Fig.10 The computer system 900 of the electronic device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.

[0135] like Fig.10 As shown, the computer system 900 includes a central processing unit (CPU) 901, which can perform various appropriate actions and processes according to the program stored in the read-only memory (ROM) 902 or the program loaded from the storage part 908 to the random access memory (RAM) 903, such as executing the method described in the above embodiment. In the RAM 903, various programs and data required for system operation are also stored. The CPU 901, ROM 902 and RAM 903 are connected to each other through a bus 904. An input / output (I / O) interface 905 is also connected to the bus 904.

[0136] The following components are connected to the I / O interface 905: an input section 906 including a keyboard, a mouse, etc.; an output section 907 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker; a storage section 908 including a hard disk, etc.; and a communication section 909 including a network interface card such as a LAN (Local Area Network) card, a modem, etc. The communication section 909 performs communication processing via a network such as the Internet. A drive 910 is also connected to the I / O interface 905 as needed. A removable medium 911, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 910 as needed so that a computer program read therefrom is installed into the storage section 908 as needed.

[0137] In particular, according to an embodiment of the present application, the process described above with reference to the flowchart can be implemented as a computer software program. For example, an embodiment of the present application includes a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a computer program for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network through a communication section 909, and / or installed from a removable medium 911. When the computer program is executed by a central processing unit (CPU) 901, various functions defined in the system of the present application are executed.

[0138] It should be noted that the computer-readable medium shown in the embodiment of the present application may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, - but not limited to - an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM), a flash memory, an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present application, a computer-readable storage medium may be any tangible medium containing or storing a program, which may be used by an instruction execution system, device or device or used in combination with it. In the present application, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, wherein a computer-readable computer program is carried. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than computer-readable storage media, which may send, propagate, or transmit programs for use by or in conjunction with an instruction execution system, apparatus, or device. The computer program contained on the computer-readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wired, etc., or any suitable combination of the above.

[0139] The flowchart and block diagram in the accompanying drawings illustrate the possible architecture, functions and operations of the system, method and computer program product according to various embodiments of the present application. Wherein, each box in the flowchart or block diagram can represent a module, a program segment, or a part of the code, and the above-mentioned module, program segment, or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flowchart, and the combination of boxes in the block diagram or flowchart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0140] The units involved in the embodiments described in this application may be implemented by software or hardware, and the units described may also be set in a processor. The names of these units do not, in some cases, constitute limitations on the units themselves.

[0141] As another aspect, the present application also provides a computer-readable medium, which may be included in the electronic device described in the above embodiment; or may exist independently without being assembled into the electronic device. The above computer-readable medium carries one or more programs, and when the above one or more programs are executed by an electronic device, the electronic device implements the method described in the above embodiment.

[0142] It should be noted that, although several modules or units of the equipment for action execution are mentioned in the above detailed description, this division is not mandatory. In fact, according to the embodiments of the present application, the features and functions of two or more modules or units described above can be embodied in one module or unit. On the contrary, the features and functions of one module or unit described above can be further divided into being embodied by multiple modules or units.

[0143] Through the description of the above implementation methods, it is easy for those skilled in the art to understand that the example implementation methods described here can be implemented by software or by combining software with necessary hardware. Therefore, the technical solution according to the implementation methods of the present application can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, and includes several instructions to enable a computing device (which can be a personal computer, a server, a touch terminal, or a network device, etc.) to execute the method according to the implementation methods of the present application.

[0144] Those skilled in the art will readily appreciate other embodiments of the present application after considering the specification and practicing the embodiments disclosed herein. The present application is intended to cover any variations, uses or adaptations of the present application, which follow the general principles of the present application and include common knowledge or customary technical means in the art that are not disclosed in the present application.

[0145] It should be understood that the present application is not limited to the precise structures that have been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present application is limited only by the appended claims.

Claims

1. A node scheduling method based on a content distribution network, characterized in that: The method comprises: After obtaining the request from the terminal, obtaining the IP address of the terminal from the request to obtain the target IP address; Finding the area corresponding to the target IP address from the mapping relationship between the area and the IP address pool, and using the found area as the target area; wherein the mapping relationship between the area and the IP address pool is obtained from the backbone router based on the connection with the backbone router; Determine, from a plurality of CDN nodes included in the content distribution network, a target CDN node whose deployment location corresponds to the target area; Dispatching the target CDN node to the terminal so that the terminal obtains data from the target CDN node; Before finding out the area corresponding to the target IP address from the mapping relationship between the area and the IP address pool and using the found area as the target area, the method also includes: establishing a connection channel with the backbone router through the border gateway protocol; obtaining the routing table stored in the backbone router through the established connection channel; parsing the obtained routing table to obtain the mapping relationship between the area and the IP address pool; regularly accessing the backbone router through the connection channel to determine whether the routing table stored in the backbone router has changed; if it is determined that the routing table stored in the backbone router has changed, obtaining the latest routing table from the backbone router; and updating the mapping relationship between the area and the IP address pool based on the obtained latest routing table.

2. The method according to claim 1, characterized in that The step of determining, from among a plurality of CDN nodes included in the content distribution network, a target CDN node whose deployment location matches the target area comprises: Obtaining IP addresses corresponding to each of the multiple CDN nodes included in the content distribution network; According to the acquired IP addresses corresponding to the multiple CDN nodes, query the regions corresponding to the multiple CDN nodes from the mapping relationship between the regions and the IP address pool to obtain the deployment locations corresponding to the multiple CDN nodes; According to the acquired deployment locations corresponding to the multiple CDN nodes, a target CDN node whose deployment location matches the target area is determined from the multiple CDN nodes.

3. The method according to claim 1, characterized in that The step of determining, from among a plurality of CDN nodes included in the content distribution network, a target CDN node whose deployment location matches the target area comprises: Determine, from a plurality of CDN nodes included in the content distribution network, a plurality of candidate CDN nodes whose deployment locations match the target area; According to the respective performance parameters of the multiple candidate CDN nodes, a candidate CDN node with the best performance is selected from the multiple candidate CDN nodes, and the selected candidate CDN node is used as the target CDN node.

4. The method according to claim 3, characterized in that The selecting, according to the respective performance parameters of the plurality of candidate CDN nodes, a candidate CDN node with the best performance parameter from the candidate CDN nodes comprises: Obtaining load parameters corresponding to each of the plurality of candidate CDN nodes, and selecting a CDN node with the smallest load from the plurality of candidate CDN nodes as a CDN node with the best performance according to the obtained load parameters; or; The link status of each of the multiple candidate CDN nodes is obtained, and a CDN node in an idle state is selected from the multiple candidate CDN nodes as a CDN node with the best performance according to the obtained link status.

5. The method according to claim 1, characterized in that Before searching the area corresponding to the target IP address from the mapping relationship between the area and the IP address pool, the method further includes: Querying the CDN node corresponding to the target IP address from the mapping relationship between the IP address pool and the CDN node; If a CDN node corresponding to the target IP address is found, the found CDN node is used as the target CDN node; If the CDN node corresponding to the target IP address is not found, the step of finding the area corresponding to the target IP address from the mapping relationship between the area and the IP address pool is performed, and after determining the target CDN node whose deployment location matches the target area, the target IP address and the corresponding target CDN node are updated to the mapping relationship between the IP address and the CDN node.

6. A node scheduling device based on a content distribution network, characterized in that: include: a data parsing unit configured to, after obtaining a request from a terminal, obtain an IP address of the terminal from the request to obtain a target IP address; A first search unit is configured to search for an area corresponding to the target IP address from a mapping relationship between an area and an IP address pool, and use the searched area as a target area; wherein the mapping relationship between the area and the IP address pool is obtained from the backbone router based on a connection between the local end and the backbone router; A second search unit is configured to determine a target CDN node whose deployment location corresponds to the target area from a plurality of CDN nodes included in the content distribution network; a scheduling unit, configured to schedule the target CDN node to the terminal, so that the terminal obtains data from the target CDN node; The first search unit is also configured to: establish a connection channel with the backbone router through the border gateway protocol before searching for the area corresponding to the target IP address from the mapping relationship between the area and the IP address pool and using the found area as the target area; obtain the routing table stored in the backbone router through the established connection channel; parse the obtained routing table to obtain the mapping relationship between the area and the IP address pool; regularly access the backbone router through the connection channel to determine whether the routing table stored in the backbone router has changed; if it is determined that the routing table stored in the backbone router has changed, obtain the latest routing table from the backbone router; and update the mapping relationship between the area and the IP address pool based on the obtained latest routing table.

7. A storage medium, characterized in that: Computer-readable instructions are stored thereon, and when the computer-readable instructions are executed by a processor of a computer, the computer is caused to execute the scheduling method described in any one of claims 1-5.

8. An electronic device, characterized in that: include: one or more processors; A storage device for storing one or more programs, which, when executed by the one or more processors, enables the electronic device to implement the node scheduling method based on the content distribution network as described in any one of claims 1 to 5.

Images