面向故障恢復(fù)的域內(nèi)流量工程技術(shù)研究與實現(xiàn).pdf

1、隨著互聯(lián)網(wǎng)快速發(fā)展，網(wǎng)絡(luò)應(yīng)用層出不窮，網(wǎng)絡(luò)承載的流量及業(yè)務(wù)越來越多，對網(wǎng)絡(luò)的可靠性提出了巨大挑戰(zhàn)。但網(wǎng)絡(luò)故障時有發(fā)生，嚴重影響了網(wǎng)絡(luò)的正常運行，給用戶及網(wǎng)絡(luò)服務(wù)商帶來巨大損失。
　　研究者對網(wǎng)絡(luò)故障恢復(fù)做了一些研究，主要是基于連通性角度進行網(wǎng)絡(luò)故障恢復(fù)，將流量從故障路徑上遷移到恢復(fù)路徑上來，而沒有考慮到網(wǎng)絡(luò)恢復(fù)后的負載均衡，很容易造成新的網(wǎng)絡(luò)擁塞；而對于流量工程的研究能夠做到提高網(wǎng)絡(luò)資源利用率，減小網(wǎng)絡(luò)鏈路最大利用率，使網(wǎng)絡(luò)流量均

2、衡分布到網(wǎng)絡(luò)中，但是一般采用預(yù)規(guī)劃的方式對一段時間內(nèi)的流量進行最優(yōu)規(guī)劃，對于網(wǎng)絡(luò)故障的實時響應(yīng)不足。隨著網(wǎng)絡(luò)體系結(jié)構(gòu)的研究發(fā)展，SDN概念的提出給我們指出了新的思路，我們基于SDN集中式的路由體系結(jié)構(gòu)，提出了面向故障恢復(fù)的域內(nèi)流量工程系統(tǒng)，并提出了相應(yīng)的在線優(yōu)化算法MCPF，針對實際網(wǎng)絡(luò)運行情況對網(wǎng)絡(luò)中流請求進行規(guī)劃，使網(wǎng)絡(luò)達到負載均衡，并且當網(wǎng)絡(luò)中發(fā)生故障時能夠迅速針對故障進行路徑優(yōu)化，快速恢復(fù)故障并確保故障后的流量負載均衡。本論文的

3、主要工作如下：
　　第一，提出了一種面向故障恢復(fù)的域內(nèi)流量工程系統(tǒng)（FR-TE）結(jié)構(gòu)。針對故障條件下流量工程的優(yōu)化需求，基于集中控制的思想，提出了面向故障恢復(fù)的域內(nèi)流量工程系統(tǒng)結(jié)構(gòu)。該系統(tǒng)結(jié)構(gòu)通過對網(wǎng)絡(luò)轉(zhuǎn)發(fā)節(jié)點上的流量請求進行實時規(guī)劃部署，使網(wǎng)絡(luò)流量均衡分布到網(wǎng)絡(luò)中，達到流量負載均衡的目標。而且采用集中控制思想，減少了分布式系統(tǒng)下復(fù)雜的協(xié)議交互，能夠有效提升網(wǎng)絡(luò)故障恢復(fù)能力，有效支持故障下的流量工程優(yōu)化需要。
　　第二，基于

4、FR-TE系統(tǒng)結(jié)構(gòu)提出了在線域內(nèi)流量工程優(yōu)化算法MCPF，并提出了一種基于鏈路負載的故障快速恢復(fù)方法。針對流量優(yōu)化問題，本文基于FR-TE系統(tǒng)支持在線的流量優(yōu)化，提出了一種在線的流量工程優(yōu)化算法MCPF，該算法基于全局網(wǎng)絡(luò)拓撲和網(wǎng)絡(luò)中鏈路的狀態(tài)，通過更新和維護網(wǎng)絡(luò)鏈路狀態(tài)達到使流量均衡分布到網(wǎng)絡(luò)中的目標。本文基于鏈路負載提出一種快速故障恢復(fù)方法，該方法考慮鏈路負載和網(wǎng)絡(luò)故障檢測之間的關(guān)系，通過對低負載鏈路故障檢測時間提前，高負載鏈路則對