BA网络中一种基于节点动态权值的局部路由策略

为适应大规模通信网络的路由需求,提出了一种基于BA网络的局部路由策略。基本思想是在数据包转发过程中,将邻居节点的度和发送能力以一定比例加和得到的值作为权值,根据权值大小选择下一站点。其中,节点的发送能力由节点的数据包队列长度,节点的度及一个调节系数组成,节点的发送能力可根据实时数据包产生率进行调节。仿真结果表明,该路由策略有较好的通讯能力,通过改变加权算法中的比例系数可以调节网络的临界负载量,达到该算法下的最优路由方法,使节点的处理能力得到合理利用,为实际大规模通讯网络中利用局部路由实现数据传输提供了有效可靠的方法。

A Local Routing Strategy based on Nodes Dynamic Weights in BA Networks

In order to meet the demand of large-scale communication network, a routing strategy based on local information strategy is proposed. The basic idea is that during the forwarding process of data package, the degree and capacity of neighbor node is added in a certain proportion to obtain the weight, and the next node is selected according to the weight value. Foruarding capacity of the node is composed of queue length and degree of the node and an adjustment coefficient, and the forwarding capacity could be adjusted in accordance with the generation rate of real-time data package. Simulation results indicate that this routing strategy is of fairly good communication capacity, and by changing the proportionality coefficient,the critical capacity of network could be adjusted, thus to achieve the optimal routing method. Therefore, the node processing capability is in reasonable utilization,and an effective and reliable method for data transmission by local routing in large-scale actual network also provided.