[发明专利]一种基于流数约减的自适应公平抽样方法

权利要求书

1.一种基于流数约减的自适应公平抽样方法，其特征在于，包括以下步骤：

步骤1：根据到达分组是否属于已有流表项，得到不同的网络流公平性抽样策略；

步骤2：利用流数约减对该分组所属流进行大小流区分计数，得到选择性抽取比例，并建立存储器缓存中的新流表项；

步骤3：根据后续流到达测量点的速度进行自适应抽取，得到流个数整体压缩的所有样本流集合；

步骤4：根据所有样本流集合的流量大小分布特征，提出一个新的抽样概率函数簇；

步骤5：根据概率函数簇对样本流集合进行公平抽样，得到样本中大小流的公平性抽样结果。

2.根据权利要求1所述的基于流数约减的自适应公平抽样方法，其特征在于，所述步骤1中网络流公平性抽样策略包括：

步骤201：根据到达测量点的分组数据包，查询缓存中所属流表项是否存在；

步骤202：根据该分组所属流缓存存在与否，判断是否采用流数约减策略，得到所有样本流集合；

步骤203：根据得到的所有样本流集合，进行样本集合的网络流公平抽样。

3.根据权利要求1所述的基于流数约减的自适应公平抽样方法，其特征在于，所述步骤2的具体包括：

步骤301：根据流数约减策略对分组所属流采用计数型布鲁姆过滤器进行大小流区分计数；

步骤302：根据不同大小流的计数值，以概率P_f进行选择性抽取分组；

步骤303：根据选中的流分组数目，建立存储器新的缓存流表项。

4.根据权利要求1所述的基于流数约减的自适应公平抽样方法，其特征在于，所述步骤3具体包括：

步骤401：根据新流表项到达的速度，得到被抽取建立表项的新到达分组的数目；

步骤402：根据已建立流表项的分组数目，自适应改变流个数的压缩集合；

步骤403：根据得到的流数整体约减的分组集合，得到需要统计的所有样本流集合。

5.根据权利要求1所述的基于流数约减的自适应公平抽样方法，其特征在于，所述步骤4获得抽样概率函数簇具体包括：

步骤501：根据样本流中流大小的重尾分布特征，结合两个类幂指数抽样概率函数，寻求一个流大小是减函数的抽样概率函数；

步骤502：根据流大小估计值的相对误差不超过参数值ε，使得小流的抽样概率准确性提高；

步骤503：根据不同的抽样函数特性，提出一个新的抽样概率函数簇。

6.根据权利要求1所述的基于流数约减的自适应公平抽样方法，其特征在于，所述步骤5样本中大小流的公平性抽样结果操作包括：

步骤601：根据当前分组所属流的大小决定抽样概率P；

步骤602：根据抽样概率函数簇决定包所对应计数器为i的流的抽样概率P_i；

步骤603：根据不同流大小的抽样概率，得到所有流相对误差基本一致的公平性抽样结果。