BGP tiene conto dei prefissi pubblicizzati dai peer attraverso il processo di aggiornamento delle rotte (route update). Quando un peer pubblicizza un prefisso, BGP lo memorizza nella tabella delle rotte e lo propaga ai propri peer. BGP tiene traccia della metrica (valore di preferenza) per ogni prefisso e sceglie la migliore rotta disponibile per raggiungere quel prefisso. Inoltre, BGP utilizza diverse politiche per determinare quale prefisso e quale rotta è la migliore, come ad esempio la preferenza di partenza (preference), la lunghezza del prefisso (prefix length) e il peso della rotta (route weight).
