用于交换芯片地址表查找的快速并行Hash算法研究

• 作者: 张强 曹晓东 石寅
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 地址查询 循环冗余码 哈希算法 交换芯片 均匀分布
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 电子信息材料与器件
• 页码范围: 287-291
• 页数: 5页
• 分类号: TN4
• 字数: 3940字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2014.02.025

摘要

为了以尽量少的硬件资源实现高效能的二层交换地址表查找功能，通过分析交换芯片地址表以及循环冗余算法的特点，提出了一种硬件电路由寄存器和异或门构成的10位并行Hash算法。通过并行地将输入信号帧的48位物理地址转换为10位的地址表查询地址，可以快速准确地查询1024存储深度的地址表，采用该地址表查询算法的二层交换芯片实现了线速交换，从而有效提高了所实现网络设备的性能。仿真显示，算法生成的Hash地址较为均匀地分布在其10位地址空间内，有效地降低Hash冲突发生的几率。采用FPGA实现的交换电路进一步验证了算法的优异性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张强	中国科学院半导体研究所	194	3858	32.0	57.0
2	石寅	中国科学院半导体研究所	43	279	8.0	14.0
3	曹晓东	中国科学院半导体研究所	6	13	3.0	3.0