Beschreibung
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.
Autorenporträt
AHMED REDHA MAHLOUS is assistent-professor aan de afdeling computerwetenschappen van de Imam Ibn Saud-universiteit (KSA). Hij heeft een BSc graad in Operationeel Onderzoek van de Universiteit van Wetenschap en Technologie (ALGIERS), een MSc van de South Bank universiteit (LONDON) en een Phd graad in Computer Wetenschappen van de Universiteit van Bradford (UK).
Herstellerkennzeichnung:
BoD - Books on Demand
In de Tarpen 42
22848 Norderstedt
DE
E-Mail: info@bod.de
