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

CN43—1258／TP 计算机工程与科学 2010年第32卷第8期 ISSN1007—130X VoL32，No．8。2010 (2()MPUTERENGINEERINGSCIENCE 文章编号：1007—130X(2010)08-0011-03 随机分组抽样下子群体的流大小分布估计。 FlowSizeDistributionEstimationofthe fromRandomPacket Subpopulations Sampling 张海L2，朱旭阳2。郭文明2 ZtlANG ltail．-。ZHUXu-yan92。GUOWen-min92 (1．华南理工大学计算机科学与工程学院。广东广州510641；2．南方医科大学网络中心，广东广州510515) of Scienceand China of (1．SchoolComputer Engineering，SouthUniversityTechnology-Guangzhou510641； 2．Network Medical Center。SouthernUniversity。Guangzhou510515-China) 摘要：随机分组抽样是网络管理和测量中最常见的抽样方法。已有的研究大都集中在此抽样方法下基于总体的流 大小分布估计算法，但一些网络应用更关心总体流量中某个子群体的流大小分布。本文将总体的网络流划分成子群体S 和子群体的补集S，提出了一种在随机分组抽样下运用TCP协议信息的由S与S共同组成流大小的联合分布的估计算 法。实验证明．该算法能够较好地还原子群体夏其在总体下的流大小分布的特征；另一方面，通过运用样本流中TCP协议 信息。提高了子群体流大小分布估计算法的准确性。 random isthemostcommon methodinnetwork andmeasurement． Abstract：The sampling management packetsampling Previous distributionforthe offlowsfromtherandom workfocuseson theflowsize packet estimating completepopulation flow data．However，thereareanumberofnetwork whichfocusonthe sizedistributionofa sampling applications particular this dividethe 0fflowsintotwosubsets：a Sandits subpopulation．Inpaper。we completepupulation subpopulationcomple— set an theflowsize distributionofSandS theTCP im— S．We forestima