基于引力场理论的复杂网络路由选择策略研究

• 作者: 刘刚 李永树
• 来源期刊: 物理学报
• 学科: 物理学
• 关键词: 复杂网络 引力场 路由策略 拥塞
• 年，卷（期）: 2012,（24）
• 所属期刊栏目: 物理学交叉学科及有关科学技术领域
• 页码范围: 548-557
• 分类号: O412.1
• 语种: 中文

摘要

利用引力场理论对网络传输过程中节点激发的引力场进行了描述，建立了节点的引力场方程，引入α和γ两个参数，用于调节数据传输对节点畅通程度、节点传输能力和路径长度的依赖程度．基于节点的引力场，提出了一种高效的路由选择算法，该算法下数据包将沿着所受路径引力最大的方向进行传递．为检验算法的有效性，引入有序状态参数卵，利用其由自由流到拥塞态的指标流量相变值度量网络的吞吐量，并通过节点的介中心值B分析网络的传输性能和拥塞分布．针对算法在不同α,γ取值条件下的路由情况进行了仿真．仿真结果显示，与传统最短路由算法相比，本文算法将网络传输能力提高了数倍，有效地均衡了节点的介中心值分布，传输路径平均长度（Lavg）随负载量R的增加表现出先增后减的变化趋势，而参数α与γ值的变化对网络传输能力几乎没有影响，说明本文路由算法的性能不依赖于α与γ，对于可行域内任意的α与γ算法都能保证网络传输能力近似相等．

作者信息

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