Multipath-routering met gebruikmaking van Max Flow-algoritmen voor internetverkeer

Dit onderzoek presenteert een nieuw multipath protocol dat meerdere paden in een netwerk berekent als ze bestaan. We noemen het protocol, Max Flow Multipath (MFMP) protocol. De hoofddoelen van MFMP zijn het berekenen van een set paden die totaal disjoint of virtueel disjoint zijn. Zodra de reeks paden is bepaald, zorgt MFMP ervoor dat de belasting binnen een netwerkdomein zodanig wordt verdeeld dat de congestie op het netwerk wordt verlicht. De belangrijkste innovatie van MFMP is de manier waarop de meervoudige paden worden berekend. MFMP gebruikt een maximum flow algoritme zoals Ford-Fulkerson algoritme en Edmonds-Karp algoritme. Door een reeks paden te berekenen die kunnen worden gebruikt om de maximale stroom door te sturen, kan MFMP de congestie op de verbindingen verminderen en de eind-tot-eindvertraging minimaliseren. MFMP verbruikt ook minder overhead, door het piggybacken van belastinginformatie op link state advertentieberichten. Naast het presenteren van een uitgebreide studie over gerelateerd multipad werk, besprak dit onderzoek de prestatie-evaluatie van MFMP. De prestatievergelijking van MFMP met Equal Cost Multipath (ECMP) werd diepgaand bestudeerd op verschillende willekeurige netwerktopologieën van verschillende grootte en met verschillende meeteenheden.