复杂网络上的概率路由策略研究

发布时间：2024-04-12 04:42

　　为了适应大数据时代日益增长的数据总量和复杂网络多变性,用于分析复杂网络上数据包传递策略与方法的相关研究日趋活跃。本文将以新兴的概率路由策略为主与其他已有相关路由策略之间进行简明比较并以此为研究主题,重点研究了不同的路由函数对不同复杂网络的影响,在最后的比较结果中应用数值技术进行仿真模拟。具体来说,本文将运用2至3个不同路由函数所形成的概率路由策略与最短路径路由策略和效率路由策略在典型的均匀网络(最近邻耦合网络、WS小世界网络)上比较网络容量与平均路由路径长度,奠定概率路由策略在基础网络的优势。随后将在非均匀网络(包括BA网络)上是否具有优势进行讨论与模拟,进一步证实其优势的普适性。本文主要采用的方法是仿真模拟,论文最终比较结果由折线图给出,我们可以从图中明显的看出概率路由策略在复杂网络上的长处所在。本文主要内容分为五部分。第一部分即绪论将简要介绍本研究的实际意义与背景以及目前国内外的已有研究成果与现状(第一章)。第二部分则提出本文主要涉及到的各种网络与相关概念与参数以及计算方法(第二章)。第三部分将列出在本文中涉及到的三种路由策略(第三章)。第四部分将运用不同的路由函数到提出的典型均匀...

【文章页数】：55 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 绪论
    1.1 研究工作的背景与意义
    1.2 国内外研究历史与现状
    1.3 本文主要研究内容与结构安排
第二章 相关复杂网络模型及指标
    2.1 六种网络模型以及相关网络统计量
    2.2 复杂网络上的路由模型以及路由指标
    2.3 本章小结
第三章 复杂网络中常见路由策略
    3.1 基于网络局部信息的路由策略
    3.2 基于网络全局信息的路由策略
    3.3 概率路由策略
    3.4 本章小结
第四章 均匀网络上的概率路由策略
    4.1 关于最近邻耦合网络上的仿真
    4.2 关于小世界网络(WS)上的仿真
    4.3 本章小结
第五章 非均匀网络上的概率路由策略
    5.1 关于指数增长网络上的仿真
    5.2 关于随机增长且节点随机删除的复杂网络上的仿真
    5.3 关于局域世界增长网络上的仿真
    5.4 关于BA无标度网络上的仿真
    5.5 本章小结
第六章 结论
致谢
参考文献
攻读硕士期间参与项目与取得成果



本文编号：3951682