Method and system for determining deployment scheme of service nodes

Abstract

The invention relates to the technical field of communication, and discloses a method and a system for determining the deployment scheme of service nodes. The method comprises the steps: changing a target network into a network coordinate space; determining network coordinates of each user in the network coordinate space; clustering all users, and taking the network coordinates of center points of N classes obtained through clustering as the network coordinates of N service nodes which need to be deployed, wherein N is equal to the number of the service nodes which need to be deployed; reversely changing the network coordinates of the service nodes to a physical space; and determining the physical location of each service node and an ISP (Internet service provider). Through the execution of the embodiment of the invention, candidate points for the deployment of the service nodes are extended to the whole network, and the suitable positions in the whole network are searched for the deployment of the service nodes according to the distribution of users in the network.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a method and system for determining a service node deployment scheme. Background technique [0002] CDN (Content Delivery Network, content distribution network) service providers deploy service nodes in the Internet (Internet), and use application layer protocols to organize and connect these service nodes to build a layer of application layer overlay network, which can realize protocol conversion, quality of service (QoS, Quality of Service) control, intrusion detection and other functions. In addition, CDN service providers use the application layer overlay network to provide services for users, and can also efficiently distribute data content from Internet Content Providers (ICP, Internet ContentProvider) to users, increasing network flexibility, improving user service experience and reducing Backbone network traffic pressure. Among them, the establishment of ...

AI Technical Summary

Problems solved by technology

[0004] 1. This type of service node deployment scheme is driven by the network, that is, the given candidate point is generally the experience value given by the ISP (Internet Service Provider, Internet Service Provider) based on its own interests, and it cannot be guaranteed that it is suitable for CDN The user groups that service providers need to provide services lead to the constraints of candidate points on the performance, cost and cross-network traffic of the entire system;

[0005] 2. This type of service node deployment scheme can only be selected from limited candidate points. When the candidate point set extends to the entire network, this type of deployment algorithm cannot be applied

Images