CN114301990A

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

Info

Publication number: CN114301990A
Application number: CN202111647443.6A
Authority: CN
Inventors: 海锦霞; 庄一嵘; 刘式颖; 叶何亮; 陈麒
Original assignee: China Telecom Corp Ltd
Current assignee: China Telecom Corp Ltd
Priority date: 2021-12-29
Filing date: 2021-12-29
Publication date: 2022-04-08

Abstract

The embodiment of the application provides a node scheduling method, a device and a storage medium based on a content distribution network, wherein the node scheduling method comprises the following steps: after a request from a terminal is acquired, acquiring an IP address of the terminal from the request to obtain a target IP address; searching out a region corresponding to the target IP address from the mapping relation between the region and the IP address pool, and taking the searched region as the target region; the mapping relation between the area and the IP address pool is acquired from the backbone router based on the connection with the backbone router; determining a target CDN node of which the deployment position corresponds to a target area from a plurality of CDN nodes contained in a content delivery network; and scheduling the target CDN node to the terminal. According to the technical scheme of the embodiment of the application, when the target area of the terminal is changed, a new target area can be determined from the backbone router, and the CDN node is scheduled according to the new target area, so that the accuracy is improved.

Description

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

Technical Field

The present application relates to the field of communications technologies, and in particular, to a method, an apparatus, and a storage medium for node scheduling based on a content delivery network.

Background

In order to reduce the load of the central Network server, in the prior art, an edge node server connected to the central Network server is usually deployed to form a Content Delivery Network (CDN), so that a visiting terminal can access a nearest edge node server to obtain data in the central Network server, thereby reducing Network congestion.

With the continuous development of network services, an operator usually changes an IP (Internet Protocol) address at irregular times, for example, adds or deletes an IP address, so that a region corresponding to the IP address of a visiting terminal may also be changed, but a GSLB (Global Server Load Balance) deployed in a content distribution network cannot timely know the change of the IP address of the operator, so that the content distribution network cannot accurately schedule the visiting terminal after changing the region to an optimal edge node Server.

Disclosure of Invention

In order to solve the above technical problem, embodiments of the present application provide a node scheduling method, an apparatus, a storage medium, and an electronic device based on a content distribution network, so as to schedule a visiting terminal to an optimal edge node server under a condition that an IP address of the visiting terminal is changed, so as to provide a service to the visiting terminal through the optimal edge node server.

Other features and advantages of the present application will be apparent from the following detailed description, or may be learned by practice of the application.

According to an aspect of an embodiment of the present application, a node scheduling method based on a content distribution network is provided, including: after a request from a terminal is obtained, obtaining an IP address of the terminal from the request to obtain a target IP address; searching out a region corresponding to the target IP address from the mapping relation between the region and the IP address pool, and taking the searched region as the target region; the mapping relation between the area and the IP address pool is acquired from a backbone router based on the connection with the backbone router; determining a target CDN node with a deployment position corresponding to the target area from a plurality of CDN nodes contained in a content delivery network; and scheduling the target CDN node to the terminal so that the terminal acquires data from the target CDN node.

According to an aspect of the embodiments of the present application, there is provided a node scheduling apparatus based on a content distribution network, including: the data analysis unit is configured to obtain an IP address of a terminal from a request after the request from the terminal is obtained, so as to obtain a target IP address; the first searching unit is configured to search out an area corresponding to the target IP address from the mapping relation between the area and the IP address pool, and the searched area is used as the target area; the mapping relation between the area and the IP address pool is acquired from a backbone router based on the connection with the backbone router; the second searching unit is configured to determine a target CDN node of which the deployment position corresponds to the target area from a plurality of CDN nodes included in the content delivery network; and the scheduling unit is configured to schedule the target CDN node to the terminal so that the terminal acquires data from the target CDN node.

In some embodiments of the present application, based on the foregoing solution, the first lookup unit is further configured to: finding out the area corresponding to the target IP address in the mapping relation between the slave area and the IP address pool, and establishing a connection channel with the backbone router through a border gateway protocol before taking the found area as the target area; acquiring a routing table stored in the backbone router through the established connection channel; and analyzing the obtained routing table to obtain the mapping relation between the area and the IP address pool.

In some embodiments of the present application, based on the foregoing solution, the first lookup unit is further configured to: after the obtained routing table is analyzed to obtain the mapping relation between the area and the IP address pool, the backbone router is periodically accessed through the connecting channel to determine whether the routing table stored in the backbone router is changed; if the change of the routing table stored in the backbone router is determined, acquiring the latest routing table from the backbone router; and updating the mapping relation between the area and the IP address pool based on the obtained latest routing table.

In some embodiments of the present application, based on the foregoing solution, the second lookup unit is further configured to: acquiring IP addresses corresponding to a plurality of CDN nodes contained in the content delivery network; inquiring areas corresponding to the CDN nodes from the mapping relation between the areas and an IP address pool according to the obtained IP addresses corresponding to the CDN nodes to obtain deployment positions corresponding to the CDN nodes; and determining a target CDN node with a deployment position matched with the target area from the CDN nodes according to the acquired deployment positions corresponding to the CDN nodes respectively.

In some embodiments of the present application, based on the foregoing solution, the second lookup unit is further configured to: determining a plurality of candidate CDN nodes with deployment positions matched with the target area from a plurality of CDN nodes contained in a content delivery network; and selecting a candidate CDN node with optimal performance from the candidate CDN nodes according to the respective performance parameters of the candidate CDN nodes, and taking the selected candidate CDN node as the target CDN node.

In some embodiments of the present application, based on the foregoing solution, the second lookup unit is further configured to: acquiring load parameters corresponding to the candidate CDN nodes, and selecting a CDN node with the minimum load from the candidate CDN nodes as a CDN node with the optimal performance according to the acquired load parameters; or; and obtaining respective link states of the candidate CDN nodes, and selecting a CDN node in an idle state from the candidate CDN nodes as a CDN node with optimal performance according to the obtained link states.

In some embodiments of the present application, based on the foregoing solution, the first lookup unit is further configured to: before finding out the region corresponding to the target IP address from the mapping relationship between the slave region and the IP address pool, querying a 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 inquired, the inquired CDN node is used as a target CDN node; if the CDN node corresponding to the target IP address is not inquired, executing the step of searching the region corresponding to the target IP address from the mapping relation between the region and an IP address pool, and updating the target IP address and the corresponding target CDN node to the mapping relation between the IP address and the CDN node after determining the target CDN node of which the deployment position is matched with the target region.

According to an aspect of embodiments of the present application, there is provided a storage medium having stored thereon computer-readable instructions, which, when executed by a processor of a computer, cause the computer to execute a node scheduling method based on a content distribution network as described in the above embodiments.

According to an aspect of an embodiment of the present application, there is provided an electronic device including: one or more processors; storage means for storing one or more programs which, when executed by the one or more processors, cause the electronic device to implement the node scheduling method based on the content distribution network as described in the above embodiments.

In the technical scheme of the embodiment of the application, when the area corresponding to the IP address of the terminal is changed, 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, the target area corresponding to the changed IP address of the terminal is determined based on the latest mapping relationship between the area and the IP address pool, and then the target CDN node corresponding to the target area and the position of the terminal is scheduled and deployed for the terminal according to the changed target area, so that the purpose of accurately scheduling the terminal after changing the area to the optimal CDN node to provide service is achieved, and the service quality is improved.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and together with the description, serve to explain the principles of the application. It is obvious that the drawings in the following description are only some embodiments of the application, and that for a person skilled in the art, other drawings can be derived from them without inventive effort. In the drawings:

FIG. 1 is an architectural diagram of an implementation environment to which the present application relates.

Fig. 2 is a flowchart illustrating a node scheduling method based on a content distribution network according to an exemplary embodiment of the present application.

Fig. 3 is a flow chart of step S110 in an example embodiment in the embodiment shown in fig. 2.

Fig. 4 is a flow chart in an example embodiment after step S220 in the embodiment shown in fig. 3.

Fig. 5 is a flowchart of step S130 in an example embodiment in the embodiment shown in fig. 2.

Fig. 6 is a flowchart of step S130 in a further example embodiment in the embodiment shown in fig. 2.

Fig. 7 is a flowchart of step S510 in an example embodiment in the embodiment shown in fig. 6.

Fig. 8 is a flowchart of another embodiment before step S110 in the embodiment shown in fig. 2.

Fig. 9 is a block diagram illustrating a node scheduling apparatus based on a content distribution network according to an exemplary embodiment of the present application.

Fig. 10 is a schematic structural diagram of an electronic device according to an exemplary embodiment of the present application.

Detailed Description

Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments may, however, be embodied in many different forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of example embodiments to those skilled in the art.

Furthermore, the described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to give a thorough understanding of embodiments of the application. One skilled in the relevant art will recognize, however, that the subject matter of the present application can be practiced without one or more of the specific details, or with other methods, components, devices, steps, and so forth. In other instances, well-known methods, devices, implementations, or operations have not been shown or described in detail to avoid obscuring aspects of the application.

The block diagrams shown in the figures are functional entities only and do not necessarily correspond to physically separate entities. I.e. these functional entities may be implemented in the form of software, or in one or more hardware modules or integrated circuits, or in different networks and/or processor means and/or microcontroller means.

The flow charts shown in the drawings are merely illustrative and do not necessarily include all of the contents and operations/steps, nor do they necessarily have to be performed in the order described. For example, some operations/steps may be decomposed, and some operations/steps may be combined or partially combined, so that the actual execution sequence may be changed according to the actual situation.

It should be noted that: reference herein to "a plurality" means two or more. "and/or" describe the association relationship of the associated objects, meaning that there may be three relationships, e.g., A and/or B may mean: a exists alone, A and B exist simultaneously, and B exists alone. The character "/" generally indicates that the former and latter associated objects are in an "or" relationship.

Firstly, it should be noted that the content distribution network is an intelligent virtual network constructed on the basis of the existing network, and by means of the edge node servers deployed in various places and through the functional modules of load balancing, content distribution, scheduling and the like of the central platform, a user can obtain required content nearby, network congestion is reduced, and the access response speed and hit rate of the user are improved.

Fig. 1 is an architectural diagram of an exemplary content distribution system. As shown in fig. 1, the content distribution system includes a visiting terminal 100, a content distribution network 200, an LDNS (Local Domain Name Server) device 300, and a backbone router 400.

The content delivery network 200 includes a plurality of CDN nodes 210, and the CDN nodes 210 may be configured to store data for access by the visiting terminal 100.

The content distribution network 200 is also provided with a GSLB device, which can determine the availability of the server by determining the load of the server, including data such as CPU (Central Processing Unit) occupation and bandwidth occupation, and can determine the link status between the user (visitor) and the server, and select the server with the best link status. The GSLB server determines a server at which a service is provided by comprehensively judging the server and the link, and guarantees the service quality of a remote server group, and therefore, the GSLB server is also called a node scheduling server.

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

And a backbone router 400 for supporting simultaneous access of the IP addresses of the plurality of areas to the network.

It should be understood that fig. 1 is only an architectural diagram of an exemplary content distribution system and is not meant to limit the architecture of the content distribution system. In a practical application scenario, the content distribution system may include different components from the architecture shown in fig. 1, such as more or less components than the architecture shown in fig. 1, and is not limited herein.

The technical solution of the embodiment of the present application provides a node scheduling method based on a content delivery network, and specifically refers to fig. 2. The node scheduling method may be executed by a node scheduling device deployed in the content distribution network, and certainly, may also be executed by other devices in the content distribution network, which is not limited herein. The node scheduling method at least includes steps S100 to S130, which are described in detail as follows:

in step S100, after acquiring the request from the terminal, the IP address of the terminal is acquired from the request to obtain the target IP address.

In the embodiment of the application, in order to obtain the target IP address of the CDN node to be allocated, a request initiated by the terminal may be obtained first, and then the IP address of the terminal is directly obtained from the request, so that the obtained IP address of the terminal is used as the target IP address.

In order to reduce the influence on the existing device, in one example, the request initiated by the terminal may be received by the deployed LDNS device, so that after receiving the request, the LDNS device parses the request to obtain an IP address of a content distribution network corresponding to the request, then returns the IP address of the content distribution network to the terminal by the LDNS device, and then sends the request carrying the IP address of the terminal to the content distribution network corresponding to the request based on the IP address.

In another example, a request initiated by a terminal may be received by a deployed LDNS device, so that the LDNS device, after receiving the request, parses an IP address of a content distribution network corresponding to the request from the request, and then directly adds the IP address of the terminal sending the request in a package manner to the request, that is, the LDNS device may support an EDC (EDCs Client Subnet, a DNS extension protocol for acquiring an IP address of the terminal), so as to acquire an IP address of a visiting terminal in advance. And establishing connection based on the acquired IP address of the content distribution network corresponding to the request and the content distribution network corresponding to the IP address, and then sending the request added with the terminal IP address to the content distribution network.

In step S110, a region corresponding to the target IP address is found from the mapping relationship between the region and the IP address pool, and the found region is used as the target region.

It should be noted that the mapping relationship between the area and the IP address pool is the relationship between a plurality of corresponding IP addresses in a single area and the area after the area is planned according to the partition rule; the division rule can be divided according to a certain area, a certain number or town distribution.

In the embodiment of the present application, in order to determine a target area where a target IP address is located, a connection may be established with a backbone router, a mapping relationship between an area and an IP address pool is obtained from the backbone router based on the connection, an 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.

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

In the embodiment of the application, in order to determine a target CDN node corresponding to a terminal to which the CDN node is to be allocated, after a target area is obtained, a target CDN node whose deployment location corresponds to the target area may be determined from a plurality of CDN nodes included in a content delivery network.

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

The manner of determining the deployment location corresponding to the CDN node may be flexibly set according to actual needs, for example, in an example, the manner may be directly obtained from a content delivery network, that is, the deployment locations of a plurality of CND nodes may be stored in advance in the content delivery network.

In another example, IP addresses of a plurality of CDN nodes included in the content delivery network may be obtained, and then an area corresponding to the IP address of the CDN node is found in a mapping relationship between the area and the IP address pool, so as to determine deployment locations of the plurality of CDN nodes.

Meanwhile, after the deployment positions of the CDN nodes are determined, the deployment positions of the CDN nodes can be compared with the target area one by one, so that the deployment position closest to the target area is determined, and the CDN node corresponding to the deployment position is used as the target CDN node.

In step S130, the target CDN node is scheduled to the terminal, so that the terminal acquires data from the target CDN node.

In the embodiment of the application, after the target CDN node is determined, the target CDN node may be scheduled to the terminal, so that the terminal acquires data from the target CDN node.

The method for scheduling the target CDN node to the terminal may be flexibly set according to actual needs, for example, in an example, the IP address of the target CDN node may be sent to the terminal, so that the terminal may send a connection establishment request to the target CND node after receiving the IP address of the target CDN node, and thus, after the terminal completes connection with the target CDN node, data may be obtained from the target CDN node.

In the above embodiment, an IP address of the terminal is analyzed from an obtained request initiated by the terminal, and the IP address is used as a target IP address, then a target area corresponding to the target IP address is found from a mapping relationship between the area and an IP address pool, where the mapping relationship between the area and the IP address pool is obtained from a backbone router based on connection with the backbone router, then a target area corresponding to the target IP address is found from the mapping relationship between the area and the IP address pool, finally a target CDN node whose deployment location corresponds to the target area is determined from a plurality of CDN nodes included in the content delivery network, and the target CDN node is scheduled to the terminal, so that the terminal obtains data from the target CDN node.

When the area corresponding to the IP address of the terminal is changed, the area corresponding to the IP address of the terminal recorded in the backbone router is also changed correspondingly so as to enable the terminal to be connected to the network, and therefore after the IP address of the terminal is obtained, the corresponding target area after the IP address of the terminal is changed can be found out directly from the mapping relation between the area and the IP address pool based on the connection with the backbone router, compared with a mode of manually updating the area corresponding to the IP address of the terminal recorded at the local terminal, errors are not prone to occurring, and complexity of configuration management is reduced; and then, dispatching and deploying the target CDN node corresponding to the target area for the terminal according to the target area, so that the accuracy of providing service for dispatching the optimal CDN node for the terminal after changing the area is improved, and the service quality is improved.

Referring to fig. 3, fig. 3 is a flow chart illustrating a method for node scheduling based on a content distribution network according to another exemplary embodiment. As shown in fig. 3, before step S110 in the embodiment shown in fig. 2, the method may further include steps S200 to S220, which are described in detail as follows:

in step S200, a connection channel is established with the backbone router through the border gateway protocol.

It should be noted that, after establishing a connection channel based on the border gateway protocol with a router, the border gateway protocol is used to not only interact data with the router through the connection channel, but also periodically send a message for maintaining the connection channel alive.

In this embodiment, a connection channel may be established with the backbone router through the Border Gateway Protocol, that is, a module for establishing a connection channel based on the Border Gateway Protocol may be deployed in advance, where the module includes, but is not limited to, a BGP (Border Gateway Protocol) module deployed in the GSLB device.

In step S210, a routing table stored in the backbone router is acquired through the established connection channel.

The routing table includes a plurality of IP addresses and areas corresponding to the plurality of IP addresses.

In the embodiment of the present application, after a connection channel is established with a backbone router, a routing table stored in the backbone router may be acquired through the connection channel.

In step S220, the obtained routing table is analyzed to obtain a mapping relationship between the area and the IP address pool.

It should be noted first that, in general, a plurality of IP addresses may be set in a single area, that is, a single area may correspond to a plurality of IP addresses.

In the embodiment of the present application, after the routing table is obtained, the routing table may be analyzed, areas corresponding to the plurality of IP addresses and the plurality of IP addresses stored in the routing table are obtained, the plurality of IP addresses are classified according to the areas corresponding to the IP addresses, a relationship between the areas and the plurality of IP addresses is established, and a mapping relationship between the areas and the IP address pool is generated based on the relationship.

Through the embodiment, after the connection channel is established 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, and the routing table does not need to be manually input to the home terminal after the routing table is obtained on the backbone router, so that the complexity of configuration management is reduced.

Referring to fig. 4, fig. 4 is a flowchart illustrating a node scheduling method based on a content distribution network according to another exemplary embodiment. As shown in fig. 4, after step S220 in the embodiment shown in fig. 3, the method may further include steps S300 to S320, which are described in detail as follows:

in step S300, the backbone router is periodically accessed through the connection channel to determine whether a change has occurred in the routing table stored in the backbone router.

It should be noted that, as network services become more popular, IP addresses are often added or deleted at random, and thus, the area divided by the IP addresses may be changed at random.

In this embodiment of the present application, after the mapping relationship between the area and the IP address pool is obtained, the backbone router may be periodically accessed through the connection channel to determine whether the routing table stored in the backbone router is changed.

The method for determining whether the routing table stored in the backbone router changes may be flexibly set according to actual needs, for example, when the backbone router is periodically accessed through a connection channel, the routing table stored in the backbone router is acquired from the backbone router, the latest mapping relationship between the area and the IP address pool is obtained based on the routing table through analysis, then the obtained latest mapping relationship between the area and the IP address pool is compared with the previously obtained mapping relationship between the area and the IP address pool, if there is a difference between the latest mapping relationship between the area and the IP address pool and the previously obtained mapping relationship between the area and the IP address pool, the routing table stored in the backbone router is determined to change, otherwise, the mapping relationship between the area and the IP address pool is not changed.

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

If the change of the routing table stored in the backbone router is determined, the latest routing table can be obtained from the backbone router through the connecting channel in order to obtain the mapping relation between the latest area and the IP address pool.

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

In the embodiment of the present application, after the latest routing table is acquired, the mapping relationship between the area and the IP address pool may be updated based on the acquired latest routing table.

Through the embodiment, when the routing table stored in the backbone router changes, the new routing table stored in the backbone router can be obtained through the connecting channel, and the mapping relation between the generated area and the IP address pool is re-analyzed, so that the purpose of updating the mapping relation between the area and the IP address pool is achieved, accurate identification is facilitated when the target area corresponding to the IP address of the terminal changes, the precision of scheduling CDN nodes is improved, and the service quality is improved.

Referring to fig. 5, fig. 5 is a flowchart of step S120 in an exemplary embodiment in the embodiment shown in fig. 2. As shown in fig. 4, the process of determining a target CDN node whose deployment location matches a target area from among a plurality of CDN nodes included in a content delivery network may include steps S400 to S420, which are described in detail as follows:

in step S400, IP addresses corresponding to a plurality of CDN nodes included in the content delivery network are acquired.

It should be noted that a plurality of CDN nodes may be deployed in the content delivery network, so as to achieve the purpose of scheduling different CDN nodes for a terminal to provide a service.

In this embodiment, the IP addresses corresponding to the plurality of CDN nodes included in the content delivery network may be directly obtained, that is, the content delivery network may establish communication channels with the plurality of CDN nodes in advance. The communication channel includes, but is not limited to, a wireless signal channel and a wired signal channel.

In step S410, according to the obtained IP addresses corresponding to the plurality of CDN nodes, a region corresponding to each of the plurality of CDN nodes is queried from a mapping relationship between the region and an IP address pool, so as to obtain deployment locations corresponding to the plurality of CDN nodes.

In this embodiment, in order to obtain deployment locations corresponding to a plurality of CDN nodes included in a content delivery network, after obtaining IP addresses corresponding to the plurality of CDN nodes, regions corresponding to the plurality of CDN nodes may be queried from a mapping relationship between the regions and an IP address pool according to the obtained IP addresses corresponding to the plurality of CDN nodes, and the queried regions corresponding to the plurality of CDN nodes may be used as the deployment locations corresponding to the plurality of CDN nodes.

In step S420, a target CDN node whose deployment location matches the target area is determined from the plurality of CDN nodes according to the acquired deployment locations corresponding to the plurality of CDN nodes, respectively.

Since the deployment positions of the plurality of CDN nodes included in the content delivery network may be different positions, the service range of the CDN nodes is expanded.

In an embodiment of the application, after the deployment positions corresponding to the plurality of CDN nodes are obtained, a target CDN node whose deployment position matches a target area may be determined from the plurality of CDN nodes according to the obtained deployment positions corresponding to the plurality of CDN nodes.

For example, in one example, since the deployment positions of the CDN nodes and the target area of the terminal are all obtained from a mapping relationship between an area and an IP address pool by respective IP addresses, the corresponding deployment positions of the CDN nodes and the target area of the terminal may be compared one by one, and if the deployment position of a certain CDN node is the same as the target area of the terminal, the CDN node whose deployment position is the same as the target area of the terminal is used as the target CDN node.

Through the above embodiment, when the content delivery network includes a plurality of CDN nodes and the deployment locations corresponding to the CDN nodes are different, the CDN nodes whose deployment locations are the same as the target area of the terminal may be determined by comparing the deployment locations corresponding to the CDN nodes with the target area of the terminal one by one, and the CDN nodes are used as the target CDN nodes, so as to achieve the purpose of scheduling the target CDN nodes matching the target area from the CDN nodes, thereby improving service quality.

Referring to fig. 6, fig. 6 is a flowchart of step S120 in an exemplary embodiment in the embodiment shown in fig. 2. As shown in fig. 6, the process of determining a target CDN node whose deployment location matches a target area from among a plurality of CDN nodes included in a content delivery network may include steps S500 to S510, which are described in detail as follows:

in step S500, a plurality of candidate CDN nodes whose deployment locations match the target area are determined from among a plurality of CDN nodes included in the content delivery network.

It should be noted that a CDN node of the content delivery network may provide multiple CDN nodes within a single deployment area to serve the terminal.

In this embodiment, a plurality of candidate CDN nodes whose deployment locations match the target area may be determined from a plurality of CDN nodes included in the content delivery network.

The manner of determining the candidate CDN nodes whose deployment locations match the target area may be flexibly set according to actual needs, for example, in an example, the deployment locations corresponding to the CDN nodes may be obtained according to the manner in the foregoing embodiment, the CDN nodes are classified according to the deployment locations, the deployment locations matching the target area are determined, the CDN nodes are determined based on the deployment locations, and the CDN nodes in the deployment locations are all used as the candidate CDN nodes.

In step S510, according to the respective performance parameters of the multiple candidate CDN nodes, a candidate CDN node with the optimal performance is selected from the multiple candidate CDN nodes, and the selected candidate CDN node is used as a target CDN node.

It should be noted that the performance parameter may be used to evaluate the service performance of the CDN node. The performance parameters include, but are not limited to, a load condition of the CDN node, a link state of the CDN node, and the like.

In an embodiment of the application, after determining a plurality of candidate CDN nodes corresponding to a deployment area and a target area, a candidate CDN node with the optimal performance may be selected from the plurality of candidate CDN nodes according to respective performance parameters of the plurality of candidate CDN nodes, and the selected candidate CDN node is used as the target CDN node.

Through the above embodiment, when the content delivery network sets a plurality of CDN nodes at the same deployment location, a plurality of CDN nodes whose deployment locations are the same as the target area may be screened out according to the above embodiment, and the plurality of CDN nodes whose deployment locations are the same as the target area are all used as candidate CDN nodes, and meanwhile, since the performance parameters corresponding to each CDN node are different, a candidate CDN node with the optimal performance may be selected from the performance parameters corresponding to each of the plurality of candidate CDN nodes, and the selected candidate CDN node with the optimal performance is used as the target CDN node, so that the purpose of providing service for the terminal by calling the CDN node with the optimal performance from the plurality of CDN nodes at the same deployment location is achieved, the accuracy of calling the optimal CDN node is improved, and the service quality is further improved.

Referring to fig. 7, fig. 7 is a flowchart of step S510 in an exemplary embodiment in the embodiment shown in fig. 6. As shown in fig. 7, the process of selecting a candidate CDN node with the optimal performance from the candidate CDN nodes according to the performance parameters of the candidate CDN nodes may include steps S600 to S610, which are described in detail as follows:

in step S600, load parameters corresponding to the 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 a CDN node with the best performance according to the obtained load parameters.

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

In the embodiment of the application, after the plurality of candidate CDN nodes are determined, load parameters corresponding to the plurality of candidate CDN nodes may be obtained, and a CDN node with the minimum load is selected from the plurality of candidate CDN nodes as a CDN node with the optimal performance according to the obtained load parameters.

For example, in one example, when determining the plurality of candidate CDN nodes, requests for obtaining current load parameters may be sent to the plurality of candidate CDN nodes, respectively, so that the plurality of candidate CDN nodes return the current load parameters when receiving the requests, and the returned current load parameters are used as the corresponding load parameters.

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

In step S610, link states of the multiple candidate CDN nodes are obtained, and a CDN node in an idle state is selected from the multiple candidate CDN nodes according to the obtained link states as a CDN node with the optimal performance.

It should be noted that the link state is a state of a channel for data exchange with the terminal in the CDN node.

In the embodiment of the application, after the plurality of candidate CDN nodes are determined, link states corresponding to the plurality of candidate CDN nodes may be obtained, and a CDN node in an idle state is selected from the plurality of candidate CDN nodes according to the obtained link states as a CDN node with the optimal performance.

For example, in an example, when determining the plurality of candidate CDN nodes, requests for obtaining a current link state may be sent to the plurality of candidate CDN nodes, respectively, so that the plurality of candidate CDN nodes return the current link state when receiving the requests, and the returned current link state is used as the corresponding link state.

In another example, the link states corresponding to the plurality of candidate CDN nodes may be directly obtained from a CDN node database deployed, that is, the CDN node database may establish a communication connection with the plurality of CDN nodes in the content distribution network in advance, and periodically access the plurality of CDN nodes and obtain the link states of the plurality of CDN nodes based on the communication connection.

The CDN node database may further obtain data stored in the CDN node, that is, after a request sent by the terminal is obtained, target data requested to be obtained by the terminal is analyzed from the request, after a plurality of candidate CDN nodes are determined, storage data corresponding to each of the plurality of CDN nodes is obtained, a candidate CDN node having storage data corresponding to the target data is selected from the plurality of candidate CDN nodes according to the obtained storage data, and the selected candidate CDN node is used as the target CDN node.

Through the above embodiment, after the plurality of candidate CDN nodes are determined, the candidate CDN node with the minimum load and/or the link idle state may be selected as the target CDN node according to the respective corresponding load conditions and/or link states of the plurality of candidate CDN nodes, so that the purpose of invoking the optimal CDN node from the plurality of candidate CDN nodes to provide a service for the terminal is achieved, and the accuracy of invoking the optimal CDN node is further improved.

Referring to fig. 8, fig. 8 is a flowchart illustrating a node scheduling method based on a content distribution network according to another exemplary embodiment. As shown in fig. 8, before step S110 in the embodiment shown in fig. 2, the method may further include steps S700 to S720, which are described in detail as follows:

in step S700, a CDN node corresponding to the target IP address is queried from a mapping relationship between the IP address pool and the CDN node.

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

In the embodiment of the application, after the target IP address of the terminal is obtained, the CDN node corresponding to the target IP address may be queried in a mapping relationship between the IP address pool and the CDN node.

In step S710, if a CDN node corresponding to the target IP address is queried, the queried CDN node is used as the target CDN node.

In the embodiment of the 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 a CDN node corresponding to the target IP address is queried, the queried CDN node is directly used as the target CDN node.

In step S720, if the CDN node corresponding to the target IP address is not found, the step of finding the region corresponding to the target IP address from the mapping relationship between the region and the IP address pool is performed, and after the target CDN node whose deployment location matches the target region is determined, 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.

In the embodiment of the application, if a CDN node corresponding to a target IP address is not found in the mapping relationship between the IP address pool and the CDN node, a 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 a target CDN node whose deployment location matches the target area is determined, and then 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.

Through the above embodiment, if a 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 scheduling 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 found in the mapping relationship between the IP address pool and the CDN node, after the target CDN node whose deployment location matches the target area is determined, 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 that when the terminal sends the request again, the time for scheduling the CDN node to the terminal is reduced.

The following describes an embodiment of an apparatus of the present application, which may be used to execute a node scheduling method based on a content distribution network in the foregoing embodiment of the present application. For details that are not disclosed in the embodiments of the apparatus of the present application, please refer to the embodiments of the node scheduling method based on the content distribution network described above in the present application.

Fig. 9 shows a block diagram of a node scheduling apparatus 800 based on a content distribution network according to an embodiment of the present application.

Referring to fig. 9, a node scheduling apparatus 800 based on a content distribution network according to an embodiment of the present application includes: the data analysis unit 810 is configured to obtain an IP address of the terminal from the request after obtaining the request from the terminal, so as to obtain a target IP address; a first searching unit 810 configured to search for a region corresponding to the target IP address from a mapping relationship between the region and the IP address pool, and use the searched region as the target region; the mapping relation between the area and the IP address pool is acquired from the backbone router based on the connection between the home terminal and the backbone router; a second searching unit 830, configured to determine, from a plurality of CDN nodes included in the content delivery network, a target CDN node whose deployment location corresponds to the target area; the scheduling unit 840 is configured to schedule the target CDN node to the terminal, so that the terminal obtains data from the target CDN node.

In some embodiments of the present application, based on the foregoing solution, the first lookup unit 810 is further configured to: finding out the area corresponding to the target IP address from the mapping relation between the area and the IP address pool, and establishing a connecting channel with the backbone router through a border gateway protocol before taking the found area as the target area; acquiring a routing table stored in a backbone router through the established connection channel; and analyzing the obtained routing table to obtain the mapping relation between the area and the IP address pool.

In some embodiments of the present application, based on the foregoing solution, the first lookup unit 810 is further configured to: after the obtained routing table is analyzed to obtain the mapping relation between the area and the IP address pool, the backbone router is periodically accessed through a connecting channel to determine whether the routing table stored in the backbone router is changed; if the change of the routing table stored in the backbone router is determined, acquiring the latest routing table from the backbone router; and updating the mapping relation between the area and the IP address pool based on the obtained latest routing table.

In some embodiments of the present application, based on the foregoing solution, the second lookup unit 820 is further configured to: acquiring IP addresses corresponding to a plurality of CDN nodes contained in a content delivery network; inquiring areas corresponding to the CDN nodes from a mapping relation between the areas and an IP address pool according to the obtained IP addresses corresponding to the CDN nodes to obtain deployment positions corresponding to the CDN nodes; and determining a target CDN node with a deployment position matched with the target area from the plurality of CDN nodes according to the acquired deployment positions corresponding to the plurality of CDN nodes respectively.

In some embodiments of the present application, based on the foregoing solution, the second lookup unit 820 is further configured to: determining a plurality of candidate CDN nodes with deployment positions matched with a target area from a plurality of CDN nodes contained in a content delivery network; and selecting a candidate CDN node with optimal performance from the candidate CDN nodes according to the respective performance parameters of the candidate CDN nodes, and taking the selected candidate CDN node as a target CDN node.

In some embodiments of the present application, based on the foregoing solution, the second lookup unit 820 is further configured to: acquiring load parameters corresponding to the candidate CDN nodes, and selecting a CDN node with the minimum load from the candidate CDN nodes as a CDN node with the optimal performance according to the acquired load parameters;

and obtaining respective link states of the candidate CDN nodes, and selecting a CDN node in an idle state from the candidate CDN nodes as a CDN node with optimal performance according to the obtained link states.

In some embodiments of the present application, based on the foregoing solution, the first lookup unit 810 is further configured to: before finding out the region corresponding to the target IP address from the mapping relation between the region and the IP address pool, inquiring a CDN node corresponding to the target IP address from the mapping relation between the IP address pool and the CDN node; if a CDN node corresponding to the target IP address is inquired, the inquired CDN node is used as a target CDN node; if the CDN node corresponding to the target IP address is not inquired, the step of searching the region corresponding to the target IP address from the mapping relation between the region and the IP address pool is executed, and after the target CDN node with the deployment position matched with the target region is determined, the target IP address and the corresponding target CDN node are updated to the mapping relation between the IP address and the CDN node.

It should be noted that the node scheduling apparatus 800 based on the content distribution network provided in the foregoing embodiment and the node scheduling method based on the content distribution network provided in the foregoing embodiment belong to the same concept, wherein specific manners of performing operations by each module and unit have been described in detail in the method embodiment, and are not described herein again.

FIG. 10 illustrates a schematic structural diagram of a computer system suitable for use in implementing the electronic device of an embodiment of the present application.

It should be noted that the computer system 900 of the electronic device shown in fig. 10 is only an example, and should not bring any limitation to the functions and the scope of the application of the embodiments.

As shown in fig. 10, the computer system 900 includes a Central Processing Unit (CPU)901, which can perform various appropriate actions and processes, such as executing the methods described in the above embodiments, according to a program stored in a Read-Only Memory (ROM) 902 or a program loaded from a storage portion 908 into a Random Access Memory (RAM) 903. In the RAM 903, various programs and data necessary for system operation are also stored. The CPU 901, ROM 902, and RAM 903 are connected to each other via a bus 904. An Input/Output (I/O) interface 905 is also connected to bus 904.

The following components are connected to the I/O interface 905: an input portion 906 including a keyboard, a mouse, and the like; an output section 907 including a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, a speaker, and the like; a storage portion 908 including a hard disk and the like; and a communication section 909 including a Network interface card such as a LAN (Local Area Network) card, a modem, or the like. The communication section 909 performs communication processing via a network such as the internet. The drive 910 is also connected to the I/O interface 905 as necessary. A removable medium 911 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 910 as necessary, so that a computer program read out therefrom is mounted into the storage section 908 as necessary.

In particular, according to embodiments of the application, the processes described above with reference to the flow diagrams may be implemented as computer software programs. For example, embodiments of the present application include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising a computer program for performing the method illustrated by the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 909, and/or installed from the removable medium 911. The computer program executes various functions defined in the system of the present application when executed by a Central Processing Unit (CPU) 901.

It should be noted that the computer readable medium shown in the embodiments of the present application may be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, 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 Disc Read-Only Memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present application, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In this application, however, a computer readable signal medium may include a propagated data signal with a computer program embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. The computer program embodied 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 foregoing.

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present application. Each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The units described in the embodiments of the present application may be implemented by software, or may be implemented by hardware, and the described units may also be disposed in a processor. Wherein the names of the elements do not in some way constitute a limitation on the elements themselves.

As another aspect, the present application also provides a computer-readable medium, which may be contained in the electronic device described in the above embodiments; or may exist separately without being assembled into the electronic device. The computer readable medium carries one or more programs which, when executed by an electronic device, cause the electronic device to implement the method described in the above embodiments.

It should be noted that although in the above detailed description several modules or units of the device for action execution are mentioned, such a division is not mandatory. Indeed, the features and functionality of two or more modules or units described above may be embodied in one module or unit, according to embodiments of the application. Conversely, the features and functions of one module or unit described above may be further divided into embodiments by a plurality of modules or units.

Through the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein may be implemented by software, or by software in combination with necessary hardware. Therefore, the technical solution according to the embodiments 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 disk, a removable 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 embodiments of the present application.

Other embodiments of the present application will be apparent to those skilled in the art from consideration of the specification and practice of the embodiments disclosed herein. This application is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the application and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains.

It will be understood that the present application is not limited to the precise arrangements 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 application is limited only by the appended claims.

Claims

1. A node scheduling method based on a content distribution network is characterized by comprising the following steps:

after a request from a terminal is obtained, obtaining an IP address of the terminal from the request to obtain a target IP address;

searching out a region corresponding to the target IP address from the mapping relation between the region and the IP address pool, and taking the searched region as the target region; the mapping relation between the area and the IP address pool is acquired from a backbone router based on the connection with the backbone router;

determining a target CDN node with a deployment position corresponding to the target area from a plurality of CDN nodes contained in a content delivery network;

and scheduling the target CDN node to the terminal so that the terminal acquires data from the target CDN node.

2. The method according to claim 1, wherein before finding out the area corresponding to the target IP address from the mapping relationship between the area and the IP address pool and taking the found area as the target area, the method further comprises:

establishing a connection channel with the backbone router through a border gateway protocol;

acquiring a routing table stored in the backbone router through the established connection channel;

and analyzing the obtained routing table to obtain the mapping relation between the area and the IP address pool.

3. The method according to claim 2, wherein after the parsing the obtained routing table to obtain the mapping relationship between the area and the IP address pool, the method further comprises:

periodically accessing the backbone router through the connection channel to determine whether a routing table stored in the backbone router has changed;

if the change of the routing table stored in the backbone router is determined, acquiring the latest routing table from the backbone router;

and updating the mapping relation between the area and the IP address pool based on the obtained latest routing table.

4. The method of claim 1, wherein determining a target CDN node whose deployment location matches the target region from among a plurality of CDN nodes included in a content delivery network comprises:

acquiring IP addresses corresponding to a plurality of CDN nodes contained in the content delivery network;

inquiring areas corresponding to the CDN nodes from the mapping relation between the areas and an IP address pool according to the obtained IP addresses corresponding to the CDN nodes to obtain deployment positions corresponding to the CDN nodes;

and determining a target CDN node with a deployment position matched with the target area from the CDN nodes according to the acquired deployment positions corresponding to the CDN nodes respectively.

5. The method of claim 1, wherein determining a target CDN node whose deployment location matches the target region from among a plurality of CDN nodes included in a content delivery network comprises:

determining a plurality of candidate CDN nodes with deployment positions matched with the target area from a plurality of CDN nodes contained in a content delivery network;

and selecting a candidate CDN node with optimal performance from the candidate CDN nodes according to the respective performance parameters of the candidate CDN nodes, and taking the selected candidate CDN node as the target CDN node.

6. The method of claim 5, wherein the selecting the candidate CDN node with the optimal performance parameter from the candidate CDN nodes according to the respective performance parameters of the candidate CDN nodes comprises:

acquiring load parameters corresponding to the candidate CDN nodes, and selecting a CDN node with the minimum load from the candidate CDN nodes as a CDN node with the optimal performance according to the acquired load parameters;

or;

7. The method of claim 1, wherein before finding the area corresponding to the target IP address from the mapping relationship between the area and the IP address pool, the method further comprises:

querying a CDN node corresponding to the target IP address from a mapping relation between an IP address pool and the CDN node;

if the CDN node corresponding to the target IP address is inquired, the inquired CDN node is used as a target CDN node;

if the CDN node corresponding to the target IP address is not inquired, executing the step of searching the region corresponding to the target IP address from the mapping relation between the region and an IP address pool, and updating the target IP address and the corresponding target CDN node to the mapping relation between the IP address and the CDN node after determining the target CDN node of which the deployment position is matched with the target region.

8. A node scheduling apparatus based on a content distribution network, comprising:

the data analysis unit is configured to obtain an IP address of a terminal from a request after the request from the terminal is obtained, so as to obtain a target IP address;

the first searching unit is configured to search out an area corresponding to the target IP address from the mapping relation between the area and the IP address pool, and the searched area is used as the target area; the mapping relation between the area and the IP address pool is acquired from a backbone router based on the connection between a home terminal and the backbone router;

the second searching unit is configured to determine a target CDN node of which the deployment position corresponds to the target area from a plurality of CDN nodes included in the content delivery network;

and the scheduling unit is configured to schedule the target CDN node to the terminal so that the terminal acquires data from the target CDN node.

9. A storage medium having stored thereon computer readable instructions which, when executed by a processor of a computer, cause the computer to perform the scheduling method of any one of claims 1-7.

10. An electronic device, comprising:

one or more processors;

storage means for storing one or more programs which, when executed by the one or more processors, cause the electronic device to implement the content distribution network-based node scheduling method according to any one of claims 1 to 7.