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

• 作者: 奚建清 张平键 陈虎
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Trie树 以太网地址查找 Hash表
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 博士论文
• 页码范围: 17-19
• 页数: 3页
• 分类号: TP393
• 字数: 3596字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.04.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈虎	华南理工大学软件学院	30	149	7.0	11.0
2	张平键	华南理工大学软件学院	1	1	1.0	1.0
3	奚建清	华南理工大学软件学院	96	872	13.0	25.0