單域BGP路由預(yù)測工具的設(shè)計與實現(xiàn).pdf

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

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

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