網(wǎng)絡拓撲測繪完備性評估方法、系統(tǒng)、電子設備及計算機可讀存儲介質

基本信息

申請?zhí)?/td> CN202110646020.6 申請日 -
公開（公告）號 CN113328893A 公開（公告）日 2021-08-31
申請公布號 CN113328893A 申請公布日 2021-08-31
分類號 H04L12/24（2006.01）I 分類 電通信技術;
發(fā)明人 張子清;楊旭 申請（專利權）人 北京知道創(chuàng)宇信息技術股份有限公司
代理機構 北京超凡宏宇專利代理事務所（特殊普通合伙） 代理人 張欣欣
地址 100000北京市朝陽區(qū)阜通東大街1號院5號樓1單元311501室
法律狀態(tài) -

摘要

摘要 本申請?zhí)峁┮环N網(wǎng)絡拓撲測繪完備性評估方法、系統(tǒng)、電子設備及計算機可讀存儲介質，屬于互聯(lián)網(wǎng)技術領域，評估方法包括：根據(jù)測繪得到的被測網(wǎng)絡拓撲的所有測繪節(jié)點和所有第二時延鏈路，得到拓撲有向圖，并得到源集和目標集，從源集的測繪節(jié)點中選擇任一節(jié)點作為觀測節(jié)點，根據(jù)拓撲有向圖，將目標集中的各測繪節(jié)點依次作為網(wǎng)絡連接路徑的一個頂點，將觀測節(jié)點作為每條網(wǎng)絡連接路徑的另一個頂點，得到目標集中測繪節(jié)點未被每條網(wǎng)絡連接路徑覆蓋的次數(shù)之和，進而得到預估節(jié)點總數(shù)，以得到被測網(wǎng)絡拓撲的測繪完備性，從而能夠根據(jù)測繪完備性判斷測繪結果是否達到理想狀態(tài)，以能夠調(diào)整測繪觀測點以使網(wǎng)絡拓撲測繪結果趨近理想測量狀態(tài)。