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

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

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

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