多協(xié)議標記交換網(wǎng)絡中的負載均衡.pdf

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

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

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