基于非结构化P2P网络资源搜索算法的研究与实现

发布时间：2021-10-29 04:28

　　近年来,P2P网络成为计算机网络技术研究中的一个热点,其是建立在网络应用层上的逻辑覆盖网。与传统的客户机／服务器（C/S）模式相比,P2P网络的容错性强、成本低、可扩展性好、资源来源更广。P2P网络中的重要问题之一就是如何快速、高效的查找和定位所需要的信息资源,即网络资源搜索问题。相对于结构化P2P网络,非结构化P2P网络没有严格定义的拓扑结构,网络节点随机连接,组织松散。由于非结构化P2P网络更能适应P2P网络的特点,所以当前大部分的P2P网络应用都是基于非结构化模式的。本文重点研究了非结构化P2P网络中的资源搜索算法,提出了一种基于索引表的改进算法（MABIT）。在MABIT算法中,网络节点需要维护两个资源索引表,即本节点索引表和邻居节点索引表。节点在选择自己的邻居节点时会优先考虑实际网络距离较近的节点,随着网络通信的进行,当节点发现有离自己网络距离更近的节点或者参考节点更新时,节点会更新自己的邻居节点,并更新邻居节点资源索引信息。在MABIT算法中,主要由在索引半径上的节点负责查询资源索引表,而不在索引半径上的节点只需转发查询消息即可。为了提高提高资源搜索成功率,本文在MABIT... 

【文章来源】：东北大学辽宁省 211工程院校 985工程院校 教育部直属院校

【文章页数】：79 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 研究背景
    1.2 国内外研究现状
    1.3 本文的内容及组织结构
第2章 P2P网络资源搜索算法
    2.1 P2P网络搜索的主要特性
    2.2 P2P网络资源搜索算法概述
    2.3 Gnutella网络
        2.3.1 Gnutella网络协议
        2.3.2 洪泛算法
    2.4 基于改进消息转发机制的搜索算法
    2.5 基于缓存的搜索算法
    2.6 基于拓扑结构优化的搜索算法
    2.7 本章小结
第3章 基于索引表的改进算法(MABIT)
    3.1 本地索引算法分析
    3.2 基于索引表的改进算法(MABIT)
        3.2.1 节点的分类
        3.2.2 资源索引表
        3.2.3 节点网络距离因素计量
        3.2.4 算法实现策略
        3.2.5 MABIT算法资源查询过程
        3.2.6 MABIT算法分析
    3.3 本章小结
第4章 MABIT算法中基于节点资源相关度的转发机制
    4.1 布尔模型
    4.2 概率模型
    4.3 向量空间模型
        4.3.1 文档的向量表示
        4.3.2 文档相似度计算
        4.3.3 特征项权重
        4.3.4 向量空间模型特征
    4.4 节点文档归纳
        4.4.1 文档特征降维基本内容
        4.4.2 随机映射
        4.4.3 后缀树
        4.4.4 后缀树聚类算法
        4.4.5 STCC算法
    4.5 节点相似度度量
    4.6 本章小结
第5章 仿真实验及结果分析
    5.1 仿真介绍
        5.1.1 OPNET简介
        5.1.2 仿真场景设置
        5.1.3 仿真性能评价指标
    5.2 比较算法
    5.3 算法仿真与结果分析
        5.3.1 搜索延时的比较
        5.3.2 网络负载的比较
        5.3.3 搜索成功率的比较
    5.4 本章小结
第6章 结论和展望
参考文献
致谢
攻读硕士期间发表的论文



本文编号：3463964