劉邦舟+汪斌強(qiáng)+王文博+吳迪

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

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

中圖分類號(hào)： TP393.2

文獻(xiàn)標(biāo)志碼：A

文章編號(hào)：1001-9081（2016）12-3239-05