基于哈希表的最长前缀匹配算法改进

• 来源期刊: 科技与创新
• 关键词: IP 最长前缀匹配 哈希表
• 年，卷（期）: 2009,（30）
• 所属期刊栏目: 软件时空
• 页码范围: 143-144,142
• 页数: 3页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2009.30.058

摘要

在实际应用中经常需要查找某IP地址其在数据库中对应的真实的物理地址,而数据库的数据量往往很大,显然直接去查询数据库不能满足大量数据以及高速查找的要求.在最长前缀匹配算法的基础上,提出了一种基于哈希查找表的IP地址查找算法.将数据库中的信息建立为一个哈希表,并将点分十进制IP地址的部分前缀作为键值,映射到哈希表中的一条记录,从而得到所需的信息.最后用C#语言实现了该算法,实验表明该算法具有很高的效率.