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

发布时间：2018-01-18 06:28

本文关键词：用于交换芯片地址表查找的快速并行Hash算法研究　出处：《电子科技大学学报》2014年02期 　论文类型：期刊论文

【摘要】：为了以尽量少的硬件资源实现高效能的二层交换地址表查找功能,通过分析交换芯片地址表以及循环冗余算法的特点,提出了一种硬件电路由寄存器和异或门构成的10位并行Hash算法。通过并行地将输入信号帧的48位物理地址转换为10位的地址表查询地址,可以快速准确地查询1 024存储深度的地址表,采用该地址表查询算法的二层交换芯片实现了线速交换,从而有效提高了所实现网络设备的性能。仿真显示,算法生成的Hash地址较为均匀地分布在其10位地址空间内,有效地降低Hash冲突发生的几率。采用FPGA实现的交换电路进一步验证了算法的优异性能。
[Abstract]:In order to realize the high efficiency two-layer switch address table search function with as few hardware resources as possible, the characteristics of switch chip address table and cyclic redundancy algorithm are analyzed. In this paper, a 10-bit parallel Hash algorithm composed of registers and XOR gates is proposed, by which the 48-bit physical address of the input signal frame is converted into a 10-bit address table query address in parallel. The address table of 1024 storage depth can be queried quickly and accurately, and the line speed switch is realized by using the layer 2 switch chip of the address table query algorithm. The simulation results show that the Hash address generated by the algorithm is more evenly distributed in its 10-bit address space. The switching circuit implemented by FPGA further verifies the excellent performance of the algorithm.
【作者单位】：中国科学院半导体研究所;
【基金】：国家科技重大专项(2009ZX01031-002-002)
【分类号】：TN915.05
【正文快照】： 随着计算机和通信技术的发展,以Internet为代表的计算机网络技术得到了飞速发展,这不仅极大地丰富了信息的内容和表现形式,也为信息交流与资源共享提供了更多的途径和可能。但以太网数据的传输和交换速度制约了以太网的发展,因此需要更高性能的网络设备来提高网络速度。交换

【参考文献】