Nada no crea que es tan "instantáneo" como parece el SMS.

Cuando un celular envía un sms a otro celular este es entregado a la antena del proveedor de telefonía móvil que en ese momento le está dando el servicio al celular.
La antena al recibir el mensaje lo cursa a través de su red interna hasta la plataforma de mensajería, que no es otra cosa que un servidor que procesa ese tipo/formato de mensajes (sms).
Este servidor procesa y verifica:
a) que el destinatario sea de la propia red y ..
b) que esté disponible en ese momentoSi es de la misma red el servidor verifica donde se encuentra el celular y envía el mensaje a la antena correspondiente en caso de estar disponible.
Si es de otra red (otra empresa de telefonía) el sms es entregado directamente a la plataforma de mensajería de la otra empresa, la cual hará el trámite de entrega al destinatario.
En caso que el celular esté apagado o fuera de área o cobertura/servicio, tratará de entregarlo más tarde. Si no tiene éxito en la entrega lo intentará durante el tiempo que haya dispuesto el móvil de origen (algunos tienen esa opción) y de no poder entregarlo lo borrará. Con esto se evita que nos lleguen mensajes viejos que llegaron cuando nuestro móvil ha estado apagado por mucho tiempo o de vacaciones.
Según indican algunos proveedores, los mensajes no entregados no se cobran.
En todo este sencillo sistema (caro y complejo a la vez) se da prioridad a los mensajes de clientes de su misma red. Así que los mensajes a móviles de otras compañías será puesto en la "cola" para cuando el servidor se haya desocupado con sus mensajes locales y dará curso a los de la otra red.