email in the uucp era certainly was federated, and bang-path addressing meant that you had to either understand a network of hyperlinks or (later) to pay someone to do that for you. the network of systems admins that kept it all together (sometimes by hiding long-distance phone charges).
you had to find a provider first, and then you had to hope they were within local calling range and that they didn't have endless busy signals.