基于MPLS-TE的路由算法研究.pdf

1、MPLS是一種利用多協(xié)議標簽交換來進行快速數(shù)據(jù)包交換和路由的體系，它為網(wǎng)絡(luò)數(shù)據(jù)流量提供了目標、路由、轉(zhuǎn)發(fā)和交換等能力。它提供了一種獨特的方式：將IP地址映射成為簡單的具有固定長度的標簽，從而用于不同的包轉(zhuǎn)發(fā)和包交換技術(shù)。MPLS-TE就是指在應(yīng)用在MPLS網(wǎng)絡(luò)上的流量工程。MPLS-TE的主要目標就是在兩個網(wǎng)絡(luò)結(jié)點之間找到最優(yōu)的數(shù)據(jù)傳輸路徑，而這種最優(yōu)傳輸路徑的選擇有可能是基于某種約束度量條件的。目前在基于MPLS-TE的路由算法中主要

2、采用在Dijkstra算法基礎(chǔ)上提出的CSPF算法，主流是采用配置相應(yīng)管理距離的考慮用帶寬作為約束度量條件、用時延作為約束度量條件、用帶寬和時延作為約束度量條件、以及多約束度量條件下的路由算法。本文著重討論兩種基于約束度量的路由算法，這兩種算法分別是基于帶寬約束度量的路由算法和基于多種約束度量的路由算法。這兩種MPLS-TE路由算法均基于Dijkstra算法，它們將在本文中得到重點的分析和研究。
　　 本文首先從鏈路權(quán)重計算法則

3、出發(fā)，在單約束度量的MPLS-TE網(wǎng)絡(luò)中選取鏈路權(quán)重的取值方式作為研究重心，通過改良鏈路權(quán)重(考慮可用帶寬)取值方式提出了一種基于帶寬約束度量的路由算法。在多約束度量的MPLS-TE網(wǎng)絡(luò)中將綜合考慮約束度量，在區(qū)別鏈路參數(shù)偏離情況的前提下，提出了一種基于多約束度量的路由算法。本文改進了兩種新的基于帶寬約束度量和基于多約束度量的MPLS-TE路由算法，其具體為：(1)基于帶寬約束度量的路由算法：小型簡易MPLS-TE網(wǎng)絡(luò)中的改進Dijks

4、tra算法。通過對算法的仿真可以看出在小型網(wǎng)絡(luò)中，這種算法可以很好地解決魚形路由的問題，從而提升鏈路的利用率。因為其參數(shù)簡單、配置方便，因此這種算法對于小型MPLS-TE網(wǎng)絡(luò)具有很好的可用性。(2)基于多約束度量的路由算法：多維空間逼近算法。這種算法即把每種約束視為多維空間中的一個坐標。通過對算法的改進來提升鏈路的利用率，同時在算法的時間復(fù)雜度上也有所改良。本文通過仿真軟件OPNET對算法進行仿真比較，并分析了仿真數(shù)據(jù)。最后通過仿真結(jié)果