reititysalgoritmeissa
Reititysalgoritmit ovat algoritmeja, jotka auttavat verkon solmuja valitsemaan optimaaliset reitit pakettien kuljettamiseksi kohteeseen. Niiden tavoitteena on varmistaa tehokas, vikasuhteinen ja skaalautuva liikenne sekä minimoida viive, kustannukset ja verkon kuormitus.
Ne jaotellaan pääasiassa kolmeen tyyppiin: etäisyysvektoriset (distance-vector), link-state -algoritmit sekä path-vector -algoritmit. Lisäksi ne voivat toimia
Etäisyysvektoriset algoritmit valitsevat reitin vertaamalla etäisyyksiä kohti tavoitetta ja päivittävät naapureilleen suoraan vastaanotetut etäisyysarvot. Tunnetuimpia esimerkkejä
Link-State -algoritmit keskustelevat jokaisen solmun kanssa koko verkon tilasta. Solmu kerää koko topologian, laskee lyhyimmät polut
Path-Vector -algoritmit soveltuvat erityisesti inter-domaaneihin. Niissä reiteille liitetään polkuun liittyviä attribuutteja ja reflektioon käytetään reitityspolkujen sekä
Ominaisuuksiin vaikuttavat reitityksen metriikat (esim. kustannukset, viive, kapasiteetti), konvergensioaika, liikenteen jakamisen mahdollisuudet sekä turvallisuus ja politiikat.