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.
摘要： 研究了散列表方法在交换控制芯片地址表设计中的应用,采用了分桶散列的方式解决散列冲突问题,用高效的并行CRC结构产生散列索引,实现了对地址表的快速查找。
关键词:
散列表,
并行CRC,
MAC地址表
CLC Number:
XING Junfeng,DUAN Guodong,WANG Yuyan,ZHANG Jianxiong. Application of Hash Table to Design Address Table in Switch Controller[J]. , 2005, 31(19): 220-.
邢俊丰,段国东,王玉艳,章建雄. 散列表方法在交换控制芯片地址表设计中的应用[J]. , 2005, 31(19): 220-.