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

摘要：

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

关键词：复杂网络、引力场、路由策略、拥塞

所属期刊栏目：61

分类号：O412.1(理论物理学)

资助基金：高等学校博士学科点专项科研基金20100184110019;2013年西南交通大学博士研究生创新基金和中央高校基本科研业务费专项资金资助的课题

在线出版日期：2013-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：548-557