改进的低时延全回波Q路由算法

针对传统路由算法不能适应拓扑环境及网络负载变化导致的拥塞问题,提出了一种改进的低时延全回波Q路由算法。改进算法对于原有算法附加学习率因子进行替换,使用调节范围更大、适应性更好、算法性能更稳健的双曲正割算子;改进算法根据不同网络情况自适应地调节学习率,进而提供合理的路由决策。仿真结果表明,该算法可以适应于静、动态拓扑环境,与已有的路由算法相比,改进算法能有效地减少高、低负载时数据的平均递交时间,降低路由间的振荡,提高数据包的投递率,且体现更好的稳健性。

Advanced low delay Q-routing algorithm based on full echoes

Aiming at the congestion problem caused by traditional routing algorithms which cannot adapt to changes in topological environment and network load, an improved low delay Q-routing algorithm based on full echoes is proposed. The additional learning rate factor, that of the original algorithm, is replaced by the hyperbolic secant operator, which has a larger adjustment range, better adaptability and more robust performance. The learning rate in the improved algorithm could be adjusted adaptively according to different network conditions, which provides reasonable routing decision. The simulation results show that the algorithm can be suitable for static and dynamic topological environment. Compared with the original algorithm, the improved algorithm can effectively reduce the average delivery time of data under high and low loads, cut down on the oscillations between routes, improve the delivery rate of data packets, and reflect better robustness in the medium load.