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