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

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

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

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

5、。 3)研究了極端環(huán)境下的故障處理技術(shù)，并提出了以下兩種故障處理技術(shù)： (1)基于連通支配集的多鏈路故障處理技術(shù)：應(yīng)用在節(jié)點(diǎn)可靠而鏈路不可靠的場(chǎng)景，通過(guò)連通支配集來(lái)將網(wǎng)絡(luò)拓?fù)鋭澐譃閮蓚€(gè)部分；當(dāng)網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)，通過(guò)對(duì)連通支配集的動(dòng)態(tài)調(diào)整來(lái)處理極端環(huán)境下的并發(fā)多個(gè)鏈路故障。 (2)基于動(dòng)態(tài)源路由的多鏈路多節(jié)點(diǎn)故障處理技術(shù)：應(yīng)用在節(jié)點(diǎn)和鏈路均不可靠場(chǎng)景，通過(guò)類(lèi)比無(wú)線(xiàn)自組織網(wǎng)絡(luò)和極端環(huán)境下IP網(wǎng)絡(luò)的相似性，采用動(dòng)態(tài)源