基于P2P网络的搜索算法的研究

论文摘要

随着Internet的发展和用户的不断增多,对等网络作为一种新的网络应用模式受到了国际上广泛的关注,越来越多的专家、学者投身到对等网络的研究和探讨当中,取得了一系列的研究成果,但是大多研究成果都集中在有结构对等网络方面,对无结构对等网络的研究还很少。根据Peer-to-Peer Working Group Committee的定义,P2P在商业上的应用主要是文件共享、边界服务、分布式计算,但文件共享是目前最重要的一个应用。Gnutella网络模型被认为是最纯粹的P2P系统的代表,但是Gnutella网络的主要问题是使用“洪泛”方式搜索网络节点以及共享信息,随着网络规模的增长,搜索消息的比率以及每一条消息产生的潜在流量也在大幅增长。为了避免由洪泛搜索引起的大量网络流量问题,人们提出了很多基于统计的搜索方法,其思想是节点根据某些统计信息和启发式算法,选择部分邻居节点进行查询的转发,而不是像洪泛机制那样将查询发送到所有的邻居节点。然而这种方法只对部分节点进行资源查找,忽略了大量有用的节点。本文针对以上问题,借鉴网络路由的思想,提出了路由表查找法。使用路由表指示查找的方向,从而保证各节点存储路由表的空间大小与其邻居节点数量成正比,而不是与共享文件的多少成正比,减少了网络中的数据流量。采用了动态路由的方法来更新网络的变化存储到路由表中,为动态路由提供信息。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 研究背景
• 1.2 国内外研究现状
• 1.3 问题的提出
• 1.4 论文结构
• 第二章 P2P 网络综述
• 2.1 P2P 技术的由来
• 2.2 P2P 网络的基本概念及特征
• 2.3 P2P 模式与传统模式的比较
• 2.4 P2P 技术的应用
• 2.5 本章小结
• 第三章 P2P 系统中资源的搜索算法
• 3.1 P2P 网络搜索的特性
• 3.2 三类系统目前的资源搜索策略
• 3.2.1 非完全分布式P2P 系统
• 3.2.2 分布式结构化P2P 系统
• 3.2.3 分布非结构化P2P 系统
• 3.3 GNUTELLA 网络特性
• 3.4 现有的几种改进算法
• 3.4.1 迭代深入
• 3.4.2 定向广度优先搜索算法
• 3.4.3 本地索引法
• 3.4.4 改进对等机共享信息查询
• 3.5 本章小结
• 第四章 改进的P2P 资源搜索方法
• 4.1 思想来源
• 4.2 导向路由表
• 4.2.1 算法的描述
• 4.2.2 路由表的使用
• 4.2.3 路由表的建立
• 4.2.4 路由表的维护及更新
• 4.3 性能路由表
• 4.4 P2P 网络中的环路问题
• 4.5 实验仿真及结果分析
• 4.5.1 评价标准
• 4.5.2 实验环境及仿真设置
• 4.5.3 仿真结果及分析
• 4.5.4 小结
• 4.6 本章小结
• 第五章 总结与展望
• 5.1 全文总结
• 5.2 下一步的工作及展望
• 致谢
• 参考文献
• 攻读硕士期间发表论文