[發明專利]基于規則引擎的網絡拓撲分析方法和系統

有效

• 申請號: 200910091776.8
• 申請日: 2009-08-25
• 公開（公告）號: CN101651561A
• 公開（公告）日: 2010-02-17
• 發明（設計）人: 周剛
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/56;G06F17/30
• 代理公司: 北京派特恩知識產權代理事務所（普通合伙）
• 代理人: 蔣雅潔;程立民

技術領域

本發明涉及網絡拓撲自動發現與拓撲呈現技術領域，尤其涉及一種基于規 則引擎的網絡拓撲分析方法和系統。

背景技術

隨著網絡技術的飛速發展，局域網內設備的連接情況變得十分復雜。找出 設備之間的實際物理鏈接是完成許多重要網絡管理任務的前提，例如：網絡管 理、服務器定位、事件關聯等。目前進行網絡設備拓撲發現的算法較多，但是 在進行設備之間的物理連接關系分析時，則是受到多種條件的限制，沒有很好 的方法。

目前，基于完整的地址轉發表的拓撲分析方法，由于其在分析交換設備與 交換設備之間的連接關系時需要完整的地址轉發表，而在大型異構網絡中很難 保證交換設備端口的地址轉發表完整，因此很難保證算法的準確性。基于間接 連接定理進行拓撲分析的方法，由于間接連接分析是集合運算，需要使用窮舉 法，若采用硬編碼實現，在大數據量的情況下，運算量很大，效率很低。另外， 傳統的拓撲分析方法都有一共同的缺點在于，每次設備地址轉發表發生變化時， 都需要對所有數據進行重新分析計算，這會產生很大的系統開銷。并且，傳統 的拓撲分析方法都采用采用硬編碼的方式實現，這會導致系統缺乏靈活性，如 果要對算法實現升級或修改，則工作量很大。

發明內容

有鑒于此，本發明的主要目的在于提供一種基于規則引擎的網絡拓撲分析 方法和系統，以解決實現高效、準確的網絡拓撲分析，減小系統開銷。

為達到上述目的，本發明的技術方案是這樣實現的：

本發明提供了一種基于規則引擎的網絡拓撲分析方法，該方法包括：

根據從設備自動發現系統獲取的設備信息，從所述設備信息對應的設備中 讀取對應的設備相關數據，并對讀取的設備相關數據進行解析；

對解析后的數據進行整理得到所述設備的媒體接入控制MAC相關信息， 并將所述MAC相關信息送入規則引擎，其中，所述MAC相關信息包括：設備 端口描述、設備IP地址與MAC地址的映射關系、以及設備端口可達的MAC 地址集合；

所述規則引擎根據預設的規則對所述MAC相關信息進行分析，得到網絡 拓撲的分析結果；

分析過程包括：采用交換設備間連接關系的分析規則對所述MAC相關信 息進行分析，得出交換設備之間的連接關系；采用主機與交換設備間連接關系 的分析規則對所述MAC相關信息進行分析，得出主機與交換設備之間的連接 關系；采用網絡中是否存在啞設備的分析規則對所述MAC相關信息進行分析， 得出網絡中是否存在啞設備；

其中，采用交換設備間連接關系的分析規則進行分析時，先采用間接連接 關系的分析規則分析出交換設備之間的間接連接關系，再在所述間接連接關系 的基礎上采用直接連接關系的分析規則分析出交換設備之間的直接連接關系。

所述網絡拓撲的分析為循環執行的操作，且如果存在本次網絡拓撲分析中 沒有分析完的MAC相關信息，則在執行下一次網絡拓撲分析時，繼續對所述 沒有分析完的MAC相關信息進行分析。

該方法進一步包括：當所述MAC相關信息發生變化時，所述規則引擎只 對發生變化的MAC相關信息進行重新分析。

本發明還提供了一種基于規則引擎的網絡拓撲分析系統，該系統包括：

設備信息配置模塊，用于獲取自動發現的設備信息，并對所述設備信息進 行配置；

設備數據讀取模塊，用于從所述設備信息對應的設備中讀取對應的設備相 關數據；

設備數據解析模塊，用于對讀取的設備相關數據進行解析；

設備數據讀取管理模塊，用于對解析后的數據進行整理得到所述設備的 MAC相關信息，所述MAC相關信息包括：設備端口描述、設備IP地址與MAC 地址的映射關系、以及設備端口可達的MAC地址集合；

規則引擎，用于根據預設的規則對所述MAC相關信息進行分析，得到網 絡拓撲的分析結果；

規則引擎的分析過程包括：采用交換設備間連接關系的分析規則對所述 MAC相關信息進行分析，得出交換設備之間的連接關系；采用主機與交換設備 間連接關系的分析規則對所述MAC相關信息進行分析，得出主機與交換設備 之間的連接關系；采用網絡中是否存在啞設備的分析規則對所述MAC相關信 息進行分析，得出網絡中是否存在啞設備；