CN114726776B

CN114726776B - CDN scheduling method, device, equipment and medium for content delivery network

Info

Publication number: CN114726776B
Application number: CN202210114253.6A
Authority: CN
Inventors: 张�浩
Original assignee: Alibaba China Co Ltd
Current assignee: Alibaba China Co Ltd
Priority date: 2022-01-30
Filing date: 2022-01-30
Publication date: 2024-01-30
Anticipated expiration: 2042-01-30
Also published as: CN114726776A

Abstract

The embodiment of the disclosure discloses a content delivery network CDN scheduling method, device, equipment and medium, wherein the method comprises the following steps: obtaining route information provided by at least two Internet service providers ISP, and determining at least one target path according to the route information; acquiring path quality information of each target path, and transmitting path quality information of at least one target path; receiving user path matching information; and determining the corresponding user of the flow data, and marking the flow data of the corresponding user according to the user path matching information so as to obtain marked flow data comprising the path mark. According to the scheme, when the network node can be connected to the network through outlets provided by at least two paths of ISPs, the flow data of the corresponding user can be forwarded through the target path meeting the sensitivity degree of the user to the path quality, and on the premise that service flow is matched with the path, the outlet resource of the network node is fully utilized on the premise that better user experience is ensured, and the operation efficiency of the network node is improved.

Description

CDN scheduling method, device, equipment and medium for content delivery network

Technical Field

The disclosure relates to the technical field of networks, and in particular relates to a Content Delivery Network (CDN) scheduling method, device, equipment and medium.

Background

With the continuous development of computer technology, people can acquire various resources through a network in daily life so as to enrich their daily lives. Illustratively, a user may view video or audio programs, etc., provided by a host on-line by an application accessing a website that provides an on-line video service. In recent years, with the development of internet technology, content downloaded by users via networks is increasing. To increase the download speed of large software, games or video files, which are exemplary of resources with large data volumes. The content delivery network (Content Delivery Network, CDN) service can be used, the user can obtain the required content from the edge server nearby through the load balancing, content delivery, scheduling and other functional modules of the center platform by placing the edge server around the network and delivering the content, namely the resources required by the user, to the edge server closest to the user, so that network congestion is reduced, and the access response speed and hit rate of the user are improved.

In the above scenario, the user may access the network through the network node, so as to achieve the purpose of data interaction with the edge server in the CDN system exemplified by the corresponding server. In order to ensure better user experience, different service flows can be led to different paths, so that the service flows are matched with the paths.

Disclosure of Invention

In order to solve the problems in the related art, the embodiments of the present disclosure provide a method, an apparatus, a device, and a medium for CDN scheduling in a content delivery network.

In a first aspect, an embodiment of the present disclosure provides a CDN scheduling method for a content delivery network, where the method is applied to a node device, and includes:

obtaining route information provided by at least two Internet service providers ISP, and determining at least one target path according to the route information;

acquiring path quality information of each target path, and transmitting path quality information of at least one target path, wherein the path quality information is used for indicating the path quality of a corresponding target path;

receiving user path matching information, wherein the user path matching information is used for indicating the corresponding relation between a user and a target path, the user path matching information is obtained by matching a middle platform end according to user perception information and path quality information, and the user perception information is used for indicating the sensitivity degree of different users to the path quality;

and determining the corresponding user of the flow data, marking the flow data of the corresponding user according to the user path matching information to obtain marked flow data comprising a path mark, wherein the path mark is used for indicating a path for forwarding the marked flow data.

With reference to the first aspect, in a first implementation manner of the first aspect, before the obtaining at least one label path according to the routing information, the method further includes:

acquiring variable routing information, and updating the routing information according to the variable routing information;

obtaining at least one target path according to the routing information, including:

and acquiring at least one target path according to the updated route information.

With reference to the first aspect, in a second implementation manner of the first aspect, the obtaining path quality information of each target path includes:

determining a plurality of paths including a target path according to the routing information, and determining an IP pool corresponding to each path;

extracting a plurality of active point IPs from each IP pool, and detecting the communication quality of each active point IP based on different reachable lines;

and acquiring the path quality information of each target path according to the communication quality detection result of the active point IP in the IP pool corresponding to each target path.

With reference to the first aspect, in a third implementation manner of the first aspect, the determining a corresponding user of the traffic data includes:

and acquiring the destination IP address of the flow data, and determining the corresponding user of the flow data according to the destination IP address of the flow data.

With reference to the first aspect, any one of the first to third implementation manners of the first aspect, in a fourth implementation manner of the first aspect, the target path includes at least one of the following:

the Path with the shortest Path length of AS-Path, the Path with the shortest access time, the Path with the shortest Path length of AS-Path and the shortest access time, and the Path with the most stable data transmission.

In a second aspect, an embodiment of the present disclosure provides a CDN scheduling method for a content delivery network, where the method is applied to a middle station, and includes;

receiving path quality information of at least one target path, wherein the path quality information is used for indicating path quality of a corresponding target path, and the target path is obtained by node equipment according to route information provided by at least two Internet service providers ISPs;

acquiring user perception information, wherein the user perception information is used for indicating the sensitivity degree of different users to the path quality;

and matching the user perception information with the path quality information to obtain user path matching information for indicating the corresponding relation between the user and the target path, and sending the user path matching information.

With reference to the second aspect, in a first implementation manner of the second aspect, the matching, according to the user perceived information and the path quality information, to obtain user path matching information for indicating a correspondence between a user and a target path, includes:

Sorting users sending service requests according to the sensitivity degree of the users to the path quality indicated by the user perception information;

sorting at least one target path according to the path quality of the corresponding target path indicated by the path quality information;

and responding to the matching of the order of the target user in the ordered user and the order of the target path in the ordered at least one item target path, and acquiring target user path matching information for indicating the target user to correspond to the target path.

In a third aspect, in an embodiment of the present disclosure, there is provided a content delivery network CDN scheduling apparatus, where the content delivery network CDN scheduling apparatus is located in a node device, including:

the target path determining module is configured to acquire routing information provided by at least two Internet service providers ISPs and determine at least one target path according to the routing information;

the quality information sending module is configured to acquire path quality information of each target path and send path quality information of at least one target path, wherein the path quality information is used for indicating the path quality of a corresponding target path;

the matching information receiving module is configured to receive user path matching information, the user path matching information is used for indicating the corresponding relation between a user and a target path, the user path matching information is obtained by matching a middle platform end according to user perception information and path quality information, and the user perception information is used for indicating the sensitivity degree of different users to the path quality;

The traffic data marking module is configured to determine a corresponding user of the traffic data, mark the traffic data of the corresponding user according to the user path matching information, so as to obtain marked traffic data comprising a path mark, wherein the path mark is used for indicating a path for forwarding the marked traffic data.

In a third aspect, in an embodiment of the present disclosure, a content delivery network CDN scheduling device is provided, where the content delivery network CDN scheduling device is located at a middle station, and includes:

the quality information receiving module is configured to receive path quality information of at least one target path, wherein the path quality information is used for indicating path quality of a corresponding target path, and the target path is obtained by node equipment according to route information provided by at least two Internet service providers ISPs;

the perception information acquisition module is configured to acquire user perception information, wherein the user perception information is used for indicating the sensitivity degree of different users to the path quality;

and the matching information sending module is configured to match the path quality information according to the user perception information so as to obtain user path matching information for indicating the corresponding relation between the user and the target path and send the user path matching information.

In a fifth aspect, embodiments of the present disclosure provide an electronic device comprising a memory and at least one processor; the memory is used to store one or more computer instructions that are executed by the at least one processor to implement the method steps of any one of the first aspect, the first implementation manner of the first aspect, to the fourth implementation manner of the second aspect, the first implementation manner of the second aspect.

In a sixth aspect, in an embodiment of the present disclosure, a computer readable storage medium is provided, on which computer instructions are stored, which when executed by a processor implement the method steps of any one of the first aspect, the first implementation manner of the first aspect, to the fourth implementation manner, the second aspect, and the first implementation manner of the second aspect.

In a seventh aspect, in an embodiment of the present disclosure, a computer program product is provided, comprising computer instructions which, when executed by a processor, implement the method steps as claimed in any one of the first aspect, the first implementation manner of the first aspect, to the fourth implementation manner, the second aspect, the first implementation manner of the second aspect.

The technical scheme provided by the embodiment of the disclosure can comprise the following beneficial effects:

according to the technical scheme provided by the embodiment of the disclosure, route information provided by at least two Internet service providers ISPs is obtained, and at least one target path is determined according to the route information; acquiring path quality information of each target path, and transmitting path quality information of at least one target path, wherein the path quality information is used for indicating the path quality of a corresponding target path; receiving user path matching information, wherein the user path matching information is used for indicating the corresponding relation between a user and a target path, the user path matching information is obtained by matching a middle platform end according to user perception information and path quality information, and the user perception information is used for indicating the sensitivity degree of different users to the path quality; and determining the corresponding user of the flow data, marking the flow data of the corresponding user according to the user path matching information to obtain marked flow data comprising a path mark, wherein the path mark is used for indicating a path for forwarding the marked flow data. Compared with the scheme, the scheme provided by the applicant of the disclosure obtains the path quality of the target path corresponding to at least one exit of the network node when the network node can be connected to the network through the exits provided by at least two paths of ISPs, and receives the user path matching information by sending the path quality information for indicating the path quality, so as to determine the target path matched with different users indicated by the middle station, wherein the target path matched with the users can meet the requirement of the users on the path quality, then the corresponding users of the flow data are determined, the flow data of the corresponding users are marked according to the user path matching information, so that the marked flow data including the path mark can be obtained, the network equipment can identify the path mark when the marked flow data passes through the network equipment of the network node, and the flow data can be forwarded based on the target path corresponding to the path mark.

According to the technical scheme provided by the embodiment of the disclosure, by acquiring the variable routing information, updating the routing information according to the variable routing information, and acquiring at least one target path according to the updated routing information, the obtained target path cannot be accessed due to failure of the routing information, and the reliability of the obtained target path is improved.

According to the technical scheme provided by the embodiment of the disclosure, the paths including the target path are determined according to the routing information, the IP pools corresponding to each path are determined, a plurality of active point IPs are extracted from each IP pool, communication quality detection is carried out on each active point IP based on different reachable lines, the path quality information of each target path is obtained according to the communication quality detection results of the active point IPs in the IP pools corresponding to each target path, and the path quality information of the target path can be ensured to more comprehensively reflect the data transmission effect of the target path when data traffic is transmitted.

According to the technical scheme provided by the embodiment of the disclosure, the accuracy of the corresponding user of the determined flow data can be improved by acquiring the destination IP address of the flow data and determining the corresponding user of the flow data according to the destination IP address of the flow data.

According to the technical scheme provided by the embodiment of the disclosure, the user perception information is obtained by receiving the path quality information of at least one target path, the user path matching information for indicating the corresponding relation between the user and the target path is obtained by matching the user perception information with the path quality information, and the user path matching information is sent, so that the node equipment can mark the flow data of the corresponding user according to the user path matching information to obtain the marked flow data comprising the path mark, and the path mark is used for indicating the path for forwarding the marked flow data. Compared with the scheme, when the network node is connected to the network through the outlets provided by the at least two paths of ISPs, the scheme provided by the applicant can enable the network equipment to identify the path mark when the marked flow data passes through the network equipment of the network node and forward the flow data based on the target path corresponding to the path mark, so that when the network node is connected to the network through the outlets provided by the at least two paths of ISPs, the flow data of the corresponding user is forwarded through the target path meeting the sensitivity degree of the user to the path quality, and on the premise that the service flow is matched with the path, the outlet resource of the network node is fully utilized, and the operation efficiency of the network node is improved.

According to the technical scheme provided by the embodiment of the disclosure, the users sending the service requests are ordered according to the sensitivity degree of the users to the path quality indicated by the user perception information, at least one target path is ordered according to the path quality of the corresponding target path indicated by the path quality information, the order of the target users in the ordered users is matched with the order of the target paths in the ordered at least one target path, the target user path matching information for indicating the target users and the target paths is obtained, and the situation that the target paths or the users are not distributed is avoided under the condition that the number of the target paths is greatly different from the number of the users, so that the target paths and the users can be uniformly matched is avoided, and the situation of two-stage differentiation is avoided.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.

Drawings

Other features, objects and advantages of the present disclosure will become more apparent from the following detailed description of non-limiting embodiments, taken in conjunction with the accompanying drawings. In the drawings:

FIG. 1 shows a schematic block diagram of a content delivery network CDN scheduling system in accordance with an embodiment of the present disclosure;

FIG. 2 illustrates a flow chart of a content delivery network, CDN, scheduling method in accordance with an embodiment of the present disclosure;

fig. 3 shows a schematic block diagram of a network node according to an embodiment of the present disclosure;

fig. 4 shows a schematic block diagram of a network node according to an embodiment of the present disclosure;

fig. 5 shows a schematic block diagram of a network node according to an embodiment of the present disclosure;

FIG. 6 illustrates a flow chart of a content delivery network CDN scheduling method according to an embodiment of the present disclosure;

FIG. 7 shows a block diagram of a content delivery network CDN scheduler according to an embodiment of the present disclosure;

FIG. 8 shows a block diagram of a content delivery network CDN scheduler according to an embodiment of the present disclosure;

FIG. 9 shows a block diagram of an electronic device according to an embodiment of the present disclosure;

fig. 10 is a schematic diagram of a computer system suitable for use in implementing methods according to embodiments of the present disclosure.

Detailed Description

Hereinafter, exemplary embodiments of the present disclosure will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily implement them. In addition, for the sake of clarity, portions irrelevant to description of the exemplary embodiments are omitted in the drawings.

In this disclosure, it is to be understood that terms such as "comprises" or "comprising," etc., are intended to indicate the presence of a tag, number, step, action, component, section or combination thereof disclosed in this specification, and are not intended to exclude the possibility that one or more other tags, numbers, steps, actions, components, sections or combinations thereof are present or added.

In addition, it should be noted that, without conflict, the embodiments of the present disclosure and the labels in the embodiments may be combined with each other. The present disclosure will be described in detail below with reference to the accompanying drawings in conjunction with embodiments.

In order to match the cost of service traffic to the cost of the path. The present inventors consider the following scheme.

In the related art, network nodes are generally connected to a network through outlets provided by a single internet service provider (Internet Service Provider, ISP), so that when a path of service traffic is planned, priorities of outlets provided by the respective ISPs can be set based on cost guidance, and when service traffic needs to be dredged, service traffic of different costs can be scheduled to nodes of different priorities so that the service traffic matches the path.

The disadvantage of this solution is: in recent years, various network services have gradually been developed to overseas, and since the number of overseas ISPs is often large, network nodes located in overseas may be connected to a network through outlets provided by multiple ISPs. Under such a scenario, although the above solution can match the service traffic with the path, the egress resources of the single network node cannot be fully utilized, and waste of the egress resources of the network node is formed.

In view of the drawbacks of the above solutions, the inventors of the present disclosure propose a new solution: the scheme is applied to node equipment, and at least one target path is determined according to routing information by acquiring the routing information provided by at least two Internet service providers ISPs; acquiring path quality information of each target path, and transmitting path quality information of at least one target path, wherein the path quality information is used for indicating the path quality of a corresponding target path; receiving user path matching information, wherein the user path matching information is used for indicating the corresponding relation between a user and a target path, the user path matching information is obtained by matching a middle platform end according to user perception information and path quality information, and the user perception information is used for indicating the sensitivity degree of different users to the path quality; and determining the corresponding user of the flow data, marking the flow data of the corresponding user according to the user path matching information to obtain marked flow data comprising a path mark, wherein the path mark is used for indicating a path for forwarding the marked flow data. Compared with the scheme, the scheme provided by the applicant of the disclosure obtains the path quality of the target path corresponding to at least one exit of the network node when the network node can be connected to the network through the exits provided by at least two paths of ISPs, and receives the user path matching information by sending the path quality information for indicating the path quality, so as to determine the target path matched with different users indicated by the middle station, wherein the target path matched with the users can meet the requirement of the users on the path quality, then the corresponding users of the flow data are determined, the flow data of the corresponding users are marked according to the user path matching information, so that the marked flow data including the path mark can be obtained, the network equipment can identify the path mark when the marked flow data passes through the network equipment of the network node, and the flow data can be forwarded based on the target path corresponding to the path mark.

In order to solve the above problems, the present disclosure proposes a content delivery network (Content Delivery Network, CDN) scheduling method, apparatus, device and medium.

Fig. 1 shows a schematic block diagram of a content delivery network CDN scheduling system according to an embodiment of the present disclosure. By way of example, the content delivery network CDN scheduling system may be applied to services such as video on demand, live video, data download, etc., and embodiments of the present disclosure do not specifically limit the application scenario of the content delivery network CDN scheduling system. As shown in fig. 1, the content delivery network CDN scheduling system may include a network node 101 and a middleside 102, where the network node 101 may include a node device 111 and a network device 121.

The node device 111 refers to a device having a data processing function in the network node 101, and the node device 111 may be a single server in the network node 101 or a server group in the network node 101. Illustratively, node apparatus 111 may comprise a content server, a probe machine, and a tool machine within network node 101, where the content server, probe machine, and tool machine may be understood as a single server within network node 101, or may be different servers within a server group within network node 101.

Network device 121 refers to a device within network node 101 that has routing functionality, and network device 121 may be a router within network node 101, for example.

The middleside 102 may be understood as being operated by an operator of the content delivery network CDN scheduling service provider, wherein the operator of the content delivery network CDN scheduling service provider may be understood as a content delivery network CDN scheduling service actual controller, others other than the content delivery network CDN scheduling service actual controller, or a content delivery network CDN scheduling service automation control program. The middlehead 102 may be a single server or a server group, where the server group may be centralized or distributed (illustratively, the middlehead 102 may be a distributed system). In some embodiments, the middlehead 102 may be local or remote. In some embodiments, mid-table end 102 may be implemented on a cloud platform; for example only, the cloud platform may include a private cloud, public cloud, hybrid cloud, community cloud (community cloud), distributed cloud, inter-cloud (inter-cloud), multi-cloud (multi-cloud), and the like, or any combination thereof.

Fig. 2 shows a flowchart of a content delivery network CDN scheduling method according to an embodiment of the present disclosure, which is applied to a node device, and as shown in fig. 2, the content delivery network CDN scheduling method includes steps S101, S102, S103, S104.

In step S101, route information provided by at least two internet service providers ISPs is acquired, and at least one label path is determined according to the route information.

In step S102, path quality information of each target path is acquired, and path quality information of at least one target path is transmitted, where the path quality information is used to indicate path quality of a corresponding target path.

In step S103, user path matching information is received, where the user path matching information is used to indicate a correspondence between a user and a target path.

The user path matching information is obtained by matching the middle station end according to user perception information and path quality information, wherein the user perception information is used for indicating the sensitivity degree of different users to the path quality.

In step S104, the corresponding user of the traffic data is determined, and the traffic data of the corresponding user is marked according to the user path matching information, so as to obtain marked traffic data including the path mark.

The path mark is used for indicating a path for forwarding the marked flow data.

In one embodiment of the present disclosure, the routing information may be understood as indicating paths provided by the corresponding ISPs to point to different network addresses, and the routing information may also indicate routing metric values of the corresponding paths. By way of example, the routing information may include destination network/mask, protocol type, priority, overhead, flags, next hop, egress interface, etc.

In one embodiment of the present disclosure, obtaining routing information provided by at least two ISPs may be understood as receiving routing information sent by at least two ISPs through network devices of a network node. By way of example, fig. 3 shows a schematic block diagram of a network node according to an embodiment of the present disclosure, as shown in fig. 3, the network node 200 comprises a node router 201 and an intra-node machine tool 202, wherein the node router 201 may be understood as a network device within the network node 200, and the intra-node machine tool 202 may be understood as a node device within the network node 200. Wherein at least two ISPs 300 may send respective provided routing information to node router 201, node router 201 may establish an internal border gateway protocol (Internal border gateway protocol, IBGP) peer relationship (i.e., IBGP peer) with in-node machine tool 202, thereby communicating the routing information provided by at least two ISPs 300 to in-node machine tool 202. Alternatively, the in-node tool machine 202 may also be used as a border gateway protocol monitoring protocol (BGP Monitoring Protocol, BMP Server), where the in-node tool machine 202 may obtain the BGP running state of the node router 201 in real time, and the node router 201 may periodically send the routing information received by the node router 201 to the BMP Server.

In one embodiment of the present disclosure, a target Path may be understood AS a Path with a shortest Path length from the network node to the destination address, a target Path may be understood AS a Path with a shortest access time from the network node to the destination address, a target Path may be understood AS a Path with a shortest Path length from the network node to the destination address AS-Path and a shortest access time, and a target Path may be understood AS a Path with a most stable data transmission from the network node to the destination address. The present disclosure is not particularly limited thereto.

In one embodiment of the present disclosure, determining at least one target path according to the routing information may be understood as splitting a plurality of paths according to the routing information and determining at least one target path satisfying the requirement among the plurality of paths. Illustratively, AS shown in fig. 3, the gobgp process running on the in-node machine tool 202 splits multiple paths according to the routing information transmitted by the node router 201, obtains the Path length of the AS-Path of each Path, and determines the Path with the shortest Path length AS the target Path.

In one embodiment of the present disclosure, path quality information may be understood as indicating the transmission effect of a corresponding path when transmitting data traffic. By way of example, the path quality information may include a delay of the corresponding path, a packet loss rate of the corresponding path, and the like. Illustratively, fig. 4 shows a schematic block diagram of a network node according to an embodiment of the present disclosure, as shown in fig. 4, the network node 200 includes a node router 201 and an intra-node probe 203, where the intra-node probe 203 may be understood as a node device within the network node 200, and the intra-node probe 203 may perform communication quality probing for a user device 223 corresponding to an internet protocol (Internet Protocol Address, IP) address in the plurality of paths 213 to obtain path quality information of the corresponding paths, where the path quality information may be used to indicate a path quality ordering of the corresponding paths in the plurality of paths.

In one embodiment of the present disclosure, the sending of the path quality information of the at least one target path may be understood as sending the path quality information of the at least one target path to the intermediate station through the wired or wireless network.

In one embodiment of the present disclosure, receiving the user path matching information may be understood as receiving the user path matching information transmitted by the central station through a wired or wireless network.

In one embodiment of the present disclosure, the sensitivity of a user to path quality may be understood as a lowest value for indicating the path quality of a corresponding user-allowed path, or may be understood as an ordering of the lowest value for indicating the path quality of a corresponding user-allowed path among the lowest values of the path qualities of a plurality of user-allowed paths. The sensitivity of the user to the path quality may be obtained according to the service type of the service requested by the user, or may be specified by the user in advance.

In one embodiment of the present disclosure, a corresponding user of the traffic data may be understood as a user requesting a service corresponding to the traffic data, and when the traffic data is live video stream data, the corresponding service may be a live video or live audio service, for example; when the traffic data is game data, the corresponding service may be a game download service or an online game service.

In one embodiment of the present disclosure, a path indicator may be understood as a priority for indicating corresponding data traffic, where the path indicator may be identified by a network device in a network node, and a corresponding path for forwarding the indicated traffic data may be determined according to the path indicator, where the path may have a correspondence with an egress. The network devices in the network node may forward the marked traffic data from the corresponding path by means of policy routing (Policy Based Routing, PBR), false routing, etc. It should be noted that, the correspondence between the path identifier and the path may be obtained in advance, or may be obtained from another device or system for the network device, which is not specifically limited in this disclosure. By way of example, fig. 5 illustrates a schematic block diagram of a network node according to an embodiment of the present disclosure, as shown in fig. 5, where the network node includes a node router 201 and a content server 204, where the content server 204 may be understood as a node device within the network node, and traffic data of a corresponding user may be marked by a tengine process running on the content server 204 according to user path matching information to obtain marked traffic data 301 including a differential service code point (Differentiated Services Code Point, DSCP) mark 302, where the DSCP mark 302 may be understood as a path mark, and a gobgp process 303 running on the node router 201 may forward the marked traffic data from the corresponding path by means of a dummy route after the marked traffic data 301 is transferred to the node router 201, or the node router 201 may also forward the marked traffic data from the corresponding path by means of a policy route (Policy Based Routing, PBR) 304.

In one embodiment of the present disclosure, before the at least one label path is acquired according to the routing information in step S101, the method further includes the following steps:

in step S101, at least one label path is obtained according to the routing information, which may be implemented by the following steps:

In one embodiment of the present disclosure, the variable routing information may be understood as a portion for indicating that a change is generated in the routing information provided by the corresponding ISP, and illustratively, the variable routing information may include at least one of destination network/mask, protocol type, priority, overhead, flag, next hop, egress interface.

In one embodiment of the present disclosure, obtaining the varying routing information may be understood as receiving, by a network device of a network node, the varying routing information sent by a corresponding ISP.

Illustratively, the network device of the network node may synchronize the received variable routing information to the node device of the network node in an incremental synchronization manner through BMP protocol, and the gobgp process running on the node device may update the routing information according to the variable routing information.

In one embodiment of the present disclosure, in step S102, obtaining path quality information of each target path may be achieved by:

In one embodiment of the present disclosure, an IP pool corresponding to a path may be understood to include a plurality of IP addresses of the path in a corresponding IP segment in the routing information. Determining an IP pool corresponding to each path may be understood as determining an IP segment corresponding to each path according to the routing information, and extracting a plurality of IPs in the corresponding IP segment to determine the IP pool corresponding to each path.

In one embodiment of the present disclosure, the live IP may be understood as an IP address capable of returning probe information, extracting a plurality of live IPs from each IP pool, may be understood as probing a plurality of IPs in each IP pool, and determining an IP capable of returning probe information as a live IP in a corresponding IP pool.

In one embodiment of the present disclosure, reachable lines may be understood as lines that can successfully access the corresponding IP address.

In one embodiment of the present disclosure, in step S104, determining the corresponding user of the traffic data may be achieved by:

In one embodiment of the present disclosure, determining the corresponding user of the traffic data according to the destination IP address of the traffic data may be performed by searching in an IP address database that is obtained in advance and is used for indicating the correspondence between the destination IP address and the user, so as to determine the corresponding user of the traffic data, or may be performed by sending the destination IP address of the traffic data to another device or system, receiving user indication information that is used for indicating the corresponding user of the traffic data, and determining the corresponding user of the traffic data according to the user indication information.

Fig. 6 shows a flowchart of a content delivery network CDN scheduling method according to an embodiment of the present disclosure, where the method is applied to a middle station, and as shown in fig. 6, the content delivery network CDN scheduling method includes steps S201, S202, S203.

In step S201, path quality information of at least one target path is received.

The route quality information is used for indicating the route quality of a corresponding target route, and the target route is obtained by the node equipment according to route information provided by at least two Internet service providers ISPs.

In step S202, user perception information is acquired.

The user perception information is used for indicating the sensitivity degree of different users to the path quality.

In step S203, matching is performed according to the user perception information and the path quality information, so as to obtain user path matching information for indicating the correspondence between the user and the target path, and the user path matching information is sent.

In one embodiment of the present disclosure, path quality information may be understood as indicating the transmission effect of a corresponding path when transmitting data traffic. By way of example, the path quality information may include a delay of the corresponding path, a packet loss rate of the corresponding path, and the like.

In one embodiment of the present disclosure, the sensitivity of a user to path quality may be understood as a lowest value for indicating the path quality of a corresponding user-allowed path, or may be understood as an ordering of the lowest value for indicating the path quality of a corresponding user-allowed path among the lowest values of the path qualities of a plurality of user-allowed paths.

In one embodiment of the present disclosure, the user sensing information is acquired, which may be understood as reading the user sensing information acquired in advance, and may be understood as receiving the user sensing information sent by other devices or systems.

In one embodiment of the present disclosure, matching is performed according to user perception information and path quality information to obtain user path matching information for indicating a correspondence between a user and a target path, which may be understood as sequentially allocating, among unallocated target paths, a target path having a transmission effect satisfying a requirement when data traffic is transmitted, indicated by the path quality information, to a user having a highest sensitivity to path quality among unallocated users, to obtain a user and a target path corresponding to each other, and when at least one of the user and the target path is allocated, generating user path matching information for indicating a correspondence between the user and the target path according to the user and the target path corresponding to each other. And matching the user perception information with the path quality information to obtain user path matching information for indicating the corresponding relation between the user and the target path.

In one embodiment of the present disclosure, matching is performed according to user perception information and path quality information to obtain user path matching information for indicating a correspondence between a user and a target path, which may be understood as sequentially allocating, among unallocated target paths, a target path with a worst transmission effect when data traffic is transmitted, indicated by the path quality information, to a user with a lowest sensitivity to path quality, among unallocated users, to obtain a user and a target path, which correspond to each other, and generating, when at least one of the user and the target path is allocated, user path matching information for indicating a correspondence between the user and the target path, according to the user and the target path, which correspond to each other. And matching the user perception information with the path quality information to obtain user path matching information for indicating the corresponding relation between the user and the target path.

In one embodiment of the present disclosure, in step S203, matching is performed according to the user perception information and the path quality information to obtain user path matching information for indicating a correspondence between a user and a target path, which may be implemented by the following steps:

A content delivery network CDN scheduling apparatus according to an embodiment of the present disclosure is described below with reference to fig. 7, where the content delivery network CDN scheduling apparatus is located at a node device. Fig. 7 shows a block diagram of a content delivery network CDN scheduling apparatus 500 according to an embodiment of the disclosure.

As shown in fig. 7, the content delivery network CDN scheduling apparatus 500 includes:

a destination path determining module 501 configured to obtain routing information provided by at least two internet service providers ISPs and determine at least one destination path based on the routing information;

a quality information sending module 502 configured to obtain path quality information of each target path, and send path quality information of at least one target path, where the path quality information is used to indicate path quality of a corresponding target path;

the matching information receiving module 503 is configured to receive user path matching information, where the user path matching information is used to indicate a corresponding relationship between a user and a target path, the user path matching information is obtained by matching a middle platform end according to user perception information and path quality information, and the user perception information is used to indicate sensitivity degrees of different users to path quality;

the traffic data marking module 504 is configured to determine a corresponding user of the traffic data, and mark the traffic data of the corresponding user according to the user path matching information, so as to obtain marked traffic data including a path mark, where the path mark is used to indicate a path for forwarding the marked traffic data.

It will be appreciated by a person skilled in the art that the technical solution described with reference to fig. 7 may be combined with any of the embodiments described with reference to the above, thereby achieving the technical effects achieved by any of the embodiments described above. The details of the foregoing embodiments may be referred to in the description of the foregoing embodiments, and are not described herein in detail.

A content delivery network CDN scheduling apparatus according to an embodiment of the present disclosure is described below with reference to fig. 8, where the content delivery network CDN scheduling apparatus is located at a central station. Fig. 8 shows a block diagram of a content delivery network CDN scheduling apparatus according to an embodiment of the present disclosure.

As shown in fig. 8, the content delivery network CDN scheduling apparatus 600 includes:

a quality information receiving module 601, configured to receive path quality information of at least one target path, where the path quality information is used to indicate path quality of a corresponding target path, and the target path is obtained by a node device according to route information provided by at least two internet service providers ISPs;

a perception information acquisition module 602 configured to acquire user perception information, where the user perception information is used to indicate the sensitivity degree of different users to the path quality;

the matching information sending module 603 is configured to match the path quality information according to the user perception information, so as to obtain user path matching information for indicating the corresponding relation between the user and the target path, and send the user path matching information.

It will be appreciated by a person skilled in the art that the technical solution described with reference to fig. 8 may be combined with any of the embodiments described with reference to the above, thereby achieving the technical effects achieved by any of the embodiments described above. The details of the foregoing embodiments may be referred to in the description of the foregoing embodiments, and are not described herein in detail.

Fig. 9 shows a block diagram of an electronic device according to an embodiment of the present disclosure.

The disclosed embodiments also provide an electronic device, as shown in fig. 9, the electronic device 703 includes at least one processor 701; and a memory 702 communicatively coupled to the at least one processor 701; wherein the memory 702 stores instructions executable by the at least one processor 701, the instructions being executable by the at least one processor 701 to perform the steps of:

As shown in fig. 10, the computer system 800 includes a processing unit 801 that can execute various processes in the embodiments shown in the above figures according to a program stored in a Read Only Memory (ROM) 802 or a program loaded from a storage section 808 into a Random Access Memory (RAM) 803. In the RAM803, various programs and data required for the operation of the system 800 are also stored. The processing unit 801, the ROM802, and the RAM803 are connected to each other by a bus 804. An input/output (I/O) interface 805 is also connected to the bus 804.

The following components are connected to the I/O interface 805: an input portion 806 including a keyboard, mouse, etc.; an output portion 807 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and a speaker; a storage section 808 including a hard disk or the like; and a communication section 809 including a network interface card such as a LAN card, a modem, or the like. The communication section 809 performs communication processing via a network such as the internet. The drive 810 is also connected to the I/O interface 805 as needed. A removable medium 811 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 810 as needed so that a computer program read out therefrom is mounted into the storage section 808 as needed. The processing unit 801 may be implemented as a processing unit such as CPU, GPU, TPU, FPGA, NPU.

In particular, according to embodiments of the present disclosure, the method described above with reference to the drawings may be implemented as a computer software program. By way of example, embodiments of the present disclosure include a computer program product comprising a computer program tangibly embodied on a medium readable thereby, the computer program comprising program code for performing the method of the accompanying drawings. In such an embodiment, the computer program may be downloaded and installed from a network via the communication section 809, and/or installed from the removable media 811. By way of example, embodiments of the present disclosure include a readable storage medium having stored thereon computer instructions which when executed by a processor implement program code for performing the method in the accompanying drawings.

The flowcharts 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 disclosure. In this regard, 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. 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 and/or flowchart illustration, and combinations of blocks in the block diagrams and/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 or modules described in the embodiments of the present disclosure may be implemented by software, or may be implemented by hardware. The units or modules described may also be provided in a processor, the names of which in some cases do not constitute a limitation of the unit or module itself.

As another aspect, the present disclosure also provides a computer-readable storage medium, which may be a computer-readable storage medium contained in the node in the above embodiment; or may be a computer-readable storage medium, alone, that is not assembled into a device. The computer-readable storage medium stores one or more programs for use by one or more processors in performing the methods described in the present disclosure.

The foregoing description is only of the preferred embodiments of the present disclosure and description of the principles of the technology being employed. It will be appreciated by those skilled in the art that the scope of the invention referred to in this disclosure is not limited to the specific combination of features described above, but encompasses other embodiments in which any combination of features described above or their equivalents is contemplated without departing from the inventive concepts described. Exemplary features described above are substituted for features disclosed in (but not limited to) this disclosure with similar functions.

Claims

1. A content delivery network CDN scheduling method, wherein the method is applied to a node device, comprising:

receiving user path matching information, wherein the user path matching information is used for indicating the corresponding relation between a user and a target path, the user path matching information is obtained by matching a middle platform end operated by an operator of a CDN scheduling service provider of a content delivery network with the path quality information according to user perception information, and the user perception information is used for indicating the sensitivity degree of different users to the path quality;

2. The content delivery network CDN scheduling method of claim 1 wherein prior to the obtaining at least one label path from the routing information, the method further comprises:

the obtaining at least one label path according to the routing information includes:

and acquiring the at least one target path according to the updated routing information.

3. The content delivery network CDN scheduling method of claim 1 wherein the obtaining path quality information for each target path comprises:

determining a plurality of paths including the target path according to the routing information, and determining an IP pool corresponding to each path;

4. The content delivery network CDN scheduling method of claim 1 wherein the determining the corresponding user of traffic data comprises:

5. The content delivery network CDN scheduling method of any one of claims 1 to 4, wherein the target path includes at least one of:

6. A content delivery network, CDN, scheduling method applied to a middle station operated by an operator of a content delivery network, CDN, scheduling service provider, comprising;

and matching the path quality information according to the user perception information to obtain user path matching information for indicating the corresponding relation between the user and the target path, and sending the user path matching information.

7. The content delivery network CDN scheduling method of claim 6 wherein the matching the path quality information according to the user awareness information to obtain user path matching information for indicating a correspondence between a user and a target path includes:

and responding to the matching of the order of the target user in the ordered user and the order of the target path in at least one ordered target path, and acquiring target user path matching information for indicating the target user and the target path corresponding to the target user.

8. An electronic device comprising a memory and at least one processor; wherein the memory is for storing one or more computer instructions, wherein the one or more computer instructions are executed by the at least one processor to implement the method steps of any of claims 1-7.

9. A computer readable storage medium having stored thereon computer instructions, which when executed by a processor, implement the method steps of any of claims 1-7.

10. A computer program product comprising computer programs/instructions which, when executed by a processor, implement the method steps of any of claims 1-7.