直接互连交换网路由的方法

摘要

一种直接互连交换网路由的方法，将交换节点中的缓存队列分组，各交换节点中具有相同目的地址的缓存队列组形成虚拟输出缓存队列(VOQ)交换平面，信元在各VOQ交换平面中进行路由，在交换节点还配置用于解除死锁的缓存队列组，当发生死锁时，将队列头信元送到由各交换节点中用于解除死锁的缓存队列组所形成的交换平面中进行路由；用于解除死锁的缓存队列组形成至少两个交换平面，其中一个交换平面对发生死锁的信元进行局部恢复，一个交换平面对发生死锁的信元进行全局恢复，本发明提供了一种消除死锁的直接互连交换网路由方法，提高了交换网通道利用率，避免了交换网络丢包。

主权项

1、一种直接互连交换网路由的方法，将交换节点中的缓存队列分组，各交换节点中具有相同目的地址的缓存队列组形成虚拟输出缓存队列(VOQ)交换平面，信元在各VOQ交换平面中进行路由，其特征在于：对所述VOQ交换平面中的死锁进行消除，包括以下步骤：A、在交换节点配置用于解除死锁的缓存队列组；B、当发生死锁时，将队列头信元送到由各交换节点中的所述用于解除死锁的缓存队列组所形成的交换平面中进行路由。