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

基于覆盖网的P2P网络路由及资源搜索策略

作　者: 陈跃琦
导　师: 蒙应杰
学　校: 兰州大学
专　业: 计算机软件与理论
关键词: P2P网络 覆盖网 层次化标识符 路由算法 启发式搜索
分类号: TP393.02
类　型: 硕士论文
年　份: 2009年
下　载: 57次
引　用: 0次
阅　读: 论文下载
 

内容摘要


目前P2P网络由于具有分散化、可扩展性、健壮性、隐私性、高性能等特点越来越受到人们的重视,但P2P网络中寻路延时较长、节点负载不均衡及网络结构不稳定等问题往往制约了其实际应用。基于这一情况,本文设计了一种基于覆盖网的P2P体系结构,并对该体系结构的网络路由以及资源搜索策略进行了较为深入的研究,主要研究工作及取得的创新成果有以下几个主要方面:首先,研究了一般的P2P网络的拓扑结构,以Chord模型为基础,结合覆盖网的可靠性、稳定性等优点,设计了一种基于覆盖网的P2P网络体系结构,并对该结构的各组成部分进行了阐述。其次,研究了基于覆盖网的P2P网络的路由过程,为了减少节点恶意频繁加入/退出导致的网络拓扑不稳定的情况从而影响路由效率,而引入了节点信誉值的概念,并设计了节点的路由、加入、退出算法。再次,为了改善已有P2P网络蚁群算法收敛性较差的缺陷,对蚁群算法搜索策略进行了改进,以此为基础,设计了一种新的基于蚁群的启发式资源搜索算法,使得资源搜索过程中节点选择的路径能实时地根据当时情况实时决策,提高了搜索的收敛性。最后,通过仿真实验对设计的路由及资源搜索算法进行了验证,实验结果表明算法具有较高的性能和可用性。

全文目录


摘要  4-5
Abstract  5-8
第1章 绪论  8-11
  1.1 研究背景  8
  1.2 主要研究内容  8-9
  1.3 论文的主要成果及创新  9-10
  1.4 本文的组织  10-11
第2章 相关理论及技术  11-25
  2.1 P2P网络的概念及特点  11-12
  2.2 P2P网络的系统结构  12-14
    2.2.1 中心化拓扑  12-13
    2.2.2 全分布式非结构化拓扑  13
    2.2.3 全分布式结构化拓扑  13-14
    2.2.4 半分布式结构  14
  2.3 P2P网络中资源搜索方法  14-18
    2.3.1 非结构化P2P网络中的搜索技术  15-16
    2.3.2 结构化P2P网络中的搜索技术  16
    2.3.3 基于兴趣特征的P2P搜索  16-17
    2.3.4 P2P网络的混合搜索  17-18
    2.3.5 基于智能方法的P2P搜索  18
  2.4 覆盖网的概念  18-19
  2.5 信誉和信誉值计算  19-21
    2.5.1 直接信誉计算  20
    2.5.2 推荐信誉计算  20-21
  2.6 蚁群算法的简介  21-24
    2.6.1 蚁群算法的原理  21-22
    2.6.2 蚁群算法的模型  22-24
  2.7 本章小结  24-25
第3章 基于覆盖网的P2P体系结构的构建  25-29
  3.1 基于覆盖网的P2P体系结构  25-26
  3.2 用户层  26-27
  3.3 控制层  27-28
  3.4 数据层  28
  3.5 本章小结  28-29
第4章 基于覆盖网P2P系统的路由算法的设计  29-41
  4.1 概述  29-30
  4.2 基于节点信誉值的路由表数据结构  30-32
  4.3 节点路由算法设计  32-35
  4.4 节点加入算法设计  35-36
  4.5 节点退出算法  36-37
  4.6 仿真实验及分析  37-39
    4.6.1 试验环境和参数设定  37-38
    4.6.2 端到端的网络时延  38-39
    4.6.3 应用层消息跳数  39
  4.7 本章小结  39-41
第5章 基于蚁群的启发式资源搜索算法  41-50
  5.1 概述  41
  5.2 改进的蚁群算法  41-43
  5.3 启发式资源搜索(RSBACA)算法  43-46
    5.3.1 RSBACA设计思想  44
    5.3.2 RSBACA算法流程  44-45
    5.3.3 RSBACA算法伪代码  45-46
  5.4 仿真试验及分析  46-49
    5.4.1 改进蚁群算法与传统蚁群算法的比较  47
    5.4.2 资源搜索效率分析比较  47-49
  5.5 本章小结  49-50
第6章 总结和展望  50-51
  6.1 本文工作总结  50
  6.2 下一步工作展望  50-51
参考文献  51-54
攻读硕士学位期间的主要科研情况  54-55
致谢  55-56
附录 改进的蚁群算法代码段  56-57

相似论文

  1. AODV在无线传感器网络中的改进与实现,TP212.9
  2. 一种车联网智能终端设计及其路由算法研究,TP391.44
  3. ZigBee无线网络路由协议研究,TP212.9
  4. 多域多层光网络生存性关键技术研究,TN929.1
  5. 自动交换光网络时延对称业务的路径保护算法研究,TN929.1
  6. 基于人工免疫的病毒检测技术研究,TP393.08
  7. 基于自组织网络的分布式广域后备保护研究,TM774
  8. 基于M-Bus的数据采集与传输系统,TP274.2
  9. 基于增强学习的多sink无线传感网路由机制研究,TP212.9
  10. 基于QoS的无线传感器网络路由算法研究,TP212.9
  11. 基于P2P的空间矢量数据快速索引机制的研究,TP391.3
  12. 电信第二网络平台的研究与设计,TP393.09
  13. 容迟网络中低资源消耗的传染路由研究,TP393.02
  14. 无结构P2P网络副本一致性研究,TP393.02
  15. 基于时序推理的航空旅行最优中转换乘规划系统研究,O221
  16. 无结构P2P网络稀有资源搜索策略的研究,TP393.02
  17. 具有能量补给的无线传感器网络分簇路由算法研究,TP212.9
  18. 无线传感器网络自适应QoS路由算法研究及应用,TP212.9
  19. 无线传感器网络节能路由算法研究,TP212.9
  20. 能量均衡的无线传感器网络路由算法,TP212.9
  21. 基于NS2的QoS选播问题仿真研究,TP393.02

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络结构与设计
© 2012 www.xueweilunwen.com