BGP-protocol behandelt route-updateberichten als volgt:
1. Een router die een update ontvangt, controleert het pad en het AS-pad van de update voordat het wordt geaccepteerd.
2. Als de update een geldig en korter pad biedt voor de bestemming, wordt het pad geaccepteerd en de oude padinformatie wordt vervangen.
3. Als het pad niet geldig is, wordt de update genegeerd en wordt er geen wijziging aangebracht in het routeringspad.
4. Als het pad geldig is maar niet korter dan het bestaande pad, wordt het pad niet geaccepteerd en blijft het bestaande pad gehandhaafd.
5. De router zorgt ervoor dat de update niet in een lus terechtkomt door te controleren of het updatebericht ooit wordt teruggestuurd naar hetzelfde AS. Zo ja, dan wordt de update niet geaccepteerd.
BGP-protocol zorgt er ook voor dat er geen oneigenlijk gebruik van de routering plaatsvindt door middel van beveiligingsmaatregelen zoals authenticatie en filtering van updates. Al deze maatregelen zijn bedoeld om het BGP-netwerk veilig en efficiënt te houden.
