Децентрализованный - не имеющий центра.
Центр может быть только один.
Если у вас есть главный сервер - это централизованный протокол.
Если у вас есть два главных сервера - это уже децентрализованный протокол.
Дальше - только степень децентрализации.
Главных серверов может быть два, миллион, ни одного.
А как находит пиров, например, bitcoin?
Так же. Заходит в ирц чат и смотрит.