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

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

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

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