1、近些年來(lái)，網(wǎng)絡(luò)模擬得到了廣泛的研究并取得了一定的進(jìn)展，并且已成為研究網(wǎng)絡(luò)的重要手段。隨著計(jì)算機(jī)網(wǎng)絡(luò)的快速發(fā)展，所需研究的網(wǎng)絡(luò)規(guī)模越來(lái)越大，而大規(guī)模網(wǎng)絡(luò)模擬所需的大量計(jì)算開(kāi)銷(xiāo)無(wú)法讓人接受的。因此，網(wǎng)絡(luò)模擬的研究者想通過(guò)簡(jiǎn)化網(wǎng)絡(luò)模擬模型，提高模型的抽象度來(lái)降低大規(guī)模網(wǎng)絡(luò)模擬所需要的資源開(kāi)銷(xiāo)。
　　網(wǎng)絡(luò)模擬模型主要由三個(gè)部分組成：拓?fù)淠Ｐ?、流量模型以及協(xié)議模型。簡(jiǎn)化網(wǎng)絡(luò)模擬模型，就是提高這三個(gè)部分模型的抽象度。目前，人們?cè)诹髁磕Ｐ秃蛥f(xié)議

2、模型的簡(jiǎn)化方面已經(jīng)做了很多工作且取得了不錯(cuò)的效果，在拓?fù)淠Ｐ秃?jiǎn)化方面所做的研究主要集中在如何降低網(wǎng)絡(luò)拓?fù)涞囊?guī)模上，但現(xiàn)有網(wǎng)絡(luò)拓?fù)浜?jiǎn)化方法結(jié)果表明這些方法雖然減小了網(wǎng)絡(luò)拓?fù)湟?guī)模，但網(wǎng)絡(luò)模擬真實(shí)性并沒(méi)有得到保證。因此，在進(jìn)行網(wǎng)絡(luò)拓?fù)浜?jiǎn)化時(shí)僅僅從降低網(wǎng)絡(luò)規(guī)模考慮是不夠的，應(yīng)該將減小網(wǎng)絡(luò)規(guī)模和實(shí)際的網(wǎng)絡(luò)模擬應(yīng)用相結(jié)合。
　　鑒于此，本文在簡(jiǎn)要介紹了Internet拓?fù)淠Ｐ秃蛡鹘y(tǒng)圖抽樣算法基礎(chǔ)上，將圖抽樣算法引入到網(wǎng)絡(luò)拓?fù)鋱D的簡(jiǎn)化中，將圖抽