面向覆蓋網(wǎng)的低開銷延時(shí)測(cè)量方法研究.pdf

1、覆蓋網(wǎng)是以Internet為基礎(chǔ)構(gòu)建的虛擬邏輯網(wǎng)絡(luò)，通過(guò)覆蓋網(wǎng)可以有效提高現(xiàn)有網(wǎng)絡(luò)性能，靈活地部署新應(yīng)用，是一種被廣泛采用的網(wǎng)絡(luò)技術(shù)。
　　網(wǎng)絡(luò)延時(shí)是實(shí)現(xiàn)覆蓋路由、內(nèi)容分發(fā)等多種覆蓋網(wǎng)功能與應(yīng)用所必須獲取的資源信息，因此針對(duì)覆蓋網(wǎng)的延時(shí)測(cè)量得到了研究人員極大的關(guān)注。覆蓋網(wǎng)延時(shí)測(cè)量即通過(guò)網(wǎng)絡(luò)測(cè)量技術(shù)獲取覆蓋網(wǎng)路徑的延時(shí)信息，其測(cè)量方法的優(yōu)劣不僅關(guān)系到測(cè)量的效率，同時(shí)也影響著被測(cè)覆蓋網(wǎng)自身的性能。隨著覆蓋網(wǎng)的復(fù)雜性和開放程度不斷增強(qiáng)，

2、使用現(xiàn)有的測(cè)量方法進(jìn)行延時(shí)測(cè)量普遍存在開銷較大的問(wèn)題。針對(duì)這一問(wèn)題，本文提出一種改進(jìn)的覆蓋網(wǎng)延時(shí)測(cè)量方法，主要的工作內(nèi)容如下:
　　第一，本文較深入的研究了覆蓋網(wǎng)測(cè)量的相關(guān)概念，分析了當(dāng)前幾種典型測(cè)量方法的特點(diǎn)和它們存在的主要問(wèn)題。明確了覆蓋網(wǎng)延時(shí)測(cè)量的重要意義，以及對(duì)于其中的難點(diǎn)或問(wèn)題的解決辦法。
　　第二，針對(duì)當(dāng)前基于全節(jié)點(diǎn)測(cè)量模式的覆蓋網(wǎng)延時(shí)測(cè)量方法整體開銷較大的問(wèn)題，本文提出一種改進(jìn)的低開銷覆蓋網(wǎng)延時(shí)測(cè)量方法。該方法

3、的整個(gè)過(guò)程基于非全節(jié)點(diǎn)測(cè)量的模式，包括覆蓋網(wǎng)路徑結(jié)構(gòu)關(guān)系探測(cè)和延時(shí)測(cè)量。在覆蓋網(wǎng)路徑結(jié)構(gòu)關(guān)系探測(cè)方面，通過(guò)在主動(dòng)探測(cè)過(guò)程中進(jìn)行節(jié)點(diǎn)間探測(cè)結(jié)果的交互，減少了獲取所有目標(biāo)路徑結(jié)構(gòu)信息所需的探測(cè)量。在覆蓋網(wǎng)的延時(shí)測(cè)量方面，綜合考慮測(cè)量效率與測(cè)量沖突兩方面因素，選取出一部分覆蓋節(jié)點(diǎn)作為測(cè)量節(jié)點(diǎn)，對(duì)相應(yīng)的覆蓋網(wǎng)路徑進(jìn)行延時(shí)測(cè)量，并將逐層層析的思想引入測(cè)量當(dāng)中，利用層析所獲得的底層網(wǎng)絡(luò)鏈路級(jí)延時(shí)信息，推算出無(wú)法通過(guò)測(cè)量節(jié)點(diǎn)直接測(cè)量的路徑的延時(shí)，有效