Equal-cost multi-path routing

L'ECMP (Equal-cost multi-path) est une stratégie de routage réseau qui permet au trafic d'un même flux, ayant la même source et la même destination, d'être transmis par plusieurs chemins de coût égal. En utilisant pleinement la bande passante inutilisée sur les liens vers la même destination, l'ECMP permet d'équilibrer la charge du trafic et d'optimiser l'utilisation de la bande passante [1] - [2].

Lorsqu'il transmet un paquet, l'algorithme de routage décide du chemin du prochain saut à utiliser[3]. Pour ce faire, le dispositif prend en compte les champs de l'en-tête du paquet qui identifient un flux[4]. Lorsque le protocole ECMP est utilisé, les chemins de saut suivant de coût égal sont identifiés sur la base de calculs de métriques de routage et d'algorithmes de hachage[5]. Autrement dit, les itinéraires de coût égal ont les mêmes valeurs de préférence et de métrique, et le même coût pour le réseau[6]. Le processus ECMP identifie un ensemble de routeurs, chacun d'entre eux étant un prochain saut légitime de coût égal vers la destination. Les routes identifiées sont appelées « ensemble ECMP »[7]. Comme il ne concerne que le prochain saut vers une destination, l'ECMP peut être utilisé avec la plupart des protocoles de routage[5] - [7].