Beim Exterior Routing wird die Routing-Information zwischen zwei Autonomen Systemen (AS) übertragen. Ein Autonomes System kann ein Internet Service Provider, ein Unternehmen oder auch eine Universität sein. Weltweit werden zur Zeit etwa 26000 Autonome Systeme verwendet.
Mittlerweile wurde und wird EGP von BGP (Border Gateway Protokoll) abgelöst. Einer der vielen Vorteile von BGP gegenüber EGP ist die Möglichkeit, verschiedene optionale Routing-Pfade in einer einzigen Routing-Tabelle zu vereinen. Die zurzeit aktuelle Version des BGP-Routing-Protokolls ist die Version 4. Der Vollständigkeit halber sei zu sagen, dass BGP auch innerhalb AS einsetzbar ist, hier wird dann oft der Zusatz iBGP verwendet.