Algoritmos de roteamento não apenas "encontram caminho" — otimizam através de espaço de restrições multidimensional. Aqui estão os fatores primários que moldam cada decisão de encaminhamento.
1. Topologia de Rede
Grafo de conectividade físico/camada-enlace. Determina caminhos possíveis; influencia contagem de saltos, latência, domínios de falha.
2. Custo/Métrica de Enlace
- OSPF: Custo = Largura de Banda Referência / Largura de Banda Interface.
- EIGRP: Métrica composta (largura de banda, atraso, carga, confiabilidade).
- BGP: MED, Preferência Local, comprimento AS-Path, atributos Community.
3. Carga de Tráfego em Tempo Real
Load-balancing dinâmico (ECMP, UCMP) desvia fluxos de links congestionados. Telemetria (NetFlow, sFlow, gNMI) alimenta controladores para ajustes SR-TE / Segment Routing.
4. Requisitos de Qualidade de Serviço (QoS)
- Voz/Vídeo: Baixa latência, baixo jitter, largura de banda garantida → filas de prioridade estrita, RSVP-TE, ou caminhos DetNet.
- Best-effort: Preenche capacidade restante.
5. Tolerância a Falhas e Resiliência
- Fast Reroute (FRR / TI-LFA) pré-calcula next-hops de backup.
- BGP PIC (Prefix Independent Convergence) para failover sub-50 ms.
- Restrições de caminhos disjuntos para roteamento diverso.
6. Mecânica de Protocolos de Roteamento
- Vetor de Distância (RIP, BGP): Path-vector, policy-heavy.
- Estado de Enlace (OSPF, IS-IS): DB topologia completa, computação SPF.
- Híbrido/SD (EIGRP, BGP-LS + PCEP/SR): Otimização centralizada.
7. Política Administrativa
- Route maps, prefix-lists, communities enforçam regras de negócio (ex.: "prefira peering sobre trânsito", "nenhum tráfego pelo País X").
- Segmentação VRF para multi-tenancy.
Resumo
O RIB/FIB é o resultado destilado de topologia + métricas + políticas + telemetria em tempo real. Redes modernas cada vez usam Segment Routing + PCE para calcular caminhos globalmente ótimos, cientes de restrições, em vez de confiar apenas em protocolos distribuídos.
