套接字:客户端通过名称而不是IP自动查找服务器

我得到了一个Java（Android应用程序）客户端程序和一个C#服务器程序。它们通过内部网络上的套接字进行通信。

问题：
客户端需要存储服务器的IP地址，才能进行连接。因此，服务器需要一个静态IP。

但现在我已经到了不能再拥有静态IP的地步，所以客户端必须在服务器启动时找到服务器。

我以为你可以使用计算机名通过套接字进行连接，但这对我来说不起作用。然后我有了一个想法，只需要用一个基本的请求进行广播，看看谁回答（来自正确IP的服务器），但我不知道如何进行广播并等待多个响应。然后我还要找到广播地址。

有没有什么我不知道也没有遇到的技巧？
非常感谢您的帮助！：）