以最小数目虚拟通道在无损笛卡尔拓扑中产生无死锁路由

摘要

本发明涉及以最小数目虚拟通道在无损笛卡尔拓扑中产生无死锁路由。一种装置包括网络接口和处理器。网络接口与包括以具有多个维度的笛卡尔拓扑互连的交换机的网络进行通信。处理器预定义笛卡尔拓扑中的转弯的转弯类型，每个转弯沿着具有相同或不同的相应标识的第一维度和第二维度穿越第一跳和第二跳，并且每个转弯类型至少由第一维度和第二维度的标识来定义。处理器通过基于防止由候选路由导致的死锁情况所需的VL数目评估候选路由来搜索从源交换机到目标交换机的优选路由。所需的VL数目取决于候选路由形成的转弯类型的序列模式。处理器对网络中的一个或多个交换机进行配置以沿着优选路由将分组从源交换机路由到目标交换机。