At the same time, the growth of the network gave rise to a new problem. “When we got to about two thousand hosts, that’s when things really started to come apart,” said Craig Partridge, a programmer at BBN. “Instead of having one big mainframe with twenty thousand people on it, suddenly we were getting inundated with individual machines.” Every host machine had a given name, “and everyone wanted to be named Frodo,” Partridge recalled.

