計算機網絡p2p-資料下載頁
2025-08-15 23:43本頁面
【正文】 組織起來以利于查找。通常采用分布式散列表（ DHT）技術實現(xiàn)路由。 ? DHT思想：每條文件索引被表示成一個（ key,value）對， key是關鍵字，可以是文件名的散列值， value是實際存儲文件的節(jié)點的 IP地址。節(jié)點查詢文件，只要把文件關鍵字散列成 key值，再根據 key 查找到對應信息的存儲位置，從而快速定位資源。 43 結構化 P2P網絡： 分布式散列表 DHT ? 分布式散列表 DHT是 P2P網絡中的核心設施，在結構化網絡中尤其重要。所有的結構化 P2P網絡都使用分布式散列表（ DHT）來將結點、數(shù)據對象映射到覆蓋網中 ? 為使這種映射唯一、均勻、隨機，分布式散列表都使用安全的一致性散列函數(shù)，其中最著名、也被大多數(shù) P2P系統(tǒng)采用的安全散列函數(shù)是 SHA1（安全散列算法），它能產生均勻、隨機、與輸入無關的 160位散列值，并且散列值沖突的概率極小 ? 理論上 SHA1等可以破解，但實際很困難，且在 P2P網絡中替換散列函數(shù)并不復雜 44 結構化 P2P網絡 ? Chord與 CFS：簡單、精確的環(huán)形 P2P網絡 ? CAN：簡單、容錯的多維空間 P2P網絡 ? Tapestry與 OceanStore：廣域的超立方體結構P2P網絡 ? Pastry：容錯的混合式結構 P2P網絡 ? 其他結構化 P2P網絡： Kademlia， SkipNet，Viceroy， Koorde， Cyloid。 45 Chord ? Chord采用帶弦環(huán)拓撲結構，通過一致性散列函數(shù)將結點、數(shù)據對象映射到覆蓋網上，數(shù)據對象（索引）由其后繼結點負責，簡單、精確正是Chord最大的特點 ? 每個 Chord結點維護一個很小的路由表，后繼關系是 Chord定位的基礎，路由表可以將定位路徑長度縮短為 O(logN)跳 ? Chord需要保持兩個不變的屬性才能正確工作：后繼正確、后繼對對象的索引正確 ? Chord采用周期性的穩(wěn)定算法和路由表更新算法檢查和修正后繼關系及路由表項 46 CFS（ Cooperative file system） ? CFS協(xié)同文件系統(tǒng)是以 Chord為基礎的 P2P協(xié)同只讀文件存儲系統(tǒng)，文件分塊存儲 ? CFS由三層構件組成 – Chord，底層定位散列表：維護路由表，定位數(shù)據塊所在的服務器 – DHash，分布式數(shù)據塊散列表：中間層，分布和緩存數(shù)據塊以平衡負載，復制數(shù)據塊以容錯，并通過服務器選擇來減少時延；使用 Chord定位數(shù)據塊 – FS， File System，文件系統(tǒng)：高層，從 DHash層獲得數(shù)據塊并轉換為文件，給更高的應用提供文件系統(tǒng)接口 47 ? CFS文件系統(tǒng)類似 UNIX文件目錄結構，只是以根塊代替根目錄、以元數(shù)據塊代替子目錄、以數(shù)據塊代替文件，而以塊標識代替文件地址 ? CFS對 Chord的改進：采用前驅列表定位以提高定位容錯性，使用服務器選擇減少定位時延，對結點ID認證以防止 ID偽造和 IP虛報 ? CFS對數(shù)據塊采用后繼復制以提高數(shù)據可用性，同時減少了客戶獲取數(shù)據的時延；采用路徑緩存提高系統(tǒng)工作效率，同時避免熱點數(shù)據的后繼結點負載過重；采用“虛擬結點”和“限額”方法提供負載均衡 48 路由和定位 路由和定位 ? 路由和定位的方式通常取決于兩個因素 – 覆蓋網拓撲結構、路由表結構 ? 結構化 P2P網絡通常都維護一個比較小的路由表，采用分布式、局部性的貪心路由算法，逐步縮小當前結點與目的結點之間的 ID差異 ? 通常定位效率為 O(logN)跳，并且能保證定位成功，單就覆蓋網而言，此定位效率接近最優(yōu) 49 路由和定位 結構化的 P2P網絡主要的路由方式有： ? 數(shù)值鄰近路由 ? 逐位匹配路由 ? 位置鄰近路由 ? 層次路由 ? 混合式路由 50
電大資料相關推薦
鄂ICP備17016276號-1