内容中心网络服务器选择和路由规划研究.pdf

分类号密级UDC注1学位论文内容中心网络服务器选择和路由规划的研究(题名和副题名)高磊(作者姓名)指导教师王晟教授电子科技大学成都(姓名、职称、单位名称):注明《国际十进分类法UDC》的类号。RESEARCH ON KEY TECHNIQUES OF SERVER SELECTION AND ROUTINGIN CONTENT WORKSA Master ThesisSubmitted toUniversity of Electronic Science and Technology of munication and Information SystemsAuthor:Gao LeiAdvisor:ProfessorWangShengSchool:School munication & Information Engineering独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。作者签名:日期:年月日论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后应遵守此规定)作者签名:导师签名:日期:年月日摘要Ⅰ摘要当前互联网有着根本性的缺陷,需要革命性的改变,于是内容中心网络这种新型的架构在近些年被提出。由于互联网中内容流量的飞速增长以及用户Qos需求的不断提高,内容中心网络被认为是下一代互联网发展趋向。本文介绍了PURSUIT这一网络体系,PURSUIT是一种发布订阅网络技术,并在网络平台实现的基础上对服务器选择算法和路由规划算法进行了研究。本文阐述了PURSUIT架构,以及BF转发机制,它实现了线速网际互联。++仿真软件对PURSUIT进行研究,服务器选择算法和路由规划算法本质上均为选路算法,它们都在系统的核心节点上实现。但目的不同,服务器选择算法是给定源点找宿点以及源点和宿点之间的路径,路由规划算法是给定源点和宿点找路径。这导致了它们的实现有很大区别。内容路由器与IP路由器的不同在于其真正具有缓存数据的功能,因而在PURSUIT中路由与缓存的结合显得尤为重要。目前关于内容中心网络中的关键策略研究仍很少。本文对于服务器选择提出了最近缓存点策略、最大重复度策略、最小链路利用率策略,这些策略均以最短路为基础。前两种方式要义都在于利用缓存,第三种策略要义在于负载均衡。在靠近客户机端附近内容的命中率高会使最近缓存点策略表现良好,然而总体来看,最大重复度策略命中率最佳。最小链路利用率策略在负载较重时最佳,在负载较轻时会较差。总的来说利用缓存更好的算法性能要更好。另外,本文对实现负载均衡的三种不同策略进行了对比,得到了有效的结论。本文对于路由规划提出了最近点策略、较多缓存次数策略、较多点策略以及缓存通告重路由策略。这些策略并不一定以最短路为基础,它们要找的是一条符合条件的简单路径,这是为了避开环路使得BF机制有效。最近点策略在命中率高时更有效,而较多缓存次数策略在命中率低时更好。缓存通告重路由策略在一跳甚至多跳的搜寻中表现良好。较多点策略的命中率在五种策略中最高。由于较多缓存次数策略与较多点策略都仅可求得近似解,因此本文对它们产生的近似解与最优解的性能进行了对比。另外,将路由规划中的算法应用于服务器选择,并且对相应的算法进行了对比,得到了有效的结论。关键词:发布订阅网络技术, 内容中心网络,服务器选择算法,路由规划算法,缓存ABSTRACTⅡABSTRACTThe current needs a revolutionary change because it has defect fundamentally, so the new content centric network architecture was put forward in recent years. Due to the rapid growth of the content flow and user’s Quality of ser