PPBT档案在区域网络中的设计研究

1、p2檔案分享在區域網中快取服務之設計與實現 國中央大學研究生：董永安指導教授：曾明博士投影片製作505 m95570011 左一廷 s p2p 這篇主要的目標是在方面 p2p的連結是非區域性的 在互相連結交換檔案時, 常常會跨網段傳輸, 而不是與同網段者交換資料, 這造成了大量的網際網路流量浪費. 起因於給予名單乃是隨機的.研究目標 建立一個減少資料重複傳送的機制 快取檔案的輪替機制 控制連結在同一個網段 建立通透式的機制, 不必修改端: 快取的維護策略快取的額外考量 : 刪除時以完整檔案或是以為單位. ( ) : 僅儲存 或是完整檔案.在此篇中選擇了 快取之使用策略” ： p2p ”比較出之

2、效果最好的四種快取方式控制p2p在同網段: 虛擬地域分割 1: 用之間傳送訊息時的，做為距的依據，再以下述用之間傳送訊息時的，做為距的依據，再以下述的判別方法判定較接近的一個的判別方法判定較接近的一個 ( )11的虛擬區域的虛擬區域網。網。 2: 接著，就要尋找鄰近點，進而做結交換資的動作。接著，就要尋找鄰近點，進而做結交換資的動作。此處是用的方式，將該點自身的虛擬座標訊息及真實此處是用的方式，將該點自身的虛擬座標訊息及真實位址發送出去，收到該訊息的其它，也能辨出該位址發送出去，收到該訊息的其它，也能辨出該點的確是在點的確是在”附近附近”，且有意願做結時，會主動向，且有意願做結時，會主動向該點

3、做結動作。該點做結動作。 缺點缺點: 透過判斷有可能將外之節點畫在一起透過判斷有可能將外之節點畫在一起, 且且 無法使無法使用此法用此法內建之內網互連功能 客戶端有內建一實驗性質的內網互連功能 使用 搜尋內網的, 且因為每個使用的為亂數, 因此會產生非常大量的封包風暴, 對網路反而造成不好的影響.現有之快取機制 :給予的名單只限內的下載者，這樣可以限制內的下載者線到外。給予的名單只限內的下載者，這樣可以限制內的下載者線到外。 :使用者下載使用者下載 時，時， 檔會先經過此處，經過修改後，再傳送給內的下載者。檔會先經過此處，經過修改後，再傳送給內的下載者。 :當作是內的：當當作是內的：當 完成下

4、載檔案時，此機器會對內的完成下載檔案時，此機器會對內的 作發佈的動作，這樣內作發佈的動作，這樣內就有一個該的種子。就有一個該的種子。 :置於外，作為的，下載完成後，再和置於外，作為的，下載完成後，再和 分享檔案，以對內分享檔案，以對內 作發佈的動作。作發佈的動作。 一些分散式快取的例子 : p2p 不使用中央, 全部由組成的網頁快取系統市面上現有之產品 多採取封包過濾, 硬體需求高 當採取加密策略時會失效本篇使用的解決方案大體上是修改增強的機制.快取伺服器本身為一個修改過之 . 置於區網之內. 當收到後端系統的命令, 即開始下載該指定之檔案.通透式本攔截區網內所有之通訊, 並專門尋找檔案. 當

5、發現檔案的傳輸時, 手會傳送一份備份給後端的處理系統. 該系統會拆解其內部訊息, 並通知快取伺服器、 、特製做好準備. 在回傳檔案前會先移除該檔案紀錄之.重導向負責將解析出來之實際位址轉向至我們的特製特製本模擬實際的動作, 唯一不一樣的是他只回傳存在於我們同一網段的以及快取伺服器.原運作流程1. 使用者下載 2. 讀取之位址3. 透過協定向登錄, 並取得列表4. 與列表中的節點起始連線並要求檔案修改之運作流程使用者下載 此時透過 取得該檔案, 並且將其位址加入紀錄中, 通知特製加入的新檔案, 命令快取伺服器開始預下載該. 讀取之位址 透過協定向登錄, 並取得列表攔截了向原的通訊, 並且導向到我

6、們的特製, 取得了只包含快取伺服器以及同區網的清單. 與列表中的節點起始連線並要求檔案由於取得之清單只包含本區網內之節點, 因此將不會產生對外流量, 而唯一對外下載者即為我們的快取伺服器.實驗目標 測試使用本架構與不使用之效能差異 測試考慮下的快取命中率差異 . 實驗流程 效能比較 對照組(一般架構下使用)： (1) 於網站上任意挑選一個用協定發佈的檔案，然後下載其 檔(亦即該檔案的檔)後，隨即開啟 端程式，載入下載的 檔，並開始做檔案的下載動作。 (2) 也隨即至相同的網頁下載相同的檔，下載後也刻啟動 端程式，載入已下載的檔，開始下載動作。 (3) 先做任何動作，直到或之中任何一個下載完畢之

7、後 (4) 也至相同的網頁下載相同的 檔，並用 端程式及下載的 檔開始下載的動作。 (5) 直到全部下載完畢為止。 實驗組(本文架構下的中使用)： 實驗步驟同實驗一中的所有步驟。 實驗結果-圖表a實驗結果-圖表b實驗結果-圖表c實驗流程 快取策略比較模擬50個 (使用). 在網頁中可觀察到，一個檔案的分享者目很多是三、四十個，因此本文中模擬五十個下載者應該是合且可接受的值。106個模擬的檔 (檔案大小分佈，是統計分析自網站) 模擬的檔愈多，因為會低下載相同檔案的機，因此應當會低 的值。但，這應影響種策的比較結果。每個隨機選取106個中的任一檔做下載每個的延遲時間：1 20秒 延遲的時間和下載檔

8、案的大小成正比，因此可看成下載該檔的時間。每個下載檔案的總個：1 50個(隨機決定)每個下載完成後隨即開的機：1/2 及 2/3 機愈大，將使判斷的步驟跳過，變成如同使用策一般，致使種策的 加接近。此處只取1/2及2/3做模擬，只為測試機愈大時，者 會愈接近且低，但應影響最後的結。擁有可下載的空間為40,000個單位 模擬最後會再針對種策在同的快取空間大小環境下做比較。假設：各中任一片段()的大小皆相同實驗結果-圖表a實驗結果-圖表b實驗結果-圖表c快取策略比較 雖然是分析自網站，但熱門程和檔案在某範圍內的多寡卻一定成正比(譬如：0500範圍中個有470個，70017500範圍中個有3個，但有

9、可能下載70017500這範圍中3個的總人是大於下載前者的總人)，因此，本文再將檔案分佈相反過(如下表4-8，”決定個”值做反序排)，測試檔案的大小分佈同，是否會影響1623以及此種策的優結果。(亦即檔案大者居多時，是否會影響先前對種取代策的評估) 下面實驗即為將檔案大小的分佈相反後模擬的結果。其中下載完畢後隨即開的機為1/2，且在23判斷時，遇多個相同結果的檔案時，使用最小檔案優先策。 由表中可知，當空間為40,000及80,000時，種的表現雖佳，但此種策還是較優；而當空間擴增為400,000時，者的差距即大大開。 實驗結果-圖表實驗結果-圖表快取策略比較 結論由以上實驗可得到以下的結： 在所有模擬的情況下，的 是優於1623。 (2) 但 較高，也比1623節頻寬。(由” / ”這個值可知) (3) (s)下載完成後隨即開的機愈大，因此 就愈低。 (4) 最大檔案優先策的表現，比最小檔案優先策的表現稍佳。 結論挑毛病的時間 架構 使用