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

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

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

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