论文研究基于DCBF的流抽样测量算法.pdf

为了提高系统的处理效率，减少系统的测量误差，提出了一种基于动态计数型布鲁姆过滤器（DynamicCountingBloomFilter，DCBF）的流抽样测量算法。该算法使用基于报文级别的抽样，并通过DCBF进行流查找和统计，且在CBF计数器溢出时动态增加新的CBF。经理论分析和实验表明，该算法不仅提高了系统的运行效率，减少了存储空间的消耗，同时具有准确性和可扩展性，能很好地适用于高速链路的流量测量中。