20xx年世界范圍內(nèi)p2p系統(tǒng)研究進(jìn)展回顧-資料下載頁(yè)
2025-03-22 03:13本頁(yè)面
【正文】 很好 – 如果節(jié)點(diǎn) Churn和丟包嚴(yán)重時(shí)，需要復(fù)雜的恢復(fù)機(jī)制改善性能 能否綜合 Mesh和 Tree的優(yōu)點(diǎn)？ ? Hybrid –只能達(dá)到一個(gè)折中的效果，取不到兩者的最優(yōu)。 設(shè)計(jì)空間 ? 資源利用率 ? 信令帶寬 ? 實(shí)時(shí)性 ? 連續(xù)性 節(jié)點(diǎn)控制拓?fù)渌惴ㄑ芯? 研究問(wèn)題描述： ? 現(xiàn)狀： – 在國(guó)內(nèi)的系統(tǒng)，數(shù)據(jù)平面和控制平面是混合在一起的； – 基于 mesh的，由 Tracker引導(dǎo)新 peer加入系統(tǒng)。 – Pull ? 但從歷史上，還有其它很多方案。 – 現(xiàn)在這些方法被忽略了，但可能會(huì)變?yōu)楹隈R，應(yīng)該給予適當(dāng)關(guān)注 – 比如 SAAR單獨(dú)控制面， DHT做樹(shù)，是一個(gè)有意思的問(wèn)題。 各種方案 目前的控制平面典型方案 目前國(guó)內(nèi) P2P應(yīng)用： ? BT 依靠 tracker組織網(wǎng)絡(luò) ? eMule 依靠資源服務(wù)器組織網(wǎng)絡(luò) ? PPlive， PPstream Tracker 服務(wù)器也會(huì)向請(qǐng)求的客戶端發(fā)送一個(gè)peerlist 列表，之后才是peer之間發(fā)送數(shù)據(jù)。 每個(gè) peer加入系統(tǒng)選擇鄰居時(shí)都要問(wèn)同一個(gè) Tracker SAAR獨(dú)特控制平面設(shè)計(jì) ? control overlay 完全獨(dú)立 p2p流媒體數(shù)據(jù)傳輸系統(tǒng) ? 在 control overlay，節(jié)點(diǎn)根據(jù)頻道組織成Group，根據(jù) control overlay所維護(hù)的樹(shù)找到合適的 data overlay鄰居。 每個(gè) peer加入系統(tǒng)選擇鄰居時(shí)都要問(wèn)不同 peer SAAR的評(píng)估 ? 快速加入頻道，用戶在切換頻道時(shí)的時(shí)延??； ? Data overlay 并不受 control overlay的限制，可以根據(jù)不同應(yīng)用設(shè)計(jì)數(shù)據(jù)分發(fā)方式。 Net disk 大綱 ? FS2You (Rayfile)簡(jiǎn)介 ? 服務(wù)器帶寬分配策略 ? 性能評(píng)估（ Server流量分析） ? NAT后節(jié)點(diǎn)分析 ? 用戶在線模式分析 ? 文件類型，大小，訪問(wèn)模式分析 FS2You （ 1） ? 特點(diǎn) – Free of charge – Oneclick hosts’ servers – Easy to use for file sharing ? 問(wèn)題 –服務(wù)器存儲(chǔ)空間需求大 –服務(wù)器帶寬要求高 –服務(wù)器高峰時(shí)期壓力大 FS2You （ 2） ? 用戶數(shù)： – million users ? 流量： –每天 500 GB to 1 TB of files uploaded –其中 70% 是 multimedia files such as videos. ? 問(wèn)題： –非熱門文件主要依靠 Server傳輸 FS2You (3) ? 系統(tǒng)組成： – 60 replication servers in China. ? 混合 Peer List維護(hù)模式 : – Gossipe Peer List交換 – Tracker集中收集和分發(fā) ? 以 5min為周期， peer報(bào)告 tracker自己情況（包括自己的上載表現(xiàn)：上載數(shù)目，大小，下載速度，在線時(shí)間等）。 Tracker向頻道內(nèi)廣播最新的 Peer list ? Active partners 數(shù)目 32. – 如果掉下來(lái)小于 16，就重新找新鄰居 ? 塊調(diào)度： – 以 5s為周期，依次請(qǐng)求。并發(fā)向所有 Active partners要。 Server策略 ? 半永久文件存儲(chǔ)： –檢測(cè)文件冗余，只存一份 – 文件存儲(chǔ)在最接近上載者的服務(wù)器中 – 小文件只有在上傳用戶要求下才會(huì)刪除 – 大文件在不流行時(shí)就刪除 ? 下載策略： – 文件的第一個(gè) 分 塊由服務(wù)器提供 – 其他塊： Server根據(jù)該文件的 熱門度 將以概率的方式提供。同時(shí) Peer援助。 – Server帶寬分配策略 Server帶寬分配策略 ? 不同流行度文件， Server如何響應(yīng)請(qǐng)求？ ? 最佳策略 – 保證所有文件下載時(shí)間一致 – 可以用來(lái)理論探討，但難實(shí)現(xiàn)。 ? 兩種實(shí)際策略： 1. 一視同仁 : Requestdriven – 更流行的文件得到更多 Server帶寬 2?！昂椭C” Waterleveling ? 提供概率 與文件流行度呈反比 ? 保護(hù)不流行的文件的下載 特例： Server不忙的時(shí)候（ 2 . to 4 ），server滿足所有請(qǐng)求 結(jié)果：文件下載速度還是不均勻 不流行的文件從Server下，速度不錯(cuò) 流行的文件從 P2P網(wǎng)絡(luò)下，速度也不錯(cuò) 介于其中的文件下載速度最慢 證明 ? 完全由 P2P提供（左邊）和完全由 Server提供（右邊）的文件下載速度都很好。 ? 中間的不好。 Server流量分析 Server承擔(dān)了20%的流量 流行的文件仍然消耗大量 server帶寬 前 25%，消耗 60%帶寬。 前 10%，消耗 32%帶寬。 冷 /熱時(shí)間段明顯 誰(shuí)猛從 Server下載？ ? 一周內(nèi)， 80%的文件從 server下載了超過(guò)一半的流量 –其中 51% 文件完全從 server下載 ? 其中不流行的文件居多 –平均下載次數(shù)是 4，而所有文件的這些文件的平均下載次數(shù)是 14 –它們只占總請(qǐng)求數(shù)的 %，總流量的 13% ? 但利用率大量 server帶寬 –占總 Server帶寬的 54% 訪問(wèn)集中度 /P2P共享效率 ? 80/20 – requests – Traffic ? P2P共享效率 –分組后求Popularity相同的文件的平均 越流行的文件， P2P效率越高 不同流行度文件 ATD變化時(shí)不同的Server負(fù)載 10am11pm點(diǎn) : Unpopular的 server帶寬上升，但 Popular的 server帶寬反而下降 P2P網(wǎng)絡(luò)的作用 10am11pm點(diǎn) : ATD下降 NAT后 Peer和直連用戶的請(qǐng)求和貢獻(xiàn) 來(lái)自 NAT后 peer的請(qǐng)求了 74% 和直連用戶比較， NAT Peer從server要的還多 直連 peer的請(qǐng)求 26%，但貢獻(xiàn)了 50% NAT Peer只貢獻(xiàn)了 30% 主要下載請(qǐng)求來(lái)自 NAT后 Peer 用戶上線與活動(dòng)情況分析 ? Inactive用戶很穩(wěn)定， Active用戶不穩(wěn)定 大量用戶只上線，不下載 Inactive用戶比 Active用戶穩(wěn)定 長(zhǎng)期 Peer在線行為分析 ? 28天內(nèi) – 47% Peer只呆一天 離開(kāi)概率呈碗狀 Inactive Peer貢獻(xiàn)很大 一天內(nèi)一個(gè)文件的 2439個(gè) Peer的在線時(shí)間分布 ? 在線時(shí)間 – 26% peers 5 hours – 10% peers 11 hours –平均 hours ? 有效在線時(shí)間 –平均 hours – 60% peers 有效在線時(shí)間比在線時(shí)間少很多： 用戶一下完就立刻把文件移走 一天內(nèi)接入的文件特征 ? 91,530請(qǐng)求 – 47% of files are rar or zip – 30% are videos, – 12% are audio – 11% are other types 不符合 Zipf, 符合 SE ? 小文件不占太多Server空間，可以不刪 – % 100 MB, 共占 % server storage 文件大小 大文件請(qǐng)求多 小文件請(qǐng)求和copy數(shù)都少 結(jié)論 ? 網(wǎng)絡(luò)硬盤系統(tǒng) FS2You (Rayfile)基本分析 – 服務(wù)器帶寬分配策略：對(duì)不流行文件的處理 – Server流量分析：依舊還有優(yōu)化的可能 – NAT后節(jié)點(diǎn)分析：要重視 NAT后節(jié)點(diǎn) – 用戶在線模式分析： Inactive用戶很重要 – 文件類型，大小，訪問(wèn)模式分析 聯(lián)系
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1