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

• 作者: 刘刚 李永树
• 来源期刊: 物理学报
• 学科: 工学
• 关键词: 复杂网络 引力 吞吐量 拥塞
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 物理学交叉学科及有关科学技术领域
• 页码范围: 511-519
• 分类号: TP393
• 字数: 7231字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永树	西南交通大学地球科学与环境工程学院	217	2697	27.0	40.0
2	刘刚	西南交通大学地球科学与环境工程学院	35	256	10.0	14.0