基于Kademlia的P2P分層資源定位模型.pdf

1、近年來P2P研究升溫，而資源定位是P2P網(wǎng)絡(luò)研究中的熱點問題。目前，最受研究者們關(guān)注的是基于DHT(分布式哈希表)的結(jié)構(gòu)化定位模型。DHT路由算法使用分布式哈希函數(shù)進行資源定位，快速、可擴展性好。但是DHT方法只支持關(guān)鍵字的精確查找，而不考慮節(jié)點的物理位置，數(shù)據(jù)沒有進行本地化，效率受到限制。典型的DHT模型包括：Chord、Pastry、CAN和Kademlia等。 本文在Kademlia模型的基礎(chǔ)上，提出了一種層次化的P2P模

2、型。該系統(tǒng)分為三層：服務(wù)提供層、超級節(jié)點層和注冊服務(wù)器層，其中服務(wù)提供層和超級節(jié)點層都用Kademlia協(xié)議進行資源定位。超級節(jié)點層由超級節(jié)點構(gòu)成，超級節(jié)點是由注冊服務(wù)器根據(jù)節(jié)點的能力評估指定產(chǎn)生的。服務(wù)提供層由普通節(jié)點構(gòu)成，若干個普通節(jié)點被劃分成一個域。普通節(jié)點只能在域內(nèi)查詢資源，當(dāng)普通節(jié)點查詢資源失敗時，由超級節(jié)點幫助，在整個超級節(jié)點層中查找相關(guān)資源。使用這個模型，充分利用了查詢和數(shù)據(jù)的時間空間局部性，資源定位速度快，數(shù)據(jù)傳輸效率高