Intelligent Routing Blog


Como o BGP seleciona o melhor caminho de roteamento

01/18/2013

BGP é um protocolo que realiza a troca de informações de roteamento entre os roteadores para determinar os caminhos ideais para o fluxo de tráfego. Um roteador BGP forma um relacionamento próximo, ligando-se aos seus vizinhos e trocando as rotas, uma vez que a conexão é estabelecida.

A Melhor Seleção de Caminho Algoritmo BGP é usada para escolher e instalar as melhores rotas na tabela de roteamento do roteador. Devido ao fato de que a tabela de roteamento de navegadores completos BGP inclui mais de 400.000 rotas e porque o roteador BGP pode receber várias cópias dessas rotas a partir de vários fornecedores, ele tem que comparar as várias tabelas de roteamento BGP e escolher a melhor rota no roteador.

Se não houverem configurações específicas que possam afetar o resultado, a Melhor Seleção de Caminho Algoritmo BGP determina a melhor rota, selecionando o caminho mais curto para o destino. Um Sistema Autônomo é uma única rede ou um conjunto de redes e roteadores, que está sob o controle de uma entidade administrativa. No entanto, os administradores da rede com freqüência manipulam opções como preferência local, menor discriminador multi-saída e peso.

A lista dos critérios de seleção é apresentada a seguir na mesma ordem em que o BGP usa para selecionar as melhores rotas a serem injetadas na tabela de roteamento do IP:

1) Peso - o peso é o primeiro critério utilizado pelo roteador e ele é definido localmente no roteador do usuário. O Peso não é passado para as próximas atualizações do roteador. No caso de existirem vários caminhos para um determinado endereço de IP, o BGP sempre escolhe o caminho com o maior peso. O parâmetro do Peso pode ser definido através do comando vizinho, mapas de rotas ou através da lista de acesso ao caminho do AS.

2) Preferência local - este critério indica qual rota tem preferência local e o BGP seleciona o que tem a maior preferência. Preferência local padrão é de 100.

3) Rede ou Agregado - este critério escolhe o caminho que foi localmente originado através de um agregado ou uma rede, já que a agregação de certas rotas em uma é bastante eficaz e ajuda a economizar muito espaço na rede.

4) Caminho do AS mais curto - este critério é utilizado pelo BGP apenas se ele detectar dois caminhos semelhantes com quase a mesma preferência local, o peso e os endereços de origem local ou agregado.

5) Menor tipo de origem - este critério atribui maior preferência para o Exterior Gateway Protocol (EGP) e menor preferência para Interior Gateway Protocol (IGP).

6) Menor discriminador multi-saída (MED) - este critério, representa a métrica externa de uma rota, dá preferência para o valor mais baixo MED.

7) eBGP sobre iBGP - assim como o critério "Menor tipo de origem", este critério prefere eBGP ao invés de iBGP.

8) Menor IGP métrico - este critério seleciona o caminho com o menor IGP métrico para o próximo hop BGP.

9) Múltiplos caminhos - Este critério serve como indicação se várias rotas precisam ser instaladas na tabela de roteamento.

10) Caminhos externos - fora de vários caminhos externos, este critério seleciona o primeiro caminho recebido.

11) Menor ID de roteador - este critério seleciona o caminho que conecta ao roteador BGP que tem o menor ID de roteador.

12) Lista mínima do grupo - no caso de vários caminhos terem o mesmo ID de roteador ou criador, este critério seleciona o caminho com o comprimento menor da lista do grupo.

13) O menor endereço vizinho - este critério seleciona o caminho que se origina do menor endereço vizinho.

Melhor seleção de caminho algoritmo BGP também fornece um mecanismo para descartar caminhos que não são considerados como candidatos ao melhor caminho. Os seguintes Caminhos serão descartados:

  1. Caminhos marcados como "não sincronizado";
  2. Caminhos sem acesso ao Próximo_HOP;
  3. Caminhos provenientes de um vizinho eBGP, no caso de o local do SA seja mostrado no caminho do AS
  4. No caso do BGP imposto como primeiro seja habilitado e a atualização não contém o SA do vizinho como o primeiro número do SA na sequência do SA;
  5. Caminhos marcados como "recebido apenas";

O melhor Caminho de seleção de algoritmo toma decisões básicas para selecionar as melhores rotas a serem instaladas na tabela de roteamento. Atualmente, o BGP é considerado como um protocolo padrão para a troca de informações entre inter-domínios.

‹  Back to the list