計(jì)算機(jī)網(wǎng)絡(luò)p2p(文件)
【正文】 現(xiàn)共享文件和資源的應(yīng)用 。 P2P網(wǎng)絡(luò)分類 11 無結(jié)構(gòu) P2P網(wǎng)絡(luò)的特點(diǎn) ? 覆蓋網(wǎng)拓?fù)浣Y(jié)構(gòu) 無結(jié)構(gòu)，指覆蓋網(wǎng)沒有固定、嚴(yán)格的拓?fù)浣Y(jié)構(gòu)，而是一個(gè)隨機(jī)生成、松散組織的普通圖，但總是符合某種模型的一種結(jié)構(gòu)。 ? 需要請求某資源點(diǎn)時(shí)，以廣播方式尋找，通常會設(shè)TTL（生存時(shí)間），即使存在也不一定找得到資源。系統(tǒng)構(gòu)建比較簡單隨意，在實(shí)際應(yīng)用中適合于信息發(fā)布、即時(shí)通信等主機(jī)隨時(shí)加入和退出的情況。 ? eDonkey是建立在 P2P技術(shù)上的文件共享軟件。 25 eDonkey2022網(wǎng)絡(luò) 需要與用服務(wù)器以保證網(wǎng)絡(luò)的運(yùn)行。 ? 通過獨(dú)特的以異戒算法為距離度量基礎(chǔ)，建立了一種全新 DHT（分布式哈希表）拓?fù)浣Y(jié)構(gòu)，大大提高了路由查詢速度。 超級結(jié)點(diǎn)也叫搜索結(jié)點(diǎn)，不其臨近的若干普通結(jié)點(diǎn)乊間構(gòu)成一個(gè)小型的、自治的、基于集中式的 P2P網(wǎng)絡(luò)模式。 34 BitTorrentBT下載的部署 要完成一個(gè) BT下載過程，至少需要一個(gè)靜態(tài)的“元信息”文件（由發(fā)布者建立），一個(gè)跟蹤（ tracker）服務(wù)器和終端下載者。 Peers只有在檢查了片段的完整性乊后 ， 才會通知其他 peers擁有這個(gè)片段 。如果本節(jié)點(diǎn)同時(shí)滿足所有這些請求，向所有這些節(jié)點(diǎn)發(fā)送文件，就可能會造成本節(jié)點(diǎn)性能下降以及網(wǎng)絡(luò)擁塞。 ? DHT思想：每條文件索引被表示成一個(gè)（ key,value）對， key是關(guān)鍵字，可以是文件名的散列值， value是實(shí)際存儲文件的節(jié)點(diǎn)的 IP地址。 45 Chord ? Chord采用帶弦環(huán)拓?fù)浣Y(jié)構(gòu)，通過一致性散列函數(shù)將結(jié)點(diǎn)、數(shù)據(jù)對象映射到覆蓋網(wǎng)上，數(shù)據(jù)對象（索引）由其后繼結(jié)點(diǎn)負(fù)責(zé)，簡單、精確正是Chord最大的特點(diǎn) ? 每個(gè) Chord結(jié)點(diǎn)維護(hù)一個(gè)很小的路由表，后繼關(guān)系是 Chord定位的基礎(chǔ)，路由表可以將定位路徑長度縮短為 O(logN)跳 ? Chord需要保持兩個(gè)不變的屬性才能正確工作：后繼正確、后繼對對象的索引正確 ? Chord采用周期性的穩(wěn)定算法和路由表更新算法檢查和修正后繼關(guān)系及路由表項(xiàng) 46 CFS（ Cooperative file system） ? CFS協(xié)同文件系統(tǒng)是以 Chord為基礎(chǔ)的 P2P協(xié)同只讀文件存儲系統(tǒng)，文件分塊存儲 ? CFS由三層構(gòu)件組成 – Chord，底層定位散列表：維護(hù)路由表，定位數(shù)據(jù)塊所在的服務(wù)器 – DHash，分布式數(shù)據(jù)塊散列表：中間層，分布和緩存數(shù)據(jù)塊以平衡負(fù)載，復(fù)制數(shù)據(jù)塊以容錯(cuò)，并通過服務(wù)器選擇來減少時(shí)延；使用 Chord定位數(shù)據(jù)塊 – FS， File System，文件系統(tǒng)：高層，從 DHash層獲得數(shù)據(jù)塊并轉(zhuǎn)換為文件，給更高的應(yīng)用提供文件系統(tǒng)接口 47 ? CFS文件系統(tǒng)類似 UNIX文件目錄結(jié)構(gòu)，只是以根塊代替根目錄、以元數(shù)據(jù)塊代替子目錄、以數(shù)據(jù)塊代替文件，而以塊標(biāo)識代替文件地址 ? CFS對 Chord的改進(jìn)：采用前驅(qū)列表定位以提高定位容錯(cuò)性，使用服務(wù)器選擇減少定位時(shí)延，對結(jié)點(diǎn)ID認(rèn)證以防止 ID偽造和 IP虛報(bào) ? CFS對數(shù)據(jù)塊采用后繼復(fù)制以提高數(shù)據(jù)可用性，同時(shí)減少了客戶獲取數(shù)據(jù)的時(shí)延；采用路徑緩存提高系統(tǒng)工作效率，同時(shí)避免熱點(diǎn)數(shù)據(jù)的后繼結(jié)點(diǎn)負(fù)載過重；采用“虛擬結(jié)點(diǎn)”和“限額”方法提供負(fù)載均衡 48 路由和定位 路由和定位 ? 路由和定位的方式通常取決于兩個(gè)因素 – 覆蓋網(wǎng)拓?fù)浣Y(jié)構(gòu)、路由表結(jié)構(gòu) ? 結(jié)構(gòu)化 P2P網(wǎng)絡(luò)通常都維護(hù)一個(gè)比較小的路由表，采用分布式、局部性的貪心路由算法，逐步縮小當(dāng)前結(jié)點(diǎn)與目的結(jié)點(diǎn)之間的 ID差異 ? 通常定位效率為 O(logN)跳，并且能保證定位成功，單就覆蓋網(wǎng)而言，此定位效率接近最優(yōu) 49 路由和定位 結(jié)構(gòu)化的 P2P網(wǎng)絡(luò)主要的路由方式有： ? 數(shù)值鄰近路由 ? 逐位匹配路由 ? 位置鄰近路由
電大資料相關(guān)推薦
鄂ICP備17016276號-1