基于路由更新的域間路由穩(wěn)定性監(jiān)測方法研究.pdf

1、隨著網(wǎng)絡(luò)的普及，網(wǎng)絡(luò)規(guī)模迅速擴大，對網(wǎng)絡(luò)的性能也有了更高的要求。為了便于網(wǎng)絡(luò)的管理，整個因特網(wǎng)被劃分為若干個不同的自治域，域間通過外部網(wǎng)關(guān)協(xié)議交換路由信息。路由系統(tǒng)是網(wǎng)絡(luò)互聯(lián)的核心部分，控制著網(wǎng)絡(luò)流量的傳輸，非穩(wěn)定性狀態(tài)的路由將導(dǎo)致網(wǎng)絡(luò)性能下降。目前BGP已成為實際網(wǎng)絡(luò)中最為通用的域問路由協(xié)議，為提升網(wǎng)絡(luò)穩(wěn)定性而對BGP路由協(xié)議的改進存在一定局限性。因此，如何有效地的監(jiān)測域問路由穩(wěn)定性狀況成為重點，如何及時發(fā)現(xiàn)并排查路由故障具有重要的意

2、義，也是網(wǎng)絡(luò)測量和管理的主要方向。 從網(wǎng)絡(luò)測量應(yīng)用的角度出發(fā)，對域問路由穩(wěn)定性監(jiān)測進行了深入研究，所做的工作如下： 首先，針對域問路由易出現(xiàn)的路由配置疏忽，提出了一種有效的路由配置錯誤檢測方法。域間路由配置是影響B(tài)GP路由穩(wěn)定性的一個重要因素，路由配置錯誤會增加路由器的負載，對網(wǎng)絡(luò)的通信產(chǎn)生負面影響。因特網(wǎng)的自治系統(tǒng)之間根據(jù)商業(yè)合同形成特定的關(guān)系，域間的路由通信受到域間關(guān)系的制約，各域在進行路由宣告時需遵循一定的導(dǎo)出規(guī)則

3、。對域間路由信息進行分析后發(fā)現(xiàn)，路由宣告中的前綴導(dǎo)出錯誤在一定程度上存在，通過應(yīng)用推斷的路由導(dǎo)出策略，對IA在路由過程中對前綴宣告的影響進行了評估，分析了選擇性路由宣告對路由造成的影響，通過對錯誤路由宣告的判斷來發(fā)現(xiàn)路由錯誤配置，提高了配置錯誤檢測的準(zhǔn)確率。 其次，為了更有效的反映出域間的路由狀況，提出了一組可應(yīng)用于域間路由穩(wěn)定性監(jiān)測的參數(shù)指標(biāo)。目前域間路由穩(wěn)定性監(jiān)測分析方法和工具大多從宏觀角度出發(fā)，反映網(wǎng)路穩(wěn)定性狀況的參數(shù)指標(biāo)

4、相對單一，有的甚至僅對路由更新信息進行了簡單的分類統(tǒng)計，不能為故障排查提供更為詳盡的依據(jù)。該指標(biāo)集在更新消息層面上以(對等體、前綴)二元組和前綴為基點進行分析，增強了指標(biāo)間的關(guān)聯(lián)度，多角度的反映了域問路由的局部和整體路由狀況。 最后，設(shè)計并實現(xiàn)了域問路由穩(wěn)定性監(jiān)測工具。應(yīng)用上述研究內(nèi)容分別實現(xiàn)了域問路由錯誤配置檢測子模塊、域間路由穩(wěn)定性監(jiān)測分析子模塊。該工具部署方便、實施靈活，通過應(yīng)用實際的路由信息進行分析后發(fā)現(xiàn)，該工具能有效地