一种基于层次化Q-routing规划的路由方法

摘要

本发明公开了一种基于层次化Q‑routing规划的路由方法，是通过感知网路的拥塞情况和互联链路使用情况，全局分层次并行规划得到高效率的数据传输链路。本发明的算法是一种基于查找表的路由算法，路由算法将规划后的方向存储在各个路由器节点的学习模块里的路由表中，数据包通过访问所在路由器节点的学习模块里的路由表得到路径信息。本发明在拆分式Q‑routing基础上构造了层次化设计，利用多层拥塞感知器及多层并行学习大大降低了算法的收敛时间，从而提高了片上网络数据传输效率，还压缩了路由表，减少了硬件资源消耗。