Легко) Мультикаст также может маршрутизироваться, просто нужно поставить TTL больше 1.
Почему
никак:
1) провайдеры режут (и это вполне нормально) мультикаст с клиентских портов при подключении к интернету
2) провайдеры точно не маршрутизируют сторонний мультикаст, часто он бывает просто завернут на null.
Думал насчет реализации через DHT, но там все равно нужно знать хотябы 1 узел из сети.
В любом случае нужно знать хоть один адрес с чего начать. Это может быть адрес группы мультикаста, сервера. Не может быть только в пределах одного LAN, но это решается на уровне Ethernet (ARP) через broadcast-адресацию. Возможно вам нужно посмотреть в сторону broadcast ip-адресов.