@RedGrittyBrick está absolutamente correto com sua resposta ("um roteador e um gateway são essencialmente os mesmos"), alguns outros respondentes estão confundindo os termos ou, para ser sincero, entenderam mal a pergunta (ou a Wikipedia).
No que diz respeito ao roteamento, o termo "gateway" quase sempre é usado em conjunto com "padrão", e esse "gateway" fornece uma rota para todas as redes para as quais não há mais rotas específicas disponíveis.
Por definição, então, o gateway deve ser um dispositivo que faça o roteamento, pode ser um dispositivo dedicado, especificamente um roteador ou um host que tenha sido configurado para rotear, mas está fazendo o mesmo trabalho. Assim, um gateway pode ser um roteador e um roteador pode ser conhecido como gateway.
Não há diferença no TTL entre um "gateway padrão" e um roteador, uma vez que um dispositivo que está fazendo o roteamento passa um pacote IP de uma rede / sub-rede para outra, ele deve diminuir o TTL, que fica bem claro na RFC relevante.
Um gateway não precisa estar executando o NAT, normalmente uma rede doméstica terá um gateway padrão que é um roteador conectado ao ADSL, esse tipo de dispositivo fará o NAT, enquanto o gateway padrão da sua sub-rede no trabalho levará apenas à LAN do escritório mais ampla e não fará NAT.
Em resposta à sua pergunta sobre como chegar a um lugar que não está na sub-rede local, o @RedGrittyBrick está novamente correto quanto aos redirecionamentos do ICMP. Além disso, o processo pelo qual um host passa ao enviar um pacote é o seguinte:
1 - Use o próprio endereço IP e máscara para verificar se o endereço IP do pacote de destino está na sub-rede local.
2 - Se o destino estiver na sub-rede local, envie a solicitação ARP para o endereço MAC desse dispositivo local e envie o quadro para o host.
3 - Se o destino não estiver na sub-rede local, envie a solicitação ARP para o endereço MAC do gateway para essa rede e envie o quadro para o gateway para encaminhamento posterior (nesse ponto, o ponto sobre redirecionamentos de ICMP poderá ocorrer).
Assim, pode-se observar que todo host faz sua própria escolha de roteamento antes de enviar pacotes (é claro que esses dados são armazenados em cache, portanto, as pesquisas não estão ocorrendo para cada pacote).
netstat -rn
?