面向覆蓋網的低開銷延時測量方法研究.pdf

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

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

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