計(jì)算機(jī)網(wǎng)絡(luò)p2p(存儲(chǔ)版)
【正文】 46 CFS（ Cooperative file system） ? CFS協(xié)同文件系統(tǒng)是以 Chord為基礎(chǔ)的 P2P協(xié)同只讀文件存儲(chǔ)系統(tǒng)，文件分塊存儲(chǔ) ? 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)識(shí)代替文件地址 ? CFS對(duì) Chord的改進(jìn)：采用前驅(qū)列表定位以提高定位容錯(cuò)性，使用服務(wù)器選擇減少定位時(shí)延，對(duì)結(jié)點(diǎn)ID認(rèn)證以防止 ID偽造和 IP虛報(bào) ? CFS對(duì)數(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ù)值鄰近路由 ? 逐位匹配路由 ? 位置鄰近路由 ? 層次路由 ? 混合式路由 50 。如果本節(jié)點(diǎn)同時(shí)滿足所有這些請(qǐng)求，向所有這些節(jié)點(diǎn)發(fā)送文件，就可能會(huì)造成本節(jié)點(diǎn)性能下降以及網(wǎng)絡(luò)擁塞。 34 BitTorrentBT下載的部署 要完成一個(gè) BT下載過程，至少需要一個(gè)靜態(tài)的“元信息”文件（由發(fā)布者建立），一個(gè)跟蹤（ tracker）服務(wù)器和終端下載者。 ? 通過獨(dú)特的以異戒算法為距離度量基礎(chǔ)，建立了一種全新 DHT（分布式哈希表）拓?fù)浣Y(jié)構(gòu)，大大提高了路由查詢速度。 ? eDonkey是建立在 P2P技術(shù)上的文件共享軟件。 ? 需要請(qǐng)求某資源點(diǎn)時(shí)，以廣播方式尋找，通常會(huì)設(shè)TTL（生存時(shí)間），即使存在也不一定找得到資源。 P2P網(wǎng)絡(luò)是一種丌通過中央服務(wù)器而將一些獨(dú)立的計(jì)算機(jī)資源組織起來 ， 通過 Inter運(yùn)行于個(gè)人計(jì)算機(jī)上 ， 以實(shí)現(xiàn)共享文件和資源的應(yīng)用 。 當(dāng)用戶在網(wǎng)上迚行互勱活勱時(shí) ， 電腦會(huì)幫劣用戶分析這些活勱 ， 使用戶明白自己在做什么 ， 每個(gè)人在什么位置 ， 以及如何更好地協(xié)同工作 。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)使用。 3 Web憧憬 Web瓶頸 Web的突出表現(xiàn)和它在全球范圍內(nèi)的高速擴(kuò)張 ， 用戶可以通過它實(shí)現(xiàn)平等的信息共享 、 信息交流 、 信息傳輸 ， 可以用一個(gè)拓?fù)涞慕Y(jié)構(gòu)的形式組織全球的資源以實(shí)現(xiàn)資源的充分利用和共享 。 是一種網(wǎng)絡(luò)概念 。 12 無結(jié)構(gòu) P2P網(wǎng)絡(luò)的特點(diǎn) ? 點(diǎn)對(duì)點(diǎn)之間互有連結(jié)資訊，彼此形成無規(guī)則網(wǎng)狀拓?fù)浣Y(jié)構(gòu)。 ? eDonkey2022的設(shè)計(jì)者吸取了 Napster的教訕，在文件共享的時(shí)候丌作主機(jī)，只作索引。 ? 它觃定了網(wǎng)絡(luò)的結(jié)構(gòu)觃范了結(jié)點(diǎn)間的通信和交換信息的方式。這樣，單一的下載源就變成了多個(gè)源， Peer越多，彼此之間交互的范圍和數(shù)量
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1