亚洲成色777777女色窝,777亚洲妇女,色吧亚洲日本,亚洲少妇视频

一種不完全可測(cè)環(huán)境下的覆蓋網(wǎng)絡(luò)構(gòu)造方法

摘要:覆蓋網(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)確度需求。

關(guān)鍵詞:
  • 覆蓋網(wǎng)絡(luò)  
  • 拓?fù)錁?gòu)造  
  • 拓?fù)淦ヅ?nbsp; 
  • 不完全可測(cè)  
  • 時(shí)延伸縮比  
作者:
廖怡; 盛益強(qiáng); 王勁林
單位:
中國(guó)科學(xué)院聲學(xué)研究所國(guó)家網(wǎng)絡(luò)新媒體工程技術(shù)研究中心; 北京100190; 中國(guó)科學(xué)院大學(xué); 北京100049
刊名:
計(jì)算機(jī)與現(xiàn)代化

注:因版權(quán)方要求,不能公開(kāi)全文,如需全文,請(qǐng)咨詢(xún)雜志社

計(jì)算機(jī)與現(xiàn)代化雜志緊跟學(xué)術(shù)前沿,緊貼讀者,國(guó)內(nèi)刊號(hào)為:36-1137/TP。堅(jiān)持指導(dǎo)性與實(shí)用性相結(jié)合的原則,創(chuàng)辦于1985年,雜志在全國(guó)同類(lèi)期刊中發(fā)行數(shù)量名列前茅。