结构化对等网中平均可用容量的分析

摘要

如何描述对等网中的可用容量是一个待研究的问题。所有的结构化对等网通过叠加网的方式建立在应用层图之上，而应用层图的特性很大程度上影响着网络的性能。本文引入了平均可用容量的概念来研究应用层图的特性对于对等网可用容量的影响。网络的平均可用容量被定义为用节点和边的平均空闲容量为参数的严格单调增函数。对一个在均匀流量模型下的网络，发现了决定平均可用容量的参数可以用图的出度与平均距离表示。证明了当图的出度大于1时，平均可用容量存在一个不可达的上界；提出了de Bruijn图是一个使平均可用容量最大化的渐近最优选择。