结构化P2P网络拓扑匹配研究

结构化P2P网络拓扑匹配研究

论文摘要

P2P技术在互联网中的应用十分普及,并且在迅速的发展着。P2P技术在给人们生活带来便利的同时,也带来了许多问题。本文在介绍了P2P技术的基础上,详细探讨了P2P技术的优缺点,以及当前所面临的困难。当前对于P2P技术的研究着重于P2P网络拓扑结构以及资源定位搜索算法。现有的P2P拓扑结构划分为无结构化和结构化两种,而最新的成果是结构化拓扑结构DHT。结构化P2P系统构建虚拟的应用层覆盖网络,相比起无结构化P2P系统,其路由更有目的性,减轻了无结构化P2P系统洪泛算法带来的网络拥塞。然而覆盖网络的随机构建,使其与实际物理网络极不匹配,路由数据包在实际物理网络要走不少弯路,浪费时间而且可能造成路由失败,并造成物理网络中大量不必要的数据流量。本文在对P2P拓扑结构和搜索算法的深入研究基础上,详细阐述了该问题并提出新的算法在一定程度上解决该问题。本文的主要工作如下:(1)概要的阐述P2P技术的原理以及P2P技术的研究现状。(2)深入的研究了P2P技术在互联网中的各种具体应用,按照各种应用的工作原理和拓扑结构进行分类归纳。分析了各种应用当前面临的问题,并就其中一些问题提出解决的想法。(3)详细的探讨了P2P网络拓扑结构及相应的资源搜索算法。比较了各种拓扑结构以及资源搜索算法的优劣。然后提出了结构化P2P中的覆盖网络层与实际物理网络不匹配的问题。(4)设计了算法,通过区域划分、延迟探测、IP精确定位三个步骤在一定程度上解决匹配问题,提高资源查找效率。最后,通过仿真实验验证此算法使得覆盖网络和物理网络在一定程度上相匹配,大大提高了路由效率。在P2P发展的现阶段,矛盾与机遇并在,本文所作的工作对于清楚认识P2P技术发展现状以及改进结构化P2P系统效率方面有重要的意义。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 研究背景及意义
  • 1.2 国内外研究现状
  • 1.3 论文的主要工作及结构安排
  • 第二章 P2P 概述
  • 2.1 什么是P2P
  • 2.2 P2P 的应用
  • 2.2.1 P2P 文件共享
  • 2.2.2 P2P 即时通信
  • 2.2.3 P2P 搜索
  • 2.2.4 P2P 流媒体系统
  • 2.2.5 P2P 分布式计算
  • 2.2.6 其他应用
  • 2.3 P2P 应用过程中面对的难题
  • 2.3.1 版权问题
  • 2.3.2 吞噬网络带宽的问题
  • 2.3.3 难以管理的问题
  • 2.3.4 安全的问题
  • 2.3.5 其他问题
  • 2.4 本章小结
  • 第三章 P2P 网络拓扑结构及搜索算法研究
  • 3.1 P2P 拓扑结构的发展历程
  • 3.1.1 集中目录式结构
  • 3.1.2 纯分布式P2P 拓扑结构
  • 3.1.3 混合式P2P 拓扑结构
  • 3.2 非结构化P2P 搜索算法
  • 3.2.1 盲目搜索法
  • 3.2.2 信息搜索法
  • 3.2.3 非结构化P2P 搜索算法的改进
  • 3.3 P2P 结构化网络模型
  • 3.3.1 结构化P2P 的特点
  • 3.3.2 几种结构化P2P 模型
  • 3.3.3 基于DHT 技术搜索定位技术的优点与不足
  • 3.4 本章小结
  • 第四章 DHT 拓扑结构匹配问题研究和改进
  • 4.1 结构化P2P 在搜索中的缺陷
  • 4.2 基本算法思想
  • 4.2.1 区域划分与节点归属
  • 4.2.2 进一步精确定位
  • 4.3 具体的算法过程
  • 4.4 本章小结
  • 第五章 改进前后算法效率比较及仿真实验
  • 5.1 实验准备
  • 5.2 实验结果分析
  • 5.3 本章小结
  • 结论
  • 参考文献
  • 致谢
  • 附录A 攻读硕士学位期间所发表的学术论文
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  

    结构化P2P网络拓扑匹配研究
    下载Doc文档

    猜你喜欢