專利名稱：基于廠商網(wǎng)管采集的基礎(chǔ)配置數(shù)據(jù)檢測超大環(huán)隱患的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)傳輸和通信資源管理技術(shù)，特別是一種基于廠商網(wǎng)管采集的基礎(chǔ)配置數(shù)據(jù)檢測超大環(huán)隱患的方法。所述超大環(huán)是指針對接入層的網(wǎng)絡(luò)結(jié)構(gòu)，當(dāng)接入環(huán)的網(wǎng)元的數(shù)量超標時定義為超大環(huán)。
背景技術(shù)：
隨著移動運營業(yè)務(wù)的快速發(fā)展、業(yè)務(wù)類型的花樣翻新，運營商業(yè)務(wù)量的呈幾何級數(shù)增大，為適應(yīng)這種業(yè)務(wù)增長量級的需求，作為業(yè)務(wù)運營基礎(chǔ)的傳輸設(shè)備網(wǎng)絡(luò)規(guī)模也需要相匹配的大規(guī)模的擴容和增加，才能滿足業(yè)務(wù)的要求。運營商的傳輸通信網(wǎng)絡(luò)越來越復(fù)雜和龐大，網(wǎng)絡(luò)設(shè)備的數(shù)量和類型與日俱增，針對這種超大規(guī)模的傳輸基礎(chǔ)網(wǎng)絡(luò)，需要運營商實時了解網(wǎng)絡(luò)的結(jié)構(gòu)狀況，及時分析出存在隱患的網(wǎng)絡(luò)，并提供必要的應(yīng)對方案，對存在隱患的網(wǎng)絡(luò)進行改造。為保證網(wǎng)絡(luò)的安全性， 運營商需要建立環(huán)狀網(wǎng)絡(luò)組網(wǎng)結(jié)構(gòu)，用于保證網(wǎng)絡(luò)運行安全。但是，對于環(huán)形組網(wǎng)存在的超大環(huán)，現(xiàn)階段只能通過人為的手段進行分析和處理。分析手段主要有兩種情況，一是無任何記錄的情況，二是存在環(huán)網(wǎng)基礎(chǔ)記錄的情況。針對第一種情況首先，截取廠家網(wǎng)管上的網(wǎng)絡(luò)拓撲圖，針對網(wǎng)絡(luò)規(guī)模大的網(wǎng)管， 還可能需要專門打印特大圖紙。其次，安排專人憑借肉眼確認的環(huán)狀結(jié)構(gòu)，人為提取每個成環(huán)的網(wǎng)絡(luò)。再次，統(tǒng)計每個環(huán)上的網(wǎng)元的數(shù)量、網(wǎng)元的型號，并且將每個環(huán)的內(nèi)容記錄下來。 最后，針對上述內(nèi)容，通過EXCEL的各種計算功能，做各種公式，統(tǒng)計和分析出所需要的網(wǎng)絡(luò)隱患分析內(nèi)容。針對第二種情況在某些記錄比較仔細的地區(qū)，可能有針對環(huán)網(wǎng)的表格記錄，去提取環(huán)網(wǎng)的名稱和環(huán)網(wǎng)上的網(wǎng)元數(shù)量等信息，但是由于網(wǎng)絡(luò)結(jié)構(gòu)隨時可能會調(diào)整和割接，還是需要憑借肉眼去和現(xiàn)網(wǎng)運行的網(wǎng)絡(luò)進行對比核查，才能最終確認。所需要的工作量資源并不少。尤其是后續(xù)的分析等內(nèi)容，也是要通過EXCEL表格等工具去進行分析匯總。依據(jù)當(dāng)前傳輸組網(wǎng)現(xiàn)狀以及對于傳輸網(wǎng)絡(luò)的管理維護來評估，要實現(xiàn)超大環(huán)的隱患分析，存在的問題與缺陷，有以下幾點1、傳統(tǒng)分析手段比較單一，落后，效率低。現(xiàn)有的手段是以手工為基礎(chǔ)，以EXCEL等表格工具為手段，維護方式比較落后，分析超大環(huán)隱患的效率非常低。一般一個中等規(guī)模地市的超大環(huán)分析需要一周的工作量才能完成。2、傳統(tǒng)分析手段分析耗費資源多。采用傳統(tǒng)手段分析超大環(huán)隱患，需要運營商在每個地市都要安排專人去做此項分析工作，才能保證數(shù)據(jù)的基本準確，耗費大量的人力資源。3、傳統(tǒng)分析手段準確率低，由于傳統(tǒng)的分析手段是手工實現(xiàn)，對拓撲的分析往往集中在肉眼的階段，尤其是在網(wǎng)絡(luò)規(guī)模比較大的廠家網(wǎng)管拓撲圖上，會很容易遺漏或錯判，導(dǎo)致最終分析結(jié)果的偏差。 4、傳統(tǒng)分析手段分析結(jié)果不直觀，并且無法提供直觀的解決方案。傳統(tǒng)的分析結(jié)果一般是圖表格式，表達內(nèi)容指標主要包括超大環(huán)的數(shù)量，超大環(huán)網(wǎng)元所占的比例等基礎(chǔ)數(shù)據(jù)，僅供決策人員參考，用于決定是否需要對網(wǎng)絡(luò)進行優(yōu)化和調(diào)整，無法提供更詳實、直觀的解決方案。

發(fā)明內(nèi)容
本發(fā)明針對現(xiàn)有技術(shù)中存在的空白，提供一種基于廠商網(wǎng)管采集的基礎(chǔ)配置數(shù)據(jù)檢測超大環(huán)隱患的方法，比原來的傳統(tǒng)分析方法更簡便、有效、準確、快捷。所述超大環(huán)是指針對匯聚層和接入層的網(wǎng)絡(luò)結(jié)構(gòu)，當(dāng)接入環(huán)的網(wǎng)元(含接入環(huán)所帶鏈上的符合預(yù)定義的業(yè)務(wù)數(shù)量標準的網(wǎng)元)的數(shù)量超標時定義為超大環(huán)。本發(fā)明的技術(shù)方案如下基于廠商網(wǎng)管采集的基礎(chǔ)配置數(shù)據(jù)檢測超大環(huán)隱患的方法，其特征在于，從廠商網(wǎng)管的固有接口獲取廠商網(wǎng)管采集的基礎(chǔ)配置數(shù)據(jù)，進行骨干層、匯聚層和接入層環(huán)結(jié)構(gòu)檢測根據(jù)傳輸網(wǎng)元之間的拓撲連接關(guān)系，依據(jù)“網(wǎng)絡(luò)環(huán)網(wǎng)遍歷算法”，判斷網(wǎng)元之間是否成環(huán)；若接入層的網(wǎng)絡(luò)結(jié)構(gòu)中，一個接入環(huán)上的網(wǎng)元的數(shù)量超標(超大環(huán)網(wǎng)元門限數(shù)量由用戶自定義)時，則該接入環(huán)為超大環(huán)。所述網(wǎng)元的數(shù)量超標是指一個接入環(huán)上的網(wǎng)元的數(shù)量超過用戶定義的門限值，則意味著該接入環(huán)存在超大環(huán)隱患。所述一個接入環(huán)上的網(wǎng)元的數(shù)量既包括網(wǎng)元節(jié)點的數(shù)量，又包括環(huán)上所帶的鏈； 但是，如果接入環(huán)所帶的鏈上的交叉連接數(shù)據(jù)< 2 X 2M數(shù)量，則不統(tǒng)計在內(nèi)。若接入層的網(wǎng)絡(luò)結(jié)構(gòu)中，超大環(huán)網(wǎng)元占接入層網(wǎng)元不超過8%，則定義為不存在超大環(huán)隱患。所述判斷是否網(wǎng)元之間成環(huán)是指采用以下“網(wǎng)絡(luò)環(huán)網(wǎng)遍歷算法”進行接入環(huán)檢測 從一個匯聚層網(wǎng)元出發(fā)，遍歷該匯聚網(wǎng)元與接入網(wǎng)元的每一條拓撲，找到與該“根”網(wǎng)元拓撲相連接的第一個接入層網(wǎng)元。再從這個接入層網(wǎng)元出發(fā)，遍歷這個接入層網(wǎng)元上的所有拓撲，找到與該網(wǎng)元拓撲相連下一個網(wǎng)元，如此遞歸下去，直到滿足以下條件①此網(wǎng)元為接入層網(wǎng)元，且已經(jīng)存儲在之前遍歷過的網(wǎng)元列表中，則放棄該條路徑，回溯至上一個網(wǎng)元；②此網(wǎng)元為接入層網(wǎng)元，且已通過遍歷再也無法找到任何新的拓撲連接，則放棄此條路徑，回溯至上一個網(wǎng)元；③此網(wǎng)元為匯聚層網(wǎng)元，且已經(jīng)在之前的網(wǎng)元列表中，必定為第一個匯聚網(wǎng)元，至此，得到一個單匯聚點的接入環(huán)；④此網(wǎng)元為匯聚層網(wǎng)元，且不在之前遍歷所得到的網(wǎng)元列表中，則意味著找到一個候選接入環(huán)，需要繼續(xù)分析兩個匯聚網(wǎng)元之間的連接關(guān)系。對所有候選接入環(huán)，遍歷一個匯聚點上的所有拓撲，尋找下一個匯聚層網(wǎng)元，直到以下條件(1)此匯聚網(wǎng)元已經(jīng)在匯聚網(wǎng)元列表中，則放棄此條路徑，回溯至上一個匯聚層網(wǎng)元；(2)此匯聚網(wǎng)元再沒有新的與匯聚網(wǎng)元連接的拓撲了，則放棄此條路徑，回溯至上一個匯聚層網(wǎng)元；C3)此匯聚網(wǎng)元為候選接入環(huán)的另外一個匯聚點，則找到一個接入環(huán)。本發(fā)明的技術(shù)效果如下與傳統(tǒng)分析手段相比較，本申請?zhí)岚傅募夹g(shù)優(yōu)點在于突破了原有的手工分析超大環(huán)隱患的分析思路，通過對廠家網(wǎng)管采集的基礎(chǔ)配置數(shù)據(jù)的分析，梳理出完整的解決算法， 實現(xiàn)了對超大環(huán)隱患的全自動分析。傳統(tǒng)分析方法與遍歷算法的融合本申請?zhí)岚钢械乃惴ǎ窃诮⒘伺c廠家網(wǎng)管的固有接口之后，具備可以直接獲取廠家網(wǎng)管配置數(shù)據(jù)的基礎(chǔ)之后，結(jié)合在上層網(wǎng)管應(yīng)用中增加的電路數(shù)據(jù)、集客專線等業(yè)務(wù)數(shù)據(jù)，提取解析傳統(tǒng)的分析方法，最終建立的業(yè)務(wù)分析功能算法。因此，比原來的傳統(tǒng)分析方法更簡便、有效、準確。


圖1是傳輸網(wǎng)絡(luò)的拓撲結(jié)構(gòu)示意圖。圖1中骨干層有網(wǎng)元A、B、C、D ；匯聚層有網(wǎng)元E、F、G、H、I ；接入層有網(wǎng)元J、K、L、M、N、0、P、Q、R、S、T。在該樣例附圖中，用戶設(shè)定的超大環(huán)網(wǎng)元門限數(shù)量為5，即接入環(huán)上的網(wǎng)元數(shù)量超過5個即存在超大環(huán)隱患。圖2是指示有超大環(huán)對象的傳輸網(wǎng)絡(luò)的拓撲結(jié)構(gòu)示意圖。圖2中箭頭所指六邊形為超大環(huán)。圖3是指示有放棄路徑的拓撲結(jié)構(gòu)示意圖。圖3中箭頭所指為導(dǎo)致路徑放棄的接入層網(wǎng)元。圖4是指示有單匯聚點接入環(huán)的拓撲結(jié)構(gòu)示意圖。圖4中箭頭所指六邊形為單匯聚點接入環(huán)。圖5是指示有接入環(huán)的拓撲結(jié)構(gòu)示意圖。圖5中箭頭所指五邊形為接入環(huán)。
具體實施例方式下面結(jié)合附圖(圖1-圖5)對本發(fā)明進行說明。圖1是傳輸網(wǎng)絡(luò)的拓撲結(jié)構(gòu)示意圖。圖1中骨干層有網(wǎng)元A、B、C、D ；匯聚層有網(wǎng)元E、F、G、H、I ；接入層有網(wǎng)元J、K、L、M、N、0、P、Q、R、S、T。1、傳輸網(wǎng)絡(luò)結(jié)構(gòu)的解析傳輸網(wǎng)絡(luò)結(jié)構(gòu)解析所需要的基礎(chǔ)數(shù)據(jù)來源于兩部分一是來源于廠家網(wǎng)管提供的CORBA (Common Object Request Broker Architecture公共對象請求代理結(jié)構(gòu)，俗稱北向接口)接口，通過CORBA接口自動采集傳輸網(wǎng)元對象、網(wǎng)元對象之間的拓撲連接、網(wǎng)元內(nèi)的交叉連接數(shù)據(jù)、 傳輸網(wǎng)元組成的通道數(shù)據(jù)；二是來源于手工整理導(dǎo)入的數(shù)據(jù)，通過手工的方式整理傳輸網(wǎng)元以及所屬的網(wǎng)絡(luò)級別信息。根據(jù)以上采集的數(shù)據(jù)，組成了傳輸網(wǎng)絡(luò)的拓撲結(jié)構(gòu)圖。如圖 1所示。超大環(huán)的定義超大環(huán)是指針對接入層的網(wǎng)絡(luò)結(jié)構(gòu)，當(dāng)接入環(huán)上的網(wǎng)元的數(shù)量超標時定義為超大環(huán)。超大環(huán)上網(wǎng)元節(jié)點的數(shù)量支持用戶自定義。說明環(huán)上所帶的鏈也統(tǒng)計在內(nèi)(如果所帶的鏈上網(wǎng)元的交叉連接數(shù)據(jù)< 2X2M數(shù)量，則不統(tǒng)計在內(nèi))。確定網(wǎng)絡(luò)層次根據(jù)傳輸網(wǎng)元的屬性(網(wǎng)絡(luò)級別)來確定骨干層、匯聚層、接入層的網(wǎng)元對象。如圖2所示44、(、0對象為骨干層網(wǎng)元34、6、!1、1對象為匯聚層網(wǎng)元、了、 1(、1^、11、10、？、0、1 、5、11對象為接入層網(wǎng)元；確定網(wǎng)元容量根據(jù)傳輸網(wǎng)元的屬性(網(wǎng)元容量)來確定10G、2. 5G、622M、155M的網(wǎng)元對象；圖2是指示有超大環(huán)對象的傳輸網(wǎng)絡(luò)的拓撲結(jié)構(gòu)示意圖。圖2中箭頭所指六邊形為超大環(huán)。分析超大環(huán)隱患的算法描述骨干層、匯聚層、接入層環(huán)結(jié)構(gòu)分析根據(jù)傳輸網(wǎng)元之間的拓撲連接關(guān)系，依據(jù)“網(wǎng)絡(luò)環(huán)網(wǎng)遍歷算法”，判斷是否網(wǎng)元之間成環(huán)。以接入環(huán)分析為例，從一個匯聚層網(wǎng)元出發(fā)，遍歷該匯聚網(wǎng)元與接入網(wǎng)元的每一條拓撲，找到與該“根”網(wǎng)元拓撲相連接的第一個接入層網(wǎng)元。再從這個接入層網(wǎng)元出發(fā)， 遍歷這個接入層網(wǎng)元上的所有拓撲，找到與該網(wǎng)元拓撲相連下一個網(wǎng)元，如此遞歸下去，直到滿足以下條件1)此網(wǎng)元為接入層網(wǎng)元，且已經(jīng)存儲在之前遍歷過的網(wǎng)元列表中，則放棄該條路徑，回溯至上一個網(wǎng)元；幻此網(wǎng)元為接入層網(wǎng)元，且已通過遍歷再也無法找到任何新的拓撲連接，則放棄此條路徑，回溯至上一個網(wǎng)元；情況如圖3所示3)此網(wǎng)元為匯聚層網(wǎng)元，且已經(jīng)在之前的網(wǎng)元列表中，必定為第一個匯聚網(wǎng)元，至此，得到一個單匯聚點的接入環(huán)；情況如圖4所示；4)此網(wǎng)元為匯聚層網(wǎng)元，且不在之前遍歷所得到的網(wǎng)元列表中， 則意味著找到一個候選的接入環(huán)，需要繼續(xù)分析兩個匯聚網(wǎng)元之間的連接關(guān)系。對所有候選的接入環(huán)，遍歷一個匯聚點上的所有拓撲，尋找下一個匯聚層網(wǎng)元，直到以下條件此匯聚網(wǎng)元已經(jīng)在匯聚網(wǎng)元列表中，則放棄此條路徑，回溯至上一個匯聚層網(wǎng)元；此匯聚網(wǎng)元再沒有新的與匯聚網(wǎng)元連接的拓撲了，則放棄此條路徑，回溯至上一個匯聚層網(wǎng)元；此匯聚網(wǎng)元為候選接入環(huán)的另外一個匯聚點，則找到一個接入環(huán)。例如圖5所示 I (匯聚層網(wǎng)元)、L(接入層網(wǎng)元)、M(接入層網(wǎng)元)、N(接入層網(wǎng)元)、F(匯聚層網(wǎng)元)，5 個網(wǎng)元對象，根據(jù)遍歷算法，得出(I，L)，(L，M)，(Μ, N), (N，F(xiàn))，找到一個候選接入環(huán)，再根據(jù)之前的算法，得到的(I，F(xiàn))，則認為這5個網(wǎng)元對象成環(huán)。傳輸網(wǎng)絡(luò)隱患定義超大環(huán)隱患定義傳輸網(wǎng)絡(luò)超大環(huán)是指接入層的網(wǎng)絡(luò)結(jié)構(gòu)中，環(huán)上節(jié)點數(shù)量超過用戶定義的超大環(huán)門限數(shù)量，環(huán)上所帶的鏈對象也應(yīng)該統(tǒng)計在內(nèi)，如果所帶的鏈的交叉連接數(shù)據(jù)< 2 X 2Μ數(shù)量，則不統(tǒng)計在內(nèi)。傳輸網(wǎng)絡(luò)結(jié)構(gòu)統(tǒng)計分析1)超大環(huán)隱患統(tǒng)計分析
權(quán)利要求
1.基于廠商網(wǎng)管采集的基礎(chǔ)配置數(shù)據(jù)檢測超大環(huán)隱患的方法，其特征在于，從廠商網(wǎng)管的固有接口獲取廠商網(wǎng)管采集的基礎(chǔ)配置數(shù)據(jù)，進行骨干層、匯聚層和接入層環(huán)結(jié)構(gòu)檢測根據(jù)傳輸網(wǎng)元之間的拓撲連接關(guān)系，依據(jù)“網(wǎng)絡(luò)環(huán)網(wǎng)遍歷算法”，判斷是否網(wǎng)元之間成環(huán)；若接入層的網(wǎng)絡(luò)結(jié)構(gòu)中，一個接入環(huán)上的網(wǎng)元的數(shù)量超標時，則該接入環(huán)為超大環(huán)。
2.根據(jù)權(quán)利要求1所述的基于廠商網(wǎng)管采集的基礎(chǔ)配置數(shù)據(jù)檢測超大環(huán)隱患的方法， 其特征在于，所述網(wǎng)元的數(shù)量超標是指一個接入環(huán)上的網(wǎng)元的數(shù)量超過用戶定義的門限數(shù)量，該接入環(huán)為具有超大環(huán)隱患。
3.根據(jù)權(quán)利要求1所述的基于廠商網(wǎng)管采集的基礎(chǔ)配置數(shù)據(jù)檢測超大環(huán)隱患的方法， 其特征在于，所述一個接入環(huán)上的網(wǎng)元的數(shù)量既包括網(wǎng)元節(jié)點的數(shù)量，又包括環(huán)上所帶的鏈；但是，如果所帶的鏈的交叉連接數(shù)據(jù)< 2X2M數(shù)量，則不統(tǒng)計在內(nèi)。
4.根據(jù)權(quán)利要求1所述的基于廠商網(wǎng)管采集的基礎(chǔ)配置數(shù)據(jù)檢測超大環(huán)隱患的方法， 其特征在于，若接入層的網(wǎng)絡(luò)結(jié)構(gòu)中，超大環(huán)網(wǎng)元占接入層網(wǎng)元不超過用戶定義的警戒線 (一般為8% )，則不存在超大環(huán)隱患。
5.根據(jù)權(quán)利要求1所述的基于廠商網(wǎng)管采集的基礎(chǔ)配置數(shù)據(jù)檢測超大環(huán)隱患的方法， 其特征在于，所述判斷是否網(wǎng)元之間成環(huán)是指采用以下“網(wǎng)絡(luò)環(huán)網(wǎng)遍歷算法”進行接入環(huán)檢測從一個匯聚層網(wǎng)元出發(fā)，遍歷該匯聚網(wǎng)元與接入網(wǎng)元的每一條拓撲，找到與該“根”網(wǎng)元拓撲相連接的第一個接入層網(wǎng)元。再從這個接入層網(wǎng)元出發(fā)，遍歷這個接入層網(wǎng)元上的所有拓撲，找到與該網(wǎng)元拓撲相連下一個網(wǎng)元，如此遞歸下去，直到滿足以下條件①此網(wǎng)元為接入層網(wǎng)元，且已經(jīng)存儲在之前遍歷過的網(wǎng)元列表中，則放棄該條路徑，回溯至上一個網(wǎng)元；②此網(wǎng)元為接入層網(wǎng)元，且已通過遍歷再也無法找到任何新的拓撲連接，則放棄此條路徑，回溯至上一個網(wǎng)元；③此網(wǎng)元為匯聚層網(wǎng)元，且已經(jīng)在之前的網(wǎng)元列表中，必定為第一個匯聚網(wǎng)元，至此，得到一個單匯聚點的接入環(huán)；④此網(wǎng)元為匯聚層網(wǎng)元，且不在之前遍歷所得到的網(wǎng)元列表中，則意味著找到一個候選接入環(huán)，需要繼續(xù)分析兩個匯聚網(wǎng)元之間的連接關(guān)系。
6.根據(jù)權(quán)利要求5所述的基于廠商網(wǎng)管采集的基礎(chǔ)配置數(shù)據(jù)檢測超大環(huán)隱患的方法， 其特征在于，對所有候選接入環(huán)，遍歷一個匯聚點上的所有拓撲，尋找下一個匯聚層網(wǎng)元， 直到以下條件(1)此匯聚網(wǎng)元已經(jīng)在匯聚網(wǎng)元列表中，則放棄此條路徑，回溯至上一個匯聚層網(wǎng)元；(2)此匯聚網(wǎng)元再沒有新的與匯聚網(wǎng)元連接的拓撲了，則放棄此條路徑，回溯至上一個匯聚層網(wǎng)元；C3)此匯聚網(wǎng)元為候選接入環(huán)的另外一個匯聚點，則找到一個接入環(huán)。
全文摘要
基于廠商網(wǎng)管采集的基礎(chǔ)配置數(shù)據(jù)檢測超大環(huán)隱患的方法，比原來的傳統(tǒng)分析方法更簡便、有效、準確，其特征在于，從廠商網(wǎng)管的固有接口獲取廠商網(wǎng)管采集的基礎(chǔ)配置數(shù)據(jù)，進行骨干層、匯聚層和接入層環(huán)結(jié)構(gòu)檢測根據(jù)傳輸網(wǎng)元之間的拓撲連接關(guān)系，依據(jù)“遍歷算法”的原則，判斷是否網(wǎng)元之間成環(huán)；若接入層的網(wǎng)絡(luò)結(jié)構(gòu)中，一個接入環(huán)上的網(wǎng)元的數(shù)量超標時，則該接入環(huán)為超大環(huán)。
文檔編號H04L12/26GK102387036SQ201110316980
公開日2012年3月21日 申請日期2011年10月18日 優(yōu)先權(quán)日2011年10月18日
發(fā)明者付體鋒, 汪浩, 袁雋 申請人:北京直真科技股份有限公司