金子勇インターネット人物博物館ISAMU KANEKO
MEMORY & COMPUTATION

EXPERIENCE 02 · P2P

データは、どう広がる?

中継とキャッシュを、小さなネットワークで試す。

博物館制作の概念教材です。Winnyの原作コードや通信手順の再現ではありません。端末間の通信やファイル共有は行いません。

LOCAL MODEL · 7 NODESFILE α

● ファイルあり○ ファイルなし破線:切断

はじめはAだけがファイルを持っています。

    試してみる

    1. Gを選び「経路を調べる」。区間ごとに転送して、途中の点にもコピーが残る様子を見る。
    2. 次はFを選ぶ。近くのコピーから受け取れると、経路が短くなる。
    3. Aを切り離す。すでにコピーがあれば、元の点が消えてもデータを届けられる。

    キャッシュは途中に残るコピーのことです。複数の場所がデータを持つと、元の配布元だけに頼らない届け方ができます。この教材では、コピーを持つ一番近い点を幅優先探索で探す単純な規則を使っています。

    実際のWinnyには、検索リンク、転送リンク、キー管理、クラスタリングなど、この図にはない仕組みがあります。仕様を学ぶ入口として、本人の技術解説書と作者サイトへ進めます。

    『Winnyの技術』電子版の目次 · 作者の説明を読む