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

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

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

3、個(gè)方面是對模擬過程的改進(jìn)，首先去除BGP模擬過程中的TCP特性，用模擬器中路由節(jié)點(diǎn)間的連接鏈路代替，即去除BGP協(xié)議模擬過程中對TCP的依賴性。其次，修改了BGP協(xié)議通過KeepAlive-Notification來確定路由動(dòng)態(tài)變化的方式，改變了BGP協(xié)議模擬過程中，依靠KeepAlive-Notification發(fā)現(xiàn)拓?fù)湫畔⒆兓牟呗浴?最后，在Linux系統(tǒng)上，以BGP++模擬器為基礎(chǔ)，進(jìn)行了真實(shí)性比較實(shí)驗(yàn)和模擬性能比較試驗(yàn)