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

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

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

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