基于随机抽样过程的P2P集群规模估算方法

对P2P系统的主动测量,可了解其现状和变化趋势,为系统建模和仿真提供可靠的测量依据.现有的赠券收集者模型,过度依赖于服务器返回的先验知识,导致测量结果不能反映集群的真实规模.基于随机抽样过程,本文提出了一种P2P集群规模主动估算方法.根据测量过程中不同时刻获取的节点总数x及不重复节点数u,得到集群规模的估计值.根据理论分析的结果,分别给出了3种不同的实验停止条件.实验结果表明,对于小于105的集群,本文的估计方法误差不超过5%.