一种无死锁自适应虫孔路由算法 --Advanced-2P

摘要

本文提出了一种无死锁自适应虫孔路由算法Advanced-2P.该算法将互联网络划分成两个虚拟网络,并在不同的虚拟网络中传递消息时,消息请求与通道资源的关系遵循不同的协议,从而可以保证算法无死锁且具有较高的自适应性.文中给出了该算法虚通道硬件实现的考虑,模拟比较了该算法与其它几种典型路由算法之间的性能差异,模拟结果验证了该算法的高效性.