基于引力约束的复杂网络拥塞问题研究

上一篇

下一篇

刘刚, 李永树. 2012: 基于引力约束的复杂网络拥塞问题研究, 物理学报, 61(10): 511-519.
引用本文: 刘刚, 李永树. 2012: 基于引力约束的复杂网络拥塞问题研究, 物理学报, 61(10): 511-519.
2012: Study on the congestion phenomena in complex network based on gravity constraint, Acta Physica Sinica, 61(10): 511-519.
Citation: 2012: Study on the congestion phenomena in complex network based on gravity constraint, Acta Physica Sinica, 61(10): 511-519.

基于引力约束的复杂网络拥塞问题研究

Study on the congestion phenomena in complex network based on gravity constraint

  • 摘要: 如何在保证网络传输效率的同时提高网络的吞吐量是目前研究的主要问题.通过研究节点对数据包传递过程的引力作用,提出了一种具有引力约束的路由算法.为检验算法的有效性,通过引入一个状态参数日,利用由稳态到拥塞状态的指标流量相变值来度量网络的吞吐量,同时利用数据包的最大传输时间(71max)与平均传输时间(Lavg)来分析网络的传输效率.针对算法在不同引力约束条件下的路由情况进行了仿真.仿真结果表明,若数据传递过程只考虑路径长度最短,则会导致网络吞吐量较低且流量分布极不均匀;若只顾及等待时间最短,会导致传输路径过度迂回且大部分节点都会陷入拥塞状态;同时考虑路径长度和等待时间的引力作用并选取适当引力的节点进行传递,可以显著提高网络吞吐量并缓解网络的拥塞程度.
  • 加载中
  • 加载中
计量
  • 文章访问数:  480
  • HTML全文浏览数:  33
  • PDF下载数:  0
  • 施引文献:  0
出版历程
  • 刊出日期:  2012-05-30

基于引力约束的复杂网络拥塞问题研究

  • 西南交通大学地球科学与环境工程学院,成都,610031

摘要: 如何在保证网络传输效率的同时提高网络的吞吐量是目前研究的主要问题.通过研究节点对数据包传递过程的引力作用,提出了一种具有引力约束的路由算法.为检验算法的有效性,通过引入一个状态参数日,利用由稳态到拥塞状态的指标流量相变值来度量网络的吞吐量,同时利用数据包的最大传输时间(71max)与平均传输时间(Lavg)来分析网络的传输效率.针对算法在不同引力约束条件下的路由情况进行了仿真.仿真结果表明,若数据传递过程只考虑路径长度最短,则会导致网络吞吐量较低且流量分布极不均匀;若只顾及等待时间最短,会导致传输路径过度迂回且大部分节点都会陷入拥塞状态;同时考虑路径长度和等待时间的引力作用并选取适当引力的节点进行传递,可以显著提高网络吞吐量并缓解网络的拥塞程度.

English Abstract

参考文献 (0)

目录

/

返回文章
返回