[發明專利]域名存儲與解析方法、裝置、電子設備及存儲介質

有效

• 申請號: 201911156538.0
• 申請日: 2019-11-22
• 公開（公告）號: CN112839113B
• 公開（公告）日: 2023-01-31
• 發明（設計）人: 閆夏莉;葉崛宇;張海闊;王騫;胡衛宏
• 申請（專利權）人: 中國互聯網絡信息中心
• 主分類號: H04L61/4511
• 分類號: H04L61/4511
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王宇楊

本發明實施例提供一種域名存儲與解析方法、裝置、電子設備及存儲介質；域名存儲方法包括：對資源記錄進行分組，形成資源記錄集合；存儲資源記錄集合；其中，對資源記錄集合內的域名進行壓縮存儲；將同一域名下、多個資源記錄集合的域名壓縮存儲信息進行統一存儲，生成重定位表；其中，域名壓縮存儲信息用于描述域名的壓縮情況以及存儲位置。本發明實施例提供的域名存儲與解析方法、裝置、電子設備及存儲介質，針對權威DNS服務器查詢頻率遠多于更新頻率的特點，通過分組壓縮和建立重定位表實現快速的域名壓縮存儲，有助于提高查詢效率。

技術領域

本發明涉及網絡通信領域，尤其涉及一種域名存儲與解析方法、裝置、電子設備及存儲介質。

背景技術

DNS(Domain Name System，域名系統)主要用于承載域名與IP地址之間的轉換，是互聯網的關鍵基礎設施之一。DNS服務器按照類別可分為權威DNS服務器和遞歸DNS服務器。權威DNS服務器保存了域名的權威信息。遞歸DNS服務器主要用于緩存與實現遞歸查詢。

權威DNS服務器對用戶所提交的查詢請求的處理過程也就是域名解析的過程。響應時間是權威DNS服務器性能的重要評價指標。在不考慮網絡狀況對響應時間影響的前提下，服務器處理時間，即解析性能，是服務器管理者最關注的性能。

在現有技術中，權威DNS服務器對查詢請求的處理流程依次為：接收、解壓縮、存儲、組裝、壓縮和發送。其中，所述的壓縮是指域名壓縮。域名壓縮通過減少DNS數據中域名的冗余來降低帶寬占用。域名壓縮無論對于A記錄、SOA記錄、NS記錄等常見記錄查詢請求的應答，還是對于用于主從服務器間數據同步的增量、全量查詢請求的應答都具有十分重要的意義。以根區的全量區域數據傳送為例，應答數據包共包含2萬多條資源記錄，壓縮后的數據量占原數據量的82.7％。而CN等頂級域的資源記錄總數則達到了千萬數量級，CN區的全量區域數據在壓縮后的數據量僅占原數據量的51％。域名壓縮的重要性可見一斑。在DNS數據處理流程中，接收、存儲、組裝和發送主要受軟硬件環境、業務復雜度等因素的影響，而壓縮和解壓縮則受到域名壓縮方法的直接影響。

傳統域名壓縮衍生于適用于DNS域名壓縮的一種無損壓縮算法——LZ77。LZ77基于數據本身包含有重復的字符序列這個特性，使用指針來代替已經出現過的字符序列，從而達到壓縮的目的。域名壓縮利用指向數據包中已經出現過的域名的指針來代替整個域名或者部分域名。該壓縮方法的壓縮比高，但壓縮過程耗時，主要消耗在域名的匹配過程。

DNS數據處理流程和LZ77壓縮方法的原理決定了只有在應答數據包組裝完成后，才能實施域名壓縮。在高查詢量場景下或全量區域傳送等大數據量的應答時，解析過程進行實時的域名壓縮非常消耗系統資源，且耗時較長。這是制約權威DNS服務器解析性能的主要原因。

近年來，在LZ77的基礎上，一系列改進算法已經被提出，但能應用于DNS域名壓縮的只有極少數算法，如LZO算法。此類算法雖可用于DNS，但其數據處理流程與傳統域名壓縮相比并未發生實質性變化。而對權威DNS服務器來說，數據更新頻率遠低于查詢請求的頻率，即大部分的查詢使用同一版本的數據進行應答，現有技術中的域名壓縮方法無法充分利用這一特點，因而無法從根本上提升解析性能。

發明內容

本發明實施例提供一種域名存儲與解析方法、裝置、電子設備及存儲介質，用以解決現有技術中的域名壓縮與解析方法沒有充分利用權威DNS服務器數據更新頻率遠低于查詢請求頻率的特點，使得解析性能受到限制的缺陷。

根據本發明第一方面實施例的域名存儲方法，應用于權威DNS服務器，該方法包括：

對資源記錄進行分組，形成資源記錄集合；

存儲所述資源記錄集合；其中，對所述資源記錄集合內的域名進行壓縮存儲；

將同一域名下、多個資源記錄集合的域名壓縮存儲信息進行統一存儲，生成重定位表；其中，所述域名壓縮存儲信息用于描述域名的壓縮情況以及存儲位置。