CAJ | 학술논문

针对现有的数据流测量算法所采用的对称主备切换机制存在存储空间浪费的问题，提出一种非对称主备切换机制，用于提高数据流测量算法的空间效率。非对称主备切换机制利用网络数据流达到过程的平稳特性，以及DRAM的高速块写入特性，只需采用一个小容量的备存储器，即可实现主备切换的功能。实验结果表明，与对称主备切换机制相比，非对称主备切换机制在几乎不影响测量错误概率的前提下，能够节省近一半的存储器空间。
침대현유적수거류측량산법소채용적대칭주비절환궤제존재존저공간낭비적문제，제출일충비대칭주비절환궤제，용우제고수거류측량산법적공간효솔。비대칭주비절환궤제이용망락수거류체도과정적평은특성，이급DRAM적고속괴사입특성，지수채용일개소용량적비존저기，즉가실현주비절환적공능。실험결과표명，여대칭주비절환궤제상비，비대칭주비절환궤제재궤호불영향측량착오개솔적전제하，능구절성근일반적존저기공간。
The Symmetrical Primary Standby Switching(SPSS) mechanism employed by existing flow traffic measurement algorithms can not make full use of memory space. An Asymmetrical Primary Standby Switching(APSS) mechanism is presented for improving the space efficiency of data flow measurement algorithms. The APSS mechanism is based on the observations that flow arrival process is stable, and DRAM can support bulk write which is much faster than random access. A small standby memory is enough to realize the primary-standby mechanism. Experimental results show that compared with SPSS, APSS can reduce memory consumption by almost a half while having trivial impact on the measurement error probability.