Rutingalgoritmer

Fra IT2
Hopp til: navigasjon, søk

For å bestemme optimal vei gjennom nettet må en ha en algoritme. Denne algoritmen skal bestemme hvilke rutere pakken bør gå igjennom for å nå frem til mottaker. Den korteste ruten kan være den optimale, altså færrst ruter-hopp, men dette er ikke nødvendigvis riktig. En må ta kostnaden av hvert hopp i betrakning. Altså den korteste veien er ikke nødvendigvis den raskeste eller den mest strategiske veien å gå.

Det skilles mellom to ulike typer rutingalgoritmer:

Se også