[發明專利]從交換機的輸入端口向輸出端口路由分組的方法、系統、介質和交換機

有效

• 申請號: 201580077103.0
• 申請日: 2015-03-28
• 公開（公告）號: CN107409095B
• 公開（公告）日: 2020-12-08
• 發明（設計）人: A·S·成
• 申請（專利權）人: 英特爾公司
• 主分類號: H04L12/741
• 分類號: H04L12/741;H04L12/947
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 劉瑜;王英

1.一種用于將分組從交換機的輸入端口路由到交換機的輸出端口的交換機，所述交換機包括：

多個所述輸入端口；

多個所述輸出端口；

多個路由模塊，每一個所述路由模塊與所述輸入端口中的一個關聯；以及

所述路由模塊包括：

一個或多個存儲器模塊，用于存儲多個路由表以存儲多個條目，所述條目中的每一個用于存儲一個或多個輸出端口標識符；

表地址生成模塊，用于從所述路由表中的一個或多個中選擇條目，條目選擇部分地基于與所述分組關聯的目的地位置ID(DLID)的第一子集；并且

所述表地址生成模塊進一步用于從所選擇的條目中選擇一個或多個輸出端口，所選擇的輸出端口部分地基于所述DLID的第二子集；

輸出端口向下選擇模塊，其用于基于所述分組的報頭的所選擇的數據值以及進一步基于所選擇的輸出端口的狀態比特來減小所述所選擇的輸出端口的數目，其中所述報頭的所選擇的數據值包括所述分組的虛擬路徑。

2.根據權利要求1所述的交換機，其中，所述表地址生成模塊進一步用于另外地基于所述分組的報頭的所選擇的數據值的第一散列來從所述路由表中選擇所述條目；且進一步用于基于所述DLID的所述第二子集和所述分組的報頭的所述所選擇的數據值的第二散列的組合來選擇所述一個或多個輸出端口。

3.根據權利要求1所述的交換機，其中，所述表地址生成模塊進一步用于另外地基于第一隨機生成的值來從所述路由表中選擇所述條目；且進一步用于基于所述DLID的所述第二子集和第二隨機生成的值的組合來選擇所述一個或多個輸出端口。

4.根據權利要求1-3中的任何一項所述的交換機，其中，所述路由表條目是能夠由網絡管理器編程的。

5.根據權利要求1-3中的任何一項所述的交換機，其中所述路由表中的一個或多個用于指示將所述分組在直接路徑上路由到與所述DLID關聯的目的地的輸出端口。

6.根據權利要求1-3中的任何一項所述的交換機，其中所述路由表中的一個或多個用于指示將所述分組在間接路徑上路由到與所述DLID關聯的目的地的輸出端口。

7.根據權利要求1-3中的任何一項所述的交換機，其中所述路由表中的一個或多個用于指示將所述分組沿著用于避免網絡故障的路徑路由的輸出端口。

8.根據權利要求1所述的交換機，進一步包括輸出端口最終選擇模塊，其用于基于與所述一個或多個輸出端口中的每一個關聯的網絡擁塞信息來從減小了數目的輸出端口中選擇最終的輸出端口。

9.一種用于將分組從交換機的輸入端口路由到交換機的輸出端口的交換機的路由系統，所述路由系統包括：

一個或多個存儲器模塊，用于存儲多個路由表以存儲多個條目，所述條目中的每一個用于存儲一個或多個輸出端口標識符；

表地址生成模塊，用于從所述路由表中的一個或多個中選擇條目，條目選擇部分地基于與所述分組關聯的目的地位置ID(DLID)的第一子集；并且

所述表地址生成模塊進一步用于從所選擇的條目中選擇一個或多個輸出端口，所選擇的輸出端口部分地基于所述DLID的第二子集；

輸出端口向下選擇模塊，其用于基于所述分組的報頭的所選擇的數據值并進一步基于所述所選擇的輸出端口的狀態比特來減小所述所選擇的輸出端口的數目，其中所述報頭的所選擇的數據值包括所述分組的虛擬路徑。

10.根據權利要求9所述的路由系統，其中，所述表地址生成模塊進一步用于另外地基于所述分組的報頭的所選擇的數據值的第一散列來從所述路由表中選擇所述條目；且進一步用于基于所述DLID的所述第二子集和所述分組的報頭的所述所選擇的數據值的第二散列的組合來選擇所述一個或多個輸出端口。