基于文件復制的對等網絡搭便車抑制技術研究.pdf

1、過于嚴重的搭便車行為會降低對等網絡的健壯性、服務響應速度、可用性、生命周期等，如何抑制自私節(jié)點的搭便車行為是對等網絡研究的重要問題。然而，現(xiàn)有對等網絡搭便車抑制機制存在公平性欠佳、計算復雜性較高、工程實現(xiàn)難度大等問題。因此，對等網絡搭便車抑制技術研究需設計新型搭便車抑制機制，模型化分析新型搭便車抑制機制的效率以及對網絡服務性能的影響，并在真實對等網絡系統(tǒng)中測試新型抑制機制的可用性和效率。
　　 基于文件復制的搭便車抑制機制通過復

2、制過載節(jié)點中的高頻訪問文件到鄰接搭便車節(jié)點，迫使搭便車節(jié)點為對等網絡作貢獻，提高對等網絡的健壯性、文件服務的可用性等。提出復雜對等網絡圖定量描述對等網絡的拓撲結構、節(jié)點狀態(tài)和共享文件分布特征，分析搭便車抑制機制對搭便車節(jié)點比率、對等網絡健壯性、文件共享服務可用性等的影響規(guī)律。通過在基于語義的對等網絡科技文獻共享系統(tǒng)SemreX中的應用，測試了基于文件復制的搭便車抑制機制的實用性和效率。
　　 針對各節(jié)點都期望享受高質量服務，又維

3、持對等網絡穩(wěn)定運營的需求，提出了一種通過共享文件復制和負載均衡的搭便車抑制機制FRWBBA（File Replication andWorkload Balancing based Approach）。FRWBBA的思路是：各節(jié)點周期性監(jiān)視自身資源利用率，判斷節(jié)點是否過載；若節(jié)點過載，則主動向鄰接搭便車節(jié)點透明地復制少數高頻訪問文件；更新共享文件信息，文件接收節(jié)點開始為對等網絡提供更多服務。FRWBBA 在不降低搭便車者所享受的服務質量

4、前提下，迫使一些搭便車節(jié)點參與對等網絡服務，保護了過載節(jié)點。
　　 過載節(jié)點如何實現(xiàn)高效的文件復制操作，是實現(xiàn)搭便車抑制機制FRWBBA的關鍵。根據對等網絡文件訪問次數分布近似服從齊普夫定律的特征，提出將過載節(jié)點中被訪問次數最高的少量文件復制到鄰接搭便車節(jié)點，該方案以較低對等網絡通信開銷、快速降低了過載節(jié)點的工作負載。提出將高頻訪問文件復制到鄰接搭便車節(jié)點中負載最輕的部分節(jié)點，或根據文件訪問路徑規(guī)律，將熱點文件復制到高頻服務請求

5、轉發(fā)節(jié)點。仿真表明，最低負載優(yōu)先策略和基于訪問路徑的目標節(jié)點選擇策略，均是高效的文件復制目標節(jié)點選擇策略。前者能快速消除對等網絡中的過載節(jié)點，后者能顯著降低文件查詢服務的平均訪問跳數。
　　 為了客觀比較不同搭便車抑制機制的效率差異，歸納出搭便車抑制機制的效率評價核心指標集；提出復雜對等網絡圖來定量描述搭便車抑制機制對對等網絡狀態(tài)的影響。復雜對等網絡圖描述了對等網絡的拓撲結構、節(jié)點異質性和共享文件分布狀態(tài)等特征，定義了搭便車抑制

6、機制的效率評價核心指標集。應用復雜對等網絡圖和無標度網絡理論，分析了FRWBBA對搭便車節(jié)點比率、服務可用性、對等網絡健壯性等的影響規(guī)律；比較了FRWBBA和基于激勵的搭便車抑制機制的效率差異，得出FRWBBA 是更受節(jié)點用戶和對等網絡運營者歡迎的搭便車抑制機制。
　　 為了測試FRWBBA的工程可行性和效率，用Java 實現(xiàn)了FRWBBA，并封裝為AntifreeridingWare軟件包。基于語義的對等網絡科技文獻共享系統(tǒng)S

7、emreX 采用AntifreeridingWare 抑制對等網絡中的搭便車行為。該應用實例表明AntifreeridingWare有效、可行，且易于在第三方對等網絡文件共享系統(tǒng)中應用。
　　 與基于激勵的對等網絡搭便車抑制機制相比，F(xiàn)RWBBA 維護了對等網絡服務的公平性、保證了對等網絡盡力為全體用戶提供服務；與基于博弈論的搭便車抑制機制相比，F(xiàn)RWBBA 無需對等網絡節(jié)點行為的全局信息，易于實現(xiàn)且可擴展性強；與采用社會網絡和