[發明專利]基于通配符的軟件定義網絡中流量統計方法

有效

• 申請號: 201711201404.7
• 申請日: 2017-11-27
• 公開（公告）號: CN107995121B
• 公開（公告）日: 2021-09-24
• 發明（設計）人: 徐宏力;楊旭煒;余卓隆;黃劉生
• 申請（專利權）人: 中國科學技術大學蘇州研究院
• 主分類號: H04L12/801
• 分類號: H04L12/801;H04L12/803;H04L12/851;H04L12/721
• 代理公司: 蘇州創元專利商標事務所有限公司 32103
• 代理人: 范晴;丁浩秋

1.一種基于通配符的軟件定義網絡中流量統計方法，其特征在于，包括以下步驟：

S01：控制器以通配符為單位將軟件定義網絡中SDN交換機上的流劃分流集合；

S02：以最小化各SDN交換機的流量統計代價為優化目標，計算各SDN交換機上待收集的流集合的信息；在流量統計代價D_i最小的SDN交換機上選擇最大的通配符，從流集合中去除該最大的通配符匹配的流，并重新計算各通配符對應的流集合的收益同時將該SDN交換機的D_i更新為直到所有流都被選中，其中為耗費的資源代價；其中,D_i為交換機i的流量總統計代價,i＝1,2,...n；為在交換機上選擇獲得的收益,為在交換i上選擇要耗費的資源代價；為交換機i上通配符j包含的流構成的集合；

S03：根據各SDN交換機上待收集的流集合的信息，向所有SDN交換機發送流量統計請求，每個請求指定某SDN交換機上的一個通配符；

S04：SDN交換機根據流量統計請求解析其中的通配符字段，將匹配該通配符的所有流的流量信息打包，生成應答包發送給控制器；

S05：控制器根據收集到的所有SDN交換機的應答包生成流量統計信息。

2.根據權利要求1所述的基于通配符的軟件定義網絡中流量統計方法，其特征在于，所述軟件定義網絡采用OpenFlow協議，SDN交換機根據數據報頭的匹配結果選擇轉發路由，并在流通過交換機時更新其統計信息。

3.根據權利要求1所述的基于通配符的軟件定義網絡中流量統計方法，其特征在于，劃分的流集合滿足兩個約束：1)經過該交換機的每條流屬于一個流集合；2)任意兩個通配符對應的流集合沒有交集。

4.根據權利要求3所述的基于通配符的軟件定義網絡中流量統計方法，其特征在于，所述資源代價為交換機端統計延遲或者是控制鏈路帶寬。

5.一種基于通配符的軟件定義網絡中流量統計系統，其特征在于，包括：

流集合劃分模塊，通過控制器以通配符為單位將軟件定義網絡中SDN交換機上的流劃分流集合；

待收集的流集合的信息計算模塊，以最小化各SDN交換機的流量統計代價為優化目標，計算各SDN交換機上待收集的流集合的信息；在流量統計代價D_i最小的SDN交換機上選擇最大的通配符，從流集合中去除該最大的通配符匹配的流，并重新計算各通配符對應的流集合的收益同時將該SDN交換機的D_i更新為直到所有流都被選中，其中為耗費的資源代價；其中,D_i為交換機i的流量總統計代價,i＝1,2,...n；為在交換機上選擇獲得的收益,為在交換i上選擇要耗費的資源代價；為交換機i上通配符j包含的流構成的集合；

流量統計請求發送模塊，根據各SDN交換機上待收集的流集合的信息，向所有SDN交換機發送流量統計請求，每個請求指定某SDN交換機上的一個通配符；

應答模塊，SDN交換機根據流量統計請求解析其中的通配符字段，將匹配該通配符的所有流的流量信息打包，生成應答包發送給控制器；

統計模塊，控制器根據收集到的所有SDN交換機的應答包生成流量統計信息。

6.根據權利要求5所述的基于通配符的軟件定義網絡中流量統計系統，其特征在于，所述軟件定義網絡采用OpenFlow協議，SDN交換機根據數據報頭的匹配結果選擇轉發路由，并在流通過交換機時更新其統計信息。

7.根據權利要求5所述的基于通配符的軟件定義網絡中流量統計系統，其特征在于，劃分的流集合滿足兩個約束：1)經過該交換機的每條流屬于一個流集合；2)任意兩個通配符對應的流集合沒有交集。

8.根據權利要求7所述的基于通配符的軟件定義網絡中流量統計系統，其特征在于，所述資源代價為交換機端統計延遲或者是控制鏈路帶寬。