在笛卡尔拓扑的网络中构建无死锁路由的方法和装置

摘要

一种装置，包括网络接口和处理器。网络接口配置为与一个网络进行通信，所述网络包括在多维度的笛卡尔拓扑中相互连接的多个交换机。处理器配置为预定义笛卡尔拓扑的维度中的顺序，通过基于至少沿着候选路由的相应数量的交换机来评估候选路由，以搜索经由网络从源交换机到目标交换机的优选路由，所述交换机到下一跳交换机的遍历与预定义顺序相反地从一个维度变化到另一维度，并且所述处理器配置网络中的一个或多个交换机，以沿着优选路由将来自源交换机的数据包路由到目标交换机。