結(jié)構(gòu)化對等網(wǎng)絡(luò)復(fù)雜查詢機(jī)制的研究.pdf

1、近年來隨著Internet的飛速發(fā)展，網(wǎng)絡(luò)帶寬的成倍增加以及計(jì)算機(jī)計(jì)算能力的大大提高，對等網(wǎng)絡(luò)迅速成為計(jì)算機(jī)界關(guān)注的熱門話題之一。對等網(wǎng)絡(luò)通過對等和分布式的方式，在網(wǎng)絡(luò)中不同節(jié)點(diǎn)間提供空閑的處理能力，磁盤空間以及網(wǎng)絡(luò)帶寬的共享。同任何大規(guī)模的分布式系統(tǒng)一樣，對等網(wǎng)絡(luò)系統(tǒng)成功與否不僅僅在于其網(wǎng)絡(luò)結(jié)構(gòu)的合理和有效，在很大程度上取決于其資源查找機(jī)制的靈活性和可擴(kuò)展性。本文將主要介紹有關(guān)結(jié)構(gòu)化對等網(wǎng)絡(luò)復(fù)雜搜索機(jī)制的研究及取得的一些成果。

2、 除了采用中央目錄服務(wù)器的集中式對等網(wǎng)絡(luò)之外，從網(wǎng)絡(luò)拓?fù)渖蠈Φ染W(wǎng)絡(luò)大致可以分為無結(jié)構(gòu)對等網(wǎng)絡(luò)和基于分布式哈希表的結(jié)構(gòu)化對等網(wǎng)絡(luò)。如Gnutella和KaZaA等基于無結(jié)構(gòu)對等網(wǎng)絡(luò)的應(yīng)用采用基于泛洪的搜索機(jī)制，雖然可以支持靈活的查詢，但搜索的效率和可擴(kuò)展性都較低。結(jié)構(gòu)化對等網(wǎng)絡(luò)在基于分布式哈希表(DistributedHashTables，簡稱DHT)的基礎(chǔ)上構(gòu)建的應(yīng)用則具有良好的可擴(kuò)展性，但其只能滿足精確匹配查找。然而，有效的支持多關(guān)鍵