Soll der MN in einem fremden Subnetz verwendet werden, so findet zuerst eine Registrierung statt. Zweck ist es zum einen, die beteiligten Agenten über den MN zu informieren, und zum anderen das heimatliche Subnetz vor Angriffen zu schützen.
In [PERK96] werden zwei verschiedene Verfahren beschrieben, welche abhängig von der Konfiguration der Netze angewendet werden sollen.