【文章內(nèi)容簡介】 ................................................................ １３ Pastry 的設(shè)計 ......................................................................................... １３ Pastry 的路由 ......................................................................................... １４ 節(jié)點加入和退出 ................................................................................... １４ CAN ............................................................................................................... １５ CAN 的設(shè)計 .......................................................................................... １５ CAN 的路由 .......................................................................................... １６ 節(jié)點加入和退出 ................................................................................... １６ Tapestry .......................................................................................................... １７ Tapestry 的設(shè)計 ..................................................................................... １７ Tapestry 的路由 ..................................................................................... １８ 節(jié)點加入和退出 ................................................................................... １９ 本章小結(jié) ....................................................................................................... ２０ 第 3 章 利用拓?fù)湫畔⒏倪M(jìn) DHT .................................................................................. ２１ 引言 .............................................................................................................. ２１ 中國科學(xué)技術(shù)大學(xué)碩士學(xué)位論文 目錄 VI 獲取位置信息 ................................................................................................ ２１ 分布式網(wǎng)絡(luò)測量技術(shù) ............................................................................ ２１ IP 地址蘊(yùn)涵拓?fù)湫畔?............................................................................. ２２ 具有層次化標(biāo)識符的 DHT ............................................................................... ２３ Chord6 的設(shè)計 ....................................................................................... ２３ 分析與仿真 .......................................................................................... ２５ 小結(jié)和進(jìn)一步討論 ................................................................................ ２７ 內(nèi)嵌式 DHT ................................................................................................... ２８ eChord 的設(shè)計 ....................................................................................... ２８ eChord 的路由 ....................................................................................... ２９ 節(jié)點的加入和退出 ................................................................................ ３０ 分析與仿真 .......................................................................................... ３０ 小結(jié)和進(jìn)一步討論 ................................................................................ ３２ 層次化 DHT .................................................................................................... ３３ hChord 的設(shè)計 ....................................................................................... ３３ 性能評估和進(jìn)一步的討論 ...................................................................... ３６ 結(jié)語和未來工作 ................................................................................... ３７ 本章小結(jié) ....................................................................................................... ３８ 第 4 章 基于 DHT 的 P2P 系統(tǒng)設(shè)計與實現(xiàn) ................................................................... ３９ FSS6 ............................................................................................................... ３９ 設(shè)計目標(biāo) .............................................................................................. ３９ 系統(tǒng)結(jié)構(gòu) .............................................................................................. ３９ Chord6 實現(xiàn) .......................................................................................... ４０ 智能節(jié)點設(shè)計 ....................................................................................... ４２ 消息處理 .............................................................................................. ４３ 相關(guān)的研究 .................................................................................................... ４４ CFS....................................................................................................... ４４ PAST..................................................................................................... ４４ OceanStore ............................................................................................ ４５ 本章小結(jié) ....................................................................................................... ４５ 第 5 章 結(jié)束語 ............................................................................................................ ４６ 攻讀碩士期間發(fā)表的論文 ............................................................................................ ４７ 致謝 ............................................................................................................................ ４８ 縮略語索引 ................................................................................................................. ４９ 參考文獻(xiàn) ..................................................................................................................... ５０ 中國科學(xué)技術(shù)大學(xué)碩士學(xué)位論文 第 1 章 序論 １ 第 1 章 序論 P2P 研究背景 正如摩爾定律所指，“每十八個月處理器性能提高一倍，而價格降低一半”，在個人計算機(jī)的計算性能和存儲容量得到極大提高的同時，計算機(jī)的低廉價格也讓其使用越來越廣泛。同時， 隨著近年來計算機(jī)通信技術(shù)的飛速發(fā)展，大量的個人計算機(jī)接入 Inter，從而導(dǎo)致Inter 規(guī)模不斷擴(kuò)大， Inter 入網(wǎng)的主機(jī)數(shù)、上網(wǎng)的人數(shù)都在飛 速增長。圖 給出的是從 1991 年到 2021 年 Inter 入網(wǎng)主機(jī)數(shù)的增長曲線【 1】。 圖 給出了在線用戶數(shù)統(tǒng)計【 2】。 圖 1991 年到 2021 年 Inter 主機(jī)數(shù)增長曲線【 1】 (單位：百萬 ) 圖 Inter 全球在線用戶數(shù)變化趨勢【 2】 另外，接入 Inter 的設(shè)備也變的多樣化，