Disclosed are methods, circuits, devices, systems and associated computer executable code for providing Domain Name Resolution functionality to a data client device accessing a networked data resource through an access point of a data communication network. According to some embodiments, an access point or node of a data communication network may be integral or otherwise functionally associated with a conditional domain name system (CDNS), which CDNS may include a local cache of conditional DNS records.