Supercharge Your Innovation With Domain-Expert AI Agents!

A CDN node deployment method and device

A node deployment and node location technology, applied in the computer field, can solve the problems of missing CDN addresses, small modifications, local optimization, etc., to achieve a large search space, speed up the search, and optimize the deployment location of CDN nodes.

Active Publication Date: 2021-08-31
TENCENT TECH (SHENZHEN) CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The present invention provides a CDN node deployment method and device, which are used to solve the problem that the search strategy used in the cross-mutation process has little modification to the solution when the genetic algorithm is used to deploy the CDN node, so that it may fall into a local optimum during the evolution process. In the optimal situation, the population cannot effectively evolve forward during the evolution process of the population, so the problem of better CDN addresses may be missed

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A CDN node deployment method and device
  • A CDN node deployment method and device
  • A CDN node deployment method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0092] In this embodiment, genetic algorithm is used to deploy CDN nodes, and the overall process of applying genetic algorithm to CDN node deployment is described as follows:

[0093] First, obtain the graph corresponding to the total area of ​​the pre-deployed CDN, which includes all nodes that may be selected as CDN in the total area, and the positions of the nodes in the graph are obtained according to the geographical location of the nodes. The connection relationship of the nodes is established according to the actual connection relationship of the nodes, and the actual connection relationship may be a wired connection or a wireless connection.

[0094] Then, the obtained graph is initialized to obtain an initialized population including multiple solutions. A solution of the initialized population corresponds to a topology structure, which includes two pieces of information: one is selected from multiple nodes in the graph as a CDN node The other is the communication pat...

Embodiment 2

[0164] A CDN node deployment method proposed above will be introduced in detail below in combination with specific embodiments, such as Figure 4 shown, including:

[0165] Step S401, initializing a graph including multiple node positions and connection relationships to obtain multiple topological structures, each topological structure including multiple CDN node positions and communication paths between each CDN node and a non-CDN node;

[0166] Step S402, using the multiple topological structures obtained by the initialization as current multiple topological structures;

[0167] Step S403, selecting at least one topology structure for neighborhood search from multiple current topological structures based on the roulette selection algorithm, and determining the number of searches based on the roulette selection algorithm;

[0168] Step S404, performing multiple neighborhood searches on at least one of the current multiple topological structures to obtain the sub-topological ...

Embodiment 3

[0175] A method for deploying a CDN node in the present invention is described above, and an apparatus for executing the method for deploying a CDN node is described below.

[0176] see Figure 5 , an embodiment of the present invention provides a CDN node deployment device, including:

[0177] The initialization module 501 is configured to initialize a graph including multiple node locations and connection relationships to obtain multiple topological structures, each topological structure including multiple CDN node locations and communication paths between each CDN node and a non-CDN node;

[0178] The search module 502 is configured to perform multiple rounds of neighborhood searches based on multiple current topological structures using a mixed approach of the neighborhood NS search method and the large neighborhood LNS search method until the iteration end condition is satisfied, and multiple topological structures are newly obtained;

[0179] The node deployment module ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention provides a CDN node deployment method and device. The method includes: initializing a graph including multiple node positions and connection relationships to obtain multiple topological structures, each topological structure including multiple CDN node positions and each CDN node and Communication paths between non-CDN nodes; based on the current multiple topological structures, a mixture of the neighborhood NS search method and the large neighborhood LNS search method is used to perform multiple rounds of neighborhood search until the iteration end condition is met, and multiple topological structures are newly obtained; Select a target topology from multiple newly obtained topologies, and deploy CDN nodes based on the positions of CDN nodes in the target topology and corresponding communication paths. The present invention uses a large neighborhood search method and a neighborhood search method to perform neighborhood search in combination, thereby obtaining a larger search range and more suitable CDN node deployment.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to a CDN node deployment method and device. Background technique [0002] CDN (Content Delivery Network) is a network application located between the network layer and the application layer in the network protocol. Its purpose is to add a new network architecture to the existing network (Internet), through intelligent The central management system, combined with widely distributed server groups, can improve the service quality of the network, improve the carrying capacity of website services and the security of website operation, and improve user experience. CDN is widely used in streaming media applications. [0003] The current research on the key technologies of CDN mainly focuses on content routing technology, content distribution technology, content storage technology and content management technology. But for how to deploy CDN, choosing a suitable geographical locat...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/24H04L29/08
CPCH04L41/12H04L67/1001
Inventor 袁两胜
Owner TENCENT TECH (SHENZHEN) CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com