论文部分内容阅读
在高性能路由器中采用多维分组交换结构是解决可扩展性的一种方法。在实现这种交换结构时,内部路由算法是决定其性能的一项重要技术。该文提出了一种分布式死锁检测机制,它在检测死锁时与交换结构的内部节点队列长度结合,仅考虑本地节点的信息就可实现死锁检测。基于这种检测策略提出了一种新的自适应路由算法QDAR(Queue length based Deadlock recovery Adaptive Routing)。文中分析了这种内部路由算法在三维torus 多维分组交换结构中的应用性能。通过改变节点中的缓存器