文档介绍：中文摘要近几年来对难芯垦杆偕拢鞣矫娴挠τ貌愠霾磺睢L乇鹗撬峁┪穷的存储空间以及不受限制的传输容量,这是传统中央服务器所无可企及的。网络中的节点既是服务使用者,也是服务提供者。节点之间通过分布、对等的算法实现协作和共享。这样,整个网络应用的核心从中央服务器向网络边缘的终端设备扩散。τ妹媪俚淖詈诵奈侍饩褪侨绾卧诿挥兄行慕诘愕那榭鱿峦瓿勺试的查找,并且能保证查找过程的高效性、可靠性、可伸缩性。目前的方案主要分成两类:洪泛算法类和基于分布式哈希表姆椒ā算法以为代表。曾经有过不少用户,但是人们很快就发现随着网络规模的增长,四处广播的数据报很快就会把网络带宽耗尽。所以目前很多研究都集中在基于姆椒ㄉ稀1冉现C陌ㄗ钤绲腜算法及其变种⑷硖岢龅腜肆⒑虯岢龅腃等等。特别是岢的惴ㄔ谕缃诘惚浠缌业幕肪持腥匀痪哂薪虾玫男阅堋本文首先对经典惴ń辛讼晗傅难芯亢头治觯⒅赋隽司銫算法的优势及其局限性。针对经典算法的局限性,本文作者提出了一种新的算法模型—.,并详细分析了在这个新的模型下,资源的定位查找、以及节点的动态变化全部流程。并为该模型建立了完善的超级节点维护机制,保证了模型的稳定性,同时为了防止节点分组以后出现数据局部性的问题,该模型为超级节点增加了缓存表,从而减少了内外网频繁的交互,并加速了热门资源的查找效率,大大提高了查找同一资源的效率。最后,为了验证在节点频繁变化的实际网络环境中的实际性能表现,本文在一幕∩鲜迪至薔惴ǖ姆抡系统。通过仿真验证了理论分析的正确性——赑网络中的查询性能更关键词:檎宜惴ǎ珻,,仿真摘要:加优良。
知识水坝为您整理
:..甈,,..瑃,琋瑂痩’:甐廿’:—瓵,一.
知识水坝为您整理
图目录图集中式结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.工作原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯J接隒/J降谋冉稀算法的消息扩散示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.网络搜索机制⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.返墓乖旃獭返牟檎夜獭图节点的加入和退出⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.体系结构图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图资源信息查找定位⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。图资源定位举例分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图资源信息发布过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图超级节点维护流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图普通节点的加入过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图三层模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图双向贰.?樽橹峁雇肌P湍D馔仄私峁埂模型模拟拓扑结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.D獬【啊模拟场景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图两种模型仿真结果对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图
表目录表四种拓扑结构的性能比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯的五种消息类型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..表超级节点索引表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表副本节点索引表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一表超级节点怼表普通节点索引表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一表表指针表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表指针表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表超级节点索引表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表北窘诘闼饕怼表⒉嶂行慕诘闼饕怼募幕靖袷健惴ǖ亩员取表指针表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.怼
签字日期:枷叩年‘月/,独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京交通大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作学位论文作者签名:了明确的说明并表示了谢意。
签字日期:刎晔耭学位论文作者签名:马缝君签字日期:乙鹉甓嘣日学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得导师签名:
致谢本论文的工作是在我的导师张仲义教授的悉心指导下完成的,张仲义教授严谨的治学态度和科学的工作方法给了我极大的帮助和影响。在此衷心感谢两年来张仲义老师对我的关心和指