位置:成果数据库 > 期刊 > 期刊详情页
一类基于随机行走机理的优化路由改进策略
  • ISSN号:1000-3290
  • 期刊名称:Acta Physica Sinica
  • 时间:0
  • 页码:775-783
  • 分类:O631.12[理学—高分子化学;理学—化学]
  • 作者机构:[1]东南大学信息科学与工程学院,南京210096
  • 相关基金:国家自然科学基金(批准号:60672095 60972165); 国家高技术研究发展计划(批准号:2007AA11Z210); 教育部博士点基金(批准号:20100092120012 20070286004); 江苏省高技术研究项目; 江苏省自然科学基金(批准号:BK2010240); 国家十一五密码发展基金; 国家火炬计划项目资助的课题~~
  • 相关项目:复杂网络紧致动力学理论及在域间路由技术中的应用研究
中文摘要:

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

英文摘要:

In our original contributions,we found that the time which a random walker spends in finding a given path is directly proportional to the continued product of the degrees of all the nodes which pass through the given path.In this paper,with our original contributions,we give a modified routing strategy to improve the capacity of the network when all nodes have the same packet-delivery rates.We define an average routing centrality degree of the node to analyze the traffic load on the node with different degrees,and then we analyze the transportation capacity by using the critical value of Rc,the average packet travel time,the average path length and the search information.Both theoretical and experimental results show that compared with the shortest path strategy and the efficient path strategy,the new strategy can enhance the network capability.

同期刊论文项目
期刊论文 37 会议论文 13 专利 12
同项目期刊论文
期刊信息
  • 《物理学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国物理学会 中国科学院物理研究所
  • 主编:欧阳钟灿
  • 地址:北京603信箱(中国科学院物理研究所)
  • 邮编:100190
  • 邮箱:apsoffice@iphy.ac.cn
  • 电话:010-82649026
  • 国际标准刊号:ISSN:1000-3290
  • 国内统一刊号:ISSN:11-1958/O4
  • 邮发代号:2-425
  • 获奖情况:
  • 1999年首届国家期刊奖,2000年中科院优秀期刊特等奖,2001年科技期刊最高方阵队双高期刊居中国期刊第12位
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国科学引文索引(扩展库),英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:49876