基于跳转表Trie树的IP分类算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户：case_sheng

【摘要】

：

介绍了IP分类技术研究的最新成果及IP分类的典型算法.提出了一种基于跳转表Trie树JTTT的IP分类算法,通过分析比较,该算法无论是时间性能还是空间性能均优于位图交叉算法.同时

【作者】

：

尚凤军王海霞

【机构】

：

重庆邮电学院计算机学院,重庆邮电学院计算机学院

【出处】

：

计算机工程

【发表日期】

：

2004年24期

【关键词】

：

IP分类查找算法 TRIE树 IP classification Lookup algorithm Trie-tree

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

介绍了IP分类技术研究的最新成果及IP分类的典型算法.提出了一种基于跳转表Trie树JTTT的IP分类算法,通过分析比较,该算法无论是时间性能还是空间性能均优于位图交叉算法.同时,FPGA技术的飞速发展和数据处理速度的提高,使得可以用FPGA和SRAM进行处理,文中通过仿真给出了最终的分类效果.最后对提出的算法在虚拟环境下作了评判.

其他文献

基于HLA／RTI的分布式交互仿真系统中的信息交换机制

基于HLA/RTI设计了一个顾客/服务员仿真系统,结合RTI 1.3提供的声明管理、对象管理和时间管理等服务,就对象类和交互类及其属性和参数等信息交换机制进行了分析,并讨论了基于

期刊

高级体系结构运行支撑系统信息死锁High level architecture(HLA) Run time infrastructure (RTI)

有限域上乘法运算快速实现的设计

提出了一种基于对数移位结构实现GF(2m)上乘法运算的设计方法.在对有限域乘法进行分析及对对数移位结构进行介绍的基础上,对乘法实现进行了详细阐述.该设计方法可以在一个时

期刊

对数移位有限域GF(2^m)乘法密码算法Logarithmic shiftMultiplication in finite field GF (2m)

基于跳转表Trie树的IP分类算法

其他学术论文