[发明专利]路由数据分组以及确定路由的方法和装置、胖树网络

摘要

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

主权项

一种在胖树网络中的源交换机与目的地交换机之间路由数据分组的方法，所述方法包括：为每个分组选择具有三个或更少的路由阶段的路由，使得所述路由遵循所述源交换机和目的地交换机之间的跨过所述网络的最短路径；经过所述路由，从所述源交换机到目的地交换机在第一虚拟通道和第二虚拟通道中的一个上传送所述数据分组，除非所述路由包括预定的、向下到向上转弯和向上到向下转弯中的一个转弯；以及如果所述路由包括预定的、向下到向上转弯和向上到向下转弯中的所述一个转弯，则经由所述路由，直到所述转弯发生的交换机处在所述第一虚拟通道上传送所述数据分组，并且从该交换机起在所述第二虚拟通道上传送所述数据分组。