基于均衡学习的增强哈希桶模型研究

• 作者: 王小玲 鲁鹏
• 来源期刊: 光通信研究
• 学科: 工学
• 关键词: 哈希桶 哈希冲突 均衡学习
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 光通信系统与网络技术
• 页码范围: 30-32,51
• 页数: 4页
• 分类号: TN911.1
• 字数: 2079字
• 语种: 中文
• DOI: 10.13756/j.gtxyj.2014.03.010

摘要

在使用哈希查找表构造 IEEE 802.1Q协议中 VLAN(虚拟局域网)网桥定义的过滤数据库时，哈希桶常被用于解决多个关键字对应同一个存储地址而造成的“哈希冲突”。传统哈希桶通过唯一的哈希地址获取整个学习表的资源，效率较低。文章提出了一种改进哈希表冲突的优化方法，通过双哈希桶和溢出桶来构造哈希表，并采用均衡学习的方式进行地址学习操作。该方法在双哈希桶溢出的情况下，将溢出条目暂存到溢出桶，并通知软件完成双哈希桶中冲突条目的释放和溢出桶中溢出条目的搬移操作。仿真实验结果表明，新的哈希算法可以有效减少哈希冲突的发生率，提高哈希表存储空间的利用率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王小玲	武汉科技大学文法与经济学院	27	61	5.0	6.0
2	鲁鹏		1	0	0.0	0.0