大型ip網絡bgp路由條目檢測方法和裝置制造方法
【專利摘要】本發明公開了一種大型IP網絡BGP路由條目檢測方法和裝置，涉及IP網絡BGP路由【技術領域】。該方法包括：獲取AS對互聯網廣播的路由條目數的歷史統計平均值N；獲取預定期間內t時刻在互聯網BGP路由表中AS廣播的路由條目數；計算預定期間內AS的路由條目數的類方差；根據類方差確定AS在預定期間內廣播的路由條目數的偏離度。該方法和裝置通過類方差來量化各AS向互聯網廣播的BGP路由條目數的波動情況；“類方差”判據實時性強，計算簡單，物理含義直觀明確；依托該判據，網管系統既能從宏觀上把握全局BGP路由的變化趨勢，也能從微觀上監視每個AS的路由廣播行為，快速定位故障源頭。
【專利說明】大型IP網絡BGP路由條目檢測方法和裝置
【技術領域】
[0001] 本發明涉及IP網絡BGP路由【技術領域】，特別涉及一種大型IP網絡BGP路由條目 檢測方法和裝置。
【背景技術】
[0002] BGP(BorderGatewayProtocol,邊界網關協議）協議是一種在自治系統 (AutonomousSystem,AS)之間動態交換路由信息的路由協議，它被各個運營實體廣泛采 用，已成為互聯網上最重要和最為通用的路由協議之一。例如，某電信運營商作為全球規模 最大的互聯網運營商，與超過120余家主流運營商以及擁有獨立自治域號的用戶網絡建立 了BGP對等互聯，擁有超過30萬條的全球完備的BGP路由表。如此巨大的一張BGP路由表， 其路由條目數量和具體內容隨時可能發生變化，這個變化可能是因為某個用戶/運營商AS 進行了路由調整，也可能是由于網絡故障和錯誤的網絡配置引發。當這種路由數量的變化 變化積累到一定的程度時，很可能影響和其他AS對等體BGP鄰居關系的正常建立，進而影 響雙方的流量交互。此外，BGP路由廣播條目的頻繁變化也會時刻影響IP網內BGP路由的 收斂和穩定，對路由器和網絡帶寬資源是一種消耗。為了積極有效的應對互聯網上時常發 生的BGP路由條目數異常變化的問題，保證網絡運行穩定，特別是保證用戶互聯網訪問的 路由穩定和流量安全，亟需一種手段，能夠實時監視龐大的動態變化的互聯網BGP路由表， 并且在出現全網BGP路由條目變化異常的時候快速定位故障源頭。
[0003]目前，能提供運營商級別的BGP路由檢測功能的有兩款軟件，一個是美國Arbor Networks公司的Arbor系統，該系統主要進行路由器Netflow采集和實時分析，兼具有BGP 路由分析功能。通過與網絡設備建立BGP鄰居關系，Arbor記錄BGP的更新消息（update), 根據指定的時間段分析展現BGP波動情況，具備按照BGP各種屬性組合查詢的功能，包括 按照BGP更新消息的源AS(OriginAS)進行路由變化大小的排序。另一個是美國Packet Design公司的RouteExplorer路由分析系統，該系統能夠分析BGP協議的各種更新消息事 件，提供網絡AS拓撲快照功能，并能夠回放特定時間段的AS拓撲關系隨BGP路由更新而變 化情況，有著良好的可視化功能。這兩套系統都能夠展現全網BGP消息的變化曲線，并通過 分析曲線中波動出現時間段內的BGP消息事件定位引發波動的原因，但是兩套系統都不具 備實時評估互聯網中所有AS的路由廣播數量較其歷史水平的波動情況，也不能在第一時 間定位出造成路由條目數異常波動的源AS。
【發明內容】
[0004] 本發明的發明人發現上述現有技術中存在問題，并因此針對所述問題中的至少一 個問題提出了一種新的技術方案。
[0005] 本發明的一個目的是提供一種用于大型IP網絡BGP路由條目檢測的技術方案。
[0006] 根據本發明的第一方面，提供了一種大型IP網絡BGP路由條目檢測方法，包括：
[0007] 獲取AS對互聯網廣播的路由條目數的歷史統計平均值N;
[0008] 獲取預定期間[Ts，Te]內t時刻在互聯網BGP路由表中AS產生的路由條目數，其 中，Ts表示預定期間的開始時間，Te表示預定期間的結束時間；
[0009] 計算預定期間[Ts，Te]內AS的路由條目數的類方差
【權利要求】
1. 一種大型IP網絡邊界網關協議BGP路由條目檢測方法，其特征在于，包括： 獲取自治系統AS對互聯網廣播的路由條目數的歷史統計平均值N ; 獲取預定期間[Ts，Te]內t時刻在互聯網BGP路由表中所述AS廣播的路由條目數nt， 其中，Ts表示所述預定期間的開始時間，Te表示所述預定期間的結束時間； 計算所述預定期間[Ts，Te]內所述AS的路由條目數的類方差D:
根據所述類方差D確定所述AS在所述預定期間內廣播的路由條目數的偏離度。
2. 根據權利要求1所述的方法，還包括： 統計所述大型IP網絡BGP路由表中所有源AS的所述類方差； 對所述源AS的所述類方差進行排序，獲得所述類方差最大的一個或兩個以上源AS。
3. 根據權利要求3所述的方法，其特征在于，還包括： 計算所有所述源AS的類方差之和； 根據所述類方差之和確定所述大型IP網絡的路由條目數的偏離度。
4. 根據權利要求1所述的方法，其特征在于，還包括： 通過周期性記錄所述互聯網BGP路由表的快照，即t時刻完整的互聯網BGP路由表，得 到每個所述AS在t時刻廣播的路由條目數和路由前綴列表。
5. 根據權利要求1所述的方法，其特征在于，還包括： 通過與所述大型IP網絡內的路由反射器建立iBGP鄰居來獲取所述大型IP網絡的互 聯網BGP路由表。
6. -種大型IP網絡邊界網關協議BGP路由條目檢測裝置，其特征在于，包括： 歷史均值獲得單元，用于獲取自治系統AS對互聯網廣播的路由條目數的歷史統計平 均值N; 路由條目確定單元，用于獲取預定期間[Ts，Te]內t時刻在互聯網BGP路由表中所述 AS產生的路由條目數nt，其中，Ts表示所述預定期間的開始時間，Te表示所述預定期間的 結束時間； 類方差確定單元，用于計算所述預定期間[Ts，Te]內所述AS的路由條目數的類方差 D ：
偏離度確定單元，用于根據所述類方差D確定所述AS在所述預定期間內廣播的路由條 目數的變化偏離度。
7. 根據權利要求6所述的裝置，還包括： 類方差排序單元，用于對所述大型IP網絡BGP路由表中所有所述源AS的所述類方差 進行排序，獲得所述類方差最大的一個或兩個以上源AS。
8. 根據權利要求6所述的裝置，其特征在于，還包括： 類方差求和單元，用于對所述大型IP網絡BGP路由表中所有所述源AS的所述類方差 求和，以便根據類方差之和確定所述大型IP網絡的路由條目數的偏離度。
9. 根據權利要求6所述的裝置，其特征在于，所述路由條目確定單元通過周期性記錄 所述互聯網BGP路由表的快照，即t時刻完整的互聯網BGP路由表，得到每個所述AS在t 時刻廣播的路由條目數和路由如綴列表。
10.根據權利要求6所述的裝置，其特征在于，還包括： 路由表獲取單元，用于通過與所述大型IP網絡內的路由反射器建立iBGP鄰居來獲取 所述大型IP網絡的互聯網BGP路由表。
【文檔編號】H04L12/26GK104348672SQ201310321384
【公開日】2015年2月11日 申請日期:2013年7月29日 優先權日:2013年7月29日
【發明者】吳湘東, 冀暉, 劉紫千, 許彤, 林躍華, 馬少偉, 田龍平, 王影新 申請人:中國電信股份有限公司