reititysalgoritmeja
Reititysalgoritmit ovat matemaattisia menetelmiä, joiden avulla määritetään reitti pisteestä toiseen graafissa. Niitä sovelletaan sekä tietoverkoissa pakettien siirtämiseen että yleisessä polunetsinnässä, kuten tekoälyssä, robotiikassa ja logistiikassa. Usein tavoitteena on minimoida matkan pituus tai kustannukset, mutta järjestelmissä voidaan huomioida useita kriteerejä kuten viive, kaistanleveys ja kapasiteetin käytettävyys.
Keskeisiä klassisia algoritmeja ovat Dijkstra, Bellman-Ford, Floyd-Warshall ja A*-algoritmi. Dijkstra löytää lyhyimmän polun lähteestä kohteeseen, kun
Reititys voidaan luokitella usealla tavalla: staattinen versus dynaaminen reititys, sekä etäisyysvektori- (distance-vector) ja link-state- (link-state) lähestymistavat.
Tietoverkoissa reititys toteutuu protokollien tasolla. Esimerkkejä ovat OSPF (Open Shortest Path First), joka käyttää link-state-menettelyä, RIP
Reititysalgoritmeihin liittyy haasteita kuten konvergenssiaika, reitityssilmukoiden ehkäisy ja skaalautuvuus suurissa verkoissa. Kehitys keskittyy dynaamisiin, resilientteihin ratkaisuihin