基于多路由配置的IP網(wǎng)絡(luò)快速恢復(fù)機(jī)制的研究.pdf

1、視頻通話、電子競技、網(wǎng)上購物等因特網(wǎng)實(shí)時(shí)業(yè)務(wù)不斷涌現(xiàn)，對網(wǎng)絡(luò)故障的快速恢復(fù)提出了新的挑戰(zhàn)。然而，由于傳統(tǒng)路由協(xié)議存在路由收斂時(shí)間長、丟包，甚至環(huán)路、擁塞等一系列問題，當(dāng)網(wǎng)絡(luò)發(fā)生故障時(shí)，無法滿足實(shí)時(shí)業(yè)務(wù)的需求。因此，本文研究IP網(wǎng)絡(luò)中的故障快速恢復(fù)技術(shù)。
　　IP網(wǎng)絡(luò)快速恢復(fù)技術(shù)通過提前計(jì)算備份路由，能快速實(shí)現(xiàn)路由收斂。論文以主動式恢復(fù)技術(shù)為基礎(chǔ)，研究了基于多路由配置算法的IP網(wǎng)絡(luò)故障快速恢復(fù)方案。論文的研究內(nèi)容主要包含以下幾個(gè)方面

2、：
　　1.針對多路由配置中備份拓?fù)淇捎面溌份^少的問題，提出了一種改進(jìn)的備份拓?fù)鋭?chuàng)建算法。主要是根據(jù)備份拓?fù)渲泄?jié)點(diǎn)的介數(shù)值(Betweenness)和緊密度(Closeness)來定義關(guān)鍵節(jié)點(diǎn)，以增加關(guān)鍵節(jié)點(diǎn)的可用鏈路，從而減少最短路徑跳數(shù)，分離共享鏈路的負(fù)載。主要采取兩種方法來選取關(guān)鍵節(jié)點(diǎn)：一是Top K方法，根據(jù)拓?fù)渲泄?jié)點(diǎn)屬性值對其進(jìn)行降序排序，選擇前K個(gè)點(diǎn)當(dāng)作關(guān)鍵點(diǎn)；二是Non-adjacent K方法，在選取關(guān)鍵節(jié)點(diǎn)時(shí)，考

3、慮關(guān)鍵節(jié)點(diǎn)的位置，相鄰節(jié)點(diǎn)不能同時(shí)作為關(guān)鍵節(jié)點(diǎn)。實(shí)驗(yàn)結(jié)果表明，算法在網(wǎng)絡(luò)中能取得較好的效果，并且能最小化重路由路徑總跳數(shù)。
　　2.針對使用多路由配置技術(shù)進(jìn)行網(wǎng)絡(luò)故障恢復(fù)后產(chǎn)生的數(shù)據(jù)流分布不均衡問題，本文建立了一個(gè)負(fù)載均衡模型。該模型首先創(chuàng)建了一個(gè)與鏈路負(fù)載相關(guān)的目標(biāo)函數(shù)，而后采用啟發(fā)式方法求出一系列達(dá)到最優(yōu)解的權(quán)重值，對每條鏈路賦予合適的權(quán)重來分布數(shù)據(jù)流。由實(shí)驗(yàn)結(jié)果能得出，加入負(fù)載均衡模型的算法能夠通過降低高負(fù)載鏈路的使用概率來