兩個BGP路由器形成壹個傳輸協議連接。這兩臺路由器被稱為鄰居或對等體。壹旦傳輸連接形成，兩對路由器交換消息以打開和確認連接參數。在該步驟中，路由器交換諸如BGP版本號、AS號、持續時間、BGP標識和其他可選參數的信息。如果對等體之間的任何參數不壹致，將發送錯誤通知，並且對等體連接將不會建立。
如果所有的對等路由器都同意這些參數，則通過更新消息交換整個BGP路由表。更新消息包含通過每個系統的可到達目的地的列表(即網絡層可達性信息NLRI)和每個路由的路徑屬性。路徑屬性包括路徑起點和優先級等信息。
BGP表在BGP連接過程中對每個對等體都有效。如果路由消息發生變化，相鄰路由器會使用增量更新(消息)來傳達此信息。BGP不需要刷新路由信息。如果沒有路由變化，BGP對等體僅交換keepalive消息，並且定期發送keepalive消息以確保連接保持有效。