Mehrweg-Routing mit Max-Flow-Algorithmen für Internet-Verkehr

In dieser Forschungsarbeit wird ein neues Multipath-Protokoll vorgestellt, das mehrere Pfade in einem Netzwerk berechnet, wenn diese existieren. Wir haben das Protokoll Max Flow Multipath (MFMP)-Protokoll genannt. Die Hauptziele von MFMP sind die Berechnung eines Satzes von Pfaden, die völlig disjunkt oder virtuell disjunkt sind. Sobald der Satz von Pfaden bestimmt ist, sorgt MFMP dafür, die Last innerhalb einer Netzwerkdomäne so zu verteilen, dass die Überlastung des Netzwerks gemildert wird. Die wichtigste Innovation von MFMP ist die Art und Weise, wie es die Mehrfachpfade berechnet. MFMP verwendet einen Maximum-Flow-Algorithmus wie den Ford-Fulkerson-Algorithmus und den Edmonds-Karp-Algorithmus. Durch die Berechnung einer Reihe von Pfaden, über die der maximale Fluss weitergeleitet werden kann, ist MFMP in der Lage, die Überlastung von Verbindungen zu verringern und die Ende-zu-Ende-Verzögerung zu minimieren. Außerdem verbraucht MFMP weniger Overhead, da die Lastinformationen in die Link-State-Advertisement-Nachricht integriert werden. Neben der Präsentation einer umfangreichen Studie über verwandte Multipath-Arbeiten wurde in dieser Arbeit die Leistungsbewertung von MFMP diskutiert. Der Leistungsvergleich von MFMP mit Equal Cost Multipath (ECMP) wurde auf verschiedenen zufälligen Netzwerktopologien mit unterschiedlicher Größe und unter Verwendung verschiedener Metriken eingehend untersucht.