基于MPLS區(qū)分服務(wù)的多路徑綜合方法研究.pdf

1、隨著Internet的迅猛增長(zhǎng)及具有實(shí)時(shí)要求的新興業(yè)務(wù)（如VoIP、視頻會(huì)議、多媒體遠(yuǎn)程教學(xué)等）不斷出現(xiàn)，用戶(hù)對(duì)網(wǎng)絡(luò)服務(wù)質(zhì)量(Quality of Service，QoS)的要求也越來(lái)越高。多路徑并行數(shù)據(jù)傳輸可以有效聚合使用多條路徑的帶寬，均衡網(wǎng)絡(luò)流量，提高網(wǎng)絡(luò)的可用性和生存性，從而有效提升網(wǎng)絡(luò)的服務(wù)質(zhì)量。區(qū)分服務(wù)可以為業(yè)務(wù)流提供不同的轉(zhuǎn)發(fā)處理和執(zhí)行特定的QoS，所以區(qū)分服務(wù)和多路徑是實(shí)現(xiàn)QoS較好的方案。
　　由于目前IP網(wǎng)絡(luò)中

2、大多數(shù)路由算法針對(duì)的是同類(lèi)業(yè)務(wù)采取盡力而為，為了更好實(shí)現(xiàn)QoS，提出了基于MPTCP的粗粒度區(qū)分多路徑路由算法CDMR。該算法的核心思想是當(dāng)某條鏈路同時(shí)被兩種業(yè)務(wù)選中時(shí)，CDMR算法將此路徑分配給實(shí)時(shí)業(yè)務(wù)，盡力而為業(yè)務(wù)重新選擇其他路徑，目的在于保障實(shí)時(shí)業(yè)務(wù)的服務(wù)質(zhì)量;考慮到MPLS與DiffServ具有相似的轉(zhuǎn)發(fā)機(jī)制，但MPLS DiffServ在解決AF上存在分組順序的問(wèn)題，為此提出了一種保障分組順序不變的多路徑路由算法-基于編號(hào)的最

3、小代價(jià)多路徑路由算法NMCM。其核心思想是為每個(gè)到來(lái)的AF業(yè)務(wù)請(qǐng)求加上編號(hào)，用來(lái)表明此分組的順序，具有惟一性。同時(shí)該算法為AF業(yè)務(wù)每個(gè)等級(jí)的三個(gè)丟棄優(yōu)先級(jí)建立三條不同丟棄率的LSP，以區(qū)分業(yè)務(wù)的優(yōu)先級(jí);由于EF業(yè)務(wù)具有低延時(shí)和低抖動(dòng)的最高服務(wù)質(zhì)量的要求，而大多數(shù)算法都是尋找一條最佳路徑傳輸，為此提出了基于鏈路關(guān)鍵度和飽和度的多路徑路由算法CSMR，其核心思想是不僅優(yōu)化路由策略，同時(shí)為EF業(yè)務(wù)傳輸建立多條LSP。CSMR分為離線階段和在線

4、階段兩部分，離線階段根據(jù)網(wǎng)絡(luò)拓?fù)湫畔?，確定源/目的節(jié)點(diǎn)之間鏈路的關(guān)鍵度值;在線階段，根據(jù)網(wǎng)絡(luò)資源利用率確定鏈路飽和度，然后兼顧鏈路關(guān)鍵度和鏈路飽和度得出鏈路代價(jià)函數(shù)，利用Dijkstra算法為業(yè)務(wù)選擇代價(jià)和最小的路徑。經(jīng)NS2仿真實(shí)驗(yàn)表明，CDMR算法中多路徑具有明顯的優(yōu)勢(shì)，并且針對(duì)業(yè)務(wù)類(lèi)型能夠采取相應(yīng)的選路方式，保證實(shí)時(shí)業(yè)務(wù)的QoS;NMCM算法綜合考慮跳數(shù)、帶寬和最小代價(jià)和，能夠提高網(wǎng)絡(luò)的吞吐量，減少時(shí)延，保證了AF業(yè)務(wù)的分組順序;