Zebra與BGP路由監測的實(shí)現

基于路徑的AS級拓撲發(fā)現算法的基本思路，即獲取BGP路由表，通過(guò)分析得到AS路徑的相關(guān)信息。從而構造AS級骨干網(wǎng)拓撲，進(jìn)一步獲取BGP更新消息，不斷修改完善拓撲結構。圖2所示為BGP拓撲實(shí)例。

圖2中AS1表示AS號為AS1的router，其余類(lèi)推。其中Zebra是配置了Zebra軟件的、邏輯上相當于一個(gè)AS的router。它和AS1的speaker交互操作。圖2中虛線(xiàn)表示在zebra的router的BGP路由表中一條路由記錄中的AS_PATH中的AS號。通過(guò)圖2可以獲得圖3所示的拓撲信息。
按上述方式就可以逐步發(fā)現拓撲關(guān)系，但還沒(méi)有明確該拓撲圖中各個(gè)AS對應的BGP router的IP。對路由表中的每一行，均存在一個(gè)prefix和as_path，其中as_path是一個(gè)數組，如圖2的每一個(gè)虛線(xiàn)內所列；其中在as_path中第1個(gè)AS號永遠是neighbor，也就是圖2中的AS1。而最后一個(gè)則為和prefix對應的AS號。
通過(guò)這種方式，實(shí)現了BGP拓撲信息的獲取，具體軟件結構如圖4所示。實(shí)現的界面如圖5所示。

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