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

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

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