當前互聯網發展趨勢和(hé)SDN技術的發展現(xiàn)狀良好(hǎo),但(dàn)廣域網數據傳輸面臨的困境很(hěn)多,對(duì)SD-WAN多控制器放(fàng)置問題進行廣泛的調研後解到(dào),針對(duì)已有工(gōng)作(zuò)中存在的問題和(hé)不足,圍繞多控制器放(fàng)置問題,要從(cóng)基于譜聚類的多控制域劃分方法和(hé)基于流量遷移的多控制器負載動态調整方法兩個方面入手開(kāi)展研究工(gōng)作(zuò),并通過仿真實驗對(duì)方法的有效性進行驗證,通過原型系統對(duì)的理(lǐ)論成果進行展示。

1、拓撲信息收集模塊

該模塊的主要功能(néng)是控制器通過OpenFlow協議(yì)與底層OVS設備進行交互,獲取控制域内拓撲信息和(hé)控制域間拓撲信息。控制域内的網絡拓撲信息通過Floodlight提供的接口/wm/topology/links/json獲得,該接口提供的拓撲是由以OVS交換機爲單位的link條目組成;控制域間的拓撲通過接口/wm/intercontroller/NIB/json獲得,該接口提供的拓撲由以控制域爲單位的nib條目組成,原生Floodlight控制器中不存在該接口,是系統開(kāi)發的一部分,通過在控制器上(shàng)構建功能(néng)模塊并添加rest接口供應用(yòng)調用(yòng)。

2、解決控制器超載

爲解決現(xiàn)有控制域劃分方法存在控制域數目确定缺乏依據、劃分方法存在控制器超載的問題,首先結合交換機的請(qǐng)求速率和(hé)單個控制器的負載提出控制域個數的确定方法;在此基礎上(shàng),爲在劃分中實現(xiàn)兼顧控制器對(duì)交換機的通信時(shí)延和(hé)控制器負載,可利用(yòng)基于譜聚類的多控制域劃分方法;爲降低(dī)控制域劃分方法求解的時(shí)間複雜(zá)度,通過加權核k-means方法與譜聚類的優化目标之間的等價關系,使用(yòng)加權核k-means方法對(duì)譜聚類的優化目标進行求解。

此外(wài),控SD-WAN制域内和(hé)控制域間拓撲信息收集模塊由原型系統中LinkService類的collectionIntraLink函數與collectionInterLink函數完成,并将獲得的拓撲信息分别存儲在數據庫link表與nib表中。網絡拓撲信息收集模塊是網絡進行數據轉發的基礎,支撐後續系統的開(kāi)發。