SDN多控制器的高效部署策略研究.pdf

1、互聯(lián)網(wǎng)的高速發(fā)展，應用的增多導致了網(wǎng)絡需求呈現(xiàn)爆發(fā)式增長，給傳統(tǒng)的網(wǎng)絡帶來了巨大的挑戰(zhàn)。軟件定義網(wǎng)絡(Software Defined Network，SDN)應運而生，其數(shù)據(jù)層面與控制層面分離的思想使之成為解決傳統(tǒng)網(wǎng)絡的主流方案。不過，現(xiàn)階段關于SDN的相關研究仍然處于興起階段，其中有不少研究問題需要解決。
　　對于大規(guī)模廣域網(wǎng)，如何在合適的位置、部署合適數(shù)目的控制器是研究人員關注的問題，一般需要考慮全局延遲性、網(wǎng)絡吞吐量、控制

2、器網(wǎng)絡負載等多個網(wǎng)絡性能指標。由于控制器的部署位置往往從已有的交換機節(jié)點位置中選擇，且不改變原有的網(wǎng)絡拓撲結構，控制器的部署問題相當于拓撲圖上的分區(qū)問題。一些現(xiàn)有的解決方案，包括基于K均值及其變形的方法、基于譜聚類的方法等。不過，研究發(fā)現(xiàn)，部分解決方案僅是圖數(shù)據(jù)聚類方案在網(wǎng)絡上的推廣，未能充分考慮網(wǎng)絡的性能指標。
　　針對上述問題，本文提出了一種高效的SDN控制器部署方案。該方案結合了控制器負載平衡、網(wǎng)絡容錯性等性能指標，分為兩個

3、階段:SDN網(wǎng)絡節(jié)點的子域劃分和SDN控制器的最優(yōu)部署。具體說，本文提出了一種基于擴散距離的子域劃分方案。區(qū)別于傳統(tǒng)度量，基于擴散距離的劃分，具備各個劃分內(nèi)的節(jié)點數(shù)量盡量相當;同一劃分內(nèi)節(jié)點鏈接較多、不同劃分的節(jié)點之間鏈接較少等優(yōu)勢。這些對于平衡控制器負載、降低網(wǎng)絡延遲有著重要的意義。其次，區(qū)別于以往將聚類質(zhì)心作為控制器部署的方式，本文提出了基于網(wǎng)絡局部容錯性優(yōu)化的子域控制器部署算法。結合節(jié)點路由協(xié)議和受保護交換機的思想，尋找控制器的最

4、優(yōu)放置位置，降低網(wǎng)絡有節(jié)點失效時對于整個網(wǎng)絡的影響。
　　在實驗環(huán)節(jié)，本文在Internet2OS3E和Internet topology zoo中的多個真實網(wǎng)絡拓撲上測試了所提出的多控制器部署策略，并通過仿真平臺搭建虛擬環(huán)境，與K均值聚類、譜聚類等經(jīng)典部署方案，進行測試指標的比較，評估本文提出的多控制部署策略的效果。仿真實驗說明，本文提出的SDN多控制器部署算法在多個網(wǎng)絡指標，如網(wǎng)絡負載均衡、全局通信延遲、局部容錯性等具有一定的