虫孔网络中的自适应路由算法

摘要

互连网络是大规模并行计算机的重要组成部分，路由算法是其中决定 网络性能的重要因素，自适应路由算法视网络工作状态可以在源到目的结点之 间存在的多条路径中选择合适的一条传送消息，因此选径的灵活性和通道利用 率高，提高了网络效率、增强了网络容错能力。文中在直接网络结构基础上对 采用虫孔路由的自适应算法进行讨论，给出了一个，总结综述。