Richtig, dazu brauchst Du entweder einen eigenen DSN Server bzw. einen Eintrag in diesem (Intranet) oder wenn der Server weltweit über den DNS Namen ansprechbar sein soll einen Provider (Internet), der das für Dich erledigt.
In Deinem Fall müsste der Provider den Nameserver Eintrag auf die IP des anderen setzen, manche Provider bieten Dir auch selbst Zugriff auf NS Einträge...