基于Q-Learning的自适应容错路由算法的研究

The Research of Adaptive Fault-tolerant Routing Algorithm Based on Q-Learning

提出了使用Q-Learning来构作容错路由算法的方法,利用Q-Learning算法的自适应性来实现路由容错,在二维格子环境下的实验证明了算法的可行性。算法工作时只需利用源点本地存储的其它节点的状态、互连信息,即可迭代找出一条到达目标节点的容错通路,不增加网络的通信量,不依赖其它的路由控制节点。

A fault-tolerant routing algorithm based on Q-Learning is proposed and fault-tolerant routing select is implemented with the adaptive ability of Q-Learning.The result of our experiment in grid world shows that the algorithm is feasible.When our algorithm works to find another fault-tolerant communication path ,it only uses the local information of other routers＇ states and communicative connections stored in source node,without any extra network communication and without the need for any centralized routing control system.