Qu'est-ce qui guide les décisions de routage dans les réseaux à commutation de paquets ?
Les algorithmes de routage ne se contentent pas de « trouver un chemin » — ils optimisent dans un espace de contraintes multidimensionnel. Voici les facteurs principaux qui façonnent chaque décision de transfert.
1. Topologie réseau
Graphe connectivité physique/couche liaison. Détermine chemins possibles ; influence nombre sauts, latence, domaines panne.
2. Coût / Métrique lien
- OSPF : Coût = Bande passante référence / Bande passante interface.
- EIGRP : Métrique composite (bande passante, délai, charge, fiabilité).
- BGP : MED, Preference locale, Longueur AS-Path, Attributs Community.
3. Charge trafic temps réel
Équilibrage charge dynamique (ECMP, UCMP) déplace flux loin liens congestionnés. Télémétrie (NetFlow, sFlow, gNMI) alimente contrôleurs pour ajustements SR-TE / Segment Routing.
4. Exigences Qualité de Service (QoS)
- Voix/Vidéo : Faible latence, faible gigue, bande passante garantie → files priorité strictes, RSVP-TE, ou chemins DetNet.
- Best-effort : Remplit capacité restante.
5. Tolérance pannes et résilience
- Fast Reroute (FRR / TI-LFA) pré-calcule prochains sauts secours.
- BGP PIC (Prefix Independent Convergence) pour bascule <50 ms.
- Contraintes chemins disjoints pour routage diversifié.
6. Mécaniques protocoles routage
- Vecteur distance (RIP, BGP) : Chemin-vecteur, lourd politiques.
- État lien (OSPF, IS-IS) : Base topologie complète, calcul SPF.
- Hybride/SD (EIGRP, BGP-LS + PCEP/SR) : Optimisation centralisée.
7. Politique administrative
- Route-maps, prefix-lists, communities imposent règles métier (ex. « préférer peering over transit », « pas trafic via Pays X »).
- Segmentation VRF pour multi-location.
Résumé
La RIB/FIB est le résultat distillé de topologie + métriques + politiques + télémétrie temps réel. Réseaux modernes utilisent de plus en plus Segment Routing + PCE pour calculer chemins globalement optimaux, conscients contraintes, au lieu de s'appuyer seulement sur protocoles distribués.