[發明專利]一種網絡拓撲系統及其拓撲建立與路由表建立方法

有效

• 申請號: 201710703405.5
• 申請日: 2017-08-16
• 公開（公告）號: CN109391547B
• 公開（公告）日: 2021-08-31
• 發明（設計）人: 黃吉川;梁啟修
• 申請（專利權）人: 黃吉川
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/733;H04L12/741;H04L12/751
• 代理公司: 北京先進知識產權代理有限公司 11648
• 代理人: 趙志顯;劉海英

1.一種網絡拓撲系統，其特征在于，包括：

N個數據交換節點，該些數據交換節點依序通訊連接以形成一環狀通訊，N為正整數且為偶數，第i個數據交換節點用以依據一連線規則、每一數據交換節點向外通訊連接的一通訊連接數與一基因算法而進一步通訊連接第[(i+m) mod N]個數據交換節點與第[(i+p)mod N]個數據交換節點，第j個數據交換節點用以依據該連線規則、該通訊連接數與該基因算法而進一步通訊連接第[(j-m) mod N]個數據交換節點與第[(j+p) mod N]個數據交換節點，其中i與j小于N，m與p不大于N，i與m為正奇數，j為非負偶數，p為正偶數，

且奇數的數據交換節點與偶數的數據交換節點具有相反的連線方式，

其中該基因算法包含多組解，依據該連線規則、該通訊連接數與該基因算法而進一步決定每一數據交換節點通訊連接該些數據交換節點中的另一個為：依據該些數據交換節點的數量與每一數據交換節點向外通訊連接的該通訊連接數判斷所有解的一解集合的數量級的大小，且判斷所有解的該解集合的數量級大于或小于一預設數量級，以選擇性地對所有解或部分解進行比對，據以選取當中的一最佳解作為該基因算法的結果。

2.根據權利要求1所述的網絡拓撲系統，其特征在于，第i個數據交換節點依據該連線規則、該通訊連接數與該基因算法而進一步通訊連接第[(i+n) mod N]個數據交換節點，第j個數據交換節點依據該連線規則而進一步通訊連接第[(j-n) mod N]個數據交換節點，第i個數據交換節點依據該連線規則、該通訊連接數與該基因算法而進一步通訊連接第[(i+q) mod N]個數據交換節點，第j個數據交換節點依據該連線規則而進一步通訊連接第[(j+q) mod N]個數據交換節點，n為正奇數，q為正偶數。

3.根據權利要求1所述的網絡拓撲系統，其特征在于，每一數據交換節點為交換器。

4.一種網絡拓撲系統的拓撲建立方法，適用于一網絡拓撲系統，其特征在于，該網絡拓撲系統具有多個數據交換節點，該些數據交換節點依序通訊連接以形成一環狀通訊，該網絡拓撲系統的拓撲建立方法包括：

設定該網絡拓撲系統所具有的該些數據交換節點的數量為N，N正整數且為偶數；

設定每一數據交換節點向外通訊連接的一通訊連接數，該通訊連接數為每一數據交換節點所通訊連接的其他數據交換節點的數量；以及

依據該通訊連接數與一連線規則決定每一數據交換節點通訊連接該些數據交換節點中的哪一個；

其中，每一數據交換節點用以通訊連接至少一個數據交換節點，于該連線規則中，當第i個數據交換節點通訊連接第[(i+m) mod N]個數據交換節點與第[(i+p) mod N]個數據交換節點時，則第j個數據交換節點通訊連接第[(j-m) mod N]個數據交換節點與第[(j+p)mod N]個數據交換節點，其中i與j小于N，m與p不大于N，i與m為正奇數，j為非負偶數，p為正偶數，

且奇數的數據交換節點與偶數的數據交換節點具有相反的連線方式，

其中于依據該通訊連接數與一連線規則決定每一該數據交換節點通訊連接該些數據交換節點中的哪一個的步驟中，還包括：依據該通訊連接數、一連線規則與基因算法決定每一數據交換節點通訊連接該些數據交換節點中的哪一個，

而該基因算法包含多組解，所述的網絡拓撲系統的拓撲建立方法進一步包含：依據該些數據交換節點的數量與每一數據交換節點向外通訊連接的該通訊連接數判斷所有解的一解集合的數量級的大小，且判斷所有解的該解集合的數量級大于或小于一預設數量級，以選擇性地對所有解或部分解進行比對，據以選取當中的一最佳解作為該基因算法的結果。

5.根據權利要求4所述的網絡拓撲系統的拓撲建立方法，其特征在于，于設定每一數據交換節點向外的通訊連接數的步驟中，分別設定每一數據交換節點連接于奇數節點的連線數量與每一數據交換節點連接于偶數節點的連線數量。