数据流测量的非对称主备切换机制

摘要：

针对现有的数据流测量算法所采用的对称主备切换机制存在存储空间浪费的问题，提出一种非对称主备切换机制，用于提高数据流测量算法的空间效率。非对称主备切换机制利用网络数据流达到过程的平稳特性，以及DRAM的高速块写入特性，只需采用一个小容量的备存储器，即可实现主备切换的功能。实验结果表明，与对称主备切换机制相比，非对称主备切换机制在几乎不影响测量错误概率的前提下，能够节省近一半的存储器空间。

关键词：网络流量分析、网络流量测量、布鲁姆过滤器、主备切换、错误概率、空间效率

分类号：TP393(计算技术、计算机技术)

资助基金：江苏省自然科学基金资助项目BK2010103

在线出版日期：2013-12-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：255-259