无死锁自适应路由方法

摘要

本发明公开了一种无死锁自适应路由方法，涉及高性能服务器技术领域，该方法根据数据源节点与目的节点的逻辑连接关系，按照负向选择策略选择所述源节点到目的节点的通路，对容错网络的第一个子网络中的N个交换器按0～N-1编号，第二个子网络中N个交换器按N～2N-1编号，若位于不同网络的两个交换器的节点编号对N取模的值相同，则位于不同网络的这两个交换器之间存在一条链路。本发明在不使用虚拟通道的情况下实现了在结构无故障网络中无死锁的适应性路由。