边界切向量长度对B样条曲线的影响及优化

为解决B样条曲线优化问题,研究边界切向量长度对B样条参数曲线的影响,提出一种利用二分查找法搜索最佳边界切向量长度的迭代查找算法。采用二分法进行长度查找,使用曲率比例评估查找结果,并通过反馈结果决定下一步的查找方向。实验结果表明,使用该算法优化得到B样条曲线能较好地描述图像边缘,算法运行速度快、鲁棒性好。     

基于多层混合结构的IPv6路由表查找算法

针对现有的大多IPv6路由表查找算法采用各种优化手段提高查找性能,却使得路由更新需要重构整个路由表的问题,提出基于多层混合结构的IPv6路由表查找算法。该算法在第一层借鉴最优查找树的优点,把前缀1~16位的不同取值按其在路由表中出现的概率降序存储在线性表中,在第二、三层把前缀的17~32位和33~48位分别用二叉平衡树组织,在第四层把49~64位使用线性表组织。实验结果表明,该算法查找速度快,占用内存少,动态增量更新速度快。     

空间二叉树排序查找算法及其在网络游戏中的应用

在网络游戏服务器中，查找效率是影响服务器工作性能的一个关键性因素。首先分析了几个目前比较常用的查找方法，并在此基础上，结合网络游戏的特点，提出了一种以空间二叉树为索引表构成的索引表排序查找算法。它具有排序工作量低，查找速度快等特点，特别适合于网络游戏中的事件查找。实验结果表明，它比其他的一些传统查找方法在速度上有了近百倍的提高。     

基于前缀扩展的快速路由查找算法

该文对路由器中的快速路由查找算法进行了研究。针对路由查找算法在查找速度、算法空间复杂度以及插入和删除表项的难度算方法存在的问题,提出了一种快速路由查找算法。该算法通过构造两级索引表结构来减小路由查找的访存次数以提高查找速度;利用前缀扩展的特性并采用特殊的数据结构来构建索引表,能支持动态插入、删除和更新路由;采用压缩技术对二级索引表进行压缩,从而大大减小了路由所需的存储空间。该算法最多四次访存,最少两次访存就完成一次路由查找。由于采用了压缩方法,所需存储空间很小,该算法不仅适合于软件实现,也适合于硬件实现。查找速度快、存储空间小并支持动态插入和删除是该算法的主要特点。     

嵌入式终端的字符串矩阵分析与搜索

针对传统的字符串查找匹配方法大多采用循环查找算法或者购买第三方软件包来实现,以及公用型终端速度慢、存储空间小的特点,提出一种新的字符串矩阵分析与搜索算法,采用位图矩阵,并且结合KMP算法进行深度分析。该算法实现简单,查找速度快,其性能与传统的循环查找方式相比有了较大的改善,节约了大量的存储空间,降低了成本,而且不受所采用的软件环境的限制。     

最长前缀匹配查找的索引分离trie树结构及其算法

Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。索引分离trie树结构建立了具有k比特的一级索引,m比特的二级索引和步宽为s、最大深度为m/s的多分支trie树结构。在这种数据结构中进行最长前缀匹配查找的算法复杂度为:O(m/s+2)。它具有算法简单、查找速度快、易于更新、便于向IPv6过渡等特点,是一种综合性能较好的快速最长前缀匹配查找算法。     

一种新颖的基于多值化查找表的彩色目标搜索法

文章提出了一种新颖的基于多值化查找表的彩色目标搜索的算法，其处简单，具有速度快，稳定度高，易于编程实现，此算法已成功应用于我校MiroSot足球机器人视觉子系统中，在显著提高运算速度的同时也改善了系统的稳定性，取得了良好的效果。     

路由查找算法评价系统的设计与实现

路由查找是决定路由器报文转发能力的重要因素，近年来，为了提高路由查找的速度，研究人员提出了多种新的路由查找算法，本文首先提出了路由查找算法的评价标准，为了对查找算法进行全面评价，设计和实现了路由查找算法评价系统，并对主要的几种路由查找算法进行了分析评价。     

异或哈希算法查找中文词组性能评价

本文根据汉字机内码的特点, 利用异或哈希算法建立中文词库和查找中文词组。根据不同规模的中文词库, 给出了相应的改进算法。对实际的中文词库测试表明, 此哈希算法分布均匀、冲突较少, 且速度快, 因此具有较好的实用性。     

查找表与神经网络相结合的图像逆半调算法

为提高查找表逆半调算法中“未出现半调模式逆半调值”的估计精度,本文提出了基于IRN神经网络的逆半调逼近模型,通过分析、训练和优化确定了合适的IRN网络结构、隐层数、隐层节点数。实验结果表明,应用该算法训练、拟合出的查找表数据在逆半调重建图像的视觉效果及PSNR指标上表现良好,而且算法执行速度快、空间复杂度低。     

路由查表算法及性能分析

由于Internet的流量迅速增长，一般的核心路由器都要能够达到每秒钟G比特的转发速率，快速的路由查表算法是实现高速分组转发的关键。文中分析了由于CIDR的产生导致路由查表算法变化的问题，详细介绍了各种查找算法并对各算法的查找速度、更新复杂度、内存消耗等进行了性能分析和比较，最后给出了查表算法适用于何种情况的结论。     

对路由表结构和查找算法的研究

随着网络流量的指数性增长，每秒能够传输10G以上比特的光纤骨干网络大量投入使用，但是大部分骨干路由器无法相应达到每秒转发百万个分组的高速，成为网络瓶颈。分组转发性能由多种因素决定，其中路由查找算法是关键。综述了近年来在路由表数据结构和查找算法的研究方面的最新进展，并对一种较先进的转发表结构进行了重点分析。     

基于RAM和TCAM存储结构的高速路由查找算法

由于因特网速度的不断提高,网络流量的不断增加和路由表规模的不断扩大,IP路由查找已经成为制约核心路由器性能的主要瓶颈。文章分析了两种常用的基于硬件存储器的路由查找算法,并结合它们各自优点,提出了一种基于RAM和TCAM存储结构的路由查找算法,该算法克服了上述两种算法的不足,具有查找速率高、更新时间快、存储代价低、易于实现等特点,是一种理想的适合于高速核心路由器环境的查找机制。     

IPv4下路由查表及算法分析

查找路由表以给出下一跳地址是路由器中分组转发的核心步骤,因此快速的路由查表算法是实现高速分组转发的关键。该文分析了IPv4下路由查表问题及其难点,详细介绍了现有的各种查找算法并对它们进行了分析和比较,给出了在不同情况下应用适当查表算法的结论。     

散列索引多分支Trie树快速路由查找算法

路由器的主要任务是转发IP分组,实现高速分组转发的关键是快速的路由查找算法。我们针对IPv4地址,首先建立前缀长度为8、16和24的3张hash表,在此基础上,再分别针对不同长度的前缀建立最多只涉及其余8比特的多分支Trie树。在这种结构中进行IP路由查找,其存储器访问次数最多为7次,而且还具有易于更新、易于扩展等特点。     

基于TCAM的二级路由查找

功率消耗大是三态内容寻址存储器(TCAM)的主要缺点之一。根据TCAM的可配置特性，提出了基于TCAM的二级路由查找，大大降低了TCAM的功耗。给出了基于比特选择的二级路由查找方案并对其进行了性能分析。最后介绍了二级路由查找下的路由更新算法。     

WSN中改进的IPv6路由查找算法

针对无线传感器网络(WSN)中的全局单播地址,提出一种IPv6快速路由查找机制。利用布鲁姆过滤器作为存储结构,以合适的存储方法降低错误率,采用最长前缀匹配算法合理分配前缀,以减少静态随机存取存储器的数量,降低成本。实验结果表明,利用该算法可以减少每一次查找的散列探头,从而提高路由表的查找速度,改善WSN的性能。     

Trie树路由查找算法在网络处理器中的实现

Trie树数据结构的实现方法灵活,所需存储器空间小,是实现高速路由查找和分组转发的理想选择。为满足10 Gb/s线速度网络处理器中微引擎的设计要求,提出一种基于最优平衡、多层存储的Trie树路由查找算法。建立一种平衡的压缩树结构,将该树中相邻的多层节点压缩到一个存储节点中。通过构造特定的数据存储结构来减小树的搜索深度,以空间换取时间,从而提高路由查找速度和分组转发效率。在网络处理器的查找微引擎设计中实现Trie路由查找算法,实验结果表明,单个微引擎的查找速度为4.4 Mb/s,能达到节省存储空间、提高查找效率的效果。     

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

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