07/01/16 17:14:27
>>954
近傍リストといっても最悪ケースでなければ100万とか持っている必要はない。
SkypeはDHTと思われるが，メモリとディスクの使い方を見る限りそんなにたくさんの近傍リストを
持っているとは思えない。近傍リストは1ホップでたどり着けるノードの集合でしかないので，
複数ホップでたどり着けるならそれでいいと思われ。
ボロPCでも使えるように作れるかどうかはアルゴリズムと実装にかなり依存する。
P2Pの場合はボロPCよりダイヤルアップ接続ユーザの方がボトルネックとして重要と思われ。