Devi usare il record SRV, guarda qua per un esempio: http://www.zytrax.com/books/dns/ch8/srv.html
Come servizio devi usare ts3 e protocollo udp.