域間多路徑路由算法研究及其應用.pdf

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

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

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