基于域索引的P2P網(wǎng)絡(luò)副本管理策略.pdf

1、隨著因特網(wǎng)在規(guī)模上不斷膨脹，功能上不斷擴(kuò)展，服務(wù)器的負(fù)擔(dān)越來(lái)越重，客戶/服務(wù)器模式的低效率以及難以擴(kuò)展的缺陷慢慢暴露出來(lái)，它已經(jīng)不能適應(yīng)現(xiàn)在的大規(guī)模因特網(wǎng)時(shí)代。對(duì)等網(wǎng)絡(luò)(peer-to-peer)又被稱為P2P網(wǎng)絡(luò)。在對(duì)等網(wǎng)絡(luò)中它打破了以往C/S網(wǎng)絡(luò)模式客戶對(duì)服務(wù)器的依賴，網(wǎng)絡(luò)中不再有客戶和服務(wù)器的區(qū)分，所有的用戶成員都是平等、自由、互聯(lián)的，所有的用戶都可以直接進(jìn)行文件的共享、消息的傳遞。而我們也正是利用它的這一網(wǎng)絡(luò)特點(diǎn)，可以將文件的副

2、本分散存儲(chǔ)合理放置在不同的節(jié)點(diǎn)上，從而整體提高用戶使用網(wǎng)絡(luò)資源的性能。但也正是因?yàn)镻2P網(wǎng)絡(luò)自由、平等的特點(diǎn)，使得在P2P網(wǎng)絡(luò)環(huán)境下，副本的管理和一致維護(hù)都受到了其高抖動(dòng)性和信息分散等特點(diǎn)的影響。
　　論文里對(duì)P2P網(wǎng)絡(luò)中的副本管理技術(shù)進(jìn)行了探討和研究。在P2P網(wǎng)絡(luò)中，雖然有時(shí)網(wǎng)絡(luò)能夠正常工作，但在運(yùn)行的過(guò)程中仍會(huì)出現(xiàn)這樣或那樣的問(wèn)題，不能及時(shí)滿足客戶需求。如負(fù)載不均衡、少數(shù)節(jié)點(diǎn)負(fù)擔(dān)過(guò)重導(dǎo)致“熱點(diǎn)”存在以及“冷點(diǎn)”難以查詢的問(wèn)題、

3、節(jié)點(diǎn)文件數(shù)據(jù)修改或升級(jí)后副本內(nèi)容不一致的問(wèn)題、節(jié)點(diǎn)斷開或加入網(wǎng)絡(luò)時(shí)副本更新內(nèi)容不可達(dá)的問(wèn)題，而這些問(wèn)題的存在，都使我們必須要進(jìn)一步探討和研究副本的管理策略，讓副本在P2P網(wǎng)絡(luò)中能更好的改善網(wǎng)絡(luò)狀況，高效的發(fā)揮其作用。
　　在本文中，針對(duì)目前P2P的副本管理策略沒有很好的考慮到副本更新負(fù)載，導(dǎo)致熱點(diǎn)文件副本冗余多，更新困難，而冷點(diǎn)文件查詢命中率低等問(wèn)題，本文提出了一種新的基于域索引的P2P網(wǎng)絡(luò)副本管理策略。首先根據(jù)實(shí)際應(yīng)用給出查詢/

4、更新模型，然后通過(guò)數(shù)學(xué)公式計(jì)算出節(jié)點(diǎn)最優(yōu)域大小，根據(jù)最優(yōu)域設(shè)定P2P網(wǎng)絡(luò)中文件的副本數(shù)量，使副本查詢與副本更新信息達(dá)到平衡最優(yōu)化。在這個(gè)理論推導(dǎo)的過(guò)程中我們得出要使用戶對(duì)副本的查詢及更新消息量最小，都取決于查詢頻率與副本更新頻率的比值。在這個(gè)基礎(chǔ)上，本文通過(guò)得出的查詢/更新模型建立域索引，節(jié)點(diǎn)在網(wǎng)絡(luò)中以環(huán)結(jié)構(gòu)進(jìn)行組織，每個(gè)節(jié)點(diǎn)自發(fā)組織域，域可以相互重疊，使得在副本查詢和更新上找到一個(gè)平衡點(diǎn)，并且將索引副本和文件副本有機(jī)結(jié)合，采取域內(nèi)更新