复杂网络中基于局域信息的路由选择策略

发布时间：2021-06-17 04:58

　　随着现代社会科技的飞速发展，通讯网络如因特网已经成为人们日常生活不可缺少的必需品，在当今社会中起着举足轻重的作用。然而，网络规模和用户数量呈现爆炸式的增长，网络拥塞成为一种不可避免的现象。严重的拥塞会致使网络的吞吐量、传输性能降低，甚至会引起整个网络的崩溃。因此，如何通过路由策略来缓解和控制网络的拥塞、提高网络的通信能力已经成为交通动力学的一个重要研究方向。早期对复杂网络拥塞控制的研究是在均匀网络上进行的，但是，现实中的通信网络大多表现出幂律分布的特征，所以，研究无标度网络上的路由策略具有重要的现实意义。本文在总结和归纳前人对网络拥塞和优化路由策略的基础上，深入地研究了基于局域信息的路由选择策略，提出两种改进的路由方案来提高网络的吞吐量和传输性能。本文的主要研究工作及成果如下：（1）针对传统基于局域信息的路由策略的不足，在无标度网络模型下，提出一种改进的基于局域信息的路由选择方案。此路由策略在进行路由选择时，仅需知道邻居节点的度，使得信息包在选择下一跳节点时，能够以较大的概率选择邻居节点中度数较小的节点，从而避开了网络中的hub节点，避免了拥塞的发生。通过仿真实验和相关的理论证明，该策... 

【文章来源】：南京邮电大学江苏省

【文章页数】：56 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 引言
    1.2 研究目的与意义
    1.3 复杂网络中拥塞控制的相关研究概况
        1.3.1 复杂网络的发展历程
        1.3.2 复杂网络的拥塞现象研究现状
    1.4 研究内容与论文结构
第二章 复杂网络中的路由策略概述
    2.1 引言
    2.2 基于传统路由思想的复杂网络路由策略
        2.2.1 基于全局信息的复杂网络路由方法
        2.2.2 基于局域信息的复杂网络路由方法
        2.2.3 基于混合信息的复杂网络路由方法
    2.3 基于社会学行为的路由选择策略
        2.3.1 基于朋友圈的社会学路由方法
        2.3.2 基于偏好的路由方法
        2.3.3 基于社会意识（social-aware）的路由方法
    2.4 复杂网络上路由策略的评价指标
        2.4.1 网络的传输能力
        2.4.2 网络负载
        2.4.3 信息包的平均传输时间
    2.5 本章小结
第三章 一种考虑静态因素的无标度网络局域路由选择策略
    3.1 引言
    3.2 网络交通流模型
        3.2.1 传统的基于局域信息的路由选择策略
        3.2.2 改进的基于局域信息的路由选择策略的设计
    3.3 仿真结果分析与比较
    3.4 理论分析
    3.5 本章小结
第四章 一种考虑动态因素的无标度网络局域路由选择策略
    4.1 引言
    4.2 结合网络静态和动态信息的改进路由策略
        4.2.1 路由策略的设计
        4.2.2 动态过程
    4.3 仿真分析与比较
    4.4 本章小结
第五章 总结与展望
    5.1 论文的主要工作和结论
    5.2 展望
参考文献
附录 1 程序清单
附录 2 攻读硕士学位期间撰写的论文
附录 3 攻读硕士学位期间参加的科研项目
致谢


【参考文献】：
期刊论文
[1]基于社团结构的负载传输优化策略研究[J]. 邵斐,蒋国平.  物理学报. 2011(07)
[2]无标度复杂网络负载传输优化策略[J]. 李涛,裴文江,王少平.  物理学报. 2009(09)
[3]基于度-负载联合偏好的无标度网络局部路由策略[J]. 赵寒,刘峰,李明.  上海理工大学学报. 2008(03)

硕士论文
[1]复杂网络上的交通动力学研究[D]. 廖其珍.厦门大学 2009
[2]复杂网络上的路由策略研究[D]. 王先朋.上海交通大学 2009



本文编号：3234518