基于局域选择策略的无标度网络中的信息传输与拥塞问题研究

论文摘要

信息传输与拥塞问题是复杂网络中的一个重要研究领域。近年来,研究者们为提高网络的传输效率,增强网络的负载能力,建立了各种信息传输机制,但是这些研究多基于网络的全局拓扑结构信息。然而当网络的规模很大时,要掌握网络的全局拓扑结构信息非常困难。本文针对这种情况,提出了一个基于局域选择策略的信息传输模型。在该模型中,信息包所在源节点基于其邻居节点的拓扑信息,来选择下一目标节点进行信息传输,直至信息包到达目标节点。本文模拟研究了该模型在BA网络中的信息传输效率。结果表明,随着网络平均度的增大,网络的信息传输效率也逐渐增大,同时传输效率提高的速度逐渐减小。因此,用这种增大网络平均度的方式来提高网络的信息传输效率是有限的。另外还讨论了该模型中信息传输效率最高时的机制调节参数,并研究了不同调节参数下整个网络的负载能力和网络中的负荷分布情况。本文所得到的结果对于提高各种现实网络的传输效率、解决甚至是避免传输网络的拥塞问题、合理优化网络资源都有一定的指导意义。对于各种网络传输机制的建立也有很好的借鉴意义。

论文目录

• 摘要
• Abstract
• 1 绪论
• 1.1 复杂网络概述
• 1.2 复杂网络研究的应用前景
• 1.3 复杂网络的定义及其拓扑参量
• 1.3.1 度与度分布
• 1.3.2 集聚系数（clustering coefficient）
• 1.4 复杂网络模型
• 2 复杂网络中的信息搜索与传输研究概况
• 2.1 复杂网络中的搜索策略简介
• 2.2 复杂网络中信息搜索与传输的基本模型
• 2.3 复杂网络中的信息传输研究概况
• 2.4 本文工作介绍
• 3 基于局域选择策略的BA 网络中的信息传输与拥塞问题研究
• 3.1 引言
• 3.2 基于局域选择策略的信息传输模型
• 3.3 BA 网络中的信息传输效率
• 3.4 BA 网络中信息传输的拥塞问题
• 3.5 BA 网络中的负荷分布情况
• 3.6 与基于全局选择策略的结果比较
• 3.7 小结
• 4 总结与展望
• 4.1 总结
• 4.2 创新
• 4.3 展望
• 致谢
• 参考文献