TRACEROUTE抽樣偏差研究.pdf

1、Internet的拓?fù)涞奶綔y對于基于Internet的各項研究來說是非常重要的，因為只有獲得正確的網(wǎng)絡(luò)的拓?fù)洌覀儾拍芙⒄_的網(wǎng)絡(luò)模型，才能設(shè)計出優(yōu)秀的基于這些模型的算法，才能為我們在這些網(wǎng)絡(luò)上的各種應(yīng)用提供正確的保障。 我們知道Traceroute是我們進(jìn)行Internet網(wǎng)絡(luò)拓?fù)涮綔y的較為常用的工具之一，但是近年來大量的研究發(fā)現(xiàn)用Traceroute抽樣后得到的網(wǎng)絡(luò)拓?fù)渑c原來的網(wǎng)絡(luò)拓?fù)溆兄^大的偏差。在本文中我們系統(tǒng)地研究

2、的這種偏差以及分析了減小這種偏差的一些方法，其中所有的仿真工作都是基于兩種模型：ER隨機圖模型和PLRG冪律圖模型。 全文的主要工作如下：首先簡要介紹了前人的研究成果以及當(dāng)前在這個領(lǐng)域的最新研究動態(tài)；其次闡述了如何模擬Traceroute進(jìn)行網(wǎng)絡(luò)拓?fù)涞奶綔y的過程；然后提出了兩種算法來減小Traceroute抽樣存在的偏差：1)選取不同的度大小的節(jié)點來作為仿真源點；2)選取不同的度大小的節(jié)點來作為目的節(jié)點。在最后還分析了兩種改善仿