數(shù)據(jù)挖掘技術(shù)在P2P發(fā)現(xiàn)機制中的應(yīng)用研究.pdf

1、目前資源定位速度是P2P網(wǎng)絡(luò)存在的主要問題之一，也是P2P網(wǎng)絡(luò)的研究重點。P2P網(wǎng)絡(luò)在運行的過程中會產(chǎn)生大量的訪問日志數(shù)據(jù)，而數(shù)據(jù)挖掘技術(shù)可以從海量的數(shù)據(jù)中挖掘出有用的知識，利用從這些日志數(shù)據(jù)中挖掘出的規(guī)則來指導(dǎo)P2P網(wǎng)絡(luò)的運行，可以改善P2P網(wǎng)絡(luò)在資源定位速度方面的性能。 本文圍繞基于數(shù)據(jù)挖掘技術(shù)的Chord模型的設(shè)計及實現(xiàn)而展開，對如何應(yīng)用挖掘出來的知識指導(dǎo)Chord網(wǎng)絡(luò)的運行做了詳細(xì)的分析。本文的主要內(nèi)容如下：首先，討論了

2、數(shù)據(jù)挖掘中關(guān)聯(lián)規(guī)則的基本技術(shù)，并在此基礎(chǔ)上提出一種改進(jìn)的關(guān)聯(lián)規(guī)則挖掘算法（CPMMFIA算法）。其次，研究了現(xiàn)有的P2P發(fā)現(xiàn)機制，討論Chord方法存在的問題：每個節(jié)點只知道其后繼節(jié)點的信息，這樣當(dāng)進(jìn)行查找時，節(jié)點將依次查詢其后繼節(jié)點，直到找到關(guān)鍵字或者遍歷完整個網(wǎng)絡(luò)為止。這種方式查詢速度比較慢，最差情況下為O(N)級的，當(dāng)網(wǎng)絡(luò)規(guī)模很大時，該問題變得很嚴(yán)重。再次，基于以上分析提出了一種使用關(guān)聯(lián)規(guī)則挖掘技術(shù)改進(jìn)P2P網(wǎng)絡(luò)性能的方法。通過對

3、網(wǎng)絡(luò)訪問日志的挖掘，獲取關(guān)聯(lián)網(wǎng)絡(luò)節(jié)點信息和過熱節(jié)點信息等，并利用挖掘出來的知識指導(dǎo)Chord網(wǎng)絡(luò)的運行，從而改進(jìn)網(wǎng)絡(luò)性能。最后，研究并實現(xiàn)一種基于CPMMFIA算法的改進(jìn)的Chord算法模型。 目前在國內(nèi)外文獻(xiàn)上尚未檢索到本文提出的使用關(guān)聯(lián)規(guī)則挖掘技術(shù)改進(jìn)Chord網(wǎng)絡(luò)性能的方法。對比仿真試驗結(jié)果表明了該方法的有效性，Chord網(wǎng)絡(luò)在物理跳數(shù)和反應(yīng)時間兩個方面都有明顯的改進(jìn)，平均降為原來的一半。本文提出的方法達(dá)到了我們在P2P研