大型ip網絡igp拓撲中關鍵節點鏈路定位方法和裝置製造方法
2023-06-26 17:47:16 1
大型ip網絡igp拓撲中關鍵節點鏈路定位方法和裝置製造方法
【專利摘要】本發明公開了一種大型IP網絡IGP拓撲中關鍵節點鏈路定位方法和裝置，涉及大型IP網絡管理控制【技術領域】。該方法包括：獲得全網絡IGP拓撲和路由表；計算所述路由器或者鏈路的歸一化介數；根據所述路由器或者鏈路的歸一化介數確定IGP拓撲中關鍵節點和鏈路。該方法和裝置通過量化的評價指標，從全網範圍動態評估網絡中所有鏈路和節點在IGP拓撲中的重要性，以幫助網絡管理人員快速準確的定位IGP拓撲中關鍵節點和鏈路，以及可能存在的IGP路由關係異常。
【專利說明】大型IP網絡IGP拓撲中關鍵節點鏈路定位方法和裝置
【技術領域】
[0001] 本發明涉及大型IP網絡管理控制【技術領域】，特別涉及一種大型IP網絡IGP拓撲 中關鍵節點鏈路定位方法和裝置。
【背景技術】
[0002] IGP(Interior Gateway Protocol,內部網關協議）用來在一個自治系統 (Autonomous System, AS)內部各個節點之間交換路由信息。目前，如何刻畫和分析IGP協議 變化對網絡造成的影響已經成為網絡管理的重要內容之一。網絡故障或者擴容調整都會引 起網絡節點間IGP連接關係的變化，為了更好的管理網絡，運維人員需要及時掌握各個節 點和鏈路在IGP拓撲關係中所處的地位，並對可能出現的拓撲關係異常進行評估和預判。 傳統的IP網絡管理系統對IGP的管理方式主要是通過SNMP(Simple Network Management Protocol，簡單網絡管理協議））讀取路由器MIB(管理信息資料庫）庫中IGP信息或收集 路由器syslog來發現IGP協議的中斷或振蕩，這種基於事件觸發的方式無法從網絡整體角 度衡量鏈路/節點失效，也無法評估局部路由故障對全網IGP路由收斂造成的影響。
[0003] 在路由管理方面處於業界領先的美國Packet Design公司生產的Route Explorer 路由分析系統雖然在IGP消息的實時分析和IGP拓撲關係的動態展現上有獨到之處，但仍 缺乏對網絡中鏈路和節點在IGP拓撲中重要性的有效定位和評估。
【發明內容】
[0004] 本發明的發明人發現上述現有技術中存在問題，並因此針對所述問題中的至少一 個問題提出了一種新的技術方案。
[0005] 本發明的一個目的是提供一種用於大型IP網絡IGP拓撲中關鍵節點鏈路定位的 技術方案。
[0006] 根據本發明的第一方面，提供了一種大型IP網絡IGP拓撲中關鍵節點鏈路定位方 法，包括：
[0007] 獲得全網絡IGP拓撲和路由表；
[0008] 根據全網絡路由表計算路由器i到路由器j的中間系統到中間系統ISIS等價最 短路徑條目總數〇ij;
[0009] 對於全網絡中的任意一個路由器或者鏈路1 :
[0010] 獲得從路由器i到路由器j的ISIS等價最短路徑中經過的路由器或者鏈路1的 次數?ij(l);
[0011] 計算路由器或者鏈路1的歸一化介數：
【權利要求】
1. 一種大型IP網絡內部網關協議IGP拓撲中關鍵節點鏈路定位方法，其特徵在於，包 括： 獲得全網絡IGP拓撲和路由表； 根據全網絡路由表計算全網絡中路由器i到路由器j的中間系統到中間系統ISIS等 價最短路徑條目總數〇ij; 對於所述全網絡中的任意一個路由器或者鏈路1 : 獲得從路由器i到路由器j的ISIS等價最短路徑中經過的路由器或者鏈路1的次數 σ ?·⑴； 計算所述路由器或者鏈路1的歸一化介數：
其中，N表示所述全網絡中路由器的總數； 根據所述路由器或者鏈路1的歸一化介數確定IGP拓撲中關鍵節點和鏈路。
2. 根據權利要求1所述的方法，其特徵在於，所述獲得全網絡IGP拓撲和路由表包括： 通過簡單網絡管理協議SNMP讀取設備管理信息資料庫MIB庫獲得所述全網絡IGP拓 撲和路由表； 或者， 從設備的配置文件中得到鏈路的IGP metric從而獲得所述全網絡IGP拓撲和路由表； 或者， 網管伺服器與網絡設備建立IGP鄰居，接收鏈路狀態包從而獲得所述全網絡IGP拓撲 和路由表。
3. 根據權利要求2所述的方法，其特徵在於，所述網管伺服器與網絡設備建立IGP鄰 居，接收鏈路狀態包LSP從而獲得所述全網絡IGP拓撲和路由表包括： 網管伺服器和骨幹網路由器建立IGP鄰居關係，接收骨幹網IGP鏈路狀態包，得到骨幹 路由器間鏈路的ISIS metric值，實時計算並存儲完整的IGP拓撲和路由表。
4. 根據權利要求1所述的方法，其特徵在於，所述根據所述路由器或者鏈路1的介數確 定IGP拓撲中關鍵節點和鏈路包括： 將所述全網絡的路由器和鏈路按照介數值B1從大到小進行排序，將介數值大的路由器 和鏈路作為IGP拓撲中關鍵節點和鏈路。
5. 根據權利要求1所述的方法，其特徵在於，還包括： 確定介數值與拓撲位置不匹配的節點和鏈路，從而確定異常節點和鏈路。
6. -種大型IP網絡內部網關協議IGP拓撲中關鍵節點鏈路定位裝置，其特徵在於，包 括： 全網路由獲取模塊，用於獲得全網絡IGP拓撲和路由表； 介數值確定模塊，用於對於所述全網絡中的任意一個路由器或者鏈路1 : 根據所述全網絡路由表計算路由器i到路由器j的中間系統到中間系統ISIS等價最 短路徑條目總數〇ij; 獲得從路由器i到路由器j的ISIS等價最短路徑中經過的路由器或者鏈路1的次數 0 ij ⑴； 計算所述路由器或者鏈路1的歸一化介數：
其中，N表示所述全網絡中路由器的總數； 關鍵點確定模塊，用於根據所述路由器或者鏈路1的歸一化介數確定IGP拓撲中關鍵 節點和鏈路。
7. 根據權利要求6所述的裝置，其特徵在於，所述全網路由獲取模塊通過讀取設備管 理信息資料庫MIB庫獲得所述全網絡IGP拓撲和路由表； 或者， 從設備的配置文件中得到鏈路的IGP metric從而獲得所述全網絡IGP拓撲和路由表； 或者， 與網絡設備建立IGP鄰居，接收鏈路狀態包從而獲得所述全網絡IGP拓撲和路由表。
8. 根據權利要求7所述的裝置，其特徵在於，所述全網路由獲取模塊和骨幹網路由器 建立IGP鄰居關係，接收骨幹網IGP鏈路狀態包，得到骨幹路由器間鏈路的ISIS metric值， 實時計算並存儲完整的IGP拓撲和路由表。
9. 根據權利要求6所述的裝置，其特徵在於，所述關鍵點確定模塊將所述全網絡的路 由器和鏈路按照介數值B1從大到小進行排序，將介數值大的路由器和鏈路作為IGP拓撲中 關鍵節點和鏈路。
10. 根據權利要求6所述的裝置，其特徵在於，還包括： 異常點確定模塊，用於確定介數值與拓撲位置不匹配的節點和鏈路從而確定異常節點 和鏈路。
【文檔編號】H04L12/24GK104518893SQ201310454299
【公開日】2015年4月15日 申請日期:2013年9月29日 優先權日:2013年9月29日
【發明者】吳湘東, 冀暉, 劉紫千, 許彤, 林躍華, 馬少偉, 田龍平, 王影新 申請人:中國電信股份有限公司