基于Chord算法的P2P语义覆盖网络的研究

基于Chord算法的P2P语义覆盖网络的研究

论文摘要

对等网络(P2P,Peer-to-Peer)作为一种新兴的网络计算模式,替代了传统的客户端与服务器端模式,在现实生活中应用越来越广泛。但是随着分布式对等网络规模和用户的增加,在网络中的信息量日趋增长,给人们在搜索和获取信息资源上都带来了巨大的障碍。另外智能化网络成为一种趋势,人们更多地希望网络能拟人化、逻辑化,能以最精确最高效的方式获取资源。利用P2P网络的高效连接的性能再结合查询算法的智能化去实现,那么对等网络信息搜索技术是解决这一问题的重要手段。较好的信息搜索技术不但能够提高搜索命中率,减轻节点负载,降低网络开销,还能够根据用户的兴趣提高搜索性能,使网络更加智能化,资源利用更加高效率,为用户的网络体验提供更加高质量的服务。由于非结构化对等网络的查找开销巨大以及结构化对等网络分布式哈希表只对关键字匹配的局限,本文基于结构化P2P网络路由机制,按照文档语义权重大小的划分去计算相似度,从而去匹配查询节点的概念。文章的P2P网络拓扑算法沿用了结构化P2P网络的Chord,在其基础上加入语义哈希表的概念,将节点中的资源的语义向量化,并通过语义相似度的计算去找到资源。这种新型的语义覆盖网络SON在原有的算法拓扑上加入了高效的语义匹配,从而形成一种具有较高查询性能的网络拓扑结构。这种拓扑模型利用了结构化P2P网络的优点,弥补了非结构化P2P网络按照语义的相关联进行搜索的低效性,同时解决了结构化P2P网络仅依靠关键字查询的缺点,为分布式对等网络提供了高效率的语义搜索机制,极大地提高了查全率。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 研究背景及意义
  • 1.2 国内外研究现状
  • 1.2.1 语义查找概念介绍
  • 1.2.2 语义覆盖网络的研究状况
  • 1.3 论文研究内容和创新点
  • 1.4 小结
  • 第2章 基于P2P网络的语义相关模型
  • 2.1 P2P网络的文本检索网络模型
  • 2.2 混合式P2P网络的二级搜索机制
  • 2.2.1 基于关键字的第一次搜索
  • 2.2.2 基于语义描述的精确匹配
  • 2.2.3 混合式P2P网络的二级搜索机制
  • 2.3 小结
  • 第3章 基于语义相关度的P2P网络模型
  • 3.1 文档的语义相关度表示
  • 3.1.1 向量空间模型的相关概念
  • 3.1.2 项的权重计算
  • 3.1.3 文本的相似度计算
  • 3.2 语义网络的拓扑
  • 3.2.1 节点的向量及本地信息表示
  • 3.2.2 向量描述在语义网络的应用
  • 3.3 小结
  • 第4章 基于CHORD算法的语义P2P网络模型
  • 4.1 CHORD算法的寻址和路由机制
  • 4.2 基于CHORD算法的语义相关寻址模型
  • 4.2.1 节点的寻址机制
  • 4.2.2 节点的加入与退出
  • 4.2.3 语义查询代码实现
  • 4.3 小结
  • 第5章 P2PSIM中算法的仿真
  • 5.1 仿真工具P2PSIM的介绍
  • 5.2 仿真软件原理和过程
  • 5.3 仿真结果分析
  • 5.4 小结
  • 结论
  • 参考文献
  • 致谢
  • 附录A
  • 相关论文文献

    标签:;  ;  

    基于Chord算法的P2P语义覆盖网络的研究
    下载Doc文档

    猜你喜欢