基于无标度网络的自适应概率路由策略研究

发布时间：2021-04-26 23:40

　　网络最重要的功能之一就是传输其上所承载的数据等,我们用网络容量来衡量网络的传输能力。由于实际的需要,如何提高网络传输能力越来越成为人们研究的热点问题。本文主要以新兴的概率路由策略为基础进行研究,提出了更为有效的自适应的概率路由策略且通过仿真模拟验证了本文提出的算法的有效性。本文的主要研究内容及创新点如下:（1）在概率路由策略的基础上,进一步提出了自适应的概率路由策略。仿真结果表明自适应概率路由策所能达到的网络容量远超初始的概率路由策略,说明了本文提出的算法的有效性;随后又验证了在网络结构固定的前提下,取不同的初始概率路由函数对最终网络所能达到的最大网络容量几乎没有影响,说明了本文提出的算法的自适应性。随后又验证了算法中每次调节节点概率的节点数m和调节节点的概率改变量（35）_u对最终达到的网络容量的影响。（2）虽然自适应概率路由策略可以使网络达到极高的网络容量,但是要通过极长时间的迭代计算才可以得出数据包顺利通过每个节点的自适应概率值及任意两点之间的自适应的概率路由路径,这样耗费了大量时间,不符合现实应用。于是本文考虑可不可以找到某个特殊的概率函数直接得到或者近似得... 

【文章来源】：电子科技大学四川省 211工程院校 985工程院校 教育部直属院校

【文章页数】：70 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 绪论
    1.1 研究背景及意义
    1.2 国内外研究历史与现状
    1.3 几种主要网络模型
    1.4 复杂网络中的几种相关参数及统计量
    1.5 流量模型
    1.6 论文主要研究内容及组织结构
第二章 复杂网络中常见路由策略分析与介绍
    2.1 基于网络局部信息的路由策略
        2.1.1 参数可调的局部路由策略
        2.1.2 自适应局部路由策略
    2.2 基于网络全局信息的路由策略
        2.2.1 最短路径路由策略
        2.2.2 效率路由策略
        2.2.3 全局动态路由策略
        2.2.4 概率路由策略
    2.3 本章小结
第三章 自适应概率路由策略
    3.1 基本思想
    3.2 路由模型
    3.3 算法描述
    3.4 仿真结果与分析
        3.4.1 初始概率函数对网络容量的影响分析
        3.4.2 节点的调节个数m对网络容量的影响分析
        3.4.3 概率改变量u（35）对网络容量的影响分析
    3.5 本章小结
第四章 自适应概率的函数拟合
    4.1 自适应概率的一元函数拟合
    4.2 拟合函数的选取
    4.3 仿真结果与分析
1作为初始概率函数时的相关仿真与分析">        4.3.1 以f₁作为初始概率函数时的相关仿真与分析
3作为初始概率函数时的相关仿真与分析">        4.3.2 以f₃作为初始概率函数时的相关仿真与分析
2作为初始概率函数时的相关仿真与分析">        4.3.3 以f₂作为初始概率函数时的相关仿真与分析
    4.4 本章小结
第五章 全文总结与展望
致谢
参考文献
攻读硕士学位期间取得的成果



本文编号：3162339