分组采样技术研究.pdfVIP

计算机科学2005Voi．32N_o．2 分组采样技术研究¨ 高文宇陈松乔王建新 (中南大学信息科学与工程学院 长沙410083) 摘要随着网络带宽的不断提高，分组采样技术作为同络测量的手段越来越受到重视。因为在高速同络中对所有的 分组进行实时的统计分析代价太大，而通过分组采样可以大大减少测量的代价，从而具有更好的可扩展性。本文对近 来提出的一些分组采样技术进行了系统的分析和研究，主要对它们的原理、精度和效果进行了详细分析，并对其中存 在的问题提出了一些改进的措施。 关键词分组采样，流量测量，可扩展性 onPacket Study Sampling GAOWen-YuCHEN WANG Song·。Qiao Jian-Xin Scienceand South ofInformation 410083) (College Engineering。CentralUniversity，Changsha AbstractWiththe of an oftraffic improvementbandwidth，packetsampling，asimportanttechnique moreandmoreattention．Becausein networks，statisticsofallthearrived is getting highspeed packetsveryexpen· the measurementcostis decreased，whichmakesmeasurementmorescal— sive．Throughpacketsampling，the largely this number are able．In of Ontheirbasicidea，ac— paper，a packetsamplingtechniquesanalyzedsystemically，focusing advicesare effectiveness．Furthermore，somepresentedtO problems． curacy，and improveexisting Packet Keywords measurement，Scalable sampling，Traffic 1 引言 分组采样来建立分组在网络中的流动轨迹，从而获得网络中 随着Internet的飞速发展，并逐步深入到社会生活的各流量的空间特性。 个角落，人们对Internet提出了更高的要求，包括Internet的本文主要研究了近年来分组采样技术的～些新的进展， 可控和可管理性。对网络的控制和管理就涉及到对网络当前 对它们的基本原理、用途和效果等进行了系统的分析和比较。 运行状态的获取，特别是网络的动态属