基于P2P模式的普適服務(wù)發(fā)現(xiàn)策略的研究.pdf

1、隨著普適計(jì)算時(shí)代的到來，各種支持普適計(jì)算環(huán)境的服務(wù)發(fā)現(xiàn)技術(shù)研究在如火如荼的進(jìn)行?？紤]到普適計(jì)算環(huán)境的高度自組織特性，P2P模式的資源查找算法為研究普適環(huán)境中的服務(wù)發(fā)現(xiàn)提供了優(yōu)秀的理論基礎(chǔ)。目前已有的P2P資源發(fā)現(xiàn)算法主要有集中索引算法、結(jié)構(gòu)化算法、非結(jié)構(gòu)化算法以及混合發(fā)現(xiàn)算法。集中索引算法以Napster系統(tǒng)為代表，采用了集中式的目錄服務(wù)器機(jī)制，該算法存在單點(diǎn)失效的問題，即目錄服務(wù)器將成為整個(gè)P2P系統(tǒng)的瓶頸，一旦中心服務(wù)器出現(xiàn)問題，將

2、導(dǎo)致整個(gè)系統(tǒng)崩潰。非結(jié)構(gòu)化算法代表系統(tǒng)為Gnutella，采用洪泛或類洪泛算法，每一個(gè)用戶消息都將被廣播給與該用戶直接相連的若干其他用戶，這些用戶收到消息后，也同樣地將消息廣播給各自連接的用戶，依此類推，直到請求被應(yīng)答或消息的。VFL（Time To Live）值減少為O，該算法可靠性差，對網(wǎng)絡(luò)的資源消耗大，安全性低，容易大量散播垃圾文件和病毒。結(jié)構(gòu)化算法典型代表包括Tapestry，Pastry，CAN和Chord等，它們都采用了一種

3、分布式哈希表（Distributed HashingTable，DHT）的數(shù)據(jù)結(jié)構(gòu)，并根據(jù)不同的算法決定網(wǎng)絡(luò)中節(jié)點(diǎn)維護(hù)哈希表的方式。這幾種采用不同節(jié)點(diǎn)和資源部署方式的結(jié)構(gòu)化算法中，性能最好、應(yīng)用最為廣泛的是Chord?；旌习l(fā)現(xiàn)算法則結(jié)合了集中索引和完全分布式兩種算法來構(gòu)建網(wǎng)絡(luò)拓?fù)洹?br>　　 本文針對如何提升結(jié)構(gòu)化算法的發(fā)現(xiàn)效率和發(fā)現(xiàn)覆蓋率問題，基于Chord算法，結(jié)合Small World理論，提出新的指針表構(gòu)建算法。傳統(tǒng)的DHT

4、發(fā)現(xiàn)算法中，每個(gè)節(jié)點(diǎn)維護(hù)的指針表存儲(chǔ)的是臨近節(jié)點(diǎn)的節(jié)點(diǎn)信息。為了構(gòu)建Small-World模型，本課題提出了添加遠(yuǎn)程節(jié)點(diǎn)信息的思想，每個(gè)節(jié)點(diǎn)維護(hù)的指針表通過計(jì)算后刪除冗余信息，加入相應(yīng)的遠(yuǎn)程索引。與一些已經(jīng)提出的采用隨機(jī)選取遠(yuǎn)程連接節(jié)點(diǎn)的算法不同，本文將通過本地節(jié)點(diǎn)的計(jì)算來選取遠(yuǎn)程節(jié)點(diǎn)，保證加入遠(yuǎn)程連接節(jié)點(diǎn)后既能使服務(wù)發(fā)現(xiàn)的范圍覆蓋整個(gè)網(wǎng)絡(luò)，又不會(huì)增加指針表的長度，并簡化了指針表的計(jì)算和維護(hù)工作。通過仿真證明了該算法能有效減小服務(wù)發(fā)現(xiàn)的