在含权无标度网络中,路由策略对网络的整体性能有着重大的影响,为提高网络的吞吐量,兼顾较低的信息包平均传输时延,提出一种混合路由算法.为有效利用全局信息,以路径上的节点强度连乘积定义有效代价,通过信息包队列长度的动态信息来增强算法的适应性;为保证实时根据网络中节点的拥塞程度调整路由选择,利用信息包队列长度与发送能力之间的关系自适应调整邻居节点权值,以达到在网络中平均分布信息包.在不同节点发送能力环境下的仿真实验表明了所提混合路由算法的有效性.
On weighted scale-free network, routing strategy is critical for guaranteeing overall network performance. A hybrid routing algorithm is proposed to increase network throughput and reduce average transmission latency. This algorithm achieves efficient usage of global information and enhancement of algorithm adaptability through defining message route cost based on calculation of node weight in message route and monitoring dynamic state of message queue length; realize even distribution of data packet via adjusting message route dynamically based on network congestion state, also by updating weight value of neighbor nodes according to relation- ship between message queue length and forwarding capability. The simulation under environment of different node forwarding capabil- ities shows efficiency of proposed hybrid routing algorithm.