專利名稱：一種傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患自動(dòng)排查的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)傳輸和通信資源管理技術(shù)，是一種傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患自動(dòng)排查的方法和裝置。采用所述方法和裝置，有利于通過傳輸綜合網(wǎng)管從廠家網(wǎng)管采集到的配置數(shù)據(jù)使用計(jì)算機(jī)優(yōu)化算法計(jì)算出傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患。
背景技術(shù)：
隨著以光通信為基礎(chǔ)的傳輸網(wǎng)絡(luò)規(guī)模的日益增大，需要對(duì)網(wǎng)絡(luò)結(jié)構(gòu)進(jìn)行快速評(píng)估和分析統(tǒng)計(jì)，對(duì)于不合理的結(jié)構(gòu)予以優(yōu)化調(diào)整，基于該目標(biāo)所進(jìn)行的相關(guān)方法和裝置的研究、開發(fā)需求也越來越迫切。鑒于發(fā)現(xiàn)傳輸網(wǎng)大匯聚點(diǎn)是傳輸網(wǎng)絡(luò)結(jié)構(gòu)隱患的一個(gè)關(guān)鍵環(huán)節(jié)，本發(fā)明認(rèn)為，通過進(jìn)行傳輸網(wǎng)匯聚層與接入層網(wǎng)絡(luò)結(jié)構(gòu)的自動(dòng)分析，實(shí)現(xiàn)接入層網(wǎng)絡(luò)拓?fù)渲械拇髤R聚點(diǎn)隱患的自動(dòng)分析與統(tǒng)計(jì)功能，則可及時(shí)發(fā)現(xiàn)傳輸網(wǎng)絡(luò)的結(jié)構(gòu)缺陷，以便進(jìn)一步實(shí)施傳輸網(wǎng)絡(luò)優(yōu)化和評(píng)估工作。

發(fā)明內(nèi)容
本發(fā)明針對(duì)現(xiàn)有技術(shù)中存在的空白，提供一種傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患自動(dòng)排查的方法和裝置。采用所述方法和裝置，有利于通過傳輸綜合網(wǎng)管從廠商網(wǎng)管采集到的配置數(shù)據(jù)使用計(jì)算機(jī)優(yōu)化算法計(jì)算出傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患。本發(fā)明的特點(diǎn)1、對(duì)整個(gè)傳輸網(wǎng)絡(luò)動(dòng)態(tài)采集到的路由信息、傳輸網(wǎng)元信息進(jìn)行關(guān)聯(lián)分析的算法；2、傳輸網(wǎng)絡(luò)環(huán)網(wǎng)結(jié)構(gòu)算法；3、對(duì)傳輸網(wǎng)絡(luò)匯聚層環(huán)網(wǎng)中的網(wǎng)元節(jié)點(diǎn)所下掛的接入層網(wǎng)元數(shù)量的核心算法；4、對(duì)傳輸網(wǎng)絡(luò)大匯聚節(jié)點(diǎn)隱患核心分析算法。本發(fā)明的技術(shù)方案如下傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患自動(dòng)排查的方法，所述傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患是指匯聚層網(wǎng)元對(duì)象所帶的接入層網(wǎng)元對(duì)象的數(shù)量大于預(yù)設(shè)值，所述自動(dòng)排查的方法包括以下步驟1.通過自動(dòng)采集傳輸網(wǎng)元基礎(chǔ)數(shù)據(jù)組成傳輸網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)圖；2.進(jìn)行網(wǎng)絡(luò)結(jié)構(gòu)分析，包括網(wǎng)絡(luò)層次的分析、網(wǎng)絡(luò)容量的分析和環(huán)結(jié)構(gòu)分析；3.進(jìn)行大匯聚點(diǎn)隱患分析，包括分析每個(gè)匯聚層網(wǎng)元節(jié)點(diǎn)所下掛接入層網(wǎng)元信息從一個(gè)匯聚層網(wǎng)元出發(fā)，逐一遍歷該網(wǎng)元與接入層網(wǎng)元的拓?fù)?，找到第一個(gè)接入層網(wǎng)元，再從第一個(gè)接入層網(wǎng)元出發(fā)，找到下一個(gè)接入層網(wǎng)元，如此遞歸，直到再也找不到新的接入層網(wǎng)元，則回溯至上一網(wǎng)元，或，找到的接入層網(wǎng)元已經(jīng)在已遍歷的網(wǎng)元列表中，則回溯至上一個(gè)網(wǎng)元；計(jì)算匯聚層網(wǎng)元對(duì)象所帶的接入層網(wǎng)元對(duì)象的數(shù)量，如果超過預(yù)設(shè)值，則為傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患。所述大匯聚點(diǎn)隱患分析，是指是分析所有匯聚層網(wǎng)元下掛接入層網(wǎng)元數(shù)量。若某一個(gè)匯聚層網(wǎng)元所下掛的接入層網(wǎng)元數(shù)量超過預(yù)設(shè)值，則該匯聚層網(wǎng)元為大匯聚點(diǎn)隱患，且為單節(jié)點(diǎn)互聯(lián)。若匯聚層兩個(gè)網(wǎng)元下掛相同的接入層網(wǎng)元，則為雙節(jié)點(diǎn)互聯(lián)可根據(jù)匯聚層的環(huán)網(wǎng)信息，以及環(huán)上匯聚節(jié)點(diǎn)下掛的接入層網(wǎng)元對(duì)象，來分析哪些雙節(jié)點(diǎn)是兩兩互聯(lián)的。預(yù)設(shè)值可自定義單節(jié)點(diǎn)互聯(lián)的大匯聚點(diǎn)隱患預(yù)設(shè)值以A代表(以下簡(jiǎn)稱門限A， 根據(jù)經(jīng)驗(yàn)，一般配置為40個(gè))；雙節(jié)點(diǎn)互聯(lián)的大匯聚點(diǎn)隱患預(yù)設(shè)值以B代表(以下簡(jiǎn)稱門限B，根據(jù)經(jīng)驗(yàn)，一般配置為門限A的1. 5倍)。所述自動(dòng)采集傳輸網(wǎng)元基礎(chǔ)數(shù)據(jù)包括自動(dòng)采集以下數(shù)據(jù)傳輸網(wǎng)元對(duì)象、網(wǎng)元對(duì)象之間的拓?fù)溥B接關(guān)系、網(wǎng)元內(nèi)的交叉連接數(shù)據(jù)、以及傳輸網(wǎng)元組成的通道數(shù)據(jù)，同時(shí)也包括通過手工整理導(dǎo)入得到傳輸網(wǎng)元所屬的網(wǎng)絡(luò)級(jí)別。所述自動(dòng)采集是指?jìng)鬏斁C合網(wǎng)管通過廠家網(wǎng)管提供的CORBA(Common Object Request Broker Architecture公共對(duì)象請(qǐng)求代理結(jié)構(gòu)，俗稱北向接口)接口進(jìn)行自動(dòng)采集。所述環(huán)結(jié)構(gòu)分析是指根據(jù)傳輸網(wǎng)元之間的拓?fù)溥B接關(guān)系，依據(jù)“遍歷算法”的原則，判斷是否網(wǎng)元之間成環(huán)。所述環(huán)結(jié)構(gòu)分析包括接入環(huán)分析，所述接入環(huán)分析是指，從一個(gè)匯聚層網(wǎng)元出發(fā)， 遍歷這個(gè)匯聚網(wǎng)元與接入網(wǎng)元的每一條拓?fù)洌业降谝粋€(gè)接入層網(wǎng)元；再從這個(gè)接入層網(wǎng)元出發(fā)，遍歷這個(gè)接入層網(wǎng)元上的所有拓?fù)?，找到下一個(gè)網(wǎng)元，如此遞歸下去，直到符合以下條件a.此網(wǎng)元為接入層網(wǎng)元，且已經(jīng)在之前已遍歷的網(wǎng)元列表里，則放棄這條路徑，回溯至上一個(gè)網(wǎng)元；或b.此網(wǎng)元為接入層網(wǎng)元，且再找不到任何新的拓?fù)?，則放棄此條路徑，回溯至上一個(gè)網(wǎng)元；或c.此網(wǎng)元為匯聚層網(wǎng)元，且已經(jīng)在之前已遍歷的網(wǎng)元列表中，必定為第一個(gè)匯聚網(wǎng)元，則找到一個(gè)單匯聚點(diǎn)的接入環(huán)；或d.此網(wǎng)元為匯聚層網(wǎng)元，且不在之前已遍歷的網(wǎng)元列表中，則找到一個(gè)候選的接入環(huán)，需要繼續(xù)分析兩個(gè)匯聚網(wǎng)元之間的連接關(guān)系；對(duì)所有候選的接入環(huán)，遍歷該候選接入環(huán)上其中一個(gè)匯聚點(diǎn)上的所有拓?fù)?，尋找下一個(gè)匯聚層網(wǎng)元，直到符合以下條件a.當(dāng)前匯聚網(wǎng)元已經(jīng)在已遍歷匯聚網(wǎng)元列表中，則放棄此條路徑，回溯至上一個(gè)匯聚層網(wǎng)元；或b.當(dāng)前匯聚網(wǎng)元再?zèng)]有新的與匯聚網(wǎng)元連接的拓?fù)淞?，則放棄此條路徑，回溯至上一個(gè)匯聚層網(wǎng)元；或c.當(dāng)前匯聚網(wǎng)元為候選接入環(huán)的另外一個(gè)匯聚點(diǎn)，則找到一個(gè)接入環(huán)。傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患自動(dòng)排查的裝置，所述傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患是指匯聚層網(wǎng)元對(duì)象所帶的接入層網(wǎng)元對(duì)象的數(shù)量大于預(yù)設(shè)值，其特征在于，包括第1裝置，通過自動(dòng)采集傳輸網(wǎng)元基礎(chǔ)數(shù)據(jù)而形成的傳輸網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖；第2裝置，進(jìn)行網(wǎng)絡(luò)層次分析、網(wǎng)絡(luò)容量分析和環(huán)結(jié)構(gòu)分析的計(jì)算方法；第3裝置，用于進(jìn)行大匯聚點(diǎn)隱患分析的計(jì)算方法。本發(fā)明的技術(shù)效果如下
本發(fā)明采用了自動(dòng)搜索算法，相對(duì)現(xiàn)有的人工判斷方法，具備準(zhǔn)確性高，效率高的優(yōu)點(diǎn)。通過設(shè)置定期的自動(dòng)搜索調(diào)度任務(wù)，可以周期性的生成大匯聚點(diǎn)隱患報(bào)表，大大節(jié)省人力成本。通過此自動(dòng)化分析系統(tǒng)，可使得目前的傳輸網(wǎng)絡(luò)的安全性、穩(wěn)定性進(jìn)一步提高。大匯聚點(diǎn)隱患分析算法完善了對(duì)匯聚環(huán)網(wǎng)元節(jié)點(diǎn)的隱患定義。通過大匯聚點(diǎn)隱患自動(dòng)分析，可對(duì)現(xiàn)網(wǎng)結(jié)構(gòu)進(jìn)行準(zhǔn)確高效的分析評(píng)估，及時(shí)有效地發(fā)現(xiàn)潛在的重要隱患點(diǎn)，對(duì)縮小大面積故障影響范圍、降低大面積故障次數(shù)也起到了一定的輔助作用。本發(fā)明既實(shí)現(xiàn)了傳輸網(wǎng)接入層網(wǎng)絡(luò)結(jié)構(gòu)的自動(dòng)分析，又實(shí)現(xiàn)了傳輸網(wǎng)絡(luò)結(jié)構(gòu)中大匯聚點(diǎn)隱患的自動(dòng)分析與統(tǒng)計(jì)功能?？杉皶r(shí)發(fā)現(xiàn)現(xiàn)有網(wǎng)絡(luò)存在的結(jié)構(gòu)缺陷，以便更好的實(shí)施傳輸網(wǎng)絡(luò)優(yōu)化和評(píng)估工作。本發(fā)明提高了傳輸網(wǎng)絡(luò)匯聚層隱患分析的工作效率，避免了人工統(tǒng)計(jì)的費(fèi)時(shí)費(fèi)力，同時(shí)使得維護(hù)人員在維護(hù)過程中能及時(shí)分析了解網(wǎng)絡(luò)現(xiàn)狀，掌握現(xiàn)有網(wǎng)絡(luò)存在的結(jié)構(gòu)缺陷，及時(shí)予以優(yōu)化，為整體網(wǎng)絡(luò)的優(yōu)化和評(píng)估工作提供了強(qiáng)有力的系統(tǒng)支撐。


圖1是傳輸網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)示意圖。圖1中，左邊為匯聚環(huán)，匯聚環(huán)上示意有6個(gè)匯聚層網(wǎng)元或匯聚點(diǎn)或匯聚層網(wǎng)元對(duì)象，匯聚環(huán)下方是下掛于單一匯聚節(jié)點(diǎn)或匯聚點(diǎn)的接入層網(wǎng)元對(duì)象(示意有5個(gè))；右邊為接入環(huán)，接入環(huán)上示意有6個(gè)接入層網(wǎng)元或接入層網(wǎng)元對(duì)象或接入點(diǎn)，該接入環(huán)與匯聚環(huán)形成匯聚層雙節(jié)點(diǎn)互聯(lián)，該接入環(huán)下方示意連接有3 個(gè)接入層網(wǎng)元或接入層網(wǎng)元對(duì)象。圖2是實(shí)施大匯聚點(diǎn)隱患分析算法的傳輸網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)示意圖。圖2中，A、B、 C、D四個(gè)網(wǎng)元為匯聚層網(wǎng)元，E、F、G、H、I、J、K、L、M、N為接入層網(wǎng)元。圖3是以匯聚層網(wǎng)元C (簡(jiǎn)稱網(wǎng)元C)為例通過C —N找到接入層網(wǎng)元N的示意圖。圖4是通過C —E找到接入層網(wǎng)元E的示意圖。圖5是通過E — I找到網(wǎng)元I的示意圖。圖6是通過I—H找到網(wǎng)元H的示意圖。圖7是通過H —L找到網(wǎng)元L的示意圖。圖8是通過H —K找到接入層網(wǎng)元K的示意圖。圖9是通過H —G找到接入層網(wǎng)元G的示意圖。圖10是通過G —M找到網(wǎng)元M的示意圖。圖11是通過M —J找到網(wǎng)元J的示意圖。圖12是通過G —F找到網(wǎng)元F的示意圖。圖13是接入環(huán)與匯聚層雙節(jié)點(diǎn)互聯(lián)結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面結(jié)合附圖(圖1-圖13)對(duì)本發(fā)明進(jìn)行說明。第一步明確數(shù)據(jù)來源本方案所需要的基礎(chǔ)數(shù)據(jù)來源于兩部分
11以下數(shù)據(jù)為傳輸綜合網(wǎng)管通過廠家網(wǎng)管提供的CORBA接口進(jìn)行自動(dòng)采集傳輸網(wǎng)元對(duì)象；網(wǎng)元對(duì)象之間的拓?fù)溥B接關(guān)系；網(wǎng)元內(nèi)的交叉連接數(shù)據(jù)；傳輸網(wǎng)元組成的通道數(shù)據(jù)。1. 2以下數(shù)據(jù)通過手工整理導(dǎo)入得到傳輸網(wǎng)元所屬的網(wǎng)絡(luò)級(jí)別。根據(jù)已具備的數(shù)據(jù)，組成了傳輸網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)圖。如圖1所示。第二步網(wǎng)絡(luò)結(jié)構(gòu)分析算法2. 1網(wǎng)絡(luò)層次的分析根據(jù)傳輸網(wǎng)元的屬性(網(wǎng)絡(luò)級(jí)別)來分析骨干層、匯聚層、 接入層的網(wǎng)元對(duì)象。如圖1所示大圓點(diǎn)為匯聚層網(wǎng)元、小圓點(diǎn)為接入層網(wǎng)元。2. 2網(wǎng)元容量的分析根據(jù)傳輸網(wǎng)元的屬性(網(wǎng)元容量)來分析10G、2. 5G、622M、 155M的網(wǎng)元對(duì)象。2. 3環(huán)結(jié)構(gòu)分析根據(jù)傳輸網(wǎng)元之間的拓?fù)溥B接關(guān)系，依據(jù)“遍歷算法”的原則，判斷是否網(wǎng)元之間成環(huán)。以接入環(huán)分析為例，從一個(gè)匯聚層網(wǎng)元出發(fā)，遍歷這個(gè)匯聚網(wǎng)元與接入網(wǎng)元的每一條拓?fù)?，找到第一個(gè)接入層網(wǎng)元。再從這個(gè)接入層網(wǎng)元出發(fā)，遍歷這個(gè)接入層網(wǎng)元上的所有拓?fù)?，找到下一個(gè)網(wǎng)元，如此遞歸下去，直到以下條件a.此網(wǎng)元為接入層網(wǎng)元，且已經(jīng)在之前的網(wǎng)元列表里，則放棄這條路徑，回溯至上一個(gè)網(wǎng)元；b.此網(wǎng)元為接入層網(wǎng)元，且再找不到任何新的拓?fù)?，則放棄此條路徑，回溯至上一個(gè)網(wǎng)元；c.此網(wǎng)元為匯聚層網(wǎng)元，且已經(jīng)在之前的網(wǎng)元列表中，必定為第一個(gè)匯聚網(wǎng)元，則找到一個(gè)單匯聚點(diǎn)的接入環(huán)；d.此網(wǎng)元為匯聚層網(wǎng)元，且不在之前的網(wǎng)元列表中，則找到一個(gè)候選的接入環(huán)，需要繼續(xù)分析兩個(gè)匯聚網(wǎng)元之間的連接關(guān)系。對(duì)所有候選的接入環(huán)，遍歷一個(gè)匯聚點(diǎn)上的所有拓?fù)洌瑢ふ蚁乱粋€(gè)匯聚層網(wǎng)元，直到以下條件a.此匯聚網(wǎng)元已經(jīng)在匯聚網(wǎng)元列表中，則放棄此條路徑，回溯至上一個(gè)匯聚層網(wǎng)元；b.此匯聚網(wǎng)元再?zèng)]有新的與匯聚網(wǎng)元連接的拓?fù)淞耍瑒t放棄此條路徑，回溯至上一個(gè)匯聚層網(wǎng)元；c.此匯聚網(wǎng)元為候選接入環(huán)的另外一個(gè)匯聚點(diǎn)，則找到一個(gè)接入環(huán)。例如A(匯聚層網(wǎng)元)、B (接入層網(wǎng)元)、C(接入層網(wǎng)元)、D (接入層網(wǎng)元)、E (匯聚層網(wǎng)元)，5個(gè)網(wǎng)元對(duì)象，根據(jù)遍歷算法，(Α, B), (B，C)，(C, D), (D，E)，找到一個(gè)候選接入環(huán)，再根據(jù)遍歷算法，找到(A，E)，則認(rèn)為這5個(gè)網(wǎng)元對(duì)象成環(huán)。第三步大匯聚點(diǎn)隱患分析算法首先是分析所有匯聚點(diǎn)下掛接入層網(wǎng)元信息。是否為大匯聚點(diǎn)，則根據(jù)用戶對(duì)隱患標(biāo)準(zhǔn)的設(shè)置而隨時(shí)改變的?？紤]到匯聚層網(wǎng)元和接入層網(wǎng)元有跨EMS(Flement Management System網(wǎng)元管理系統(tǒng))的情況，以EMS為單位進(jìn)行分析會(huì)不全面。但以地市為單位進(jìn)行分析，數(shù)據(jù)量大、分析時(shí)間長(zhǎng)，當(dāng)出現(xiàn)問題時(shí)又不容易查找錯(cuò)誤。綜合考慮，大匯聚點(diǎn)分析時(shí)以EMS為單位進(jìn)行分析，再根據(jù)地市的網(wǎng)元信息對(duì)匯聚點(diǎn)下掛接入層網(wǎng)元進(jìn)行合并。具體分析過程如下步驟一從匯聚層網(wǎng)元出發(fā)，逐一遍歷該網(wǎng)元與接入層網(wǎng)元的拓?fù)洌业降谝粋€(gè)接入層網(wǎng)元。再從接入層網(wǎng)元出發(fā)，找到下一個(gè)接入層網(wǎng)元，如此遞歸，直到a.再也找不到新的接入層網(wǎng)元，則回溯至上一網(wǎng)元；b.此接入層網(wǎng)元已經(jīng)在網(wǎng)元列表中，則回溯至上一個(gè)網(wǎng)元。以圖2為例，圖上A、B、C、D四個(gè)網(wǎng)元為匯聚層網(wǎng)元，其他為接入層網(wǎng)元。以網(wǎng)元C 為例1.從網(wǎng)元C出發(fā)，遍歷網(wǎng)元C上所有與接入層網(wǎng)元相連的拓?fù)洹＿@里有兩條拓?fù)?C— > N 及 C— > E ；2.首先通過C-> N找到接入層網(wǎng)元N，如圖3所示。3.從網(wǎng)元N出發(fā)，找到所有連接接入層網(wǎng)元的拓?fù)?。沒有找到新的拓?fù)?，回溯到網(wǎng)
兀Co4.分析網(wǎng)元C的第二條拓?fù)銫->E。找到接入層網(wǎng)元E，如圖4所示。5.從網(wǎng)元E出發(fā)，找到所有連接接入層網(wǎng)元的拓?fù)?，這里有E—>F&E—> I兩條；6.通過E— > I，找到網(wǎng)元I，如圖5所示。7.在從網(wǎng)元I出發(fā)，找到所有連接接入層的拓?fù)?，這里有I- > E、I- > H兩條；8.通過I—>E，找到網(wǎng)元E。但網(wǎng)元E已經(jīng)遍歷過，回溯至網(wǎng)元I ；9.通過I—> H找到網(wǎng)元H，如圖6所示。10.從網(wǎng)元H出發(fā)，找到所有連接接入層的拓?fù)洌@里有H-> I、H-> L、H-> K、H— > G 四條。11.通過H—> I，找到網(wǎng)元I，但網(wǎng)元I已經(jīng)遍歷過，回溯至網(wǎng)元H;12.通過H—> L，找到網(wǎng)元L，如圖7所示。13.從網(wǎng)元L出發(fā)，找到所有連接接入層的拓?fù)?，這里有L->H。通過L-> H， 找到網(wǎng)元H，但網(wǎng)元H已經(jīng)遍歷過，放棄?；厮葜辆W(wǎng)元H。14.通過H—> K找到接入層網(wǎng)元K，如圖8所示。15.從網(wǎng)元K出發(fā)，找到所有連接接入層網(wǎng)元的拓?fù)洌@里有K->H。通過Κ-> H找到網(wǎng)元H。網(wǎng)元H遍歷過，回溯至網(wǎng)元H。16.通過H-> G找到接入層網(wǎng)元G。從G出發(fā)找到到所有連接接入層網(wǎng)元的拓?fù)?，這里有G— > H、G— > M、G— > J、G— > F，如圖9所示。17.通過G—> H，找到網(wǎng)元H。但網(wǎng)元H已經(jīng)遍歷過，回溯至網(wǎng)元G。18.通過G— > M找到網(wǎng)元Μ。M上所有連接接入層的拓?fù)溆笑?> G、Μ— > J， 如圖10所示。19.通過Μ—> G找到網(wǎng)元G，但G已經(jīng)遍歷過，回溯至網(wǎng)元Μ。20.通過Μ—> 了找到網(wǎng)元J，J上連接接入層網(wǎng)元的拓?fù)溆蠮—>G， 如圖11所示。21.通過J—>找到網(wǎng)元M，但網(wǎng)元M已經(jīng)遍歷過，回溯至網(wǎng)元J。22.通過J-> G找到網(wǎng)元G，但網(wǎng)元G已經(jīng)遍歷過，回溯至網(wǎng)元J。
23.網(wǎng)元J無更多拓?fù)洌厮葜辆W(wǎng)元M。24.網(wǎng)元M無更多拓?fù)?，回溯至網(wǎng)元G。25.通過G—> F找到網(wǎng)元F，網(wǎng)元F上所有鏈接至接入層網(wǎng)元的拓?fù)溆蠪—>G、 F— > E，如圖12所示。26.通過F—> G，找到網(wǎng)元G。網(wǎng)元G遍歷過，回溯至網(wǎng)元F。27.通過F—> E，找到網(wǎng)元E。網(wǎng)元E遍歷過，回溯至網(wǎng)元F。28.網(wǎng)元F無更多拓?fù)?，回溯至網(wǎng)元G。29.網(wǎng)元G無更多拓?fù)洌厮葜辆W(wǎng)元H。30.網(wǎng)元H無更多拓?fù)洌厮葜辆W(wǎng)元I。31.網(wǎng)元I無更多拓?fù)?，回溯至網(wǎng)元E。32.網(wǎng)元E無更多拓?fù)?，回溯至網(wǎng)元C。33.至此，分析完畢，可以將E N標(biāo)記為藍(lán)色的網(wǎng)元，E N為匯聚點(diǎn)網(wǎng)元C下掛的接入層網(wǎng)元。步驟二 匯聚層網(wǎng)元單節(jié)點(diǎn)互聯(lián)與雙節(jié)點(diǎn)互聯(lián)分析。根據(jù)匯聚層的環(huán)網(wǎng)信息，以及環(huán)上匯聚節(jié)點(diǎn)下掛的接入層網(wǎng)元對(duì)象，來分析哪些雙節(jié)點(diǎn)是兩兩互聯(lián)的。如圖13所示。步驟三大匯聚點(diǎn)隱患確定。根據(jù)已經(jīng)分析出來的匯聚層網(wǎng)元節(jié)點(diǎn)所下掛的接入層網(wǎng)元數(shù)量，若屬于單節(jié)點(diǎn)互聯(lián)，且超過自定義的門限A，則該匯聚層網(wǎng)元為大匯聚點(diǎn)隱患； 若屬于雙節(jié)點(diǎn)互聯(lián)，且超過自定義的門限B，則該匯聚層網(wǎng)元為大匯聚點(diǎn)隱患。
權(quán)利要求
1.傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患自動(dòng)排查的方法，所述傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患是指匯聚層網(wǎng)元對(duì)象所帶的接入層網(wǎng)元對(duì)象的數(shù)量大于預(yù)設(shè)值，其特征在于，所述自動(dòng)排查的方法包括以下步驟(1)、通過自動(dòng)采集傳輸網(wǎng)元基礎(chǔ)數(shù)據(jù)組成傳輸網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)圖；(2)、進(jìn)行網(wǎng)絡(luò)結(jié)構(gòu)分析，包括網(wǎng)絡(luò)層次的分析、網(wǎng)絡(luò)容量的分析和環(huán)結(jié)構(gòu)分析；(3)、進(jìn)行大匯聚點(diǎn)隱患分析，包括分析每個(gè)匯聚層網(wǎng)元節(jié)點(diǎn)所下掛接入層網(wǎng)元信息 從匯聚層網(wǎng)元出發(fā)，逐一遍歷該網(wǎng)元與接入層網(wǎng)元的拓?fù)?，找到第一個(gè)接入層網(wǎng)元，再從第一個(gè)接入層網(wǎng)元出發(fā)，找到下一個(gè)接入層網(wǎng)元，如此遞歸，直到再也找不到新的接入層網(wǎng)元，則回溯至上一網(wǎng)元，或，找到的接入層網(wǎng)元已經(jīng)在已遍歷的網(wǎng)元列表中，則回溯至上一個(gè)網(wǎng)元；計(jì)算匯聚層網(wǎng)元對(duì)象所帶的接入層網(wǎng)元對(duì)象的數(shù)量，如果超過預(yù)設(shè)值，則為傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患。
2.根據(jù)權(quán)利要求1所述的傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患自動(dòng)排查的方法，是指是分析所有匯聚層網(wǎng)元下掛接入層網(wǎng)元數(shù)量。其特征在于，分析每個(gè)匯聚層網(wǎng)元所下掛的接入層網(wǎng)元數(shù)量，同時(shí)分析匯聚網(wǎng)元節(jié)點(diǎn)是否為單節(jié)點(diǎn)互聯(lián)或者雙節(jié)點(diǎn)互聯(lián)。
3.根據(jù)權(quán)利要求1所述的傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患自動(dòng)排查的方法，其特征在于，所述預(yù)設(shè)值可自定義單節(jié)點(diǎn)互聯(lián)的大匯聚點(diǎn)隱患預(yù)設(shè)值以門限A代表；雙節(jié)點(diǎn)互聯(lián)的大匯聚點(diǎn)隱患預(yù)設(shè)值以門限B代表。
4.根據(jù)權(quán)利要求1所述的傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患自動(dòng)排查的方法，其特征在于，所述自動(dòng)采集傳輸網(wǎng)元基礎(chǔ)數(shù)據(jù)包括以下數(shù)據(jù)傳輸網(wǎng)元對(duì)象、網(wǎng)元對(duì)象之間的拓?fù)溥B接關(guān)系、 網(wǎng)元內(nèi)的交叉連接數(shù)據(jù)、以及傳輸網(wǎng)元組成的通道數(shù)據(jù)。同時(shí)包括通過手工整理導(dǎo)入得到傳輸網(wǎng)元所屬的網(wǎng)絡(luò)級(jí)別。
5.根據(jù)權(quán)利要求4所述的傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患自動(dòng)排查的方法，其特征在于，所述自動(dòng)采集是指?jìng)鬏斁C合網(wǎng)管通過廠家網(wǎng)管提供的CORBA接口進(jìn)行自動(dòng)采集。
6.根據(jù)權(quán)利要求1所述的傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患自動(dòng)排查的方法，其特征在于，所述環(huán)結(jié)構(gòu)分析是指根據(jù)傳輸網(wǎng)元之間的拓?fù)溥B接關(guān)系，依據(jù)“遍歷算法”的原則，判斷是否網(wǎng)元之間成環(huán)。
7.根據(jù)權(quán)利要求1所述的傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患自動(dòng)排查的方法，其特征在于，所述環(huán)結(jié)構(gòu)分析包括接入環(huán)分析，所述接入環(huán)分析是指，從一個(gè)匯聚層網(wǎng)元出發(fā)，遍歷這個(gè)匯聚網(wǎng)元與接入網(wǎng)元的每一條拓?fù)洌业降谝粋€(gè)接入層網(wǎng)元；再從這個(gè)接入層網(wǎng)元出發(fā)，遍歷這個(gè)接入層網(wǎng)元上的所有拓?fù)?，找到下一個(gè)網(wǎng)元，如此遞歸下去，直到符合以下條件a.此網(wǎng)元為接入層網(wǎng)元，且已經(jīng)在之前已遍歷的網(wǎng)元列表里，則放棄這條路徑，回溯至上一個(gè)網(wǎng)元；或b.此網(wǎng)元為接入層網(wǎng)元，且再找不到任何新的拓?fù)?，則放棄此條路徑，回溯至上一個(gè)網(wǎng)元；或c.此網(wǎng)元為匯聚層網(wǎng)元，且已經(jīng)在之前已遍歷的網(wǎng)元列表中，必定為第一個(gè)匯聚網(wǎng)元， 則找到一個(gè)單匯聚點(diǎn)的接入環(huán)；或d.此網(wǎng)元為匯聚層網(wǎng)元，且不在之前已遍歷的網(wǎng)元列表中，則找到一個(gè)候選的接入環(huán)， 需要繼續(xù)分析兩個(gè)匯聚網(wǎng)元之間的連接關(guān)系；對(duì)所有候選的接入環(huán)，遍歷該候選接入環(huán)上其中一個(gè)匯聚點(diǎn)上的所有拓?fù)?，尋找下一個(gè)匯聚層網(wǎng)元，直到符合以下條件a.當(dāng)前匯聚網(wǎng)元已經(jīng)在已遍歷的匯聚網(wǎng)元列表中，則放棄此條路徑，回溯至上一個(gè)匯聚層網(wǎng)元；或b.當(dāng)前匯聚網(wǎng)元再?zèng)]有新的與匯聚網(wǎng)元連接的拓?fù)淞耍瑒t放棄此條路徑，回溯至上一個(gè)匯聚層網(wǎng)元；或c.當(dāng)前匯聚網(wǎng)元為候選接入環(huán)的另外一個(gè)匯聚點(diǎn)，則找到一個(gè)接入環(huán)。
8.傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患自動(dòng)排查的裝置，所述傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患是指匯聚層網(wǎng)元對(duì)象所帶的接入層網(wǎng)元對(duì)象的數(shù)量大于預(yù)設(shè)值，其特征在于，包括第1裝置，通過自動(dòng)采集傳輸網(wǎng)元基礎(chǔ)數(shù)據(jù)而形成的傳輸網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖； 第2裝置，用于網(wǎng)絡(luò)層次分析、網(wǎng)絡(luò)容量分析和環(huán)結(jié)構(gòu)分析的計(jì)算方法； 第3裝置，用于大匯聚點(diǎn)隱患分析的計(jì)算方法。
全文摘要
傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患自動(dòng)排查的方法和裝置，包括以下步驟通過采集傳輸網(wǎng)元基礎(chǔ)數(shù)據(jù)組成傳輸網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)圖；進(jìn)行網(wǎng)絡(luò)結(jié)構(gòu)分析，包括網(wǎng)絡(luò)層次的分析、網(wǎng)絡(luò)容量的分析和環(huán)結(jié)構(gòu)分析；進(jìn)行大匯聚點(diǎn)隱患分析，包括分析所有匯聚點(diǎn)下掛接入層網(wǎng)元信息從某一個(gè)匯聚層網(wǎng)元出發(fā)，逐一遍歷該網(wǎng)元與接入層網(wǎng)元的拓?fù)洌业降谝粋€(gè)接入層網(wǎng)元，再從第一個(gè)接入層網(wǎng)元出發(fā)，找到下一個(gè)接入層網(wǎng)元，如此遞歸，直到再也找不到新的接入層網(wǎng)元，則回溯至上一網(wǎng)元，或，找到的接入層網(wǎng)元已經(jīng)在網(wǎng)元列表中，則回溯至上一個(gè)網(wǎng)元；計(jì)算匯聚層網(wǎng)元對(duì)象所帶的接入層網(wǎng)元對(duì)象的數(shù)量，若匯聚層網(wǎng)元為單節(jié)點(diǎn)互聯(lián)，且下掛接入層網(wǎng)元數(shù)量超過門限A，則為傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患；若匯聚層網(wǎng)元為雙節(jié)點(diǎn)互聯(lián)，且下掛接入層網(wǎng)元數(shù)量超過門限B，則為傳輸網(wǎng)絡(luò)大匯聚點(diǎn)隱患。
文檔編號(hào)H04L12/24GK102355373SQ20111031270
公開日2012年2月15日 申請(qǐng)日期2011年10月14日 優(yōu)先權(quán)日2011年10月14日
發(fā)明者李云霞, 李毅, 王德杰 申請(qǐng)人:北京直真科技股份有限公司