域間路由協(xié)議BGP快速收斂機(jī)制的研究與原型實(shí)現(xiàn).pdf

1、隨著計(jì)算機(jī)和網(wǎng)絡(luò)通信技術(shù)的快速發(fā)展，Internet已經(jīng)成為人們生活中不可缺少的一部分。然而，不斷擴(kuò)大的網(wǎng)絡(luò)規(guī)模和復(fù)雜的網(wǎng)絡(luò)結(jié)構(gòu)造成作為域間路由標(biāo)準(zhǔn)的BGP協(xié)議面臨嚴(yán)重的性能挑戰(zhàn)。為應(yīng)對(duì)BGP協(xié)議面臨的性能挑戰(zhàn)和下一代互聯(lián)網(wǎng)的發(fā)展需求，研究和解決BGP路由收斂機(jī)制存在的問題具有重要的現(xiàn)實(shí)意義。
　　本文設(shè)計(jì)了一種BGP快速收斂機(jī)制，主要解決BGP收斂機(jī)制中存在的慢收斂、策略沖突和UPDATE報(bào)文處理流程等問題。本文通過對(duì)慢收斂問題

2、進(jìn)行分析，發(fā)現(xiàn)大量的失效路徑是BGP慢收斂的根本原因，通過對(duì)大量失效路徑進(jìn)行比較分析，計(jì)算出包含失效鏈路的可疑路徑，然后在路徑探索階段，抑制包含可疑路徑的路徑參與路由決策過程，以縮短失效路徑在網(wǎng)絡(luò)中存在的時(shí)間，使網(wǎng)絡(luò)快速收斂。本文設(shè)計(jì)了振蕩抑制機(jī)制解決策略沖突問題。策略沖突導(dǎo)致網(wǎng)絡(luò)路由發(fā)散不收斂，本文根據(jù)路徑的振蕩次數(shù)修正其本地優(yōu)先屬性值，使穩(wěn)定路徑在路由決策中具有更高的優(yōu)先級(jí)，進(jìn)而使網(wǎng)絡(luò)收斂。本文利用多線程技術(shù)對(duì)UPDATE報(bào)文的處理