中国大陆CDN的测量方法研究与性能分析

J4 ›› 2014, Vol. 36 ›› Issue (04): 620-626.

中国大陆CDN的测量方法研究与性能分析

吴金福,田野

（1.安徽省高性能计算与应用重点实验室,安徽合肥 230026;
2.中国科学技术大学计算机科学与技术学院,安徽合肥 230026）

收稿日期:2012-09-26 修回日期:2013-02-01 出版日期:2014-04-25 发布日期:2014-04-25
基金资助:
国家自然科学基金资助项目（61202405）;安徽省自然科学基金资助项目（11040606Q52）；中央高校基本科研业务费专项资金资助（WK0110000024）

Measurement and performance analysis of
CDNs in mainland China

WU Jinfu,TIAN Ye

(1.Anhui Key Laboratory on High Performance Computing,Hefei 230026;
2.School of Computer Science and Technology,University of Science and Technology of China,Hefei 230026,China)

Received:2012-09-26 Revised:2013-02-01 Online:2014-04-25 Published:2014-04-25

摘要/Abstract

摘要：

内容分发网络CDN根据网络的实时环境，对用户请求的内容进行合理的分发，可以有效避免网络拥塞，优化用户体验。CDN已经成为网络基本架构中非常重要的部分。针对CDN的测量，对于分析CDN网络性能、优化CDN网络结构进而提升服务质量都有重要的意义。然而，由于缺乏有效的测量方法，以及中国大陆网络基础设施服务的复杂性，针对中国大陆CDN测量的研究还比较欠缺。提出一种基于HTTP代理服务器作为测量源的CDN测量技术，通过对中国大陆的主要CDN服务商进行广泛深入的测量，获取到不同CDN服务商的节点分布，并分析了CDN节点的部署策略、负载均衡以及不同CDN服务商的节点调度策略。

关键词: 内容分发网络, 网络测量, 节点分布, 部署策略, 负载均衡

Abstract:

Content Delivery Networks(CDNs) are arranged for efficient delivery of the user's requests' according to the realtime environment of the network, avoiding network congestion effectively as well as optimizing the enduser experience. CDNs have become a critical part of today's Internet. Measurements of CDNs are required for understanding CDN performance and analyzing its architecture optimization, which aims to improve the quality of service. Due to the complexity of the network infrastructure in mainland China, researches on measurement and performance analysis of CDNs in mainland China are relatively few. We propose a novel CDNs measurement method based on the HTTP proxy that we use as vantage points. After extensively measuring the CDNs in mainland China, we obtain CDNs nodes distribution. Finally, we analyze the deployment strategy, load balancing, and node scheduling policies of different CDNs service providers.

Key words: content delivery network;network measurement;distribution of nodes;deployment strategy;load balancing

吴金福,田野. 中国大陆CDN的测量方法研究与性能分析[J]. J4, 2014, 36(04): 620-626.

WU Jinfu,TIAN Ye. Measurement and performance analysis of
CDNs in mainland China [J]. J4, 2014, 36(04): 620-626.

参考文献

［1］ChinaCache ［EB/OL］. ［20120715］. http://www.chinacache.com.(in Chinese)
［2］Chinanetcenter［EB/OL］. ［20120715］. http://www.chinanetcenter.com.(in Chinese)
［3］Youku［EB/OL］. ［20120715］. http://www.youku.com.(in Chinese)
［4］Tudou［EB/OL］. ［20120715］. http://www.tudou.com.(in Chinese)
［5］Sina video［EB/OL］. ［20120715］. http://video.sina.com.cn.(in Chinese)
［6］Statistical report on internet development in China ［EB/OL］. ［20120904］. http://www1.cnnic.cn/IDR/ReportDownloads/201209/P020120904421720687608.pdf.
［7］Yin Hao, Zhan Tongyu, Lin Chuang. Multimedia networking:From content delivery networks to future internet［J］. Chinese Journal of Computers, 2012,35(6):11201130.(in Chinese)
［8］Johnson K L, Carr J F, Day M S, et al. The measured performance of content distribution networks ［J］. Computer Communications, 2001, 24(2):202206.
［9］Huang C, Wang A, Li J, et al. Measuring and evaluating largescale CDNs［C］∥Proc of the 2008 ACM SIGCOMM Conference on Internet Measurement Conference, 2008:1529.
［10］Triukose S, Wen Z, Rabinovich M. Measuring a commercial content delivery network ［C］∥Proc of the 20th International Conference on World Wide Web, 2011:467476.
［11］AlFares M, Elmeleegy K, Reed B, et al. Overclocking the yahoo! cdn for faster web page loads［C］∥Proc of the 2011 ACM SIGCOMM Conference on Internet Measurement Conference, 2011:569584.
［12］Zhang Xingjun, Qian Depei, Wu Weiguo, et al. Research and implenmention on network performance of content distribution network［J］. Minimicro Systems, 2005,26(1):15.(in Chinese)
［13］Krishnamurthy B, Wills C, Zhang Y. On the use and performance of content distribution networks［C］∥Proc of the 1st ACM SIGCOMM Workshop on Internet Measurement, 2001:169182.
［14］Pana J, Hou Y T, Li B. An overview of DNSbased server selections in content distribution networks［J］. Computer Networks, 2003, 43(6):695711.
［15］Wang Y A, Huang C, Li J, et al. Estimating the performance of hypothetical cloud service deployments:A measurementbased approach［C］∥Proc of the 2011 IEEE INFOCOM, 2011:23722380.
［16］Wang Y,Burgener D, Kuzmanovic A, et al. Understanding the network and usertargeting properties of web advertising networks［C］∥Proc of the 31st International Conference on Distributed Computing Systems, 2011:613622.
［17］Tian Y, Liu Y, Dey R, et al. Topology mapping and geolocating for China’s Internet［C］∥Proc of the 2012 IEEE INFOCOM, 2012:25312535.
［18］Delgadillo K. Cisco distributed director ［R］. USA : Cisco Systems, 1999.
附中文参考文献：
［1］蓝汛［EB/OL］.［20120715］.http://www.chinacache.com.
［2］网宿科技［EB/OL］.［20120715］.http://www.chinanetcenter.com.
［3］优酷［EB/OL］.［20120715］.http://www.youku.com.
［4］土豆［EB/OL］.［20120715］.http://www.tudou.com.
［5］新浪视频［EB/OL］.［20120715］.http://video.sina.com.cn.
［7］尹浩, 詹同宇, 林闯. 多媒体网络：从内容分发网络到未来互联网［J］. 计算机学报, 2012, 35(6):11201130.
［12］张兴军, 钱德沛, 伍卫国, 等. 内容分发网络性能测量方法研究与实现［J］. 小型微型计算机系统, 2005, 26(1):15.

[1]	李文佳, 史岚, 季航旭, 罗意彭. 面向Flink的负载均衡任务调度算法的研究与实现[J]. 计算机工程与科学, 2022, 44(07): 1141-1151.
[2]	徐浩桐, 黄山, 孙国璋, 贺菲莉, 段晓东, . 面向云环境的Flink负载均衡策略[J]. 计算机工程与科学, 2022, 44(05): 779-787.
[3]	罗晓霞, 王佳, 罗香玉, 李嘉楠 . 一种基于GN算法的动态图划分方法[J]. 计算机工程与科学, 2022, 44(02): 306-311.
[4]	李力, 汪硕, 黄韬, 刘韵洁, . 数据中心网络四层负载均衡技术综述[J]. 计算机工程与科学, 2022, 44(01): 48-59.
[5]	黄山, 房六一, 徐浩桐, 段晓东, . 面向容器环境的Flink的任务调度优化研究[J]. 计算机工程与科学, 2021, 43(07): 1173-1184.
[6]	陈俊彦, 李玥, 梁楚欣, 雷晓春. SDN多控制器部署及流量均衡研究[J]. 计算机工程与科学, 2021, 43(05): 830-835.
[7]	丁峻宏, 苗新强, 李根国. 面向异构超算的结构分析高效并行计算方法[J]. 计算机工程与科学, 2020, 42(12): 2133-2140.
[8]	王丽, 郭振华, 曹芳, 高开, 赵雅倩, 赵坤. 面向模型并行训练的模型拆分策略自动生成方法[J]. 计算机工程与科学, 2020, 42(09): 1529-1537.
[9]	张开琦, 刘晓燕, 王信, 吉春山, 严馨. 基于动态权重的一致性哈希微服务负载均衡优化[J]. 计算机工程与科学, 2020, 42(08): 1339-1344.
[10]	刘梓璇，周建涛. 负载均衡的主导资源公平分配算法[J]. 计算机工程与科学, 2019, 41(09): 1574-1580.
[11]	孙婷婷，黄皓，王嘉伦，翁楚良. 面向CPU-GPU异构系统的数据分析负载均衡策略[J]. 计算机工程与科学, 2019, 41(03): 417-423.
[12]	谢果君，沈记全，杨焕焕. 基于柯西码的HDFS存储优化策略[J]. 计算机工程与科学, 2019, 41(03): 440-445.
[13]	黄洪涛1，武继刚1，郑露露1，缪裕青2. 面向无线内容分发网络的树形拓扑生成算法[J]. 计算机工程与科学, 2018, 40(12): 2133-2140.
[14]	赵双,陈曙晖. 基于机器学习的流量识别技术综述与展望[J]. 计算机工程与科学, 2018, 40(10): 1746-1756.
[15]	陈华鹏1,2,林杰1. 基于负载基尼系数的服务网络公平均衡调度[J]. 计算机工程与科学, 2018, 40(07): 1155-1164.