学位论文 > 优秀研究生学位论文题录展示
基于资源分布特性的对等搜索性能优化策略研究
作 者: 邓章林
导 师: 张维明
学 校: 国防科学技术大学
专 业: 管理科学与工程
关键词: 对等网 资源分布 流言机制 搜索算法 自适应 网络拓扑
分类号: TP393.02
类 型: 硕士论文
年 份: 2008年
下 载: 36次
引 用: 0次
阅 读: 论文下载
内容摘要
对等网是与传统C/S不同的一种网络应用模式。网络中每个节点是对等的,既是服务器,也是客户端,节点间通过直接交互实现资源共享,并不需要中心服务器;节点可以随意加入和退出网络,网络具有动态性;某个节点的失效并不影响整个网络的正常运行。与C/S模式相比,对等网具有健壮性、可扩展性、自组织性和资源利用率高等特点。因此,对等网具有巨大的应用价值。对等网最终的目的是实现资源的共享,资源的定位是资源共享的前提。本文在分析对等网资源分布特性的基础上,指出资源分布不均衡对搜索性能的影响。首先定义资源流行度和资源需求两种分布,通过构建资源副本网络,在基于资源副本网络的虚拟网络之上利用Gossip流言机制进行聚合计算,实现对两种分布规律的获取,对于高需求资源和高流行度资源分别实行广播策略,通过高需求资源由广播索引实现定位、高流行度资源通过设置合适的TTL值对泛洪搜索进行优化;然后定义节点有效通信率,通过节点共享资源数分布及节点共享资源的被查询频率分布分析了节点有效通信率的分布状况,在基于Gossip流言机制获取网络全局有效通信率的基础上,利用节点有效通信率合理分配节点间的连接度,实现减少网络冗余通信开销、改善资源搜索性能的目的。采用Brite和Peersim对两个优化策略进行了仿真实验,实验结果证明优化策略能大大改善资源的搜索性能。
|
全文目录
摘要 9-10 ABSTRACT 10-11 第一章 绪论 11-22 1.1 研究背景 11-12 1.2 对等网概述 12-14 1.2.1 对等网的定义及特点 12-13 1.2.2 对等网较C/S模式的优势 13-14 1.3 对等网搜索性能的评价指标 14-15 1.4 对等网搜索技术研究现状 15-17 1.4.1 集中式 16 1.4.2 分布式非结构化 16-17 1.4.3 分布式结构化 17 1.5 相关研究中存在的主要问题 17-19 1.6 本文内容结构 19-22 1.6.1 本文的主要研究内容 19 1.6.2 本文的结构 19-22 第二章 对等网资源搜索技术 22-36 2.1 非结构化对等网资源搜索策略 22-26 2.1.1 泛洪搜索方法 22-24 2.1.2 泛洪搜索的改进 24-26 2.2 结构化对等网资源搜索策略 26-33 2.2.1 DHT搜索原理 26-27 2.2.2 CAN 27-29 2.2.3 Chord 29-31 2.2.4 Pastry 31-32 2.2.5 几种DHT网络的性能比较 32-33 2.3 混合式搜索策略 33-35 2.4 小结 35-36 第三章 基于资源分布特性的搜索性能优化策略 36-43 3.1 信息资源的分布规律 36-38 3.2 对等网资源的分布特性 38-40 3.2.1 几种资源分布规律 38-39 3.2.2 资源分布规律对搜索性能的影响 39-40 3.3 基于资源查询频率的搜索性能优化 40-41 3.3.1 数据复制 40 3.3.2 网络拓扑优化 40-41 3.4 小结 41-43 第四章 基于资源分布特性的泛洪搜索改进 43-54 4.1 问题描述 43-45 4.2 基于Gossip的资源分布特性获取 45-50 4.2.1 基于Gossip的数据聚合 45-47 4.2.2 资源分布特性的获取 47-50 4.3 改进的泛洪搜索策略 50-53 4.3.1 通信开销分析 50-52 4.3.2 路由策略 52-53 4.4 小结 53-54 第五章 自适应的网络拓扑优化 54-63 5.1 问题描述 54-56 5.1.1 概念定义 54-55 5.1.2 搜索性能分析 55-56 5.2 节点连接度的自适应优化 56-62 5.2.1 对等网模型的构建 56-59 5.2.2 基于节点有效通信率的优化模型及算法 59-61 5.2.3 节点连接度优化连接方法 61-62 5.3 小结 62-63 第六章 实验仿真与结果分析 63-71 6.1 实验环境 63 6.2 实验及结果分析 63-71 6.2.1 改进的泛洪搜索策略 63-66 6.2.2 自适应拓扑结构优化 66-71 第七章 结束语 71-73 7.1 工作总结 71-72 7.2 下一步工作 72-73 致谢 73-74 参考文献 74-78 作者在学期间取得的学术成果 78
|
相似论文
- 陀螺稳定吊舱控制系统稳定回路设计与研究,V241.5
- 航天器姿态动力学系统鲁棒自适应控制方法研究,V448.22
- 基于DSP的感应电动机四象限运行系统的研究,TM346
- 基于DSP的感应电机矢量控制系统研究,TM346
- 适应多总线通讯模式的感应电动机矢量控制系统研究,TM346
- 基于蛋白质互作网络的疾病相关miRNA挖掘方法的研究,R341
- 半导体激光器热电控制技术研究,TN248.4
- 基于视觉特性的视频编码技术研究,TN919.81
- 多重ANN/HMM混合模型在语音识别中的应用,TN912.34
- 基于滑动相关双门限的扩频码同步捕获技术的研究,TN914.42
- 跳频通信系统中同步及频率自适应算法研究,TN914.41
- 多层卫星网络稳定性设计研究,TN927.23
- 多载波CDMA的信道编码与信道估计技术的研究,TN929.533
- 基于纹理特征的视频编码技术研究,TP391.41
- 图像分割中阴影去除算法的研究,TP391.41
- 非线性变结构导引规律的研究,TJ765
- 一类欠驱动Lagrangian系统的最优同步控制,TP13
- 分导飞行器多模型自适应控制,TP273.2
- 自适应双重控制在垂直起降机中的应用研究,TP273
- 陀螺稳定吊舱控制系统设计,TP273
- 自适应模糊控制算法研究及其实现,TP273.4
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络结构与设计
© 2012 www.xueweilunwen.com
|