基于PCE的跨域VPN路徑計(jì)算模型與方法.pdf

1、隨著網(wǎng)絡(luò)多媒體等音視頻業(yè)務(wù)的涌現(xiàn)，用戶對(duì)網(wǎng)絡(luò)的服務(wù)質(zhì)量(QoS)及可靠性提出了更高的要求。虛擬專用網(wǎng)絡(luò)(VPN)由于其安全可靠性能高被作為構(gòu)建跨地域的多媒體業(yè)務(wù)的主要技術(shù)手段之一。然而，計(jì)算多約束的跨域路徑往往需要大量的CPU資源，影響路由節(jié)點(diǎn)對(duì)數(shù)據(jù)的轉(zhuǎn)發(fā)，且已有的研究大都是基于單域小規(guī)模網(wǎng)絡(luò)的情形。為了解決可靠性約束的跨域路徑計(jì)算和跨域VPN的路徑計(jì)算，本文借助路徑計(jì)算單元(PCE)高效的計(jì)算和協(xié)作機(jī)制，改進(jìn)了BRPC算法以實(shí)現(xiàn)可靠性

2、約束的跨域路徑計(jì)算，并擴(kuò)展了PCEP協(xié)議以支持PCE計(jì)算跨域的VPN路徑。主要針對(duì)上述問題做了如下研究：
　　 1、針對(duì)復(fù)雜的多約束跨域路徑計(jì)算問題，研究了基于PCE的跨域路徑計(jì)算方法，并與傳統(tǒng)的層次路由機(jī)制和逐域的路徑計(jì)算方法進(jìn)行了比較，理論分析表明基于PCE的跨域路徑計(jì)算方法在流量工程路徑計(jì)算、負(fù)載均衡和并行計(jì)算等方面具有明顯的優(yōu)勢(shì)。
　　 2、針對(duì)可靠性約束的跨域路徑計(jì)算，通過引入逐域的不相交鏈路保護(hù)方法和設(shè)置保護(hù)

3、路徑門限(PPT)、邊界節(jié)點(diǎn)門限(BNT)改進(jìn)了BRPC算法。在改進(jìn)的BRPC算法中，根據(jù)PPT和BNT來判決需要保護(hù)的路徑段和可用的邊界節(jié)點(diǎn)，采用逐域的不相交鏈路保護(hù)方法對(duì)需要保護(hù)的路徑段實(shí)施保護(hù)。仿真比較了逐域的可靠路徑計(jì)算算法和集中式的可靠路徑計(jì)算算法，結(jié)果表明，改進(jìn)的BRPC算法不僅提高了可靠性約束的跨域路徑計(jì)算的成功率，而且計(jì)算所得路徑的代價(jià)更少。
　　 3、為了實(shí)現(xiàn)基于PCE跨域VPN的路徑計(jì)算，首先，擴(kuò)展了PCEP

4、協(xié)議，定義了新的VPN END-POINTS對(duì)象支持PCE間進(jìn)行VPN路由信息的傳遞，并增加了VPN對(duì)象來區(qū)分不同的VPN路徑計(jì)算請(qǐng)求。其次，借助于PCE的協(xié)作機(jī)制，建立了基于PCE的跨域VPN路徑計(jì)算模型，在此基礎(chǔ)上，提出了基于PCE能力的路徑計(jì)算請(qǐng)求劃分方法來計(jì)算跨不同域的可行路徑。最后，根據(jù)路徑計(jì)算請(qǐng)求劃分方法，提出了一種基于PCE的跨域P2MP VPN路徑計(jì)算算法。仿真結(jié)果顯示，基于PCE的跨域P2MP VPN路徑計(jì)算算法不僅降