Cursos Online - Roteamento

Módulo 4: Protocolos de Roteamento EGP

Funcionamento do algoritmo de decisão

O processo de decisão do BGP baseia-se nos valores dos atributos de cada anúncio. Para reforçar a importância do algoritmo de decisão, em sistemas autônomos multihomed - conexão com mais de um AS, tendo mais de um caminho de saída para a Internet - é normal a ocorrência de múltiplas rotas para a mesma rede e nestes casos o algoritmo de decisão do BGP é que toma a decisão da melhor rota a ser utilizada. Para esse cálculo, são apresentados os 9 critérios de decisão, apresentados por ordem de precedência:

Se o next hop não for alcançável, a rota é ignorada;
Será preferida a rota que tiver maior valor de Weight, que se trata de um parâmetro proprietário da Cisco, utilizado localmente em um roteador. Caso o equipamento não seja Cisco, este passo do algoritmo não será efetuado;
Caso o parâmetro anterior seja o mesmo, será preferida a rota que tiver o maior valor de Local Preference (LOCAL_PREF);
Caso o valor de Local Preference seja o mesmo, será preferida a rota com menor AS_PATH.
Caso o AS_PATH tenha o mesmo tamanho, será preferida a rota com menor tipo ORIGIN, ou seja, serão priorizados os anúncios tipo IGP (i), seguido pelos EGP (e) e INCOMPLETE (?).
Caso o tipo ORIGIN seja o mesmo, será preferida a rota o atributo MED mais baixo caso as rotas tenham sido aprendidas a partir do mesmo AS.
Caso as rotas tenham o mesmo valor de MED, será preferida a rota por eBGP a iBGP.
Se o valor de MED for o mesmo, será preferido o anúncio vindo do roteador conectado via IGP mais próximo deste.
Se o caminho interno for o mesmo, o atributo BGP ROUTER_ID será o responsável pela decisão (tiebreaker). Neste caso, será preferido o caminho cujo roteador possuir o menor ROUTER_ID, que nas implementações Cisco é definido como IP da interface loopback se esta estiver configurada. No caso do roteador não possuir interface loopback configurada, será escolhido o IP mais alto do roteador. Vale lembrar que para cada fabricante o ROUTER_ID pode ser baseado em outras informações.

Dessa forma, os anúncios são incluídos na tabela BGP e baseado nestes critérios, é escolhido o melhor caminho. Este melhor caminho, por sua vez, será incluindo na forwarding table, que é utilizada de fato par o encaminhamento de pacotes pelo roteador.