现代通信朝着全网IP化的进程逐步发展，越来越多的通信需要IP路由查找；同时光纤技术的发展，使得比特速率达到了20Gbps，路由技术成了整个通信系统的瓶颈，迫切需要一种具有高查找性能，低成本的路由算法，能够适应大规模应用。 本文研究了一种高性能、低成本的路由算法。在四分支并行路由查找算法的基础上，实现了双分支并行，每个分支流水查找的16-8-8路由算法。该算法由三级表构成，长度小于16的前缀通过扩展成为长度16的前缀存储在第一级表中；长度小于24位的前缀通过扩展成为长度24的前缀存储在前两级表中；长度大于24的前缀则通过专门的存储空间进行存储。将IP路由的二维查找转化为一维精确查找，每次查找最多访问存储器3次，就可以查得下一跳的路由信息。使用Verilog语言实现了本文提出的算法，并对算法进行了功能仿真。为了实现低成本，该算法采用了FPGA和SSRAM的硬件结构实现。 功能仿真表明本文设计的算法查找速度能适应20Gbps的接口转发速率。
上传时间： 2013-04-24
上传用户：金宜
计算机科班学生的数据结构课写的查找算法。
上传时间： 2014-12-05
上传用户：xuan‘nian
此文件为用c语言编写的查找算法
上传时间： 2015-02-09
上传用户：ywqaxiwang
一种改进的Boyer-Moore的字符串查找算法，并封装到类
标签： Boyer-Moore 字符串 查找算法
上传时间： 2015-03-07
上传用户：chenjjer
折半查找算法的实现，数据结构第九章的算法
标签： 查找算法
上传时间： 2015-03-26
上传用户：源弋弋
折半查找算法,实现对于一组数据的查找操作,利用折半查找法进行查找
上传时间： 2015-03-28
上传用户：AbuGe
一个效率很高的通配符查找算法，适用于对"*"和“?”的通配符查找，可以根据需要进行修改，适用于不同应用， 另外还有一个非常适用的CRC检查算法
上传时间： 2014-01-14
上传用户：love1314
比Boyer-Moore更快的字符串查找算法
标签： Boyer-Moore 字符串 查找算法
上传时间： 2015-04-25
上传用户：R50974
常用的数据结构排序和查找算法:简单选择排序,冒泡排序,折半插入排序,快速排序,堆排序 顺序查找,折半查找.
上传时间： 2014-01-03
上传用户：gtf1207
H.264解码器中CAVLC码表查找算法的改进.PDF
上传时间： 2015-05-01
上传用户：lindor
