Java - ip con java

deseo realizar un programa en java para poderme comunicar con otra persona a traves de la red, esto seria relativamente facil si no tuviera el problema de que las dos ip de los usuarios es variable, por lo tanto no tengo un punto de conexion fija.
¿Alguien sabe que puedo hacer para realizar un barrido o en todo caso buscar un 'puente' de enlace?

Hola!
se me vino la idea de que puedes hacer un broadcast a toda tu red a cierto puerto que tu programa este escuchando.