資源描述：
《bgp最優(yōu)路徑選擇中的瓶頸區(qū)域的研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、劉亞萍等:BGP最優(yōu)路徑選擇中的瓶頸區(qū)域的研究959BGP最優(yōu)路徑選擇中的瓶頸區(qū)域的研究*SupportedbytheNationalGrandFundamentalResearch973ProgramofChinaunderGrantNo.2003CB314802(國家重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃(973));theNationalNaturalScienceFoundationofChinaunderGrantNo.90204005(國家自然科學(xué)基金)作者簡介:劉亞萍(1973－),女,廣西桂林人,博士生,講師
2、,主要研究領(lǐng)域為域間路由,網(wǎng)絡(luò)管理;龔正虎(1945－),男,教授,博士生導(dǎo)師,主要研究領(lǐng)域為高速路由與交換技術(shù),網(wǎng)絡(luò)管理;朱培棟(1971－),男,博士,副教授,主要研究領(lǐng)域為域間路由,主動網(wǎng)絡(luò).劉亞萍+,龔正虎,朱培棟(國防科學(xué)技術(shù)大學(xué)計算機(jī)學(xué)院,湖南長沙410073)ResearchontheBottleneckAreaofOptimalBGPRouteSelectionLIUYa-Ping+,GONGZheng-Hu,ZHUPei-Dong(SchoolofComputer,NationalUniv
3、ersityofDefenseTechnology,Changsha410073,China)+Correspondingauthor:Phn:+86-731-4573692,E-mail:ypliu@nudt.edu.cn,http://www.nudt.edu.cnReceived2004-05-24;Accepted2004-11-03LiuYP,GongZH,ZhuPD.ResearchonthebottleneckareaofoptimalBGProuteselection.JournalofSo
4、ftware,2005,16(5):946-959.DOI:10.1360/jos160946Abstract:OptimalBGProuteselectionontrafficdemandisoneoftheproblemsininterdomaintrafficengineering.Determiningbottleneckareawillgiveimportantheuristicinformationtotheproblem.Astheproblemofdeterminingbottlenecka
5、reaisNP-hard,abottleneckareapredictingalgorithmontrafficdemandinpolynomialtimeisproposed,whichdealswithinterdomainpeeringlinksandintradomianlinkssimultaneously.Moreover,thispaperalsoanalysistherelationshipsbetweenthetrafficandthebottleneckarea,aswellasther
6、elationshipsbetweenthetopologyandthebottleneckarea.Simulationresultsshowtheaccuracyofthealgorithmismorethan90%.Inaddition,aconclusionisdrawnfromthesimulationthatthetopologyisaveryimportantfactorindeterminingthebottleneckarea.Keywords:interdomaintrafficengi
7、neering;BGProuteselection;linearprogramming;loadbalance;bottleneck摘要:基于流量需求的BGP最優(yōu)路徑選擇是域間流量工程研究的一個問題.其中瓶頸區(qū)域的判定可為域間流量工程的決策過程提供重要的啟發(fā)信息.然而,瓶頸區(qū)域的判定是NP難問題.在同時考慮域內(nèi)鏈路和域間鏈路的前提下,提出多項式時間的基于流量需求的瓶頸區(qū)域的預(yù)測算法.在此基礎(chǔ)上,系統(tǒng)地研究了流量、拓?fù)浣Y(jié)構(gòu)與瓶頸區(qū)域間的關(guān)系.模擬實驗表明,預(yù)測算法的準(zhǔn)確性超過90%,研究結(jié)果表明,拓?fù)浣Y(jié)構(gòu)是決
8、定瓶頸區(qū)域的重要因素.關(guān)鍵詞:域間流量工程;BGP路徑選擇;線性規(guī)劃;負(fù)載平衡;瓶頸中圖法分類號:TP393 文獻(xiàn)標(biāo)識碼:AInternet中的域間路由協(xié)議一般采用BGP(bordergatewayprotocol)協(xié)議,當(dāng)目的網(wǎng)絡(luò)存在多出口路徑時,BGP允許根據(jù)策略設(shè)置選擇最優(yōu)路徑[1-4]劉亞萍等:BGP最優(yōu)路徑選擇中的瓶頸區(qū)域的研究959,如根據(jù)最高本地優(yōu)先值優(yōu)選路由、優(yōu)選由本路由器始發(fā)的路由、用最短的
