???????? 近年來，互聯網得到快速發展，新應用不斷出現，很多研究機構都致力于研究對互聯網實施監測和測量的技術。人們大多使用主動測量方法來監測網絡的特性（如帶寬、延遲和丟包率等），但是該方法本身會加重網絡的負擔。因此，需要在帶寬效率和測量準確性之間進行權衡。針對該問題，本文首先提出基于網絡編碼的覆蓋網絡測量方法，接著對該方法進行了介紹，然后將它應用在真實網絡PlanetLab上，實驗結果表明將網絡編碼運用到覆蓋網絡的測量中，確實可以改善網絡測量中帶寬效率和測量準確性的權衡狀況。
關鍵字：網絡編碼；覆蓋網絡；網絡測量；丟包率
???????? 在過去的十年中，涌現出許多使用端到端的測量方法來監測網絡的特性（帶寬、延遲和丟包率等）。這些方法大致可以歸為兩類：主動測量和被動測量。由于被動測量實現復雜度較高，所以大多數的測量工具和體系結構采用的是主動測量方法。該方法需要從源端發送一系列探針包到接收端，因此，它會加重網絡的負擔，特別是進行大規模測量時，這種方法有可能占用大量的可用帶寬，嚴重的時候有可能影響網絡上業務的正常運轉。所以，需要在帶寬效率和測量準確性之間進行權衡，當然最好的狀況是利用盡可能少的帶寬就能夠測出較為準確的網絡特性。
??????? 本文提出將Network Coding 的思想運用到網絡測量中，因為它能夠很好的改善上述提到的帶寬效率和測量準確性的權衡狀況。Network Coding的基本思想是在網絡的中間結點對輸入的包進行某種操作，然后再將包轉發出去。這種操作稱為一種編碼[1]。
在覆蓋網絡中運用Network Coding具有以下幾方面的優勢：(1)使用較少的探針包就能
獲得較為準確的測量結果，因為這種方法不但使用接收到的包數量，而且還使用接收到包的內容進行測量。(2)降低測量中路徑選擇的復雜度。(3)還可以減少為了覆蓋整個網絡而重疊的路徑數量。因此，將Network Coding運用到覆蓋網絡的測量中是很有意義的。