計(jì)算機(jī)網(wǎng)絡(luò)p2p-資料下載頁(yè)
2025-08-15 23:43本頁(yè)面
【正文】 組織起來(lái)以利于查找。通常采用分布式散列表（ DHT）技術(shù)實(shí)現(xiàn)路由。 ? DHT思想：每條文件索引被表示成一個(gè)（ key,value）對(duì)， key是關(guān)鍵字，可以是文件名的散列值， value是實(shí)際存儲(chǔ)文件的節(jié)點(diǎn)的 IP地址。節(jié)點(diǎn)查詢(xún)文件，只要把文件關(guān)鍵字散列成 key值，再根據(jù) key 查找到對(duì)應(yīng)信息的存儲(chǔ)位置，從而快速定位資源。 43 結(jié)構(gòu)化 P2P網(wǎng)絡(luò)： 分布式散列表 DHT ? 分布式散列表 DHT是 P2P網(wǎng)絡(luò)中的核心設(shè)施，在結(jié)構(gòu)化網(wǎng)絡(luò)中尤其重要。所有的結(jié)構(gòu)化 P2P網(wǎng)絡(luò)都使用分布式散列表（ DHT）來(lái)將結(jié)點(diǎn)、數(shù)據(jù)對(duì)象映射到覆蓋網(wǎng)中 ? 為使這種映射唯一、均勻、隨機(jī)，分布式散列表都使用安全的一致性散列函數(shù)，其中最著名、也被大多數(shù) P2P系統(tǒng)采用的安全散列函數(shù)是 SHA1（安全散列算法），它能產(chǎn)生均勻、隨機(jī)、與輸入無(wú)關(guān)的 160位散列值，并且散列值沖突的概率極小 ? 理論上 SHA1等可以破解，但實(shí)際很困難，且在 P2P網(wǎng)絡(luò)中替換散列函數(shù)并不復(fù)雜 44 結(jié)構(gòu)化 P2P網(wǎng)絡(luò) ? Chord與 CFS：簡(jiǎn)單、精確的環(huán)形 P2P網(wǎng)絡(luò) ? CAN：簡(jiǎn)單、容錯(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。 45 Chord ? Chord采用帶弦環(huán)拓?fù)浣Y(jié)構(gòu)，通過(guò)一致性散列函數(shù)將結(jié)點(diǎn)、數(shù)據(jù)對(duì)象映射到覆蓋網(wǎng)上，數(shù)據(jù)對(duì)象（索引）由其后繼結(jié)點(diǎn)負(fù)責(zé)，簡(jiǎn)單、精確正是Chord最大的特點(diǎn) ? 每個(gè) Chord結(jié)點(diǎn)維護(hù)一個(gè)很小的路由表，后繼關(guān)系是 Chord定位的基礎(chǔ)，路由表可以將定位路徑長(zhǎng)度縮短為 O(logN)跳 ? Chord需要保持兩個(gè)不變的屬性才能正確工作：后繼正確、后繼對(duì)對(duì)象的索引正確 ? Chord采用周期性的穩(wěn)定算法和路由表更新算法檢查和修正后繼關(guān)系及路由表項(xiàng) 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ò)，并通過(guò)服務(wù)器選擇來(lái)減少時(shí)延；使用 Chord定位數(shù)據(jù)塊 – FS， File System，文件系統(tǒng)：高層，從 DHash層獲得數(shù)據(jù)塊并轉(zhuǎn)換為文件，給更高的應(yīng)用提供文件系統(tǒng)接口 47 ? CFS文件系統(tǒng)類(lèi)似 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í)減少了客戶(hù)獲取數(shù)據(jù)的時(shí)延；采用路徑緩存提高系統(tǒng)工作效率，同時(shí)避免熱點(diǎn)數(shù)據(jù)的后繼結(jié)點(diǎn)負(fù)載過(guò)重；采用“虛擬結(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
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1