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

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

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

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

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