[發明專利]一種基于事件觸發的認知網絡拓撲發現方法

有效

• 申請號: 201110453010.7
• 申請日: 2011-12-30
• 公開（公告）號: CN102404159A
• 公開（公告）日: 2012-04-04
• 發明（設計）人: 孫雁飛;亓晉;李施;章鵬程
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 許方

技術領域

本發明涉及一種網絡拓撲發現方法，特別是一種基于事件觸發的認知網絡拓撲發現方法。

背景技術

隨著信息技術不斷發展，當前網絡結構復雜，網絡信息量龐大，對日益復雜的網絡進行管理是當前通信網絡面臨的主要挑戰之一。同時，用戶對于網絡服務質量（QoS）的要求越來越高。

認知網絡（Cognitive?Network）是在認知無線電的基礎上提出的，將認知的概念從無線單跳連接擴展至整個網絡，是一種具有認知功能的網絡。它能夠感知網絡狀況并據此進行決策、推理、學習并采取適當行動。為了更好地管理和控制網絡的復雜性，改善網絡的QoS和用戶的業務體驗，認知網絡具有自管理、自學習、自優化的能力，真正實現網絡的可控制、可管理、可信任。

作為一個可自控的網絡，首先就要掌握全網的情況，只有在了解全網拓撲結構的前提下，才能根據網絡拓撲情況做出完整、正確的抉擇。而網絡是時刻變化的，當網絡拓撲發生變化時，我們需要一個高效的網絡拓撲發現機制來快速的反應網絡拓撲的實時情況，以避免網絡拓撲更新延遲而做出錯誤的決策。因此，一個高效、實時性好的網絡拓撲發現機制對于認知網絡來說十分重要。

發明內容

本發明的目的在于提供一種基于事件觸發的認知網絡拓撲發現方法。

實現本發明目的的技術解決方案為：一種基于事件觸發的認知網絡拓撲發現方法，包括以下步驟：

步驟A??數據采集器采集其管轄域內網絡設備的配置信息、警告信息和設備變更信息；?

步驟B??事件觸發模塊接收數據采集器采集到的配置信息、警告信息和設備變更信息來限定拓撲發現范圍；

步驟C??根據拓撲發現范圍完成拓撲發現過程。

進一步地，本發明基于事件觸發的認知網絡拓撲發現方法中，所述步驟A前還包括：建立基于事件觸發的認知網絡管理運行環境；建立數據庫。

進一步地，本發明基于事件觸發的認知網絡拓撲發現方法中，所述步驟A中數據采集器包括普通數據采集器和網絡拓撲自動發現數據采集器，所述普通數據采集器采集其域內網絡設備的配置信息和警告信息；所述網絡拓撲自動發現數據采集器采集設備變更信息。

進一步地，本發明基于事件觸發的認知網絡拓撲發現方法中，所述步驟B中事件觸發模塊包括警告信息分析器和設備變更信息分析器。

進一步地，本發明基于事件觸發的認知網絡拓撲發現方法中，所述步驟B包括：

B1?將普通數據采集器采集到的初始配置信息入庫存儲，并對配置信息進行處理，即分析初始化配置信息，得出離散的網絡設備信息，設定從種子路由開始的發現深度，將范圍設為全網拓撲更新后執行步驟C；

B2?當對象發生變化時，設備變更信息分析器接收設備變更信息，劃分設備變化類型，判斷設備變化對網絡拓撲的影響等級，設定從種子路由開始的發現深度，根據設深度來限定拓撲發現范圍來執行步驟C；

B3?在執行步驟B2的同時，開放監聽陷阱端口，警告信息分析器接收來自普通數據采集器的警告信息，劃分告警類別，判斷警告信息對網絡拓撲的影響等級，根據警告信息設定從種子路由開始的發現深度，隨后根據發現深度來限定拓撲發現范圍來執行步驟C。

進一步地，本發明基于事件觸發的認知網絡拓撲發現方法中，所述B2中所述的變化類別包括IP對應設備發生變化、交換設備的配置發生變化和網絡中設備的增加與減少。

進一步地，本發明基于事件觸發的認知網絡拓撲發現方法中，所述B3中所述的告警類別包括設備警告信息和鏈路不通警告。

進一步地，本發明基于事件觸發的認知網絡拓撲發現方法中，所述步驟C中拓撲發現過程采用基于SNMP的路由表拓撲發現算法。

本發明與現有技術相比，具有顯著的優點：

（l）在適應性方面，在設備種類、配置、廠商復雜以及帶寬較小的網絡中依然可以準確展現所有設備的拓撲關系；該拓撲發現方法都能做到很好的兼容；

（2）在完整性方面，能完整直接的構造出整個網絡層的網絡拓撲結構；

（3）在實行效率方面，大大的提高了執行效率，在數據采集時采用并行采集，大大減少了數據采集時間；同時在拓撲發現時，相較于逐跳深度遍歷的方式，利用已經采集好的全網數據，能迅速的構造網絡拓撲；

（4）增加的事件觸發模塊較好的解決了拓撲發現的實時性問題，相較于全局更新網絡拓撲，基于事件觸發的局部更新能夠更加快速正確對網絡中的設備變更或者告警做出正確的響應，以更小的代價更快的速度對拓撲發現結果做正確的更新。

附圖說明