基于短前缀长度分割的高速二维分组分类算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:gliu0307
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分组分类是路由器根据IP分组的多个域,从分类器数据库中匹配每个输入分组,确定分组转发规则的技术.分类器为实现因特网新业务提供了统一的方式,这些新业务包括:防火墙,网络地址翻译等.二维分组分类问题在未来的因特网体系结构中占有十分重要的地位.目前,人们已经提出了几种分组分类算法,但没有一种是理想的.提出基于短前缀长度分割的二维分组分类算法,它使用短前缀长度分割(SPLS)技术对分类器集合进行分割,使得分割后的小分类器子集合可以使用已有的快速IP路由查找方法进行查找,实现时以多叉树作为基本数据结构.实验显示它具
其他文献
在有限自动机的多模式匹配算法(DFSA算法)的基础上,结合Quick Search算法的优点,提出了一个快速的多模式字符串匹配算法.之后在算法中以连续跳跃的思想,给出了另一个更加有效
介绍了一种不用凿打原构件并可较快进行补强的预应力加固方案.
以对苯半醌负离子自由基为模型,利用ESR技术研究黄酮类化合物清除自由基的作用,初步获得一些构效关系。
提出了一种用于图像认证的半脆弱水印算法, 能够区分出恶意攻击和一般的图像处理.实验表明,该算法能准确确定篡改的具体位置,同时对JPEG压缩等常规的图像操作具有较好的鲁棒
我的教育梦:每一个人都有自己的梦想,作为一名教育人,我也有一个埋藏在心底很久的梦想,那就是希望我们每一个为人师者心中不再有遗憾,希望我身边的孩子们都能有书念、能念好书,更希
阐述了利用阴极保护法对洗选设备进行防腐保护是可行的,是选煤厂增产节支和挖潜降耗的有效方法.
新型隐球菌性脑膜炎(隐脑)近年来发病率有上升趋势,现对我院2003-2006年收治的9例隐脑的诊疗过程进行分析。
“这学生,上课不认真听讲、经常走神溜号,小小年纪竟然处对象,真不知道家长是怎么管的?”每当我心里涌现出这种念头的时候,我总会把自己拉回到从前的两段记忆中。
本文对DOS操作系统的一般批处理文件和高级批处理文件及其专用子命令分别进行了分析,并介绍了如何用C语言编程去实现它们的主要功能。C程序经编译成为程序文件,从而用之去替代
通过以体质量60 ̄70g的幼年鲤鱼,每kg体质量以200mg的剂量体腔注射链脲佐菌素(STR)或载体溶液200mg,观察鲤鱼生长、血糖、血清生长激素(GH)水平和肝组织胰岛素样生长因子-I(IGF-I)mRNA水平的变化。注射STR的鱼生长速率比对照