買專利賣專利找龍圖騰，真高效！ 查專利查商標用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或微信搜索“龍圖騰網”。