Winny技术.pptVIP

Winny的技術 金子勇著 ppt: s2@lab505 大綱 本篇為日系p2p軟體Winny的詳述 Winny是一種p2p型的檔案共有軟體. 概略可分成三個世代 第一代的Napster, 使用伺服器管理節點與檔案對應 第二代的Guntella, 純粹的p2p軟體 第三代的Freenet, 以保護來源者並確保言論自由為目的. 大綱 Winny是參考Freenet, 平衡匿名性與效率, 且可以耐受大型網路為前提而建立的. 本書1-3章簡述Winny的技術背景, 有關p2p的概念, 歷史, 與Winny的設計構想. 4-5章給對p2p開發有興趣者, 詳細解說winny的內部結構, 以及開發時的注意事項. 第一章 – p2p的基礎知識 P2P是什麼(client/server v.s. P2P) 略 第一章 – p2p的基礎知識 P2P型系統的特徵 協調節點分配資源 一個自律的網路 特點: 對網路的急遽擴大擁有耐受性 對網路障礙擁有強大的耐力 整個網路的資料同步是十分困難的 對P2P網路的整體監控與管理極為困難 第一章 – p2p的基礎知識 P2P能做到什麼 檔案/運算共用, 電話(Skype), BBS, Web… 略 P2P的其他 略 第一章 – p2p的基礎知識 世代演進 第一世代 – 以伺服器管理節點/檔案/搜尋 第二世代 – 不使用伺服器, 純粹的P2P 第三世代 – 與第二世代相同, 追加快取能力, 提高效能與匿名性 第一章 – p2p的基礎知識 技術面 – Node發現 使用伺服器管理 (ed2k, BT) 使用p2p管理 (Guntella, Winny) 技術面 – 檢索 使用伺服器管理 (ed2k) 使用p2p多節點同步有哪些信誉好的足球投注网站 (Guntella, KaZaA) 技術面 – 檔案轉送 來源直接送往目的地 多節點轉送 第一章 – p2p的基礎知識 各世代的節點發現/檢索/檔案轉送 第一世代ファイル共有ソフトの代表格であるNapster は、詳細が非公開のクローズドなシステムでした。しかし、概念やプロトコル自体は簡単なものだったため、Napster を基にしたオープンな第一世代ファイル共有ソフトがいろいろと開発されました。特に、Napster 互換のオープンなシステムであるOpenNap というものが発展をして、互換性のあるさまざまなファイル共有ソフトが生まれました。WinMXも、このOpenNap プロトコルを用いるNapster 互換の第一世代ファイル共有ソフトウェアです。 Gnutella の検索は、検索依頼の伝播という擬似的なブロードキャストに頼っているため、あるノードが出した検索の問い合わせを全ノードに到達させる必要があります。そうでないと、検索できないファイルがGnutella ネットワーク内に存在することになってしまうからです。しかし、すべてのノードからの問い合わせをすべてのノードに伝播させようとすれば、ノード数が大きく増えたときに、検索の伝播だけでネットワークは飽和してしまいます この対策として、近年はP2P ネットワークを階層構造にするなど、いくつかの改良が採り入れられています。例として次のようなシステムがあります。 第一世代ファイル共有ソフトのモデルでありながら、検索サーバをピュアP2Pの要領でつなげ、検索能力を強化する（WinMX のWPNP）。 第二世代ファイル共有ソフトのモデルにノードの親子関係を導入し、検索を上位の階層に任せる（KaZaA に代表されるFastTrack 系）。 第三代 – 以Freenet為代表 Freenet の特徴は、なんといっても「技術的に匿名性を実現できる」と主張していることです キャッシュ機構を活用したファイルの転送 第二章 – Winny介紹 開發的Concept 匿名性 檔案共有效率 Windows的原生客戶端 (Freenet是java) 匿名性指隱藏情報的第一發布者 效率指越快取得想要的情報 第二章 – Winny介紹 Freenet如何實現匿名性? 將檔案片段加密後擴散, 斷片在網路中不停的擴散移動, 下載者必須在網路內蒐集斷片. 這樣難以找出發布者, 但是收集斷片在大型網路中變的極度困難, 使用者將難以湊齊可以還原檔案的片段. 第二章 – Winny介紹 Winny的做法 Freenet的匿名本質不是擴散, 而是訊息的多重中繼. Proxy Server可以兼顧效率與匿名性 Winny不直接發布檔案片段, 而是發布Key Key包含了檔案內容與儲存位址, 該儲存位址可能不是檔案發布者, 而是一個proxy. 檔案片段只在有要求時傳送, 而key則定期主動傳送交換. Winny1從2002/4/1開始開發, 最終版為2003/4/7 1.14 W