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

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

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