位置:成果数据库 > 期刊 > 期刊详情页
无标度网络上的动态局部路由策略设计
  • ISSN号:1002-8331
  • 期刊名称:计算机工程与应用
  • 时间:2014.10.20
  • 页码:10-14
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中南大学信息科学与工程学院,长沙410083, [2]湖南科技大学计算机科学与工程学院,湖南湘潭411201, [3]湖南财政经济学院,长沙410205
  • 相关基金:国家自然科学基金(No.51175169)。
  • 相关项目:基于复杂网络的大型复杂装备故障智能诊断原理与方法研究
中文摘要:

如何针对无标度网络的物理特性进行路由策略设计和优化是一个值得深入研究的问题。提出了一种参数可调的动态局部路由策略,该策略基于网络节点的转发能力及节点处数据包队列长度设计,能够通过调整参数来优化路由策略,使网络容量及平均网络数据包路由时间达到最优。通过仿真确定了最优参数α近似等于0.5,该参数使得网络节点处的数据包数与节点处理能力基本成正比关系。应用平均场方法证明了最优参数的理论值与实验值吻合。与经典的局部路由算法进行了仿真比较,结果显示该算法更有优势。

英文摘要:

How to design and optimize the routing strategy for a given scale-free network is a problem worthy of further study. Based on the forwarding ability and the queue length of network nodes, it proposes a dynamic local routing strategy with an adjustable parameter to optimize the network capacity and average packet routing time. Simulation experiments show that the optimal parameter is approximately equal to 0.5, and the number of packets in network nodes is proportional to the nodes processing capacity by using this parameter. It proves that the theoretical value of the optimal parameter is 0.5 by using mean-field method, consistent with the experimental values. Moreover, the simulation reveals that, compar-ing to classic local routing algorithms, the new strategy is more efficient.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊(2014版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编:怀进鹏
  • 地址:北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编:100083
  • 邮箱:ceaj@vip.163.com
  • 电话:
  • 国际标准刊号:ISSN:1002-8331
  • 国内统一刊号:ISSN:11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:97887