P2P系統(tǒng)一致性及查詢問題研究.pdf

1、對等計(jì)算(Peer-to-Peer，P2P)系統(tǒng)是一種Internet應(yīng)用，可以充分利用大量的自治參與者的資源。受到早期諸如Napster、Gnutella等P2P系統(tǒng)成功的影響，越來越多的研究團(tuán)體致力于發(fā)現(xiàn)對等計(jì)算的本質(zhì)特征、實(shí)現(xiàn)技術(shù)并設(shè)計(jì)形式多樣的應(yīng)用系統(tǒng)。本文以提出P2P系統(tǒng)中映射表的自動(dòng)推導(dǎo)，檢測工具和實(shí)現(xiàn)P2P系統(tǒng)中局部查詢的全局化為目的。在對國內(nèi)外研究現(xiàn)狀進(jìn)行了深入分析的基礎(chǔ)上，對P2P系統(tǒng)自治數(shù)據(jù)源之間數(shù)據(jù)共享中的若干關(guān)鍵

2、問題進(jìn)行了研究。 首先，本文從映射表和映射約束的定義開始，介紹了映射表推導(dǎo)和一致性問題在P2P系統(tǒng)中的重要意義。在此基礎(chǔ)上提出了在特定條件下解決映射一致性問題的劃分算法，并對算法的執(zhí)行條件和復(fù)雜度等特性進(jìn)行了分析。 其次，本文關(guān)注了P2P系統(tǒng)中的查詢翻譯問題。通過在對等點(diǎn)模型中加入查詢分析模塊，將外部查詢轉(zhuǎn)換為表形式的內(nèi)部信息，并將其加入由劃分算法得到的導(dǎo)出映射表中?；谶@種映射表定義的擴(kuò)充，提出了一個(gè)計(jì)算局部查詢的完全