P2P中資源搜索算法研究及其在遠程教育系統(tǒng)中的應(yīng)用.pdf

1、近幾年來，P2P作為一種新型的網(wǎng)絡(luò)應(yīng)用模式以其可擴展性、高度容錯性等突出優(yōu)點變得越來越流行。資源搜索機制作為P2P應(yīng)用的核心技術(shù)，其目標(biāo)是在P2P這種分布式動態(tài)環(huán)境中以最快的速度找到最多的滿足用戶要求的系統(tǒng)節(jié)點資源。 結(jié)構(gòu)化P2P網(wǎng)絡(luò)中主要采用分布式哈希(DHT)搜索算法，它查找速度快、效率高，但受網(wǎng)絡(luò)拓撲結(jié)構(gòu)的限制其應(yīng)用有限；非結(jié)構(gòu)化P2P網(wǎng)絡(luò)應(yīng)用廣泛，主要采用基于洪泛機制和索引目錄發(fā)現(xiàn)機制的搜索算法，但基于洪泛機制的搜索算法

2、容易產(chǎn)生網(wǎng)絡(luò)消息風(fēng)暴，而基于索引目錄發(fā)現(xiàn)機制的搜索算法又存在單點失敗和網(wǎng)絡(luò)帶寬瓶頸問題。 針對以上問題，做了以下兩個方面的研究工作： 1．非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的拓撲結(jié)構(gòu)具有很大的隨機性，節(jié)點之間能力具有相當(dāng)大的互異性，例如CPU速度、網(wǎng)絡(luò)帶寬、在線時間、本地存儲容量等方面存在很大的差別。針對P2P異構(gòu)網(wǎng)絡(luò)中對等節(jié)點能力進行了深入的研究，提出了一套評價和劃分的方案，對節(jié)點能力互異性的選取原則、影響因素和評價規(guī)則等進行了詳細的

3、討論。 2．通過分析幾類傳統(tǒng)資源搜索算法的不足，針對非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的異構(gòu)性和節(jié)點能力的互異性，提出了一種新型資源搜索算法——節(jié)點能力自適應(yīng)算法(NAAT)，給出了NAAT算法的原理分析、執(zhí)行步驟和算法偽代碼。實驗表明，該算法明顯提高了資源搜索效率。 作為節(jié)點能力白適應(yīng)算法(NAAT)，的應(yīng)用，對一個P2P應(yīng)用模型進行了深入的探討，分析了一個P2P應(yīng)用模型的開發(fā)環(huán)境、系統(tǒng)需求、設(shè)計目標(biāo)、系統(tǒng)工作流程、功能模塊劃分和各功