基于P2P的分布式存儲(chǔ)的研究與實(shí)現(xiàn).pdf

1、"基于P2P的分布式存儲(chǔ)系統(tǒng)"是四川省科技廳"青年軟件創(chuàng)新工程"資助項(xiàng)目.本系統(tǒng)在P2P的基礎(chǔ)上采用了Server-to-Server的模型,各個(gè)Server之間完全對(duì)等,通過(guò)路由關(guān)系連接起來(lái).客戶從任何一個(gè)Server上都可以查詢并訪問(wèn)系統(tǒng)中的所有文件,同時(shí)每一個(gè)Server上的文件及其存儲(chǔ)信息都被冗余備份到其他Server上,提供了較高的容錯(cuò)性.此外,本系統(tǒng)的文件存儲(chǔ)信息采用XML方式存放,有利于WEB方式發(fā)布和查詢信息.在基礎(chǔ)理論

2、中,首先介紹了I/O模型,并對(duì)幾種網(wǎng)絡(luò)服務(wù)器內(nèi)部架構(gòu)進(jìn)行了分析和比較,最后介紹了XML語(yǔ)言的基本概念和相關(guān)語(yǔ)法.隨后,我們討論了P2P的各種資源查找算法,并詳細(xì)描述了本系統(tǒng)使用的基于關(guān)鍵字的路由模型的主要算法和設(shè)計(jì).在對(duì)網(wǎng)絡(luò)分布存儲(chǔ)及其技術(shù)研究的基礎(chǔ)上,我們?cè)O(shè)計(jì)了一個(gè)基于P2P模型的分布式存儲(chǔ)系統(tǒng).本系統(tǒng)采用分層結(jié)構(gòu),以路由層作為基礎(chǔ),在其上實(shí)現(xiàn)了對(duì)象傳輸層和命令解釋層.在命令解釋層實(shí)現(xiàn)了一個(gè)基于線程池的任務(wù)驅(qū)動(dòng)的服務(wù)器框架模型,它監(jiān)聽(tīng)

3、UDP端口,并維護(hù)一個(gè)全局任務(wù)隊(duì)列,所有收到的命令都作為一個(gè)任務(wù)放到任務(wù)隊(duì)列中由處理線程進(jìn)行命令分發(fā),調(diào)用對(duì)象傳輸層處理;在對(duì)象傳輸層實(shí)現(xiàn)了資源查找算法,設(shè)計(jì)并實(shí)現(xiàn)了一套基于UDP的傳輸協(xié)議用于客戶與服務(wù)器之間,以及服務(wù)器內(nèi)部之間的命令交互,同時(shí)還設(shè)計(jì)了以XML方式存放的文件存儲(chǔ)指針格式;最后,實(shí)現(xiàn)了一個(gè)定時(shí)模塊,使得各種網(wǎng)絡(luò)延時(shí)較大的任務(wù)可以通過(guò)定時(shí)隊(duì)列得到異步響應(yīng),從而釋放相應(yīng)的處理線程,并且對(duì)于延時(shí)太久的任務(wù)可以實(shí)現(xiàn)超時(shí)重發(fā).通過(guò)