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