Dynamische bronroutering
Dynamic Source Routing (DSR) is een routeringsprotocol voor draadloze mesh-netwerken . Het is vergelijkbaar met het AODV- protocol, omdat er alleen naar de routes wordt gezocht als een computer een specifiek verbindingsverzoek heeft (reactieve routing).
Een opmerkelijke optimalisatie van DSR is dat de computers die de payload doorsturen, geen routeringstabellen nodig hebben. In plaats daarvan wordt een lijst met alle bestemmingsadressen in elk pakket verpakt. Dit klinkt in eerste instantie omslachtig, maar het vermindert de noodzaak voor de doorstuurcomputer om altijd up-to-date routeringstabellen te hebben. Dit vermindert aanzienlijk de overdracht van routeringsgegevens en de doorstuurcomputers kunnen een eenvoudiger structuur hebben (lagere hardware-eisen) en hoeven geen groot geheugen te hebben voor de routeringstabellen.
Deelnemers luisteren het lokale netwerkverkeer af om verdere routeringsinformatie te verkrijgen. Dit is mogelijk omdat er in elk verzonden bericht een lijst met adressen van andere knooppunten is. Bovendien herkennen ze routeaanvragen, routefouten en informatie van andere computers. U kunt deze later zelf gebruiken.
DSR heeft een vergelijkbaar protocol voor het vinden van routes als AODV . In kleine, minder drukke radionetwerken hebben de twee protocollen een vergelijkbaar prestatiegedrag. Aan de andere kant, als de belasting hoger is, veroorzaakt DSR slechts ongeveer 1/3 van het datavolume. De DSR-knooppunten krijgen veel informatie door het netwerkverkeer af te luisteren en moeten daardoor het netwerk belasten met minder eigen routeaanvragen.
Anderzijds veroorzaakt afluisteren het probleem dat er veel informatie wordt verzameld en oudere - verouderde - informatie moet worden herkend en verwijderd uit de routeringstabellen.
Individueel bewijs
DSR werd voor het eerst genoemd in:
- David B. Johnson. Routering in ad-hocnetwerken van mobiele hosts. Proceedings of the Workshop on Mobile Computing Systems and Applications, pp. 158-163, IEEE Computer Society, Santa Cruz, CA, december 1994.
Veel verbeteringen aan DSR zijn al geïmplementeerd - bijv. B. DSRFLOW .
