[發明專利]定義軟件定義網絡的網絡元件的查找系統的方法和設備

有效

• 申請號: 201410003463.3
• 申請日: 2014-01-03
• 公開（公告）號: CN103916322B
• 公開（公告）日: 2018-07-17
• 發明（設計）人: 維萊·哈利沃里;茱哈馬蒂·庫西薩里
• 申請（專利權）人: 特拉博斯股份有限公司
• 主分類號: H04L12/741
• 分類號: H04L12/741
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 李寶泉;周亞榮

1.一種用于定義具有適合軟件定義網絡的網絡元件的功能的查找系統的設備(209)，其特征在于所述設備包括：

-用于維持指定一組查找表的數據使得所述查找系統能夠在屬于所述一組查找表的一個或多個查找表的幫助下以相互替換方式被構造的裝置，每個所述查找表具有查找表特定資源消耗估計，所述查找表特定資源消耗估計指示當運行與該查找表相關的操作時所述網絡元件的至少一個組件的載荷因子，以及

-用于基于所述查找表特定資源消耗估計來選擇所述替換查找系統中的比所述替換查找系統中的另一個更適合所述網絡元件的這樣一個替換查找系統的裝置，每個所述替換查找系統與所述相互替換方式中的一個相對應以構造具有適合所述網絡元件的所述功能的所述查找系統。

2.根據權利要求1所述的設備，其中，所述設備包括用于基于與由兩個或更多個替換查找系統所包含的查找表相關的所述查找表特定資源消耗估計來計算用于所述兩個或更多個替換查找系統的資源消耗估計，并且用于選擇所述兩個或更多個替換查找系統中的根據預定準則具有最有利的資源消耗估計的特定一個替換查找系統的裝置。

3.根據權利要求1所述的設備，其中，所述設備包括用于使用實現模擬演進的遺傳算法以用于選擇所述替換查找系統中的一個替換查找系統的裝置。

4.根據權利要求1所述的設備，其中，所述設備包括用于使用Dijkstra或A*優化算法以用于從搜索網絡選擇所述替換查找系統中的一個替換查找系統的裝置，在所述搜索網絡中，所述查找表與所述搜索網絡的節點相關，并且所述查找表特定資源消耗估計表示與所述節點相關或與相鄰節點之間的連接相關的成本，所述替換查找系統中的最佳一個替換查找系統與通過所述搜索網絡的最小成本路由相對應，使得與所述最小成本路由相關的查找表形成具有適合所述網絡元件的所述功能的查找系統。

5.根據權利要求1-4中的任一項所述的設備，其中，所述查找表特定資源消耗估計包括指示所述網絡元件的兩個或更多個組件的載荷因子的數值，并且所述設備包括用于為所述網絡元件的每個所述組件和為考慮的每個所述替換查找系統，計算與所述網絡元件的該組件相關和與對應的替換查找系統的查找表相關的數值的總和的裝置，與所述網絡元件的所述組件相關的所述總和構成與所述對應的替換查找系統相關的資源消耗估計。

6.根據權利要求1-4中的任一項所述的設備，其中，每個所述查找表特定資源消耗估計包括由與對應的查找表相關的操作引起的下列載荷因子中的至少一個的估計：所述網絡元件的數據轉發部的載荷因子、所述網絡元件的控制處理器部的載荷因子、所述網絡元件的隨機存取存儲器的載荷因子、所述網絡元件的內容存取存儲器的載荷因子、所述網絡元件的三元內容存取存儲器的載荷因子、所述網絡元件的存儲器總線的載荷因子。

7.一種用于配置軟件定義網絡的網絡元件的控制器系統(105、205)，所述控制器系統包括：

-根據權利要求1-6中的任一項所述的設備(209)，所述設備(209)用于定義具有適合所述網絡元件的功能的查找系統，以及

-數據接口(211)，所述數據接口(211)用于將配置數據發送到所述網絡元件，所述配置數據表達具有適合所述網絡元件的所述功能的所述查找系統。

8.根據權利要求7所述的控制器系統，其中，所述控制器系統包括：用于配置所述軟件定義網絡的路由拓撲的裝置，使得如果所述查找系統的資源消耗估計表明所述網絡元件的更低載荷與如果所述查找系統的所述資源消耗估計表明所述網絡元件的更高載荷相比，更多的數據業務負載被分配到所述網絡元件，通過與所述查找系統所包含的一個或多個查找表相關的一個或多個查找表特定資源消耗估計來確定所述查找系統的所述資源消耗估計。

9.根據權利要求7或8所述的控制器系統，其中，所述控制器系統適于從在所述控制器系統處接收到的一個或多個數據幀，讀取所述查找表特定資源消耗估計。