国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      一種IPRAN網(wǎng)絡(luò)接入層設(shè)備成環(huán)率計算方法與流程

      文檔序號:12491830閱讀:5383來源:國知局
      一種IPRAN網(wǎng)絡(luò)接入層設(shè)備成環(huán)率計算方法與流程

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



      背景技術(shù):

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

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



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

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

      本發(fā)明解決其技術(shù)問題采取的技術(shù)方案是:一種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)報表。

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

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

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

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

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

      優(yōu)選地,在步驟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)元。

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

      優(yōu)選地,在步驟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é)點(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ǔ)上,對于剩余的接入層設(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)元,并隨機(jī)選擇1條岔路進(jìn)行尋路,如果最終到達(dá)匯聚設(shè)備,則對該螞蟻進(jìn)行標(biāo)記,該螞蟻尋路結(jié)束;如果該螞蟻到達(dá)網(wǎng)元在鏈路集中沒有鏈路時,則退回至最近的岔路處,隨機(jī)選擇一條未尋找過的岔路進(jìn)行尋路,當(dāng)所有岔路都找過時,再回退到次近的岔路處,隨機(jī)選擇一條未尋找過的岔路;依次類推,直至遍歷尋找所有的路徑,如還未到達(dá)匯聚設(shè)備,則該螞蟻丟棄,其中,1<=i<=n;

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

      對每個不是葉節(jié)點(diǎn)的接入層設(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%。

      優(yōu)選地,標(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)鏈路為止。

      優(yōu)選地,標(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é)束。

      優(yōu)選地,對于鏈長度≥5的鏈以及關(guān)聯(lián)網(wǎng)元數(shù)量≥10的鏈認(rèn)為是超長鏈,需要進(jìn)行重點(diǎn)整治;在網(wǎng)絡(luò)調(diào)整和擴(kuò)容時,通過增加光路,將鏈形結(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ù)量,則針對每個本地網(wǎng)計算IPRAN網(wǎng)絡(luò)的基站成環(huán)率:

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

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

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

      本發(fā)明將IPRAN網(wǎng)絡(luò)設(shè)備分級為接入層、匯聚層、核心層,根據(jù)自動采集的網(wǎng)元和鏈路生成網(wǎng)絡(luò)拓?fù)洌瑢?shí)現(xiàn)了資源自動采集、網(wǎng)絡(luò)拓?fù)渥詣由桑W(wǎng)元成環(huán)屬性自動計算,并可自動生成相關(guān)網(wǎng)絡(luò)狀況評估報表,整個過程盡量減少人為干預(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è)備單鏈長度的計算以及IPRAN接入層設(shè)備成環(huán)率的計算;

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

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

      附圖說明

      下面結(jié)合說明書附圖對本發(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)元均被識別并標(biāo)注的示意圖;

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

      具體實(shí)施方式

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

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

      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ò)中各個設(shè)備進(jìn)行相關(guān)資源數(shù)據(jù)的采集。

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

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

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

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

      對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)元。如:一個本地網(wǎng)內(nèi),網(wǎng)元Nk1,Nk2被標(biāo)識為核心層網(wǎng)元,遍歷隧道集合te{}中所有隧道,找到與Nk1或Nk2有隧道關(guān)系的網(wǎng)元Nc{},這些網(wǎng)元標(biāo)識為“匯聚層”網(wǎng)元。其它設(shè)備,Na{},自動標(biāo)識為“接入層”。

      本地網(wǎng)核心設(shè)備在一段時期內(nèi)不會發(fā)生變化,其它自動分析的網(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)元信息和中繼信息,將每一個網(wǎng)元作為一個網(wǎng)絡(luò)節(jié)點(diǎn),每條鏈路作為網(wǎng)絡(luò)連線,并將鏈路兩端的網(wǎng)元之間進(jìn)行連接,從而生成本地IPRAN網(wǎng)絡(luò)的拓?fù)鋱D。

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

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

      對設(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)。

      計算接入層設(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{}中的第一個網(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)鏈路為止。

      完成成鏈網(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)一步計算來剔除鏈帶環(huán)的網(wǎng)元。

      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)元,并隨機(jī)選擇1條岔路進(jìn)行尋路,如果最終到達(dá)匯聚設(shè)備,則對該螞蟻進(jìn)行標(biāo)記,該螞蟻尋路結(jié)束;如果該螞蟻到達(dá)網(wǎng)元在鏈路集中沒有鏈路時,則退回至最近的岔路處,隨機(jī)選擇一條未尋找過的岔路進(jìn)行尋路,當(dāng)所有岔路都找過時,再回退到次近的岔路處,隨機(jī)選擇一條未尋找過的岔路;依次類推,直至遍歷尋找所有的路徑,如還未到達(dá)匯聚設(shè)備,則該螞蟻丟棄,其中,1<=i<=n。

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

      對每個不是葉節(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)元,針對每個網(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é)束。

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

      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%。

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

      根據(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%。

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

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

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

      當(dāng)前第1頁1 2 3 
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評論。精彩留言會獲得點(diǎn)贊!
      1