Wouldn't simply caching DNS SRV[1] records do that?

1: https://en.wikipedia.org/wiki/SRV_record