随机分组抽样下子群体的流大小分布估计  

Flow Size Distribution Estimation of the Subpopulations from Random Packet Sampling

作　　者：张海[1,2] 朱旭阳[2] 郭文明 

机构地区：[1]华南理工大学计算机科学与工程学院,广东广州510641 [2]南方医科大学网络中心,广东广州510515

出　　处：《计算机工程与科学》2010年第8期11-13,共3页Computer Engineering & Science

摘　　要：随机分组抽样是网络管理和测量中最常见的抽样方法。已有的研究大都集中在此抽样方法下基于总体的流大小分布估计算法,但一些网络应用更关心总体流量中某个子群体的流大小分布。本文将总体的网络流划分成子群体S和子群体的补集-S,提出了一种在随机分组抽样下运用TCP协议信息的由S与S-共同组成流大小的联合分布的估计算法。实验证明,该算法能够较好地还原子群体及其在总体下的流大小分布的特征;另一方面,通过运用样本流中TCP协议信息,提高了子群体流大小分布估计算法的准确性。The random packet sampling is the most common sampling method in network management and measurement. Previous work focuses on estimating the flow size distribution for the complete population of flows from the random packet sampling data. However, there are a number of network applications which focus on the flow size distribution of a particular subpopulation. In this paper, we divide the complete pupulation of flows into two subsets：a subpopulation S and its comple- mentary set S. We propose an algorithm for estimating the flow size joint distribution of Sand S using the TCP protocol imformation from the random sampling data. Experiments are conducted with the real network traces. The results show that the proposed method restores the original characteristics of the flow size distribution of subpopulations under the complete population of flows. Our algorithm also impoves the accuracy of flow size distribution estimation of subpopulations by using the TCP protocol imformation.

关 键 词：分组抽样 流大小分布 网络测量 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]