基于度-负载联合偏好的无标度网络局部路由策略

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

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

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.