Какие есть идеи как обнаруживать хосты в сети без «трекера»?

Эта технология используется в том числе для обновлений венды и в стиме. Я полагаю есть список известных узлов и ты просто спрашиваешь всех, к кому подключаешься, пока не найдёшь кого-нибудь с более свежим списком перечнем нод. С трекерами это проще, если есть известный активный пользователь, то можно спросить у него за dht.

Совсем без какого-либо стороннего хоста это сделать сложно. Bittorrent использует bootstrap-хосты, Bitcoin получает IP-адреса из DNS и IRC.

Или единственный способ - это перебор всех адресов на предмет нужного порта?

nmap + диапазоны сетей провайдеров домашнего интернета. приоритетно сканить страны восточной европы, тут пиров больше :)

перебором всех интернетов

перебор можно облегчить, вместо сканирования всех портов, программка твоей распределённой сети может открывать определённый порт, зависящий от айпи адреса, так что порт можно вычислить по айпи

твой адрес от тебя напрямую не зависит, но управлять открытыми портами обычно юзверь локалхоста может

ещё глобальный мультикаст, как вариант

Или единственный способ - это перебор всех адресов на предмет нужного порта?

Поскольку, очевидно, речь о поиске обхода всяких противодействий (а иначе смысла уходить от трекеров нет), то порты будут, как правило, нестандартные. Стандартные блокируют, как 15441 заблокировали в Китае, после чего ZeroNet пришлось перейти на рэндомные порты :)

Так что вопрос сканирования усложняется в 60к раз :) А ещё всё чаще идёт переход на IPv6.

Так что, как ни крути, а скачав или получив программу у знакомых (а как её ещё получить в условиях блокировок?) придётся у них же брать и начальный трекер. Который потом уже скачает массив адресов узлов.

Во всех остальных случаях, если программа знает конкретное место, где можно найти стартовые данные, то это же будет знать и блокирующий орган. С соответствующими мерами воздействия.

DNS с дополнительными записями во всяких TXT полях, в которых писать список «живых» трекеров или мастер узлов. Обновлять раз в час. Доменное имя использовать типа xxxxx.xxxmasterhost.com, где xxxxx постоянно менять хеш функцией, ну и новому узлу просто перебором по xxxxx искать по DNS живой мастер-хост.