[發明專利]在分布式直接互連網絡中路由分組的方法

有效

• 申請號: 201910860198.3
• 申請日: 2015-02-13
• 公開（公告）號: CN110708241B
• 公開（公告）日: 2021-10-08
• 發明（設計）人: D.奧普雷亞;A.卡塔納;U.紐斯塔特
• 申請（專利權）人: 洛克波特網絡股份有限公司
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/721
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 陳麗來

1.一種在直接互連網絡中從源節點向目的地節點路由分組的計算機實現的方法，該方法包括以下步驟：

在網絡拓撲中發現所有節點以及每個節點上的所有輸出端口；

將在所述網絡拓撲中發現的節點和輸出端口包括在拓撲數據庫中以便允許所述節點和端口被包括在路徑路由計算中；

基于包含在所述拓撲數據庫中的那些節點和輸出端口來計算從每個節點上的每個輸出端口到所述網絡拓撲中的每個其它節點的路徑，其中每個這樣的路徑彼此不相交；

在每個節點上生成源路由數據庫，其包含從每個節點上的每個輸出端口到所述網絡拓撲中的所有其它節點的最短最大程度不相交路徑；

在所述源節點處接收一分組；

以循環方式或加權循環方式將所接收到的分組發送到選定的所述源節點的輸出端口中的一個，由此所述接收到的分組此后沿著從所述源節點上的所選定的輸出端口到所述目的地節點的所述最短最大程度不相交路徑而被分發。

2.根據權利要求1所述的計算機實現的方法，其中計算從每個節點上的每個輸出端口到所述網絡拓撲中的每個其它節點的所述路徑的步驟包括計算不具有共同節點的不相交路徑。

3.根據權利要求1所述的計算機實現的方法，其中計算從每個節點上的每個輸出端口到所述網絡拓撲中的每個其它節點的所述路徑的步驟包括計算不具有共同鏈路的不相交路徑。

4.一種在直接互連網絡中從源節點向目的地節點路由分組的計算機實現的方法，該方法包括以下步驟：

在網絡拓撲中發現所有節點以及每個節點上的所有輸出端口；

將在所述網絡拓撲中發現的節點和輸出端口包括在拓撲數據庫中以便允許所述節點和端口被包括在路徑路由計算中；

基于包含在所述拓撲數據庫中的那些節點和輸出端口來計算從每個節點上的每個輸出端口到所述網絡拓撲中的每個其它節點的路徑，其中每個這樣的路徑彼此不相交；

在每個節點上生成源路由數據庫，其包含從每個節點上的每個輸出端口到所述網絡拓撲中的所有其它節點的多個最短最大程度不相交路徑；

在所述源節點處接收多個分組；

以循環方式或加權循環方式將所接收到的多個分組發送到所述源節點的輸出端口，由此所述接收到的多個分組此后沿著從所述源節點上的所述輸出端口到所述目的地節點的所述多個最短最大程度不相交路徑而被分發，使得所述多個分組從而沿著所述網絡拓撲中的多個替換的路由而被分發。

5.根據權利要求4所述的計算機實現的方法，其中計算從每個節點上的每個輸出端口到所述網絡拓撲中的每個其它節點的所述路徑的步驟包括計算不具有共同節點的不相交路徑。

6.根據權利要求4所述的計算機實現的方法，其中計算從每個節點上的每個輸出端口到所述網絡拓撲中的每個其它節點的所述路徑的步驟包括計算不具有共同鏈路的不相交路徑。

7.根據權利要求4所述的計算機實現的方法，其中所述分組還在所述目的地節點處被重新排序，使得所述分組符合它們在所述源節點處被接收的初始順序。

8.一種在直接互連網絡中從源節點向目的地節點路由分組的計算機實現的方法，該方法包括以下步驟：

在網絡拓撲中發現所有節點以及每個節點上的所有輸出端口；

將在所述網絡拓撲中發現的節點和輸出端口包括在拓撲數據庫中以便允許所述節點和端口被包括在路徑路由計算中；

基于包含在所述拓撲數據庫中的那些節點和輸出端口來計算從每個節點上的每個輸出端口到所述網絡拓撲中的每個其它節點的路徑，其中每個這樣的路徑彼此不相交；

在每個節點上生成源路由數據庫，其包含從每個節點上的每個輸出端口到所述網絡拓撲中的所有其它節點的最短最大程度不相交路徑；

在所述源節點處接收分組；

以循環方式或加權循環方式將所接收到的分組發送到所述源節點的輸出端口，由此所述接收到的分組中的每一個此后在所述源節點的所述輸出端口處被分段成微片并且沿著從所述源節點上的所述輸出端口到所述目的地節點的所述最短最大程度不相交路徑而被分發，使得所述分組從而沿著所述網絡拓撲中的替換的路由而被分發。