基于压缩Trie树的以太网地址查找结构 (2007年)

介绍了一种基于hash表和压缩trie树的查找与更新方法，每个hash桶中的4个地址节点按照trie树的方式组织，并压缩成一个25位字。基于FPGA实现时查找速度为133MSPS，IXPl200的一个微引擎每秒可完成1M次转发表更新。与采用片上嵌入式存储器的以太网交换芯片相比，查找过程可以减少一半的存储器访问带宽，转发表可放置到大容量片外存储器中，从而减少交换芯片面积和成本，显著降低hash表的冲突率。