基于流的哈希函数比较分析研究-南京师范大学学报.PDFVIP

8 4 () Vo.l 8No. 4 2008 12 JOURNAL OF NAN JING NORMAL UN IVERSITY ( ENG INEERING AND TECHNOLOGY EDIT ION ) Dec, 2008 基于流的哈希函数比较分析研究 1 2 强士卿, 程 光 ( 1. , 210096; 2. , 210096) [ ] , , , . , . , , CERNET, . [ ] , , , [ ] TP 393 [] A [ ] 1672-1292( 2008) 04-0025-04 Com parison and Analysis of H ash A lgorithm Based on F low s 1 2 Q iang S iqing, C eng Guang ( 1. Sc oo l ofCom puter Science and Eng ineering, Sout eastUniversity, Nanjing 210096, C ina; 2. Jiangsu ProvincialK ey Laboratory of Com puter Newt ork Tec nology, Sout eastUniversity, Nanjing 210096, C ina) A bstrac t: In order to relax t e contradiction betw een t e ig -speed newt ork measurem ent and t e ardware resou rces it is necessary to make a sam pling treatm ent w it newt ork flow. T e em erg ing tec n iques based on as -samp ling ave been w idely used, and t e perform ance of flow as algorit m is one of t e key m easuring tec nologies. T e study of as in ig -speed newt ork m easu rem ent w as m ainly concentrated on t e perform ance of t e packet as function, yet t ere aven t been t e analysis and comparative study for t e perform ance of t e existing flow as . From t e t eoretical analysis and expermi ental verification point, t is paper pu ts forward several perform ance estmi ations of flow as , and u- ses t e CERNET backbone traffic to m ake comparative study in un iform ity and low collision rate of general flow as , and t us provides a foundation for selecting flow as . K ey w ord s: flow as , packet as , un iform ity, collision rate . , DDOS. P2P. , 8 ns, CPU . CPU . [ 1] .