作　　者： ; ; ;

机构地区： 广西大学计算机与电子信息学院

出　　处： 《计算机工程与应用》 2006年第10期123-125,共3页

摘　　要： 提出了使用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.

关 键 词： 增强学习 容错路由

领　　域： [自动化与计算机技术] [自动化与计算机技术]