[發明專利]網絡拓撲測繪完備性評估方法、系統、電子設備及計算機可讀存儲介質

有效

• 申請號: 202110646020.6
• 申請日: 2021-06-10
• 公開（公告）號: CN113328893B
• 公開（公告）日: 2022-09-20
• 發明（設計）人: 張子清;楊旭
• 申請（專利權）人: 北京知道創宇信息技術股份有限公司
• 主分類號: H04L41/12
• 分類號: H04L41/12;H04L41/14
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 張欣欣

本申請提供一種網絡拓撲測繪完備性評估方法、系統、電子設備及計算機可讀存儲介質，屬于互聯網技術領域，評估方法包括：根據測繪得到的被測網絡拓撲的所有測繪節點和所有第二時延鏈路，得到拓撲有向圖，并得到源集和目標集，從源集的測繪節點中選擇任一節點作為觀測節點，根據拓撲有向圖，將目標集中的各測繪節點依次作為網絡連接路徑的一個頂點，將觀測節點作為每條網絡連接路徑的另一個頂點，得到目標集中測繪節點未被每條網絡連接路徑覆蓋的次數之和，進而得到預估節點總數，以得到被測網絡拓撲的測繪完備性，從而能夠根據測繪完備性判斷測繪結果是否達到理想狀態，以能夠調整測繪觀測點以使網絡拓撲測繪結果趨近理想測量狀態。

技術領域

本申請涉及互聯網技術的領域，尤其是涉及一種網絡拓撲測繪完備性評估方法、系統、電子設備及計算機可讀存儲介質。

背景技術

網絡拓撲(Network Topology)結構是指用傳輸介質互連各種設備的物理布局。指構成網絡的成員間特定的物理的即真實的、或者邏輯的即虛擬的排列方式。如果兩個網絡的連接結構相同則他們的網絡拓撲相同，盡管他們各自內部的物理接線、節點間距離可能會有所不同。

網絡拓撲測繪是當今網絡化戰爭中極其重要的基礎組成部分，是現階段其他各種網絡研究的根基，因此網絡拓撲測繪有著重要的意義。網絡拓撲測繪通常基于若干觀測點和目標集進行，觀測點和目標集的選取對拓撲測繪的結果有著非常大的影響。因此，測量時應該根據測量結果對觀測點和目標集進行調整，以能夠達到比較理想的測量狀態。然而，目前無法得知測量結果是否達到理想狀態。

發明內容

為使本申請公開的上述目的、特征和優點能更明顯易懂，下文特舉較佳實施方式，并配合所附附圖，做詳細說明如下。

本申請的目的包括，提供了一種網絡拓撲測繪完備性評估方法、系統、電子設備及計算機可讀存儲介質，能夠對網絡拓撲測繪結果的完備性進行評估，以有助于使網絡拓撲測繪達到比較理想的測量狀態。

本申請的實施方式可以這樣實現：

第一方面，本申請實施方式提供一種網絡拓撲測繪完備性評估方法，采用如下的技術方案：

一種網絡拓撲測繪完備性評估方法，包括：

根據測繪得到的被測網絡拓撲的所有測繪節點和所有第二時延鏈路，得到拓撲有向圖，并根據所述所有測繪節點得到源集和目標集，所述源集為所述測繪節點中發送方的集合，所述目標集為所述測繪節點中接收方的集合；

從所述源集的測繪節點中選擇任一節點作為觀測節點，根據所述拓撲有向圖，將所述目標集中的各測繪節點依次作為網絡連接路徑的一個頂點，將所述觀測節點作為每條網絡連接路徑的另一個頂點，進行網絡連接，且每次進行網絡連接前隨機去除所述目標集中任一為非頂點的測繪節點，得到所述目標集中測繪節點未被每條所述網絡連接路徑覆蓋的次數之和；

根據所述目標集中測繪節點未被每條所述網絡連接路徑覆蓋的次數之和，以及源集和目標集各自的測繪節點總數，得到預估節點總數；

根據所述被測網絡拓撲的所有測繪節點的測繪總數和預估節點總數，得到所述被測網絡拓撲的測繪完備性。

可選的，所述根據所述目標集中測繪節點未被每條所述網絡連接路徑覆蓋的次數之和，以及源集和目標集各自的測繪節點總數，得到預估節點總數的步驟，包括：

基于預估算法，得到預估節點總數，所述預估算法為：

其中，ω^*＝X/(n_T-1)，表示預估節點總數，n_S表示源集中的測繪節點總數，n_T表示目標集中的測繪節點總數，X表示目標集中測繪節點未被每條所述網絡連接路徑覆蓋的次數之和，N^*表示實際測量的測繪節點的總數。