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