Mit BGP (Border Gateway Protocol) ist es möglich zwischen verschiedenen AS (Autonomous Systems) zu vermitteln. OSPF und RIP tun das nur innerhalb dieser AS.
Bei BGP kennt nicht jeder Router das komplette Netz sondern nur die Autonomous Systems. Nur Router zwischen AS müssen das globale Netz kennen.
BGP kann zwischen AS (external) und innerhalb eines AS (internal) mit mehreren Ausgangsleitungen verwendet werden.
BGP Router halten eine feste TCP-Verbindung um Daten auszutauschen.
Das Protokoll basiert auf einem Distance Vektor Algortithmus und schließt explizit auch nicht technische Routing Kriterien mit ein. Um das count-to-infinity-Problem zu umgehen wird zu einer Route der komplette AS-Pfad in der Routingtabelle gespeichert.
Bei mehreren möglichen Routen werden sogenannte User Policies berücksichtigt, die z.B. das Routen über bestimmte ISPs präferieren oder bestimmte Länder, die nur, wenn es unbedingt notwendig ist, angesteuert werden sollen.
AS-Nummern werden von der IANA bzw den RIRs vergeben.