eu sempre trabalhei em ISP e conheço um pouco, vou tentar resumir porque é um ambiente muito complexo...
vou explicar primeiro como seu laptop é encontrado pela rede global, basicamente o seu IP local é traduzido através do NAT para o seu "IP real" na operadora, seu laptop vai ser encontrado pela rede global através desse IP traduzido pelo NAT e quando o pacote retornar, ele é traduzido para o seu endereço local e aí sim vai haver preocupação com o seu endereço físico, de resto, em roteamento não há preocupação com endereços físicos e sim lógicos,
o processo dos IPs serem encontrados é que as operadoras trocam as rotas entre si através de protocolos que divulgam essas rotas, por exemplo, hoje o protocolo que é o mais utilizado para fazer isso e alcançar o IP de destino é o BGP, que divulga as rotas conhecidas com os vizinhos conectados, portanto não é realizado um ARP para a rede global para encontrar o endereço físico, o IP de destino é encontrado pelo IP mesmo, as rotas possíveis já são conhecidas pois já foram divulgadas previamente, ele meio que não é "descoberto".