[发明专利]用于在胖树网络中路由数据分组的方法

摘要

在用于在胖树网络（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）之间路由（400）分组。