一种在多维分组交换结构中使用的基于死锁恢复策略的自适应路由算法

在高性能路由器中采用多维分组交换结构是解决可扩展性的一种方法。在实现这种交换结构时，内部路由算法是决定其性能的一项重要技术。该文提出了一种分布式死锁检测机制，它在检测死锁时与交换结构的内部节点队列长度结合，仅考虑本地节点的信息就可实现死锁检测。基于这种检测策略提出了一种新的自适应路由算法QDAR(Queue length based Deadlock recovery Adaptive Routing)。文中分析了这种内部路由算法在三维torus多维分组交换结构中的应用性能。通过改变节点中的缓存器容量，节点间互连物理通道上的虚拟通道个数对算法进行了性能仿真。与现有几种路由算法进行了性能比较。

A Deadlock Recovery Based Adaptive Routing Algorithm for Multi-dimensional Switching Fabric

Scalable switching fabrics can be done on implementing high performance routers by employing multi-dimensional packet switching fabrics. The internal routing algorithm in the switching fabric is a key technology. This paper proposes a new distributed deadlock detection strategy, which combines with queue length on each node without other information required except local information. Based on this technology, a fully adaptive routing algorithmQDAR(Queue length based Deadlock recovery Adaptive Routing) have been designed. The performance is assessed on 3-dimensional torus architecture. Effect of the buffer length, the number of virtual channels and variable traffic types has been analyzed. Performance evaluation through comparing with other routing algorithms has been done.