Traffic goes to Apple’s servers.

Servers handle routing and storing. iMessage will deliver and store the message to server, and then to receiver when it is online.

It is major cost when there are millions of users on, top of notifications.

User pays for ISP, only up to the closest link.