# US 11,121,939 B2 · Method and device for generating CDN coverage scheme, and computer-readable storage medium and computer device thereof

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 11,121,939 B2
- Document ID: US11121939B2
- Status: Granted
- Kind: B2
- Application number: 16/605,984
- Filed: 2018-06-28
- Published: 2020-02-13
- Granted: 2021-09-14
- Earliest claimed: 2017-06-29
- Assignees: Guizhou Baishancloud Technology Co., Ltd.
- Applicants: Guizhou Baishancloud Technology Co., Ltd.
- Inventors: Lijia Fu; Hui Miao
- Web page: https://patentgrep.com/patent/US11121939B2

## CPC

- H04L 41/145: {involving simulating, designing, planning or modelling of a network}
- H04L 41/0816: the condition being an adaptation, e.g. in response to network events
- H04L 41/5009: Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
- H04L 67/61: taking into account QoS or priority requirements
- H04L 43/0805: by checking availability
- H04L 43/10: Active monitoring, e.g. heartbeat, ping or trace-route
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method for generating a content delivery network (CDN) coverage scheme includes determining that a target area meets a node quality re-evaluation condition, calculating node quality evaluation data in the target area, calculating an area coverage list according to the node quality evaluation data and one or more node coverage parameters, and generating a coverage scheme of the target area according to the area coverage list and one or more area coverage parameters.

## Claims

### Claim 1

A method for generating a content delivery network (CDN) coverage scheme of a target area, the CDN coverage scheme mapping relationships between network areas and Internet protocol (IP) addresses of network servers, the method comprising:
determining that the target area meets a node quality re-evaluation condition,
wherein the target area comprises one or more network areas, and
wherein the determining performed automatically is based on a current condition of the target area;
responsive to the determining, calculating node quality evaluation data in the target area;
calculating an area coverage list according to the node quality evaluation data and one or more node coverage parameters, the area coverage list being associated with the target area and including a plurality of candidate nodes; and
generating, based on the area coverage list and area coverage parameters, the CDN coverage scheme of the target area, the area coverage parameters comprising a node coverage scheme, an area bandwidth capacity, and a node bandwidth capacity, and generating the coverage scheme of the target area comprising:
selecting, in a specified order and from the plurality of candidate nodes of the area coverage list, one or more nodes having associated one or more highest quality scores until a total amount of one or more node bandwidth capacities corresponding to the selected one or more nodes is greater than the area bandwidth capacity,
the specified order being based on quality scores of the plurality of candidate nodes according to the node coverage scheme.

### Claim 2 (depends on 1)

The method according to claim 1, wherein determining that the target area meets the node quality re-evaluation condition includes determining at least one of:
that CDN coverage scheme initialization information is received and the CDN coverage scheme is triggered to execute an initialization task;
that a new node is added to the target area; or
that a service quality of the target area is lower than a preset quality condition.

### Claim 3 (depends on 1)

The method according to claim 1, wherein calculating the node quality evaluation data in the target area comprises:
evaluating IP addresses of nodes in the target area and calculating quality data of the IP addresses;
for each node, calculating quality evaluation data of the node in each network area of the target area, the quality evaluation data of the node in a network area being an average value of the quality data of the IP addresses managed by the node in the network area, and
combining the quality evaluation data of the nodes to obtain the node quality evaluation data in the target area.

### Claim 4 (depends on 3)

The method according to claim 3, wherein evaluating an IP address and calculating the quality data of the IP address include at least one of:
performing PING detection on the IP address by a detection proxy, and calculating PING parameters of the IP address as the quality data of the IP address; or
configuring the IP address to the target area by a third-party test platform to provide service, and calculating third-party performance and third-party availability as the quality data of the IP address.

### Claim 5 (depends on 1)

The method according to claim 1, wherein calculating the area coverage list according to the node quality evaluation data and the one or more node coverage parameters comprises:
determining, according to the node quality evaluation data and the one or more node coverage parameters, a servable node list in each network area of the target area; and
combining the servable node list and IP address lists of the nodes in the servable node list to form the area coverage list.

### Claim 6 (depends on 5)

The method according to claim 5, wherein:
the one or more node coverage parameters comprise a quality score parameter of each network area, a quality standard of each network area, a minimum number of serving IP addresses of each network area, and a node IP address list; and
determining, according to the node quality evaluation data and the one or more node coverage parameters, the servable node list of a network area comprises:
calculating, according to the node quality evaluation data and the quality score parameter of the network area, a quality score of each node in the network area;
acquiring, according to the quality score of each node in the network area and the quality standard of the network area, a coverage node list and a quality score of the network area; and
in response to a number of IP addresses being greater than the minimum number of serving IP addresses of the network area:
calculating, according to the node list of the network area and a number of IP addresses of each node in a node device list, an IP address list of each node in the node list of the network area and the node device list; and
succeeding the node quality score to the IP address list in the node to obtain an area coverage list of the network area.

### Claim 7 (depends on 5)

The method according to claim 5, wherein:
the one or more node coverage parameters comprise a quality score parameter of each network area, a number of main and backup layers and a quality standard of each network area, a minimum number of serving IP addresses of each network area, and a node IP address list; and
determining, according to the node quality evaluation data and the one or more node coverage parameters, the servable node list of a network area comprises:
calculating, according to the node quality evaluation data and the quality score parameter of the network area, a quality score of each node in the network area;
acquiring, according to the quality score of each node in the network area and the number of main and backup layers and the quality standard of the network area, a coverage node list and a score of each layer of the network area; and
in response to a number of IP addresses of each layer being greater than the minimum number of serving IP addresses of the network area:
calculating, according to a node list of each layer of the network area and a number of IP addresses of each node in a node device list, an IP address list of each node in the node list of a specified layer of the network area and the node device list; and
succeeding the node quality score to the IP address list in the node to obtain an area coverage list of the network area.

### Claim 8 (depends on 1)

The method according to claim 1, wherein:
the specified order comprises an order of provinces of a same ISP, districts of a same ISP, a same ISP, and different ISPs.

### Claim 9

A computer device for generating a content delivery network (CDN) coverage scheme of a target area, the CDN coverage scheme mapping relationships between network areas and Internet protocol (IP) addresses of network servers, the device comprising:
a processor; and
a memory storing a computer program that, when executed by the processor, causes the processor to:
determine that the target area meets a node quality re-evaluation condition,
wherein the target area comprises one or more network areas, and
wherein the determining performed automatically is based on a current condition of the target area;
responsive to the determining, calculate node quality evaluation data in the target area;
calculate an area coverage list according to the node quality evaluation data and one or more node coverage parameters, the area coverage list being associated with the target area and including a plurality of candidate nodes; and
generate, based on the area coverage list and area coverage parameters, the CDN coverage scheme of the target area, the area coverage parameters comprising a node coverage scheme, an area bandwidth capacity, and a node bandwidth capacity, and generating the coverage scheme of the target area comprising:
selecting, in a specified order and from the plurality of candidate nodes of the area coverage list, one or more nodes having associated one or more highest quality scores until a total amount of one or more node bandwidth capacities corresponding to the selected one or more nodes is greater than the area bandwidth capacity,
the specified order being based on quality scores of the plurality of candidate nodes according to the node coverage scheme.

### Claim 10 (depends on 9)

The computer device according to claim 9, wherein the computer program further causes the processor to determine that the target area meets the node quality re-evaluation condition by determining at least one of:
that CDN coverage scheme initialization information is received and the CDN coverage scheme is triggered to execute an initialization task;
that a new node is added to the target area; or
that a service quality of the target area is lower than a preset quality condition.

### Claim 11 (depends on 9)

The computer device according to claim 9, wherein the computer program further causes the processor to calculate the node quality evaluation data in the target area by:
evaluating IP addresses of nodes in the target area and calculating quality data of the IP addresses;
for each node, calculating quality evaluation data of the node in each network area of the target area, the evaluation data of the node in a network area being an average value of the quality data of the IP addresses managed by the node in the network area, and
combining the quality evaluation data of the nodes to obtain the node quality evaluation data in the target area.

### Claim 12 (depends on 11)

The computer device according to claim 11, wherein the computer program further causes the processor to evaluate an IP address and calculating the quality data of the IP address by at least one of:
performing PING detection on the IP address by a detection proxy, and calculating PING parameters of the IP address as the quality data of the IP address; or
configuring the IP address to the target area by a third-party test platform to provide service, and calculating third-party performance and third-party availability as the quality data of the IP address.

### Claim 13 (depends on 9)

The computer device according to claim 9, wherein the computer program further causes the processor to calculate the area coverage list according to the node quality evaluation data and the one or more node coverage parameters by:
determining, according to the node quality evaluation data and the one or more node coverage parameters, a servable node list in each network area of the target area; and
combining the servable node list and IP address lists of the nodes in the servable node list to form the area coverage list.

### Claim 14 (depends on 13)

The computer device according to claim 13, wherein:
the one or more node coverage parameters comprise a quality score parameter of each network area, a quality standard of each network area, a minimum number of serving IP addresses of each network area, and a node IP address list; and
the computer program further causes the processor to determine, according to the node quality evaluation data and the one or more node coverage parameters, the servable node list of a network area by:
calculating, according to the node quality evaluation data and the quality score parameter of the network area, a quality score of each node in the network area;
acquiring, according to the quality score of each node in the network area and the quality standard of the network area, a coverage node list and a quality score of the network area; and
in response to a number of IP addresses being greater than the minimum number of serving IP addresses of the network area:
calculating, according to the node list of the network area and a number of IP addresses of each node in a node device list, an IP address list of each node in the node list of the network area and the node device list; and
succeeding the node quality score to the IP address list in the node to obtain an area coverage list of the network area.

### Claim 15 (depends on 13)

The computer device according to claim 13, wherein:
the one or more node coverage parameters comprise a quality score parameter of each network area, a number of main and backup layers and a quality standard of each network area, a minimum number of serving IP addresses of each network area, and a node IP address list; and
the computer program further causes the processor to determine, according to the node quality evaluation data and the one or more node coverage parameters, the servable node list of a network area by:
calculating, according to the node quality evaluation data and the quality score parameter of the network area, a quality score of each node in the network area;
acquiring, according to the quality score of each node in the network area and the number of main and backup layers and the quality standard of the network area, a coverage node list and a score of each layer of the network area; and
in response to a number of IP addresses of each layer being greater than the minimum number of serving IP addresses of the network area:
calculating, according to a node list of each layer of the network area and a number of IP addresses of each node in a node device list, an IP address list of each node in the node list of a specified layer of the network area and the node device list; and
succeeding the node quality score to the IP address list in the node to obtain an area coverage list of the network area.

### Claim 16 (depends on 9)

The computer device according to claim 9, wherein:
the specified order comprises an order of provinces of a same ISP, districts of a same ISP, a same ISP, and different ISPs.

### Claim 17

A non-transitory computer-readable storage medium storing a computer program for generating a content delivery network (CDN) coverage scheme of a target area, the CDN coverage scheme mapping relationships between network areas and Internet protocol (IP) addresses of network servers, and the computer program, when executed by a processer, causing the processor to:
determine that the target area meets a node quality re-evaluation condition,
wherein the target area comprises one or more network areas, and
wherein the determining performed automatically is based on a current condition of the target area;
responsive to the determining, calculate node quality evaluation data in the target area;
calculate an area coverage list according to the node quality evaluation data and one or more node coverage parameters, the area coverage list being associated with the target area and including a plurality of candidate nodes; and
generate, based on the area coverage list and area coverage parameters, the CDN coverage scheme of the target area, the area coverage parameters comprising a node coverage scheme, an area bandwidth capacity, and a node bandwidth capacity, and generating the coverage scheme of the target area comprising:
selecting, in a specified order and from the plurality of candidate nodes of the area coverage list, one or more nodes having associated one or more highest quality scores until a total amount of one or more node bandwidth capacities corresponding to the selected one or more nodes is greater than the area bandwidth capacity,
the specified order being based on quality scores of the plurality of candidate nodes according to the node coverage scheme.