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

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

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