一种基于P2P协议的负载发生器的设计与实现.pdf

电子科技大学
硕士学位论文
一种基于P2P协议的负载发生器的设计与实现
姓名:汪巍
申请学位级别:硕士
专业:计算机系统结构
指导教师:卢显良
20070508
摘要互联网上的文件内容分发一直采取传统的/模式,通过协议来进行。在这种模式下,每个客户端向提供内容分发的服务器建立一个樱ü庖涣哟臃衿鞔袢∈荨8鞲隹突Ф酥洳⑽奘莸慕换ァ/模式的弊端在很多文献中已经有所阐述:是整个系统的瓶颈所在,由于所有的客户端都只能从服务器处获取数据,随着客户端与服务器之问连接数的增多,平均每个连接上数据的传输速率逐渐下降,服务器的服务响应时间延长,一旦服务器出现故障,在其从故障中恢复之前,所有尚未下载完成的客户端都不能够继续下载。近年来随着际醯娜找娉墒旌凸惴河τ茫チM显嚼丛蕉嗟奈募谌分发系统开始采取槔词迪帧U庵帜J浇址⒌奈募囊桓鐾暾母北存储在一台服务器上韵鲁浦V肿臃衿,客户端不仅能和传统的/模式一样,通过连接种子服务器,从其上获取数据,同时能够凭借橛肫渌突Ф嘶ハ嘟换皇荨R虼耍突Ф艘淮瓮暾奈募谌菹略氐钠均时间较传统的/模式少:同时,即使种子服务器在提供服务时发生故障,只要当前正在下载同一文件的诸多客户端已经下载到本地的文件内容能够凑成一个完整的文件副本,则理论上这些客户端都能够通过彼此之间的数据交互,最终完成文件内容下载,从而提高了系统的健壮性。在使用榻形募容分发的系统中,种子服务器是否正常稳定运行直接关系到其服务的所有用户是否能尽快成功下载完请求的数据。因此,在种子服务器进行实际部署之前,必须要分别针对其稳定性,健壮性,及能承受的最大负载进行一系列严格测试,得出系统能够正常服务的最大容量。其中运营商最关心和感兴趣的是,种子服务器在运行商根据自己成本考虑所能提供出的硬件平台上,到底能同时稳定地服务多大数目的用户群,且同时能够保证任意一个用户的下载体验。因此,在实际部署之前,模拟种子服务器实际部署后运行的真实环境,设计一个针对种子服务器的负载发生器并利用其对种子服务器进行上述测试就很有必要。目前国内外较成熟的负载发生器都是只针对传统的/模式下运行,因此本文所论述的基于际醯母涸胤⑸鞯纳杓朴胧迪志哂幸欢ǖ拇葱滦浴关键字:单线程模型,真实节点与虚拟节点,节点问交互的模拟,邻居集
甌,.玻甒篠—騨/產,琫甋甶琑..—甀,:.,甀..·.琒琋
贾饕日期:年。拢痮日司年匹羁日独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的关于论文使用授权的说明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描说明并表示谢意。允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笥ψ袷卮斯娑签名:导师签名:,
第一章引言而言,无论是单一的还是集群,本质上是一个哦酉稻际醯奶氐愀攀近年来,随着、、、空庋幕赑技术的文件共享软件在上迅速传播,际踉诠使诙家⒘搜芯康男氯瘸薄传统的/模式其局限性会造成在网络内节点数增加到接近其服务上限时,整个网络反应迟缓,甚至无法访问等问题。这是因为就/模式存在服务能力的上限,可扩展性很差。所谓的狿是一种分布式网络,网络的参与者共享他们所拥有的一部分硬件资源砟芰Α⒋娲⒛芰Α网络连接能力、打印机等庑┕蚕碜试葱枰S赏缣峁┓窈湍谌荩鼙黄它对等节点直接访问而无需经过中间实体。在此网络中的参与者既是资源窈湍谌提供者,又是资源窈湍谌获取者,它们相互之间共享资源,从而很好地解决了/的可扩展性问题。技术的特点体现在以下几个方面:非中心化:网络中的资源和服务分散在所有节点上,信息的传输和服务的实现都直接在节点之问进行,可以无需中间环节和服务器的介入,避免了可能的瓶颈。姆侵行幕咎氐悖戳似湓诳衫┱剐浴⒔∽性等方面的优势。可扩展性:在缰校孀庞没У募尤耄唤龇竦男枨笤黾恿耍低整体的资源和服务能力也在同步地扩充,始终能较容易地满足用户的需要。整个体系是全分布的,不存在瓶颈。理论上其可扩展性几乎可以认为是无限的。健壮性:芄固焐哂心凸セ鳌⒏呷荽淼挠诺恪S捎诜袷欠稚⒃诟鞲节点之间进行的,部分节点或网络遭到破坏对其它部分的影响很小。缫话在部分节点失效时能够自动调整整体拓扑,保持其它节点的连通性。缤ǔ都是以自组织的方式建立起来的,并允许节点自由地加入和离开。缁鼓芄根据网络带宽、节点数、负载等变化不断地做自适应式的调整。
:诞生于麻省理工