胖树网络中的无死锁路由

摘要

本发明涉及胖树网络中的无死锁路由。在胖树网络中的源和目的地交换机之间路由数据分组的方法和装置。为每个数据分组选择具有三个或更少路由阶段的路由，使得路由遵循源和目的地交换机之间的跨过网络的最短路径。经由路由，在第一和第二虚拟通道中的一个上从源到目的地交换机传送数据分组，除非该路由包括预定的、向下到向上转弯和向上到向下转弯中的一个转弯。如果路由包括预定的、向下到向上转弯和向上到向下转弯中的一个转弯，则经由路由，直到转弯发生的交换机处在第一虚拟通道上传送数据分组，并且从该交换机起在第二虚拟通道上传送数据分组。这提供胖树网络中无死锁操作的完全连接。提供直接胖树网络，末端节点连接到胖树拓扑的多个级中的交换机。