1.一種IPRAN網(wǎng)絡(luò)接入層設(shè)備成環(huán)率計算方法,其特征是,包括以下步驟:
1)采集IPRAN網(wǎng)絡(luò)資源數(shù)據(jù),采集的IPRAN網(wǎng)絡(luò)資源數(shù)據(jù)包括IPRAN網(wǎng)元信息、PRAN中繼信息和隧道信息;
2)對網(wǎng)絡(luò)設(shè)備進(jìn)行分層,根據(jù)設(shè)備型號、網(wǎng)絡(luò)結(jié)構(gòu)信息對采集到的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)計算接入層設(shè)備的成環(huán)率,首先對設(shè)備成環(huán)進(jìn)行定義,然后通過以下步驟計算接入層設(shè)備成環(huán)率:41)標(biāo)注成鏈網(wǎng)元及環(huán)帶鏈網(wǎng)元;42)標(biāo)記成環(huán)網(wǎng)元;43)計算單鏈長度;44)計算IPRAN網(wǎng)絡(luò)評估指標(biāo);
5)自動統(tǒng)計生成IPRAN網(wǎng)絡(luò)評估相關(guān)報表。
2.根據(jù)權(quán)利要求1所述的一種IPRAN網(wǎng)絡(luò)接入層設(shè)備成環(huán)率計算方法,其特征是,在步驟1)中,所述IPRAN網(wǎng)絡(luò)資源數(shù)據(jù)采集過程為通過IPRAN設(shè)備北向接口或通過SNMP協(xié)議直連IPRAN網(wǎng)絡(luò)中各個設(shè)備進(jìn)行相關(guān)資源數(shù)據(jù)的采集。
3.根據(jù)權(quán)利要求1所述的一種IPRAN網(wǎng)絡(luò)接入層設(shè)備成環(huán)率計算方法,其特征是,在步驟1)中,
所述IPRAN網(wǎng)元信息包括網(wǎng)元名稱、設(shè)備型號和網(wǎng)元所在機房信息;
所述IPRAN中繼信息包括A/Z端網(wǎng)元名稱和端口信息;
所述隧道信息包括隧道A/Z端網(wǎng)元名稱和LSP參數(shù)信息。
4.根據(jù)權(quán)利要求1所述的一種IPRAN網(wǎng)絡(luò)接入層設(shè)備成環(huán)率計算方法,其特征是,在步驟2)中,對IPRAN網(wǎng)絡(luò)設(shè)備進(jìn)行分層的過程為:首先確定本地IPRAN網(wǎng)絡(luò)內(nèi)2-4臺核心設(shè)備,并將其網(wǎng)絡(luò)層次標(biāo)識為核心層網(wǎng)元,遍歷IPRAN網(wǎng)絡(luò)中隧道集合,將與核心層網(wǎng)元有隧道關(guān)系的網(wǎng)元標(biāo)識為匯聚層網(wǎng)元,IPRAN網(wǎng)絡(luò)中其它設(shè)備自動標(biāo)識為接入層網(wǎng)元。
5.根據(jù)權(quán)利要求1所述的一種IPRAN網(wǎng)絡(luò)接入層設(shè)備成環(huán)率計算方法,其特征是,在步驟3)中,生成本地IPRAN網(wǎng)絡(luò)拓?fù)鋱D的過程為:根據(jù)采集的網(wǎng)元信息和中繼信息,將每一個網(wǎng)元作為一個網(wǎng)絡(luò)節(jié)點,每條鏈路作為網(wǎng)絡(luò)連線,并將鏈路兩端的網(wǎng)元之間進(jìn)行連接,從而生成本地IPRAN網(wǎng)絡(luò)的拓?fù)鋱D。
6.根據(jù)權(quán)利要求1所述的一種IPRAN網(wǎng)絡(luò)接入層設(shè)備成環(huán)率計算方法,其特征是,在步驟4)中,
對設(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é)點,轉(zhuǎn)移至集合NEno中,并標(biāo)注該網(wǎng)元的環(huán)鏈屬性為“鏈”,網(wǎng)元葉節(jié)點以及與其相連的鏈路在NE集合及LK集合中去除;然后再從頭尋找只有1條鏈路的網(wǎng)元,將這些網(wǎng)元也標(biāo)注為葉節(jié)點,依次循環(huán)執(zhí)行,直到NE集合中再也沒有葉節(jié)點為止;
步驟42)中標(biāo)記成環(huán)網(wǎng)元的過程為:
在完成步驟41)的基礎(chǔ)上,對于剩余的接入層設(shè)備任選其中一個網(wǎng)元,根據(jù)該網(wǎng)元的鏈路數(shù)n,放出n只探路螞蟻,標(biāo)記為Ant1、Ant2…Antn,其中,n>1;
探路螞蟻Anti順著鏈路上網(wǎng)元依次爬行,每經(jīng)過一條鏈路到達(dá)對方網(wǎng)元時,將經(jīng)過的鏈路在鏈路集合中去除,當(dāng)?shù)竭_(dá)的網(wǎng)元在鏈路集中還有多于1條的鏈路時,認(rèn)為該螞蟻Anti遇到岔路,記錄岔路網(wǎng)元,并隨機選擇1條岔路進(jìn)行尋路,如果最終到達(dá)匯聚設(shè)備,則對該螞蟻進(jìn)行標(biāo)記,該螞蟻尋路結(jié)束;如果該螞蟻到達(dá)網(wǎng)元在鏈路集中沒有鏈路時,則退回至最近的岔路處,隨機選擇一條未尋找過的岔路進(jìn)行尋路,當(dāng)所有岔路都找過時,再回退到次近的岔路處,隨機選擇一條未尋找過的岔路;依次類推,直至遍歷尋找所有的路徑,如還未到達(dá)匯聚設(shè)備,則該螞蟻丟棄,其中,1<=i<=n;
當(dāng)放出的n只探路螞蟻中有j只螞蟻,其中2<=j(luò)<=n,最終尋找到匯聚設(shè)備時,就認(rèn)為該接入層設(shè)備具備成環(huán)條件;
對每個不是葉節(jié)點的接入層設(shè)備,反復(fù)使用上述步驟,最終標(biāo)記出所有成環(huán)設(shè)備,則剩余接入設(shè)備為鏈帶環(huán)設(shè)備;
步驟43)中計算單鏈長度的過程為:
將接入層設(shè)備集合NE{N1……Nn},鏈路集合LK{L1…Lm}復(fù)原,對于所有標(biāo)注為“鏈”或“鏈帶環(huán)”的網(wǎng)元,找到與匯聚設(shè)備或成環(huán)網(wǎng)元有直連鏈路的,假定為k個,命名為鏈?zhǔn)拙W(wǎng)元;k個鏈?zhǔn)拙W(wǎng)元分別生成k條鏈集合,命名為鏈L1…Lk,將k個鏈?zhǔn)拙W(wǎng)元放入各個鏈集合,并將該網(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個鏈所包含網(wǎng)元的集合;
最后分別統(tǒng)計各個鏈所包含網(wǎng)元的數(shù)量,即得到各個鏈的長度;
步驟44)中計算IPRAN網(wǎng)絡(luò)評估指標(biāo)的過程為:
針對每個本地網(wǎng)計算IPRAN接入層設(shè)備成環(huán)率:
IPRAN接入層設(shè)備成環(huán)率=(成環(huán)接入層網(wǎng)元數(shù)量/全部接入層網(wǎng)元數(shù)量)*100%。
7.根據(jù)權(quán)利要求6所述的一種IPRAN網(wǎng)絡(luò)接入層設(shè)備成環(huán)率計算方法,其特征是,標(biāo)注鏈及環(huán)帶鏈網(wǎng)元的具體過程為:
(1)、根據(jù)采集到的數(shù)據(jù)將網(wǎng)元集命名為NE{},鏈路集命名為LK{};并分別復(fù)制一份NEnew{}和LKnew{};
(2)、從網(wǎng)元集NEnew{}中的第一個網(wǎng)元開始查找,如果該網(wǎng)元在LKnew{}中只有一條與之相關(guān)的鏈路,那就將該網(wǎng)元標(biāo)記為成鏈網(wǎng)元加入NEno{}集合中,并將該網(wǎng)元在NEnew{}中刪除,同時將與之相關(guān)的鏈路在LKnew{}中去除,然后再從第一個網(wǎng)元開始查找;如果該網(wǎng)元在LKnew{}中有兩條以上相關(guān)鏈路,則繼續(xù)查找下一網(wǎng)元;
(3)、重復(fù)步驟(2),直到查找到NEnew{}中的最后一個網(wǎng)元且該網(wǎng)元在LKnew{}中有兩條以上相關(guān)鏈路為止。
8.根據(jù)權(quán)利要求7所述的一種IPRAN網(wǎng)絡(luò)接入層設(shè)備成環(huán)率計算方法,其特征是,標(biāo)記成環(huán)網(wǎng)元的具體過程為:
在步驟41)執(zhí)行完畢后的NEnew{}集合中遍歷所有網(wǎng)元,針對每個網(wǎng)元執(zhí)行以下循環(huán)操作:
421)、定義LKnew1{}為采集到的全部鏈路集,遍歷LKnew1{}找到與NEi相關(guān)的所有鏈路,針對每條鏈路,生成一個螞蟻,并查找到每條鏈路的對端網(wǎng)元形成END{}以及對應(yīng)的螞蟻集ANT{};
422)、將步驟421)中相關(guān)鏈路在LKnew1{}中去除;
423)、針對END{}中的每一個網(wǎng)元ENDj,及對應(yīng)ANTj,分別尋找下一個對端網(wǎng)元,將該網(wǎng)元去除,并將下一對端網(wǎng)元加入該螞蟻的對端網(wǎng)元集ENDj{},循環(huán)執(zhí)行直至出現(xiàn)以下情況:
a.如果找到的對端網(wǎng)元為匯聚層設(shè)備,則該螞蟻保留,循環(huán)結(jié)束;
b.如果找不到下一網(wǎng)元,則該網(wǎng)元去除,繼續(xù)尋找ENDj{}中的下一網(wǎng)元;
c.如果ENDj{}中為空,則該螞蟻刪除,循環(huán)結(jié)束;
424)、所有螞蟻都尋路完成,計算剩余螞蟻的數(shù)量,如果剩余螞蟻的數(shù)量>=2,則該網(wǎng)元Ni是真正成環(huán)的網(wǎng)元;
425)所有網(wǎng)元全部遍歷后結(jié)束。
9.根據(jù)權(quán)利要求6所述的一種IPRAN網(wǎng)絡(luò)接入層設(shè)備成環(huán)率計算方法,其特征是,對于鏈長度≥5的鏈以及關(guān)聯(lián)網(wǎng)元數(shù)量≥10的鏈認(rèn)為是超長鏈,需要進(jìn)行重點整治;在網(wǎng)絡(luò)調(diào)整和擴容時,通過增加光路,將鏈形結(jié)構(gòu)變?yōu)榄h(huán)形結(jié)構(gòu)來提高網(wǎng)絡(luò)安全性。
10.根據(jù)權(quán)利要求6所述的一種IPRAN網(wǎng)絡(luò)接入層設(shè)備成環(huán)率計算方法,其特征是,根據(jù)IPRAN設(shè)備與基站設(shè)備關(guān)聯(lián)情況,即可得到每條鏈所帶基站數(shù)量,則針對每個本地網(wǎng)計算IPRAN網(wǎng)絡(luò)的基站成環(huán)率:
基站設(shè)備成環(huán)率=(成環(huán)基站數(shù)量/全部基站數(shù)量)*100%。