Content delivery network coverage quality monitoring method and device and computer equipment

Abstract

The invention relates to a content delivery network (CDN) coverage quality monitoring method and device and computer equipment, and relates to the technical field of CDN coverage quality monitoring. The method comprises the following steps: acquiring an initial user IP list corresponding to each edge node in the content distribution network, screening and summarizing user records in the initial user IP list, grouping the user records in the summarized user IP list, performing network detection on active users in the grouped user IP list corresponding to the node to be monitored to obtain detection data corresponding to each group; and determining a network quality score value of each group according to the detection data, determining the group of which the network quality score value is less than a second preset value as a to-be-scheduled group, and generating scheduling indication information. By adopting the method, the monitoring efficiency of the content distribution network in the aspect of coverage quality can be improved.

Description

Technical Field

[0001] The present application relates to the technical field of coverage quality monitoring of content distribution networks, and in particular to a method, apparatus and computer equipment for monitoring coverage quality of content distribution networks. Background Art

[0002] With the rapid development of the Internet, CDN (Content Delivery Network) technology has been widely used in various network services, such as video streaming, web page content loading, file downloading, etc. In the operation of CDN, due to the need to consider various factors such as cost and service capabilities, service providers often schedule cross-operator or cross-region acceleration services for users. However, this cross-operator and cross-region scheduling behavior may be restricted by operators, which will have a negative impact on the quality of acceleration services. At present, the industry usually verifies the acceleration effect by deploying monitoring machines at specific locations and dialing the VIP of the acceleration service.

[0003] However, this method is often unable to fully and accurately reflect the coverage quality of CDN due to the limitations of the deployment scale of monitoring machines, network and regional coverage, resulting in low monitoring efficiency of content distribution network in terms of coverage quality. Summary of the invention

[0004] Based on this, it is necessary to provide a content distribution network coverage quality monitoring method, device, computer equipment, computer-readable storage medium and computer program product that can improve the monitoring efficiency of the content distribution network in terms of coverage quality in response to the above technical problems.

[0005] In a first aspect, an embodiment of the present application provides a method for monitoring the coverage quality of a content distribution network. The method comprises:

[0006] Obtaining an initial user IP list corresponding to each edge node in the content distribution network, screening and summarizing user records in the initial user IP list to obtain a summarized user IP list; the content distribution network is used to provide network acceleration services for users in the user IP list;

[0007] Grouping the user records in the aggregated user IP list to obtain a grouped user IP list; determining a node to be monitored from each edge node, performing network detection on active users in the grouped user IP list corresponding to the node to be monitored, and obtaining detection data corresponding to each group; the detection data includes values ​​of various network quality indicators, and the active user is a user whose activity value is greater than a first preset value;

[0008] Determine the network quality score value of each group according to the detection data, determine the group whose network quality score value is less than the second preset value as the group to be scheduled, and generate scheduling indication information; the scheduling indication information is used to instruct the scheduling system of the content distribution network to perform traffic scheduling on the data link corresponding to the group to be scheduled.

[0009] In one embodiment, the filtering and summarizing of user records in the initial user IP list to obtain a summarized user IP list includes:

[0010] Based on the user IP collection component deployed on the edge node, the initial user IP list is obtained through a list acquisition command;

[0011] Filter the user records in the initial user IP list to obtain a filtered user IP list;

[0012] Based on the IP data aggregation component deployed on the central node of the content distribution network, the filtered user IP lists corresponding to the edge nodes are aggregated to the central node to obtain the aggregated user IP list.

[0013] In one embodiment, the screening of user records in the initial user IP list includes:

[0014] Detecting the connectivity status of each user record in the initial user IP list;

[0015] Identify the converged service type of each user record in the initial user IP list;

[0016] The user records in the initial user IP list are screened according to the connectivity status and the converged service type.

[0017] In one embodiment, the method further comprises:

[0018] Based on a preset data structure, formatting the user records in the aggregated user IP list to obtain a formatted user IP list;

[0019] The same user records in the formatted user IP list are deduplicated to obtain an updated summarized user IP list.

[0020] In one embodiment, before the step of performing network detection on active users in the grouped user IP list corresponding to the node to be monitored, the method further includes:

[0021] Allocating an initialization activity value to each user record in the user IP list;

[0022] Determine a first score corresponding to each user record according to the number of times the same user record in the aggregated user IP list is collected, and determine a second score corresponding to each user record according to the update time of each user record in the aggregated user IP list;

[0023] Performing a weighted summation on the initial activity value, the first score, and the second score to obtain a total activity score corresponding to each user record;

[0024] According to the total activity score, the active user is determined from the grouped user IP list.

[0025] In one embodiment, the detection data includes round-trip delay and packet loss rate, and determining the network quality score value of each packet according to the detection data includes:

[0026] Determine a third score corresponding to each user record according to the packet loss rate corresponding to each user record in the user IP list;

[0027] Determine a fourth score corresponding to each user record according to the round trip delay corresponding to each user record in the user IP list;

[0028] A network quality score of each group is determined according to the third score and the fourth score.

[0029] In a second aspect, the present application also provides a content distribution network coverage quality monitoring device. The device comprises:

[0030] A data collection module is used to obtain an initial user IP list corresponding to each edge node in the content distribution network, screen and summarize the user records in the initial user IP list, and obtain a summarized user IP list; the content distribution network is used to provide network acceleration services for users in the user IP list;

[0031] A detection module is used to group the user records in the summarized user IP list to obtain a grouped user IP list; determine the node to be monitored from each edge node, perform network detection on the active users in the grouped user IP list corresponding to the node to be monitored, and obtain detection data corresponding to each group; the detection data includes the values ​​of various network quality indicators, and the active user is a user whose activity value is greater than a first preset value;

[0032] A data calculation module is used to determine the network quality score value of each group according to the detection data, determine the group whose network quality score value is less than a second preset value as a group to be scheduled, and generate scheduling indication information; the scheduling indication information is used to instruct the scheduling system of the content distribution network to perform traffic scheduling on the data link corresponding to the group to be scheduled.

[0033] In a third aspect, the present application further provides a computer device. The computer device includes a memory and a processor, the memory stores a computer program, and the processor implements the following steps when executing the computer program:

[0034] Obtaining an initial user IP list corresponding to each edge node in the content distribution network, screening and summarizing user records in the initial user IP list to obtain a summarized user IP list; the content distribution network is used to provide network acceleration services for users in the user IP list;

[0035] Grouping the user records in the aggregated user IP list to obtain a grouped user IP list; determining a node to be monitored from each edge node, performing network detection on active users in the grouped user IP list corresponding to the node to be monitored, and obtaining detection data corresponding to each group; the detection data includes values ​​of various network quality indicators, and the active user is a user whose activity value is greater than a first preset value;

[0036] Determine the network quality score value of each group according to the detection data, determine the group whose network quality score value is less than the second preset value as the group to be scheduled, and generate scheduling indication information; the scheduling indication information is used to instruct the scheduling system of the content distribution network to perform traffic scheduling on the data link corresponding to the group to be scheduled.

[0037] In a fourth aspect, the present application further provides a computer-readable storage medium. The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the following steps are implemented:

[0038] Obtaining an initial user IP list corresponding to each edge node in the content distribution network, screening and summarizing user records in the initial user IP list to obtain a summarized user IP list; the content distribution network is used to provide network acceleration services for users in the user IP list;

[0039] Grouping the user records in the aggregated user IP list to obtain a grouped user IP list; determining a node to be monitored from each edge node, performing network detection on active users in the grouped user IP list corresponding to the node to be monitored, and obtaining detection data corresponding to each group; the detection data includes values ​​of various network quality indicators, and the active user is a user whose activity value is greater than a first preset value;

[0040] Determine the network quality score value of each group according to the detection data, determine the group whose network quality score value is less than the second preset value as the group to be scheduled, and generate scheduling indication information; the scheduling indication information is used to instruct the scheduling system of the content distribution network to perform traffic scheduling on the data link corresponding to the group to be scheduled.

[0041] In a fifth aspect, the present application further provides a computer program product. The computer program product includes a computer program, and when the computer program is executed by a processor, the following steps are implemented:

[0042] Obtaining an initial user IP list corresponding to each edge node in the content distribution network, screening and summarizing user records in the initial user IP list to obtain a summarized user IP list; the content distribution network is used to provide network acceleration services for users in the user IP list;

[0043] Grouping the user records in the aggregated user IP list to obtain a grouped user IP list; determining a node to be monitored from each edge node, performing network detection on active users in the grouped user IP list corresponding to the node to be monitored, and obtaining detection data corresponding to each group; the detection data includes values ​​of various network quality indicators, and the active user is a user whose activity value is greater than a first preset value;

[0044] Determine the network quality score value of each group according to the detection data, determine the group whose network quality score value is less than the second preset value as the group to be scheduled, and generate scheduling indication information; the scheduling indication information is used to instruct the scheduling system of the content distribution network to perform traffic scheduling on the data link corresponding to the group to be scheduled.

[0045] The above-mentioned content distribution network coverage quality monitoring method, device, computer equipment, storage medium and computer program product, firstly, the distribution network coverage quality monitoring method obtains the user IP list of each edge node, screens and summarizes the user records, and forms a group list of active users; then, the network detection of active users is performed from the edge node to be monitored, and the detection data of network quality indicators including round-trip delay and packet loss rate are collected, and then the network quality score value of each group is calculated according to these detection data. If the score value is lower than the preset threshold, the group is marked as a group to be scheduled, and scheduling indication information is generated so that the scheduling system can schedule the traffic of its data link; the method of pulling user IP at the edge is adopted, and data cleaning and marking are performed at the edge, and the processing of massive user IP data is completed, which is efficient and easy to expand, covers the network link of the last mile of CDN, can accurately identify the quality anomalies from the user end to the CDN edge node, improves the monitoring efficiency of the content distribution network in terms of coverage quality, and then optimizes the resource utilization of the content distribution network through real-time monitoring and dynamic scheduling of user network quality. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the related technologies, the drawings required for use in the embodiments or the related technical descriptions are briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0047] FIG1 is a diagram showing an application environment of a method for monitoring content distribution network coverage quality in one embodiment;

[0048] Figure 2 It is a flowchart of a method for monitoring the coverage quality of a content distribution network in one embodiment;

[0049] Figure 3 It is a flowchart of a method for monitoring content distribution network coverage quality in another embodiment;

[0050] Figure 4 It is a first structural block diagram of a device for monitoring the coverage quality of a content distribution network in one embodiment;

[0051] Figure 5 It is a second structural block diagram of a content distribution network coverage quality monitoring device in one embodiment;

[0052] FIG6 is a diagram showing the internal structure of a computer device in one embodiment;

[0053] FIG. 7 is a diagram showing the internal structure of a computer device in another embodiment. DETAILED DESCRIPTION

[0054] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0055] It should be noted that the user information (including but not limited to user device information, user personal information, user records, user IP addresses, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant laws, regulations and standards of relevant countries and regions.

[0056] The content distribution network coverage quality monitoring method provided in the embodiment of the present application can be applied in the application environment shown in Figure 1. The terminal 102 communicates with the server 104 through the network.

[0057] The terminal 102 may be, but is not limited to, various personal computers, laptops, smart phones, tablet computers, IoT devices, and portable wearable devices. The IoT devices may be smart speakers, smart TVs, smart air conditioners, smart car-mounted devices, etc. The portable wearable devices may be smart watches, smart bracelets, head-mounted devices, etc. The server 104 may be implemented as an independent server or a server cluster consisting of multiple servers.

[0058] In one embodiment, Figure 2 As shown, a method for monitoring the coverage quality of a content distribution network is provided, and the method is applied to the terminal 102 in FIG. 1 as an example for description, and includes the following steps:

[0059] S201, obtaining an initial user IP list corresponding to each edge node in the content distribution network, screening and summarizing user records in the initial user IP list, and obtaining a summarized user IP list.

[0060] The user IP list includes a user record consisting of at least one user's IP address and other information.

[0061] Among them, the content distribution network is used to provide network acceleration services for users in the user IP list.

[0062] S202, grouping the user records in the aggregated user IP list to obtain a grouped user IP list; determining the node to be monitored from each edge node, performing network detection on the active users in the grouped user IP list corresponding to the node to be monitored, and obtaining detection data corresponding to each group.

[0063] The detection data includes the values ​​of various network quality indicators, such as the operator's Ping RTT (Round-TripTime), packet loss rate, etc. Active users are users whose activity values ​​are greater than a first preset value; the first preset value is a threshold set for activity, such as 50.

[0064] The grouping is based on the operator and region information corresponding to different user records, for example, operator A in region FJ, operator A in region ZJ.

[0065] Among them, network detection can be implemented using ICMP (Internet Control Message Protocol) Ping.

[0066] S203, determining a network quality score value of each packet according to the detection data, determining a packet whose network quality score value is less than a second preset value as a packet to be scheduled, and generating scheduling indication information.

[0067] The second preset value is a threshold set for the network quality score value, such as 60 points.

[0068] The scheduling indication information is used to instruct a scheduling system of the content distribution network to perform traffic scheduling on a data link corresponding to a packet to be scheduled.

[0069] In the above-mentioned content distribution network coverage quality monitoring method, first, the distribution network coverage quality monitoring method obtains the user IP list of each edge node, screens and summarizes the user records, and forms a group list of active users; then, network detection is performed on the active users from the edge node to be monitored, and detection data of network quality indicators including round-trip delay and packet loss rate are collected, and then the network quality score value of each group is calculated based on these detection data. If the score value is lower than the preset threshold, the group is marked as a to-be-scheduled group, and scheduling indication information is generated so that the scheduling system can schedule the traffic of its data link; the method of pulling user IP at the edge is adopted, and data cleaning and marking are performed at the edge, so as to complete the processing of massive user IP data, which is efficient and easy to expand, covers the network link of the last mile of CDN, can accurately identify the quality anomalies from the user end to the CDN edge node, and improves the monitoring efficiency of the content distribution network in terms of coverage quality, and then optimizes the resource utilization of the content distribution network through real-time monitoring and dynamic scheduling of user network quality.

[0070] In one of the embodiments, user records in an initial user IP list are screened and aggregated to obtain an aggregated user IP list, including: based on a user IP collection component deployed on an edge node, obtaining the initial user IP list through a list acquisition command; screening the user records in the initial user IP list to obtain a screened user IP list; based on an IP data aggregation component deployed on a central node of a content distribution network, aggregating the screened user IP lists corresponding to each edge node to the central node to obtain an aggregated user IP list.

[0071] The list acquisition command may be a Linux command, such as the command “ss -nt 'sport =: specified port”’.

[0072] Among them, the user IP collection component is deployed at the edge node of the content distribution network, which is responsible for collecting the IP addresses of active users in real time. This component extracts link information by executing system commands, records user IP and its access time, ensures the accuracy and real-time nature of basic data, and supports subsequent data analysis and network monitoring.

[0073] Among them, the IP data aggregation component is located in the central node of the content distribution network and is used to integrate the user IP data of each edge node. This component is used to summarize the IP lists of different nodes, and form a unified data structure through deduplication and format conversion to facilitate the distribution and detection of the list.

[0074] In this embodiment, firstly, a user IP collection component deployed on an edge node is used to execute a specific list acquisition command to obtain an initial user IP list, and then the initial list is screened to remove invalid or irrelevant user records to form a screened user IP list; finally, an IP data aggregation component deployed on a central node of a content distribution network is used to aggregate the screening results of each edge node to generate a final user IP list; by centrally integrating user IP data, efficient use of network resources is ensured, and user records that can be used for detection are screened and aggregated from complex IP addresses, thereby improving the monitoring efficiency of the content distribution network.

[0075] In one of the embodiments, user records in an initial user IP list are screened, including: detecting the connectivity status of each user record in the initial user IP list; identifying the fusion service type of each user record in the initial user IP list; and screening the user records in the initial user IP list according to the connectivity status and the fusion service type.

[0076] The process of determining the connectivity status includes: at the edge node, the initial list of user IPs needs to be preliminarily screened. Through ICMP Ping, whether the user IP is connected is detected. If not, the user record IP is discarded.

[0077] The process of determining the integrated service type includes: detecting the connectivity of IP port 80. If it is connected, it is considered that the IP may be the IP of the integrated CDN manufacturer and is discarded.

[0078] In this embodiment, the connectivity status of each user record is first detected to ensure the validity of the required user record, and then the fusion service type of the user record is identified, and then the user records in the initial user IP list are screened; this technical solution effectively reduces the interference of invalid data by screening user IPs based on connectivity status and fusion service type, and prepares for the subsequent distribution and detection of IP lists.

[0079] In one of the embodiments, the method further includes: formatting the user records in the aggregated user IP list based on a preset data structure to obtain a formatted user IP list; deduplicating identical user records in the formatted user IP list to obtain an updated aggregated user IP list.

[0080] Exemplarily, the central IP data aggregation component pulls the user IP data file from each edge user IP collection component, formats and deduplicates the user IP, and stores it in the storage system, ultimately forming a complete user IP list data.

[0081] In this embodiment, the central IP data aggregation component first pulls the user IP data file from each edge user IP collection component, and then formats the collected user records based on the preset data structure to make them conform to the unified structural standard. Next, the formatted user IP list is deduplicated to remove duplicate user records to obtain an updated aggregated user IP list. Finally, the formatted and deduplicated user IP list is stored in the storage system to form a new aggregated user IP list; this effectively improves the consistency and accuracy of the data, reduces the interference of redundant information, and facilitates the subsequent distribution and detection of IP lists.

[0082] In one of the embodiments, before the step of performing network detection on active users in the grouped user IP list corresponding to the node to be monitored, the method also includes: assigning an initialization activity value to each user record in the user IP list; determining a first score corresponding to each user record based on the number of collection times of the same user record in the aggregated user IP list, and determining a second score corresponding to each user record based on the update time of each user record in the aggregated user IP list; performing weighted summation of the initialization activity value, the first score, and the second score to obtain a total activity score corresponding to each user record; and determining active users from the grouped user IP list based on the total activity score.

[0083] Among them, the process of determining the first score can be: according to the collection times field of the user IP, calculate the activity points = collection times × 5; the process of determining the second score can be: if the user IP is not updated for a long time, deduct the active user IP activity, the deduction value = (current second timestamp - collection second timestamp) / 3600) × 2; the weighted sum can be: initialization value + activity points - time decay = activity value.

[0084] The process of determining active users may be: grouping the user IP list according to business needs (such as region and operator grouping), and screening the top N user IP lists in terms of activity in each group.

[0085] In this embodiment, an initialization activity value is first assigned to each user record in the user IP list, and then a first score is calculated according to the number of collection times of the same user record in the aggregated user IP list. At the same time, a second score is calculated according to the update time of the user record. Subsequently, the initialization activity value, the first score and the second score are weightedly summed to obtain a total activity score for each user record, so as to filter out active users from the grouped user IP list. This method can accurately identify active users, ensure the targeted monitoring and detection, and thus improve the monitoring efficiency of the content distribution network in terms of coverage quality.

[0086] In one of the embodiments, the detection data includes round-trip delay and packet loss rate, and the network quality score value of each group is determined based on the detection data, including: determining a third score corresponding to each user record based on the packet loss rate corresponding to each user record in the user IP list; determining a fourth score corresponding to each user record based on the round-trip delay corresponding to each user record in the user IP list; and determining the network quality score value of each group based on the third score and the fourth score.

[0087] The calculation process of the third score can be: the node covers the user IP region, the operator's packet loss quality score calculation formula = 100 - 100 × max (avg (20th percentile packet loss rate + 35th percentile packet loss rate + 50th percentile packet loss rate), packet loss upper limit) / packet loss upper limit, where the percentile packet loss rate calculation = quantile (percentile value, list (1-number of packets sent / number of packets received)).

[0088] The calculation process of the fourth score may be: the calculation formula of the node covering the user IP region and the operator's RTT quality score = 100 - 100×max(avg(rtt), rtt upper limit) / rtt upper limit.

[0089] The calculation process of the network quality score value can be: the node covers the user IP region, the operator's comprehensive quality score calculation formula = min (packet loss quality score, RTT quality score).

[0090] In this embodiment, the third score of each user record is first calculated to reflect the poor user experience; then, the fourth score is determined according to the round-trip delay to characterize the impact of the network response speed; finally, the network quality score of each group can be obtained by combining the third score and the fourth score, and a lower score indicates poor network quality; through this technical solution, the quality of the packet network can be accurately quantified, and an objective network performance evaluation can be provided for different regions or operators, which is convenient for subsequent monitoring and adjustment.

[0091] In another embodiment, Figure 3 As shown, a method for monitoring the coverage quality of a content distribution network is provided, comprising the following steps:

[0092] S301, obtaining an initial user IP list corresponding to each edge node in the content distribution network, based on a user IP collection component deployed on the edge node, obtaining the initial user IP list through a list acquisition command;

[0093] S302, detecting the connectivity status of each user record in the initial user IP list; identifying the converged service type of each user record in the initial user IP list;

[0094] S303, filtering user records in the initial user IP list according to the connectivity status and the converged service type to obtain a filtered user IP list;

[0095] S304, based on the IP data aggregation component deployed on the central node of the content distribution network, aggregate the filtered user IP lists corresponding to each edge node to the central node to obtain an aggregated user IP list;

[0096] S305, grouping the user records in the aggregated user IP list to obtain a grouped user IP list; determining a node to be monitored from each edge node, performing network detection on active users in the grouped user IP list corresponding to the node to be monitored, and obtaining detection data corresponding to each group;

[0097] S306, determining a third score corresponding to each user record according to a packet loss rate corresponding to each user record in the user IP list; determining a fourth score corresponding to each user record according to a round trip delay corresponding to each user record in the user IP list;

[0098] S307, determining a network quality score of each group according to the third score and the fourth score; determining a group whose network quality score is less than a second preset value as a group to be scheduled, and generating scheduling indication information.

[0099] It should be noted that the specific definitions of the above steps can be found in the above specific definitions of a content distribution network coverage quality monitoring method, which will not be repeated here.

[0100] The following describes in detail a method for monitoring the coverage quality of a content distribution network using a specific embodiment. It is worth noting that the following description is merely an exemplary description and is not a specific limitation to the application.

[0101] The content distribution network coverage quality monitoring method provided in the embodiment of the present application collects user IP addresses at the CDN edge node, and performs data cleaning and screening on these IP addresses to identify a valid user IP list that can be used to accelerate quality detection. Subsequently, the screened user IP list is aggregated to the central node. The central node distributes the user IP list to each edge node according to the scheduling strategy of the monitoring machine. Inside the edge node, the monitoring machine pings the user IP to collect key network performance data such as round-trip time (RTT) and packet loss rate. By using statistical methods, the embodiment of the present application can calculate the user coverage quality score of the edge node for a specific area and network. These quality scores will be provided to the CDN scheduling system so that it can perform intelligent scheduling based on real-time network conditions, thereby achieving a better CDN acceleration effect.

[0102] Among them, CDN (Content Delivery Network) adds a new layer of network architecture to the existing Internet, allowing users to obtain the required content nearby, thereby improving user access response speed and hit rate. CDN coverage provides acceleration services for specific areas and network users using designated CDN edge nodes.

[0103] The content distribution network coverage quality monitoring method provided in the embodiment of the present application includes a user IP data collection process, a user IP detection process and a data calculation process, which are specifically as follows.

[0104] (1) The user IP data collection process includes:

[0105] The process of collecting, cleaning and marking edge user IPs is as follows:

[0106] Step 1: Scan the machine network connection information to obtain the initial user IP list.

[0107] When CDN provides acceleration services to network users, users connect to the specific port of the CDN edge server through the network. The user IP collection component deployed on the CDN edge server obtains the initial list of user IPs connected to the specified port of the local machine by using the Linux command 'ss -nt 'sport = : specified port'.

[0108] Step 2: Traverse the user IP list and filter the connectable IPs.

[0109] Due to various reasons such as firewall restrictions, network provider routing restrictions, host sleep / shutdown, etc., the user IP may not be able to be reversely detected. Therefore, at the edge node, it is necessary to preliminarily screen the initial list of user IPs. Through ICMPPing, check whether the user IP is connected. If not, the user IP is discarded.

[0110] Step 3: Exclude the fusion CDN IP.

[0111] Due to the existence of CDN fusion services, other CDN vendors may access the edge nodes of this CDN through the back-to-origin strategy, and the IPs of such fusion CDN vendors need to be filtered. Generally speaking, CDN vendors will open port 80 by default. Therefore, by detecting the connectivity of IP port 80, if it is connected, it is considered that the IP may be from a fusion CDN vendor and will be discarded.

[0112] Step 4: User IP marking area and network affiliation information.

[0113] For the cleaned user IP list, use the IP library data to mark the region and operator information to which the IP belongs.

[0114] Step 5: User IP data persistence. User IP data is finally persisted to the file system.

[0115] The central IP data is aggregated as follows:

[0116] Due to the characteristics of CDN, the same user may access multiple edge nodes, so it is necessary to deduplicate and aggregate user IPs. The central IP data aggregation component pulls user IP data files from each edge user IP collection component, formats and deduplicates the user IPs, and stores them in the storage system, ultimately forming a complete user IP list data. The data structure is as follows:

[0117]

[0118] The number of collections indicates the cumulative number of times the user's IP is collected by the edge user IP collection component, which is used for subsequent IP activity calculations.

[0119] (2) User IP detection process:

[0120] Step 1: Detect node confirmation.

[0121] First, confirm the edge cache node whose coverage quality needs to be monitored. According to the region and operator range that the node is to cover in the business plan, query the initial user IP list from the user IP list.

[0122] Step 2: Confirm the user IP list.

[0123] Since the initial user IP list is usually long, it is necessary to select some user IPs for dialing test. This solution designs a method for calculating user IP activity to filter out user IPs with good activity and capable of reverse detection. Activity calculation method:

[0124] 1) Initialization: Assign an initial active value to each IP, such as 100;

[0125] 2) Active point counting: According to the collection times field of the user IP, calculate the active points = collection times × 5;

[0126] 3) Time decay: If the user IP is not updated for a long time, the user IP activity will be deducted, and the deduction value = (current second timestamp - collection second timestamp) / 3600) × 2;

[0127] 4) Activity ranking: initialization value + activity points - time decay = activity value.

[0128] According to business needs, the user IP list is grouped (such as region and operator grouping) and the user IP list with the top N activity levels in each group is filtered.

[0129] Step 3: Send the user IP list.

[0130] Send the grouped user IP list to the edge cache node in step 1.

[0131] Step 4: Network detection.

[0132] The edge cache node initiates ICMP Ping detection on the grouped user IP list at a fixed period.

[0133] Step 5: Data collection.

[0134] After the edge node completes the detection, it can obtain the Ping RTT and packet loss rate data from the node to each target region and operator, and report the data to the central data calculation module. The data structure is as follows:

[0135]

[0136] (3) Data calculation process:

[0137] The calculation process of node coverage area and operator quality data is as follows:

[0138] Step 1: Group the data by node-user IP region-user IP operator dimensions.

[0139] Step 2: The packet loss quality score calculation formula for the node coverage user IP region and operator = 100 - 100 × max(avg(20th percentile packet loss rate + 35th percentile packet loss rate + 50th percentile packet loss rate), packet loss upper limit) / packet loss upper limit, where the percentile packet loss rate calculation = quantile(percentile value, list(1-number of packets sent / number of packets received)).

[0140] Step 3: The calculation formula for the RTT quality score of the node covering the user IP region and the operator is 100 - 100 × max(avg(rtt), rtt upper limit) / rtt upper limit.

[0141] Step 4: The calculation formula for the comprehensive quality score of the node covering the user IP region and the operator = min (packet loss quality score, RTT quality score).

[0142] Step 5: Through the above calculations, we can obtain the comprehensive quality scores of the nodes covering various regions and operators. Set the abnormal threshold of the comprehensive quality score. The CDN traffic scheduling system will schedule traffic for the coverage links with scores below the threshold based on the comprehensive quality scores of the operators in various regions covered by the nodes.

[0143] The following describes in detail a method for monitoring the coverage quality of a content distribution network using a specific embodiment. It is worth noting that the following description is merely an exemplary description and is not a specific limitation to the application.

[0144] The content distribution network coverage quality monitoring method provided in the embodiment of the present application includes:

[0145] Step 1: The edge user IP collection component is deployed on two CDN edge servers, A and B.

[0146] Step 2: Machines A and B use Linux's ss -nt 'sport = :80' to obtain the initial user IP list, and filter out the cleaned user IP list through reverse detection and fusion CDN filtering mechanisms. The user IP list is marked with the region and operator.

[0147] It should be noted that the region in the embodiment of the present application can be an administrative or geographical area such as a province or state. The province can be region FJ (representing Fujian) or region ZJ (representing Zhejiang); the operator refers to an organization or enterprise that provides communication services, such as operator A (representing telecommunications) or operator B (representing mobile).

[0148] Assume that after cleaning and marking, the persistent user IP list of servers A and B is as follows:

[0149] Server A is as follows:

[0150]

[0151] Server B: as shown below:

[0152]

[0153] Step 3: The central IP data aggregation component obtains the user IP list from server A and server B respectively. The final aggregated complete user IP data is as follows:

[0154]

[0155] Step 4: Assume that "Node 1 in city FZ" is used as a CDN edge node, covering the user area of ​​operator A in region FJ (such as Fujian Telecom) and the user area of ​​operator A in region ZJ (such as Zhejiang Telecom). The user detection module needs to filter out N user IPs of operator A in region FJ and operator A in region ZJ from the user IP data for coverage quality detection. Through activity calculation, the user IP activity value is obtained as follows:

[0156]

[0157] Assuming that two user IPs of operator A in region FJ and two user IPs of operator A in region ZJ are selected, the highly active 1.1.1.1, 2.2.2.2, 3.3.3.3, and 6.6.6.6 are selected and sent to the CDN edge node of node 1 in city FZ for detection.

[0158] Step 5: Node 1 CDN edge node in city FZ initiates ICMP Ping detection. The detection results are as follows:

[0159]

[0160] Step 6: Group the data by “node-user IP region-user IP operator” and calculate the packet loss quality score, RTT quality score, and comprehensive quality score respectively.

[0161] Assuming the packet loss limit is 10% and the RTT limit is 50ms, use the packet loss formula: 100 - 100 × max(avg(20th percentile packet loss rate + 35th percentile packet loss rate + 50th percentile packet loss rate), packet loss limit) / packet loss limit.

[0162] RTT score formula: 100 - 100 × max(avg(rtt), rtt upper limit) / rtt upper limit;

[0163] Specifically, the scores of operators from nodes to various regions are calculated respectively:

[0164] Node 1 of city FZ - region FJ - operator A, packet loss quality score = 0;

[0165] Node 1 of city FZ - region ZJ - operator A, packet loss quality score = 100;

[0166] Node 1 of city FZ - region FJ - operator A, RTT quality score = 100;

[0167] Node 1 of city FZ - region ZJ - operator A, RTT quality score = 100;

[0168] Node 1 of city FZ - region FJ - operator A, comprehensive quality score = 0;

[0169] Node 1 of city FZ - Region ZJ - Operator A, comprehensive quality score = 100.

[0170] Assume that the abnormal threshold of the comprehensive quality score is 50, and the quality score of Node 1 of City FZ - Region FJ - Operator A is 0, which is lower than the abnormal threshold. This indicates that the node network quality of users in Region FJ Operator A area accessing Node 1 of City FZ is poor. The CDN traffic scheduling system schedules Node 1 of City FZ to cover the coverage link of Region FJ - Operator A.

[0171] The content distribution network coverage quality monitoring method provided in the embodiment of the present application uses CDN edge nodes to collect user IP addresses, and performs data cleaning and screening to identify a valid user IP list that can be used to accelerate quality detection; the screened user IP list is aggregated to the central node, and then the user IP list is distributed to each edge node according to the scheduling strategy of the monitoring machine; inside the edge node, the monitoring machine pings the user IP to collect key network performance data, such as round-trip time (RTT) and packet loss rate; and statistical methods are used to calculate the user coverage quality score of the edge node for a specific area and network, and these quality scores will be provided to the CDN scheduling system so that it can perform intelligent scheduling according to the real-time network conditions.

[0172] The content distribution network coverage quality monitoring method provided in the embodiment of the present application can monitor the coverage quality of CDN more comprehensively and accurately by collecting and analyzing user IP addresses, thereby achieving a better CDN acceleration effect; by using statistical methods to calculate the user coverage quality score, real-time monitoring and intelligent scheduling of network conditions can be achieved, thereby improving service quality and user experience; it can be widely used in various network services, such as video streaming, web page content loading, file downloading, etc., and has broad application value and commercial prospects.

[0173] At present, most CDN monitoring solutions are based on dialing CDN nodes. The innovation of the content distribution network coverage quality monitoring method provided by the embodiment of the present application is that it adopts the method of pulling user IP at the edge, and performs data cleaning and marking at the edge. This method completes the processing of massive user IP data on the edge node, which is not only efficient but also easy to expand. After the IP data converges at the center, the data is sent to the edge node according to the coverage plan, and the user IP reverse detection is performed, thereby realizing the quality monitoring of the coverage user area by the edge node.

[0174] Compared with the prior art, the main advantage of the content distribution network coverage quality monitoring method provided by the embodiment of the present application is that the prior art mainly deploys a monitoring machine at a specific network location to dial the VIP of the acceleration service to verify the acceleration effect. However, this method is limited by the deployment scale of the monitoring machine, the network and the regional coverage. Not only is the monitoring cost high, but the effect is limited, and it is impossible to fully monitor the entire link of the user in accessing the edge node.

[0175] In contrast, the content distribution network coverage quality monitoring method provided in the embodiment of the present application can simulate the network path of the user network accessing the edge node on the edge node, covering the network link of the last mile of the CDN, and can accurately identify the quality anomalies from the user end to the CDN edge node. This method not only improves the comprehensiveness and accuracy of monitoring, but also greatly reduces the monitoring cost, thereby improving the CDN acceleration effect and user experience, and has high practical value.

[0176] It should be understood that, although the various steps in the flowcharts involved in the above-mentioned embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps does not have a strict order restriction, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above-mentioned embodiments can include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily to be carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0177] Based on the same inventive concept, the embodiment of the present application also provides a content distribution network coverage quality monitoring device for implementing the content distribution network coverage quality monitoring method involved above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above method, so the specific limitations in the embodiments of one or more content distribution network coverage quality monitoring devices provided below can refer to the limitations of the content distribution network coverage quality monitoring method above, and will not be repeated here.

[0178] In one embodiment, Figure 4 As shown, a content distribution network coverage quality monitoring device is provided, including: a data collection module 401, a detection module 402, and a data calculation module 403, wherein:

[0179] The data collection module 401 is used to obtain the initial user IP list corresponding to each edge node in the content distribution network, filter and summarize the user records in the initial user IP list, and obtain a summarized user IP list; the content distribution network is used to provide network acceleration services for users in the user IP list;

[0180] The detection module 402 is used to group the user records in the summarized user IP list to obtain a grouped user IP list; determine the node to be monitored from each edge node, perform network detection on the active users in the grouped user IP list corresponding to the node to be monitored, and obtain detection data corresponding to each group; the detection data includes the values ​​of various network quality indicators, and the active user is a user whose activity value is greater than a first preset value;

[0181] The data calculation module 403 is used to determine the network quality score value of each group according to the detection data, determine the group whose network quality score value is less than the second preset value as the group to be scheduled, and generate scheduling indication information; the scheduling indication information is used to instruct the scheduling system of the content distribution network to perform traffic scheduling on the data link corresponding to the group to be scheduled.

[0182] In one of the embodiments, the device is used to: based on a user IP collection component deployed on an edge node, obtain an initial user IP list through a list acquisition command; filter the user records in the initial user IP list to obtain a filtered user IP list; based on an IP data aggregation component deployed on a central node of a content distribution network, aggregate the filtered user IP lists corresponding to each edge node to the central node to obtain an aggregated user IP list.

[0183] In one of the embodiments, the device is used to: detect the connectivity status of each user record in the initial user IP list; identify the fusion service type of each user record in the initial user IP list; and filter the user records in the initial user IP list according to the connectivity status and fusion service type.

[0184] In one of the embodiments, the device is used to: format the user records in the aggregated user IP list based on a preset data structure to obtain a formatted user IP list; deduplicate the same user records in the formatted user IP list to obtain an updated aggregated user IP list.

[0185] In one of the embodiments, the device is used to: assign an initialization activity value to each user record in a user IP list; determine a first score corresponding to each user record based on the number of times the same user record in the aggregated user IP list is collected, and determine a second score corresponding to each user record based on the update time of each user record in the aggregated user IP list; perform weighted summation of the initialization activity value, the first score, and the second score to obtain a total activity score corresponding to each user record; and determine active users from the grouped user IP list based on the total activity score.

[0186] In one of the embodiments, the device is used to: determine a third score corresponding to each user record based on a packet loss rate corresponding to each user record in a user IP list; determine a fourth score corresponding to each user record based on a round-trip delay corresponding to each user record in the user IP list; and determine a network quality score value for each group based on the third score and the fourth score.

[0187] In one embodiment, Figure 5 As shown, a content distribution network coverage quality monitoring device is provided, also known as a content distribution network coverage quality monitoring system, which is mainly composed of three modules: a data collection module, a detection module, and a data calculation module.

[0188] Data collection module: This module consists of a user IP collection component deployed at the edge and an IP data aggregation component at the center. The user IP collection component at the edge is responsible for IP data collection and cleaning, while the central IP data aggregation component is responsible for unified IP aggregation, deduplication, formatting and other processing.

[0189] Detection module: After obtaining the user IP list from the data collection module, this module sends the network detection task to the edge node according to the coverage of CDN acceleration. The monitoring machine of the edge node initiates a ping detection of the user IP, collects RTT and packet loss rate data, and transmits it back.

[0190] Data calculation module: This module calculates the network quality score from the detection initiation node to the user IP area and operator based on the user IP RTT and packet loss rate data detected by the detection module, as a quality assessment of the user area covered by the node.

[0191] Each module in the above-mentioned content distribution network coverage quality monitoring device can be implemented in whole or in part by software, hardware and their combination. Each of the above-mentioned modules can be embedded in or independent of the processor in the computer device in the form of hardware, or can be stored in the memory in the computer device in the form of software, so that the processor can call and execute the corresponding operations of each of the above modules.

[0192] In one embodiment, a computer device is provided, which may be a server, and its internal structure diagram may be shown in FIG6. The computer device includes a processor, a memory, an input / output interface (Input / Output, referred to as I / O) and a communication interface. The processor, the memory and the input / output interface are connected via a system bus, and the communication interface is connected to the system bus via the input / output interface. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store data. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a method for monitoring the coverage quality of a content distribution network is implemented.

[0193] In one embodiment, a computer device is provided, which may be a terminal, and its internal structure diagram may be shown in FIG7. The computer device includes a processor, a memory, an input / output interface, a communication interface, a display unit, and an input device. The processor, the memory, and the input / output interface are connected via a system bus, and the communication interface, the display unit, and the input device are connected to the system bus via the input / output interface. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal in a wired or wireless manner, and the wireless manner may be implemented through WIFI, a mobile cellular network, NFC (near field communication) or other technologies. When the computer program is executed by the processor, a method for monitoring the coverage quality of a content distribution network is implemented. The display unit of the computer device is used to form a visually visible picture, which may be a display screen, a projection device, or a virtual reality imaging device. The display screen can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device can be a touch layer covering the display screen, or a button, trackball or touchpad set on the computer device shell, or an external keyboard, touchpad or mouse.

[0194] Those skilled in the art will understand that the structures shown in FIGS. 6 and 7 are merely block diagrams of partial structures related to the scheme of the present application, and do not constitute a limitation on the computer device to which the scheme of the present application is applied. The specific computer device may include more or fewer components than those shown in the figures, or combine certain components, or have a different arrangement of components.

[0195] In one embodiment, a computer device includes a memory and a processor. The memory stores a computer program. When the processor executes the computer program, the steps in the above method embodiments are implemented.

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

[0197] In one embodiment, a computer program product is provided, including a computer program, which implements the steps in the above method embodiments when executed by a processor.

[0198] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but are not limited to this.

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

[0200] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be construed as limiting the scope of the present application. It should be noted that, for a person of ordinary skill in the art, several modifications and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A method for monitoring the coverage quality of a content distribution network, characterized in that: The method comprises: Obtaining an initial user IP list corresponding to each edge node in the content distribution network, screening and summarizing user records in the initial user IP list to obtain a summarized user IP list; the content distribution network is used to provide network acceleration services for users in the user IP list; Grouping the user records in the aggregated user IP list to obtain a grouped user IP list; determining a node to be monitored from each edge node, performing network detection on active users in the grouped user IP list corresponding to the node to be monitored, and obtaining detection data corresponding to each group; the detection data includes values ​​of various network quality indicators, and the active user is a user whose activity value is greater than a first preset value; Determine the network quality score value of each group according to the detection data, determine the group whose network quality score value is less than the second preset value as the group to be scheduled, and generate scheduling indication information; the scheduling indication information is used to instruct the scheduling system of the content distribution network to perform traffic scheduling on the data link corresponding to the group to be scheduled.

2. The method according to claim 1, characterized in that The user records in the initial user IP list are screened and summarized to obtain a summarized user IP list, including: Based on the user IP collection component deployed on the edge node, the initial user IP list is obtained through a list acquisition command; Filter the user records in the initial user IP list to obtain a filtered user IP list; Based on the IP data aggregation component deployed on the central node of the content distribution network, the filtered user IP lists corresponding to the edge nodes are aggregated to the central node to obtain the aggregated user IP list.

3. The method according to claim 2, characterized in that The screening of user records in the initial user IP list includes: Detecting the connectivity status of each user record in the initial user IP list; Identify the converged service type of each user record in the initial user IP list; The user records in the initial user IP list are screened according to the connectivity status and the converged service type.

4. The method according to claim 1, characterized in that: The method further comprises: Based on a preset data structure, formatting the user records in the aggregated user IP list to obtain a formatted user IP list; The same user records in the formatted user IP list are deduplicated to obtain an updated summarized user IP list.

5. The method according to claim 1, characterized in that Before the step of performing network detection on active users in the grouped user IP list corresponding to the node to be monitored, the method further includes: Allocating an initialization activity value to each user record in the user IP list; Determine a first score corresponding to each user record according to the number of times the same user record in the aggregated user IP list is collected, and determine a second score corresponding to each user record according to the update time of each user record in the aggregated user IP list; Performing a weighted summation on the initial activity value, the first score, and the second score to obtain a total activity score corresponding to each user record; According to the total activity score, the active user is determined from the grouped user IP list.

6. The method according to claim 1, characterized in that The detection data includes round-trip delay and packet loss rate, and determining the network quality score value of each packet according to the detection data includes: Determine a third score corresponding to each user record according to the packet loss rate corresponding to each user record in the user IP list; Determine a fourth score corresponding to each user record according to the round trip delay corresponding to each user record in the user IP list; A network quality score of each group is determined according to the third score and the fourth score.

7. A content distribution network coverage quality monitoring device, characterized in that: The device comprises: A data collection module is used to obtain an initial user IP list corresponding to each edge node in the content distribution network, screen and summarize the user records in the initial user IP list, and obtain a summarized user IP list; the content distribution network is used to provide network acceleration services for users in the user IP list; A detection module is used to group the user records in the summarized user IP list to obtain a grouped user IP list; determine the node to be monitored from each edge node, perform network detection on the active users in the grouped user IP list corresponding to the node to be monitored, and obtain detection data corresponding to each group; the detection data includes the values ​​of various network quality indicators, and the active user is a user whose activity value is greater than a first preset value; A data calculation module is used to determine the network quality score value of each group according to the detection data, determine the group whose network quality score value is less than a second preset value as a group to be scheduled, and generate scheduling indication information; the scheduling indication information is used to instruct the scheduling system of the content distribution network to perform traffic scheduling on the data link corresponding to the group to be scheduled.

8. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 6 are implemented.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 6 are implemented.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 6 are implemented.

Images