單域BGP路由預測工具的設計與實現.pdf

1、作為一種關注域間流量級別上的網絡性能優(yōu)化技術，域間流量工程越來越受到ISP的重視。BGP協議是目前唯一廣泛使用的域問路由協議，用來引導域間流量穿越自治域。因此BGP路由的合理配置是域間流量工程的關鍵。然而，BGP的配置非常靈活，參數組合有很多可能性，由此產生的BGP路由也不同，只能通過“反復實驗”的方法，得到參數組合的最佳配置。在現實中反復實驗存在太大的風險。本文提出并設計了單域BGP路由預測工具，允許網絡操作員可以“零風險”評估各種B

2、GP配置組合，根據本工具的預測結果更好地優(yōu)化域間流量。
　　 本文概括性介紹了BGP協議和基于BGP的域間流量工程。
　　 由于本文設計的工具在計算最佳路由時采用Feamster算法，本文介紹了Feamster算法。Feamster針對不同場景設計了3種算法分支。本文詳細介紹了Feamster算法的約束條件，各算法分支的應用場景特點、運行流程和證明過程，分析了各算法分支的性能，并且將Feamster算法與動態(tài)模擬BGP協

3、議的仿真工具比較，指出了Feamster算法更符合域間流量工程預測BGP路由的需要。
　　 本文分析了BGP路由的若干影響因子，明確了單域BGP路由預測工具的研究對象，定義了工具的功能性需求，設計并實現了工具。本工具可以根據輸入的單域BGP配置信息，預測域內所有BGP路由器的最佳路由表。也可以根據給定的業(yè)務分組的目的前綴和入口點，結合BGP最佳路由表，預測該業(yè)務分組在哪個出口點離開本域。網絡操作員可以利用工具預測出的BGP最佳路