Fino ad ora si è solo accennato al processo di scelta della rotta verso una destinazione, formalizziamo ora l'algoritmo adoperato. La scelta è compiuta esaminando di volta in volta le caratteristiche delle varie rotte nel seguente ordine, fino a quando non si ottiene una sola rotta:

• Ignora le rotte con NextHop non raggiungibile;

• rotte con valore local-pref più alto;

• rotte con ASPath più corto: questa scelta tenta di selezionare il percorso migliore, tuttavia BGP non riporta una informazione reale a riguardo, quindi questa assunzione potrebbe anche essere sbagliata. La conseguenza è che le rotte risultano generalmente limitate a 3-5 AS con convergenza in almeno un ISP di livello 1, con conseguente aumento del traffico su queste dorsali;

• rotte con MED (parametro eBGP usato per indicare il costo interno all'AS per raggiungere la destinazione) più piccolo: indica qual è il border router dell'AS più vicino alla destinazione;

• rotte apprese tramite eBGP vanno preferite a quelle ottenute tramite iBGP: si introduce questa regola per seguire il principio di base che è maggiormente conveniente inviare il traffico non destinato all'AS agli AS esterni il prima possibile;

• rotte con il più vicino NextHop: analogamente al precedente caso, questo cerca di assicurare che il traffico esca al più presto dall'AS;

• Tie breaking rule: seleziona la rotta appresa dal router con id più piccolo, questo garantisce che la rotta selezionata sia unica.