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

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

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

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

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