基于路徑的AS級(jí)拓?fù)浒l(fā)現(xiàn)算法的基本思路，即獲取BGP路由表，通過分析得到AS路徑的相關(guān)信息。從而構(gòu)造AS級(jí)骨干網(wǎng)拓?fù)洌M(jìn)一步獲取BGP更新消息，不斷修改完善拓?fù)浣Y(jié)構(gòu)。圖2所示為BGP拓?fù)鋵?shí)例。

圖2中AS1表示AS號(hào)為AS1的router，其余類推。其中Zebra是配置了Zebra軟件的、邏輯上相當(dāng)于一個(gè)AS的router。它和AS1的speaker交互操作。圖2中虛線表示在zebra的router的BGP路由表中一條路由記錄中的AS_PATH中的AS號(hào)。通過圖2可以獲得圖3所示的拓?fù)湫畔ⅰ?br /> 按上述方式就可以逐步發(fā)現(xiàn)拓?fù)潢P(guān)系，但還沒有明確該拓?fù)鋱D中各個(gè)AS對(duì)應(yīng)的BGP router的IP。對(duì)路由表中的每一行，均存在一個(gè)prefix和as_path，其中as_path是一個(gè)數(shù)組，如圖2的每一個(gè)虛線內(nèi)所列；其中在as_path中第1個(gè)AS號(hào)永遠(yuǎn)是neighbor，也就是圖2中的AS1。而最后一個(gè)則為和prefix對(duì)應(yīng)的AS號(hào)。
通過這種方式，實(shí)現(xiàn)了BGP拓?fù)湫畔⒌墨@取，具體軟件結(jié)構(gòu)如圖4所示。實(shí)現(xiàn)的界面如圖5所示。

6 結(jié)語
提出了BGP路由監(jiān)測(cè)策略，將一個(gè)具有部分路由器功能的監(jiān)測(cè)代理連接到網(wǎng)絡(luò)中的一臺(tái)BGP邊界路由器上，通過兩者之間的BGP協(xié)議交互，監(jiān)測(cè)代理可捕獲關(guān)于整個(gè)網(wǎng)絡(luò)的路由信息。由于監(jiān)測(cè)代理不能進(jìn)行包的轉(zhuǎn)發(fā)，且不主動(dòng)發(fā)送路由信息，因此不能對(duì)網(wǎng)絡(luò)和路由器造成太大的負(fù)擔(dān)。該策略能夠有效監(jiān)測(cè)全網(wǎng)的路由變化情況，并通過可視化的手段創(chuàng)建了良好的人機(jī)交互界面。