Wikipedia

Equal-cost multi-path routing

Il routing equal-cost multi-path (ECMP) è una strategia di routing in cui i pacchetti instradati verso una singola destinazione possono attraversare "percorsi migliori" multipli, che competono nel calcolo dell'instradamento dei pacchetti. Il routing multi-path può essere usato in congiunzione alla maggior parte dei protocolli di routing esistenti, poiché si tratta di una scelta di instradamento limitata volta per volta ad un solo hop per ogni router. Questa tecnica permette sostanzialmente di incrementare la banda passante grazie al bilanciamento (load-balancing) del traffico attraversando percorsi multipli. E' importante notare che questa tecnica aggiunge nuove complessità nella rete.[1] L'RFC 2991 discute l'instradamento multi-path in maniera più generale.

Animazione di una rete ECMP usando il protocollo 802.1aq

Nel 2014, L'Institute of Electrical and Electronics Engineers (IEEE) ha incorporato Equal Cost Multiple Paths (ECMP), anche noto come standard IEEE 802.1Qbp, nella specifica IEEE 802.1Q-2014 per lo Shortest Path Bridging. Questo documento stabilisce la simmetricità dei percorsi di rete usati per il traffico unicast e multicast nello shortest path bridging, assicurando in tal modo che i flussi attraversino percorsi deterministici, risolvendo il problema della complessità di configurazione, delle funzionalità di gestione, e il problema delle peratazioni che affliggono le implementazioni originali degli standard.[2][3][4][5][6]

Storia modifica

In passato, il load-balancing effettuato tramite instradamento multipath per-pacchetto è stato deprecato a causa di diversi fattori, tra cui:

  • l'impatto dovuto a latenze rapidamente variabili
  • il riordinamento dei pacchetti
  • le differenze di MTU all'interno dello stesso flusso di rete

Questi fattori mettevano potenzialmente a rischio il funzionamento di alcuni protocolli per Internet, in particolare TCP e il path MTU discovery. L'RFC 2992 analizza una particolare strategia di instradamento multipath, basata sull'assegnamento di flussi di rete a delle regioni di uno spazio a 16 bit. Tale assegnamento avviene tramite l'hashing di alcune informazioni contenute nell'header del pacchetto che sono usate specificamente per determinare un flusso di rete. Questa tecnica consente di evitare i problemi visti sopra, instradando tutti i pacchetti di uno specifico flusso di rete attraverso un unico percorso deterministico, e al contempo bilanciando flussi multipli attraverso percorsi differenti.[7]

Note modifica

  1. ^ Multipath Issues in Unicast and Multicast Next-Hop Selection, su tools.ietf.org. URL consultato il 16 dicembre 2013.
  2. ^ 802.1Q-2014 - Bridges and Bridged Networks, su ieee802.org, IEEE, 2014. URL consultato il 2015.
  3. ^ IEEE Standard for Local and Metropolitan Area Networks---Virtual Bridged Local Area Networks - Amendment: Equal Cost Multiple Paths (ECMP), su ieee802.org.
  4. ^ Alcatel-Lucent, Avaya, Huawei, Solana and Spirent Showcase Shortest Path Bridging Interoperability, Huawei, 7 settembre 2011. URL consultato l'11 settembre 2011 (archiviato dall'url originale il 28 settembre 2011).
  5. ^ An improved shortest path bridging protocol for Ethernet backbone network, IEEE Xplore, 3 marzo 2011, DOI:10.1109/ICOIN.2011.5723169, ISBN 978-1-61284-661-3. URL consultato l'11 settembre 2011.
  6. ^ Lab Testing Summary Report; Data Center Configuration with SPB (PDF), su docs.media.bitpipe.com, Miercom, September 2011. URL consultato il 25 dicembre 2011.
  7. ^ Analysis of an Equal-Cost Multi-Path Algorithm, su tools.ietf.org.

Voci correlate modifica

Collegamenti esterni modifica

Estratto da "https://it.wikipedia.org/w/index.php?title=Equal-cost_multi-path_routing&oldid=133753618"