多拓撲生成算法及在流量工程中的應用研究.pdf

1、多拓撲路由技術通過為IP路由器預配置備用路由表，可以實現(xiàn)IP網(wǎng)絡的快速恢復。隨著IP網(wǎng)絡中承載的業(yè)務種類越來越多，業(yè)務流量越來越大，對IP網(wǎng)絡的可靠性，QoS支持能力，業(yè)務量工程能力的要求越來越迫切。在這種情況下，發(fā)展以IGP為基礎的解決方案，使之既能滿足上述要求，又對現(xiàn)有基礎實施的改動最小，成為業(yè)內追求的目標。正是在這樣的背景下，MTR的出現(xiàn)受到了極大的關注。
　　針對多拓撲路由在多層IP網(wǎng)絡中研究不足的現(xiàn)狀，本文首先探討了多拓

2、撲路由在多層IP網(wǎng)絡快速恢復中的應用，提出了兩種生成備份拓撲的啟發(fā)式算法以及一種可以減少IP層備份拓撲數(shù)目的重路由算法。展示了這兩種啟發(fā)式算法的性能及其與求解ILP模型得出的最優(yōu)解的差距。對于重路由算法，研究了IP層鏈路的物理路由的均衡程度對于備份拓撲數(shù)目的影響。通過仿真結果的對比分析，展示了重路由算法的性能及其與IP層物理路由“均衡引導”的可結合性。
　　其次，探究了多拓撲在流量工程中的應用：通過合理設計各個路由拓撲的權重，來達

3、到流量疊加后最大鏈路利用率最小的優(yōu)化目標。提出了一種將業(yè)務量均攤到多拓撲的聯(lián)合權重優(yōu)化方法，在初始路由拓撲權重的基礎上，重新規(guī)劃部分鏈路權重，以降低網(wǎng)絡的擁塞程度。同時也探討了更改路由拓撲數(shù)量對流量均衡的影響，通過仿真可以看出，在路由器上備份少量路由拓撲即可獲得較大的性能改善。
　　最后，討論了如何在鏈路失效時，既保證路由器能夠本地無時延的切換到相應備份拓撲，又能使業(yè)務量在全網(wǎng)盡可能的流量均衡。提出了一種基于單鏈路失效的多拓撲流量