From the basic idea of a packet switching network to a working prototype was less than a decade. The technology behind ARPANET was not particularly revolutionary, it just hadn't been implemented yet.

We're talking about interstellar travel, when our very farthest probes have barely hit the outside of our solar system.