[發明專利]用于在胖樹網絡中路由數據分組的方法

有效

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

?

相關申請?

本申請包含與由Michael?Schlansker、Jean?Tourrilhes和Yoshio?Turner在2010年4月30日提交的題為“METHOD?FOR?ROUTING?DATA?PACKETS?USING?VLANS”的美國專利申請序列號12/770978共同的某個主題，該專利申請的公開整體地通過引用結合到本文中并被作為附件“A”附加在這里。

背景技術

以太網交換技術為大型數據中心和計算機提供高帶寬、低等待時間以及可縮放性以用于數據通信。許多方法已被用來開發以太網中的多個路徑。例如，可以使用第三層網際協議（IP）子網或第二層虛擬局域網（VLAN）來劃分網絡。雖然這些方法限制平面第二層網絡的范圍并幫助開發多個路徑，但仍要求復雜且昂貴的手動管理。

被開發以增強以太網網絡的另一協議是基于胖樹的基于散列的路由。胖樹是分層構造的以允許固定基數的交換機縮放至具有任意尺寸和對分帶寬的網絡。當消息從源流動至目的地時，面對多個上行鏈路選擇的序列直至到達根交換機。這些技術為多路徑網絡提供負載平衡，同時保持即插即用網絡的簡單管理，這是由透明橋接的學習功能產生的。然而，基于散列的路由的關鍵問題在一個或多個鏈路或交換機有故障時發生，這破壞正常的網絡通信。不同于僅包含單個頂交換機的正則樹，胖樹結構包括更大數目的上行鏈路和頂交換機。因此，增加了胖樹結構中的故障的概率。

附圖說明

根據參考附圖的以下描述，本發明的特征對于本領域的技術人員而言將變得顯而易見，在所述附圖中：?

圖1示出了根據本發明的示例實施例的胖樹網絡的圖；?

圖2A示出了根據本發明的示例實施例的在胖樹網絡中使用的基于散列的路由器；?

圖2B示出了根據本發明的示例實施例的用于容忍失靈的葉交換機中的有故障鏈路的修改的基于散列的路由器；?

圖2C示出了根據本發明的示例實施例的用于容忍失靈的葉交換機中的有故障鏈路的修改的基于散列的路由器；?

圖3說明了根據本發明的示例實施例的圖1中所描述的控制器的簡化方框圖；?

圖4說明了根據本發明的示例實施例的用于在胖樹網絡中路由分組的方法的流程圖；以及?

圖5示出了根據本發明的示例實施例的可以用作平臺以實現或執行在圖4中描述的過程中的一個或多個的計算設備的方框圖。

具體實施方式

出于簡單和說明性目的，通過主要參考本發明的示例實施例來描述本發明。在以下描述中，闡述了許多特定細節以便提供實施例的透徹理解。然而，對于本領域的普通技術人員而言將顯而易見的是可以在不限于這些特定細節的情況下實施本發明。在其他情況下，未詳細地描述眾所周知的方法和結構以避免不必要地使實施例的描述含糊難懂。

在本文中公開了用于在胖樹網絡中在頂交換機和葉交換機之間路由分組的方法和控制器。更特別地，可以將本文公開的控制器和方法配置成在胖樹網絡中使用諸如三重內容可尋址存儲器（TCAM）表的基于散列的路由表在多個頂交換機與多個葉交換機之間經由多個上行鏈路路由分組。另外，并且如在下文中更詳細地討論的，可以以各種方式來修改基于散列的路由表以適應頂交換機與葉交換機之間的有故障鏈路。另外，可以根據修改的基于散列的路由表在胖樹網絡中在所述多個頂交換機與所述多個葉交換機之間路由分組以便使胖樹網絡中的分組傳送中的中斷最小化。

通過本文公開的方法和控制器的實現，可以自動地確定頂交換機與葉交換機之間的有故障鏈路。本文公開的方法和控制器使得所有其余操作鏈路和交換機能夠載送業務而無須不必要地禁用任何頂或葉交換機。照此，本文公開的方法和控制器使得能夠以相對快速且高效的方式容忍具有有故障上行鏈路或有故障交換機的分組路線。

如本文所討論的，分組可以是數據分組且數據分組流載送通過發送和接收設備之間的網絡來傳輸信息流的通信流所需的信息。分組流的類型示例是多玩家游戲數據、流式傳輸視頻或音頻或數據的成批傳輸。源和目的地設備被配置成經由網絡中的路線來發送或接收分組，并且分組可以通過該網絡或通過另一網絡來穿過該路線到達目的地設備。