Mikä on mukautuva reititys?

Mukautuva reititys on prosessi, jolla etsitään selkeä polku lähdepisteestä kohdepisteeseen solmujen verkon kautta, jotka voivat muuttua missä tahansa vaiheessa. Tietokoneverkossa adaptiivisia reititysalgoritmeja käytetään varmistamaan, että datapaketit voivat liikkua verkon yhdestä pisteestä toiseen, vaikka yksi tai useampi solmu välillä ei ole käytettävissä. Mukautuvan reitityksen käsitteitä käyttävät myös ohjelmistot matkustusohjeiden antamiseen globaaleissa paikannusjärjestelmissä, ja niitä voidaan käyttää muissa sovelluksissa, kuten tekoäly.

Yleisimmin saatavilla oleva esimerkki mukautuvasta reitityksestä on Internet, joka on pohjimmiltaan maailmanlaajuinen tietokoneverkko. Data kulkee tämän verkon läpi solmusta solmuun, palvelimelta palvelimelle. Internet on dynaaminen verkko ja toteuttaa erityisiä reititysalgoritmeja.Tämä tarkoittaa, että jos useita palvelimia kahden kaupungin välillä ei ole käytettävissä, algoritmit löytävät uuden polun kaupungista toiseen käytettävissä olevien solmujen kautta.

Verkkoja, jotka eivät käytä mukautuvaa reititystä, kutsutaan kiinteiksi reititysverkoiksi. Näissä verkoissa on asetettu polkuja, joiden kautta paketit kulkevat ilman reittien muuttamismahdollisuuksia, ellei järjestelmänvalvoja ohjelmoi tai langattomasti reititä uudelleen. Kiinteillä reititysverkoilla on etu joskus nopeampia tietyillä etäisyyksillä, mutta heillä on haavoittuvuus, että pakettien toimitus epäonnistuu kokonaan, jos tärkeä solmu vaarantuu.

Jopa dynaamisesti reititetyssä verkossa yritetään ensin suorinta ja lyhintä reittiä.Protokollien avulla data pystyy keräämään sen verkon topografian, jota se siirtää, määrittääkseen, mitkä reitit ovat elinkelpoisia ja mikä reitti on nopein. Nämä tiedot perustuvat verkon tilaan. Tilatiedot siirretään adaptiivisten reititysprotokollien kautta kustakin solmusta.

Useita mukautuvia reititysprotokollia on kehitetty eri tarkoituksiin: Intermediate-to-intermediate-system (IS-IS) -protokolla on suunniteltu reitittämään tiedot suurien verkkojen, kuten Internet-runkoverkon, kautta. RIP (Routing Information Protocol) on erinomainen pienten matkojen kuljettamiseen, ja jotkin kokeelliset protokollat ​​yrittävät lisätä pakettien liikkeen nopeutta ja tehokkuutta ilman, että vaaditaan täydellistä tietoa verkon tilasta.

Samoja käsitteitä, joita käytetään polun löytämiseen verkon solmusta toiseen, voidaan soveltaa myös sovelluksiin, kuten globaaleihin paikannusjärjestelmiin. Kun tiedät kaupungin ja sen katujen tilan, tehokas reitti Reaaliaikaisten liikennetietojen lisääminen voi lisätä painon jokaiseen kaupungin solmuun tai katuun, jolloin nopein reitti voidaan määrittää.