Abstract: A technique is performed within a DNS server to respond to a DNS message. The technique includes receiving the DNS message from a requesting device (e.g., a DHCP server), and generating a search result based on a search of a portion of the DNS message for a request to delete a specific record (i.e., a specific, predefined record which is not expected to exist in the DNS). The technique further includes selectively providing and not providing current state information (or other information) to the requesting device depending on whether the search result indicates that the request to delete the specific record resides within the portion of the DNS message. Such operation allows for augmented operation with augmented DNS clients, as well as non-augmented operation with legacy equipment.