基于時(shí)延特性的網(wǎng)絡(luò)拓?fù)渫茢嗉夹g(shù)研究.pdf

1、現(xiàn)如今網(wǎng)絡(luò)規(guī)模和網(wǎng)絡(luò)復(fù)雜性日益增長(zhǎng),在互聯(lián)網(wǎng)的研究中,準(zhǔn)確和及時(shí)的識(shí)別路由器級(jí)互聯(lián)網(wǎng)的拓?fù)浣Y(jié)構(gòu)是目前研究的熱點(diǎn)和難點(diǎn)。運(yùn)用網(wǎng)絡(luò)斷層掃描技術(shù)來(lái)推斷網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),是一種極具吸引力的方法。
　　網(wǎng)絡(luò)斷層掃描(Network Tomography,NT)是一種采用全新思想的網(wǎng)絡(luò)測(cè)量技術(shù),它是基于醫(yī)學(xué)透視的概念提出來(lái)的。該技術(shù)是一種基于端到端的測(cè)量方法,通過(guò)反演推斷獲取網(wǎng)絡(luò)的內(nèi)部特性,并運(yùn)用統(tǒng)計(jì)和推斷的原理進(jìn)行拓?fù)浣Y(jié)構(gòu)的推測(cè)。網(wǎng)絡(luò)斷層掃描技

2、術(shù)不需要網(wǎng)絡(luò)內(nèi)部的節(jié)點(diǎn)的合作,只需要選擇一組接收節(jié)點(diǎn)即可完成對(duì)網(wǎng)絡(luò)內(nèi)部特性的推斷,解決了網(wǎng)絡(luò)內(nèi)部節(jié)點(diǎn)不協(xié)作的問(wèn)題。然而,目前斷層掃描技術(shù)有一定的限制性,不能及時(shí)推斷出大規(guī)模的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),因?yàn)橥茢啻笠?guī)模網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)需要的測(cè)量工程較大,難以實(shí)現(xiàn)。本文對(duì)基于時(shí)延特性的網(wǎng)絡(luò)拓?fù)渫茢嗉夹g(shù)進(jìn)行研究,描述了一種基于葉節(jié)點(diǎn)深度優(yōu)先搜索(DFS)序列的網(wǎng)絡(luò)拓?fù)渫茢嗨惴?首先使用遞歸二分法找出葉節(jié)點(diǎn)DFS序列,然后運(yùn)用葉節(jié)點(diǎn)FS序列推斷網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。該算

3、法能夠高效的發(fā)現(xiàn)網(wǎng)絡(luò)的邏輯拓?fù)錁?shù)結(jié)構(gòu)。通過(guò)大量的仿真實(shí)驗(yàn)表明,該方法所需要的成對(duì)探測(cè)包的數(shù)量低于傳統(tǒng)聚類算法的15％,可以更準(zhǔn)確、更快速的推斷出網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu),進(jìn)而更大程度的提高了網(wǎng)絡(luò)拓?fù)渫茢嗟男省Ｕ撐木唧w工作如下:
　　前三章介紹了課題的研究背景、研究現(xiàn)狀以及研究?jī)?nèi)容,并介紹了本課題研究中用到的網(wǎng)絡(luò)測(cè)量技術(shù)和網(wǎng)絡(luò)斷層掃描技術(shù)的相關(guān)內(nèi)容,并且對(duì)現(xiàn)有的較成熟的網(wǎng)絡(luò)拓?fù)渫茢嗨惴ㄟM(jìn)行了概括和總結(jié)。
　　第四章為本文核心內(nèi)容,主要