论文部分内容阅读
计算机网络呈现出动态、大规模和自主组织的特征，使用分布式方法估计具有某种特征的节点数量是网络领域的重要问题。该文研究了基于抽样理论的规模估计方法，该方法具有良好的可扩展性，可以较好地应用在非结构网络环境中。分析基于采样冲突和基于二项式分布的2个算法，实验结果表明基于采样冲突算法的开销小、精度高。当总采样量不变时，基于分布的估算方法采用大样本比小样本策略的估计精度要高。