Routing multipercorso con algoritmi di flusso massimo per il traffico Internet

Questa ricerca presenta un nuovo protocollo multipath che calcola percorsi multipli in una rete se esistono. Abbiamo chiamato il protocollo Max Flow Multipath (MFMP). Gli obiettivi principali di MFMP sono di calcolare un insieme di percorsi che sono totalmente disgiunti o virtualmente disgiunti. Una volta determinato l'insieme dei percorsi, MFMP assicura la distribuzione del carico all'interno di un dominio di rete in modo da alleviare la congestione sulla rete. L'innovazione chiave di MFMP è il modo in cui calcola i percorsi multipli. MFMP usa un algoritmo di flusso massimo come l'algoritmo Ford-Fulkerson e l'algoritmo Edmonds-Karp. Nel calcolare un insieme di percorsi che possono essere utilizzati per inoltrare il flusso massimo attraverso di essi, MFMP è in grado di diminuire la congestione sui collegamenti e minimizza il ritardo end to end. Inoltre, MFMP consuma meno overhead, grazie al piggybacking delle informazioni di carico sul messaggio di pubblicità dello stato del link. Oltre a presentare un ampio studio sul lavoro correlato al multipath, questa ricerca ha discusso la valutazione delle prestazioni di MFMP. Il confronto delle prestazioni di MFMP con Equal Cost Multipath (ECMP) è stato studiato a fondo su diverse topologie di rete casuali con varie dimensioni e utilizzando diverse metriche.