[發(fā)明專利]用于在胖樹網(wǎng)絡(luò)中路由數(shù)據(jù)分組的方法

有效

• 申請?zhí)枺?/td>: 201080066517.0
• 申請日: 2010-04-30
• 公開（公告）號: CN102859949A
• 公開（公告）日: 2013-01-02
• 發(fā)明（設(shè)計）人: M.施蘭斯克;J.圖里爾斯;Y.特納
• 申請（專利權(quán)）人: 惠普發(fā)展公司;有限責(zé)任合伙企業(yè)
• 主分類號: H04L12/715
• 分類號: H04L12/715;H04L12/703;H04L12/743
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 段俊峰;盧江

1.一種用于在胖樹網(wǎng)絡(luò)（100）中使用平衡表（204、208、210）在多個頂交換機（110a?-?110n）和多個葉交換機（120a?-?120n）之間路由分組的方法（400），所述方法包括由處理器（502）執(zhí)行的步驟：?

檢測（402）至少一個頂交換機與至少一個葉交換機之間的有故障鏈路；?

基于所檢測的有故障鏈路來修改（406）所述平衡表（202、208、210），其中，該平衡表（202、208、210）包括基于每個分組的散列值來指示上行鏈路輸出端口的上行鏈路虛擬端口、以及與用于路由分組的所述多個頂交換機（110a?-?110n）中的一個相關(guān)聯(lián)的分組目的地地址，其中，使用每個分組的分組報頭來計算每個分組的散列值；以及?

基于修改的平衡表（202、208、210）在所述胖樹網(wǎng)絡(luò)（100）中在所述多個頂交換機（110a?-?110n）與所述多個葉交換機（120a?-?120n）之間路由（400）分組。

2.根據(jù)權(quán)利要求1所述的方法（400），還包括：?

確定（404）所述多個葉交換機（120a?-?120n）中的哪一個被附接到有故障鏈路；以及?

其中，修改（406）平衡表（202、208、210）還包括修改所確定的被附接到有故障鏈路的葉交換機的平衡表（208）中與有故障鏈路相關(guān)聯(lián)的上行鏈路輸出端口（L3），其中，與有故障鏈路相關(guān)聯(lián)的上行鏈路輸出端口（L3）被修改以指示不同于與有故障鏈路相關(guān)聯(lián)的上行鏈路輸出端口的上行鏈路輸出端口。

3.根據(jù)權(quán)利要求1所述的方法（400），還包括：?

確定（404）所述多個葉交換機（120a?-?120n）中的哪一個被附接到有故障鏈路；?

構(gòu)造遠(yuǎn)程葉交換機（120a?-?120c）的平衡表（210），其中，遠(yuǎn)程葉交換機（120a?-?120c）未被附接到有故障鏈路；?

確定用于來自與被附接到有故障鏈路的葉交換機相關(guān)聯(lián)的設(shè)備的分組的分組目的地地址；以及?

其中，修改（406）平衡表（202、208、210）還包括：修改用于來自與被附接到有故障鏈路的葉交換機相關(guān)聯(lián)的設(shè)備的分組的上行鏈路虛擬端口和上行鏈路輸出端口，其中，所述修改并不將來自該設(shè)備的分組路由到被附接到有故障上行鏈路的頂交換機；以及將遠(yuǎn)程葉交換機（120a?-?120c）的平衡表（210）與具有用于來自與被附接到有故障鏈路的葉交換機相關(guān)聯(lián)的設(shè)備的分組的已修改上行鏈路虛擬端口和已修改上行鏈路輸出端口的平衡表（202、208、210）集成。

4.根據(jù)權(quán)利要求3所述的方法（400），還包括：?

將遠(yuǎn)程葉交換機的轉(zhuǎn)發(fā)表（202）修改為包括指定目的地地址將被發(fā)送到斷開鏈路虛擬端口的有故障鏈路條目（206）。

5.根據(jù)權(quán)利要求1-4中的任一項所述的方法（400），還包括：?

基于用于每個分組的散列值將每個分組分配給所述多個上行鏈路中的每一個。

6.根據(jù)權(quán)利要求1?-?5中的任一項所述的方法（400），還包括：?

確定所述多個頂交換機（110a?-?10n）中的哪一個被附接到有故障鏈路；以及?

禁用所確定的被附接到有故障鏈路的至少一個頂交換機從而禁用被附接到所確定的至少一個頂交換機的鏈路；以及?

修改（406）平衡表（208）以避免所述至少一個被禁用頂交換機中的鏈路的使用。

7.根據(jù)權(quán)利要求6所述的方法（400），還包括：?

確定被禁用的至少一個頂交換機是否是生成樹頂交換機；?

響應(yīng)于所述被禁用的至少一個頂交換機是生成樹頂交換機而選擇新的頂交換機作為生成樹頂交換機進行操作；以及?

使用所述新的生成樹頂交換機來運行生成樹協(xié)議以生成新的生成樹。

8.根據(jù)權(quán)利要求1?-?7中的任一項所述的方法（400），還包括：?

通過胖樹網(wǎng)絡(luò)（100）來對稱地路由（408）分組。