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

关键词：内部路由算法 交换结构 多维分组交换结构 死锁恢复 

单位：电子科技大学宽带光纤传输与通信系统技术重点实验室; 成都; 610054