收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

一种IP数据包快速分类算法

尚凤军  
【摘要】:为了提高查找效率,在无冲突哈希查找算法和Grid of Tries算法的基础上提出了一种基于无冲突哈希和多比特Trie树(NHMT)的IP分类算法.该算法的核心有3部分:哈希函数的构造,主要是采用基于目的端口和协议两域构造哈希函数,使得在最坏情况下完全避免了空间爆炸问题;在 Grid of Tries算法的基础上,对Grid of Tries算法改造成修剪的Trie树和多比特Trie树,以减少空间复杂度;在无冲突哈希查找算法的基础上扩展一层用于存放源端口号(或范围),扩展后一般要提高算法的时间复杂度,要通过引入多比特Trie树的方法进行解决.对于空间复杂度方面与无冲突哈希查找算法比较,一般情况下不增加空间复杂度.通过仿真,当对10000条规则进行包分类时,该算法的分类速度可以达到1 Mbit/s,所消耗的最大内存为8.2 MB.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王兰成;快速查找算法及其在情报检索中的应用[J];现代图书情报技术;1992年04期
2 童小念;蓝晓雱;;基于UML状态机的LCA快速查找算法[J];湖南师范大学自然科学学报;2008年03期
3 王铮;李伟生;王锐;王洋;;计数查找算法的研究[J];计算机与信息技术;2007年12期
4 朱文强;刘秉权;葛冬梅;王喻红;;Trie树和单字倒排相结合的汉英词典查找机制[J];哈尔滨商业大学学报(自然科学版);2008年02期
5 刘惠义,董志勇,秦益,郑晓东;基于无冲突哈希Trie树的IP分类算法的研究[J];计算机与现代化;2004年05期
6 周建钦,赵志远;随机分组查找算法[J];科学通报;1990年24期
7 江华;求第K个元素的快速算法[J];韶关学院学报;2003年06期
8 王博文,苏国辉;改进的类trie树及其生成法[J];微计算机应用;2002年02期
9 李健利;高勇;霍光磊;赵风姬;;ATN中信任证链查找算法的研究[J];小型微型计算机系统;2011年09期
10 钟诚;基于映射和二分树的查找算法及实验研究[J];广西科学院学报;1998年01期
11 李成方;邢廷炎;王炎;胡明卿;;属性数据多关键字排序、查找方法研究[J];物探化探计算技术;2006年02期
12 毛泽华;张锦雄;黄纪武;李松涛;;并行查找算法的MPI实现[J];广西大学学报(自然科学版);2005年S2期
13 李明;李方军;张为群;邹显春;徐永红;;在嵌入式系统中实现具有联想功能的汉字输入法的研究[J];计算机科学;2006年09期
14 张常有;秦晓静;李文清;曹元大;;一种面向对等网络的Web服务快速查找算法[J];微电子学与计算机;2009年08期
15 姜炜文;;关于IPv6路由查找算法的发展状况研究[J];信息与电脑(理论版);2011年01期
16 李东;古宁;林育蓓;;一种用于多模式匹配的高效二叉检索树[J];计算机工程与科学;2008年08期
17 余金山;;PROLOG数据库组织的一种有效结构[J];计算机工程与应用;1996年01期
18 李辉;赵辉;李安贵;;一种多模式匹配高效算法的设计与实现[J];北京工商大学学报(自然科学版);2009年03期
19 廖敏;褚颖娜;宋继华;;双数组Trie树索引的可操作性研究[J];计算机系统应用;2009年10期
20 张钟澍;中文词组的快速查找算法[J];中文信息学报;1992年01期
中国重要会议论文全文数据库 前10条
1 尚凤军;;一种IP数据包快速分类算法[A];第十七届全国过路控制会议论文集[C];2006年
2 黄纪武;毛泽华;李松涛;张锦雄;;SPMD并行查找算法的MPI实现[A];广西计算机学会——2004年学术年会论文集[C];2004年
3 郝军军;郝五零;;Levy飞行查找算法[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
4 许晓峰;金澈清;高明;周傲英;;面向大型数据集合的关键分类查找算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
5 张常有;秦晓静;李文清;曹元大;;一种面向对等网络的Web服务快速查找算法[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
6 黄纪武;毛泽华;李松涛;张锦雄;;SPMD并行查找算法的MPI实现[A];广西计算机学会2004年学术年会论文集[C];2004年
7 朱秋云;张琪;姬朝阳;陈亮;魏苑琦;朱绍文;;一种基于概念格的关联规则对半查找算法设计[A];2005年中国智能自动化会议论文集[C];2005年
8 王琛;何加铭;;智能终端文字输入搜索优化研究[A];浙江省电子学会2008年学术年会论文集[C];2008年
9 周凡利;郭俊峰;赵建军;陈立平;;Modelica仿真模型的可重用技术[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
10 才藏太;华却才让;;藏语语料库加工和处理用的藏文切分词典的建立与设计[A];第十届全国少数民族语言文字信息处理学术研讨会论文集[C];2005年
中国博士学位论文全文数据库 前2条
1 余小高;电子商务环境中分布式数据挖掘的研究[D];武汉理工大学;2007年
2 吉萌;高性能业务路由器系统软件研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 李欢;利用领域特性扩展的kd-tree及其查找算法[D];河北大学;2011年
2 王学;基因组中最大唯一匹配的查找算法研究[D];西安电子科技大学;2009年
3 潘照明;智能中文搜索引擎若干关键技术的研究与实现[D];浙江大学;2006年
4 伊马木·达吾提;英汉维电子词典核心技术的研究与实现[D];江南大学;2009年
5 王宝勋;多邮件自动文摘的关键技术研究[D];哈尔滨工业大学;2008年
6 吴文;地学文本信息提取技术研究[D];中国地质大学(北京);2007年
7 冯悦勤;DBOSS系统中计费子系统的设计与实现[D];北京邮电大学;2007年
8 严铭清;双排序互关联后继树模型的若干应用研究[D];复旦大学;2008年
9 贵向泉;海量点集数据的极大点查找算法及相关应用研究[D];兰州理工大学;2009年
10 王伟伟;基于OGSA的教育资源管理研究[D];西安电子科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978