Over the mobile network, an MSISDN carries information along with dialed digits. If a subscriber is online and allowed to received the call, HLR returns SendRoutingInfoResponse is with the MSRN and roaming MSC/VLR information.
For a mobile terminated call, the GMSC sends the SendRoutingInfo GSM MAP operation with the dialed MSISDN digits.