Technically, decentralisation refers to anything that is not centralised (so both federated and distributed protocols would count) but in modern usage decentralisation refers more to distributed protocols.
In a completely decentralized architecture, every client would also be a server. And every client could, potentially, connect to every other client. So every user is beholden only to himself. Other users would be free, of course, not to connect to that user, but the user could post whatever s/he wanted without fear of being cut off. There is no good example of this architecture out there right now.
Basically with Mastadon, you can be cut off. With a hypothetical completely distributed social network architecture, you can't. (Well, maybe your ISP could cut off your internet connection? But that's a whole other issue.)
BitTorrent ? Git ? Bitcoin ? (They can also become centralized if there's a will, see Pirate Bay / Github / MtGox.)