P2P網(wǎng)絡(luò)中分類數(shù)據(jù)查找算法的研究與實現(xiàn).pdf

1、近年來隨著計算機技術(shù)、網(wǎng)絡(luò)技術(shù)和數(shù)據(jù)庫技術(shù)迅速發(fā)展，P2P技術(shù)的研究受到密切關(guān)注并得到廣泛應(yīng)用。由于P2P技術(shù)具有非中心化、可擴展性、健壯性、高性能/價格比、隱私保護和負(fù)載均衡等特點，適合應(yīng)用于文件共享、對等計算、即時通信、協(xié)同工作和搜索技術(shù)等。當(dāng)前P2P的研究主要集中在網(wǎng)絡(luò)模型、查找問題和資源管理等方面。
　　 我們先提出了分類數(shù)據(jù)的語義模型，接著提出了存儲遵循某種分類數(shù)據(jù)語義模型的數(shù)據(jù)的分類數(shù)據(jù)環(huán)(TDRN)模型。在TDRN

2、模型中，我們提供了簡單路由機制和復(fù)雜路由機制。TDRN模型主要提供了Peer的加入、離開操作和數(shù)據(jù)項的查找、插入、修改和刪除的操作，這些操作可以滿足一般的P2P網(wǎng)絡(luò)中文件共享的需求。
　　 我們在實現(xiàn)中用模擬TDRN模型來代替真實TDRN模型，并在單機環(huán)境進行了實驗。我們主要設(shè)計并實現(xiàn)了Peer加入、離開的算法，數(shù)據(jù)項的查找、插入、修改和刪除算法，其中數(shù)據(jù)項的查找算法是插入、修改和刪除算法的基礎(chǔ)，查找分為概念域查找和精確查找。我

3、們還對這些算法在兩種路由機制下的時間復(fù)雜度進行了理論分析。
　　 在實驗中，我們生成了一棵三層分類樹和一棵四層分類樹作為分類數(shù)據(jù)語義模型，接著隨機為分類樹的節(jié)點生成數(shù)據(jù)項，用來進行數(shù)據(jù)項的操作。我們以Peer的數(shù)量和數(shù)據(jù)項的數(shù)量來衡量網(wǎng)絡(luò)的規(guī)模，測試了以上算法的響應(yīng)時間、轉(zhuǎn)發(fā)消息數(shù)和轉(zhuǎn)發(fā)消息的跳數(shù)。其中模擬網(wǎng)絡(luò)中這些算法的響應(yīng)時間變化情況與真實網(wǎng)絡(luò)中的不盡相同，而轉(zhuǎn)發(fā)消息數(shù)和轉(zhuǎn)發(fā)消息的跳數(shù)與真實網(wǎng)絡(luò)中是一致的。結(jié)果表明TDRN模