多協(xié)議標(biāo)記交換網(wǎng)絡(luò)中的負(fù)載均衡.pdf

1、隨著Internet的快速發(fā)展,網(wǎng)絡(luò)的應(yīng)用范圍越來越廣泛,如何保證以及提高網(wǎng)絡(luò)的服務(wù)質(zhì)量(Quality of Service,QoS)成為至關(guān)重要的問題.流量工程(Traffic Engineering,TE)就是為了解決網(wǎng)絡(luò)規(guī)模發(fā)展引起的網(wǎng)絡(luò)資源不足等問題而產(chǎn)生的,然而傳統(tǒng)的流量工程技術(shù)存在管理復(fù)雜性、難以擴(kuò)展等局限,需要以一種新的技術(shù)米取代它,基于多協(xié)議標(biāo)記交換技術(shù)(MultiProtocolLabel Switching,MPL

2、S)的流量工程是當(dāng)前為業(yè)界所普遍推崇的下一代流量工程主流技術(shù).在兩個(gè)節(jié)點(diǎn)之間多條并行的流量主干上進(jìn)行負(fù)載分配是一個(gè)十分重要的問題.在許多情況下,可能兩個(gè)節(jié)點(diǎn)之問的某一業(yè)務(wù)量無法只由任何一條單獨(dú)的鏈路或路徑來承擔(dān),一個(gè)MPLS區(qū)域內(nèi),可以通過在兩個(gè)節(jié)點(diǎn)之間發(fā)起多條流量主干來解決,這樣,總的業(yè)務(wù)量將可以分擔(dān)到各條流量主干上.要實(shí)現(xiàn)這一過程,就必須要設(shè)計(jì)一種能夠?qū)Χ鄺l并行的流量上干靈活地進(jìn)行負(fù)載分配的技術(shù). 本義首先分析了現(xiàn)有的一些

3、并行流量鏈路之問的負(fù)載分配算法.在此基礎(chǔ)上,提出了動(dòng)態(tài)多徑負(fù)載平衡算法--基于可分配流量(DistributableTraffic,DT)的MPLS網(wǎng)絡(luò)流級多徑負(fù)載平衡機(jī)制.該機(jī)制考慮了實(shí)際網(wǎng)絡(luò)中的背景業(yè)務(wù),核心的LSR并不參與執(zhí)行流量工程,在入口LSR記錄流狀態(tài)和LSP狀態(tài).針對存邊界LSR之間有多條可用的LSP網(wǎng)絡(luò),我們引入probing機(jī)制來獲得各條路徑上的延遲和丟包率,通過采用成本函數(shù)最小化原則,計(jì)算得到每條鏈路上的可分配流量D