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

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

作　　者：朱旭东[1] 李乐民[1] 许都[1] 

机构地区：[1]电子科技大学宽带光纤传输与通信系统技术重点实验室,成都610054

出　　处：《电子与信息学报》2005年第11期1801-1805,共5页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(60372011)国家863T 比特路由器项目资助课题

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]