对等网络中资源发现机制研究

发布时间：2024-03-25 05:12

　　对等网络作为区别于传统C/S集中模式的全新共享方式，因其全网节点的参与互动性和平等性赢得了越来越多研究人员的青睐。对等网络按照结构类型可分为结构化和非结构化两种模式，结构化的资源发现按照事先映射的DHT表来定位目标资源，但事先固有座位设定算法的弊端、主机能力的差异性等因素束缚了它的大规模应用，相对而言，非结构化模式以纯自然态的方式描述对等点的加入和退出，更具真实性，但是其资源发现往往通过请求消息在邻居节点间的接力来完成，有的时候不借助任何历史信息就几乎变为随机盲目发现，容易加剧网络流量的负担，因此如何在散发魅力的对等网络中改进资源发现机制，既实现中意资源的快速定位，又有效节约网络带宽就变得尤为重要。 基于对非结构化全网洪泛发现中过多冗余消息和低发现效率等弊端的整体考量，本文借鉴智能蚁群技术和资源发现领域的传统优化思路，对非结构化网络资源发现机制做了相应的改进，以更好的均衡资源发现效率和拥塞避免难两全的问题。具体来说，论文主要做了以下几个方面的工作： 1.全面阐述了对等网络的相关理论背景知识。 论文首先讲述了本文选题的背景原因以及目前国内外关于该课题的研究进展，并以对等网络的起源、发展和...

【文章页数】：61 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 绪论
    1.1 论文研究背景
        1.1.1 课题来源
        1.1.2 选题意义
    1.2 国内外研究现状
        1.2.1 结构化对等网络资源发现机制研究现状
        1.2.2 非结构化对等网络资源发现机制研究现状
    1.3 论文主要研究工作及创新点
    1.4 论文组织结构
第二章 对等网络基础理论概述
    2.1 对等网络基本原理
        2.1.1 从 Napster 说起
        2.1.2 对等网络的定义
        2.1.3 对等网络与传统 C/S 模式的比较
        2.1.4 对等网络的特点
        2.1.5 对等网络的应用
    2.2 对等网络结构模型
        2.2.1 集中式结构模型
        2.2.2 完全分布式非结构化模型
        2.2.3 完全分布式结构化模型
        2.2.4 混合分布式结构模型
    2.3 对等网络系统介绍
        2.3.1 结构化对等系统
        2.3.2 非结构化对等系统
        2.3.3 两种对等系统比较
第三章 经典的非结构化对等网络资源发现算法
    3.1 非结构化对等网络资源发现算法分类
    3.2 经典资源发现算法介绍
        3.2.1 flooding 洪泛发现
        3.2.2 迭代加深发现
        3.2.3 本地索引发现
        3.2.4 K 路随机漫步
        3.2.5 启发式洪泛
        3.2.6 Gnutella 2
    3.3 各种资源发现算法比较
第四章 非结构化对等网络资源发现机制的改进
    4.1 引言
    4.2 传统蚁群算法理论
        4.2.1 ACO 算法基本思想
        4.2.2 ACO 算法基本模型
    4.3 对等网络与蚁群的对比
    4.4 资源发现机制的改进
        4.4.1 改进机制基本模型
        4.4.2 节点维护的数据结构
        4.4.3 下一站选择机制
        4.4.4 拥塞避免机制
        4.4.5 快速响应机制
        4.4.6 信息素更新机制
        4.4.7 改进资源发现机制的实现
    4.5 性能分析
第五章 仿真实验与结果分析
    5.1 仿真背景知识
    5.2 PeerSim 仿真平台
        5.2.1 PeerSim 简介
        5.2.2 PeerSim 体系结构
        5.2.3 PeerSim 模拟方式
    5.3 仿真实验设计
        5.3.1 改进机制的总体设计
        5.3.2 仿真实验参数设置
    5.4 仿真实验结果分析
        5.4.1 资源发现算法评价指标
        5.4.2 仿真结果分析
第六章 总结与展望
    6.1 总结
    6.2 展望
参考文献
攻硕期间发表论文及科研成果
致谢



本文编号：3938586