[發明專利]一種展示網絡拓撲的方法及裝置

有效

• 申請號: 202010157206.0
• 申請日: 2020-03-09
• 公開（公告）號: CN111245662B
• 公開（公告）日: 2023-01-24
• 發明（設計）人: 李志
• 申請（專利權）人: 杭州迪普科技股份有限公司
• 主分類號: H04L41/12
• 分類號: H04L41/12
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 陳蕾

1.一種展示網絡拓撲的方法，其特征在于，所述方法應用于集控平臺，所述方法包括：

獲取網絡中的各網絡設備的設備信息和ARP表項；

基于各網絡設備的設備信息和ARP表項，確定每兩臺網絡設備之間的連接關系；

將每兩臺網絡設備之間的連接關系轉換為連接關系有向圖；所述連接關系有向圖中的各節點與各網絡設備對應；

基于所述連接關系有向圖中的每個節點的入度和所述每兩臺網絡設備之間的連接關系，繪制所述網絡的網絡拓撲；

其中，每一網絡設備的設備信息包括該網絡設備的IP地址和MAC地址；

每一網絡設備的ARP表項包括與該網絡設備連接的對端設備的MAC地址；

所述基于各網絡設備的設備信息和ARP表項，確定每兩臺網絡設備之間的連接關系，包括：

基于各網絡設備的設備信息建立第一列表，所述第一列表用于記錄各網絡設備的IP地址和MAC地址的對應關系；

基于各網絡設備的設備信息和ARP表項建立第二列表，所述第二列表用于記錄各網絡設備的IP地址和該網絡設備的對端設備的MAC地址；

基于所述第一列表和第二列表，確定每兩臺網絡設備之間的連接關系。

2.根據權利要求1所述的方法，其特征在于，所述基于所述第一列表和第二列表，確定每兩臺網絡設備之間的連接關系，包括：

遍歷所述第一列表中的每臺網絡設備，獲取所述每臺網絡設備的MAC地址；

在所述第二列表中查找包括MAC地址的第二表項；

記錄查找到的第二表項所指示的網絡設備與遍歷到的網絡設備之間的連接關系。

3.根據權利要求1所述的方法，其特征在于，所述基于所述連接關系有向圖中的每個節點的入度和所述每兩臺網絡設備之間的連接關系，繪制所述網絡的網絡拓撲，包括：

確定所述連接關系有向圖中的各節點的入度；

查找所述連接關系有向圖中是否存在入度為0的節點；

若存在，則繪制該入度為0的節點所指示的網絡設備，查找所述已繪制的節點的子節點，并減少各子節點的入度，并返回所述查找是否存在入度為0的節點的步驟；

若不存在，則依據每兩個設備之間的連接關系，繪制具有連接關系的各網絡設備之間的連線，生成所述網絡的網絡拓撲。

4.一種展示網絡拓撲的裝置，其特征在于，所述裝置應用于集控平臺，所述裝置包括：

信息獲取單元，用于獲取網絡中的各網絡設備的設備信息和ARP表項；

連接關系確定單元，用于基于各網絡設備的設備信息和ARP表項，確定每兩臺網絡設備之間的連接關系；

有向圖轉換單元，用于將每兩臺網絡設備之間的連接關系轉換為連接關系有向圖；所述連接關系有向圖中的各節點與各網絡設備對應；

網絡拓撲繪制單元，用于基于所述連接關系有向圖中的每個節點的入度和所述每兩臺網絡設備之間的連接關系，繪制所述網絡的網絡拓撲；

其中，每一網絡設備的設備信息包括該網絡設備的IP地址和MAC地址；

每一網絡設備的ARP表項包括與該網絡設備連接的對端設備的MAC地址；

所述連接關系確定單元，包括：

第一列表建立子單元，用于基于各網絡設備的設備信息建立第一列表，所述第一列表用于記錄各網絡設備的IP地址和MAC地址的對應關系；

第二列表建立子單元，用于基于各網絡設備的設備信息和ARP表項建立第二列表，所述第二列表用于記錄各網絡設備的IP地址和該網絡設備的對端設備的MAC地址；

連接關系確定子單元，用于基于所述第一列表和第二列表，確定每兩臺網絡設備之間的連接關系。

5.根據權利要求4所述的裝置，其特征在于，所述連接關系確定子單元，具體用于：

遍歷所述第一列表中的每臺網絡設備，獲取所述每臺網絡設備的MAC地址；

在所述第二列表中查找包括MAC地址的第二表項；

記錄查找到的第二表項所指示的網絡設備與遍歷到的網絡設備之間的連接關系。