BGP verwendet den Algorithmus “Path Vector Routing”. Dabei werden Routing-Informationen basierend auf dem kürzesten Pfad zum Zielnetzwerk weitergegeben. Jeder Router merkt sich also nicht nur den nächsten Hop, sondern auch den Pfad (also die vorherigen Hops) zu diesem Zielnetzwerk. Dadurch können Routen mit gleicher Länge, aber unterschiedlichem Pfad existieren und BGP kann immer die kürzeste Route basierend auf dem gelernten Pfad auswählen. Um Konvergenzprobleme zu vermeiden, werden allerdings verschiedene Mechanismen, wie zum Beispiel AS-Path-Prepending, eingesetzt, um eine optimale Route zu ermitteln.
