主机基数是网络测量领域里新提出的概念。主机基数检测对于设计高效的流量工程方案有着重要的意义。随着互联网的蓬勃发展,网络入侵事件频繁发生如蠕虫传播、分布式DDOS攻击、端口扫描等。这些攻击事件在短时间内产生大量的流量链接,导致网络堵塞甚至瘫痪。如扫描式蠕虫在进行传播时,被感染主机通常在短时间内向大量的其他主机发送分组,这时网络中的主机基数分布会发生变化。实时监测网络中的主机基数分布信息对于网络操作和管理有重要的作用。本文结合了哈希(hash)、Bloom filter和数据流算法等技术提出了基于哈希的测量主机基数分布的数据流算法,此算法可以应用在主机数量巨大的高速网络中。我们的算法包含三个模块,分别是过滤模块、计数模块、输出模块。网络中的数量巨大的报文首先到达过滤模块,该模块用四个哈希函数的Bloom filter对全部报文进行过滤处理,滤除那些对测量没有意义的报文,确保每个流最多一个报文可以通过,并且我们精心设计的四个哈希函数显著降低了因哈希冲突导致的流丢失的现象。在计数模块中,对通过过滤模块的报文进一步哈希计数处理,得到基于报文SIP的基数估计值。输出模块将计数模块的结果以<主机基数：主机数日>的形式输出。为了测试算法的性能,我们采用了三个不同的数据源分别进行试验。由于哈希函数存在着不可避免的冲突误差,我们用EM算法对实验结果进行了估计处理,并将估计前后的实验结果分别与真实数据进行对比。采用加权平均相对差作为测量测度,对实验所得的数据进行分析。实验结果表明,本文提出的基于哈希的数据流算法可以准确、高效地检测高速网络中主机基数的分布信息。