Du har ret til at spørge! Betinget korteste sti -routing er * ikke * ofte brugt i forsinkelsestolerante netværk (DTN'er). Her er hvorfor, og hvad der faktisk bruges:
Hvorfor betinget korteste sti routing fungerer ikke godt i DTNS
* dynamisk og uforudsigelig forbindelse: DTN'er er kendetegnet ved intermitterende og uforudsigelig forbindelse. Knudepunkter er muligvis kun i rækkevidde af hinanden i korte perioder, hvilket gør det vanskeligt at stole på korteste sti -beregninger, der antager konsekvent forbindelse.
* begrænset information: DTN'er fungerer ofte med begrænset viden om netværkstopologien, hvilket gør det udfordrende at bestemme den korteste sti.
* latenstid er nøglen: Målet i DTNS er at levere beskeder så hurtigt som muligt, selvom det betyder at tage en længere sti, der garanterer levering.
hvad bruges i stedet
DTN'er er afhængige af en række routingstrategier, der prioriterer faktorer som:
* opportunistisk routing: Denne tilgang udnytter tilfældige møder mellem knudepunkter. Når to noder mødes, udveksler de data og videresender meddelelser langs den sti, der i øjeblikket er tilgængelig, selvom det ikke er det "korteste."
* Proaktiv routing: Dette involverer forudplanlægningsruter, ofte ved hjælp af historiske data eller estimationer af fremtidige tilslutningsmønstre. Det er dog stadig vigtigt at være fleksibel i lyset af skiftende forhold.
* Social Network Routing: Denne tilgang bruger data om sociale netværk til at forudsige forbindelsesmønstre og prioritere routing gennem knudepunkter, der sandsynligvis vil støde på hinanden i fremtiden.
* Epidemisk routing: Dette er en meget enkel tilgang, hvor hver knude videresender hver besked, den modtager til alle dens naboer. Det er meget modstandsdygtigt, men kan være ineffektivt.
Kortfattet
Betinget korteste sti -routing, selvom den er nyttig i traditionelle netværk med ensartet forbindelse, er ikke en passende tilgang til DTN'er, fordi den er afhængig af antagelser, der ikke gælder i disse dynamiske miljøer. DTN -routingstrategier prioriterer opportunisme, fleksibilitet og modstandsdygtighed over for intermitterende forbindelse.
