Das Border Gateway Protocol (BGP) beschreibt, wie sich Router untereinander die Verfügbarkeit von Verbindungswegen zwischen den Netzen propagieren. Die Stärke des BGP-Protokolls liegt darin, verschiedene optionale Routing-Pfade in einer einzigen Routing-Tabelle zu vereinen. Das Border-Gateway-Protokoll ist wie das EGP-Protokoll, das vom BGP-Protokoll abgelöst wird, ein Path-Vector-Protokoll für das Routing zwischen autonomen Systemen (AS). BGP unterstützt eine Metrik und kann intelligente Routing-Entscheidungen treffen. Es kann mit Open Shortest Path First (OSPF) als internem Routing-Protokoll zusammenarbeiten. Insbesondere wird die Routen-Aggregierung von Classless Interdomain Routing (CIDR) unterstützt.

Die BGP-Information enthält alle Daten über den kompletten Pfad zwischen den autonomen Systemen. Anhand dieser Information erstellt das Protokoll einen Graphen, der die Vernetzung der verschiedenen Autonomen Systeme darstellt und eine Schleifenbildung des Routings ausschließt. Das Routing-Update, bei dem ein BGP-Router mit anderen BGP-Systemen in Verbindung steht, wird mittels TCP übertragen. Die vom BGP verwendete Metrik basiert auf Informationen, die der Netzverwalter den Routern bei deren Konfiguration zuweist, sowie auf den physikalischen und übertragungstechnischen Parametern. Da jeder BGP-Router über Routen-Informationen von anderen, insbesondere den benachbarten BGP-Routern verfügt, baut sich jeder BGP-Router eine Datenbank für die Routen zu allen erreichbaren Autonomen Systemen auf.

Das BGP-Protokoll ist in RFC 1163 beschrieben. In der derzeit eingesetzten Version 4, die CIDR unterstützt, ist es im RFC 1771 beschrieben.

1991 wurde im RFC 1269 die Border Gateway Protocol (Version 3) MIB veröffentlicht. Die neueste Version BGP4 ist für Gigabit-Ethernet.