A mechanism for forming and using shortened Uniform Resource Locators or URLs for resources available within a Machine-to-Machine, M2M, network enables the use of a Domain Name Server based routing of M2M messages between entities within the M2M network domain without requiring the memory-intensive storage that would be required for indicating the full network topology associated with the actual resource locations.