基于度-负载联合偏好的无标度网络局部路由策略
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

N941 O225

基金项目:

国家自然科学基金


Local routing strategy for scale-free networks based on degree-load joint preference
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    提出了一种无标度(scale-free)网络上的自适应局部路由策略.发送节点根据每个邻居节点当前负载与其发送能力的关系,自适应调整向该邻居节点转发信息包的概率.此概率与每个邻居节点度的α次方成正比,α是可自适应变化的偏好因子,由节点度以及负载联合决定.当节点负载小于发送能力时,增大其偏好因子;反之,则减小.这样使得整个网络业务量较小时,可以优先把业务转发往度较大的节点,从而使信息更快到达目的地;而业务量较大时,将业务分散处理,避免在度大的节点处拥塞,使得所有节点的发送能力均能得到充分利用,从而提高了整个网络的业务承载能力.仿真结果表明,本策略有效地提高了网络容量,并且降低了网络中信息包的平均传输时延.

    Abstract:

    Based on the feature of WWW networks,a Poisson NPA competition model with dependent attractiveness of nodes is proposed.The model is gene ralized with initial attractiveness.The stationary average degree distribution of the model is calculatedand it is proved that the network is scale-free by using Poisson theory.The relation between the coefficient A of asymptotically linear attractiveness and the number m of edges of a new node is acqaired.Theoretical analysis and simulation show that the power-law exponent of the model is in interval(2,m 1),and the smaller the |A|/m the less the error between the theoretical and simulated results.

    参考文献
    相似文献
    引证文献
引用本文

赵寒,刘峰,李明.基于度-负载联合偏好的无标度网络局部路由策略[J].上海理工大学学报,2008,(3).

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码