[發明專利]一種IPRAN網絡接入層設備成環率計算方法

有效

• 申請號: 201611109198.2
• 申請日: 2016-12-06
• 公開（公告）號: CN106789408B
• 公開（公告）日: 2020-02-14
• 發明（設計）人: 杜福之;鄭維通;李志敏
• 申請（專利權）人: 中國聯合網絡通信有限公司山東省分公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/24
• 代理公司: 37105 濟南誠智商標專利事務所有限公司
• 代理人: 李修杰

1.一種IPRAN網絡接入層設備成環率計算方法，其特征是，包括以下步驟：

1)采集IPRAN網絡資源數據，采集的IPRAN網絡資源數據包括IPRAN網元信息、PRAN中繼信息和隧道信息；

2)對網絡設備進行分層，根據設備型號、網絡結構信息對采集到的IPRAN網絡設備進行分層；

3)生成網絡拓撲，根據采集的網元信息和中繼信息將網元進行網絡連線，生成本地IPRAN網絡的拓撲圖；

4)計算接入層設備的成環率，首先對設備成環進行定義，然后通過以下步驟計算接入層設備成環率：41)標注成鏈網元及環帶鏈網元；42)標記成環網元；43)計算單鏈長度；44)計算IPRAN網絡評估指標；

5)自動統計生成IPRAN網絡評估相關報表；

在步驟4)中，

對設備成環的定義為：

接入層設備如存在至少2條完全不重復的路徑，最終連接到匯聚層設備，就認為該接入層設備具備成環條件；

步驟41)中標注成鏈網元及環帶鏈網元的過程為：

將所有接入層設備組成集合NE{N1……Nn},所有鏈路組成集合LK{L1…Lm},首先在集合NE中的所有網元中找出只有1條鏈路的網元，這些只有1條鏈路的網元稱為網元葉節點，轉移至集合NEno中，并標注該網元的環鏈屬性為“鏈”，網元葉節點以及與其相連的鏈路在NE集合及LK集合中去除；然后再從頭尋找只有1條鏈路的網元，將這些網元也標注為葉節點，依次循環執行，直到NE集合中再也沒有葉節點為止；

步驟42)中標記成環網元的過程為：

在完成步驟41)的基礎上，對于剩余的接入層設備任選其中一個網元，根據該網元的鏈路數n，放出n只探路螞蟻，標記為Ant1、Ant2…Antn，其中，n>1；

探路螞蟻Anti順著鏈路上網元依次爬行，每經過一條鏈路到達對方網元時，將經過的鏈路在鏈路集合中去除，當到達的網元在鏈路集中還有多于1條的鏈路時，認為該螞蟻Anti遇到岔路，記錄岔路網元，并隨機選擇1條岔路進行尋路，如果最終到達匯聚設備，則對該螞蟻進行標記，該螞蟻尋路結束；如果該螞蟻到達網元在鏈路集中沒有鏈路時，則退回至最近的岔路處，隨機選擇一條未尋找過的岔路進行尋路，當所有岔路都找過時，再回退到次近的岔路處，隨機選擇一條未尋找過的岔路；依次類推，直至遍歷尋找所有的路徑，如還未到達匯聚設備，則該螞蟻丟棄，其中，1<＝i<＝n；

當放出的n只探路螞蟻中有j只螞蟻，其中2<＝j<＝n，最終尋找到匯聚設備時，就認為該接入層設備具備成環條件；

對每個不是葉節點的接入層設備，反復使用上述步驟，最終標記出所有成環設備，則剩余接入設備為鏈帶環設備；

步驟43)中計算單鏈長度的過程為：

將接入層設備集合NE{N1……Nn},鏈路集合LK{L1…Lm}復原,對于所有標注為“鏈”或“鏈帶環”的網元，找到與匯聚設備或成環網元有直連鏈路的，假定為k個，命名為鏈首網元；k個鏈首網元分別生成k條鏈集合，命名為鏈L1…Lk，將k個鏈首網元放入各個鏈集合，并將該網元在NE中去除，該網元互聯環網或匯聚設備的鏈路在LK中去除；

依次在NE中找到與L1…Lk集合中網元有直連中繼的屬性為鏈的網元，并將其分別移入L1…Lk集合中，循環執行，則得到了k個鏈所包含網元的集合；

最后分別統計各個鏈所包含網元的數量，即得到各個鏈的長度；

步驟44)中計算IPRAN網絡評估指標的過程為：

針對每個本地網計算IPRAN接入層設備成環率：

IPRAN接入層設備成環率＝(成環接入層網元數量/全部接入層網元數量)*100％。

2.根據權利要求1所述的一種IPRAN網絡接入層設備成環率計算方法，其特征是，在步驟1)中，所述IPRAN網絡資源數據采集過程為通過IPRAN設備北向接口或通過SNMP協議直連IPRAN網絡中各個設備進行相關資源數據的采集。

3.根據權利要求1所述的一種IPRAN網絡接入層設備成環率計算方法，其特征是，在步驟1)中，

所述IPRAN網元信息包括網元名稱、設備型號和網元所在機房信息；

所述IPRAN中繼信息包括A/Z端網元名稱和端口信息；

所述隧道信息包括隧道A/Z端網元名稱和LSP參數信息。