10.3969/j.issn.1000-7024.2005.04.027
基于散列查找的数据包分流算法研究
随着Internet规模的不断扩大与应用技术的不断进步,越来越多的业务需要对数据包进行实时、快速的分类,对数据包分类算法的研究具有重要的现实意义.提出了一种快速的数据包分流算法,采用了散列算法的基本思想,并引入了流的局部性原理加速散列查找的过程,分析表明,该算法具有良好的时间复杂度和空间复杂度,可以实现快速的分流.
散列算法、流的局部性原理、包分类
26
TP3(计算技术、计算机技术)
重庆邮电学院校科研和教改项目A2003-08;重庆邮电学院校科研和教改项目A2004-19
2005-05-26(万方平台首次上网日期,不代表论文的发表时间)
共3页
927-929