一类基于随机行走机理的优化路由改进策略

• 作者: 刘茜 周思源 张毅锋 王开 裴文江
• 来源期刊: 物理学报
• 学科: 化学
• 关键词: 复杂网络 路由策略 负载传输
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 总论
• 页码范围: 767-775
• 分类号: O631.12
• 语种: 中文

摘要

在对随机行走过程的研究中发现：单个粒子通过某条特定路径的时间正比于该路径上所有节点度的连乘积.据此,文章提出基于随机行走机理的优化路由改进策略.该策略以节点度连乘积最小化为原则,通过调节可变参数,建立节点处理能力均匀分布的情况下最佳路由策略.通过分析比较不同路由策略条件下平均路由介数中心度,网络的临界负载量,平均路径长度以及平均搜索信息量等性能指标,研究结果表明,此改进路由策略在保证网络平均路径长度较少增加的前提下,使网络的传输能力获得最大幅度的提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张毅锋	东南大学信息科学与工程学院	11	89	4.0	9.0
2	裴文江	东南大学信息科学与工程学院	45	381	10.0	18.0
3	王开	东南大学信息科学与工程学院	27	118	7.0	9.0
4	刘茜	东南大学信息科学与工程学院	5	36	3.0	5.0
5	周思源	东南大学信息科学与工程学院	2	15	2.0	2.0