PP档案共享系统.pptVIP

P2P檔案共享系統 BitTorrent 運作機制 P2P軟體檔案分割方式及傳輸方式 上傳最少特徵碼可利用檔案壓縮概念 1 BitTorrent 運作機制 2 3 檔案下載： 下載前，先至網頁抓取 .torrent 檔， 用BitTorrent程式開啟此.torrent檔，才可下載檔案。 檔案下載時，系統會經由「Tracker」尋找所需之檔案片段。 4 BitTorrent 運作機制 BitTorrent運作之檔案基本單位： Piece(Fragment)：檔案片段，大小為1/4 Mbytes。 Sub-piece(Sub-fragment)：為利用Pipeline方式提昇Piece傳輸速度之單位。大小為16 Kbytes。 傳輸協定：採用TCP傳輸協定。 5 Fragment Structure 6 Packet Loss Recovery 每n個封包為一群，加一個同位封包(Parity Packet) ，稱為Segment。 同位封包：Segment之資料封包經由同位計算後所產生。 7 Packet Loss Recovery 同位封包之功用： Segment任一封包遺失，可用同位封包救回。 Segment中若有兩個以上封包遺失，同位封包將無法彌補，則資料必須重傳。 重傳之單位： 以Fragment為單位，重傳時須負擔較高的重傳成本。 以Segment為單位，減輕重傳之成本。 8 Packet Loss Recovery Issue Segment長短影響協定之效能： Segment較短時，錯誤更正能力較強，但Overhead較大。 Segment較長時，錯誤更正能力較弱，但Overhead較小。 9 Segment Size Determination 因Segment長短會影響協定效能。 設計一計算最佳Segment大小之法。 其中，每一封包之封包遺失率皆同為γ。 符 號 意義 m 一檔案片段(fragment)中之封包數 γ 封包遺失率, 0=γ=1 n 一segment中之封包數 10 Segment Size Determination 一個Fragment可分為 Segment。 一個Segment中，x 個封包遺失的機率： 一個Segment傳送成功的機率： 反之，一個Segment傳送失敗之機率為： 11 Segment Size Determination 額外成本 一個Segment中需增加一個同位封包，成本為 當一個Segment傳送失敗時，仍要再重傳一次，其重傳成本為 懲罰函數(Penalty Function)： 簡化： 12 Segment Size Determination 當懲罰函數最小時，可得最佳Segment封包數。 給定一γ值即解得一個n值。 13 Segment Size計算 實驗目標：給定特定的網路環境，將懲罰函數(Penalty Function)最小化以找出最佳Segment Size。 參 數 數 值 範 圍 l 1000 bytes/packet m 263 packets/fragment l × m = 1/4 MB γ 0.5% ~ 2% 14 Segment Size計算結果(γ=0.005, 0.01, 0.015, 0.02) 15 Segment Size計算之敏感度分析 不同網路封包遺失率下，求得Segment Size變化情形。 封包遺失率很低時，不太會發生封包遺失，求得的Segment Size比較大。 封包遺失率提高時，封包遺失就容易發生，求得的Segment Size就較小。 P2P軟體檔案分割方式及傳輸方式 16 17 檔案切割有兩種常見的切法: Layered Encoding Layered Encoding的概念是, 把一個畫質很好的影片切成幾個畫質較差的小檔案, 待使用者收到後再組合為原來的影片. 舉例來說, 有一個檔案畫質較高, 取樣頻率有100K, 今天切成3個檔, 第一個檔的畫質30K, 第二個檔畫質45K, 第三個檔畫質25K. 若使用者3個檔都有收到, 則可將三個檔組合還原為100K高畫質影片; 若只收到第1與2個檔, 則只能組合為畫質30K+45K=75K的檔案. Layered Encoding的缺點是, 每一個檔案片段都是一個patch(補強檔), 會需要上一個檔案片段才能作用; 檔案3需要檔案2才能作用, 檔案2需要檔案1才能作用, 因此若今天收到的檔案13, 則畫質仍然只有30K. 若今天收到檔案23, 則根本連看都不能看. 18 MDC (Multiple Description Coding) 將第n秒的檔案歸類為檔案片段1, 第n+1秒的檔案歸類為片段2, 第n+3秒的