[發明專利]一種無限帶寬網絡初始化方法及系統

有效

• 申請號: 201210439836.2
• 申請日: 2012-11-06
• 公開（公告）號: CN102932283A
• 公開（公告）日: 2013-02-13
• 發明（設計）人: 吳志兵;彭龍根;盧德平;陶錦中;陳淑平;劉兵
• 申請（專利權）人: 無錫江南計算技術研究所
• 主分類號: H04L12/931
• 分類號: H04L12/931;H04L12/721
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 駱蘇華

1.一種無限帶寬網絡初始化方法，其特征在于，包括：

將樹形結構的交換機信息轉換為數組結構的交換機信息；

創建多個計算線程，使用所述多個計算線程計算所述數組結構的交換機信息中交換機間的連接關系，獲得多個單播路由表；

創建多個分發線程，通過流水方式，使用所述多個分發線程將所述多個單播路由表分發至各交換機中。

2.根據權利要求1所述的方法，其特征在于，所述創建多個計算線程，使用所述多個計算線程計算所述數組結構的交換機信息中交換機間的連接關系，獲得多個單播路由表的步驟，包括：

創建多個計算線程；

使用最小跳算法對所述數組結構的交換機信息中的交換機間的連接關系進行計算，得到最小跳矩陣；

使用所述多個計算線程計算所述最小跳矩陣，獲得多個單播路由表。

3.根據權利要求1所述的方法，其特征在于，所述創建多個分發線程，通過流水方式，使用所述多個分發線程將所述多個單播路由表分發至各交換機中的步驟，包括：

創建多個分發線程；

將單播路由表劃分為多個塊；

采用流水方式，使用所述多個分發線程將所述多個塊分發至各交換機中。

4.根據權利要求3所述的方法，其特征在于，所述數組結構的交換機信息中數組的索引為本地標識號，所述數組結構的交換機信息中數組的值為數據包的路由輸出端口。

5.根據權利要求4所述的方法，其特征在于，所劃分的多個塊中的每一個塊中均包括有256個本地標識號及與所述256個本地標識號對應的數據包的路由輸出端口。

6.一種無限帶寬網絡初始化系統，其特征在于，包括：轉換單元、計算單元和分發單元，

所述轉換單元，用于將樹形結構的交換機信息轉換為數組結構的交換機信息；

所述計算單元，用于創建多個計算線程，使用所述多個計算線程計算所述數組結構的交換機信息中交換機間的連接關系，獲得多個單播路由表；

所述分發單元，用于創建多個分發線程，通過流水方式，使用所述多個分發線程將所述多個單播路由表分發至各交換機中。

7.根據權利要求6所述的系統，其特征在于，所述計算單元包括：計算線程創建子單元、最小跳矩陣生成子單元和路由表生成子單元，

所述第一線程創建子單元，用于創建多個計算線程；

所述最小跳矩陣生成子單元，用于使用最小跳算法對所述數組結構的交換機信息中的交換機間的連接關系進行計算，得到最小跳矩陣；

所述路由表生成子單元，用于使用所述多個計算線程計算所述最小跳矩陣，獲得多個單播路由表。

8.根據權利要求6所述的系統，其特征在于，所述分發單元包括：分發線程創建子單元、分塊子單元和流水分發子單元，

所述分發線程創建子單元，用于創建多個分發線程；

所述分塊子單元，用于將單播路由表劃分為多個塊；

所述流水分發子單元，用于采用流水方式，使用所述多個分發線程將所述多個塊分發至各交換機中。

9.根據權利要求8所述的系統，其特征在于，所述數組結構的交換機信息中數組的索引為本地標識號，所述數組結構的交換機信息中數組的值為數據包的路由輸出端口。

10.根據權利要求9所述的系統，其特征在于，所劃分的多個塊中的每一個塊中均包括有256個本地標識號及與所述256個本地標識號對應的數據包的路由輸出端口。