BGP協(xié)議模擬技術的優(yōu)化.pdf

1、BGP是目前Internet上廣為采用的AS間的動態(tài)路由協(xié)議。模擬是研究BGP協(xié)議的有效手段之一。隨著被模擬的網(wǎng)絡的規(guī)模成比例的增長，路由模擬成為了一個關鍵的問題。 對于目前BGP協(xié)議模擬效率都相對較低的問題，為了提高BGP協(xié)議模擬的性能，減少BGP模擬過程中的CPU負載消耗，本文針對網(wǎng)絡模擬的優(yōu)化問題，做了以下幾個方面工作。 首先對網(wǎng)絡協(xié)議，特別是BGP協(xié)議進行了概述。然后闡述了網(wǎng)絡模擬技術，尤其對路由模擬進行了較為深

2、入的分析和總結。同時介紹了相關的網(wǎng)絡模擬軟件，特別是對BGP協(xié)議的專用模擬器BGP++的形成過程進行了系統(tǒng)的闡述。 對路由模擬技術，從兩個方面做了路由策略優(yōu)化的工作。第一個方面是對路由查找過程的改進，優(yōu)化了按需計算的NIx-Vector策略，在進行NIx-Vector計算之前先搜索當前路由器節(jié)點的相鄰節(jié)點集合，如果找到了目的節(jié)點ID則直接將目的節(jié)點ID作為下一跳路由器地址返回，而不必再進行Nix-Vector向量的計算過程；另一

3、個方面是對模擬過程的改進，首先去除BGP模擬過程中的TCP特性，用模擬器中路由節(jié)點間的連接鏈路代替，即去除BGP協(xié)議模擬過程中對TCP的依賴性。其次，修改了BGP協(xié)議通過KeepAlive-Notification來確定路由動態(tài)變化的方式，改變了BGP協(xié)議模擬過程中，依靠KeepAlive-Notification發(fā)現(xiàn)拓撲信息變化的策略。 最后，在Linux系統(tǒng)上，以BGP++模擬器為基礎，進行了真實性比較實驗和模擬性能比較試驗