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

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

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

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