-
题名Hash函数实现数据包分流算法研究
被引量:5
- 1
-
-
作者
瞿中
邱玉辉
-
机构
重庆邮电学院计算机科学与技术学院
西南师范大学人工智能研究所
-
出处
《计算机科学》
CSCD
北大核心
2006年第2期67-69,86,共4页
-
基金
重庆邮电学院青年教师/社会科学基金项目(No.A2004-19)
国家十五重大科技计划项目(No.2002BA107B)
重庆市自然科学基金支持项目(No.2004BB2182)。
-
文摘
随着 Internet 规模的不断扩大与应用技术的不断进步,越来越多的业务需要对数据包进行实时、快速的分类,对数据包分类的研究具有重要的现实意义。Hash 算法采用了散列算法的基本思想,并引入了流的局部性原理加速散列查找的过程。由于时间精确度较高和面向对象的特点,选用了 C^(++)语言编程对该算法进行了仿真测试,最后对 Hash 算法分析表明,Hash 算法具有良好的时间复杂度和空间复杂度,可以实现快速的分流。
-
关键词
HASH算法
数据流分类
流的局部性原理
数据包分类
-
Keywords
Hash algorithm, Flow classification, Localness of flow,Packet classification
-
分类号
TP274
[自动化与计算机技术—检测技术与自动化装置]
TN918.1
[电子电信—通信与信息系统]
-
-
题名快速数据包分流算法研究
被引量:1
- 2
-
-
作者
瞿中
-
机构
重庆邮电学院计算机科学与技术学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2005年第9期2322-2325,共4页
-
基金
重庆邮电学院青年教师社会科学基金项目(A2004-19)
-
文摘
基于"流"的数据包分类算法已经在第四层交换等领域中得到了应用,该类算法的特点是流表的容量大,流表的更新速度较快。"快速的数据包分流算法"采用了散列算法的基本思想,并引入了流的局部性原理来加速散列查找的过程,用软件对该算法进行了仿真测试,并在最后从时间复杂度和空间复杂度两个方面对其进行了性能分析。实验结果表明,该算法具有良好的时间复杂度和空间复杂度,可以实现快速的分流。
-
关键词
包分类
数据包
流
流的局部性原理
-
Keywords
packet classification
data packet
flow
localness of flow
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-