[發明專利]軟件定義網絡組合編程動作計算方法、系統、裝置及芯片

有效

• 申請號: 201610055907.7
• 申請日: 2016-01-27
• 公開（公告）號: CN105740037B
• 公開（公告）日: 2018-12-04
• 發明（設計）人: 潘恒;賀鵬;關洪濤;李振宇;謝高崗
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: G06F8/41
• 分類號: G06F8/41
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 祁建國;梁揮

1.一種軟件定義網絡組合編程動作計算方法，其特征在于，包括：

步驟1，將所述軟件定義網絡中的規則動作鏈表進行抽象，生成一個或多個節點，所述節點組成節點集合V；

步驟2，向所述節點集合V中的所有所述節點添加有向邊，生成有向圖，為所述有向圖生成漢密爾頓路徑，其中所述有向圖中每條邊的權重之和最小。

2.如權利要求1所述的軟件定義網絡組合編程動作計算方法，其特征在于，所述步驟1包括步驟101，獲取原始數據p，為所述原始數據p生成初始節點n₀，其中將所述原始數據p的數據包頭部進行復制，并與所述初始節點n₀進行關聯，順序執行所述規則動作鏈表；

步驟102，若所述規則動作鏈表中的規則為空，則結束操作，否則執行步驟103；

步驟103，將所述規則動作鏈表將要執行的動作記為act，若所述act為modify，則修改所述原始數據p的數據包頭部，若所述act為forward，則生成一個新的節點n_i，并將所述原始數據p的數據包頭部進行復制，并將所述原始數據p與所述節點n_i進行關聯，跳轉到步驟102，直到所述規則動作鏈表中的規則為空。

3.如權利要求2所述的軟件定義網絡組合編程動作計算方法，其特征在于，所述步驟2包括步驟201，若所述節點集合V為空或者只有1個節點，則結束操作，否則執行步驟202；

步驟202，從所述節點集合V中任取1個節點v，將所述節點v與集合中剩余的節點依次進行如下操作，其中所述剩余的節點記為v_i：若所述節點v關聯的所述原始數據p的數據包頭部通過添加modify action的方式轉變成v_i所關聯的所述原始數據p的數據包頭部，則添加一條有向邊，由所述節點v指向所述節點v_i，反之亦然；

步驟203，計算添加的有向邊的權重，所述權重的數值為添加的modify action的數據，轉向步驟201。

4.如權利要求1所述的軟件定義網絡組合編程動作計算方法，其特征在于，每個所述節點為一個<packet,port>對。

5.一種軟件定義網絡組合編程動作計算系統，其特征在于，包括：

生成節點集合V模塊，用于將所述軟件定義網絡中的規則動作鏈表進行抽象，生成一個或多個節點，所述節點組成節點集合V；

生成漢密爾頓路徑模塊，用于向所述節點集合V中的所有所述節點添加有向邊，生成有向圖，為所述有向圖生成漢密爾頓路徑，其中所述有向圖中每條邊的權重之和最小。

6.如權利要求5所述的軟件定義網絡組合編程動作計算系統，其特征在于，所述生成節點集合V模塊包括關聯n₀模塊，用于獲取原始數據p，為所述原始數據p生成初始節點n₀，其中將所述原始數據p的數據包頭部進行復制，并與所述初始節點n₀進行關聯，順序執行所述規則動作鏈表；

判斷模塊，用于若所述規則動作鏈表中的規則為空，則結束操作，否則執行關聯n_i模塊；

關聯n_i模塊，用于將所述規則動作鏈表將要執行的動作記為act，若所述act為modify，則修改所述原始數據p的數據包頭部，若所述act為forward，則生成一個新的節點n_i，并將所述原始數據p的數據包頭部進行復制，并將所述原始數據p與所述節點n_i進行關聯，跳轉到判斷模塊，直到所述規則動作鏈表中的規則為空。