I may be waaaay off here, but the internet as it exists is pretty much built on DNS, isn't it? I mean, the whole idea of DARPANet back in the 60s and 70s was to build a robust, redundant, and self-healing network to survive nuclear armageddon, and except when humans f it up (intentional or otherwise), it generally does what it says on the tin.

Now, there's arguments to beade about securing the protocol, but to rip and replace the routing protocols, I think you'd have to call it something other than the Internet.