Por otra parte, un Protocolo de Pasarela Externa o Exterior (Exterior Gateway Protocol o EGP) determina si la red es accesible desde el sistema autónomo, y usa el IGP para resolver el encaminamiento dentro del propio sistema.
En lugar de ello, se comunica con los demás routers, enviando y recibiendo información sobre las distancias entre ellos.
El proceso continuará hasta que todas las tablas alcancen unos valores estables.
La ruta final será entonces una colección de los mejores saltos posibles entre nodos.
El protocolo Open Shortest Path First (OSPF) utiliza el algoritmo de Dijkstra para calcular la ruta más corta posible.