一种双哈希IP数据包分类算法研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:asdfghjkc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在无冲突哈希算法和异或哈希算法的基础上,提出了一种双哈希的IP分类算法,该算法的核心有三点:一是基于目的/源端口和协议域构造无冲突哈希,由于该三域的组合数目非常少,避免了空间爆炸;二是在异或哈希算法的基础上,将目的/源IP连成比特串后分为四块后进行异或,为了降低冲突率,将异或后的关键值再与一个随机数进行异或,获得分类索引值,并用此值生成多比特Trie树,一般情况下减小了空间和时间复杂度;三是在Trie树终点存放最终分类规则的索引值,为了保证查找到的规则的正确性,对每一个索引值的源/目的IP地址均匹配一
其他文献
本文在描述程序挖掘的概念基础上,提出了用体系结构的思想来研究程序挖掘过程,并给出了一种三层程序挖掘体系结构实例,增强了整个系统的可扩展性和可维护性,为开发一个更灵活
本文应用容忍入侵以及脆弱点分析思想,结合当今PKI中关键设施CA中心的私钥保密问题及其签名服务的安全需求,提出了基于容侵思想的CA私钥分存管理以及分步签名的技术方案.该方
利用气相流动催化法和高压容积法对纳米炭纤维的大量制备及其储氢特性进行研究,结果表明,利用在小型装置上优化的制备工艺参数,在反应空间扩大7倍的中型装置中可以实现纳米炭纤
本文给出了一个具有可变散列输出的安全Hash算法,该算法可以把任意长的消息散列成128,160,192,224或256比特的消息摘要.算法的安全性与有效性都能满足实际的需求;设计简单,没
讨论了燃煤产生SO2和NOx污染现状和污染机理,较全面地概述了燃中,燃后降低SO2和NOx排放的方法及同时脱硫脱硝技术,另外,对一些方法的效果和适用性作了评述。
根据X80钢级管线钢原始奥氏体晶粒尺寸随加热温度的变化规律,通过工业性试验研究了不同加热温度对冲击韧性的影响。结果表明:因加热温度过高获得的粗大原始奥氏体晶粒在变形
在模式识别时常常需要对模式进行分类,线性可分模式的分类是其中最基本的一种。常用的线性分类算法是LMSE算法,它们在本质上都属于几何分类法,当模式线性可分时,一般都能达到令人
在多级安全数据库中,推理通道的存在会对信息的安全造成威胁.在推理问题中,与元数据相关的推理是其中的一个重要方面,对该问题的研究有助于数据库的安全增强.将与元数据相关
针对分布式虚拟环境(DVE)中的静态数据分布式存储的问题,本文提出了一种适用于DVE的定位服务机制,以及一种在定位服务中使用的兴趣区域表达式的快速匹配算法.DVE中的定位服务
从多相流理论出发,分析了循环流化床燃烧器内流体流动、传递过程及化学反应特性,说明了多相流体力学模型可以为该类反应器的设计和放大提供许多有益的信息 由此可见,开展循环