DNS agent cache optimization method and system based on multi-dimension aggregation

Abstract

The invention relates to a DNS agent cache optimization method and system based on multi-dimension aggregation. The method comprise following steps of 1), filtering requests for illegal domain names; 2), directly responding user requests if the domain names are legal and the domain names are hit in a DNS agent cache; finishing domain name inquiry behaviors; otherwise, going to a step 3); 3), forwarding the domain name requests to a cache domain name server by the DNS agent cache; receiving and storing response results of the cache domain name server; 4), successively interposing the legal domain names in a multi-layer hash table; updating the inquiry frequency and inquiry time for each cache item; carrying out aggregation storage to multi-response IPs of the final stage domain names according to a format of { network segment names: host number lists }; 5), processing a conflict by using a linear method if there is a hash conflict; 6), calculating a replacement probability for each table item if the hash table is full; and replacing the table items according to the minimum replacement probability.

Description

technical field [0001] The invention relates to the field of network services, in particular to a DNS proxy cache optimization method and system for improving user network service quality. Background technique [0002] The Internet is developing rapidly. According to relevant surveys, the number of Internet users in my country has reached 649 million, and the number is still increasing by tens of millions every year. In addition to the continuous growth of users, domain names and sites are also increasingly diversified. According to the latest data released by China Internet Network Information Center (CNNIC), the number of new registrations of CN domain names per month is as high as 169,839. The huge number of users and various domain names have brought about an increase in DNS traffic, and DNS is responsible for returning users' domain name resolution requests, which is directly related to users' access to different network resources. However, an excessively large DNS que...

AI Technical Summary

Problems solved by technology

However, the performance of the current proxy caching method is low, and there are the following problems:

[0004] 1) The time and space overhead is large: all query domain names are stored and searched sequentially, and when the query volume is large, there is a

Images