买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京启明星辰信息安全技术有限公司;北京网御星云信息技术有限公司;启明星辰信息技术集团股份有限公司

摘要：本申请提供一种IP地址的匹配方法、装置及电子设备、存储介质，该方法包括：获取待匹配的目标IP地址；将目标IP地址的前m位进行哈希运算，得到第一匹配值；查找第一层哈希表是否存在与第一匹配值相对应的第一KEY值，若不存在或者第一KEY值链接到空地址，判定目标IP地址与第一层哈希表不匹配；若第一KEY值链接到第二层哈希表，将目标IP地址的后n位进行哈希运算，得到第二匹配值；查找第二层哈希表是否存在与第二匹配值相对应的第二KEY值，若不存在，判定目标IP地址与第二层哈希表不匹配；若存在，则判定二者匹配；若目标IP地址同时与第一层哈希表、第二层哈希表匹配，则判定目标IP地址匹配成功。据此，可以节省内存空间，减少匹配次数，提高匹配效率。

主权项：1.一种IP地址的匹配方法，其特征在于，通过预设IP地址集合构建哈希表组，所述哈希表组包括第一层哈希表和第二层哈希表组，所述第二层哈希表组包括至少一个第二层哈希表；所述IP地址集合中所有IP地址的前m位通过哈希运算后得到的第一KEY值存储到所述第一层哈希表；所述IP地址集合中所有IP地址的后n位通过哈希运算后得到的第二KEY值存储到对应的第二层哈希表；所述第一层哈希表中的第一KEY值链接到空地址或所述第二层哈希表组中的任一第二层哈希表；其中，m、n为大于等于1的整数，且m与n的和为IP地址的位数；所述方法包括：获取待匹配的目标IP地址；将所述目标IP地址的前m位进行哈希运算，得到第一匹配值；查找所述第一层哈希表是否存在与所述第一匹配值相对应的第一KEY值，若不存在，则判定所述目标IP地址与所述第一层哈希表不匹配；若所述第一KEY值链接到空地址，则判定所述目标IP地址与所述第一层哈希表不匹配；若所述第一KEY值链接到所述第二层哈希表组中的某个第二层哈希表，将所述目标IP地址的后n位进行哈希运算，得到第二匹配值；查找该第二层哈希表是否存在与所述第二匹配值相对应的第二KEY值，若不存在，则判定所述目标IP地址与所述第二层哈希表不匹配；若存在，则判定所述目标IP地址与所述第二层哈希表匹配；若所述目标IP地址同时与所述第一层哈希表和某个第二层哈希表匹配，则判定所述目标IP地址匹配成功，否则判定为匹配失败。

全文数据：

权利要求：

百度查询： 北京启明星辰信息安全技术有限公司 北京网御星云信息技术有限公司 启明星辰信息技术集团股份有限公司 一种IP地址的匹配方法、装置及电子设备和存储介质