Highly available domain name system

A main primary Domain Name System (DNS) name server, comprising:

• a network interface;
• memory;
• and
• a controller coupled to the network interface and the memory, the controller being configured to:
• receive a DNS update sent from a DNS client to the main primary DNS name server through the network interface;
• directly modify a main DNS record in the memory based on the DNS update;
• direct a backup primary DNS name server to modify a backup DNS record based on the DNS update through the network interface while both the main primary DNS name server and the backup primary DNS name server (i) are configured to distribute DNS information to secondary DNS name servers and DNS clients and (ii) are in ongoing communication with each other, the backup primary DNS name server being configured to receive DNS updates sent from the DNS clients to the backup primary DNS name server and modify backup DNS records based on the DNS updates in response to a loss of communication between the main primary DNS name server and the backup primary DNS name server;
• in response to a loss of communications between the main primary DNS name server and the backup primary DNS name server, transition the main primary DNS name server from a normal operating state to a communications interrupted state in which the main primary DNS name server acknowledges subsequent DNS updates sent from the DNS clients to the main primary DNS name server without waiting for confirmation from the backup primary DNS name server;
• in response to reestablishment of communications between the main primary DNS name server and the backup primary DNS name server, transition the main primary DNS name server from the communications interrupted state to a synchronization state in which the main primary DNS name server and the backup primary DNS name server synchronize the DNS information;
• and
• while the main primary DNS name server is in the synchronization state, synchronize the DNS information based on zone data serial numbers;
• wherein the main primary DNS name server has a main last-known-synchronization serial number and a main current serial number for a particular zone;
• wherein the backup primary DNS name server has a backup last-known-synchronization serial number and a backup current serial number for the particular zone;
• and
• wherein the controller, when synchronizing the DNS information based on zone data serial numbers, is configured to compare:
• (i) the main last-known-synchronization serial number for the particular zone to the backup last-known-synchronization serial number for the particular zone, (ii) the main current serial number for the particular zone to the main last-known-synchronization serial number for the particular zone, and (iii) the backup current serial number for the particular zone to the backup last-known-synchronization serial number for the particular zone to determine whether to synchronize zone data on the main primary DNS name server for the particular zone with zone data on the backup primary DNS name server for the particular zone.

A method for updating Domain Name System (DNS) information in a main primary DNS name server, comprising the following computer-implemented steps:

• receiving a DNS update sent from a DNS client to the main primary DNS name server;
• directly modifying a main DNS record based on the DNS update;
• directing a backup primary DNS name server to modify a backup DNS record based on the DNS update while both the main primary DNS name server and the backup primary DNS name server (i) are configured to distribute DNS information to secondary DNS name servers and DNS clients and (ii) are in ongoing communication with each other, the backup primary DNS name server being configured to receive DNS updates sent from the DNS clients to the backup primary DNS name server and modify backup DNS records based on the DNS updates in response to a loss of communication between the main primary DNS name server and the backup primary DNS name server;
• communicating with the backup primary DNS name server to maintain the main primary DNS name server in a normal operating state in which the main primary DNS name server waits to receive confirmation that the backup DNS record has been modified by the backup primary DNS name server prior to acknowledging completion of the DNS update to the DNS client;
• in response to a loss of communications between the main primary DNS name server and the backup primary DNS name server, transitioning the main primary DNS name server from the normal operating state to a communications interrupted state in which the main primary DNS name server acknowledges subsequent DNS updates sent from the DNS clients to the main primary DNS name server without waiting for confirmation from the backup primary DNS name server;
• in response to reestablishment of communications between the main primary DNS name server and the backup primary DNS name server, transitioning the main primary DNS name server from the communications interrupted state to a synchronization state in which the main primary DNS name server and the backup primary DNS name server synchronize the DNS information;
• and
• while the main primary DNS name server is in the synchronization state, synchronizing the DNS information based on zone data serial numbers;
• wherein synchronizing the DNS information based on zone data serial numbers includes:
• in a zone synchronization phase, identifying a common set of authoritative primary zones which were modified while the main primary DNS name server was in the communications interrupted state.

A backup primary Domain Name System (DNS) name server, comprising:

• a network interface;
• memory;
• and
• a controller coupled to the network interface and the memory, the controller being configured to:
• receive direction to modify a backup DNS record from a main primary DNS name server;
• directly modify the backup DNS record based on the direction;
• provide confirmation that the backup DNS record was modified to the main primary DNS name server while both the main primary DNS name server and the backup primary DNS name server (i) are configured to distribute DNS information to secondary DNS name servers and DNS clients and (ii) are in ongoing communication with each other, the backup primary DNS name server being configured to receive DNS updates sent from the DNS clients to the backup primary DNS name server and modify backup DNS records based on the DNS updates in response to a loss of communication between the main primary DNS name server and the backup primary DNS name server;
• and
• communicate with the main primary DNS name server to maintain the backup primary DNS name server in a normal operating state in which the backup primary DNS name server refrains from modifying the backup DNS records based on DNS updates sent from the DNS clients to the backup primary DNS name server.

A backup primary Domain Name System (DNS) name server, comprising:

• a network interface;
• memory;
• and
• control means coupled to the network interface and the memory, the control means including:
• means for receiving direction to modify a backup DNS record from a main primary DNS name server;
• means for directly modifying the backup DNS record based on the direction;
• and
• means for providing confirmation that the backup DNS record was modified to the main primary DNS name server while both the main primary DNS name server and the backup primary DNS name server (i) are configured to distribute DNS information to secondary DNS name servers and DNS clients and (ii) are in ongoing communication with each other, the backup primary DNS name server being configured to receive DNS updates sent from the DNS clients to the backup primary DNS name server and modify backup DNS records based on the DNS updates in response to a loss of communication between the main primary DNS name server and the backup primary DNS name server;
• means for communicating with the main primary DNS name server to maintain the backup primary DNS name server in a normal operating state in which the backup primary DNS name server refrains from modifying the backup DNS records based on DNS updates sent from the DNS clients to the backup primary DNS name server.