一种解决Hash冲突的方法及装置制造方法及图纸

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：叶锦华，孙浩，张磊，
申请(专利权)人：华为数字技术有限公司，
类型：发明
国别省市：11[中国|北京]