基于引力场理论的复杂网络路由选择策略研究 |
| |
引用本文: | 刘刚,李永树.基于引力场理论的复杂网络路由选择策略研究[J].物理学报,2012,61(24). |
| |
作者姓名: | 刘刚 李永树 |
| |
作者单位: | 西南交通大学地球科学与环境工程学院,成都,610031 |
| |
基金项目: | 高等学校博士学科点专项科研基金,2013年西南交通大学博士研究生创新基金和中央高校基本科研业务费专项资金资助的课题 |
| |
摘 要: | 利用引力场理论对网络传输过程中节点激发的引力场进行了描述,建立了节点的引力场方程,引入α和γ两个参数,用于调节数据传输对节点畅通程度、节点传输能力和路径长度的依赖程度.基于节点的引力场,提出了一种高效的路由选择算法,该算法下数据包将沿着所受路径引力最大的方向进行传递.为检验算法的有效性,引入有序状态参数卵,利用其由自由流到拥塞态的指标流量相变值度量网络的吞吐量,并通过节点的介中心值B分析网络的传输性能和拥塞分布.针对算法在不同α,γ取值条件下的路由情况进行了仿真.仿真结果显示,与传统最短路由算法相比,本文算法将网络传输能力提高了数倍,有效地均衡了节点的介中心值分布,传输路径平均长度(Lavg)随负载量R的增加表现出先增后减的变化趋势,而参数α与γ值的变化对网络传输能力几乎没有影响,说明本文路由算法的性能不依赖于α与γ,对于可行域内任意的α与γ算法都能保证网络传输能力近似相等.
|
关 键 词: | 复杂网络 引力场 路由策略 拥塞 |
Routing strategy for complex networks based on gravitation field theory |
| |
Abstract: | |
| |
Keywords: | complex network gravitation field routing strategy congestion |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《物理学报》浏览原始摘要信息 |
| 点击此处可从《物理学报》下载免费的PDF全文 |