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

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

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

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