一种解决Hash冲突的方法及装置

摘要

本发明提供了一种解决Hash冲突的方法及装置，属于网络通信领域。为了解决现有技术中hash冲突、查找时间过长及不对冲突地址进行维护的问题，本发明提供了一种解决Hash冲突的方法，所述方法包括将需要存储的信息进行哈希运算，根据运算结果在哈希表中找到对应的表项，然后将所述信息的运算结果存储在该表项中，并在哈希表中设置指向该表项指针的步骤。本发明还提供了一种解决Hash冲突的装置，包括哈希运算模块、判断模块、地址申请模块、信息存储模块和指针设置模块。采用本发明提供的技术方案有效地解决了Hash冲突问题，采用标准的FIFO接口，节约了带宽，可以实现查找表的线速转发。

主权项

1.一种解决Hash冲突的方法，其特征在于，所述方法包括以下步骤：步骤A：将需要存储的信息进行哈希运算，根据运算结果在哈希表中找到对应的表项，所述哈希表由链表头、指针和链表尾组成；步骤B：当所述运算结果对应的链表头中存有内容时，判断所述链表头中的内容与所述运算结果是否相同，如果相同，则不做处理；否则，申请一个空闲地址，将所述运算结果存储在该空闲地址对应的表项中，并在哈希表中设置指向该表项的指针；步骤C：当所述运算结果对应的链表头为空时，直接将所述运算结果存储在该链表头。