用于特定流匹配的随机矩阵映射Hash算法研究

唐红; 吴勇军; 赵国锋

首页> 中文期刊> 《通信学报》 >用于特定流匹配的随机矩阵映射Hash算法研究

用于特定流匹配的随机矩阵映射Hash算法研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对常规的Hash算法用于流匹配时冲突率高且不可控制的缺点,提出了一种随机矩阵映射Hash算法.该算法通过预先优选一个随机数矩阵,然后将大集合的元素分块映射成随机矩阵中的元素,从而把一个大集合映射到一个小集合.测试结果表明,该算法运算速度快、空间利用率高、冲突率低,用于流匹配时匹配速度可以达到2Mpacket/s,支持规则数达5万条以上.

著录项

来源
《通信学报》 |2007年第2期|17-22|共6页
作者
唐红; 吴勇军; 赵国锋;
展开▼
作者单位

重庆邮电大学,重庆,400065;

重庆邮电大学,重庆,400065;

重庆邮电大学,重庆,400065;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TN393.06;
关键词
流匹配; 随机矩阵映射; Hash算法; 流量测量;

相似文献

中文文献
外文文献
专利

1. 基于多个非线性映射模型的单向Hash函数算法研究 [J] . 陈军华 ,张星臣 ,徐彬 . 铁道学报 . 2008,第001期
2. 猫映射hash加密算法——一种可用于网络考试的加密技术 [J] . 向宇 . 重庆广播电视大学学报 . 2007,第004期
3. 用于交换芯片地址表查找的快速并行Hash算法研究 [J] . 曹晓东 ,石寅 ,张强 . 电子科技大学学报 . 2014,第002期
4. 机群系统上基于Hashing的多目标串匹配并行算法 [J] . 范曾 ,钟诚 ,莫倩芸 . 微电子学与计算机 . 2007,第9期
5. 基于Logistic映射和分段性映射的混沌Hash函数 [J] . 冯艳茹 ,赵冬玲 ,李艳涛 . 重庆科技学院学报（自然科学版） . 2013,第004期
6. 基于分段Logistic混沌映射的单向Hash函数 [C] . 张雪锋 ,范九伦 . 中国密码学会2008年年会 . 2008
7. 流量测量系统中基于特定流的流匹配算法研究 [A] . 吴勇军 . 2004

用于特定流匹配的随机矩阵映射Hash算法研究

摘要

著录项

相似文献

相关主题

期刊订阅