直接网络中的自适应路由算法分析

摘要

互连网络是大规模并行计算机的重要组成部分，路由算法是其中决定网络性能的重要因素。本文在直接网络结构基础上对路由算法进行讨论，给出了一种分类方法，并着重对采用虫孔路由开关技术的自适应路由算法进行分析，为进一步的评价和设计新的算法提供了参考。