[發明專利]一種樹狀拓撲結構中節點信息的獲取方法和系統

有效

• 申請號: 201410238734.3
• 申請日: 2014-05-30
• 公開（公告）號: CN105207793B
• 公開（公告）日: 2018-10-26
• 發明（設計）人: 涂感良;趙志華;陳曉峰;杜海亮;郭占圳
• 申請（專利權）人: 廣州億陽信息技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/44;G06F17/40
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明公開一種樹狀拓撲結構中節點信息的獲取方法，根據樹狀拓撲結構中各子樹節點間的包含關系和交疊關系，對所述樹狀拓撲結構中的各節點進行編碼；分別存儲所述各節點編碼和各節點編碼覆蓋范圍；存儲所述樹狀拓撲結構中各節點的信息，根據所述各節點編碼確定所述各節點信息的存儲位置；獲取目標節點的節點編碼覆蓋范圍，進而獲得落在該節點編碼覆蓋范圍中的所有節點編碼，根據獲得的所述所有節點編碼，在所述相應的存儲位置中獲取這些節點的信息。通過本發明可實現節點信息高速獲取。本發明還公開一種樹狀拓撲結構中節點信息的獲取裝置。

技術領域

本發明涉及網絡信息獲取領域，具體涉及一種拓撲節點信息的獲取方法和系統。

背景技術

在互聯網絡拓撲結構中，樹狀拓撲結構是常用的典型的拓撲結構，樹狀拓撲結構中會涉及大量的節點，這些節點的地理位置相對分散，為了對大量的節點進行管理，可根據需要將節點分片和分層。比如全國節點按省劃分，省內節點按市劃分、市內節點按照設備類型劃分、某種設備類型的節點按照商家劃分，其劃分方法多種多樣。這種對節點的劃分稱為拓撲結構，由于劃分方法的多樣性決定了拓撲結構是多種多樣，由于業務的變化，會有新的節點被加入到拓撲結構中，導致拓撲結構發生變化。這種變化的頻度一般以天為粒度，不會分分鐘都在變化，因此拓撲結構和節點間是相對動態的。

有了樹狀拓撲結構就可以按照樹狀拓撲結構來管理和監控這些節點，管理和監控是從上向下來層層查看，每次查看當前層和下一層節點，最后定位到具體的節點。以網元為例，告警是發生在網元上，需要一層層向上匯聚，最終匯聚到根節點。如果需要獲取全國的網元告警信息，則需要從最底層開始進行每層網元的告警信息獲取，然后層層匯聚，最終獲取全國網元的告警信息；若獲取各省網元的告警信息，則仍需要從該省所包含的最底層開始進行每層網元的告警信息獲取。查看這些獲取的信息時，則先查看最高層級的節點，如全國的網元告警信息，若某省的網元告警較多，可進一步查看該省內各個市告警情況，對于告警比較多的市可以查看是哪個BSC下的告警較多，最后定位到具體某個BTS。

這種由下向上層層匯聚信息最終完成某個節點或某層級節點的信息獲取是當前普遍的獲取方法，對于接收到的任一條節點信息，需先根據信息包含的節點標識找到相應的節點，對這個節點上的信息進行獲取，然后找到其父節點，對相應的父節點信息進行獲取，然后再找到父節點的父節點再進行獲取。在此依舊以獲取網元告警數量為例，當要對某節點的信息進行獲取時，需要從底層節點開始層層向上匯總，任何一條告警都需要從葉子節點開始之上的每一層進行計數，如果拓撲層級很多，告警數量龐大，計數的次數隨著層級的增長呈乘積狀增長，并且為了保證各層級之間數據的一致性，每一條告警在每一個層級上進行計數操作必須是原子操作(即如果為九個層級，九個層級都計數或九個層級都不計數，不允許從中間層級開始計數)，單條告警在每一個層級上的計數操作不能被打斷，信息獲取的效率是非常低的。

由于拓撲結構和節點間是相對動態的關系，當節點發生增加和刪除時，拓撲結構會隨之發生變化，轄區內相同的節點按照不同的需求進行管理，也會產生不同的拓撲結構。當拓撲結構發生變化時，為反映新的拓撲結構，所有的節點信息均需要重新進行獲取，不但消耗資源，而且非常耗時。

對于節點中的信息獲取在網絡管理過程中有著非凡的意義，基于信息獲取的結果，可對各節點的各種信息進行統計，這些統計數據對網絡的管理和監控起著至關重要的作用。提高信息獲取的效率也意味著提高節點信息統計的效率，從而提高網絡管理和監控的水平。

因此一種高效快速對樹狀拓撲結構中的節點信息進行獲取的方法亟待出現。

發明內容

本發明提供一種樹狀拓撲結構中節點信息的獲取方法，其特征在于，所述方法包括：

根據樹狀拓撲結構中各子樹節點間的包含關系和交疊關系，對所述拓撲結構中的各節點進行編碼；

分別存儲所述各節點編碼和各節點編碼覆蓋范圍；