計算機網(wǎng)絡(luò)p2p-免費閱讀
【正文】 節(jié)點查詢文件，只要把文件關(guān)鍵字散列成 key值，再根據(jù) key 查找到對應(yīng)信息的存儲位置，從而快速定位資源。 在 BT下載過程中 ， 選擇一個好的順序來下載片段 ， 對提高性能非常重要 。 31 優(yōu)勢一 有效消除純分布式 P2P結(jié)構(gòu)中使用泛洪算法帶來的網(wǎng)絡(luò)擁塞、搜索遲緩 優(yōu)勢二 確保些惡意的攻擊行為在網(wǎng)絡(luò)中得到局部控制，一定程度提供網(wǎng)絡(luò)負載平衡 劣勢一 對超級結(jié)點依賴性大，易于受到集中攻擊，容錯性也受到影響 32 BitTorrentBT俗稱變態(tài)下載 ， 是一個多點下載的源碼公開的點對點軟件 ， 可以讓用戶快速地上傳和下載有龐大數(shù)據(jù)量的各類文件 。依賴于花費大量帶寬、 CPU時間的用戶來運行服務(wù)器。這種結(jié)構(gòu)的覆蓋網(wǎng)絡(luò)一般采用基于完全隨機圖的組織方式，結(jié)點度數(shù)服從 Powerlaw規(guī)律（冪次法則），從而能夠較快發(fā)現(xiàn)目的結(jié)點。 ： 指任一兩個網(wǎng)絡(luò)節(jié)點間的距離很短，并且對每個節(jié)點而言，其鄰居節(jié)點相識（互相連接）的頻率很高，所以節(jié)點集群現(xiàn)象明顯。電子郵件和在線聊天所使用的正是正宗的 P2P應(yīng)用程序 。 Inter NSF 最刜 ， NSF主干采用的是 56Kbps的線路 ， 到 1988年 7月 ， 它便升級到 bps線路 。 隨著 NSF的建設(shè)和開放，網(wǎng)絡(luò)節(jié)點數(shù)和用戶數(shù)迅速增長。 隨著對 Web的熟悉 ， 用戶使用 Web雖然可以容易地訪問信息 ， 但卻無法徆容易地發(fā)布信息 。 其核心思想是沒有了中央服務(wù)器的概念 ， 將 Inter建立在對等互聯(lián)的基礎(chǔ)上以實現(xiàn)最大程度的資源共享 。 – 洪泛法：路由覆蓋范圍是以 TTL為半徑的圓，不保證找到實際存在的文件。 而 eDonkey服務(wù)器作為一個通信中心 ， 使用戶在 eD2k網(wǎng)絡(luò)內(nèi)查找文件 。 由于沒有確定拓撲結(jié)構(gòu)的支持，分布式的 P2P網(wǎng)絡(luò)無法保證資源發(fā)現(xiàn)的效率，因此發(fā)現(xiàn)的準確性和可擴展性是非結(jié)構(gòu)化網(wǎng)絡(luò)面臨的兩個重要問題。 35 BitTorrentBT工作原理 BT的工作是從解析元信息文件（ .torrent文件）開始的，從 .torrent文件里得到Tracker信息，然后不 Tracker交互得到 Peer信息，在 Peer間進行交互實現(xiàn)下載。 40 BitTorrentBT系統(tǒng)阻塞算法 （一） TFT阻塞算法 節(jié)點以回報的方式，選擇當前向自己上傳文件速度最快的一定數(shù)量的結(jié)點作為自己的服務(wù)對象 . （二）樂觀阻塞算法 從所有向自己發(fā)出申請節(jié)點里面隨機選擇一個為其提供上傳服務(wù)，丌管對方當前是否為自己服務(wù) （三）種子阻塞算法 由于種子節(jié)點丌再需要下載，決定因素是只為下載速度最快的那些節(jié)點服務(wù)，以便最大化上傳帶寬，加快文件的分發(fā) 41 ? 丌需要服務(wù)器來存放共享文件，節(jié)省了服務(wù)器架設(shè)、海量硬盤、網(wǎng)絡(luò)帶寬 ? 每個用戶端節(jié)點都同時是文件下載者和提供者 ? 加入的人越多，下載速度越快，資源越豐富 ? 共享方便 ? 對硬盤的損害 ? 嚴重占用帶寬 ? 助長了病毒的傳播 ? 可能面臨著版權(quán)侵害的風(fēng)險 Good Bad 42 結(jié)構(gòu)化 P2P網(wǎng)絡(luò) ? 結(jié)構(gòu)化與非結(jié)構(gòu)化模型的區(qū)別在于每個節(jié)點所維護的鄰居是否能夠按照某種全局方式組織起來以利于查找。 45 Chord ? Chord采用帶弦環(huán)拓撲結(jié)構(gòu)，通過一致性散列函數(shù)將結(jié)點、數(shù)據(jù)對象映射到覆蓋網(wǎng)上，數(shù)據(jù)對象（索引）由其后繼結(jié)點負責，簡單、精確正是Chord最大的特點 ? 每個 Chord結(jié)點維護一個很小的路由表，后繼關(guān)系是 Chord定位的基礎(chǔ)，路由表可以將定位路徑長度縮短為 O(logN)跳 ? Chord需要保持兩個不變的屬性才能正確工作：后繼正確、后繼對對象的索引正確 ? Chord采用周期性的穩(wěn)定算法和路由表更新算法檢查和修正后繼關(guān)系及路由表項
電大資料相關(guān)推薦
鄂ICP備17016276號-1