论文部分内容阅读
设计者寻找能有有平均 distance.Peer-to-peer 基于 de Bruijn 图策划的 O (log2 N ) 的外面度被发现满足这个要求的 O (1 ) 的 N 节点对等的网络。由定义平均负担在一个网络评估交通负担，我们显示那以便减少平均负担，当时，一个网络的平均距离应该减少外面度应该 increase.Especially ，给外面度 k 和 N 节点，基于 de Bruijn ，图有的对等的计划比另外的存在系统降低平均负担。de Bruijn 图的外面度 k 不应该是 O (1 )