Equal-cost multi-path routing
Equal-cost multi-path routing (ECMP) est une stratégie de routage qui a pour objectif d'augmenter la bande passante disponible en équilibrant la charge de trafic sur plusieurs chemins. L'ECMP est utilisé lorsque l'acheminement du paquet vers une seule destination peut se faire par le biais de plusieurs chemins qui ont été déterminés comme meilleur et de cout égal par un algorithme de routage. L'ECMP peut être mis en œuvre avec la plupart des protocoles de routage, puisqu'il s'agit d'une décision par saut qui est limitée à un seul routeur.
Divers protocoles de routage permettent le routage ECMP notamment Open Shortest Path First (OSPF), Intermediate System to Intermediate System (ISIS), Enhanced Interior Gateway Routing Protocol (EIGRP) et Border Gateway Protocol (BGP).
Fonctionnement
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].
Notes et références
- ↑ Tahiri Issam, Stéphane Pérennes, Frédéric Giroire. À propos de la difficulté du routage égal par plus courts chemins. [Research Report] RR-8175, INRIA. 2012. ⟨hal-00763239⟩
- ↑ Kang Xi, Yulei Liu et H. J. Chao, « Enabling flow-based routing control in data center networks using Probe and ECMP », 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), , p. 608–613 (DOI 10.1109/INFCOMW.2011.5928885, lire en ligne, consulté le )
- ↑ J. McQuillan, I. Richer et E. Rosen, « The New Routing Algorithm for the ARPANET », IEEE Transactions on Communications, vol. 28, no 5, , p. 711–719 (ISSN 1558-0857, DOI 10.1109/TCOM.1980.1094721, lire en ligne, consulté le )
- ↑ (en) Wei-Hua Wang, Marimuthu Palaniswami et Steven H. Low, « Optimal flow control and routing in multi-path networks », Performance Evaluation, internet Performance and Control of Network Systems, vol. 52, no 2, , p. 119–132 (ISSN 0166-5316, DOI 10.1016/S0166-5316(02)00176-1, lire en ligne, consulté le )
- ↑ a et b (en) Christian E. Hopps, « Analysis of an Equal-Cost Multi-Path Algorithm », sur tools.ietf.org (consulté le )
- ↑ T. H. Szymanski, « Max-Flow Min-Cost Routing in a Future-Internet with Improved QoS Guarantees », IEEE Transactions on Communications, vol. 61, no 4, , p. 1485–1497 (ISSN 1558-0857, DOI 10.1109/TCOMM.2013.020713.110882, lire en ligne, consulté le )
- ↑ a et b « ECMP Flow-Based Forwarding | Flow-Based and Packet-Based Processing User Guide for Security Devices | Juniper Networks TechLibrary », sur www.juniper.net (consulté le )
Portail de l’informatique