基于MPLS網(wǎng)絡(luò)負(fù)載均衡動(dòng)態(tài)路由算法研究.pdf

1、隨著網(wǎng)絡(luò)規(guī)模和網(wǎng)絡(luò)流量的快速增長(zhǎng)，網(wǎng)上傳輸?shù)臉I(yè)務(wù)流中越來越多的是具有QoS要求的多媒體業(yè)務(wù)。但是目前的IP網(wǎng)絡(luò)技術(shù)不能充分利用現(xiàn)有的網(wǎng)絡(luò)資源，經(jīng)常導(dǎo)致有些鏈路被過度使用，有些鏈路卻空閑不用的負(fù)載不均衡局面，業(yè)務(wù)的服務(wù)質(zhì)量也無法得到保證，流量工程就是為此而提出的。流量工程實(shí)施的目標(biāo)是實(shí)現(xiàn)網(wǎng)絡(luò)操作的高效率和優(yōu)化網(wǎng)絡(luò)資源的利用。多協(xié)議標(biāo)簽交換(MPLS)被公認(rèn)為是目前實(shí)現(xiàn)流量工程的最有力工具。MPLS負(fù)載均衡路由是這樣一種技術(shù)：它是將業(yè)務(wù)流按

2、照某種分割比例分配到源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的多條路徑上同時(shí)進(jìn)行傳輸。這種負(fù)載均衡路由技術(shù)可以更好地平衡網(wǎng)絡(luò)負(fù)載，更加有效的利用網(wǎng)絡(luò)資源，也可以增加業(yè)務(wù)連接請(qǐng)求的接入量。 本文首先闡述了MPLS的主要概念、技術(shù)以及MPLS流量工程的實(shí)現(xiàn)機(jī)制，分析了傳統(tǒng)的靜態(tài)和動(dòng)態(tài)路由算法及缺點(diǎn)，在此基礎(chǔ)上介紹了約束路由。其次詳細(xì)論述了多徑路由算法，其中本文所參考的算法為EB和MPBF算法。最后詳細(xì)介紹了本文提出的一種新的負(fù)載均衡路由算法，并通過MA