[發明專利]一種通過交換機構建的交換系統及其路由方法

有效

• 申請號: 201711480665.7
• 申請日: 2017-12-29
• 公開（公告）號: CN108259387B
• 公開（公告）日: 2020-12-22
• 發明（設計）人: 蘇勇
• 申請（專利權）人: 曙光信息產業（北京）有限公司
• 主分類號: H04L12/933
• 分類號: H04L12/933;H04L12/947;H04L12/935;H04L12/741
• 代理公司: 北京德恒律治知識產權代理有限公司 11409
• 代理人: 章社杲;盧軍峰

1.一種通過交換機構建的交換系統的路由方法，其特征在于，

所述交換系統包括多個所述交換機，每個所述交換機具有2N個端口，其中，每個所述交換機的N個端口分別與其他的所述交換機連接，以及每個所述交換機剩余的N個端口分別與節點連接，其中，N為正整數；

所述路由方法包括：

確定數據的輸入端口的類型；

根據所述數據的輸入端口的類型，選擇相應的路由方法；

在確定所述數據的輸入端口的類型為所述交換機的端口的情況下，確定當前交換機為中轉交換機；

根據所述數據的包頭信息，確定目標節點的地址；

查詢線性轉發表，直接確定所述目標節點所處的交換機和所述中轉交換機的連接端口，從而進行所述數據的轉發。

2.根據權利要求1所述的路由方法，其特征在于，還包括：

根據預設的命名規則，對所述交換機和所述節點進行命名；

根據命名后的交換機和命名后的節點的連接關系，構建所述交換系統。

3.根據權利要求2所述的路由方法，其特征在于，還包括：

分別計算距離每個所述節點所處的交換機的通信距離為一跳的交換機，從而構建代價矩陣；

根據所述代價矩陣，構造所述線性轉發表。

4.根據權利要求1所述的路由方法，其特征在于，包括：

在確定所述數據的輸入端口的類型為所述節點的端口的情況下，確定當前交換機為源交換機；

根據所述數據的包頭信息，確定目標節點的地址；

根據所述目標節點的地址，查詢端口組轉發表，以得到與所述目標節點相對應的多個輸出端口，并且在多個所述輸出端口中，選擇最空閑的輸出端口，從而進行所述數據的發送。

5.根據權利要求4所述的路由方法，其特征在于，還包括：

分別計算距離每個所述節點所處的交換機的通信距離為一跳或兩跳的交換機，從而構建代價矩陣；

根據所述代價矩陣，構造所述端口組轉發表。

6.根據權利要求1所述的路由方法，其特征在于，每個所述交換機的1到N號端口與其他的所述交換機連接。

7.根據權利要求6所述的路由方法，其特征在于，每個所述交換機的N+1至2N號端口與所述節點連接。