1. A method, comprising: obtaining a domain table identifying a plurality of known domains; obtaining a domain-to-IP address table identifying a latest domain-to-IP address resolution and corresponding latest resolution time for a plurality of domains; asynchronously resolving at least two of said plurality of known domains from said domain table in parallel to obtain a current domain-to-IP address resolution for said at least two known domains, wherein a schedule of said asynchronous resolution is based on a Time-To-Live attribute of said latest domain-to-IP address resolution of said at least two of said plurality of known domains; determining, using at least one processing device, if said current domain-to-IP address resolution from said asynchronous resolution matches said latest domain-to-IP address for each of said at least two known domains; and updating, using said at least one processing device, said domain-to-IP address table with said current domain-to-IP address resolution from said asynchronous resolution and said corresponding resolution time for a given one of said at least two known domains if said current domain-to-IP address resolution does not match said latest domain-to-IP address for said given known domain.