摘要：覆蓋網(wǎng)絡技術(shù)是下一代互聯(lián)網(wǎng)、云計算數(shù)據(jù)中心網(wǎng)、軟件定義網(wǎng)絡(Software-Defined Network,SDN)等研究領域的熱門技術(shù)?；诰W(wǎng)絡測量的覆蓋網(wǎng)絡可基于實時網(wǎng)絡狀態(tài)數(shù)據(jù)構(gòu)建,較好地適應網(wǎng)絡的動態(tài)性。但該類方法也面臨著網(wǎng)絡狀態(tài)信息不完全可測(Incompletely Measurable)的問題,即節(jié)點加入所需的全局信息難以測量或在有限的時間內(nèi)難以獲取足夠的節(jié)點信息,導致部分節(jié)點間的網(wǎng)絡狀態(tài)信息缺失,無法順利完成節(jié)點加入過程。為解決該問題,本文提出一種用于不完全可測網(wǎng)絡環(huán)境的覆蓋網(wǎng)絡拓撲構(gòu)造方法(Topology Construction method for Incompletely Measurable network,TCIM),基于時延構(gòu)建樹形拓撲結(jié)構(gòu)。TCIM包含一種高精度節(jié)點加入方法和一種低復雜度節(jié)點加入方法,其中高精度節(jié)點加入算法利用時延三角形的三邊關系,為節(jié)點選擇合適的父節(jié)點,用于小規(guī)模或靜態(tài)/低動態(tài)性條件下的節(jié)點加入;低復雜度節(jié)點加入方法在已加入的節(jié)點中,自適應選擇常數(shù)個節(jié)點進行測量,選擇時延最小的節(jié)點作為父節(jié)點,可用于大規(guī)模、高動態(tài)以及網(wǎng)絡不完全可測條件下節(jié)點的加入。仿真結(jié)果表明,TCIM生成的樹結(jié)構(gòu)在不同的網(wǎng)絡拓撲模型下時延伸縮比(Latency Stretch)均小于對比方法,在Waxman模型和BA模型下取得更小的拓撲維護代價,可通過合理設置TCIM中高精度節(jié)點加入和低復雜度節(jié)點加入數(shù)目構(gòu)建樹形覆蓋網(wǎng)絡,滿足不同的拓撲維護代價和拓撲結(jié)構(gòu)匹配準確度需求。