学位论文 > 优秀研究生学位论文题录展示

小世界网络模型下对等网路由搜索算法的研究

作　者: 冯伟源
导　师: 肖文俊；戴国梁
学　校: 华南理工大学
专　业: 计算机技术
关键词: 对等网络分布式路由表泛洪算法小世界网络模型聚集度
分类号: TP393.02
类　型: 硕士论文
年　份: 2009年
下　载: 77次
引　用: 0次
阅　读: 论文下载

内容摘要

随着信息技术的迅猛发展,国内外在对等网络P2P方面的研究成为当前计算机科学研究的热点之一。研究的方向包括P2P在各个方面和领域的应用,如协同计算、分布式存储和文件信息共享等。然而,无论做何种P2P应用,信息的查找与定位都扮演着重要的角色。P2P的搜索技术在分布式的网络拓扑结构上来看,主要分为非结构化与结构化两种。非结构化的搜索可扩展性不好,而结构化的搜索不支持复杂查询。为了克服这些问题,我们考虑一种新的搜索算法,这种算法将现有的P2P的拓扑结构进行改良,让结点以flood方式与DHT方式结合起来进行信息搜索。该算法以域为基础,域内根据聚集度来提高对普通结点进行搜索的命中率,域间使用Chord协议来完成搜索。通过这样的结合,提高了搜索的效率以及响应的速度。在算法的指导思想下,我们分析并设计了一个简单的文件上传下载系统,在此基础上介绍了仿真实验环境和方法,并通过实验结果验证了改进算法的有效性。由于P2P网络结构的小世界特性仍处于研究中,故本文所提出的方法尚需要进一步的完善。

全文目录

摘要  5-6
ABSTRACT  6-8
第一章绪论  8-16
  1.1 研究背景及意义  8-10
  1.2 国内外研究现状  10-14
  1.3 本文主要研究内容  14-15
  1.4 论文结构  15-16
第二章 P2P网络模型概述  16-24
  2.1 P2P 网络拓扑结构  18-21
  2.2 小世界模型  21-24
第三章 P2P网络中的路由查找算法  24-33
  3.1 结构化搜索算法  24-27
  3.2 非结构化搜索算法  27-33
第四章基于聚集度的搜索算法  33-39
  4.1 算法整体结构  33-34
  4.2 中心层结构的建立  34-36
  4.3 外围层结构的建立  36-38
  4.4 基于聚集度的搜索策略  38-39
第五章算法实现与仿真实验  39-45
  5.1 算法的具体实现  39-42
  5.2 仿真实验  42-45
第六章总结与展望  45-46
  6.1 全文总结  45
  6.2 未来的研究方向  45-46
参考文献  46-49
致谢  49

相似论文

一种对等网络流媒体直播算法的设计与仿真实现,TN919.8
P2P点播系统存储管理研究与实现,TN948.64
异构环境下基于网的P2P直播流媒体技术研究,TP393.02
SMBSDD:一种改进的非结构化P2P网络搜索机制,TP393.02
分布式实时P2P检测系统研究与实现,TP393.02
对等网络的信任机制研究,TP393.08
基于灰色理论的P2P网络行为分析与预测,TP393.02
基于PDNS的BitTorrent流量局域化算法的仿真与实现,TP393.093
P2P流量识别系统的设计与研究,TP393.02
一种对等网络文件共享算法仿真与性能分析比较,TP393.09
工业分布式实时数据库网络通信平台的研究与设计,TP311.13
基于IPv6的VoD技术的研究,TN948.64
@Trust：基于反馈仲裁的结构化P2P网络信任模型,TP393.08
基于可扩展编码的对等网络流媒体研究,TP393.09
基于P2P传输的VOD素材同步系统的设计与实现,TP393.02
层次化的分布式入侵检测系统研究,TP393.08
网络编码及其在P2P文件共享系统中应用的研究,TP393.02
基于Chord的对等网拓扑结构及搜索算法研究,TP393.02
基于对等网络的搜索引擎关键技术研究,TP391.3
基于XML元数据的联邦数据库研究与实现,TP311.13
CDN-P2P混合架构视频点播系统的实现与用户行为分析,TN948.64