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

申请/专利权人：江苏省未来网络创新研究院;东南大学

摘要：本发明涉及一种基于DPDK与BloomFilter的高效域名解析首发现方法，通过DPDK实时接受DNS报文流，并对每个DNS报文进行解析，采用BloomFilter算法确定每个DNS报文解析结果中的域名与请求类型是否为首发现，利用当前DNS报文的解析结果中域名字段与请求类型字段计算出H1、H2与H3，检查BF[H1]、BF[H2]与BF[H3]是否都为1，若是，则当前域名与请求类型不是首发现，若不是，当前域名与请求类型是首发现，随后输出首发的结果至文件或数据库。本发明的优点是：本发明在使用一台硬件设备的情况下，可实时输出首发现的域名，极大缩短了相关结果数据的输出时间；使用相对少量计算与内存资源，即可实现域名解析首发现实时输出功能。

主权项：1.一种基于DPDK与BloomFilter的高效域名解析首发现方法，其特征在于，包括如下步骤：S1、通过DPDK实时接受DNS报文流，并对每个DNS报文进行解析；S2、采用BloomFilter算法确定每个DNS报文解析结果中的域名与请求类型是否为首发现：S2-1、利用当前DNS报文的解析结果中域名字段与请求类型字段计算出H1、H2与H3；其中，H1＝a+b％m，H2＝a+b*2％m，H3＝a+b*3％m，a＝MurmurHash64ADT,Slen,seed,b＝MurmurHash64ADT,Slen,a,DT为域名字段D与请求类型字段T拼接成的字符串，seed为设定值，Slen为DT字符串长度，MurmurHash64A为HASH函数算法，m为BloomFilter算法占用的总内存bit位数；S2-2、检查BF[H1]、BF[H2]与BF[H3]是否都为1，若是，则当前域名与请求类型不是首发现，丢弃当前DNS报文，提取下一DNS报文，返回S2-1；若不是，当前域名与请求类型是首发现，输出首发现结果，提取下一DNS报文，返回S2-1；其中BF[HX]表示在m中的第HXbit位。

全文数据：

权利要求：

百度查询： 江苏省未来网络创新研究院 东南大学 一种基于DPDK与BloomFilter的高效域名解析首发现方法、设备及介质