导读:本文包含了无冲突哈希论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:冲突,算法,前缀,路由,函数,论文,哈希表。
无冲突哈希论文文献综述
杜飞,董治国,苗琳,庹宇鹏[1]（2013）在《基于无冲突哈希表和多比特树的两级IPv6路由查找算法》一文中研究指出为了提高IPv6的路由查找效率,根据IPv6路由前缀分布规律和前缀层次关系,提出了基于无冲突哈希表和多比特树的两级IPv6路由查找算法。该算法将地址前缀划分区间并按长度为32,40,48比特分别存储于3个哈希表中,剩下不足的前缀比特由多比特树存储,IPv6路由查找时在无冲突哈希表和多比特树中两级查找。实验表明,该查找算法的平均查找路径数为1.0～1.7,适用于高速的IPv6路由查找。(本文来源于《计算机应用》期刊2013年05期）
张墨华,张永强[2]（2012）在《划分位无冲突哈希在trie树分组中的研究》一文中研究指出随着网络带宽的不断增长,迫切需要时空高效的数据包处理技术,满足线速处理和低存储需求。在高速片上存储器上存储所有的攻击特征,可以实现对数据包的高速检测,但受限于有限的片上存储器空间。通过基于划分位构建无冲突哈希函数,实现对片上存储器有效的控制,攻击特征平均分配到trie树每层的多个组中。该结构可以在同一个芯片中实现流水并行地执行,获得比较大的吞吐量。理论及实验表明该方法在片上存储器一次就执行完复杂的完全匹配操作,显着地降低片上存储空间需求。(本文来源于《计算机工程与应用》期刊2012年11期）
张墨华,李戈[3]（2012）在《基于中间点划分无冲突哈希的高速包处理》一文中研究指出通过在高速片上存储器上存储所有的攻击特征,实现对数据包的高速检测。针对有限的片上存储器空间,提出一种新的基于中间点划分无冲突哈希函数的trie树结构,将攻击特征串平均分配到trie树每层的多个组中,实现对片上存储器有效的控制。通过在同一个芯片中采用流水并行方式执行查询操作,获得更高的吞吐量。存储中间点的空间复杂度为O(n),哈希表的构建时间随攻击特征数量线性增长。实验结果表明:该方法降低了片上存储空间需求,在片上存储器只需执行一次即可完成特征匹配操作。(本文来源于《计算机应用》期刊2012年04期）
罗金玲,刘罗仁[4]（2007）在《基于无冲突哈希Trie树的IP分类算法的研究》一文中研究指出本文提出了一种基于无冲突哈希Trie树的IP分类算法。该算法不仅克服了GridofTries算法在多维IP分类方面的局限性,而且在时间和空间性能上都优于Grid of Tries,是目前时间复杂性和空间复杂性方面综合性能比较好的分类算法。(本文来源于《电脑知识与技术(学术交流)》期刊2007年07期）
尚凤军,王海霞[5]（2004）在《基于完全无冲突哈希的IP数据包分类算法研究》一文中研究指出介绍了IP分类技术研究的最新成果,以及IP分类的典型算法。提出了一种基于完全无冲突哈希和跳转表Trie树(NHJTTT:Nol-collisionHashandJumpingTableTrie-Tree)的IP分类算法,通过分析比较,该文提出的算法无论是时间性能还是空间性能均优于GridofTries算法,文章通过仿真给出了最终的分类效果。最后该文对提出的算法在虚拟环境下作了评判。(本文来源于《计算机工程与应用》期刊2004年34期）
刘惠义,董志勇,秦益,郑晓东[6]（2004）在《基于无冲突哈希Trie树的IP分类算法的研究》一文中研究指出随着计算机网络的快速发展,IP分类算法被广泛地应用于路由器、防火墙和流量计费等软件中。本文在基于无冲突哈希Trie树的快速IP分类算法的基础上给出了一组哈希函数,进一步增强了算法的灵活性。(本文来源于《计算机与现代化》期刊2004年05期）
无冲突哈希论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
随着网络带宽的不断增长,迫切需要时空高效的数据包处理技术,满足线速处理和低存储需求。在高速片上存储器上存储所有的攻击特征,可以实现对数据包的高速检测,但受限于有限的片上存储器空间。通过基于划分位构建无冲突哈希函数,实现对片上存储器有效的控制,攻击特征平均分配到trie树每层的多个组中。该结构可以在同一个芯片中实现流水并行地执行,获得比较大的吞吐量。理论及实验表明该方法在片上存储器一次就执行完复杂的完全匹配操作,显着地降低片上存储空间需求。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
无冲突哈希论文参考文献
[1].杜飞,董治国,苗琳,庹宇鹏.基于无冲突哈希表和多比特树的两级IPv6路由查找算法[J].计算机应用.2013
[2].张墨华,张永强.划分位无冲突哈希在trie树分组中的研究[J].计算机工程与应用.2012
[3].张墨华,李戈.基于中间点划分无冲突哈希的高速包处理[J].计算机应用.2012
[4].罗金玲,刘罗仁.基于无冲突哈希Trie树的IP分类算法的研究[J].电脑知识与技术(学术交流).2007
[5].尚凤军,王海霞.基于完全无冲突哈希的IP数据包分类算法研究[J].计算机工程与应用.2004
[6].刘惠义,董志勇,秦益,郑晓东.基于无冲突哈希Trie树的IP分类算法的研究[J].计算机与现代化.2004
论文知识图
