期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
TOE Hash冲突处理设计与实现 被引量:1
1
作者 许旭晗 张俊杰 +1 位作者 陈彦昊 裴华明 《工业控制计算机》 2023年第3期79-81,共3页
随着以太网速率的不断提高,为了处理TCP/IP协议CPU承受了巨大的负担,因此使用单独的TCP卸载引擎处理TCP数据流显得尤为重要。TCP卸载引擎首先需要对链接进行辨认,而Hash函数作为一种发挥映射作用的函数常常被用于TCP链接的辨认。然而使... 随着以太网速率的不断提高,为了处理TCP/IP协议CPU承受了巨大的负担,因此使用单独的TCP卸载引擎处理TCP数据流显得尤为重要。TCP卸载引擎首先需要对链接进行辨认,而Hash函数作为一种发挥映射作用的函数常常被用于TCP链接的辨认。然而使用Hash函数后将不可避免地产生Hash冲突问题。设计实现的孔雀散列冲突解决方式相较传统一冗余与三冗余结构,分别节省4.1%空间与51.57%空间。在使用同种Hash且填充率为106%的情况下,孔雀散列的冲突解决率相较传统一冗余与三冗余结构分别提升21%与降低1%。在综合考虑使用空间与冲突解决率的情况下该方案有显著优势。 展开更多
关键词 TCP卸载引擎 hash冲突处理 孔雀散列
下载PDF
命名数据网络中基于Hash映射的命名检索 被引量:3
2
作者 张良 刘敬浩 李卓 《计算机工程》 CAS CSCD 2014年第4期108-111,115,共5页
命名数据网络(NDN)是一种以内容为中心的新型网络架构,可有效提高网络资源的共享利用率。但与传统的IPv4、IPv6相比,NDN命名的长度更长且具有可变性,因此实现NDN中命名的快速检索对提高网络性能具有重要作用。为此,提出一种基于Hash映... 命名数据网络(NDN)是一种以内容为中心的新型网络架构,可有效提高网络资源的共享利用率。但与传统的IPv4、IPv6相比,NDN命名的长度更长且具有可变性,因此实现NDN中命名的快速检索对提高网络性能具有重要作用。为此,提出一种基于Hash映射的分治命名检索方法,将命名分解为组件并进行CRC32映射后分别存储在相应的Hash表中,对Hash表中的数据进行快速排序后使用二分查找定位Hash值,并利用排序后Hash表的递增数据结构进行Hash冲突的快速检测,通过对Hash值添加标志位的方法解决冲突问题。实验结果表明,相比建立命名前缀树的检索方法,该分治命名检索方法可将NDN命名的存储空间压缩近65%,并且大幅提升了检索速度。 展开更多
关键词 命名检索 命名数据网络 前缀匹配 hash映射 hash冲突检测 最长匹配原则
下载PDF
一类Hash函数的注记
3
作者 戴奇华 陈勇明 谢海英 《计算机工程与设计》 CSCD 北大核心 2010年第5期1020-1022,共3页
研究了一类Hash函数的Hash冲突问题。利用数论中关于整除的相关定理,完整地给出了一类Hash函数已经解决了Hash冲突的理论证明,为该函数的应用提供了可靠的理论基础。算例演示结果表明了该类Hash函数在寻找频繁项目集时的方便性和有效性。
关键词 数据挖掘 关联规则 频繁项目集 hash函数 hash冲突
下载PDF
基于Hash函数的RFID认证协议安全性改进 被引量:3
4
作者 黎恒 高飞 +1 位作者 薛艳明 丰硕 《微计算机信息》 2010年第29期141-142,149,共3页
RFID系统目前已经得到了越来越广泛的应用,其安全性问题也越来越受到人们的重视。本文对目前常用的基于Hash函数的三种认证协议进行分析,讨论其各自的优点及不足,并对Hash函数自身存在的Hash值冲突问题进行研究。提出一种基于Hash函数... RFID系统目前已经得到了越来越广泛的应用,其安全性问题也越来越受到人们的重视。本文对目前常用的基于Hash函数的三种认证协议进行分析,讨论其各自的优点及不足,并对Hash函数自身存在的Hash值冲突问题进行研究。提出一种基于Hash函数的改进RFID认证协议,引入两个不同的Hash函数模块解决Hash值冲突问题。同时对认证协议中的明文传送电子标签ID存在的隐患进行改进,将ID与随机数相结合并进行Hash变换后传输。经过对比分析,改进后的认证协议对RFID系统的安全性有了很大的增强。 展开更多
关键词 RFID 认证协议 hash函数 hash冲突 安全性改进
下载PDF
入侵检测中字符匹配系统的FPGA实现 被引量:1
5
作者 李晶皎 陈勇 +1 位作者 许哲万 陆振林 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第3期339-343,共5页
在入侵检测系统中,由于基于软件的字符匹配系统受处理器性能与软件串行执行等因素影响,处理速度有限,故设计并实现了基于FPGA的字符匹配系统.以硬件电路的实现方式提升处理性能,并采用了适合于FPGA运算的XOR Hash算法快速计算地址,从地... 在入侵检测系统中,由于基于软件的字符匹配系统受处理器性能与软件串行执行等因素影响,处理速度有限,故设计并实现了基于FPGA的字符匹配系统.以硬件电路的实现方式提升处理性能,并采用了适合于FPGA运算的XOR Hash算法快速计算地址,从地址中取数据进行匹配,并实现数据的并行处理.通过在原有入侵规则实现逻辑上进行修正,实现规则的更新,通过预处理对冲突的模式串单独匹配解决了冲突.实验结果显示,系统的数据处理能力达到了1.29 Gbps,为软件方法的35倍以上.当处理更多Snort规则时,系统吞吐量不受影响,资源的消耗增加很少. 展开更多
关键词 字符匹配 FPGA 入侵检测 XORhash算法 hash冲突
下载PDF
流的大小与传输速率相结合的双门限检测算法
6
作者 李春强 董永强 吴国新 《国防科技大学学报》 EI CAS CSCD 北大核心 2018年第6期75-81,共7页
提出基于流传输速率与数据量的双门限检测算法。为满足高速网络传输的性能要求,使用Hash表存储流检测的数据结构,将Hash表的冲突处理与基于流速率的缓存替换相结合以实现高效的大流检测,通过限制Hash桶的容量,确保报文的处理性能。真实... 提出基于流传输速率与数据量的双门限检测算法。为满足高速网络传输的性能要求,使用Hash表存储流检测的数据结构,将Hash表的冲突处理与基于流速率的缓存替换相结合以实现高效的大流检测,通过限制Hash桶的容量,确保报文的处理性能。真实网络数据的仿真测试结果表明:所提算法在相近的存储开销下,保持了较高的处理性能,准确性优于基于最近最少使用算法的大流检测及其派生算法以及基于统计计数的紧凑型空间节省算法。 展开更多
关键词 流检测 hash 传输速率 hash冲突 缓存替换
下载PDF
基于敏捷分桶的频繁项目集生成新算法
7
作者 周启海 陈勇明 《计算机科学》 CSCD 北大核心 2007年第12期168-170,共3页
指出用于数据挖掘的频繁项目集生成的常规Hash算法存在两个主要缺点:1)难挑选合适的Hash函数,2)易导致Hash冲突。为了克服了这些缺点,提出了一种能动态适应频繁项目集生成实际需要的敏捷分桶新算法,该算法对任何项目集均有按需反应能力... 指出用于数据挖掘的频繁项目集生成的常规Hash算法存在两个主要缺点:1)难挑选合适的Hash函数,2)易导致Hash冲突。为了克服了这些缺点,提出了一种能动态适应频繁项目集生成实际需要的敏捷分桶新算法,该算法对任何项目集均有按需反应能力,且无需寻找任何Hash函数,更不会导致任何Hash冲突。同时给出了进一步改进和提高新算法效率的研究方向。 展开更多
关键词 数据挖掘 频繁项目集 hash函数 hash冲突 敏捷分桶
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部