針對大規(guī)模軟件定義網絡的子域劃分及控制器部署方法

劉邦舟+汪斌強+王文博+吳迪

摘 要：針對大規(guī)模軟件定義網絡（SDN）的多控制器部署模型計算復雜度高的問題，定義了控制鏈路可靠性等多個衡量網絡服務質量的指標，并提出一種針對大規(guī)模SDN的子域劃分及控制器部署方法。首先，該方法利用改進的標簽傳播算法（LPA）將網絡劃分成多個子域，然后在子域中分別部署控制器。在考慮控制鏈路平均時延、可靠性以及控制器負載均衡等多個性能指標的基礎上，將問題模型的計算復雜度降低至僅與網絡規(guī)模呈線性關系。實驗結果表明，所提算法與原始的LPA相比，控制器負載均衡性得到明顯優(yōu)化；與容量受限的控制器部署（CCP）算法相比，模型的計算復雜度和網絡服務質量得到明顯改善：在Internet2拓撲中，控制鏈路平均時延最多減小9%，控制鏈路可靠性最多增強10%。

關鍵詞：軟件定義網絡；子域劃分；控制器部署；社團發(fā)現(xiàn)；大規(guī)模網絡

中圖分類號： TP393.2

文獻標志碼：A

文章編號：1001-9081（2016）12-3239-05