Je bent gelijk om het te vragen! Voorwaardelijke kortste padroutering wordt * niet * vaak gebruikt in vertragingstolerante netwerken (DTN's). Dit is waarom, en wat eigenlijk wordt gebruikt:
Waarom voorwaardelijke kortste padroutering niet goed werkt in DTNS
* Dynamische en onvoorspelbare connectiviteit: DTN's worden gekenmerkt door intermitterende en onvoorspelbare connectiviteit. Knooppunten zijn misschien slechts binnen het bereik van elkaar gedurende korte periodes, waardoor het moeilijk is om te vertrouwen op kortste padberekeningen die consistente connectiviteit veronderstellen.
* Beperkte informatie: DTN's werken vaak met beperkte kennis van de netwerktopologie, waardoor het een uitdaging is om het kortste pad te bepalen.
* latentie is de sleutel: Het doel in DTN's is om berichten zo snel mogelijk te leveren, zelfs als dit betekent dat een langer pad wordt gebruikt dat de levering garandeert.
wat in plaats daarvan wordt gebruikt
DTN's vertrouwen op verschillende routeringsstrategieën die prioriteit geven aan factoren zoals:
* opportunistische routing: Deze aanpak maakt gebruik van toevallige ontmoetingen tussen knooppunten. Wanneer twee knooppunten bijeenkomen, wisselen ze gegevens uit, waarbij berichten worden doorsturen op het pad dat momenteel beschikbaar is, zelfs als dit niet de "kortste" is.
* Proactieve routing: Dit omvat pre-planning routes, vaak met behulp van historische gegevens of schattingen van toekomstige connectiviteitspatronen. Het is echter nog steeds belangrijk om flexibel te zijn in het licht van veranderende omstandigheden.
* Sociale netwerkroutering: Deze aanpak maakt gebruik van sociale netwerkgegevens om connectiviteitspatronen te voorspellen en prioriteit te geven aan routing via knooppunten die elkaar waarschijnlijk in de toekomst zullen tegenkomen.
* Epidemische routing: Dit is een heel eenvoudige aanpak waarbij elk knooppunt elk bericht dat het ontvangt door alle buren doorstuurt. Het is zeer veerkrachtig, maar kan inefficiënt zijn.
Samenvattend
Voorwaardelijke kortste padroutering, hoewel nuttig in traditionele netwerken met consistente connectiviteit, is geen geschikte aanpak voor DTN's omdat het afhankelijk is van veronderstellingen die niet waar zijn in deze dynamische omgevingen. DTN -routeringsstrategieën geven prioriteit aan opportunisme, flexibiliteit en veerkracht tegen intermitterende connectiviteit. |