首页 | 本学科首页   官方微博 | 高级检索  
     

基于统计分析的高速网络分布式抽样测量模型
引用本文:程光,龚俭,丁伟.基于统计分析的高速网络分布式抽样测量模型[J].计算机学报,2003,26(10):1266-1273.
作者姓名:程光  龚俭  丁伟
作者单位:东南大学计算机科学与工程系,南京,210096
基金项目:国家自然科学基金重点课题 ( 90 10 40 3 1),国家“八六三”高技术研究发展计划 ( 2 0 0 1AA112 0 60 )资助
摘    要:分布式被动测量是研究网络行为的一个重要手段,其面临的主要问题是难以实现高速网络流量测量,因此需要使用抽样技术.分布式抽样测量技术需要解决两个关键问题:分布式测量点测量报文的一致性和抽样样本的统计随机性.为此,抽样测量的核心是选择合适的抽样掩码匹配位串,以保证抽样样本的随机性,且实现分布式测量点的信息一致性.文章对CERNET主干网络流量IP报头各字段的随机性进行分析,结果表明标识字段16bits满足抽样掩码匹配位串要求,并对抽样样本的随机性和统计属性进行分析.实验验证抽样样本既能用于网络行为研究也能用于流量行为研究.

关 键 词:高速网络  分布式抽样测量模型  网络行为  统计分析  网络流量  计算机网络
修稿时间:2001年12月3日

Distributed Sampling Measurement Model in a High Speed Network Based on Statistical Analysis
CHENG Guang,GONG Jian,DING Wei.Distributed Sampling Measurement Model in a High Speed Network Based on Statistical Analysis[J].Chinese Journal of Computers,2003,26(10):1266-1273.
Authors:CHENG Guang  GONG Jian  DING Wei
Abstract:The distributed passive measurement is an important technique for network behavior research. But it is very difficult to measure the full trace of high-speed network, so in the paper sampling technology is introduced into network traffic measurement. There are two key problems that should be solved in the distributed passive measurement. In order to corporate the distributed traffic information, the same packets should be sampled in distributed measurement points. And in order to estimate the statistical attributes of network traffic, the traffic sample should be measured with random. So the key point of the sampling measurement model is to choose some mask bits that can assure the randomicity of the measuring sample and accordant measurement information in distributed measurement points. In the paper, the bit random metrics and bit flow random metrics are defined, and after studing and analyzing huge amounts of packet headers captured randomly on CERNET backbone, the result shows that 16 bits of identification field in IP packet header is enough for matching bits of sampling mask. Randomization and statistical attribute of the sampling are analyzed in the paper, and the experiment also reveals that this sampling way can be used not only in traffic measurement but also for network behavior analysis.
Keywords:sampling  measurement  traffic analysis  mask
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号