[發明專利]一種自適應低代價SDN網絡鏈路利用率測量方法及系統

有效

• 申請號: 201611214614.5
• 申請日: 2016-12-26
• 公開（公告）號: CN106789429B
• 公開（公告）日: 2019-11-22
• 發明（設計）人: 陳琳;王斌峰;廖純
• 申請（專利權）人: 湖南省星岳天璇科技有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 43008 湖南兆弘專利事務所(普通合伙)
• 代理人: 周長清<國際申請>=<國際公布>=<進入

1.一種自適應低代價SDN網絡鏈路利用率測量方法，其特征在于，步驟為：

S1：定義SDN網絡鏈路利用率測量相關的參數；

S2：根據測量目標，依次初始化參數；假設Flow-Statistics的查詢周期點為t；

S3：在t周期點的2μ時間窗口內偵聽FlowRemoved報文；如果偵聽到FlowRemoved報文，則利用FlowRemoved報文基于被動測量的方式計算鏈路利用率I_T_LinkUtil，跳轉至步驟S4；如果未偵聽到FlowRemoved報文，則利用FlowStatistics-Request報文基于主動測量的方式計算鏈路利用率I_T_LinkUtil，跳轉至步驟S5；

S4：基于被動測量方式收集數據流的統計信息Flow-Statistics，偵聽FlowRemoved報文；假設在2μ時間窗口內首次偵聽到FlowRemoved報文的時刻為ζ，記錄ζ時刻活躍的所有數據流I_T_ActiveFlow，并將其數量記錄到I_T_ActiveNum，I_T_ActiveFlow＝{interface,time,AF_list}為interface接口time時刻的活躍數據流集合，I_T_ActiveNum＝{interface,time,num}為interface接口time時刻活躍數據流的數目；由Flow-Statistics提取及規則化模塊依次偵聽各活躍數據流所對應的FlowRemoved報文；

S5：基于主動測量方式收集數據流的統計信息Flow-Statistics，向交換機發送FlowStatistics-Request報文；記錄周期點t+μ時刻活躍的所有數據流I_T_ActiveFlow，并將其數量記錄到I_T_ActiveNum；向交換機發送FlowStatistics-Request報文，交換機響應并返回FlowStatistics-Response報文，并由Flow-Statistics提取及規則化模塊偵聽此報文；

S6：從FlowRemoved報文或FlowStatistics-Response報文中提取數據流統計信息FlowStatistics，記錄到I_T_F_Statistics[]，I_T_F_Statistics[]＝{interface,time,flow,statistics}為interface接口time時刻數據流flow的統計信息；

S7：依次計算I_T_F_Statistics[]中各數據流對鏈路利用率的貢獻率，記錄到I_T_F_LinkUtil[]，I_T_F_LinkUtil[]為各數據流對鏈路利用率I_T_LinkUtil的貢獻率集合，并判斷能否計算最終的鏈路利用率I_T_LinkUtil；

S8：將I_T_F_LinkUtil[]各成員變量相加，計算得到interface接口在周期點對應的鏈路利用率I_T_LinkUtil，并記錄到該interface接口對應的鏈路利用率集合I_LinkUtil[]；

S9：計算本次與前一次鏈路利用率的變化量ΔLinkUtil，并依據I_T_ActiveNum和ΔLinkUtil調整Flow-Statistics的查詢周期T。