基于LSP平衡的自適應(yīng)流量分配機(jī)制研究.pdf

1、隨著IP網(wǎng)絡(luò)的進(jìn)一步發(fā)展，Internet中的流量成幾何級數(shù)增長，于是對IP網(wǎng)絡(luò)提出了更高的要求。而現(xiàn)有的基于IGP協(xié)議簇的因特網(wǎng)會(huì)導(dǎo)致不均勻的流量分布，因?yàn)樗鼈儼凑兆疃搪窂絻?yōu)先(SPF)原則轉(zhuǎn)發(fā)IP包，而不考慮網(wǎng)絡(luò)可用的帶寬和流量的特征。因此，流量工程(TE)技術(shù)逐漸受到廣泛的關(guān)注，MPLS由于在TE方面所具有的強(qiáng)大優(yōu)勢，基于MPLS的TE已成為ISP和研究者關(guān)注的焦點(diǎn)。而如何在多條顯式LSP之間進(jìn)行合理的流量分配，是目前MPLS流量

2、工程研究中最重要的問題之一。 本文對盡力而為(BE)網(wǎng)絡(luò)流量工程中的自適應(yīng)流量分配問題進(jìn)行了深入研究。已有的研究大多基于系統(tǒng)最優(yōu)規(guī)劃進(jìn)行流量分配，得到的最優(yōu)解并不能反映網(wǎng)絡(luò)平衡狀態(tài)，因此其流量分布模式是不穩(wěn)定的。不同于以往的系統(tǒng)最優(yōu)規(guī)劃，本文引入了一種平衡思想，提出了一種基于LSP平衡的流量分配(LE-TD)機(jī)制，對網(wǎng)絡(luò)中的流量進(jìn)行網(wǎng)絡(luò)平衡規(guī)劃，利用需求和代價(jià)的平衡，使整個(gè)網(wǎng)絡(luò)達(dá)到一種穩(wěn)態(tài)，從而使網(wǎng)絡(luò)中流量的分布模式是穩(wěn)定的。本

3、論文對平衡思想在一般意義的通信網(wǎng)流量分配中的引入進(jìn)行了定義和描述，給出了其等價(jià)的數(shù)學(xué)規(guī)劃模型及求解算法；結(jié)合MPLS多路徑流量分配問題的實(shí)際情況，對LE-TD進(jìn)行建模并給出了其求解算法，并給出了LE-TD的具體實(shí)現(xiàn)技術(shù)。通過仿真對本機(jī)制的特性及對該機(jī)制能帶來的網(wǎng)絡(luò)性能增益進(jìn)行了研究和驗(yàn)證。仿真表明，該機(jī)制具有穩(wěn)定性和收斂性，能有效地實(shí)現(xiàn)流量在多條并行LSP之間的合理分配，能有效提高網(wǎng)絡(luò)端到端平均吞吐量，降低網(wǎng)絡(luò)端到端平均時(shí)延，從而有效地