Beim Border Gateway Protocol (BGP) informieren sich die Router untereinander darüber, welche Verbindungswege verfügbar sind. Die Stärke des BGP-Protokolls liegt darin, verschiedene optionale Routing-Pfade in einer einzigen Routingtabelle 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-Protokoll ü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. 1991 wurde im RFC 1269 die Border Gateway Protocol (Version 3) MIB veröffentlicht. Derzeit wird die Version 4 eingesetzt, die CIDR unterstützt. Sie ist im RFC 1771 beschrieben und eignet sich für Gigabit-Ethernet.

Das BGB-Protokoll gibt es auch als Interior-BGP und als Exterior-BGP (EBGP), das das Routing zwischen zwei autonomen Systemen (AS) ausführt.