ISP融合型内容分发网络节点部署机制研究与实现
发布时间：2019-01-19 10:32
【摘要】：随着互联网普及与发展，尤其是移动互联网的兴起促使网络数据的分发面临新的挑战。传统的内容分发网络通过在网络上部署多个代理缓存服务器来加速用户访问，提高用户体验。然而传统的CSP-CDN独立于ISP，因此在节点部署以及请求路由过程中无法利用网络拓扑信息以改进系统性能。为了进一步降低ISP跨域流量，压缩ISP运营成本，同时降低ISP域内重复流量，本文提出了基于A-Star算法的内容节点部署机制，不仅减少域内重复流量，并提升用户的访问质量。 本文首先分析了ISP域间和域内的主要流量构成，并根据ISP域内路由节点所处的位置，将其分为域间节点、核心节点和边缘节点三类。考虑到域间节点为ISP之间的缓存节点，边缘节点数量众多管理复杂；且最优化的节点选择算法是NP问题，本文提出基于A-Star的节点部署算法对满足约束条件的节点进行启发式搜索提高服务效率。在资源定位中，本文提出了基于dl-CBF的dl-RTCBF索引结构，使不同的内容节点之间可进行资源定位与重定向请求。 最后，，本文通过仿真实验验证了提出的节点部署机制，并通过与其他的路由机制相比，本文的方法进一步降低了跨域流量与域内重复流量，提高了缓存命中率。
[Abstract]:With the popularity and development of the Internet, especially the rise of mobile Internet, network data distribution faces new challenges. Traditional content distribution networks speed up user access and improve user experience by deploying multiple proxy cache servers on the network. However, the traditional CSP-CDN is independent of ISP, so it is impossible to utilize the network topology information to improve the system performance in the process of node deployment and request routing. In order to further reduce the cross-domain traffic of ISP, compress the cost of ISP operation, and reduce the repeated traffic in ISP domain, a content node deployment mechanism based on A-Star algorithm is proposed in this paper, which not only reduces the repeated traffic in the domain, but also improves the access quality of users. In this paper, the main traffic components between and within ISP domains are analyzed, and the routing nodes in ISP domain are divided into three types: interdomain nodes, core nodes and edge nodes according to the location of routing nodes in ISP domain. Considering that inter-domain nodes are cache nodes between ISP, the number of edge nodes is complex. The optimal node selection algorithm is the NP problem. In this paper, a node deployment algorithm based on A-Star is proposed to improve the service efficiency by heuristic search for the nodes that meet the constraint conditions. In resource location, this paper proposes a dl-RTCBF index structure based on dl-CBF, which enables different content nodes to locate and redirect resources. Finally, the proposed node deployment mechanism is verified by simulation experiments, and compared with other routing mechanisms, the proposed method further reduces cross-domain traffic and intra-domain repeat traffic, and improves cache hit rate.
【学位授予单位】：哈尔滨工业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.01;TN929.5
本文编号：2411287
[Abstract]:With the popularity and development of the Internet, especially the rise of mobile Internet, network data distribution faces new challenges. Traditional content distribution networks speed up user access and improve user experience by deploying multiple proxy cache servers on the network. However, the traditional CSP-CDN is independent of ISP, so it is impossible to utilize the network topology information to improve the system performance in the process of node deployment and request routing. In order to further reduce the cross-domain traffic of ISP, compress the cost of ISP operation, and reduce the repeated traffic in ISP domain, a content node deployment mechanism based on A-Star algorithm is proposed in this paper, which not only reduces the repeated traffic in the domain, but also improves the access quality of users. In this paper, the main traffic components between and within ISP domains are analyzed, and the routing nodes in ISP domain are divided into three types: interdomain nodes, core nodes and edge nodes according to the location of routing nodes in ISP domain. Considering that inter-domain nodes are cache nodes between ISP, the number of edge nodes is complex. The optimal node selection algorithm is the NP problem. In this paper, a node deployment algorithm based on A-Star is proposed to improve the service efficiency by heuristic search for the nodes that meet the constraint conditions. In resource location, this paper proposes a dl-RTCBF index structure based on dl-CBF, which enables different content nodes to locate and redirect resources. Finally, the proposed node deployment mechanism is verified by simulation experiments, and compared with other routing mechanisms, the proposed method further reduces cross-domain traffic and intra-domain repeat traffic, and improves cache hit rate.
【学位授予单位】：哈尔滨工业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.01;TN929.5
【共引文献】
相关博士学位论文 前4条
1 史佩昌;云服务的高效传递技术研究[D];国防科学技术大学;2012年
2 刘然;移动互联网环境下高效流媒体分发关键技术研究[D];华中科技大学;2013年
3 何俊峰;面向边缘网络的流媒体分发技术研究[D];国防科学技术大学;2012年
4 李乔;融合型内容分发网络关键技术研究[D];哈尔滨工业大学;2014年
本文编号：2411287
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2411287.html
