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

龙图腾网获悉新疆大学;中国移动通信集团新疆有限公司申请的专利一种对DNS网络域名数据快速匹配的方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114860682B 。

龙图腾网通过国家知识产权局官网在2025-08-12发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210567424.0，技术领域涉及：G06F16/18；该发明授权一种对DNS网络域名数据快速匹配的方法及装置是由徐国健;黄龑;汤莉;贾振红;冷正刚设计研发完成，并于2022-05-24向国家知识产权局提交的专利申请。

本一种对DNS网络域名数据快速匹配的方法及装置在说明书摘要公布了：本发明公开了一种对DNS网络域名数据快速匹配的方法及装置，方法包括：Hadoop高可用分布式集群用于对分布式文件系统中的名称节点进程和资源管理器中的资源管理进程进行多节点设计，若主节点出现故障，备用节点切换为激活模式；选择对存放在分布式文件系统上的DNS日志数据处理的资源管理器集群模式，通过对有向无环图的弹性数据集进行算子优化，对Spark作业运行参数设计；采用改进的双数组字典树，利用广度优先搜索算法计算fail指针，并将各父子节点按照预设的规则进行指向连接，创建匹配输出函数；安装parallelpython模块，在所述集群上结合多线程的并行计算和增强的AC自动机算法，对DNS日志数据里面的海量CNAME域名与指定的域名库进行匹配计算。装置包括：处理器和存储器。

本发明授权一种对DNS网络域名数据快速匹配的方法及装置在权利要求书中公布了：1.一种对DNS网络域名数据快速匹配的方法，其特征在于，所述方法包括： 对搭建多台Linux系统的服务器之间进行免密钥安全外壳协议通信、集群时钟同步和防火墙设置； 在Linux平台上，解压安装压缩包搭建Hadoop高可用分布式集群，所述集群用于对分布式文件系统中的名称节点进程和资源管理器中的资源管理进程进行多节点设计，若主节点出现故障，备用节点切换为激活模式； 选择对存放在分布式文件系统上的DNS日志数据处理的资源管理器集群模式，通过对有向无环图的弹性数据集进行算子优化，对Spark作业运行参数设计； 采用改进的双数组字典树，利用广度优先搜索算法计算fail指针，并将各父子节点按照预设的规则进行指向连接，创建匹配函数； 安装parallelpython模块，在所述集群上结合多线程的并行计算和增强的AC自动机算法，对DNS日志数据里面的海量CNAME域名与指定的域名库进行匹配计算； 其中，所述改进的双数组字典树为： 双数组字典树包括：base[]数组和check[]数组，base数组的每个元素表示字典树节点，check数组的每个元素表示某个状态的前驱状态，用于检验状态转移是否正确； base[s]+c＝t； check[t]＝s； 其中，s是当前状态的下标即父节点，t是转移状态的下标即子节点，c是输入字符的编码值；在双数组字典树的基础上引入tail[]数组，对字典树的非公共前缀进行压缩； base[s]的取值为负表示非公共前缀，绝对值表示该节点对应字符后缀在tail[]数组的起始位置，若节点s对应的尾字符串为b1,b2,…bk，满足base[s]0，则将对应字符串b1…bk放入tail[]数组里面： pos＝|-base[s]|； tail[pos+k-1]＝bkk≥1。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人新疆大学;中国移动通信集团新疆有限公司，其通讯地址为：830046 新疆维吾尔自治区乌鲁木齐市胜利路666号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。