| 散列表方法在交换控制芯片地址表设计中的应用 |
| |
| 引用本文： | 邢俊丰,段国东,王玉艳,章建雄. 散列表方法在交换控制芯片地址表设计中的应用[J]. 计算机工程, 2005, 31(19): 210-211,216 |
| |
| 作者姓名： | 邢俊丰 段国东 王玉艳 章建雄 |
| |
| 作者单位： | 华东计算技术研究所,上海,200233 |
| |
| 摘 要： | 研究了散列表方法在交换控制芯片地址表设计中的应用，采用了分桶散列的方式解决散列冲突问题，用高效的并行CRC结构产生散列索引，实现了对地址表的快速查找。
|
| 关 键 词： | 散列表 并行CRC MAC地址表 |
| 文章编号： | 1000-3428（2005）19-0210-02 |
| 收稿时间： | 2004-08-18 |
| 修稿时间： | 2004-08-18 |
Application of Hash Table to Design Address Table in Switch Controller |
| |
| XING Junfeng,DUAN Guodong,WANG Yuyan,ZHANG Jianxiong. Application of Hash Table to Design Address Table in Switch Controller[J]. Computer Engineering, 2005, 31(19): 210-211,216 |
| |
| Authors: | XING Junfeng DUAN Guodong WANG Yuyan ZHANG Jianxiong |
| |
| Affiliation: | East China Institute of Computer Technology, Shanghai 200233 |
| |
| 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. |
| |
| Keywords: | Hash table Parallel CRC MAC address table |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
