用于在胖树网络中路由数据分组的方法

摘要

在用于在胖树网络（100）中使用平衡表（204、208、210）在多个顶交换机（110a-110n）与多个叶交换机（120a-120n）之间路由分组的方法（400）中，检测（402）至少一个顶交换机（110n）与至少一个叶交换机（120n）之间的有故障链路。另外，基于所检测的有故障链路来修改（406）平衡表（204、208、210），并且基于修改的平衡表（204、208、210）在胖树网络（100）中在所述多个顶交换机（110a-110n）与所述多个叶交换机（120a-120n）之间路由（408）分组。

主权项

一种用于在胖树网络（100）中使用平衡表（204、208、210）在多个顶交换机（110a ‑ 110n）和多个叶交换机（120a ‑ 120n）之间路由分组的方法（400），所述方法包括由处理器（502）执行的步骤：检测（402）至少一个顶交换机与至少一个叶交换机之间的有故障链路；基于所检测的有故障链路来修改（406）所述平衡表（202、208、210），其中，该平衡表（202、208、210）包括基于每个分组的散列值来指示上行链路输出端口的上行链路虚拟端口、以及与用于路由分组的所述多个顶交换机（110a ‑ 110n）中的一个相关联的分组目的地地址，其中，使用每个分组的分组报头来计算每个分组的散列值；以及基于修改的平衡表（202、208、210）在所述胖树网络（100）中在所述多个顶交换机（110a ‑ 110n）与所述多个叶交换机（120a ‑ 120n）之间路由（408）分组；其中所述方法还包括：确定所述多个顶交换机（110a ‑ 10n）中的哪一个被附接到有故障链路；以及禁用所确定的被附接到有故障链路的至少一个顶交换机从而禁用被附接到所确定的至少一个顶交换机的链路；以及修改（406）平衡表（208）以避免所述至少一个被禁用顶交换机中的链路的使用；确定被禁用的至少一个顶交换机是否是生成树顶交换机；响应于所述被禁用的至少一个顶交换机是生成树顶交换机而选择新的顶交换机作为生成树顶交换机进行操作；以及使用所述新的生成树顶交换机来运行生成树协议以生成新的生成树。