Le processus de décision prend place en trois étapes :

Phase 1 :Calcul du degré de préférence

La phase 1 est responsable du calcul du degré de préférence pour chaque route reçue d’un système BGP situé dans un système autonome voisin, et de la propagation des routes qui ont le plus haut degré de préférence pour chaque destination.

La fonction de décision de la phase 1 doit verrouiller une base Adj-RIB In avant d’opérer à des calculs dedans et la réouvrir après avoir terminé les calculs sur les routes contenues dans cette base.

Pour chaque nouvelle route reçue, ou chaque remplacement de route praticable (dans les deux cas) le système BGP doit déterminer le degré de préférence. Si la route a été apprise d’un système BGP à l’intérieur du système autonome, le système local devra prendre comme degré de préférence soit la valeur de l’attribut LOCAL_PREF, soit le calculer selon les règles préétablies dans la PIB (Policy Information Base).

Si la route est apprise d’un système BGP d’un système autonome voisin, le degré de préférence sera calculé selon les règles de la PIB.

Phase 2 :Sélection de la route

Le système local BGP doit ensuite faire tourner un processus de mise à jour interne (que nous détaillerons plus tard) pour choisir la route la plus préférable et la propager.

Si l’attribut NEXT_HOP d’une route BGP décrit une adresse pour laquelle le système local n’a pas de route dans sa base Loc-RIB, la route BGP devra être exclu de la phase 2 du processus de décision.

Pour chaque ensemble de destinations pour lesquelles une route praticable existe dans la base Adj-RIB In, le système BGP local doit identifier la route qui a :

1)     Le plus haut degré de préférence de la route qui mène à la même destination

2)     Ou qui est la seule route pour cette destination.

3)     Ou qui est le résultat des règles du Breaking Ties de la phase 2.(voir après)

Le système local doit ensuite placer cette route dans la base Loc-RIB, remplaçant ainsi la route vers cette destination qui était jusqu’alors utilisée.

Le système local doit déterminer le prochain saut décrit dans l’attribut NEXT_HOP de la route sélectionnée en regardant dans la base des routes existantes du protocole de passerelle intérieur (IGP) du système autonome.

Ce prochain saut doit être utilisé lors de l’installation de la route dans la base Loc-RIB.

Breaking Ties : dans sa base Adj-RIB In, un système BGP peut avoir plusieurs routes possibles pour la même destination, qui ont le même degré de préférence. Le système local ne peut pourtant utiliser qu’une seule route pour l’inclure dans sa base Loc-RIB.

La procédure de Tie-Breaking suivante admet que pour chaque route candidate, tous les systèmes BGP à l’intérieur du système autonome peuvent s’assurer du coût du chemin pour la destination indiquée dans NEXT_HOP. Les liens (ties) devront être cassés (breaking) selon l’algorithme suivant :

-      Si le système local est configuré pour prendre en compte le MULTI_EXIT_DISC, et que les routes candidates diffèrent dans leur attribut MULTI_EXIT_DISC, la route choisie sera celle avec l’attribut MULTI_EXIT_DISC le plus faible.

-      Autrement, il choisira la route qui représente le moindre coût en terme de distance interne. Si plusieurs routes représente le même coût de distance le tie-breaking sera opérer de la façon suivante :

·        Si au moins une des routes candidates a été connue grâce à un système BGP situé dans un système autonome voisin, la route choisie sera celle qui a été connue grâce au système BGP qui a le BGP Identifier le plus faible parmi tous les systèmes BGP des systèmes autonomes voisins.

·        Autrement (si la route qui a été connue ne vient pas d’un système autonome voisin), la route choisie sera la route qui a été apprise grâce au système BGP dont le BGP Identifier a la valeur la plus faible.

Phase 3 :Propagation de la route

La phase 3 intervient en complément de la phase 2, ou lorsque les événements suivants se passent :

-      Quand les routes dans la base Loc-RIB ont changé

-      Quand les routes générées localement apprises par un moyen étranger à BGP ont changé.

-      Quand un nouveau système BGP, ou quand une nouvelle connexion BGP ont été établis.

Toutes les routes incluses dans la base Loc-RIB doivent être traitées dans une entrée correspondante de la base Adj-RIB Out.

Routes redondantes :

Un système BGP peut transmettre des routes avec des informations d’accessibilité du réseau redondantes (NLRI redondante). Ceci peut se produire lorsqu’on retrouve un ensemble de destinations qui sont identifiées comme Routes Multiples non concordantes (non-matching). Pour palier à cela, un système BGP a plusieurs choix :

-      Installer les deux routes (la plus spécifique et la moins spécifique).

-      Installer la partie non redondante de la route la moins spécifique.

-      Agréger les deux routes et installer la route agrégée.

-      Installer la route la moins spécifique seulement

-      N’installer aucune route.

Si le système BGP choisit d’installer la route la moins spécifique, il devra ajouter l’attribut ATOMIC_AGGREGATE à la route.