Nehmen wir mal an, wir haben ein LAN, in dem UDP und Multicast "verboten" ist oder "nicht unterstützt" wird. (Das sei ein Fakt, über den wir nicht diskutieren brauchen).
Und nehmen wir an, ich will mit möglichst wenig Aufwand (aka: zero-config) bestimmte selbstgeschriebene Dienste (die sich auf versch. Servern tummeln) in diesem Netz finden.

Welche einfachen (und dadurch robusten) Möglichkeiten gibt es dafür?

Eine Variante wäre ein bestimmter Hostname, der bei Hardwareänderungen angepasst wird. Das ist mir aber zu umständlich (Admin betteln) und zu langsam (DNS-Cache).

Selbst DHCP und DNS benützen UDP als Transportprotokoll!
Die Aufgabenstellung ist daher etwas ziemlich krank (aber darüber wollen wir nicht diskutieren).
Man müsste also auf ein anderes Protokoll ausweichen - aber nicht UDP und nicht TCP.
SCTP scheidet mangels Unterstützung durch Windows ebenfalls aus.
Da bleibt wenig übrig.
Zeroconf benützt ebenfalls UDP als Transportprotokoll.

Wäre also noch ARP oder ICMP übrig wovon ARP wieder ausscheidet weil zu unflexibel.
Man könnte z.B. einen ICMP ECHO REQUEST mit speziellem Inhalt an die Broadcast-IP abschicken und der Server antwortet mit einem ECHO REPLY und der gewünschten Antwort.
Das wäre dann ein Mißbrauch des Protokolls das ja für Ping verwendet wird.

Das Problem ist jetzt dass es Windows sehr schwer macht überhaupt ICMP zu verschicken und zu emfpangen.
Der Client wäre über Windows API Funktionen noch lösbar aber der Server wäre ein echtes Problem.
Man bräuchte Adminrechte plus WinPCAP-Treiber um an WinSock quasi vorbeizukommen.

Gibt es ein Netzwerklaufwerk/FTP-Server mit einer festen Adresse?

Damit ließe sich ja auch so etwas wie eine Registrierungsstelle improvisieren.
Also: Sich selbst in einer Datei (Dateiname ist eigene IP-Addresse) verewigen und dann alle Rechner anstupsen, die selbst so eine IP-Datei besitzen, damit die sich auf den neusten Stand bringen.

Wenn man sich Mühe gibt, könnte man so etwas wie ein P2P-Netzwerk aufbauen, in dem alle Teilnehmer die anderen überwachen und sich über Änderungen informieren. Ein neuer Teilnehmer bräuchte nur die Adresse eines einzigen Anderen, welcher sich zur Not eventuell auch durch Raten*/Scannen im Subnetz finden lassen könnte. Wenn er noch alte Informationen besitzt, kann er dort nach dem Netzwerk suchen.


EDIT:

Die beiden Alternativen sind also eigentlich: Einen geeigneten Dienst an einer bekannten Adresse nutzen oder das Subnetz zu scannen.
Danach kann man es beliebig einfach oder kompliziert machen.

* Raten scheint bei dhcpd nicht wirklich was zu bringen. Je nach den eingesetzten System könnte es vielleicht doch funktionieren.
Im Zweifelsfall ist es für einen vollen Scan mehr oder weniger egal, welche Reihenfolge man benutzt.

Frei nach Arthur Conan Doyle / Sherlock Holmes:

"When you have excluded the possible, whatever remains, however improbable, must be my software requirements."

Normalerweise ist für solche Dinge heutzutage SLP vorgesehen. Das muss aber mit den entsprechenden Agenten im Netz installiert werden und kommt auch nicht ganz ohne Multicast aus. Ohne UDP wird es ganz schwierig.

Ein möglicher Ansatz wäre, auf jedem Rechner einen entsprechenden Agenten vorzusehen, mit dem sich ein hinzugekommener Rechner verbinden kann, um von dem die für Deine Dienste erforderlichen Informationen zu beziehen.

Mit diesen Informationen kann der neue Rechner seine Arbeiten verrichten und wieder andere informieren. Der Anfang dürfte (Vermutung) dabei aber sehr träge verlaufen, weil viele Verbindungsaufnahmen scheitern.

Danke für eure Ideen! Die werden morgen Teil eines erneuten Durchs-Gehirn-Stürmens.