基于多局域、聚態(tài)的P2P搜索與擁塞控制模型研究.pdf

1、P2P(Peer-to-Peer)技術(shù)的大量應(yīng)用對(duì)目前的網(wǎng)絡(luò)應(yīng)用提出了巨大挑戰(zhàn)，它的Peer端平等性，正在帶來(lái)因特網(wǎng)的革命，而基于P2P網(wǎng)絡(luò)的搜索效率研究是推動(dòng)P2P網(wǎng)絡(luò)進(jìn)一步發(fā)展的關(guān)鍵問(wèn)題，Intel公司和IBM公司每年都花費(fèi)巨大的資金進(jìn)行研究，因?yàn)樗谏虡I(yè)上的應(yīng)用有很大的空間，很多領(lǐng)域尚未探索，像企業(yè)資源的優(yōu)化配置，企業(yè)管理的高效等。在軟件發(fā)展上，帶來(lái)了協(xié)同軟件技術(shù)發(fā)展的快速進(jìn)步，這所有的一切都要基于P2P網(wǎng)對(duì)資源的高效搜索和高效利

2、用，而目前像Google搜索引擎對(duì)資源的召回率不到1/3。隨著越來(lái)越多的數(shù)據(jù)存儲(chǔ)到P2P系統(tǒng)中，上層應(yīng)用就需要底層構(gòu)架來(lái)提供關(guān)鍵的數(shù)據(jù)定位和搜索能力。
　　 本文旨在研究一種新的P2P搜索和擁塞控制模型，論文闡述了P2P搜索技術(shù)目前的研究背景和發(fā)展?fàn)顩r，并且對(duì)一些典型的模型和算法進(jìn)行了詳細(xì)分析，指出了它們的優(yōu)點(diǎn)及存在的不足。通過(guò)對(duì)MLW(多局域世界)模型、WS小世界模型、NW小世界模型的研究，提出了一種搜索控制模型:基于多局域、

3、聚態(tài)的P2P搜索模型。研究了產(chǎn)生的擁塞現(xiàn)象，對(duì)P2P搜索模型進(jìn)行優(yōu)化，提出了一種擁塞控制解決方案。
　　 目前的P2P搜索根據(jù)其拓補(bǔ)結(jié)構(gòu)主要分為泛洪和隨機(jī)漫步兩種，本文提出的MRW模型在邏輯上是一種半結(jié)構(gòu)化拓補(bǔ)結(jié)構(gòu)，其給所有P2P資源節(jié)點(diǎn)按照資源特性、物理路徑進(jìn)行分類(lèi)，建立一種聚態(tài)的、多局域世界。論文給出組內(nèi)搜索、組間搜索具體的算法，通過(guò)組關(guān)系的建立解決動(dòng)態(tài)網(wǎng)絡(luò)環(huán)境問(wèn)題，對(duì)在搜索過(guò)程中的擁塞現(xiàn)象給出了控制算法。在資源傳輸過(guò)程中產(chǎn)