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

背景技術(shù)：

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

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

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

針對(duì)上述不足，本發(fā)明提供了一種IPRAN網(wǎng)絡(luò)接入層設(shè)備成環(huán)率計(jì)算方法，其能夠?qū)崿F(xiàn)網(wǎng)元成環(huán)屬性的自動(dòng)計(jì)算，并可生成相關(guān)網(wǎng)絡(luò)狀況評(píng)估報(bào)表。

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

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

2)對(duì)網(wǎng)絡(luò)設(shè)備進(jìn)行分層，根據(jù)設(shè)備型號(hào)、網(wǎng)絡(luò)結(jié)構(gòu)信息對(duì)采集到的IPRAN網(wǎng)絡(luò)設(shè)備進(jìn)行分層；

3)生成網(wǎng)絡(luò)拓?fù)?，根?jù)采集的網(wǎng)元信息和中繼信息將網(wǎng)元進(jìn)行網(wǎng)絡(luò)連線，生成本地IPRAN網(wǎng)絡(luò)的拓?fù)鋱D；

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

5)自動(dòng)統(tǒng)計(jì)生成IPRAN網(wǎng)絡(luò)評(píng)估相關(guān)報(bào)表。

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

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

所述IPRAN網(wǎng)元信息包括網(wǎng)元名稱、設(shè)備型號(hào)和網(wǎng)元所在機(jī)房信息；

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

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

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

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

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

對(duì)設(shè)備成環(huán)的定義為：

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

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

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

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

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

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

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

對(duì)每個(gè)不是葉節(jié)點(diǎn)的接入層設(shè)備，反復(fù)使用上述步驟，最終標(biāo)記出所有成環(huán)設(shè)備，則剩余接入設(shè)備為鏈帶環(huán)設(shè)備；

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

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

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

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

步驟44)中計(jì)算IPRAN網(wǎng)絡(luò)評(píng)估指標(biāo)的過程為：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

通過本發(fā)明所述方法，實(shí)現(xiàn)了IPRAN資源自動(dòng)采集、拓?fù)渥詣?dòng)生成、網(wǎng)絡(luò)設(shè)備環(huán)鏈屬性自動(dòng)計(jì)算。在此基礎(chǔ)上，通過IPRAN設(shè)備與基站設(shè)備自動(dòng)關(guān)聯(lián)，可以進(jìn)一步實(shí)現(xiàn)基站保護(hù)屬性的評(píng)估和分析。

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

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

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

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

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

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

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

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

附圖說明

下面結(jié)合說明書附圖對(duì)本發(fā)明進(jìn)行說明。

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

圖2為本地IPRAN網(wǎng)絡(luò)的網(wǎng)元典型拓?fù)鋱D；

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

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

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

圖6為IPRAN網(wǎng)絡(luò)所有網(wǎng)元均被識(shí)別并標(biāo)注的示意圖；

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

具體實(shí)施方式

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

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

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

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

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

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

2)對(duì)網(wǎng)絡(luò)設(shè)備進(jìn)行分層

根據(jù)設(shè)備型號(hào)、網(wǎng)絡(luò)結(jié)構(gòu)信息對(duì)采集到的IPRAN網(wǎng)絡(luò)設(shè)備進(jìn)行分層。

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

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

3)生成網(wǎng)絡(luò)拓?fù)?/p>

根據(jù)采集的網(wǎng)元信息和中繼信息將網(wǎng)元進(jìn)行網(wǎng)絡(luò)連線，生成本地IPRAN網(wǎng)絡(luò)的拓?fù)鋱D。

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

通過采集的網(wǎng)元信息、中繼信息，每一個(gè)網(wǎng)元都作為一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)，每條鏈路都作為網(wǎng)絡(luò)連線，將鏈路兩端網(wǎng)元之間形成連接，可以自動(dòng)生成本地IPRAN網(wǎng)絡(luò)的拓?fù)鋱D，網(wǎng)元典型拓?fù)淙鐖D2所示。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

對(duì)每個(gè)不是葉節(jié)點(diǎn)的接入層設(shè)備，反復(fù)使用上述步驟，最終標(biāo)記出所有成環(huán)設(shè)備，則剩余接入設(shè)備為鏈帶環(huán)設(shè)備。

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

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

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

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

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

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

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

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

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

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

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

43)計(jì)算單鏈長度

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

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

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

44)計(jì)算IPRAN網(wǎng)絡(luò)評(píng)估指標(biāo)

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

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

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

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

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

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

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

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