一种基于流数约减的自适应公平抽样方法

摘要

本发明涉及网络流量测量领域，具体涉及一种基于流数约减的自适应公平抽样方法，该方法包括：根据到达分组是否属于已有流表项，得到不同的网络流公平性抽样策略；根据流数约减对该分组所属流进行大小流区分计数，得到选择性抽取比例，建立存储器缓存中的流表项；根据新流表项到达测量点的速度进行自适应抽取，得到流个数整体压缩的所有样本流集合；根据所有样本流集合的流量大小分布特征，提出一个新的抽样概率函数簇；根据概率函数簇对样本流集合进行公平抽样，得到样本中大小流的公平性抽样结果。本发明能够实现网络流量测量中抽样算法统计结果高的准确性，同时不仅能够解决高速链路上抽样算法的扩展性问题，还能有效提高算法的公平性。