Ｐ２Ｐの繋ぎ方の考察
自分は何が解っていて、何が解らないのかを知る必要があると思うのです
目次
○今日の日記の価値観
○今回はＰ２Ｐのコンピュータの繋がり方ついて
○繋がり方と問題点
○解決策
○構造と問題点（木構造の利点とか）
○今後調べてこると良いこと
○
＿
今日の日記の価値観
疑問に思ったら、調べる前に考えて構築してみよう！
きっと、調べて得た知識よりも、新鮮味があって
面白いに違いない
それに理解がすすむかもしれないですね！
_
今日のお題
Ｐ２Ｐ上での
コンピュータの繋がり方を考え。利点と欠点を考える
_
繋がり方と問題点
Ｐ２Ｐを用いてコンピューター同士で通信を行う場合、相手のアドレスを知る必要があります。
ここでは、繋がっているコンピューターの集団が中規模以上の場合のパフォーマンスについて考えます。
特定のデータを持つコンピュータを特定するために
例えば１００００万のコンピューターが繋がっているとして、１００００万のコンピュータから
”夢野久作について批評”について書かれているコンピュータを特定したいとしよう。
どのような方法があるだろうか？ そして何が問題になるのだろうか
ここで２つの通信方法を提案してみます
ひとつは、バケツリレーとアドレス帳方式です（名前は適当に付けました。）
バケツリレー方式から
私はＡというコンピューターです。
これから、全コンピュータを検索したいのです。
ＡはＢに問い合わせる
ＢはＣに問い合わせる
ＢはＤに問い合わせる
ＣはＥに問い合わせる
ＣはＦに問い合わせる
ＦはＣに結果を返す
ＣはＢに結果を返す
ＢはＡに結果を返す
アドレス帳方式
ＡはＢに問い合わせる
ＡはＣに問い合わせる
ＡはＤに問い合わせる
ＡはＥに問い合わせる
ＡはＦに問い合わせる
良い点とか欠点だとか
検索速度について
バケツリレー方式は 送信３＋受信３＝６
アドレス帳方式 は 送信１＋受信１＝２
混雑について
バケツリレー方式は １２３２１１ ＝ １０
アドレス帳方式は ５５ ＝ １０
保持するアドレス帳の大きさ
バケツリレー方式 １〜２
アドレス帳方式 ５
ネズミコウ方式とバケツリレー
ネズミコウ方式でバケツリレーを行うと、階層数の検索速度で｛Σリンク数＊＊階層数｝
だけコンピュータを検索できる。
１００００のコンピューターも１コンピューター１０のリンク数で４階層以内で保管できる
というわけです。
構造
もしも検索速度のみを考え、回線の重さを無視できるならば
うまく、少ないステップ数で全体にいきわたるように、リンクを
組むことができると良いわけです。
しかし、自分に近いコンピュータとばかりリンクをもたず、
すこし距離が離れたコンピュータとのリンクも持つような構造が
望ましてということが考えられます。
木構造
そもそもが、上流になればなるほど回線が重くなる
？？？
何とかランダムに頼りなく、コンピュータの性能に応じて
リンク数を分配することは出来ないのだろうか？
○解決策
○
○今後調べてこると良いこと
○