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

1、在對非合作目標(biāo)網(wǎng)絡(luò)進(jìn)行被動(dòng)的拓?fù)錅y量時(shí)，往往需要通過捕獲大量的網(wǎng)絡(luò)數(shù)據(jù)包進(jìn)行分析還原。通過對還原出的殘缺IP網(wǎng)絡(luò)進(jìn)行鏈路預(yù)測，就可以有針對性地傳回一些網(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ò)、無標(biāo)度網(wǎng)絡(luò)以及其結(jié)構(gòu)具有自相似性等特征研究將現(xiàn)有的鏈路預(yù)測技術(shù)應(yīng)用于殘缺IP網(wǎng)絡(luò)拓?fù)涞逆溌奉A(yù)測，研究不同的鏈路預(yù)測算法在不同類型的IP網(wǎng)絡(luò)中的預(yù)測結(jié)果，同一

2、類型的IP網(wǎng)絡(luò)中不同的鏈路預(yù)測算法在不同殘缺程度下的準(zhǔn)確度，以及同一類型的IP網(wǎng)絡(luò)中不同鏈路預(yù)測算法在不同網(wǎng)絡(luò)大小的準(zhǔn)確度。
　　通過對校園網(wǎng)、ISP骨干網(wǎng)、AS級IP網(wǎng)絡(luò)拓?fù)淙N類型的網(wǎng)絡(luò)進(jìn)行鏈路預(yù)測研究。在校園網(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級網(wǎng)絡(luò)拓?fù)渖?，?yōu)先連接指標(biāo)總體預(yù)測結(jié)果要明顯好于其它算法，但

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