針對(duì)殘缺IP網(wǎng)絡(luò)的鏈路預(yù)測(cè)技術(shù)研究.pdf

1、在對(duì)非合作目標(biāo)網(wǎng)絡(luò)進(jìn)行被動(dòng)的拓?fù)錅y(cè)量時(shí)，往往需要通過(guò)捕獲大量的網(wǎng)絡(luò)數(shù)據(jù)包進(jìn)行分析還原。通過(guò)對(duì)還原出的殘缺IP網(wǎng)絡(luò)進(jìn)行鏈路預(yù)測(cè)，就可以有針對(duì)性地傳回一些網(wǎng)絡(luò)報(bào)文數(shù)據(jù)，利用有限的報(bào)文數(shù)據(jù)盡可能完整地還原非合作目標(biāo)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。
　　本文主要利用Internet顯示出的小世界網(wǎng)絡(luò)、無(wú)標(biāo)度網(wǎng)絡(luò)以及其結(jié)構(gòu)具有自相似性等特征研究將現(xiàn)有的鏈路預(yù)測(cè)技術(shù)應(yīng)用于殘缺IP網(wǎng)絡(luò)拓?fù)涞逆溌奉A(yù)測(cè)，研究不同的鏈路預(yù)測(cè)算法在不同類(lèi)型的IP網(wǎng)絡(luò)中的預(yù)測(cè)結(jié)果，同一

2、類(lèi)型的IP網(wǎng)絡(luò)中不同的鏈路預(yù)測(cè)算法在不同殘缺程度下的準(zhǔn)確度，以及同一類(lèi)型的IP網(wǎng)絡(luò)中不同鏈路預(yù)測(cè)算法在不同網(wǎng)絡(luò)大小的準(zhǔn)確度。
　　通過(guò)對(duì)校園網(wǎng)、ISP骨干網(wǎng)、AS級(jí)IP網(wǎng)絡(luò)拓?fù)淙N類(lèi)型的網(wǎng)絡(luò)進(jìn)行鏈路預(yù)測(cè)研究。在校園網(wǎng)上，從實(shí)驗(yàn)結(jié)果中我們可以看出，優(yōu)先連接指標(biāo)的效果要明顯好于其它算法。而在骨干網(wǎng)上，除了優(yōu)先連接指標(biāo)外，AA指標(biāo)和資源分配指標(biāo)在部分網(wǎng)絡(luò)中也有較好地表現(xiàn)。在AS級(jí)網(wǎng)絡(luò)拓?fù)渖希瑑?yōu)先連接指標(biāo)總體預(yù)測(cè)結(jié)果要明顯好于其它算法，但

3、是其精確度并不高。大度節(jié)點(diǎn)不利指標(biāo)、Jaccard指標(biāo)、LHN-I指標(biāo)、Salton指標(biāo)和Sorenson指標(biāo)五個(gè)算法在上面3種類(lèi)型的IP網(wǎng)絡(luò)中都表現(xiàn)很差，并不適合應(yīng)用于IP網(wǎng)絡(luò)的鏈路預(yù)測(cè)。
　　通過(guò)模擬不同殘缺程度的殘缺拓?fù)?，并?duì)這些殘缺拓?fù)涫褂檬N鏈路預(yù)測(cè)算法進(jìn)行鏈路預(yù)測(cè)，分析了各個(gè)鏈路預(yù)測(cè)算法在不同殘缺程度下鏈路預(yù)測(cè)的準(zhǔn)確性的變化。通過(guò)實(shí)驗(yàn)分析，我們可以看出優(yōu)先連接指標(biāo)在處理各種殘缺程度的鏈路預(yù)測(cè)拓?fù)鋾r(shí)都比其它鏈路預(yù)測(cè)算法要