【正文】 ter客戶端 中央索引服務(wù)器 向索引服務(wù)器請(qǐng)求 MP3文件 此主機(jī)上有所請(qǐng)求的 MP3文件 需要下載 MP3文件的主機(jī) ? Napster系統(tǒng)中的文件搜索模型圖 10 ? 不同類型 P2P網(wǎng)絡(luò)幾乎同時(shí)出現(xiàn)，無明確界定，大致分類： – 無結(jié)構(gòu) P2P網(wǎng)絡(luò)：分布 /松散的結(jié)構(gòu) – 混合式 P2P網(wǎng)絡(luò)： C/S、 P2P模式的混合 – 結(jié)構(gòu)化 P2P網(wǎng)絡(luò)：準(zhǔn)確、嚴(yán)格的結(jié)構(gòu) ? P2P網(wǎng)絡(luò)實(shí)質(zhì)上指 TCP/IP模型 (四層模型 )中應(yīng)用層的工作方式，包括結(jié)點(diǎn)工作模式與計(jì)算模式等；下面三層通常采用標(biāo)準(zhǔn)、單一的工作方式，本身并沒有集中式與分布式之分，只是為應(yīng)用層不同的工作方式提供底層的服務(wù)支持。 仸何人都可以作為服務(wù)器加入這個(gè)網(wǎng)絡(luò) ， 由于服務(wù)器經(jīng)常變化 ， 客戶端經(jīng)常更新它的服務(wù)器列表 。 ? .torrent的作用 ? 開始 續(xù)傳的實(shí)現(xiàn)和 SHA1校驗(yàn) ? 得到 peer 主要工作結(jié)點(diǎn) ? 服務(wù)器會(huì)做什么 36 BT的下載實(shí)現(xiàn) BitTorrent作為種子的 Server，存儲(chǔ)有一個(gè)完整的文件，這個(gè)文件分為四個(gè)塊，即文件的分片，剛開始，每個(gè) Client都得到這個(gè)文件其中乊一分片 得到分片后的 4個(gè)客戶機(jī)丌再不服務(wù)器交互 ， 直接通過 Client—Client乊間的交互相互乊間下載資源 37 BitTorrent片段選擇 通過 BT下載的流程可知 ， 在下載過程中將文件分片是個(gè)必須的過程 ， BT將文件切割為固定大小的片段 （ 典型的大小是256K） 。所有的結(jié)構(gòu)化 P2P網(wǎng)絡(luò)都使用分布式散列表（ DHT）來將結(jié)點(diǎn)、數(shù)據(jù)對(duì)象映射到覆蓋網(wǎng)中 ? 為使這種映射唯一、均勻、隨機(jī)，分布式散列表都使用安全的一致性散列函數(shù)，其中最著名、也被大多數(shù) P2P系統(tǒng)采用的安全散列函數(shù)是 SHA1（安全散列算法），它能產(chǎn)生均勻、隨機(jī)、與輸入無關(guān)的 160位散列值，并且散列值沖突的概率極小 ? 理論上 SHA1等可以破解，但實(shí)際很困難，且在 P2P網(wǎng)絡(luò)中替換散列函數(shù)并不復(fù)雜 44 結(jié)構(gòu)化 P2P網(wǎng)絡(luò) ? Chord與 CFS：簡單、精確的環(huán)形 P2P網(wǎng)絡(luò) ? CAN：簡單、容錯(cuò)的多維空間 P2P網(wǎng)絡(luò) ? Tapestry與 OceanStore：廣域的超立方體結(jié)構(gòu)P2P網(wǎng)絡(luò) ? Pastry：容錯(cuò)的混合式結(jié)構(gòu) P2P網(wǎng)絡(luò) ? 其他結(jié)構(gòu)化 P2P網(wǎng)絡(luò)： Kademlia， SkipNet，Viceroy， Koorde， Cyloid。這樣，單一的下載源就變成了多個(gè)源， Peer越多，彼此之間交互的范圍和數(shù)量也就越大，下載速度也就越快。 ? eDonkey2022的設(shè)計(jì)者吸取了 Napster的教訕，在文件共享的時(shí)候丌作主機(jī)，只作索引。 是一種網(wǎng)絡(luò)概念 。1 何為 P2P P2P特點(diǎn) P2P發(fā)展歷史 P2P應(yīng)用 無結(jié)構(gòu) P2P體系 無結(jié)構(gòu) P2P體系應(yīng)用實(shí)例 混合式 P2P體系及應(yīng)用實(shí)例 結(jié)構(gòu)化 P2P體系 2 ARPA “阿帕網(wǎng)”于 1969年正式啟用，當(dāng)時(shí)連接了 4臺(tái)計(jì)算機(jī)，供科學(xué)家們迚行計(jì)算機(jī)聯(lián)網(wǎng)實(shí)驗(yàn)使用。 P2P網(wǎng)絡(luò)是一種丌通過中央服務(wù)器而將一些獨(dú)立的計(jì)算機(jī)資源組織起來 ， 通過 Inter運(yùn)行于個(gè)人計(jì)算機(jī)上 ， 以實(shí)現(xiàn)共享文件和資源的應(yīng)用 。 ? eDonkey是建立在 P2P技術(shù)上的文件共享軟件。 34 BitTorrentBT下載的部署 要完成一個(gè) BT下載過程，至少需要一個(gè)靜態(tài)的“元信息”文件（由發(fā)布者建立），一個(gè)跟蹤（ tracker）服務(wù)器和終端下載者。 45 Chord ? Chord采用帶弦環(huán)拓?fù)浣Y(jié)構(gòu)，通過一致性散列函數(shù)將結(jié)點(diǎn)、數(shù)據(jù)對(duì)象映射到覆蓋網(wǎng)上，數(shù)據(jù)對(duì)象（索引）由其后繼結(jié)點(diǎn)負(fù)責(zé)，簡單、精確正是Chord最大的特點(diǎn) ? 每個(gè) Chord結(jié)點(diǎn)維護(hù)一個(gè)很小的路由