论文部分内容阅读
介绍了路由查找算法的研究背景和技术指标,对比了基于Radix树和Hash的路由查找算法,进而提出了一种基于Hash和Radix树相结合的路由查找算法,详细介绍了该算法的数据结构和实现步骤,同时给出了该算法基于FPGA的硬件实现模型并设计了对该模型的逻辑仿真结构,对逻辑仿真结构中的测试激励产生机制作了介绍。针对逻辑仿真波形进行了分析,结果显示该算法实现了8.6X106次查找/s。