ECMP

Equal-Cost Multi-Path: quando várias rotas empatam em custo, o tráfego é distribuído por hash entre todas - balanceamento gratuito, por fluxo, não por pacote.

O hash por fluxo mantém os pacotes em ordem; fluxos-elefante ainda podem sobrecarregar injustamente um caminho.

No OSPF, o custo igual é um subproduto do cálculo de caminho mais curto. Quando um segundo caminho até um vértice empata com o já encontrado, a RFC 2328 soma os próximos hops dele ao conjunto em vez de trocá-los, e todo destino além herda os dois; a norma admite que, a rigor, o resultado deixa de ser uma árvore. Havendo várias rotas de custo igual, o tráfego é distribuído igualmente entre elas, e o FRRouting mostra os próximos hops extras como linhas via adicionais sob o mesmo prefixo.

Os empates são frágeis. Num exemplo de seis roteadores, subir a métrica de um enlace de 1 para 20 tirou três destinos de um primeiro hop e acabou com a divisão deles, e a queda de um enlace reduz os pares a um único próximo hop. A armadilha contrária vem da reference bandwidth do OSPF: com 100 Mbit/s, todo enlace de 100 Mbit/s ou mais custa 1, e os caminhos empatam pela contagem de hops, não pela velocidade. A RFC 2328 também permite que a implementação guarde só um número fixo de rotas de custo igual.

Espalhar o tráfego pode esconder falhas. A RFC 9764 observa que os pacotes BFD podem seguir só pelos enlaces que estão up, de modo que uma sessão continua Up enquanto alguns enlaces componentes descartam tráfego, e que não existe mecanismo BFD genérico que exercite todos os caminhos de um conjunto ECMP multihop; para um link aggregation group, a RFC 7130 roda uma sessão micro-BFD por membro.

Fontes

← Todos os verbetes do glossário