一个基于增强学习算法的路由模型

摘要

由于Internet的不断发展,现有的路由算法为适应不同的网络要求,从一开始的RIP、OSPF、BGP等几种,衍生出很多新的适用于特殊网络的路由协议.本文提出一种基于增强学习算法的路由模型.将每个路由节点看作一个Agent,利用增强学习算法的思想使得每个节点在不了解网络拓扑结构的情况下从向邻居转发的概率获得网络的信息,这样路由节点可以选择一个较优的转发方向.同时,节点能对网络的拥塞等情况作出调整.该模型为一些具体网络的路由协议,特别是QoS类路由算法提出了一个新的路由思想.