[發(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 | 代理人： | 段俊峰;盧江 |
| 地址： | 美國德*** | 國省代碼： | 美國;US |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 用于 網(wǎng)絡(luò) 路由 數(shù)據(jù) 分組 方法 | ||
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)造遠程葉交換機（120a?-?120c）的平衡表（210），其中，遠程葉交換機（120a?-?120c）未被附接到有故障鏈路；?
確定用于來自與被附接到有故障鏈路的葉交換機相關(guān)聯(lián)的設(shè)備的分組的分組目的地地址；以及?
其中，修改（406）平衡表（202、208、210）還包括：修改用于來自與被附接到有故障鏈路的葉交換機相關(guān)聯(lián)的設(shè)備的分組的上行鏈路虛擬端口和上行鏈路輸出端口，其中，所述修改并不將來自該設(shè)備的分組路由到被附接到有故障上行鏈路的頂交換機；以及將遠程葉交換機（120a?-?120c）的平衡表（210）與具有用于來自與被附接到有故障鏈路的葉交換機相關(guān)聯(lián)的設(shè)備的分組的已修改上行鏈路虛擬端口和已修改上行鏈路輸出端口的平衡表（202、208、210）集成。
4.根據(jù)權(quán)利要求3所述的方法（400），還包括：?
將遠程葉交換機的轉(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）分組。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于惠普發(fā)展公司;有限責(zé)任合伙企業(yè)，未經(jīng)惠普發(fā)展公司;有限責(zé)任合伙企業(yè)許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201080066517.0/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 網(wǎng)絡(luò)和網(wǎng)絡(luò)終端
- 網(wǎng)絡(luò)DNA
- 網(wǎng)絡(luò)地址自適應(yīng)系統(tǒng)和方法及應(yīng)用系統(tǒng)和方法
- 網(wǎng)絡(luò)系統(tǒng)及網(wǎng)絡(luò)至網(wǎng)絡(luò)橋接器
- 一種電力線網(wǎng)絡(luò)中根節(jié)點網(wǎng)絡(luò)協(xié)調(diào)方法和系統(tǒng)
- 一種多網(wǎng)絡(luò)定位方法、存儲介質(zhì)及移動終端
- 網(wǎng)絡(luò)裝置、網(wǎng)絡(luò)系統(tǒng)、網(wǎng)絡(luò)方法以及網(wǎng)絡(luò)程序
- 從重復(fù)網(wǎng)絡(luò)地址自動恢復(fù)的方法、網(wǎng)絡(luò)設(shè)備及其存儲介質(zhì)
- 神經(jīng)網(wǎng)絡(luò)的訓(xùn)練方法、裝置及存儲介質(zhì)
- 網(wǎng)絡(luò)管理方法和裝置
- 數(shù)據(jù)顯示系統(tǒng)、數(shù)據(jù)中繼設(shè)備、數(shù)據(jù)中繼方法、數(shù)據(jù)系統(tǒng)、接收設(shè)備和數(shù)據(jù)讀取方法
- 數(shù)據(jù)記錄方法、數(shù)據(jù)記錄裝置、數(shù)據(jù)記錄媒體、數(shù)據(jù)重播方法和數(shù)據(jù)重播裝置
- 數(shù)據(jù)發(fā)送方法、數(shù)據(jù)發(fā)送系統(tǒng)、數(shù)據(jù)發(fā)送裝置以及數(shù)據(jù)結(jié)構(gòu)
- 數(shù)據(jù)顯示系統(tǒng)、數(shù)據(jù)中繼設(shè)備、數(shù)據(jù)中繼方法及數(shù)據(jù)系統(tǒng)
- 數(shù)據(jù)嵌入裝置、數(shù)據(jù)嵌入方法、數(shù)據(jù)提取裝置及數(shù)據(jù)提取方法
- 數(shù)據(jù)管理裝置、數(shù)據(jù)編輯裝置、數(shù)據(jù)閱覽裝置、數(shù)據(jù)管理方法、數(shù)據(jù)編輯方法以及數(shù)據(jù)閱覽方法
- 數(shù)據(jù)發(fā)送和數(shù)據(jù)接收設(shè)備、數(shù)據(jù)發(fā)送和數(shù)據(jù)接收方法
- 數(shù)據(jù)發(fā)送裝置、數(shù)據(jù)接收裝置、數(shù)據(jù)收發(fā)系統(tǒng)、數(shù)據(jù)發(fā)送方法、數(shù)據(jù)接收方法和數(shù)據(jù)收發(fā)方法
- 數(shù)據(jù)發(fā)送方法、數(shù)據(jù)再現(xiàn)方法、數(shù)據(jù)發(fā)送裝置及數(shù)據(jù)再現(xiàn)裝置
- 數(shù)據(jù)發(fā)送方法、數(shù)據(jù)再現(xiàn)方法、數(shù)據(jù)發(fā)送裝置及數(shù)據(jù)再現(xiàn)裝置
