Idealmente il comportamento di BGP dovrebbe essere stabile, con i router che si scambiano pochi messaggi raramente. Purtroppo in Internet le cose non sono così semplici e il comportamento del protocollo non è stabile.

Studi sperimentali dimostrano che una gran parte delle rotte apprese cambia in tempi brevissimi, nell'ordine dei minuti. Inoltre solo un numero limitato di rotte è coinvolto nell'invio della maggior parte del traffico e queste rotte sono anche quelle più stabili.

Le ragioni di questi risultati sono da ricercarsi nella complessità di Internet e nel fatto che un piccolo evento, come la caduta di un link fra AS, genera una serie di messaggi a cascata di aggiornamento nei router.

Possibili soluzioni per questi problemi prevedono il cambiamento dei filtri di ingresso dei router BGP, tuttavia tale approccio non è semplicissimo. Una volta che una rotta è stata selezionata questa viene registrata nella memoria del router, se il filtro in ingresso cambia, le rotte che già sono registrate non verranno più filtrate e quindi non saranno selezionate dal nuovo filtro. Una soluzione in questo caso è riavviare la sessione BGP, con il conseguente reinvio di tutti i messaggi per la comunicazione delle rotte, come avverrebbe in caso di crash!