Peer-to-peer

Если возможен широковещательный запрос - то посылаем его.
Если нет - то в любом случае должна быть информация о какой-либо точке входа. (эту информацию можно получить например сканированием...)

Еще делают серверы с каталогами peer-систем и информацией об их состоянии. Но в этом случае частично нарушается идея.

Возможен подход когда такая информация кэшируется на peer-системе и каждая запись обладает способность устаревать, т.е. имеет некий коэф. достоверности.

В любом случае первичная инсталляция требует знание "точки входа"

Весьма интересный проект на эту тему - http://cubicmetercrystal.com/alpine/overview.html