本發(fā)明涉及一種IPRAN網(wǎng)絡接入層設備成環(huán)率計算方法，屬于IPRAN網(wǎng)絡維護技術領域。

背景技術：

在網(wǎng)絡運行過程中，設備是否成環(huán)對網(wǎng)絡穩(wěn)定性影響巨大，不成環(huán)的設備在單點線路或設備故障發(fā)生時可能會影響大量移動業(yè)務。網(wǎng)絡成環(huán)情況，就成為評估網(wǎng)絡安全性的重要指標。IPRAN網(wǎng)絡經(jīng)過一段時間的發(fā)展，已經(jīng)成為承載移動網(wǎng)業(yè)務的主要網(wǎng)絡，一些省級網(wǎng)絡規(guī)模已達到1.5萬網(wǎng)元以上。

傳統(tǒng)統(tǒng)計接入網(wǎng)元成環(huán)率的主要方法是通過人工判斷網(wǎng)元成環(huán)情況，并逐一標注每個網(wǎng)元設備，在每個網(wǎng)元標注的基礎上進行相關指標的統(tǒng)計，缺乏自動計算網(wǎng)元成環(huán)屬性的方法。同時，目前采取的人工標注網(wǎng)元統(tǒng)計方式費時費力，數(shù)據(jù)無法及時更新而且無法保證準確性。

技術實現(xiàn)要素：

針對上述不足，本發(fā)明提供了一種IPRAN網(wǎng)絡接入層設備成環(huán)率計算方法，其能夠實現(xiàn)網(wǎng)元成環(huán)屬性的自動計算，并可生成相關網(wǎng)絡狀況評估報表。

本發(fā)明解決其技術問題采取的技術方案是：一種IPRAN網(wǎng)絡接入層設備成環(huán)率計算方法，其特征是，包括以下步驟：

1)采集IPRAN網(wǎng)絡資源數(shù)據(jù)，采集的IPRAN網(wǎng)絡資源數(shù)據(jù)包括IPRAN網(wǎng)元信息、PRAN中繼信息和隧道信息；

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

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

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

5)自動統(tǒng)計生成IPRAN網(wǎng)絡評估相關報表。

優(yōu)選地，在步驟1)中，所述IPRAN網(wǎng)絡資源數(shù)據(jù)采集過程為通過IPRAN設備北向接口或通過SNMP協(xié)議直連IPRAN網(wǎng)絡中各個設備進行相關資源數(shù)據(jù)的采集。

優(yōu)選地，在步驟1)中，

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

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

所述隧道信息包括隧道A/Z端網(wǎng)元名稱和LSP參數(shù)信息。

優(yōu)選地，在步驟2)中，對IPRAN網(wǎng)絡設備進行分層的過程為：首先確定本地IPRAN網(wǎng)絡內2-4臺核心設備，并將其網(wǎng)絡層次標識為核心層網(wǎng)元，遍歷IPRAN網(wǎng)絡中隧道集合，將與核心層網(wǎng)元有隧道關系的網(wǎng)元標識為匯聚層網(wǎng)元，IPRAN網(wǎng)絡中其它設備自動標識為接入層網(wǎng)元。

優(yōu)選地，在步驟3)中，生成本地IPRAN網(wǎng)絡拓撲圖的過程為：根據(jù)采集的網(wǎng)元信息和中繼信息，將每一個網(wǎng)元作為一個網(wǎng)絡節(jié)點，每條鏈路作為網(wǎng)絡連線，并將鏈路兩端的網(wǎng)元之間進行連接，從而生成本地IPRAN網(wǎng)絡的拓撲圖。

優(yōu)選地，在步驟4)中，

對設備成環(huán)的定義為：

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

步驟41)中標注成鏈網(wǎng)元及環(huán)帶鏈網(wǎng)元的過程為：

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

步驟42)中標記成環(huán)網(wǎng)元的過程為：

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

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

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

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

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

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

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

最后分別統(tǒng)計各個鏈所包含網(wǎng)元的數(shù)量，即得到各個鏈的長度；

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

針對每個本地網(wǎng)計算IPRAN接入層設備成環(huán)率：

IPRAN接入層設備成環(huán)率＝(成環(huán)接入層網(wǎng)元數(shù)量/全部接入層網(wǎng)元數(shù)量)*100％。

優(yōu)選地，標注鏈及環(huán)帶鏈網(wǎng)元的具體過程為：

(1)、根據(jù)采集到的數(shù)據(jù)將網(wǎng)元集命名為NE{},鏈路集命名為LK{}；并分別復制一份NEnew{}和LKnew{}；

(2)、從網(wǎng)元集NEnew{}中的第一個網(wǎng)元開始查找，如果該網(wǎng)元在LKnew{}中只有一條與之相關的鏈路，那就將該網(wǎng)元標記為成鏈網(wǎng)元加入NEno{}集合中，并將該網(wǎng)元在NEnew{}中刪除，同時將與之相關的鏈路在LKnew{}中去除，然后再從第一個網(wǎng)元開始查找；如果該網(wǎng)元在LKnew{}中有兩條以上相關鏈路，則繼續(xù)查找下一網(wǎng)元；

(3)、重復步驟(2),直到查找到NEnew{}中的最后一個網(wǎng)元且該網(wǎng)元在LKnew{}中有兩條以上相關鏈路為止。

優(yōu)選地，標記成環(huán)網(wǎng)元的具體過程為：

在步驟41)執(zhí)行完畢后的NEnew{}集合中遍歷所有網(wǎng)元，針對每個網(wǎng)元執(zhí)行以下循環(huán)操作：

421)、定義LKnew1{}為采集到的全部鏈路集，遍歷LKnew1{}找到與NEi相關的所有鏈路，針對每條鏈路，生成一個螞蟻，并查找到每條鏈路的對端網(wǎng)元形成END{}以及對應的螞蟻集ANT{}；

422)、將步驟421)中相關鏈路在LKnew1{}中去除；

423)、針對END{}中的每一個網(wǎng)元ENDj，及對應ANTj，分別尋找下一個對端網(wǎng)元，將該網(wǎng)元去除，并將下一對端網(wǎng)元加入該螞蟻的對端網(wǎng)元集ENDj{}，循環(huán)執(zhí)行直至出現(xiàn)以下情況：

a.如果找到的對端網(wǎng)元為匯聚層設備，則該螞蟻保留，循環(huán)結束；

b.如果找不到下一網(wǎng)元，則該網(wǎng)元去除，繼續(xù)尋找ENDj{}中的下一網(wǎng)元；

c.如果ENDj{}中為空，則該螞蟻刪除，循環(huán)結束；

424)、所有螞蟻都尋路完成，計算剩余螞蟻的數(shù)量，如果剩余螞蟻的數(shù)量>＝2，則該網(wǎng)元Ni是真正成環(huán)的網(wǎng)元；

425)所有網(wǎng)元全部遍歷后結束。

優(yōu)選地，對于鏈長度≥5的鏈以及關聯(lián)網(wǎng)元數(shù)量≥10的鏈認為是超長鏈，需要進行重點整治；在網(wǎng)絡調整和擴容時，通過增加光路，將鏈形結構變?yōu)榄h(huán)形結構來提高網(wǎng)絡安全性。

優(yōu)選地，根據(jù)IPRAN設備與基站設備關聯(lián)情況，即可得到每條鏈所帶基站數(shù)量，則針對每個本地網(wǎng)計算IPRAN網(wǎng)絡的基站成環(huán)率：

基站設備成環(huán)率＝(成環(huán)基站數(shù)量/全部基站數(shù)量)*100％。

本發(fā)明的有益效果是：

通過本發(fā)明所述方法，實現(xiàn)了IPRAN資源自動采集、拓撲自動生成、網(wǎng)絡設備環(huán)鏈屬性自動計算。在此基礎上，通過IPRAN設備與基站設備自動關聯(lián)，可以進一步實現(xiàn)基站保護屬性的評估和分析。

本發(fā)明將IPRAN網(wǎng)絡設備分級為接入層、匯聚層、核心層，根據(jù)自動采集的網(wǎng)元和鏈路生成網(wǎng)絡拓撲，實現(xiàn)了資源自動采集、網(wǎng)絡拓撲自動生成，網(wǎng)元成環(huán)屬性自動計算，并可自動生成相關網(wǎng)絡狀況評估報表，整個過程盡量減少人為干預。

本發(fā)明具有以下特點：

通過葉節(jié)點分析實現(xiàn)了IPRAN接入層設備單鏈網(wǎng)元的標記；

通過螞蟻算法實現(xiàn)了IRPAN接入層設備成環(huán)網(wǎng)元的標記；

通過單鏈、環(huán)帶鏈網(wǎng)元發(fā)現(xiàn)，實現(xiàn)了IPRAN接入層設備鏈帶環(huán)網(wǎng)元的標記；

通過網(wǎng)元屬性和鏈路關系分析實現(xiàn)了IPRAN接入層設備單鏈長度的計算以及IPRAN接入層設備成環(huán)率的計算；

根據(jù)IPRAN接入層設備端口IP地址與基站IP地址關聯(lián)，實現(xiàn)了單鏈所關聯(lián)基站設備的統(tǒng)計以及基站成環(huán)率的計算；

在現(xiàn)有網(wǎng)絡中，以上所有計算過程每日計算統(tǒng)計一次，得到IPRAN網(wǎng)絡成環(huán)率相關基礎數(shù)據(jù)。自動統(tǒng)計生成網(wǎng)絡評估相關報表，可以針對IPRAN網(wǎng)絡安全新進行有效的統(tǒng)計和評估。

附圖說明

下面結合說明書附圖對本發(fā)明進行說明。

圖1為本發(fā)明的方法流程圖；

圖2為本地IPRAN網(wǎng)絡的網(wǎng)元典型拓撲圖；

圖3為接入層設備成環(huán)示意圖；

圖4為標注鏈及環(huán)帶鏈網(wǎng)元的方法流程圖；

圖5為鏈狀網(wǎng)元以及環(huán)帶鏈網(wǎng)元標注示意圖；

圖6為IPRAN網(wǎng)絡所有網(wǎng)元均被識別并標注的示意圖；

圖7為標記成環(huán)網(wǎng)元的方法流程圖。

具體實施方式

為能清楚說明本方案的技術特點，下面通過具體實施方式，并結合其附圖，對本發(fā)明進行詳細闡述。下文的公開提供了許多不同的實施例或例子用來實現(xiàn)本發(fā)明的不同結構。為了簡化本發(fā)明的公開，下文中對特定例子的部件和設置進行描述。此外，本發(fā)明可以在不同例子中重復參考數(shù)字和/或字母。這種重復是為了簡化和清楚的目的，其本身不指示所討論各種實施例和/或設置之間的關系。應當注意，在附圖中所圖示的部件不一定按比例繪制。本發(fā)明省略了對公知組件和處理技術及工藝的描述以避免不必要地限制本發(fā)明。

如圖1所示，本發(fā)明的一種IPRAN網(wǎng)絡接入層設備成環(huán)率計算方法，它包括以下步驟

1)采集IPRAN網(wǎng)絡資源數(shù)據(jù)

IPRAN網(wǎng)絡資源數(shù)據(jù)的采集是生成IPRAN網(wǎng)絡結構的基礎。在實際操作中，所述IPRAN網(wǎng)絡資源數(shù)據(jù)采集過程為通過IPRAN設備北向接口或通過SNMP協(xié)議直連IPRAN網(wǎng)絡中各個設備進行相關資源數(shù)據(jù)的采集。

采集的IPRAN網(wǎng)絡資源數(shù)據(jù)包括IPRAN網(wǎng)元信息、PRAN中繼信息和隧道信息；所述IPRAN網(wǎng)元信息包括網(wǎng)元名稱、設備型號和網(wǎng)元所在機房信息；所述IPRAN中繼信息包括A/Z端網(wǎng)元名稱和端口信息；所述隧道信息包括隧道A/Z端網(wǎng)元名稱和LSP參數(shù)信息。

為保持數(shù)據(jù)實時性，每3小時采集一次IPRAN網(wǎng)絡資源數(shù)據(jù)。

2)對網(wǎng)絡設備進行分層

根據(jù)設備型號、網(wǎng)絡結構信息對采集到的IPRAN網(wǎng)絡設備進行分層。

對IPRAN網(wǎng)絡設備進行分層的過程為：首先確定本地IPRAN網(wǎng)絡內2-4臺核心設備，并將其網(wǎng)絡層次標識為核心層網(wǎng)元，遍歷IPRAN網(wǎng)絡中隧道集合，將與核心層網(wǎng)元有隧道關系的網(wǎng)元標識為匯聚層網(wǎng)元，IPRAN網(wǎng)絡中其它設備自動標識為接入層網(wǎng)元。如：一個本地網(wǎng)內，網(wǎng)元Nk1,Nk2被標識為核心層網(wǎng)元，遍歷隧道集合te{}中所有隧道，找到與Nk1或Nk2有隧道關系的網(wǎng)元Nc{}，這些網(wǎng)元標識為“匯聚層”網(wǎng)元。其它設備，Na{},自動標識為“接入層”。

本地網(wǎng)核心設備在一段時期內不會發(fā)生變化，其它自動分析的網(wǎng)元屬性每天更新一次。

3)生成網(wǎng)絡拓撲

根據(jù)采集的網(wǎng)元信息和中繼信息將網(wǎng)元進行網(wǎng)絡連線，生成本地IPRAN網(wǎng)絡的拓撲圖。

生成本地IPRAN網(wǎng)絡拓撲圖的過程為：根據(jù)采集的網(wǎng)元信息和中繼信息，將每一個網(wǎng)元作為一個網(wǎng)絡節(jié)點，每條鏈路作為網(wǎng)絡連線，并將鏈路兩端的網(wǎng)元之間進行連接，從而生成本地IPRAN網(wǎng)絡的拓撲圖。

通過采集的網(wǎng)元信息、中繼信息，每一個網(wǎng)元都作為一個網(wǎng)絡節(jié)點，每條鏈路都作為網(wǎng)絡連線，將鏈路兩端網(wǎng)元之間形成連接，可以自動生成本地IPRAN網(wǎng)絡的拓撲圖，網(wǎng)元典型拓撲如圖2所示。

4)計算接入層設備的成環(huán)率

對設備成環(huán)進行定義：接入層設備如存在至少2條完全不重復的路徑，最終連接到匯聚層設備，就認為該接入層設備具備成環(huán)條件；

在現(xiàn)網(wǎng)中匯聚層以上設備已經(jīng)保證全部成環(huán)，而接入層設備如存在2條完全不重復的路徑，最終連接到匯聚層設備，就認為該接入層設備具備成環(huán)條件。如圖3所示，A設備為成環(huán)，B設備不成環(huán)。

計算接入層設備成環(huán)率的過程為：

41)標注成鏈網(wǎng)元及環(huán)帶鏈網(wǎng)元

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

如圖4所示，標注鏈及環(huán)帶鏈網(wǎng)元的具體過程為：

(1)、根據(jù)采集到的數(shù)據(jù)將網(wǎng)元集命名為NE{},鏈路集命名為LK{}；并分別復制一份NEnew{}和LKnew{}；

(2)、從網(wǎng)元集NEnew{}中的第一個網(wǎng)元開始查找，如果該網(wǎng)元在LKnew{}中只有一條與之相關的鏈路，那就將該網(wǎng)元標記為成鏈網(wǎng)元加入NEno{}集合中，并將該網(wǎng)元在NEnew{}中刪除，同時將與之相關的鏈路在LKnew{}中去除，然后再從第一個網(wǎng)元開始查找；如果該網(wǎng)元在LKnew{}中有兩條以上相關鏈路，則繼續(xù)查找下一網(wǎng)元；

(3)、重復步驟(2),直到查找到NEnew{}中的最后一個網(wǎng)元且該網(wǎng)元在LKnew{}中有兩條以上相關鏈路為止。

完成成鏈網(wǎng)元及環(huán)帶鏈網(wǎng)元的標注后，如圖5所示，鏈狀網(wǎng)元以及環(huán)帶鏈的網(wǎng)元都已被標注,但是，鏈帶環(huán)的網(wǎng)元沒有被標注。這些網(wǎng)元本身雖然成環(huán)，但是到匯聚設備的路徑至少有一段只有一條，因此，這些網(wǎng)元也應為不成環(huán)網(wǎng)元，需進一步計算來剔除鏈帶環(huán)的網(wǎng)元。

42)標記成環(huán)網(wǎng)元

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

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

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

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

如圖7所示，標記成環(huán)網(wǎng)元的具體過程為：

在步驟41)執(zhí)行完畢后的NEnew{}集合中遍歷所有網(wǎng)元，針對每個網(wǎng)元執(zhí)行以下循環(huán)操作：

421)、定義LKnew1{}為采集到的全部鏈路集，遍歷LKnew1{}找到與NEi相關的所有鏈路，針對每條鏈路，生成一個螞蟻，并查找到每條鏈路的對端網(wǎng)元形成END{}以及對應的螞蟻集ANT{}；

422)、將步驟421)中相關鏈路在LKnew1{}中去除；

423)、針對END{}中的每一個網(wǎng)元ENDj，及對應ANTj，分別尋找下一個對端網(wǎng)元，將該網(wǎng)元去除，并將下一對端網(wǎng)元加入該螞蟻的對端網(wǎng)元集ENDj{}，循環(huán)執(zhí)行直至出現(xiàn)以下情況：

a.如果找到的對端網(wǎng)元為匯聚層設備，則該螞蟻保留，循環(huán)結束；

b.如果找不到下一網(wǎng)元，則該網(wǎng)元去除，繼續(xù)尋找ENDj{}中的下一網(wǎng)元。

c.如果ENDj{}中為空，則該螞蟻刪除，循環(huán)結束；

424)、所有螞蟻都尋路完成，計算剩余螞蟻的數(shù)量，如果剩余螞蟻的數(shù)量>＝2，則該網(wǎng)元Ni是真正成環(huán)的網(wǎng)元；

425)所有網(wǎng)元全部遍歷后結束。

成環(huán)網(wǎng)元標記結束后，如圖6所示，所有成環(huán)網(wǎng)元、單鏈網(wǎng)元、環(huán)帶鏈網(wǎng)元、單鏈網(wǎng)元均被識別并標注。

43)計算單鏈長度

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

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

分別統(tǒng)計各個鏈所包含網(wǎng)元的數(shù)量，即得到各個鏈的長度。

44)計算IPRAN網(wǎng)絡評估指標

針對每個本地網(wǎng)計算IPRAN接入層設備成環(huán)率：

IPRAN接入層設備成環(huán)率＝(成環(huán)接入層網(wǎng)元數(shù)量/全部接入層網(wǎng)元數(shù)量)*100％。

對于鏈長度≥5的鏈以及關聯(lián)網(wǎng)元數(shù)量≥10的鏈認為是超長鏈，需要進行重點整治；在網(wǎng)絡調整和擴容時，通過增加光路，將鏈形結構變?yōu)榄h(huán)形結構，提高網(wǎng)絡安全性。

根據(jù)IPRAN設備與基站設備關聯(lián)情況，即可得到每條鏈所帶基站數(shù)量，則針對每個本地網(wǎng)計算IPRAN網(wǎng)絡的基站成環(huán)率：

基站設備成環(huán)率＝(成環(huán)基站數(shù)量/全部基站數(shù)量)*100％。

在現(xiàn)行IPRAN網(wǎng)絡中，以上所有計算過程每日計算統(tǒng)計一次，得到IPRAN網(wǎng)絡成環(huán)率相關基礎數(shù)據(jù)，在通過網(wǎng)絡評估相關報表進行自動統(tǒng)計，可以針對IPRAN網(wǎng)絡安全新進行有效的統(tǒng)計和評估。

目前該算法已在山東聯(lián)通傳輸綜合網(wǎng)管成功實施，并取得了良好的效果，對IPRAN網(wǎng)絡結構合理性、無線基站承載保護情況評估，IPRAN網(wǎng)絡優(yōu)化提供了實時有效的支撐手段。

以上所述只是本發(fā)明的優(yōu)選實施方式，對于本技術領域的普通技術人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也被視為本發(fā)明的保護范圍。