内容网络服务节点部署理论综述精选.pdf

第33卷第9期 计 算 机 学 报 v01．33No．9 2010年9月 CHINESE OFCOMPUTERS JOURNAL Sept．2010 内容网络服务节点部署理论综述 尹 浩1’ 袁小群2’ 林 闯" 张 法3’ 庞善臣” 刘志勇” ”(清华大学计算机科学与技术系 北京 100084) z’(华中科技大学电子与信息工程系武汉430074) 3’(中国科学院计算技术研究所北京100190) 摘要 内容网络通过在Internet上部署由多个服务器组成的服务节点来构成覆盖网，有效解决了新应用对网络 的多样性需求与Internet尽力而为服务之间的矛盾。一直是学术界和工业界研究的热点．服务节点部署是内容网络 研究的一个核心问题，部署好坏将直接影响到覆盖网络的服务质量和运行效率．随着Internet和网络应用的发展， 内容网络所处的网络环境、服务质量的要求和与网络运营商之间的关系都出现了新的变化，传统服务节点部署理 论面临着众多的新挑战．近年来，如何改善现有的服务节点部署理论已成为一个热点问题．文中系统总结了现有内 容网络服务节点部署理论与应用，及其面临的挑战，针对挑战提出了新的研究方向与解决方案． 关键词 内容网络；节点部署；基于确定信息的选址模型；基于概率的选址模型；基于博弈论的选址模型 中图法分类号TP393D01号：10．3724／SP．J．1016．2010．01611 The ofServiceNodesPlacementTheoriesforContentNetworks Survey YINHa01’YUAN ZHANGFa”PANGShan—Chen”LIU Xiao-Qun2’LINChuan91’ Zhi—Yon93’ Scienceand 100084) 1’(DepartmentofComputer Technology，TsinghuaUniversity，Beijing Electronicsand Scienceand 2’(Departmentof InformationEngineering，HuazhongUniversityof Technology·Wuhan430074) ”(Institute 100190) ofComputingTechnology，ChineseAcademyofSciences。Beijing Abstract servicenodes，which serversindiverse Bydeploying composedbymultiple geograph- icallocations，toformthe network，ContentNetworkscan reducethe be— overlay effectively gap tweenthedemandof fornetwork andthe ofthebest ever—emergingapplication diversity property effortforInternet．Ithasbeentheresearchfocusin and