BGP-Router verbinden sich über die TCP/IP-Protokolle auf Layer 3. Eine BGP-Verbindung wird normalerweise zwischen zwei Router-IP-Adressen hergestellt (manchmal als “Peering-Adressen” bezeichnet), die über ein gemeinsames IP-Netzwerk (in der Regel ein öffentliches oder privates WAN) zugänglich sind. Normalerweise müssen beide Enden der BGP-Verbindung manuell konfiguriert werden, um die Verbindung zu initiieren und zu akzeptieren. Nach erfolgreicher Verbindungsaufnahme können die Router BGP-Updates austauschen und Routen miteinander teilen, um Netzwerkredundanz und optimierte Pfadwahl zu ermöglichen.