[發明專利]網絡拓撲發現方法及裝置

在審

• 申請號: 201610565861.3
• 申請日: 2016-07-18
• 公開（公告）號: CN107634842A
• 公開（公告）日: 2018-01-26
• 發明（設計）人: 許剛;陳立波
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京國昊天誠知識產權代理有限公司11315
• 代理人: 許志勇

技術領域

本申請涉及通信技術領域，尤其涉及一種網絡拓撲發現方法及裝置。

背景技術

隨著云計算和大數據的發展，互聯網數據中心(Internet Data Center，IDC)迎來建設高潮。隨著IDC建設成本的不斷飆升，IDC管理的重點開始轉向優化IDC基礎設施。在網絡優化過程中，網絡拓撲是一種重要的基礎數據，只有掌握網絡拓撲才能進行流量工程、網絡優化和仿真實驗。

通常，網絡拓撲表現為網絡中各設備之間的連接關系。網絡拓撲發現的原理是利用協議收集網絡中各設備的信息，通過某種算法生成完整的拓撲結構以顯示網絡中各設備之間的連接關系。較為常見的是，通過簡單網絡管理協議(Simple Network Management Protocol，SNMP)進行網絡拓撲發現。

基于SNMP的網絡拓撲發現方法，要求建立SNMP網絡管理運行環境，需要在設備上開啟SNMP功能，但在實際網絡環境中，往往會有一些設備上的SNMP功能不會被開啟，這會造成網絡拓撲發現所需的數據不完整，導致所發現的連接關系存在不確定性，從而影響網絡拓撲的準確率。

發明內容

本申請的多個方面提供一種網絡拓撲發現方法及裝置，用以進行網絡拓撲發現，提高網絡拓撲的精確率。

本申請實施例提供一種網絡拓撲發現方法，包括：

獲取網絡中存在的能夠體現相鄰網絡設備之間鄰接關系的至少兩種協議數據，所述至少兩種協議數據包括鏈路狀態數據庫；

根據所述至少兩種協議數據進行網絡拓撲發現，以獲得所述網絡的網絡拓撲。

在一可選實施方式中，所述至少兩種協議數據還包括：鄰居發現協議數據；相應的，所述根據所述至少兩種協議數據進行網絡拓撲發現，以獲得所述網絡的網絡拓撲，包括：

根據所述鄰居發現協議數據進行拓撲發現，以獲得所述網絡中開啟鄰居發現協議的設備的信息以及所述開啟鄰居發現協議的設備間的連接信息構成第一網絡拓撲信息；

根據所述鏈路狀態數據庫進行拓撲發現，以獲得所述網絡中路由設備的信息以及路由設備間的連接信息以構成第二網絡拓撲信息；

根據所述第一網絡拓撲信息和所述第二網絡拓撲信息，生成所述網絡拓撲。

在一可選實施方式中，所述根據所述鏈路狀態數據庫進行拓撲發現，以獲得所述網絡中路由設備的信息以及路由設備間的連接信息以構成第二網絡拓撲信息，包括：

將所述鏈路狀態數據庫拆分為鏈路狀態主表和鏈路狀態附表；

根據所述鏈路狀態主表，獲取所述網絡中路由設備的信息；

根據所述鏈路狀態附表，獲取所述路由設備間的連接信息。

在一可選實施方式中，所述根據所述第一網絡拓撲信息和所述第二網絡拓撲信息，生成所述網絡拓撲，包括：

根據所述第一網絡拓撲信息中的設備信息及設備間的連接信息，在初始拓撲中添加節點及連接關系；

根據所述第二網絡拓撲信息中不同于所述第一網絡拓撲信息的設備信息和/或設備間的連接信息，繼續在所述初始拓撲中添加節點和/或連接關系，以生成所述網絡拓撲。

在一可選實施方式中，所述鄰居發現協議為鏈路層發現協議，所述鄰居發現協議數據為鏈路層發現協議數據。

在一可選實施方式中，所述獲取網絡中存在的所述鄰居發現協議數據，包括：

在所述網絡中廣播協議數據上報指令，接收所述網絡中開啟鄰居發現協議的設備根據所述協議數據上報指令主動上報的所述鄰居發現協議數據；或者

向所述網絡中開啟鄰居發現協議的設備發送協議數據獲取請求，接收所述開啟鄰居發現協議的設備根據所述協議數據獲取請求返回的所述鄰居發現協議數據。

在一可選實施方式中，所述獲取網絡中存在的所述鏈路狀態數據庫，包括：

通過部署于所述網絡中的軟件路由器導出所述鏈路狀態數據庫。

在一可選實施方式中，所述通過部署于所述網絡中的軟件路由器導出所述鏈路狀態數據庫之前，包括：

在所述軟件路由器部署于所述網絡的各自治域之外時，在所述軟件路由器與所述網絡的各自治域中指定路由設備之間建立邏輯連接；或者

在所述軟件路由器部署于所述網絡的各自治域中時，在所述軟件路由器與其所在自治域中指定路由設備之間建立物理連接。

在一可選實施方式中，所述在所述軟件路由器與所述網絡的各自治域中指定路由設備之間建立邏輯連接，包括：

在所述軟件路由器與所述網絡的各自治域中指定路由設備之間建立二層虛擬專網隧道。