基三分层网络中一种基于查表的确定路由算法

？路由算法对互连网络的通信性能和并行系统性能的发挥起着重要作用。针对基三分层互连网络，提出一种基于查表的使消息沿两节点间近似最短路径传递的分布式确定路由算法tdra。该算法充分利用基三分层互连网络的层次特性，其路由表中仅保存各节点的同族节点和部分组的路由信息，路由表所占存储空间小，路由效率高。