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

1、當(dāng)前互聯(lián)網(wǎng)(Internet)是由數(shù)以萬計(jì)的自治系統(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é)議，僅僅對(duì)外宣告“最優(yōu)路徑“，并使用”最優(yōu)路徑“轉(zhuǎn)發(fā)域間流量，這種選路機(jī)制顯然無法提供可靠路由以及差異化路由服務(wù)，BGP面臨巨大的挑戰(zhàn)。
　　 作為改善路由可靠性以及提供靈活選路能力的有效解決方案，域間多路徑路由通過發(fā)揮底層網(wǎng)絡(luò)AS級(jí)別的路徑多樣性，提供備份路徑保證路由可靠性，靈活的選路機(jī)制提供滿足特定用戶需求的路徑，實(shí)現(xiàn)差異化路由服務(wù)。當(dāng)前關(guān)于域間多路徑路由的研究主要集

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