BGP mantiene actualizada y precisa la información de routing enviando actualizaciones incrementales sobre conexiones TCP.
La ecuación para determinar el número de sesiones iBGP en una red totalmente mallada es:
Esta ecuación funciona bien en entornos donde se requieren pocas sesiones, sin embargo en entornos donde existen muchos routers no es factible.