网络流量分布式测量新方法

摘要

The spreader is paid more attention as an important content of network traffic measurement in recent years. To address the problem of the existing spreader measurement algorithms can’t be applied to large-scale network, a novel distributed measurement algorithm of spreaders is proposed. A hash function is used by the algorithm based on dynamic bit sharing to map the packet data to bit field. The bit fields collected from all measurement point is OR by bit to bit and MLE method is used to estimate the spreaders. The algorithm integrates data in distributed measurement point effectively. Finally, the algorithm is proved to be effective and accuracy through theoretical and experiments.%主机连接度作为网络流量测量的一个重要测度，近年来倍受关注。针对现有主机连接度测量方法不能应用于大型网络的问题，提出了一种基于位域的主机连接度分布式测量方法。方法在借鉴共享存储单元思想的基础上，使用哈希函数将到达的数据包映射至位域存储；测量完成后，将各测量点采集得到的位域按位取或，并利用极大似然估计方法估算主机连接度值，有效地解决了分布式测量中各点采集数据难以融合的关键问题。最后，通过理论推导和实验证明了方法的有效性和准确性。