面向故障分析的SDN路由控制策略優(yōu)化.pdf

1、軟件定義網(wǎng)絡(luò)(Software Defined Network，SDN)是一種新型的網(wǎng)絡(luò)架構(gòu)，它的設(shè)計(jì)理念是將網(wǎng)絡(luò)的控制平面與數(shù)據(jù)轉(zhuǎn)發(fā)平面進(jìn)行分離，從而通過(guò)集中的控制器中的軟件平臺(tái)去實(shí)現(xiàn)可編程化控制底層硬件，實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)資源靈活的按需調(diào)度。SDN作為未來(lái)網(wǎng)絡(luò)的主流研究方向之一，其轉(zhuǎn)發(fā)與控制分離、邏輯上的集中控制的特性也越來(lái)越多被研究和應(yīng)用。SDN的集中控制特性帶來(lái)可控性、安全性和合理性優(yōu)點(diǎn)的同時(shí)也產(chǎn)生了可靠性方面的問(wèn)題。
　　故障恢

2、復(fù)技術(shù)是提高SDN系統(tǒng)可靠性的重要方法之一，本文在分析SDN網(wǎng)絡(luò)結(jié)構(gòu)和OpenFlow v1.3協(xié)議特性、歸納SDN網(wǎng)絡(luò)存在的故障恢復(fù)模式的基礎(chǔ)上，對(duì)故障及時(shí)恢復(fù)問(wèn)題和數(shù)據(jù)平面虛擬網(wǎng)映射若干關(guān)鍵技術(shù)進(jìn)行研究。針對(duì)不同的故障恢復(fù)模式，本文首先分析和模擬了SDN網(wǎng)絡(luò)中出現(xiàn)交換機(jī)節(jié)點(diǎn)或者鏈路故障的問(wèn)題和拓?fù)浣Y(jié)構(gòu);其次分別基于無(wú)服務(wù)質(zhì)量保證流的故障問(wèn)題和服務(wù)質(zhì)量保證流的故障問(wèn)題，提出了考慮不同節(jié)點(diǎn)屬性和鏈路屬性的節(jié)點(diǎn)等級(jí)排名概念和OP-MaxM

3、atch(Oriented Platform-MaxMatch)算法及OP-BFS(Oriented Platform-Breadth First Search)算法。其中，OP-MaxMatch算法針對(duì)被動(dòng)式恢復(fù)模式，考慮節(jié)點(diǎn)的鄰居集合、已標(biāo)識(shí)集合中節(jié)點(diǎn)的鄰居節(jié)點(diǎn)的并集和該并集與已標(biāo)識(shí)集合的差集來(lái)更新最短路徑值和選擇節(jié)點(diǎn);OP-BFS算法針對(duì)審議式恢復(fù)模式，對(duì)跳數(shù)進(jìn)行限制來(lái)減少搜索空間的復(fù)雜度和物理網(wǎng)絡(luò)帶寬資源的浪費(fèi)。最后，本文對(duì)OP