基于历史记录的P2P网络资源搜索技术研究

发布时间：2023-04-16 18:36

　　P2P网络(Peer-to-Peer network，对等网络)技术是Internet上实施分布式计算的新模式，其致力于合理、高效地组织和利用Internet上大量分布的计算、存储以及信息等资源，充分释放互联网蕴含的巨大的边缘资源，以实现信息共享、即时通信、超级计算等目标。P2P技术在当今互联网中有着广泛的应用，美国财富杂志更是将P2P技术列为未来影响IT技术的四大关键技术之一[31]。然而，计算机网络是一个用户广泛分布，数量巨大，节点行为不可控，计算能力和网络连接不均匀的复杂网络，如何实现资源高效地搜索服务是P2P技术面临的一个难题。 本文针对现有非结构化P2P网络资源搜索效率不高，容易产生冗余信息等问题，提出了一种改进策略，在一定程度上提高P2P网络资源搜索效率。本文将那些资源搜索成功的搜索结果以历史记录的形式保存起来，用以对后来的资源搜索产生借鉴意义，同时利用历史记录为网络中的节点建立朋友节点列表。与其他节点相比，朋友节点中共享资源丰富，资源搜索的成功率较高；资源搜索时利用两级搜索，使得资源搜索信息能够覆盖网络中的大部分节点。 本文以非结构化P2P网络为研究对象，主要包括以下四个...

【文章页数】：51 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 绪论
    1.1 课题研究背景和意义
    1.2 国内外研究现状
        1.2.1 国外P2P文件共享系统的发展
        1.2.2 国内各大学开发的 P2P系统
    1.3 本文工作内容
    1.4 组织结构
第二章 P2P网络模型及资源搜索算法
    2.1 P2P网络模型
        2.1.1 集中目录式 P2P网络模型
        2.1.2 纯P2P网络模型
        2.1.3 分层式P2P网络模型
    2.2 非结构化P2P网络资源搜索算法
        2.2.1 泛洪（Flooding）搜索算法
        2.2.2 改进的BFS算法（Modified-BFS）
        2.2.3 随机漫步搜索（ Random Walk）算法
        2.2.4 迭代泛洪搜索算法
        2.2.5 基于超级节点的资源搜索算法
    2.3 结构化P2P资源搜索算法
        2.3.1 DHT原理
        2.3.2 DHT的功能及实现
        2.3.3 结构化P2P网络的代表Chord
    2.4 本章小结
第三章 基于历史记录的P2P网络资源搜索研究
    3.1 历史记录
        3.1.1 历史记录的引入
        3.1.2 历史记录的组织
    3.2 广播算法
        3.2.1 泛洪（Flooding）算法及构造生成树
        3.2.2 生成树上的广播
    3.3 历史记录的保存与更新
        3.3.1 历史记录的保存
        3.3.2 历史记录的更新
    3.4 利用历史记录建立朋友节点列表
        3.4.1 朋友节点
        3.4.2 朋友节点列表
        3.4.3 朋友节点列表的维护算法
    3.5 基于历史记录的非结构化P2P网络的运行
        3.5.1 改进的资源搜索算法
        3.5.2 历史记录的产生与维护策略
    3.6 本章小结
第四章 仿真实验及分析
    4.1 仿真方法
    4.2 评价标准
    4.3 实验结果分析
    4.4 本章小结
第五章 总结和展望
    5.1 本文所做的工作
    5.2 研究展望
参考文献
攻读硕士学位期间的主要成果
致谢



本文编号：3791641