基于測量的Kad網(wǎng)絡(luò)的研究.pdf

1、對等網(wǎng)絡(luò)(P2P)是目前新一代互聯(lián)網(wǎng)技術(shù)研究的熱點之一，而DHT(Distributed Hash Table)技術(shù)是目前P2P網(wǎng)絡(luò)的發(fā)展趨勢。DHT技術(shù)中應(yīng)用較為廣泛的算法是Kademlia。基于Kadernlia算法的網(wǎng)絡(luò)有多種，例如：Overnet、eMule、RevConnect等，它們只是在算法的實現(xiàn)細(xì)節(jié)上有所不同。本文用主/被動測量方法研究Overnet網(wǎng)絡(luò)中的Kademlia算法。 本文的主要工作有：研究基于Kad

2、emlia算法的Overnet網(wǎng)絡(luò)的網(wǎng)絡(luò)規(guī)模、返回IP的有效性、網(wǎng)絡(luò)中的共享文件類型統(tǒng)計、對應(yīng)多個ID的IP數(shù)統(tǒng)計、對應(yīng)多個端口的IP數(shù)統(tǒng)計、被動接收外部IP信息的時間特性以及偽造ID的效果與作用等。 通過改造KadC程序并接入Overnet網(wǎng)絡(luò)進(jìn)行測量，經(jīng)過大量的數(shù)據(jù)分析得到了以下主要研究成果： (1)對Overnet網(wǎng)絡(luò)的網(wǎng)絡(luò)規(guī)模及文件類型進(jìn)行了研究； (2)在對數(shù)據(jù)的分析過程中，我們發(fā)現(xiàn)網(wǎng)絡(luò)中存在兩種特殊節(jié)