[發明專利]路由數據分組以及確定路由的方法和裝置、胖樹網絡

有效

• 申請號: 201310627428.4
• 申請日: 2013-11-29
• 公開（公告）號: CN103873367B
• 公開（公告）日: 2017-05-03
• 發明（設計）人: C·J·明肯伯格;G·羅德里格赫雷拉;M·格撒特
• 申請（專利權）人: 國際商業機器公司
• 主分類號: H04L12/733
• 分類號: H04L12/733;H04L12/703
• 代理公司: 中國國際貿易促進委員會專利商標事務所11038
• 代理人: 邊海梅

1.一種在胖樹網絡中的源交換機與目的地交換機之間路由數據分組的方法，所述方法包括：

為每個分組選擇具有三個或更少的路由階段的路由，使得所述路由遵循所述源交換機和目的地交換機之間的跨過所述網絡的最短路徑；

經過所述路由，從所述源交換機到目的地交換機在第一虛擬通道和第二虛擬通道中的一個上傳送所述數據分組，除非所述路由包括預定的、向下到向上轉彎和向上到向下轉彎中的一個轉彎；以及

如果所述路由包括預定的、向下到向上轉彎和向上到向下轉彎中的所述一個轉彎，則經由所述路由，直到所述轉彎發生的交換機處在所述第一虛擬通道上傳送所述數據分組，并且從該交換機起在所述第二虛擬通道上傳送所述數據分組。

2.如權利要求1所述的方法，其中所述預定的、向下到向上轉彎和向上到向下轉彎中的所述一個轉彎是向下到向上轉彎。

3.如權利要求1或2所述的方法，包括：如果所述路由不包括預定的、向下到向上轉彎和向上到向下轉彎中的所述一個轉彎，則在所述第一虛擬通道上傳送所述數據分組。

4.如權利要求1或2所述的方法，包括為所述數據分組計算路由。

5.如權利要求4所述的方法，包括：通過為所述路由上的每個交換機確定用于下一跳躍的路由階段的方向和在該方向上的所述路由上的下一交換機，為所述數據分組計算路由。

6.如權利要求5所述的方法，包括：依賴于所述方向，為所述路由上的每個交換機確定下一跳躍的虛擬通道。

7.如權利要求1或2所述的方法，包括：使用預定路由數據，為所述數據分組選擇路由，所述預定路由數據指示所述網絡中的交換機對之間的預先計算的路由。

8.如權利要求4所述的方法，包括在所述網絡的操作中為每個數據分組動態計算路由。

9.如權利要求8所述的方法，包括：在所述路徑中的連續交換機處為每個數據分組逐個跳躍地計算路由。

10.一種用于在胖樹網絡中的源交換機與目的地交換機之間路由數據分組的裝置，所述裝置包括適于執行如權利要求1-9中任一項所述的方法的模塊。

11.一種計算機實現的方法，用于確定在胖樹網絡中的源交換機與目的地交換機之間的數據分組的路由，所述方法包括：

對于所述源交換機和目的地交換機對之間的路由，選擇具有三個或更少路由階段的相應的路由，使得每個路由遵循所述源交換機和所述目的地交換機之間的跨過所述網絡的最短路徑；

分配從所述源交換機到所述目的地交換機的每個路由給第一虛擬通道和第二虛擬通道中的一個，除非該路由包括預定的、向下到向上轉彎和向上到向下轉彎中的一個轉彎；以及

如果路由包括預定的、向下到向上轉彎和向上到向下轉彎中的所述一個轉彎，則直到所述轉彎發生的交換機處將所述路由分配給所述第一虛擬通道，并且從該交換機起將所述路由分配給所述第二虛擬通道。

12.如權利要求11所述的方法，包括：提供由所述網絡中的交換機使用的路由數據，所述路由數據指示所述的路由中的每個路由及其虛擬通道分配。

13.一種用于確定胖樹網絡中的交換機之間的數據分組的路由的裝置，所述裝置包括適于執行如權利要求11或12所述的方法的模塊。

14.一種胖樹網絡，包括以胖樹拓撲連接的多個交換機，所述交換機適于實現如權利要求1至9中任一項所述的路由數據分組的方法。

15.如權利要求14所述的胖樹網絡，其中所述胖樹拓撲的最低級中的每個交換機連接到至少一個末端節點。

16.如權利要求14所述的胖樹網絡，其中所述胖樹拓撲的多個級中的交換機每個都連接到至少一個末端節點。

17.如權利要求16所述的胖樹網絡，其中所述網絡中的每個交換機都連接到至少一個末端節點。

18.一種網絡，包括如權利要求16或17所述的至少一個胖樹網絡和至少一個互連網絡。