All you need to do is have atleast 2 physically separate servers and DNS by design does the distributed/redundancy part - as long as the records are setup corre

All you need to do is have atleast 2 physically separate servers and DNS by design does the distributed/redundancy part - as long as the records are setup correctly, any resolver will find you, and public ones like Google DNS will cache the result for most people.