-
公开(公告)号:CN104219110B
公开(公告)日:2017-12-12
申请号:CN201410497168.8
申请日:2014-09-25
Applicant: 中国人民解放军信息工程大学
IPC: H04L12/26
Abstract: 本申请公开了一种数据包抽样方法及装置,方法包括:判断用户发出的数据包所属的流量是否为大流,若是,采用哈希计数器对数据包所属流量进行流长计数,若否,采用基于内容寻址的计数器进行流长计数,判断基于内容寻址的计数器中数据包所属流量流长是否超过预设阈值,若是,将其中数据包所属流量及对应流长一并迁移至哈希计数器中,同时更新布鲁姆过滤器,参考预设的与流长成反比的抽样概率函数,计算数据包的抽样概率,并依据该抽样概率确定数据包是否被抽取。本申请提供方法,对数据包归属的流量进行大小流的判断,对于包含数据包较多的大流,其抽样概率将会小于包括较少数据包的小流的抽样概率,实现了大流和小流数据包的公平抽样。