[發明專利]大型IP網絡IGP拓撲中關鍵節點鏈路定位方法和裝置

在審

• 申請號: 201310454299.3
• 申請日: 2013-09-29
• 公開（公告）號: CN104518893A
• 公開（公告）日: 2015-04-15
• 發明（設計）人: 吳湘東;冀暉;劉紫千;許彤;林躍華;馬少偉;田龍平;王影新
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 孫寶海

技術領域

本發明涉及大型IP網絡管理控制技術領域，特別涉及一種大型IP網絡IGP拓撲中關鍵節點鏈路定位方法和裝置。

背景技術

IGP（Interior?Gateway?Protocol，內部網關協議）用來在一個自治系統（Autonomous?System，AS）內部各個節點之間交換路由信息。目前，如何刻畫和分析IGP協議變化對網絡造成的影響已經成為網絡管理的重要內容之一。網絡故障或者擴容調整都會引起網絡節點間IGP連接關系的變化，為了更好的管理網絡，運維人員需要及時掌握各個節點和鏈路在IGP拓撲關系中所處的地位，并對可能出現的拓撲關系異常進行評估和預判。傳統的IP網絡管理系統對IGP的管理方式主要是通過SNMP（Simple?Network?Management?Protocol，簡單網絡管理協議)）讀取路由器MIB（管理信息數據庫）庫中IGP信息或收集路由器syslog來發現IGP協議的中斷或振蕩，這種基于事件觸發的方式無法從網絡整體角度衡量鏈路/節點失效，也無法評估局部路由故障對全網IGP路由收斂造成的影響。

在路由管理方面處于業界領先的美國Packet?Design公司生產的Route?Explorer路由分析系統雖然在IGP消息的實時分析和IGP拓撲關系的動態展現上有獨到之處，但仍缺乏對網絡中鏈路和節點在IGP拓撲中重要性的有效定位和評估。

發明內容

本發明的發明人發現上述現有技術中存在問題，并因此針對所述問題中的至少一個問題提出了一種新的技術方案。

本發明的一個目的是提供一種用于大型IP網絡IGP拓撲中關鍵節點鏈路定位的技術方案。

根據本發明的第一方面，提供了一種大型IP網絡IGP拓撲中關鍵節點鏈路定位方法，包括：

獲得全網絡IGP拓撲和路由表；

根據全網絡路由表計算路由器i到路由器j的中間系統到中間系統ISIS等價最短路徑條目總數σ_ij；

對于全網絡中的任意一個路由器或者鏈路l：

獲得從路由器i到路由器j的ISIS等價最短路徑中經過的路由器或者鏈路l的次數σ_ij(l)；

計算路由器或者鏈路l的歸一化介數：

Bl=blmaxbl=Σijσij(l)/σijN×(N-1)]]>

其中，N表示全網絡中路由器的總數；

根據路由器或者鏈路l的歸一化介數確定IGP拓撲中關鍵節點和鏈路。

可選地，獲得全網絡IGP拓撲和路由表包括：

SNMP讀取設備管理信息數據庫MIB庫獲得全網絡IGP拓撲和路由表；

或者，

從設備的配置文件中得到鏈路的IGP?metric從而獲得全網絡IGP拓撲和路由表；

或者，

網管服務器與網絡設備建立IGP鄰居，接收鏈路狀態包從而獲得全網絡IGP拓撲和路由表。

可選地，網管服務器與網絡設備建立IGP鄰居，接收鏈路狀態包LSP從而獲得全網絡IGP拓撲和路由表包括：

網管服務器和骨干網路由器建立IGP鄰居關系，接收骨干網IGP鏈路狀態包，得到骨干路由器間鏈路的ISIS?metric值，實時計算并存儲完整的IGP拓撲和路由表。

可選地，根據路由器或者鏈路l的介數確定IGP拓撲中關鍵節點和鏈路包括：