%0 Journal Article
%T 基于近似方法的抽样报文流数估计算法
%A 唐永宁
%A 程光
%J -
%D 2013
%R 10.3724/SP.J.1001.2013.04316
%X 维护每个报文的流记录需要占用大量测量资源.目前已有多种抽样技术估计网络流统计信息,然而精确地估计出流数统计信息是目前的研究难点.提出了Integral和Iteration 两种基于报文抽样样本估计网络流数的算法.Integral算法只需使用抽样流长为1的流数信息就可以近似推导出未抽样的流数.Iteration算法通过建立迭代函数估计未抽样流数,然后根据未抽样流数和已抽样的流数推断出原始流量的流数.采用CERNET(China education andresearch network)骨干网络链路数据将这两种算法与EM(expectation maximization)算法进行对比,表明Iteration算法具有较好的精度和性能
%K 报文抽样 网络测量 流数 二项分布
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=4316&flag=1