IP網絡生存性技術研究.pdf

1、IP路由(IP routing)通過路由器為網絡內部或者網絡間的節(jié)點之間建立了端到端的連接；IP路由具有很好的魯棒性，具有在幾乎任何類型網絡故障的場景下自動地恢復連接的能力。 隨著網絡的演進，一方面以IP電話、視頻會議、在線交易等為代表的實時應用日益繁榮，另一方面網絡承載了更多的流量。在這樣的背景下，對IP網絡的故障處理能力提出更高的要求。 網絡生存性研究網絡在各種故障、攻擊或意外事件的情況下，網絡如何持續(xù)提供服務。關于

2、網絡生存性的研究已經有相當長的歷史，隨著網絡的演進，生存性研究的重點也發(fā)生了變化。IP網絡生存性作為網絡生存性研究的一個子集，其研究開展的較晚，還有許多問題亟待解決，例如：目前仍然缺乏有效的IP網絡生存性的評估模型；現(xiàn)有IP網絡中的故障處理技術主要針對解決單鏈路故障的場景，同時在故障處理時缺乏對負載均衡和服務質量的支持；對于以多鏈路或者多節(jié)點故障為特征的極端環(huán)境的研究比較少。 本文圍繞上述有待解決的問題，開展了以下研究：

3、 1)提出了一種IP網絡生存性評估模型：不同于傳統(tǒng)的從拓撲角度評估網絡生存性的方法，本文提出了一種基于性能的IP網絡生存性評估模型，通過對收斂時間、流量模型以及節(jié)點間擁塞概率的綜合考量，強調了網絡在故障發(fā)生后動態(tài)調整其所承載流量的能力。 2)提出了一種網絡故障快速處理技術：利用偏轉路由技術實現(xiàn)對單個節(jié)點和單個鏈路故障的快速處理，并且能有效避免路由環(huán)路。 在此基礎上探討了在故障處理過程中對負載均衡和服務質量的支持；從宏觀角

4、度來講，對生存性和流量工程以及服務質量技術進行了交叉研究，主要成果如下： (1)實現(xiàn)了故障處理后的負載均衡：在流量模式不確定情況下，提出一種基于遺傳算法的鏈路權值的分配方法實現(xiàn)負載均衡；并將該分配方法應用到基于偏轉路由的故障處理技術中，在實現(xiàn)故障的快速處理同時兼顧負載均衡。 (2)實現(xiàn)了對服務質量路由的故障處理：通過對基于偏轉路由的故障處理技術的擴展實現(xiàn)對服務質量路由的支持，從而保證在故障發(fā)生后，恢復路徑滿足服務質量約束

5、。 3)研究了極端環(huán)境下的故障處理技術，并提出了以下兩種故障處理技術： (1)基于連通支配集的多鏈路故障處理技術：應用在節(jié)點可靠而鏈路不可靠的場景，通過連通支配集來將網絡拓撲劃分為兩個部分；當網絡拓撲發(fā)生變化時，通過對連通支配集的動態(tài)調整來處理極端環(huán)境下的并發(fā)多個鏈路故障。 (2)基于動態(tài)源路由的多鏈路多節(jié)點故障處理技術：應用在節(jié)點和鏈路均不可靠場景，通過類比無線自組織網絡和極端環(huán)境下IP網絡的相似性，采用動態(tài)源