ENUM (RFC6116) macht genau das. Ist zwar für SIP gedacht, passt aber auch auf diese Anforderung.