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

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

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