BGP peers-ը սկսում են BGP իրենց թույլատրելի մարշրուտիզացիաների փոխանակում իրար միջև: Հետո նրանք իրար միջև ուղարկում են միայն incremental updates. Բացի դրանից, BGP peers փոխանակում են keepalive messages (որպեսզի համոզվեն, որ կապը չի ընդատվել իրար միջև), և notification messages (սխալների մասին հաղորդագրություններ և այլ ծառայողական ինֆորմացիա).