BGP-routers maken verbinding door middel van TCP-sessies (Transmission Control Protocol). TCP zorgt voor een betrouwbare en geordende overdracht van gegevens tussen netwerken en biedt controlemechanismen om ervoor te zorgen dat de gegevens correct worden afgeleverd.
Hoe een BGP-verbinding wordt opgezet, verschilt enigszins tussen de verschillende implementaties van BGP, maar over het algemeen wordt een BGP-verbinding op de volgende manier tot stand gebracht:
1. TCP-verbinding wordt geopend tussen de twee BGP-routers.
2. BGP-routers wisselen informatie uit over de kenmerken van hun BGP-configuraties, zoals hun AS-nummers en de IP-adressen van hun interfaces.
3. De routers bepalen welke routes ze aan elkaar moeten adverteren en deze routes worden uitgewisseld.
4. De routers blijven elkaar periodiek updates sturen om ervoor te zorgen dat de route-advertenties up-to-date blijven.
Een BGP-sessie vereist meestal handmatige configuratie om te worden ingesteld en kan worden geconfigureerd met de IP-adres of DNS-naam van het doelapparaat en door te kiezen voor een reeks opties zoals de poort waarover de verbinding moet worden gemaakt.