【技术实现步骤摘要】
一种CDN节点部署方法及装置
本专利技术涉及计算机
，特别涉及一种CDN节点部署方法及装置。
技术介绍
CDN(ContentDeliveryNetwork，内容分发网络)是位于网络协议中网络层与应用层之间的网络应用，其目的是通过在现有的网络(Internet)中增加一层新的网络架构，通过智能的中心管理系统，结合广泛分布的服务器群来改善网络的服务质量，提高网站服务的承载能力及网站运行的安全性，提升用户体验，CDN广泛应用于流媒体应用中。当前对CDN关键技术的研究主要集中在内容路由技术、内容分发技术、内容存储技术以及内容管理技术方面。但是对于CDN如何部署，选择合适的地理位置对于CDN技术的发展同样重要，对于一个城市、省份、国家或者全球来说，有无数非常之多的节点可以选为CDN节点，从如此众多的节点中选择出合适的节点部署CDN，一方面可以较快服务用户，另一方面能够使得资源利用率较高，可以节约成本。当前部署CDN节点一般需要从规模、位置、成本等方面进行综合的考虑，例如：对于规模，不同的业务请求量对应于不同的规...
【技术保护点】
1.一种CDN节点部署方法，其特征在于，包括：/n对包括多个节点位置及连接关系的图形初始化，得到多个拓扑结构，每个拓扑结构包括多个CDN节点位置及各CDN节点与非CDN节点间通信路径；/n基于当前多个拓扑结构，采用邻域NS搜索方法和大邻域LNS搜索方法混合的方式，进行多轮邻域搜索至满足迭代结束条件，新得到多个拓扑结构；/n从新得到的多个拓扑结构中选择目标拓扑结构，基于目标拓扑结构中CDN节点的位置及对应的通信路径，进行CDN节点部署。/n
【技术特征摘要】
1.一种CDN节点部署方法，其特征在于，包括：
对包括多个节点位置及连接关系的图形初始化，得到多个拓扑结构，每个拓扑结构包括多个CDN节点位置及各CDN节点与非CDN节点间通信路径；
基于当前多个拓扑结构，采用邻域NS搜索方法和大邻域LNS搜索方法混合的方式，进行多轮邻域搜索至满足迭代结束条件，新得到多个拓扑结构；
从新得到的多个拓扑结构中选择目标拓扑结构，基于目标拓扑结构中CDN节点的位置及对应的通信路径，进行CDN节点部署。
2.根据权利要求1所述的方法，其特征在于，采用NS搜索方法和LNS搜索方法混合的方式，进行多轮邻域搜索，包括：
采用NS搜索方法进行一轮邻域搜索，采用LNS搜索方法进行另一轮邻域搜索；和/或
分别采用NS搜索方法和LNS搜索方法，混合搜索完成一轮邻域搜索。
3.根据权利要求1或2所述的方法，其特征在于，采用邻域NS搜索方法和大邻域LNS搜索方法混合的方式，进行多轮邻域搜索，包括：
对采用NS搜索方法的拓扑结构，在该拓扑结构对应的第一邻域搜索范围内搜索N1个CDN节点替换该拓扑结构中的N1个CDN节点，并重新确定对应的通信路径；
对采用LNS搜索方法的拓扑结构，在该拓扑结构对应的第二邻域搜索范围内搜索N2个CDN节点替换该拓扑结构中的N2个CDN节点，并重新确定对应的通信路径；
其中N2大于N1，且第二邻域搜索范围大于第一邻域搜索范围。
4.根据权利要求1所述的方法，其特征在于，对包括多个节点位置及连接关系的图形初始化，得到多个拓扑结构，包括：
基于包括多个节点位置及连接关系的图形，采用随机选取多个CDN节点位置及并确定对应的通信路径的方式得到多个拓扑结构；或者
基于包括多个节点位置及连接关系的图形，利用拓扑结构中各CDN节点的所需总带宽不超过预设节点带宽，且该CDN节点对应的通信路径的链路带宽不超过预设链路带宽的约束条件，得到多个拓扑结构。
5.根据权利要求1所述的方法，其特征在于，确定满足迭代结束条件，包括：
若迭代次数达到预设次数，确定满足迭代结束条件；或者
对每一轮邻域搜索完成后新得到的各拓扑结构，确定该拓扑结构中各CDN节点的部署代价及建...
【专利技术属性】
技术研发人员：袁两胜，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。