内容分发网络研究

doi:10.3969/j.issn.0372-2112.2013.08.017

摘要/Abstract

摘要： 内容分发网络是一种以降低互联网访问时延为目的,在网络边缘或核心交换区域部署内容代理服务,通过全局负载调度机制进行内容分发的新型覆盖网络体系.随着多媒体网络流及实时交互技术的兴起,现今内容分发网络已成为互联网的核心应用之一.本文介绍了内容分发网络的演变过程与体系结构,深入剖析了内容分发网络的核心功能组件与工作机制,对当前主流内容分发网络进行分类,并讨论了内容分发网络性能度量,最后探讨了内容分发网络的未来挑战与进一步研究方向.

关键词: 覆盖网络, 内容分发网络, 内容路由, 负载均衡, 性能测量

Abstract: CDN (Content Delivery Network) is a novel overlay network,which deploys surrogates on the edge or backbone of network in order to reduce the access delay;it improves the efficiency of content delivery on the global load balance component.In current status,CDN has been a core Internet application as the development of multimedia and network technologies.In this paper,the evolution of CDN and its architecture are introduced;the key component of CDN and mechanism are presented;the taxonomy of CDNs and the performance measured strategies are reviewed.The developing trends of CDN and further topics in this area are also analyzed.

Key words: overlay network, content delivery network, content routing, load balance, performance measure

中图分类号:

TP393

李乔, 何慧, 张宏莉. 内容分发网络研究[J]. 电子学报, 2013, 41(8): 1560-1568.

LI Qiao, HE Hui, ZHANG Hong-Li . Research on Content Delivery Networks[J]. Acta Electronica Sinica, 2013, 41(8): 1560-1568.

参考文献

[1] Pallis G,Vakali A.Insight and perspectives for content delivery networks[J].Communications of the ACM,2006,49(1):101-106.

[2] Karagiannis T,Rodriguez P,Papagiannaki K.Should internet service providers fear peer-assisted content distribution?[A].Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement[C].Berkeley,USA,2005.6-6.

[3] Rodriguez P,Tan S M,Gkantsidis C.On the feasibility of commercial,legal p2p content distribution[J].ACM Sigcomm Computer Communication Review,2006,36(1):75-78.

[4] Bavier A,Feamster N,Huang M,et al.In VINI Veritas:Realistic and controlled network experimentation[A].Proceedings of ACM Sigcomm[C].Pisa,Italy,2006.3-14.

[5] Wang L,Park K S,Pang R,et al.Reliability and security in the CoDeeN content distribution network[A].Proceedings of the USENIX Annual Technical Conference[C].Boston,USA,2004.14-14.

[6] Alzoubi H A,Lee S,Rabinovich M,et al.Anycast CDNS revisited[A].Proceeding of the 17th International Conference on World Wide Web[C].Beijing,China,2008.277-286.

[7] Jones S T.Iptv Delivery architecture[A].ITU-T IPTV Global Technical Workshop[C].Seoul,Korea,2006.1-1.

[8] Day M,Cain B,Tomlinson G,et al.RFC 3466 (A Model for Content Internet Working)[S].Internet Engineering Task Force,February 2003.www.ietf.org/rfc/rfc3466.txt.

[9] Barbir A,Penno R,Chen R,et al.RFC3835 (An Architecture for Open Pluggable Edge Services (OPES))[S].Internet Engineering Task Force,August 2004.www.ietf.org/rfc/rfc3835.txt.

[10] Cooper I,Melve I,Tomlinson G.RFC3040(Internet Web Replication and Caching Taxonomy)[S].Internet Engineering Task Force RFC 3040,January 2001.http://www.ietf.org/rfc/rfc3040.txt.

[11] Barbir A,Batuner O,Beck A,et al.RFC3838(Policy,Authorization,and Enforcement Requirements of the Open Pluggable Edge Services (OPES))[S].Internet Engineering Task Force RFC 3838,August 2004.www.ietf.org/rfc/rfc3838.txt.

[12] Spagna S,Liebsch M,Baldessari R,et.al.Design principles of an operator-owned highly distributed content delivery network[J].IEEE Communications Magazine,2013,51(4):132-140.

[13] Yin H,Lin C,Zhang Q,et al.TrustStream:A secure and scalable architecture for large-scale internet media streaming[J].IEEE Transaction on Circuits and Systems for Video Technology,2008,18(12):1692-1702.

[14] Yin H,Lin C,Qiu F,et al.CASM:A content-aware protocol for secure video multicast[J].IEEE Transaction on Multimedia,April 2006,8(2):270-277.

[15] 尹浩,詹同宇,林闯.多媒体网络:从内容分发网络到未来互联网[J].计算机学报.2012,35(6):1120-1131. Yin H,Zhang T Y,Lin C.Multimedia networking:from content delivery networks to future internet[J].Chinese Journal of Computers,2012,35(6):1120-1131.(in Chinese)

[16] 杨戈,廖建新,朱晓民,樊秀梅.流媒体分发系统关键技术综述[J].电子学报,2009,37(1):137-145. Yang G,Liao J X,Zhu X M,Fan X M.Survey of key technologies of the distribution system for streaming media[J].Acta Electronica Sinica.2009,37(1):137-145.(in Chinese)

[17] Gao L,Dahlin M,Nayate A,et al.Improving availability and performance with application-specific data replication[J].IEEE Transactions on Knowledge and Data Engineering,2005,17(1):106-120.

[18] Day M,Cisco,Cain B,et al.RFC3466(A Model for Content Internet Working (CDI)).Internet Engineering Task Force RFC,2003.http://tools.ietf.org/html/rfc3466.

[19] Jung Y,Krishnamurthy B,Rabinovich M.Flash crowds and denial of service attacks:characterization and implications for cdns and web sites[A].Proceedings of the 11th International World Wide Web Conference[C].Hawaii,USA,2002.293-304.

[20] Lampe C,Resnick P.Slash(dot) and Burn:Distributed moderation in a large online conversation space[A].Proceedings of the SIGCHI Conference on Human Factors in Computing Systems[C].Vienna,Austria,2004.543-550.

[21] Krishnamurthy B,Wills C Zhang Y.On the use and performance of content distribution networks[A].Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement[C].San Francisco,USA,2001.169-182.

[22] Lazar I Terill W.Exploring content delivery network[J].IEEE IT Professional,2001,3(4):47-49.

[23] Akamai Technologies Inc.http://www.akamai.com.[EB/OL].2012.

[24] CDN发展现状与趋势[R].中国工信部电信研究院.2009.

[25] Vakali A,Pallis G.Content delivery networks:status and trends[J].IEEE Internet Computing,2003,7(6):68-74.

[26] Plagemann T,Goebela V,Mauthe A,et al.From Content distribution networks to content networks-issues and challenges[J].Computer Communications,2006,29(5):551-562.

[27] Yin H,Liu X N,Min G Y,et al.Content delivery networks:a bridge between emerging applications and future ip networks[J].IEEE Network,2010,24(4):52-56.

[28] Pathan A M K,Buyya R.A taxonomy and survey of content delivery networks[R].Technical Report,GRIDS-TR-2007-4,The University of Melbourne,Australia,Feb 2007.

[29] Saroiu S,Gummadi K P,Dunn R J,et al.An analysis of internet content delivery systems[J].ACM SIGOPS Operating Systems Review,2002,36(SI):315-328.

[30] LimeLight Networks[EB/OL].http://www.limelight.com/2012.

[31] Garey M R,Johnson D S.Computers and Intractability:A Guide to the Theory of NP-Completeness[M].W H Freeman and Co,New York,USA,1979.

[32] Ni J,Tsang D H K.Large-scale cooperative caching and application-level multicast in multimedia content delivery networks[J].IEEE Communications Magazine,2005,43(5):98-105.

[33] Jiang H,Wang Z,Wong A K,et al.A replica placement algorithm for hybrid cdn-p2p architecture[A].Proceedings of 15th International Conference on Parallel and Distributed Systems (ICPADS)[C].Shenzhen,China,2009.758-763.

[34] Sivasubramanian S,Szymaniak M,Pierre G,et al.Replication of Web hosting systems[J].ACM Computing Surveys,2004,36(3):291-334.

[35] Pierre G,Vansteen M.Globule:A collaborative content delivery network[J].IEEE Communications,2006,44(8):127-133.

[36] Field B,Doorn J V,Hall J.Integrating routing with content delivery networks[A].IEEE Conference on Computer Communications Workshops (INFOCOM 2012 WORKSHOPS)[C].Orlando,Florida,USA,2012.292-297

[37] Podlipnig S,BÖszÖrmenyi L.A survey of Web cache replacement strategies[J].ACM Computing Surveys,2003,35(4):374-398.

[38] Kim J,Lee G,Choi J.Efficient multicast schemes using in-network caching for optimal content delivery[J].IEEE Communications Letters,2013,99:1-4

[39] Lu Z H,Gao X H,Huang S J,et al.Scalable and reliable live streaming service through coordinating CDN and P2P[A].2011 IEEE 17th International Conference on Parallel and Distributed Systems[C].Tainan,Taiwan,2011.581-588.

[40] Mori T,Kamiyama N,Harada S,et al.Improving deployability of peer-assisted cdn platform with incentive[A].IEEE GLOBECOM[C].Hawaii,USA,2009.1-7.

[41] Cherkasova L,Ciardo G.Role of aging,frequency and size in web caching replacement strategies[A].Proceedings of the 9th International Conference on High-Performance Computing and Networking[C].Amsterdam,The Netherlands,2001.114-123.

[42] Patil J B,Pawar B V.Trace driven simulation of GDSF# and existing caching algorithms for web proxy servers[A].Proceedings of the 9th WSEAS International Conference on Data Networks,Communications,Computers[C].Faro,Portugal,2009.378-384

[43] Chejara U,Chai H K,Cho H.Performance comparison of different cache-replacement policies for video distribution in CDN[J].Lecture Notes in Computer Science,2004,3079:921-931.

[44] 陈妍,李增智,王云岚,廖志刚.CDN网络中对象一致性算法研究[J].电子学报,2005,33(8):1480-1483. Chen Y,Li Z Z,Wang Y L,Liao Z Ga.Study of object consistency algorithm in CDN.Acta Electronica Sinica,2005,33(8):1480-1483.(in Chinese)

[45] Wessels D,Claffy K.RFC2186(Internet Cache Protocol (ICP) version 2)[S].Internet Engineering Task Force RFC 2186,September 1997.http://www.ietf.org/rfc/rfc2186.txt.

[46] Rousskov A,Wessels D.Cache Digests[J].Computer Networks and ISDN Systems,1998,30(22-3):2155-2168.

[47] Ni J,Tsang D H K.Large scale cooperative caching and application-level multicast in multimedia content delivery networks[J].IEEE Communications,2005,43(5):98-105.

[48] Ni J,Tsang D H K,Yeung I S H,et al.Hierarchical content routing in large-scale multimedia content delivery network[A].Proceedings of IEEE International Conference on Communications[C].Anchorage,Alaska,USA,2003.854-859.

[49] Yasuhiro M.An Overlay Architecture of Global Inter-Data Center Networking for Fast Content Delivery[A].IEEE International Conference on Communications(ICC)[C].Kyoto,Japan,2011:1-6.

[50] Su A J,Choffnes D R,Kuzmanovic A.Drafting behind akamai:inferring network conditions based on cdn redirections[J].IEEE/ACM Transactions on Networking,2009,17(6):1752-1765.

[51] Huang C,A.Wang,J Li,et.al.Measuring and evaluating large-scale CDNs[A].Internet Measurement Conference[C].Vouliagmeni,Greece,2008.15-29.

[52] Mao Z M,Cranor C,Douglis F,et al.A precise and efficient evaluation of the proximity between web clients and their local dns servers[A].Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference[C].Monterey,California,USA,2002.229-242.

[53] Globule:the Open-Source Content Distribution Network[EB/OL].http://www.globule.org/index.html.2012.

[54] CoDeeN:A CDN on PlanetLab[EB/OL].http://codeen.cs.princeton.edu/.2012.

[55] Network Simulators[EB/OL].http://ee.lbl.gov/kfall/netsims.html.2012.

[56] CDNSim:A Content Distribution Network Simulator.http://oswinds.csd.auth.gr/~cdnsim/.2012.