[发明专利]一种存储和查找IP地址映射关系的双哈希算法在审
| 申请号： | 201811039437.0 | 申请日： | 2018-09-06 |
| 公开（公告）号： | CN109245879A | 公开（公告）日： | 2019-01-18 |
| 发明（设计）人： | 潘如瑶;尚鹏 | 申请（专利权）人： | 杭州光芯科技有限公司 |
| 主分类号： | H04L9/06 | 分类号： | H04L9/06;H04L29/12 |
| 代理公司： | 杭州快知知识产权代理事务所(特殊普通合伙) 33293 | 代理人： | 杨冬玲 |
| 地址： | 310000 浙江省杭州市*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种存储和查找IP地址映射关系的双哈希算法，用于在现场可编程门阵列中实现IP地址的存储和查找，包括以下步骤：在现场可编程门阵列中例化一随机存储器；设置两个或以上的哈希函数用于存储前的哈希运算；对等待存储的IP地址进行哈希运算；获得在所述哈希运算的结果范围内的一存储地址；遍历读取所有对应所述存储地址的值；判断所有对应所述存储地址的值的情况；将等待存储的IP地址值存到对应的地址空间内。由于现场可编程门阵列并行的特性，在进行双哈希的插入和读取数据时可以并行进行，提升了哈希表的操作处理性能，而这是软件层面的哈希表处理方法所不具备的。 | ||
| 搜索关键词： | 存储 现场可编程门阵列 存储地址 哈希运算 哈希算法 映射关系 哈希表 查找 并行 读取 随机存储器 操作处理 地址空间 哈希函数 软件层面 遍历 哈希 例化 | ||
【主权项】：
1.一种存储和查找IP地址映射关系的双哈希算法，用于在现场可编程门阵列中实现IP地址的存储和查找，其特征在于，至少包括以下步骤：在现场可编程门阵列中例化一随机存储器；设置两个或以上的哈希函数用于存储前的哈希运算；对等待存储的IP地址进行哈希运算；获得在所述哈希运算的结果范围内的一存储地址；遍历读取所有对应所述存储地址的值；判断所有对应所述存储地址的值的情况；将等待存储的IP地址值存到对应的地址空间内。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于杭州光芯科技有限公司，未经杭州光芯科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811039437.0/，转载请声明来源钻瓜专利网。
