Hash函数实现数据包分流算法研究

摘要：

随着Internet规模的不断扩大与应用技术的不断进步,越来越多的业务需要对数据包进行实时、快速的分类,对数据包分类的研究具有重要的现实意义.Hash算法采用了散列算法的基本思想,并引入了流的局部性原理加速散列查找的过程.由于时间精确度较高和面向对象的特点,选用了C++语言编程对该算法进行了仿真测试,最后对Hash算法分析表明,Hash算法具有良好的时间复杂度和空间复杂度,可以实现快速的分流.

关键词：Hash算法、数据流分类、流的局部性原理、数据包分类

所属期刊栏目：33

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

资助基金：重庆邮电学院校科研和教改项目A2004-19;国家重大科技项目2002BA107B;同济大学校科研和教改项目2004BB2182

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

页数：共4页

页码：67-69,86