一种前缀长度二分查找的改进算法

在研究路由表地址前缀分布特点的基础上,提出了前缀长度二分查找方案。该方案采用前缀扩展技术,将前缀数量相对稀少的若干种前缀合并成一种,降低了查找树的高度,减少了存储器访问次数,提高了查找速度,分析了一种实用的Marker存储算法,探讨了IPv6的路由查找问题。

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

分组分类是路由器根据 IP分组的多个域 ,从分类器数据库中匹配每个输入分组 ,确定分组转发规则的技术 .分类器为实现因特网新业务提供了统一的方式 ,这些新业务包括 :防火墙 ,网络地址翻译等 .二维分组分类问题在未来的因特网体系结构中占有十分重要的地位 .目前 ,人们已经提出了几种分组分类算法 ,但没有一种是理想的 .提出基于短前缀长度分割的二维分组分类算法 ,它使用短前缀长度分割 (SPL S)技术对分类器集合进行分割 ,使得分割后的小分类器子集合可以使用已有的快速 IP路由查找方法进行查找 ,实现时以多叉树作为基本数据结构 .实验显示它具有存储需求小 ,平均查询时间快 ,更新时间快 ,适合于大的分类器等特点 ,是一种较好的二维分组分类算法 .

一种兼容IPv4和IPv6的快速路由查找算法

文中提出了一种基于DAG(DirectedAcyclicGraph)的路由查找算法,兼容IPv4和IPv6,单层使用基于前缀长度的二分查找,可以用流水线方式硬件实现,最坏情况下支持OC768线速。

基于后缀数组的分词技术

中文分词技术是机器翻译、分类、搜索引擎以及信息检索的基础,但是,互联网上不断出现的新词严重影响了分词的性能,为了提高新词的识别率,建立待分词内容的后缀数组,然后计算其公共前缀共同出现的次数,采用阈值对其进行过滤筛选出候选词语,实验结果表明,该方法在新词识别方面有一定的优势。