maze-一個p2p文件共享系統(tǒng)的設(shè)計與實現(xiàn)

1、北京大學(xué)碩士學(xué)位論文Maze:一個P2P文件共享系統(tǒng)的設(shè)計與實現(xiàn)1緒論............................................................................................................................................31.1Maze項目產(chǎn)生的背景..............................

2、....................................................................31.2陳霖碩士的相關(guān)想法....................................................................................................41.3謝欣碩士做出的新穎設(shè)計........................

3、....................................................................42相關(guān)工作....................................................................................................................................52.1節(jié)點發(fā)現(xiàn)與通訊策略的

4、相關(guān)研究................................................................................52.2文件傳輸策略的相關(guān)研究............................................................................................63Maze的系統(tǒng)結(jié)構(gòu)設(shè)計................

5、..............................................................................................64節(jié)點發(fā)現(xiàn)與通訊策略................................................................................................................84.

6、1分布式認(rèn)證機(jī)制............................................................................................................84.2節(jié)點登記與節(jié)點發(fā)現(xiàn)...........................................................................................

7、.........94.3節(jié)點間通訊策略............................................................................................................95節(jié)點發(fā)現(xiàn)與通訊策略的改進(jìn)..............................................................................

8、....................115.1社會性的Maze..........................................................................................................115.2脫離中心服務(wù)器正常運行.................................................................

9、.........................126文件共享與傳輸策略..............................................................................................................136.1MazeURL定義與解析........................................................

10、.......................................136.2目錄瀏覽與索引..........................................................................................................136.3下載隊列和排隊隊列.................................................

11、.................................................146.4Maze積分機(jī)制和排隊算法........................................................................................146.5文件傳輸協(xié)議......................................................

12、........................................................157文件共享與傳輸策略的改進(jìn)..................................................................................................157.1資源的索引與檢索......................................

13、................................................................157.2多點同時下載..............................................................................................................167.3多點下載的文件分塊算法...................

14、.......................................................................167.4獲得鏡像下載地址......................................................................................................177.5Maze種子機(jī)制：動態(tài)的鏡像下載地址...........

15、.........................................................177.6文件內(nèi)容摘要的提取..................................................................................................187.7使用社交網(wǎng)絡(luò)改進(jìn)文件共享與下載...............................

16、...........................................188系統(tǒng)的可持續(xù)發(fā)展策略..........................................................................................................198.1可擴(kuò)充的協(xié)議...............................................

17、...............................................................198.2監(jiān)控與管理非法資源或不健康資源的共享..............................................................198.3豐富資源的策略............................................................

18、..............................................209Maze的程序結(jié)構(gòu)與數(shù)據(jù)結(jié)構(gòu)................................................................................................219.1各中心服務(wù)器及其主要功能............................................

19、..........................................219.1.1用戶管理服務(wù)器..............................................................................................219.1.2心跳服務(wù)器..........................................................

20、............................................229.1.3目錄收集服務(wù)器..............................................................................................229.1.4種子服務(wù)器........................................................

21、..............................................239.1.5檢索服務(wù)器......................................................................................................239.2Maze前臺界面程序結(jié)構(gòu)...........................................

22、.................................................249.2.1文件下載功能模塊..........................................................................................249.2.2節(jié)點發(fā)現(xiàn)與通訊模塊..................................................

23、....................................259.2.3本地管理模塊..................................................................................................25北京大學(xué)碩士學(xué)位論文Maze:一個P2P文件共享系統(tǒng)的設(shè)計與實現(xiàn)31緒論緒論1.1Maze項目產(chǎn)生的背景項目產(chǎn)生的背景根據(jù)天網(wǎng)搜索的信息統(tǒng)計，

24、原來基于FTP的網(wǎng)絡(luò)文件系統(tǒng)已經(jīng)日益呈現(xiàn)出資源“相對”困乏的局面。FTP站點的總數(shù)量已經(jīng)開始呈現(xiàn)下降趨勢，并且絕大部分的FTP站點已經(jīng)不能匿名訪問。下圖是我們在2002年10月于天網(wǎng)主頁上進(jìn)行問卷調(diào)查的結(jié)果統(tǒng)計，可以很明顯地看出“下載難”乃是天網(wǎng)文件搜索引擎急待解決的核心問題。36.3%14.8%14.8%10.2%9.6%8.0%6.5%0.0%5.0%10.0%15.0%20.0%25.0%30.0%35.0%40.0%下載難搜索準(zhǔn)

25、確全新共享網(wǎng)數(shù)據(jù)量界面分類目錄增強(qiáng)功能圖1天網(wǎng)文件搜索最迫切需要解決的問題面臨如此困境，理所當(dāng)然，我們應(yīng)當(dāng)先分析一下傳統(tǒng)FTP服務(wù)究竟存在哪些弊端，在當(dāng)今這個日新月異的信息時代，隨著寬帶網(wǎng)的普及，上網(wǎng)用戶想從網(wǎng)絡(luò)上獲得的不僅是文字、圖片、軟件等信息，更希望通過各個FTP站點共享和下載更多的用于娛樂和工作學(xué)習(xí)的多媒體文件，例如DVD視頻和mp3音樂。然而多媒體文件相對其他文件來說一般很大，一個普通的DVD文件就要600多M，這必然導(dǎo)致網(wǎng)絡(luò)

26、流量的大幅度上升，越來越多的上網(wǎng)用戶往往在相同的時間段集中訪問某些著名的FTP站點，這樣傳統(tǒng)的FTP協(xié)議在處理多用戶同時下載大文件的時候就不可避免的表現(xiàn)出了某些弊端。首先，F(xiàn)TP服務(wù)器不能承受大量用戶同時連接和下載，當(dāng)超過最大連接數(shù)時便會自動拒絕所有超額連接，而傳統(tǒng)FTP協(xié)議中瀏覽目錄使用的也是這種穩(wěn)定的TCP連接，因此在服務(wù)器超負(fù)荷時用戶甚至不能瀏覽目錄，這種并非因為錯誤而產(chǎn)生的拒絕服務(wù)導(dǎo)致人們在使用FTP時非常不方便，往往需要人工的

27、多次嘗試連接以等待FTP服務(wù)器有空閑的連接資源，“登錄難”、“下載難”的問題油然而生。其次，由于傳統(tǒng)FTP協(xié)議并沒有定義一個節(jié)點發(fā)現(xiàn)協(xié)議，只有依靠FTP搜索引擎等附加工具來發(fā)現(xiàn)已存的FTP站點，這樣那些著名的FTP站點由于太多用戶訪問而經(jīng)常處于超負(fù)荷的狀態(tài)，而那些雖然含有相同資源的但并不出名的FTP站點卻沒有承擔(dān)起分擔(dān)負(fù)載的任務(wù)，更沒有充分發(fā)揮作為一個FTP站點提供資源的作用。在仔細(xì)研究了傳統(tǒng)FTP協(xié)議的這些不足之處以后，我們試圖設(shè)計出