流数估计是网络管控的重要参考尺度，对网络流量全局特征信息的深入挖掘具有重要意义。针对目前已有的多种估计算法以过度消耗测量设备存储资源和计算资源提高估计精度的缺陷，采用报文抽样技术，提出一种新的迭代收敛型估计算法。实验测试表明，该算法在估计精度和内存消耗上优于EM算法，在迭代更新上优于Iteration算法。