使用绕行路径解决本地链路故障的无死锁重新路由

摘要

一种计算系统，包括：被布置在至少一个群组中的多个网络元件。群组中的数个网络元件被指定为脊，而另外数个网络元件被指定为叶，脊和叶以二分拓扑互连，并且群组中的至少一些脊和叶被配置为：在第一叶中，从源节点接收预定要经由第二叶递送到目的地节点的分组，经由第一链路将分组转发到第一脊并且经由第二链路将分组转发到第二叶；响应于检测到第二链路发生故障，应用从第一叶到第二叶的绕行路径，该绕行路径包括在脊到叶方向上的绕行链路和叶到脊方向上的另一绕行链路；以及经由该绕行路径转发在第一叶中接收到并预定到第二叶的后续分组。