无死锁自适应路由方法

摘要

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

主权项

一种无死锁自适应路由方法，其特征在于，根据数据源节点与目的节点的逻辑连接关系，按照负向选择策略选择所述源节点到目的节点的通路，所述逻辑连接关系定义如下：对容错网络的第一个子网络中的N个交换器按0～N－1编号，第二个子网络中N个交换器按N～2N－1编号，若位于不同网络的两个交换器的节点编号对N取模的值相同，则位于不同网络的这两个交换器之间存在一条链路；所述负向选择策略定义如下：当前节点的编号大于下一节点编号，则这条通路定义为负跨度；反之则为正跨度，若报文沿负跨度传输后，允许其向负跨度以及正跨度传输；若报文沿正跨度传输后，则仅允许报文沿正跨度传输。