基于歷史記錄的P2P網(wǎng)絡(luò)資源搜索技術(shù)研究.pdf

1、單位代碼10445學(xué)號2010021177分類號TP393研究生類別全日制碩士學(xué)位論文論文題目論文題目基于歷史記錄的基于歷史記錄的P2PP2P網(wǎng)絡(luò)資源搜索技術(shù)研究網(wǎng)絡(luò)資源搜索技術(shù)研究學(xué)科專業(yè)名學(xué)科專業(yè)名稱計算機應(yīng)用技術(shù)計算機應(yīng)用技術(shù)申請人姓申請人姓名唐沖唐沖指導(dǎo)教師石磊石磊研究員研究員論文提交時論文提交時間20132013年5月2929日山東師范大學(xué)碩士學(xué)位論文i目錄摘要.................................

2、.................................................................................................................iABSTRACT..................................................................................................

3、.................................iii第一章緒論...............................................................................................................................11.1課題研究背景和意義.......................................

4、................................................................11.2國內(nèi)外研究現(xiàn)狀...............................................................................................................21.2.1國外P2P文件共享系統(tǒng)的發(fā)展..............

5、..............................................................21.2.2國內(nèi)各大學(xué)開發(fā)的P2P系統(tǒng)................................................................................41.3本文工作內(nèi)容.................................................

6、..................................................................61.4組織結(jié)構(gòu)...........................................................................................................................7第二章P2P網(wǎng)絡(luò)模型及資源搜索算法.....

7、..................................................................................82.1P2P網(wǎng)絡(luò)模型....................................................................................................................82.1.1集中目錄式

8、P2P網(wǎng)絡(luò)模型....................................................................................82.1.2純P2P網(wǎng)絡(luò)模型....................................................................................................92.1.3分層式P2P網(wǎng)絡(luò)模

9、型..........................................................................................102.2非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源搜索算法................................................................................112.2.1泛洪（Flooding）搜索算法......

10、..........................................................................112.2.2改進的BFS算法（ModifiedBFS）..................................................................122.2.3隨機漫步搜索（RomWalk）算法............................

11、...................................132.2.4迭代泛洪搜索算法...............................................................................................132.2.5基于超級節(jié)點的資源搜索算法.......................................................

12、....................142.3結(jié)構(gòu)化P2P資源搜索算法............................................................................................152.3.1DHT原理...............................................................................

13、................................152.3.2DHT的功能及實現(xiàn)...............................................................................................152.3.3結(jié)構(gòu)化P2P網(wǎng)絡(luò)的代表Chd........................................................

14、...................162.4本章小結(jié).........................................................................................................................18第三章基于歷史記錄的P2P網(wǎng)絡(luò)資源搜索研究................................................

15、....................193.1歷史記錄.........................................................................................................................193.1.1歷史記錄的引入........................................................

16、...........................................193.1.2歷史記錄的組織...................................................................................................203.2廣播算法.......................................................

17、..................................................................213.2.1泛洪（Flooding）算法及構(gòu)造生成樹................................................................213.2.2生成樹上的廣播.................................................

18、..................................................223.3歷史記錄的保存與更新.................................................................................................233.3.1歷史記錄的保存............................................