位置:成果数据库 > 期刊 > 期刊详情页
基于局域信息的改进路由选择策略
  • ISSN号:1673-629X
  • 期刊名称:《计算机技术与发展》
  • 时间:0
  • 分类:TP31[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]南京邮电大学计算机学院,江苏南京210003, [2]南京邮电大学自动化学院,江苏南京210003
  • 相关基金:教育部高等学校博士学科点专项科研基金(20103223110003);教育部人文社会科学研究基金(12YJAZH120);江苏省自然科学基金项目(BK2010526)
中文摘要:

为了缓解复杂网络中交通流的拥塞现象,文中针对无标度网络上的基于局域信息的路由策略进行改进,提出一种新的优化方案。这种方案仅涉及节点的度,并且只有一个可调参数α(即度的指数)。相对于传统的基于局域信息的路由选择策略,改进的策略以较大的概率选择相邻节点中度数较小的节点,从而绕开了hub节点,使得hub节点的传输负担减小,网络的通讯能力明显提高。通过大量的实验仿真和相关的理论证明表明,当α=-1时,网络具有最大的通讯能力和最小的网络负载。

英文摘要:

In order to alleviate the congestion of traffic flow in complex network,propose a new optimization method on scale-free net-work,which is an improved routing strategy based on local information. This algorithm is only related with the degree of a node,and a single tunable parameterαthat is called the exponent of the degree. Compared with traditional routing strategy on scale-free networks based on local information,the improved method can choose the adjacent node which has the smaller degree with a greater probability. Only by this way can bypass the hub node,reduce the transport burden of the hub node and maximize the handling capacity of the net-work. Some simulations and related theoretical proof are given to demonstrate the effectiveness of the proposed method,and the result shows that whenα =-1,the network achieves the best maximal communication capacity and the smallest load.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机技术与发展》
  • 中国科技核心期刊
  • 主管单位:陕西省工业和信息化厅
  • 主办单位:陕西省计算机学会
  • 主编:王守智
  • 地址:西安市雁塔路南段99号
  • 邮编:710054
  • 邮箱:ctad@vip.163.com
  • 电话:029-85522163
  • 国际标准刊号:ISSN:1673-629X
  • 国内统一刊号:ISSN:61-1450/TP
  • 邮发代号:52-127
  • 获奖情况:
  • 《CAJ-CD规范》执行优秀期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊
  • 被引量:21263