消除最长前缀匹配查找的并行路由查找方法及其系统

摘要

消除最长前缀匹配查找的并行查找方法及系统属于互联网高速'地址查找技术领域，具有特征在于：它基于二分支树查找结构，按照当前结点的结点高度相等原则对所有路由前缀进行前缀划分；接着，对由上述步骤分成的若干个互不重叠的前缀集合用通用性很强的查找框架并行地进行下一跳出端口转发信息的查找；所述查找系统，它依次含有：分发器、bank单元集合、选择器和映射表，所述的分发器和选择器由现场可编程门阵列(简称FPGA)构成，所述映射表由同步静态存储器(简称SRAM)构成，所述bank单元集合由FPGA和SRAM串联组成。它还提出了对所述前缀集合进行前缀平衡的方法。实验证明：它提高了查找速度。