Fino ad ora non si è specificato in che modo due router BGP comunichino. Per quanto BGP sia un protocollo di livello rete, per la comunicazione dei suoi messaggi fa affidamento a TCP che è un protocollo di livello trasporto. Per scambiare messaggi fra due peer si stabilisce quindi una sessione BGP su TCP fra i due router. Allo stabilimento della sessione, i router inviano tutte le rotte da loro conosciute. Nell'arco della sessione l'aggiornamento delle rotte avviene invece per via incrementale, in altre parole, ad ogni nuova rotta disponibile, il router invia un messaggio di aggiornamento.

In uno schema semplificato possiamo identificare due tipi di messaggi di aggiornamento dei path vector:

• UPDATE: è utilizzato per annunciare una rotta per un particolare prefisso, contiene:

  • L'indirizzo/prefisso destinazione;

  • L'inter-domain path per raggiungere la destinazione;

  • Next-hop: l'indirizzo del router che ha annunciato la rotta;

• WITHDRAW: è adoperato per indicare che una rotta precedentemente annunciata non è più disponibile, il contenuto del messaggio è semplicemente la destinazione non più raggiungibile.

Con i messaggi di UPDATE e WITHDRAW, e tramite il protocollo IGP adoperato internamente all'AS, BGP viene dunque a conoscenza delle nuove rotte, o di quelle non più esistenti. In realtà BGP elimina anche tutte le rotte che passano attraverso un AS con il quale è aperta una sessione BGP, quando tale sessione viene chiusa. Questo avviene poiché si suppone che la sessione sia stata chiusa per malfunzionamenti nell'AS non più connesso.

Per verificare la persistenza della connessione, BGP prevede l'invio ad una certa frequenza di messaggi di KEEPALIVE (anche detti “heart beat”).

I messaggi BGP sono a lunghezza variabile, ma hanno header di lunghezza fissa:

I messaggi possono essere di diversi tipi:

• OPEN: per aprire una connessione BGP;

• UPDATE: per inviare nuove rotte o per ritirare quelle non più funzionanti;

• NOTIFICATION: per informare un peer remoto di un errore, una sessione BGP è chiusa dopo l'invio o la ricezione di questo messaggio;

• KEEPALIVE: viene inviato ogni 30 secondi per confermare la presenza della connessione BGP;

• ROUTE_REFRESH: adoperato per supportare ripartenze graduali.

Nel seguito sono riportati alcuni formati dei messaggi:

• OPEN:
  

• UPDATE:

  

• KEEPALIVE: è un messaggio formato solo dall'header BGP;

• NOTIFICATION:
  

Rimane da specificare il meccanismo di stabilimento della sessione fra due peer BGP. Solitamente, una sessione BGP può essere stabilita soltanto fra due peer configurati manualmente. Ogni peer deve essere configurato con l'indirizzo IP e il numero di AS del peer remoto. La sequenza di messaggi è la seguente: