域間多路徑路由算法研究及其應(yīng)用.pdf

1、當(dāng)前互聯(lián)網(wǎng)(Internet)是由數(shù)以萬計的自治系統(tǒng)(AS)互聯(lián)而成的，AS內(nèi)部的路由器通過域內(nèi)路由協(xié)議彼此交換路由信息，AS邊界的路由器通過域間路由協(xié)議彼此交換路由信息，AS為了滿足本地利益而選擇與其他AS建立不同的商業(yè)關(guān)系，AS之間的商業(yè)關(guān)系直接影響域間路由信息的交換。隨著Internet規(guī)模的急劇膨脹以及新型互聯(lián)網(wǎng)應(yīng)用的普及，作為域間路由參與的主體，AS（包含內(nèi)部終端用戶）要求域間路由允許本地具有更加靈活的選路能力，并保證路由的可

2、靠性。然而，當(dāng)前常用的域間路由協(xié)議(BGP)是單路徑路由協(xié)議，僅僅對外宣告“最優(yōu)路徑“，并使用”最優(yōu)路徑“轉(zhuǎn)發(fā)域間流量，這種選路機制顯然無法提供可靠路由以及差異化路由服務(wù)，BGP面臨巨大的挑戰(zhàn)。
　　 作為改善路由可靠性以及提供靈活選路能力的有效解決方案，域間多路徑路由通過發(fā)揮底層網(wǎng)絡(luò)AS級別的路徑多樣性，提供備份路徑保證路由可靠性，靈活的選路機制提供滿足特定用戶需求的路徑，實現(xiàn)差異化路由服務(wù)。當(dāng)前關(guān)于域間多路徑路由的研究主要集

3、中在底層網(wǎng)絡(luò)路徑多樣性的測量、基于BGP的多路徑實現(xiàn)以及適用于多路徑路由的新型體系結(jié)構(gòu)等方面，提出了在不同應(yīng)用場景下的多路徑路由解決方案。
　　 本文以兼容BGP的域間多路徑路由為研究對象，開展相關(guān)的研究工作:首先設(shè)計一種域間路徑特性分析模型及其對應(yīng)的實驗框架，基于真實的互聯(lián)網(wǎng)拓撲數(shù)據(jù)分析域間路徑特性以及局部拓撲內(nèi)的路徑多樣性，深入了解當(dāng)前互聯(lián)網(wǎng)的運行狀態(tài)，驗證局部拓撲內(nèi)實現(xiàn)多路徑路由的可行性，有效支持基于局部拓撲構(gòu)造的域間多路