Probabilistic wildcard-based DNS resolution

A method for wildcard-based DNS resolution, implemented by one or more electronic devices, the method comprising:

• receiving, from a domain name system (DNS) service attempting to resolve a DNS request that identifies a first subdomain, a request to validate the first subdomain;
• based on a probabilistic data structure representing a set of valid subdomains, determining a validation outcome that indicates a guess regarding validity of the first subdomain;
• and
• sending, to the DNS service, the validation outcome to cause the DNS service to resolve the first subdomain based on the validation outcome as follows:
• on the condition that the validation outcome indicates a guess of the first subdomain being valid, causing the DNS service to resolve, based on a wildcard subdomain DNS record, the first subdomain to a first common subdomain that is reserved for processing subdomains guessed to be valid, and
• on the condition that the validation outcome indicates a guess of the first subdomain being invalid, causing the DNS service to resolve the first subdomain to a second common subdomain that is reserved for processing subdomains guessed to be invalid in a manner that does not compete with the processing of subdomains guessed to be valid,
• wherein the protocol to be used to connect to the first and second common subdomains requires more compute resources than the protocol over which the DNS request was sent.

A set of one or more electronic devices configured for wildcard-based DNS resolution, implemented by a set of one or more electronic devices, the set of electronic devices comprising:

• a set of one or more processors;
• and
• a set of one or more non-transitory machine-readable storage mediums that provide instructions that, if executed by the set of processors, are configurable to cause the set of electronic devices to perform operations comprising:
• receiving, from a domain name system (DNS) service attempting to resolve a DNS request that identifies a first subdomain, a request to validate the first subdomain;
• based on a probabilistic data structure representing a set of valid subdomains, determining a validation outcome that indicates a guess regarding validity of the first subdomain;
• and
• sending, to the DNS service, the validation outcome to cause the DNS service to resolve the first subdomain based on the validation outcome as follows:
• on the condition that the validation outcome indicates a guess of the first subdomain being valid, causing the DNS service to resolve, based
• on a wildcard subdomain DNS record, the first subdomain to a first common subdomain that is reserved for processing subdomains guessed to be valid, and on the condition that the validation outcome indicates a guess of the first subdomain being invalid, causing the DNS service to resolve the first subdomain to a second common subdomain that is reserved for processing subdomains guessed to be invalid in a manner that does not compete with the processing of subdomains guessed to be valid,
• wherein the protocol to be used to connect to the first and second common subdomains requires more compute resources than the protocol over which the DNS request was sent.