文档介绍：密级——尘珏工学硕士学位文基于资源分布特性的对等搜索。性能优化策略研究国防科学技术大学研究生院邓章林管理科学与工程信息系统与智能决策技术二八年十一月硕士生姓名学科专业研究方向指导教师张维明教授分类号学号
摘要对等网最终的目的是实现资源的共享,资源的定位是资源共享的前提。本文副本网络的虚拟网络之上利用流言机制进行聚合计算,实现对两种分布规有效通信率的基础上,利用节点有效通信率合理分配节点间的连接度,实现减少主题词:对等网,资源分布,流言机制,搜索算法,自适应,网络拓扑对等网是与传统疭不同的一种网络应用模式。网络中每个节点是对等的,既是服务器,也是客户端,节点间通过直接交互实现资源共享,并不需要中心服务器;节点可以随意加入和退出网络,网络具有动态性;某个节点的失效并不影响整个网络的正常运行。与疭模式相比,对等网具有健壮性、可扩展性、自组织性和资源利用率高等特点。因此,对等网具有巨大的应用价值。在分析对等网资源分布特性的基础上,指出资源分布不均衡对搜索性能的影响。首先定义资源流行度和资源需求两种分布,通过构建资源副本网络,在基于资源律的获取,对于高需求资源和高流行度资源分别实行广播策略,通过高需求资源由广播索引实现定位、高流行度资源通过设置合适的刀苑汉樗阉鹘杏呕然后定义节点有效通信率,通过节点共享资源数分布及节点共享资源的被查询频率分布分析了节点有效通信率的分布状况,在基于流言机制获取网络全局网络冗余通信开销、改善资源搜索性能的目的。采用蚉对两个优化策略进行了仿真实验,实验结果证明优化策略能大大改善资源的搜索性能。国防科学技术大学研究生院硕士学位论文第
.甌,.瑆鷓狿//甀,,甌瑆甀;;籒第页篹疭,,琣琍..,瑃.
表目录消息描述符指令说明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯缧阅鼙冉稀表四个资源子集中资源的泛洪搜索性能⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表基于资源副本的邻居节点表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。表第Ⅳ页国防科学技术大学研究生院硕十学位论文
图录目个节点网络中搜索改进前后三种搜索性能指标的比较⋯⋯⋯⋯⋯⋯图对等网和疭模式的网络拓扑结构图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图集中式搜索模式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图章节组织图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图的搜索过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图随机漫步酚煞绞健乃饕⒉己妥试此阉鳌二维纭方诘阌胱试从成涔叵怠分薪诘愕膄返淖试此阉鞴獭中节点的状态信息表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图混合式搜索策略⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯定律曲线图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯资源流行度与需求分布的差异⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图基于资源副本网络的虚拟网络建立⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯节点连接度增加过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图不同网络规模下搜索改进前后三种搜索性能指标的比较⋯⋯⋯⋯⋯⋯⋯个节点网络拓扑优化前后三种搜索性能指标的比较⋯⋯⋯⋯⋯⋯..图不同网络规模下网络拓扑优化前后三种搜索性能指标的比较⋯⋯⋯⋯⋯国防科学技术人学研究生院硕七学位论文第
学位论文作者签名:—鹭嗌作者指导教师签名:歹麦丝窭严圣瞪日期:川年,/月/汐日日期:.坪年,卖独创性声明学位论文版权使用授权书基土盗逐佥查挂性鲍盘笠圆搜塞跄芪凰矿咦褂日期:参州占年//月/本人声明所呈交的学位论文是我本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表和撰写过的研究成果,。学位论文作者签名:本人完全了解国防科学技术大学有关保留、使用学位论文的规定。本人授权国防科学技术大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档,允许论文被查阅和借阅;可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C苎宦畚脑诮饷芎笫视帽臼谌ㄊ椤学位论文题目:
第一章绪论研究背景如何在现有计算机网络技术的前提下提高对等网的应用前景成为研究热点。本章主要综述了相关研究背景与现状,在阐述现有对等网资源搜索策略的基础上分析纭T贏网络中每台主机地位同等,尽管网络中的各节点单的对等网技术的应用。在鱿忠院螅孀磐绻婺5娜找胬┐螅琖、但是在信息化飞速发展和各种竞争日益激烈的今天,疭模式会出现如下两方因而传统的疭模式不仅没能充分利用网络中闲置的大量资源,而且对网络用户规模的扩展性不好