>>544
うちがやった実験だとこんな感じ。
以下、5000ノードで 100% のブロードキャストを達成するためのデータ。

同時コネクション 平均ホップ数　総転送数
3 〜 4　　　　　　9.1　　　　　15700
4 〜 5　　　　　　6.8　　　　　20400
5 〜 6　　　　　　5.8　　　　　25700
6 〜 7　　　　　　5.1　　　　　30400
7 〜 8　　　　　　4.7　　　　　31200
　　　　　：
10 〜 11　　　　　4.0　　　　　40000

同時コネクションを無尽蔵に張ればいくらでもホップ数を下げられるが、
トラフィックが線形に増えるという諸刃の剣。