夏靖波，任高明

（1.厦门大学 嘉庚学院，福建 厦门　363105；2.空军工程大学 信息与导航学院，陕西 西安　710077）

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

夏靖波1，任高明2

（1.厦门大学 嘉庚学院，福建 厦门363105；2.空军工程大学 信息与导航学院，陕西 西安710077）

主机连接度作为网络流量测量的一个重要测度，近年来倍受关注。针对现有主机连接度测量方法不能应用于大型网络的问题，提出了一种基于位域的主机连接度分布式测量方法。方法在借鉴共享存储单元思想的基础上，使用哈希函数将到达的数据包映射至位域存储；测量完成后，将各测量点采集得到的位域按位取或，并利用极大似然估计方法估算主机连接度值，有效地解决了分布式测量中各点采集数据难以融合的关键问题。最后，通过理论推导和实验证明了方法的有效性和准确性。

计算机网络；网络流量；分布式测量；主机连接度

流量测量是理解网络行为和掌握网络运行规律的有效方法之一，主机连接度测量作为其重要组成部分，对网络安全检测等应用具有非常重要的意义。通常，主机连接度定义为测量时间内和某一源主机发生关联的不同目的主机的数目。在检测端口扫描、蠕虫传播、DDoS攻击时均可用到主机连接度测量，因为端口扫描和蠕虫传播是由在短时间内源主机与不同目的主机建立大量的连接引起的［1］；另外，大型的服务器厂家可通过主机连接度测量去分析服务器内容的受欢迎程度等等。

随着互联网的高速化、复杂化以及网络规模的不断扩大，主机连接度测量的难度越来越大。……