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

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

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

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