基于主題分組的P2P搜索研究.pdf

1、隨著Internet的日益普及，人們的信息資源變得豐富起來，如何在眾多的資源中快速、準(zhǔn)確的定位到合適的信息，是一個(gè)十分棘手、也是必須解決的問題。Web搜索引擎在很大程度上緩解了該問題，提高了人們搜索信息的能力，但是它仍然存在不少問題。由于P2P所具有的性質(zhì)，解決Web搜索引擎現(xiàn)存的問題相對容易一些，故不少研究者把目光投向了P2P的解決方案。本文對P2P搜索系統(tǒng)進(jìn)行了較為深入的研究，在此基礎(chǔ)之上，針對非結(jié)構(gòu)化P2P搜索系統(tǒng)存在的一些缺陷，

2、提出了“基于主題分組的P2P搜索”方案。 本文將方案的實(shí)現(xiàn)分解為5個(gè)問題，提出了三個(gè)相應(yīng)的算法，并通過試驗(yàn)驗(yàn)證了各個(gè)算法在解決相應(yīng)問題時(shí)的有效性。這三個(gè)算法分別為： 1.TKC算法。該算法借鑒了文本分類技術(shù)的思想，它使得P2P環(huán)境中的節(jié)點(diǎn)能夠準(zhǔn)確地表達(dá)節(jié)點(diǎn)自身的主題，并且能夠確定節(jié)點(diǎn)自身與其它節(jié)點(diǎn)的主題關(guān)系，即兩個(gè)節(jié)點(diǎn)是否屬于同一主題；本文通過三組實(shí)驗(yàn)，驗(yàn)證了該算法在不同環(huán)境下，都能夠較準(zhǔn)確地通過文檔集合間的TKC相似度

3、來判斷文檔集合之間的主題關(guān)系； 2.TBR算法。本文定義了環(huán)狀結(jié)構(gòu)、且與主題相關(guān)聯(lián)的TBR拓?fù)浣Y(jié)構(gòu)，并在該拓?fù)浣Y(jié)構(gòu)上實(shí)現(xiàn)了節(jié)點(diǎn)自動(dòng)分組的TBR算法，該算法能夠有效地維護(hù)系統(tǒng)中形成的多個(gè)主題組，使它們依據(jù)主題關(guān)系分布在TBR拓?fù)浣Y(jié)構(gòu)中；本文通過實(shí)驗(yàn)，在“算法完整性”等方面驗(yàn)證了算法的性能，實(shí)驗(yàn)結(jié)果證明，在閥值適當(dāng)?shù)那闆r下，算法能夠較好地解決“節(jié)點(diǎn)分組”和“管理主題組”兩個(gè)問題； 3.TBS搜索算法。在TBR拓?fù)浣Y(jié)構(gòu)基礎(chǔ)上，

4、TBS將搜索分為“組內(nèi)搜索”和“組間搜索”，通過組內(nèi)搜索減少Flooding搜索算法的“泛洪”空間，通過組間搜索將搜索請求準(zhǔn)確的發(fā)送到適當(dāng)?shù)闹黝}組；在P2PSim平臺(tái)上的仿真實(shí)驗(yàn)證明，本文提出的TBS算法較為有效地減少了系統(tǒng)的垃圾消息、提高了搜索效率。 本文在實(shí)現(xiàn)了上述三個(gè)算法的基礎(chǔ)上，還設(shè)計(jì)了“基于主題分組的P2P搜索”方案的系統(tǒng)原型，并在通過對開源項(xiàng)目JXTAShell的學(xué)習(xí)，對其進(jìn)行了二次開發(fā)，實(shí)現(xiàn)了該原型系統(tǒng)、以及節(jié)點(diǎn)加