%0 Journal Article
%T hash函数实现数据包分流算法研究
%J 计算机科学
%D 2006
%X 随着internet规模的不断扩大与应用技术的不断进步，越来越多的业务需要对数据包进行实时、快速的分类，对数据包分类的研究具有重要的现实意义。hash算法采用了散列算法的基本思想，并引入了流的局部性原理加速散列查找的过程。由于时间精确度较高和面向对象的特点，选用了c^＋＋语言编程对该算法进行了仿真测试，最后对hash算法分析表明，hash算法具有良好的时间复杂度和空间复杂度，可以实现快速的分流。
%K hash算法数据流分类流的局部性原理数据包分类
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=21313509&flag=1