摘要： 研究了散列表方法在交换控制芯片地址表设计中的应用,采用了分桶散列的方式解决散列冲突问题,用高效的并行CRC结构产生散列索引,实现了对地址表的快速查找。

关键词: 散列表, 并行CRC, MAC地址表

Abstract: This paper uses hash table to organize the MAC address table in designing a switch controller.To resolve hash collision,the address table is organized into buckets with two entries in each.An efficient implementation of parallel CRC calculation is used to generate the hash index.Thus,a quick search of MAC address table is achieved.

中图分类号: 

• TP393.02