專利名稱：傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)的識別方法
技術(shù)領(lǐng)域：
本發(fā)明涉及傳輸網(wǎng)絡(luò)安全領(lǐng)域，特別是一種傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)的識別方法。
背景技術(shù)：
在傳輸網(wǎng)絡(luò)中，存在2.5G高速率的網(wǎng)元。由于網(wǎng)元的網(wǎng)元容量大，所以，會將多個低速率網(wǎng)元連接到一個高速率網(wǎng)元上進(jìn)行通訊。此時，這些低速率網(wǎng)元被視為非骨干網(wǎng)元，而這個高速率網(wǎng)元則視為骨干網(wǎng)元，在實(shí)際網(wǎng)絡(luò)應(yīng)用中，非骨干網(wǎng)元最終都會連接到一個骨干網(wǎng)元上進(jìn)行通信。圖1示出了網(wǎng)元拓?fù)浣Y(jié)構(gòu)的連接示意圖。如圖1所示，骨干網(wǎng)元與“非骨干I”、“非骨干2”以及“非骨干3”進(jìn)行通信(骨干網(wǎng)元與每個非骨干網(wǎng)元都會有物理連接，圖1中所表示的連接為邏輯連接)。在圖1所示的網(wǎng)元結(jié)構(gòu)中，若“非骨干I”網(wǎng)元如果出現(xiàn)故障，“非骨干2”網(wǎng)元、“非骨干3”網(wǎng)元還可以同骨干網(wǎng)元進(jìn)行正常通信，即非骨干2與非骨干3可以跳過非骨干I與骨干網(wǎng)元進(jìn)行通信；但如果“骨干網(wǎng)元”出現(xiàn)故障，則可能“非骨干I”、“非骨干2”、“非骨干3”將全部不能與骨干網(wǎng)元進(jìn)行通信，也不能與傳輸網(wǎng)絡(luò)中的其他網(wǎng)元進(jìn)行通信。因此，如果一個骨干網(wǎng)元對應(yīng)非骨干網(wǎng)元的數(shù)量非常多，一旦這個骨干網(wǎng)元出現(xiàn)故障，則會影響與它相連的所有非骨干網(wǎng)元，涉及的范圍很大。例如，當(dāng)骨干網(wǎng)元或者非骨干網(wǎng)元所形成的環(huán)形傳輸網(wǎng)絡(luò)上的網(wǎng)元個數(shù)超過了一定的值，如15個，也就是通常所說的大環(huán)；或者當(dāng)骨干網(wǎng)元或者非骨干網(wǎng)元所形成的鏈狀傳輸網(wǎng)絡(luò)的網(wǎng)元個數(shù)超過了一定的值，如3個，也就是通常所說的長鏈，則一旦骨干網(wǎng)元設(shè)備出現(xiàn)問題，可能造成連接在骨干網(wǎng)元上的所有非骨干網(wǎng)元都無法與骨干網(wǎng)元進(jìn)行正常通信，產(chǎn)生影響的范圍會增大?，F(xiàn)有傳輸網(wǎng)絡(luò)技術(shù)中，理論上確定了大環(huán)長鏈在傳輸網(wǎng)絡(luò)中很可能帶來故障隱患，但并沒有相關(guān)的大環(huán)長鏈自動統(tǒng)計功能，均以人工手段計算網(wǎng)元個數(shù)，判斷大環(huán)長鏈。但人工手段的統(tǒng)計效率很低，且經(jīng)常由于疏忽導(dǎo)致不能準(zhǔn)確地判斷出現(xiàn)場的傳輸網(wǎng)絡(luò)結(jié)構(gòu)中存在哪些需要調(diào)整或優(yōu)化的環(huán)或鏈，從而導(dǎo)致整個傳輸網(wǎng)絡(luò)存在很多安全隱患?，F(xiàn)有技術(shù)中，還不能從復(fù)雜的傳輸網(wǎng)絡(luò)拓?fù)渲?，根?jù)一定規(guī)則分析出可能存在問題的環(huán)或者鏈信息，用戶很難找出傳輸網(wǎng)絡(luò)結(jié)構(gòu)中的異常結(jié)構(gòu)，也無法進(jìn)行相關(guān)的傳輸網(wǎng)絡(luò)優(yōu)化工作。因此如何能夠自動獲知傳輸網(wǎng)絡(luò)中的異常結(jié)構(gòu)，成為亟待解決的問題。

發(fā)明內(nèi)容
本發(fā)明旨在提供一種傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)的識別方法，以解決現(xiàn)有技術(shù)中很難從復(fù)雜的傳輸網(wǎng)絡(luò)拓?fù)渲蟹治龀隹赡艽嬖趩栴}的環(huán)或者鏈信息的問題，以及無法自動獲得傳輸網(wǎng)絡(luò)結(jié)構(gòu)中的異常問題。為了實(shí)現(xiàn)上述目的，本發(fā)明提供了一種傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)的識別方法，包括:以傳輸網(wǎng)絡(luò)中任意一個第一類網(wǎng)元為起點(diǎn)，獲取包括第一類網(wǎng)元的基礎(chǔ)拓?fù)浣Y(jié)構(gòu)；以基礎(chǔ)拓?fù)浣Y(jié)構(gòu)中任意一個第二類網(wǎng)元為起點(diǎn)，獲取基礎(chǔ)拓?fù)渲械诙惥W(wǎng)元的擴(kuò)展拓?fù)浣Y(jié)構(gòu)；確定基礎(chǔ)拓?fù)浣Y(jié)構(gòu)和擴(kuò)展拓?fù)浣Y(jié)構(gòu)中的第二類網(wǎng)元的網(wǎng)元數(shù)量；當(dāng)?shù)诙惥W(wǎng)元的網(wǎng)元數(shù)量大于預(yù)定值，則判定傳輸網(wǎng)絡(luò)結(jié)構(gòu)異常，其中，第一類網(wǎng)元為骨干網(wǎng)元，第二類網(wǎng)元為非骨干網(wǎng)元。進(jìn)一步地，獲取傳輸網(wǎng)絡(luò)中包括第一類網(wǎng)元的基礎(chǔ)拓?fù)浣Y(jié)構(gòu)的方法具體為:以任意一個第一類網(wǎng)元為起點(diǎn)，據(jù)各網(wǎng)元間的邏輯連接關(guān)系遍歷傳輸網(wǎng)絡(luò)；經(jīng)過傳輸網(wǎng)絡(luò)中的N個第一類網(wǎng)元和/或第二類網(wǎng)元，能夠返回至起點(diǎn)的基礎(chǔ)拓?fù)浣Y(jié)構(gòu)為環(huán)狀結(jié)構(gòu)；未返回至起點(diǎn)的基礎(chǔ)拓?fù)浣Y(jié)構(gòu)為鏈狀結(jié)構(gòu)；其中，N為大于等于I的自然數(shù)。進(jìn)一步地，以拓?fù)浣Y(jié)構(gòu)中第二類網(wǎng)元為起點(diǎn)，分別確定拓?fù)渲衅渌W(wǎng)元的擴(kuò)展拓?fù)浣Y(jié)構(gòu)的方法具體為:以環(huán)狀結(jié)構(gòu)中的第二類網(wǎng)元為起點(diǎn)，經(jīng)過M個第二類網(wǎng)元能返回至該網(wǎng)元則確定擴(kuò)展拓?fù)浣Y(jié)構(gòu)為環(huán)帶環(huán)；未能返回至該網(wǎng)元則確定擴(kuò)展拓?fù)浣Y(jié)構(gòu)為環(huán)帶鏈；以鏈狀結(jié)構(gòu)中的第二類網(wǎng)元為起點(diǎn)，經(jīng)過M個第二類網(wǎng)元能返回至該網(wǎng)元則確定為鏈帶環(huán)，未能返回至該網(wǎng)元則確定為鏈帶鏈；其中M為大于等于I的自然數(shù)。進(jìn)一步地，根據(jù)基礎(chǔ)拓?fù)浣Y(jié)構(gòu)和擴(kuò)展拓?fù)浣Y(jié)構(gòu)上的網(wǎng)元速率結(jié)合傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)處理經(jīng)驗(yàn)確定第二類網(wǎng)元的預(yù)定值。進(jìn)一步地，擴(kuò)展拓?fù)浣Y(jié)構(gòu)包括環(huán)類結(jié)構(gòu)與鏈類結(jié)構(gòu)，環(huán)類結(jié)構(gòu)包括環(huán)帶環(huán)、環(huán)帶鏈以及鏈帶環(huán)，鏈類結(jié)構(gòu)包括鏈帶鏈。進(jìn)一步地，確定基礎(chǔ)拓?fù)浣Y(jié)構(gòu)和擴(kuò)展拓?fù)浣Y(jié)構(gòu)中的第二類網(wǎng)元的網(wǎng)元數(shù)量的方法具體為:獲取基礎(chǔ)拓?fù)浣Y(jié)構(gòu)上所有第二類網(wǎng)元的數(shù)量a ;獲取除基礎(chǔ)拓?fù)浣Y(jié)構(gòu)上的第二類網(wǎng)元外，所有擴(kuò)展拓?fù)浣Y(jié)構(gòu)上的第二類網(wǎng)元數(shù)量b ;將a與b之和確定為第二類網(wǎng)元的網(wǎng)元數(shù)量。進(jìn)一步地，當(dāng)?shù)诙?網(wǎng)元數(shù)量大于第一預(yù)定值時，環(huán)類結(jié)構(gòu)為大環(huán)，判定傳輸網(wǎng)絡(luò)結(jié)構(gòu)異常。進(jìn)一步地，當(dāng)?shù)诙惥W(wǎng)元數(shù)量大于第二預(yù)定值時，鏈類結(jié)構(gòu)為長鏈，判定傳輸網(wǎng)絡(luò)結(jié)構(gòu)異常。進(jìn)一步地，優(yōu)先確定環(huán)類結(jié)構(gòu)為基礎(chǔ)拓?fù)浣Y(jié)構(gòu)。通過以基礎(chǔ)拓?fù)浣Y(jié)構(gòu)中第二類網(wǎng)元為起點(diǎn)，分別確定第一拓?fù)渲械诙惥W(wǎng)元的擴(kuò)展拓?fù)浣Y(jié)構(gòu)，確定基礎(chǔ)拓?fù)浣Y(jié)構(gòu)和擴(kuò)展拓?fù)浣Y(jié)構(gòu)中的第二類網(wǎng)元的網(wǎng)元數(shù)量，并根據(jù)第二類網(wǎng)元的網(wǎng)元數(shù)量，判定第二類網(wǎng)元的網(wǎng)元數(shù)量是否大于預(yù)定值，當(dāng)?shù)诙惥W(wǎng)元的網(wǎng)元數(shù)量大于預(yù)定值則判定傳輸網(wǎng)絡(luò)結(jié)構(gòu)異常。通過這種方式來識別傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)，可以使用戶較為容易的找出傳輸網(wǎng)絡(luò)結(jié)構(gòu)中的異常結(jié)構(gòu)，從而避免采用人工判定方式來判定異常結(jié)構(gòu)，進(jìn)而可以方便進(jìn)行相關(guān)的傳輸網(wǎng)絡(luò)優(yōu)化工作，解決現(xiàn)有技術(shù)中很難從復(fù)雜的傳輸網(wǎng)絡(luò)拓?fù)渲蟹治龀隹赡艽嬖趩栴}的環(huán)或者鏈信息的問題，進(jìn)而可以自動獲知傳輸網(wǎng)絡(luò)結(jié)構(gòu)中的異常，為進(jìn)一步優(yōu)化傳輸網(wǎng)絡(luò)結(jié)構(gòu)打好基礎(chǔ)，規(guī)避整個傳輸網(wǎng)絡(luò)中可能存在的安全隱
串
■/Q1、O除了上面所描述的目的、特征和優(yōu)點(diǎn)之外，本發(fā)明還有其它的目的、特征和優(yōu)點(diǎn)。下面將參照圖，對本發(fā)明作進(jìn)一步詳細(xì)的說明。


附圖用來提供對本發(fā)明的進(jìn)一步理解，構(gòu)成本申請的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中: 圖1示出了骨干網(wǎng)元與非骨干網(wǎng)元的連接示意 圖2示出了根據(jù)本發(fā)明實(shí)施例的傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)的識別方法的流程 圖3示出了根據(jù)本發(fā)明實(shí)施例的傳輸網(wǎng)絡(luò)網(wǎng)元間的結(jié)構(gòu)連接示意圖。
具體實(shí)施例方式以下結(jié)合附圖對本發(fā)明的實(shí)施例進(jìn)行詳細(xì)說明，但是本發(fā)明可以由權(quán)利要求限定和覆蓋的多種不同方式實(shí)施。圖2示出了根據(jù)本發(fā)明實(shí)施例的傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)的識別方法的流程圖。如圖2所示，傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)的識別方法包括:
S10，以傳輸網(wǎng)絡(luò)中任意一個第一類網(wǎng)元為起點(diǎn)，獲取包括所述第一類網(wǎng)元的基礎(chǔ)拓?fù)浣Y(jié)構(gòu)，其中，以第一類網(wǎng)元為骨干網(wǎng)元為例進(jìn)行說明。具體地，以傳輸網(wǎng)絡(luò)中任意一個第一類網(wǎng)元為起點(diǎn)，根據(jù)各網(wǎng)元間的邏輯連接關(guān)系遍歷傳輸網(wǎng)絡(luò)；經(jīng)過傳輸網(wǎng)絡(luò)中的多個第一類網(wǎng)元和第二類網(wǎng)元，即經(jīng)過了 N個第一類網(wǎng)元和第二網(wǎng)元，或經(jīng)過了 N個第一類網(wǎng)元或第二網(wǎng)元能夠返回至起點(diǎn)的基礎(chǔ)拓?fù)浣Y(jié)構(gòu)為環(huán)狀結(jié)構(gòu)。其中，N為大于等于I的自然數(shù)?？梢哉J(rèn)為此處的第二類網(wǎng)元為非骨干網(wǎng)元。例如，以傳輸網(wǎng)絡(luò)中任意一個骨干網(wǎng)元“A”為起點(diǎn)，經(jīng)過了非骨干網(wǎng)元“B”、非骨干網(wǎng)元“C”以及骨干網(wǎng)元“D”回到了起點(diǎn)“A”，則結(jié)構(gòu)A-B-C-D-A形成了環(huán)狀結(jié)構(gòu)。但若以傳輸網(wǎng)絡(luò)中任意一個第一類網(wǎng)元為起點(diǎn)，遍歷傳輸網(wǎng)絡(luò)；經(jīng)過傳輸網(wǎng)絡(luò)中的多個第一類網(wǎng)元和第二網(wǎng)元，或經(jīng)過傳輸網(wǎng)絡(luò)中的多個第一類網(wǎng)元或者多個第二網(wǎng)元，即經(jīng)過了 N個第一類網(wǎng)元和/或第二網(wǎng)元，未返回至起點(diǎn)的基礎(chǔ)拓?fù)浣Y(jié)構(gòu)為鏈狀結(jié)構(gòu)。其中，N為大于等于I的自然數(shù)。仍然以傳輸網(wǎng)絡(luò)中任意一個骨干網(wǎng)元“A”為起點(diǎn)為例進(jìn)行說明。經(jīng)過了非骨干網(wǎng)元“B”、非骨干網(wǎng)元“C”以及骨干網(wǎng)元“D”后沒有邏輯拓?fù)?，則結(jié)構(gòu)“A”- “B”- “C”_ “D”形成了鏈狀結(jié)構(gòu)。S20,以基礎(chǔ)拓?fù)浣Y(jié)構(gòu)中任意一個第二類網(wǎng)元為起點(diǎn)，獲取基礎(chǔ)拓?fù)浣Y(jié)構(gòu)中第二類網(wǎng)元的擴(kuò)展拓?fù)浣Y(jié)構(gòu)。確定步驟SlO中得到的拓?fù)浣Y(jié)構(gòu)上第二類網(wǎng)元的擴(kuò)展拓?fù)浣Y(jié)構(gòu)，其方法為:以該拓?fù)浣Y(jié)構(gòu)上的非骨干網(wǎng)元為起點(diǎn)，根據(jù)網(wǎng)元間的邏輯連接關(guān)系進(jìn)行遍歷。以SlO步驟中得到的環(huán)形拓?fù)浣Y(jié)構(gòu)上的非骨干網(wǎng)元為起點(diǎn)，若中間經(jīng)過了多個而非骨干網(wǎng)元，即經(jīng)歷了 M個非骨干網(wǎng)元能夠回到起點(diǎn)，則這個擴(kuò)展拓?fù)浣Y(jié)構(gòu)環(huán)帶環(huán)。若中間經(jīng)過了 M個非骨干網(wǎng)元不能夠回到起點(diǎn)，則這個擴(kuò)展拓?fù)浣Y(jié)構(gòu)為環(huán)帶鏈。以SlO步驟中得到的鏈狀拓?fù)浣Y(jié)構(gòu)上得非骨干網(wǎng)元為起點(diǎn)，若中間經(jīng)過了 M個非骨干網(wǎng)元能夠回到起點(diǎn)，則這個擴(kuò)展拓?fù)浣Y(jié)構(gòu)為鏈帶環(huán)。若中間經(jīng)過了 M個非骨干網(wǎng)元不能夠回到起點(diǎn)，則這個擴(kuò)展拓?fù)浣Y(jié)構(gòu)為鏈帶鏈；其中，M為大于等于I的自然數(shù)。其中擴(kuò)展拓?fù)浣Y(jié)構(gòu)中環(huán)帶環(huán)為環(huán)，環(huán)帶鏈為環(huán)類結(jié)構(gòu)，鏈帶環(huán)為環(huán)類結(jié)構(gòu)，鏈帶鏈為鏈類結(jié)構(gòu)。需要說明的是，在確定擴(kuò)展拓?fù)浣Y(jié)構(gòu)的步驟中，需確定擴(kuò)展拓?fù)浣Y(jié)構(gòu)所包含的均為非骨干網(wǎng)元，即在遍歷的過程中以非骨干網(wǎng)元為起點(diǎn)，途徑多個非骨干網(wǎng)元的，則可確定為擴(kuò)展拓?fù)浣Y(jié)構(gòu)，如果在遍歷的過程中以非骨干網(wǎng)元為起點(diǎn)，途徑的網(wǎng)元中含有骨干網(wǎng)元，則不能作為擴(kuò)展拓?fù)浣Y(jié)構(gòu)，則將該環(huán)或該鏈作為新的基礎(chǔ)拓?fù)浣Y(jié)構(gòu)。S30，確定基礎(chǔ)拓?fù)浣Y(jié)構(gòu)和擴(kuò)展拓?fù)浣Y(jié)構(gòu)中的第二類網(wǎng)元的網(wǎng)元數(shù)量。具體地，通過以下方式確定基礎(chǔ)拓?fù)浣Y(jié)構(gòu)和擴(kuò)展拓?fù)浣Y(jié)構(gòu)中的第二類網(wǎng)元數(shù)量:獲取基礎(chǔ)拓?fù)浣Y(jié)構(gòu)上所有第二類網(wǎng)元的數(shù)量a ;獲取除基礎(chǔ)拓?fù)浣Y(jié)構(gòu)上的第二類網(wǎng)元外，所有擴(kuò)展拓?fù)浣Y(jié)構(gòu)上的第二類網(wǎng)元數(shù)量b ;將a與b之和確定為第二類網(wǎng)元的網(wǎng)元數(shù)量。實(shí)際應(yīng)用中，可通過計數(shù)工具或相應(yīng)的功能模塊，在遍歷網(wǎng)元過程中對第二類網(wǎng)元計數(shù)，獲得數(shù)量a和數(shù)量b，之后確定a與b之和；也可以將遍歷網(wǎng)元的結(jié)果通過表格或其他方式記錄下來后，統(tǒng)計基礎(chǔ)拓?fù)浣Y(jié)構(gòu)中的第二類網(wǎng)元數(shù)量a和擴(kuò)展拓?fù)浣Y(jié)構(gòu)中的第二類網(wǎng)元數(shù)量b，之后確定a與b之和。當(dāng)然，現(xiàn)有技術(shù)中還有其他確定傳輸網(wǎng)絡(luò)中第二網(wǎng)元的網(wǎng)元數(shù)量的方法，在此不再贅述。S40，當(dāng)?shù)诙惥W(wǎng)元的網(wǎng)元數(shù)量大于預(yù)定值，則判定傳輸網(wǎng)絡(luò)結(jié)構(gòu)異常。具體地，若預(yù)定值為10，對確定出的第二類網(wǎng)元的網(wǎng)元數(shù)量進(jìn)行判斷，當(dāng)傳輸網(wǎng)絡(luò)中第二類網(wǎng)元的網(wǎng)元數(shù)量大于10時，可以確定出傳輸網(wǎng)絡(luò)結(jié)構(gòu)異常。該數(shù)值是依據(jù)基礎(chǔ)拓?fù)浣Y(jié)構(gòu)和擴(kuò)展拓?fù)浣Y(jié)構(gòu)上網(wǎng)元的速率結(jié)合傳輸網(wǎng)絡(luò)結(jié)構(gòu)異常分析的經(jīng)驗(yàn)確定的，具體的，當(dāng)基礎(chǔ)拓?fù)浣Y(jié)構(gòu)和擴(kuò)展拓?fù)浣Y(jié)構(gòu)上的網(wǎng)元速率較高時，意味著一旦高速率網(wǎng)元出現(xiàn)故障，則影響的范圍會很大，因此預(yù)定值就需要設(shè)定的低一些，當(dāng)基礎(chǔ)拓?fù)浣Y(jié)構(gòu)和擴(kuò)展拓?fù)浣Y(jié)構(gòu)上得網(wǎng)元速率較低時，則可以將預(yù)定值設(shè)定的高一些，結(jié)合傳輸網(wǎng)絡(luò)結(jié)構(gòu)異常分析的經(jīng)驗(yàn)，一般設(shè)定環(huán)的預(yù)訂值為10-15個，鏈的預(yù)定值為3-5個。第二類網(wǎng)元的網(wǎng)元數(shù)量，是直接反應(yīng)傳輸網(wǎng)絡(luò)結(jié)構(gòu)是否異常的關(guān)鍵數(shù)據(jù)，根據(jù)經(jīng)驗(yàn)也可設(shè)定預(yù)定值，若當(dāng)前傳輸網(wǎng)絡(luò)龐大、性能好、承受力高，則可將預(yù)定值設(shè)定的高一些，若傳輸網(wǎng)絡(luò)性能差，則可將預(yù)定值設(shè)定的低一些。由于在實(shí)際的傳輸網(wǎng)絡(luò)結(jié)構(gòu)中，環(huán)的數(shù)量要大大多于鏈的數(shù)量，因此在確定基礎(chǔ)拓?fù)浣Y(jié)構(gòu)時，優(yōu)先確定環(huán)狀結(jié)構(gòu)為基礎(chǔ)拓?fù)浣Y(jié)構(gòu)。通過以基礎(chǔ)拓?fù)浣Y(jié)構(gòu)中任意一個第二類網(wǎng)元為起點(diǎn)，分別確定基礎(chǔ)拓?fù)浣Y(jié)構(gòu)中第二類網(wǎng)元的擴(kuò)展拓?fù)浣Y(jié)構(gòu)，確定基礎(chǔ)拓?fù)浣Y(jié)構(gòu)和擴(kuò)展拓?fù)浣Y(jié)構(gòu)中的第二類網(wǎng)元的網(wǎng)元數(shù)量，判定第二類網(wǎng)元的網(wǎng)元數(shù)量是否大于預(yù)定值，當(dāng)?shù)诙惥W(wǎng)元的網(wǎng)元數(shù)量大于預(yù)定值則傳輸網(wǎng)絡(luò)結(jié)構(gòu)異常。通過這種方式來識別傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)，就可以使用戶較為容易的找出傳輸網(wǎng)絡(luò)結(jié)構(gòu)中異常結(jié)構(gòu)，從而避免采用人工判定方式來判定異常結(jié)構(gòu)，進(jìn)而可以方便進(jìn)行相關(guān)的傳輸網(wǎng)絡(luò)優(yōu)化工作，從而解決了現(xiàn)有技術(shù)中很難從復(fù)雜的傳輸網(wǎng)絡(luò)拓?fù)渲蟹治龀隹赡艽嬖趩栴}的環(huán)或者鏈信息的問題，進(jìn)而可以自動獲得傳輸網(wǎng)絡(luò)結(jié)構(gòu)中的異常。為了使傳輸網(wǎng)絡(luò)的結(jié)構(gòu)更為合理，可以進(jìn)一步統(tǒng)計傳輸網(wǎng)絡(luò)中是否具有大環(huán)或者長鏈。即當(dāng)?shù)诙惥W(wǎng)元數(shù)量大于第一預(yù)定值時，確定環(huán)類結(jié)構(gòu)為大環(huán)；當(dāng)?shù)诙惥W(wǎng)元數(shù)量大于第二預(yù)定值時，鏈類結(jié)構(gòu)為長鏈。其中，第一預(yù)定值和第二預(yù)定值根據(jù)實(shí)際的傳輸網(wǎng)絡(luò)情況進(jìn)行確定。判斷出傳輸網(wǎng)絡(luò)中具有大環(huán)或者長鏈后，就可以考慮是否需要調(diào)整或優(yōu)化，從而使得傳輸網(wǎng)絡(luò)的結(jié)構(gòu)更為合理。在本實(shí)施例中，可以通過傳輸網(wǎng)絡(luò)中已有的信息，例如錄入網(wǎng)元信息、盤信息、端口信息和網(wǎng)元間的邏輯拓?fù)溥B接關(guān)系數(shù)據(jù)，對傳輸網(wǎng)絡(luò)中的網(wǎng)元進(jìn)行遍歷。并通過傳輸網(wǎng)絡(luò)中已錄入的網(wǎng)元信息、網(wǎng)元型號，確定哪些網(wǎng)元是高速率的骨干網(wǎng)元，哪些是低速率的非骨干網(wǎng)元。也可以根據(jù)用戶的應(yīng)用情況，指定特定的網(wǎng)元為骨干網(wǎng)元。隨著技術(shù)的不斷發(fā)展，高速率骨干網(wǎng)元可能不局限于2.5G。下面結(jié)合一個傳輸網(wǎng)絡(luò)結(jié)構(gòu)，詳細(xì)說明本發(fā)明的傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)的識別方法。圖3示出了根據(jù)本發(fā)明實(shí)施例的傳輸網(wǎng)絡(luò)結(jié)構(gòu)的連接示意圖。如圖3所示，在本實(shí)施例中存在兩個骨干網(wǎng)元。首先，確定拓?fù)渲械沫h(huán)。即獲取傳輸網(wǎng)絡(luò)中包括骨干網(wǎng)元的第一環(huán)狀拓?fù)浣Y(jié)構(gòu)。具體地，從任意一個骨干網(wǎng)元開始遍歷，按照拓?fù)湎日业降谝粋€網(wǎng)元，第一個網(wǎng)元必須是第一類網(wǎng)元即骨干網(wǎng)元，從第一個網(wǎng)元繼續(xù)遍歷，直到能回到開始的骨干網(wǎng)元就是環(huán)。因此，從骨干A開始進(jìn)行遍歷，假定隨機(jī)遍歷到“C”_ “E”- “F”，此時，不能返回到A點(diǎn)，所以，此路線不是環(huán)。而遍歷“A”- “C”_ “D”- “B”- “A”時，此時路線可成環(huán)。并且，雖然可以遍歷出“B”- “L”- “K”- “J”- “B”，但由于B為非骨干網(wǎng)元，不滿足由骨干網(wǎng)元開始遍歷的條件，雖然最后還是能夠回到這個“B”網(wǎng)元，但不具備獨(dú)立成環(huán)的要求，因此不能確定為第一環(huán)狀拓?fù)浣Y(jié)構(gòu)。因此，該傳輸網(wǎng)絡(luò)中，以骨干網(wǎng)元“A”為起點(diǎn)遍歷獲得的第一環(huán)狀拓?fù)浣Y(jié)構(gòu)為:“A”- “C，，- “D”- “B”- “A”。進(jìn)一步確定環(huán)“A”_ “C”_ “D”- “B”- “A”上其他網(wǎng)元的擴(kuò)展拓?fù)浣Y(jié)構(gòu)，遍歷“A”_ “c”_ “D”_ “B” _ “A”的環(huán)上其他節(jié)點(diǎn)，以每個節(jié)點(diǎn)為起點(diǎn)確定擴(kuò)展拓?fù)浣Y(jié)構(gòu)。I)遍歷“C”節(jié)點(diǎn):遍歷出鏈“C”_ “E”- “F”，由于C為非骨干網(wǎng)元，所以C-E-F為“A”_ “c”_ “D”_ “B”_ “A”環(huán)所帶的鏈，即環(huán)帶鏈，按照環(huán)處理。統(tǒng)計環(huán)上非骨干網(wǎng)元有“C”、“B”，個數(shù)為2個，加上鏈上非骨干網(wǎng)元個數(shù)2個(E、F)，此環(huán)的非骨干網(wǎng)元個數(shù)為2+2=4。請注意，判斷傳輸網(wǎng)絡(luò)是否異常只需要計算非骨干網(wǎng)元數(shù)量，以下相同。2)遍歷“B”節(jié)點(diǎn):遍歷出環(huán)“B”- “L”- “K”- “J”- “B”，此環(huán)不存在骨干網(wǎng)元，，則作為環(huán)帶環(huán)處理。此環(huán)非骨干網(wǎng)元個數(shù)3個。所以，確定此環(huán)(A-C-D-B)上，存在環(huán)帶鏈(E-F)，環(huán)帶環(huán)(L-K-J)的情況。即環(huán)類結(jié)構(gòu)的網(wǎng)元個數(shù)為2+2+3=7。遍歷“A”_ “C”_ “D”- “B”的環(huán)上所有的骨干節(jié)點(diǎn)，可以得出:
I)遍歷“A”節(jié)點(diǎn):除環(huán)上拓?fù)渫猓瑹o其他拓?fù)洹?)遍歷“D”節(jié)點(diǎn):遍歷出“D”_“T”鏈，確定該鏈為第一鏈狀結(jié)構(gòu)，
-“T”環(huán)。由于網(wǎng)元“T”為非骨干網(wǎng)元，不能獨(dú)立成環(huán)，所以，此路線為鏈帶環(huán)，S卩“D”_ “T”鏈，又帶了一個“T”- “J”- “H” - “I” - “T”環(huán)。3)繼續(xù)遍歷 “D” 節(jié)點(diǎn):遍歷出 “D”_ “M”- “N” 鏈，和 “M”- “O” - “P” - “Q” 鏈。由于網(wǎng)元“M”為非骨干網(wǎng)元，不能獨(dú)立成鏈，所以，此路線為鏈帶鏈，即“D”_ “M”- “N”鏈，又帶了一個 “M”- “O” - “P” - “Q” 鏈。所以，鏈類結(jié)構(gòu)網(wǎng)元共有5個網(wǎng)元(“M”、“N”、“0”、“P”、“Q”)。g卩，圖3中的環(huán)類結(jié)構(gòu)的網(wǎng)元為7個，鏈類結(jié)構(gòu)的網(wǎng)元個數(shù)為個。如果網(wǎng)元個數(shù)超過預(yù)定值，如超過30，則認(rèn)為數(shù)據(jù)異常，提示用戶存在異常數(shù)據(jù)。進(jìn)一步，如果環(huán)類結(jié)構(gòu)的網(wǎng)元個數(shù)超過第一預(yù)定值，如超過15個時，則認(rèn)為是大環(huán)；如果鏈類結(jié)構(gòu)的網(wǎng)元個數(shù)超過第二預(yù)定值，如超過3個時，則認(rèn)為是長鏈。此時，用戶就可以確定出大環(huán)及長鏈結(jié)構(gòu)，并對傳輸結(jié)構(gòu)進(jìn)行調(diào)整。從以上的描述中，可以看出，本發(fā)明上述的實(shí)施例實(shí)現(xiàn)了如下技術(shù)效果:
通過判定第二網(wǎng)元的網(wǎng)元數(shù)量就可以確定出傳輸網(wǎng)絡(luò)結(jié)構(gòu)是否異常，并可以判斷出大環(huán)與長鏈結(jié)構(gòu)，就可以使用戶較為容易的找出傳輸網(wǎng)絡(luò)結(jié)構(gòu)中異常結(jié)構(gòu)，從而可以避免采用人工判定方式來判定傳輸網(wǎng)絡(luò)是否異常，進(jìn)而可以方便用戶進(jìn)行相關(guān)的傳輸網(wǎng)絡(luò)優(yōu)化工作，從而解決了現(xiàn)有技術(shù)中很難從復(fù)雜的傳輸網(wǎng)絡(luò)拓?fù)渲蟹治龀隹赡艽嬖趩栴}的環(huán)或者鏈信息的問題，進(jìn)而可以自動獲得傳輸網(wǎng)絡(luò)結(jié)構(gòu)中的異常。以上僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)的識別方法，其特征在于，包括: 以傳輸網(wǎng)絡(luò)中任意一個第一類網(wǎng)元為起點(diǎn)，獲取包括所述第一類網(wǎng)元的基礎(chǔ)拓?fù)浣Y(jié)構(gòu)； 以所述基礎(chǔ)拓?fù)浣Y(jié)構(gòu)中任意一個第二類網(wǎng)元為起點(diǎn)，獲取所述基礎(chǔ)拓?fù)浣Y(jié)構(gòu)中第二類網(wǎng)元的擴(kuò)展拓?fù)浣Y(jié)構(gòu)； 確定所述基礎(chǔ)拓?fù)浣Y(jié)構(gòu)和所述擴(kuò)展拓?fù)浣Y(jié)構(gòu)中的第二類網(wǎng)元的數(shù)量； 當(dāng)所述第二類網(wǎng)元的數(shù)量大于預(yù)定值，則判定所述傳輸網(wǎng)絡(luò)結(jié)構(gòu)異常； 其中，所述第一類網(wǎng)元為骨干網(wǎng)元，第二類網(wǎng)元為非骨干網(wǎng)元。
2.根據(jù)權(quán)利要求1所述的傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)的識別方法，其特征在于，獲取所述傳輸網(wǎng)絡(luò)中包括第一類網(wǎng)元的基礎(chǔ)拓?fù)浣Y(jié)構(gòu)的方法具體為: 以任意一個所述第一類網(wǎng)元為起點(diǎn)，根據(jù)各網(wǎng)元間的邏輯連接關(guān)系遍歷所述傳輸網(wǎng)絡(luò)； 經(jīng)過所述傳輸網(wǎng)絡(luò)中的N個第一類和/或第二類網(wǎng)元，能夠返回至起點(diǎn)的所述基礎(chǔ)拓?fù)浣Y(jié)構(gòu)為環(huán)狀結(jié)構(gòu)；未返回至起點(diǎn)的所述基礎(chǔ)拓?fù)浣Y(jié)構(gòu)為鏈狀結(jié)構(gòu)； 其中，N為大于等于I的自然數(shù)。
3.根據(jù)權(quán)利要求1或2所述的傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)的識別方法，其特征在于，以所述基礎(chǔ)拓?fù)浣Y(jié)構(gòu)中任意一個第二類網(wǎng)元為起點(diǎn)，獲取所述基礎(chǔ)拓?fù)浣Y(jié)構(gòu)中第二類網(wǎng)元的擴(kuò)展拓?fù)浣Y(jié)構(gòu)的方法具體為: 以所述環(huán)狀結(jié)構(gòu)中的第二類網(wǎng)元為起點(diǎn)，經(jīng)過M個第二類網(wǎng)元能返回至該網(wǎng)元則確定擴(kuò)展拓?fù)浣Y(jié)構(gòu)為環(huán)帶環(huán)；未能返回至該網(wǎng)元則確定擴(kuò)展拓?fù)浣Y(jié)構(gòu)為環(huán)帶鏈； 以所述鏈狀結(jié)構(gòu)中的第二類網(wǎng)元為起點(diǎn)，經(jīng)過M個第二類網(wǎng)元能返回至該網(wǎng)元則確定為鏈帶環(huán)，未能返回至該網(wǎng)元則確定為鏈帶鏈； 其中M為大于等于I的自然數(shù)。
4.根據(jù)權(quán)利要求3所述的傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)的識別方法，其特征在于，根據(jù)所述基礎(chǔ)拓?fù)浣Y(jié)構(gòu)和擴(kuò)展拓?fù)浣Y(jié)構(gòu)上的網(wǎng)元速率結(jié)合傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)處理經(jīng)驗(yàn)確定所述第二類網(wǎng)元的預(yù)定值。
5.根據(jù)權(quán)利要求4所述的傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)的識別方法，其特征在于: 所述擴(kuò)展拓?fù)浣Y(jié)構(gòu)包括環(huán)類結(jié)構(gòu)與鏈類結(jié)構(gòu)，所述環(huán)類結(jié)構(gòu)包括所述環(huán)帶環(huán)、所述環(huán)帶鏈以及所述鏈帶環(huán)，所述鏈類結(jié)構(gòu)包括所述鏈帶鏈。
6.根據(jù)權(quán)利要求4所述的傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)的識別方法，其特征在于，所述確定所述基礎(chǔ)拓?fù)浣Y(jié)構(gòu)和所述擴(kuò)展拓?fù)浣Y(jié)構(gòu)中的第二類網(wǎng)元的網(wǎng)元數(shù)量的方法具體為: 獲取所述基礎(chǔ)拓?fù)浣Y(jié)構(gòu)上所有第二類網(wǎng)元的數(shù)量a ； 獲取除基礎(chǔ)拓?fù)浣Y(jié)構(gòu)上的所述第二類網(wǎng)元外，所有擴(kuò)展拓?fù)浣Y(jié)構(gòu)上的第二類網(wǎng)元數(shù)量b ； 將a與b之和確定為所述第二類網(wǎng)元的網(wǎng)元數(shù)量。
7.根據(jù)權(quán)利要求4所述的傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)的識別方法，其特征在于，當(dāng)所述第二類網(wǎng)元數(shù)量大于第一預(yù)定值時，所述環(huán)類結(jié)構(gòu)為大環(huán)，判定傳輸網(wǎng)絡(luò)結(jié)構(gòu)異常。
8.根據(jù)權(quán)利要求4所述的傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)的識別方法，其特征在于，當(dāng)所述第二類網(wǎng)元數(shù)量大于第二預(yù)定值時，所述鏈類結(jié)構(gòu)為長鏈，判定傳輸網(wǎng)絡(luò)結(jié)構(gòu)異常。
9.根據(jù)權(quán)利要求4所述的傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)的識別方法，其特征在于，優(yōu)先確定環(huán)狀結(jié)構(gòu)為所述基 礎(chǔ)拓?fù)浣Y(jié)構(gòu)。
全文摘要
本發(fā)明提供了一種傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)的識別方法，包括以傳輸網(wǎng)絡(luò)中任意一個第一類網(wǎng)元為起點(diǎn)，獲取包括第一類網(wǎng)元的基礎(chǔ)拓?fù)浣Y(jié)構(gòu)；以基礎(chǔ)拓?fù)浣Y(jié)構(gòu)中任意一個第二類網(wǎng)元為起點(diǎn)，獲取基礎(chǔ)拓?fù)渲械诙惥W(wǎng)元的擴(kuò)展拓?fù)浣Y(jié)構(gòu)；確定基礎(chǔ)拓?fù)浣Y(jié)構(gòu)和擴(kuò)展拓?fù)浣Y(jié)構(gòu)中的第二類網(wǎng)元的網(wǎng)元數(shù)量；當(dāng)?shù)诙惥W(wǎng)元的網(wǎng)元數(shù)量大于預(yù)定值，則判定傳輸網(wǎng)絡(luò)結(jié)構(gòu)異常。通過這種方式來識別傳輸網(wǎng)絡(luò)異常結(jié)構(gòu)，可以使用戶較為容易的找出傳輸網(wǎng)絡(luò)結(jié)構(gòu)中的異常結(jié)構(gòu)，從而避免采用人工判定方式來判定異常結(jié)構(gòu)，進(jìn)而可以方便進(jìn)行相關(guān)的傳輸網(wǎng)絡(luò)優(yōu)化工作，為進(jìn)一步優(yōu)化傳輸網(wǎng)絡(luò)結(jié)構(gòu)打好基礎(chǔ),規(guī)避整個傳輸網(wǎng)絡(luò)中可能存在的安全隱患。
文檔編號H04L12/24GK103178979SQ20111043562
公開日2013年6月26日 申請日期2011年12月23日 優(yōu)先權(quán)日2011年12月23日
發(fā)明者曹明遠(yuǎn), 王明強(qiáng), 徐鵬, 楊遠(yuǎn)偉, 張青坡, 冒紅蔚 申請人:北京億陽信通科技有限公司