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

1、隨著網(wǎng)絡(luò)的普及，網(wǎng)絡(luò)規(guī)模迅速擴(kuò)大，對(duì)網(wǎng)絡(luò)的性能也有了更高的要求。為了便于網(wǎng)絡(luò)的管理，整個(gè)因特網(wǎng)被劃分為若干個(gè)不同的自治域，域間通過(guò)外部網(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已成為實(shí)際網(wǎng)絡(luò)中最為通用的域問(wèn)路由協(xié)議，為提升網(wǎng)絡(luò)穩(wěn)定性而對(duì)BGP路由協(xié)議的改進(jìn)存在一定局限性。因此，如何有效地的監(jiān)測(cè)域問(wèn)路由穩(wěn)定性狀況成為重點(diǎn)，如何及時(shí)發(fā)現(xiàn)并排查路由故障具有重要的意

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

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

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