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

【文件属性】：
文件名称：基于压缩Trie树的以太网地址查找结构 (2007年)
文件大小：273KB
文件格式：PDF
更新时间：2021-05-26 02:05:52
工程技术 论文 介绍了一种基于hash表和压缩trie树的查找与更新方法，每个hash桶中的4个地址节点按照trie树的方式组织，并压缩成一个25位字。基于FPGA实现时查找速度为133MSPS，IXPl200的一个微引擎每秒可完成1M次转发表更新。与采用片上嵌入式存储器的以太网交换芯片相比，查找过程可以减少一半的存储器访问带宽，转发表可放置到大容量片外存储器中，从而减少交换芯片面积和成本，显著降低hash表的冲突率。