Avainero adaptiivisten ja ei-adaptiivisten reititysalgoritmien välillä on, että adaptiiviset reititysalgoritmit tekevät reitityspäätökset verkon topologian ja liikenteen perusteella, kun taas ei-adaptiiviset reititysalgoritmit tekevät reitityspäätökset staattisten taulukoiden perusteella.
Tietokoneverkossa on monia solmuja. Reititys on prosessi, jossa paketti välitetään lähdesolmusta määränpäähän, ja on tärkeää löytää paras polku pakettien lähettämiseen. Se voidaan löytää käyttämällä reititysalgoritmia. On olemassa kahdenlaisia reititysalgoritmeja, jotka tunnetaan adaptiivisina ja ei-adaptiivisina reititysalgoritmeina.
Mitä mukautuvat reititysalgoritmit ovat?
Dynaaminen reititys tai adaptiivinen reititys käyttää mukautuvia algoritmeja. Nämä algoritmit muuttavat reitityspäätökset topologian ja verkkoliikenteen perusteella. Viereiset reitittimet tai kaikki reitittimet tarjoavat reititystietoja. Tärkeimmät optimointiparametrit ovat hyppyjä, etäisyys ja arvioitu siirtoaika.
On olemassa kolmenlaisia adaptiivisia reititysalgoritmeja, jotka tunnetaan nimellä keskitetty, eristetty ja hajautettu. Keskitetyssä algoritmissa keskussolmu saa kaiken tiedon verkkotopologiasta, liikenteestä ja muista solmuista. Vain yksi solmu sisältää kaikki reititystiedot. Jos keskussolmu epäonnistuu, koko verkko epäonnistuu. Eristysalgoritmissa solmu saa reititystiedot paikallisten tietojen avulla. Se ei vaadi tietoja muilta solmuilta. Hajautetussa algoritmissa solmu vastaanottaa tietoa lähisolmuista ja päättää lopulta polun paketin lähettämiseen.
Kuva 01: Reititys
Yleensä mukautuvat reititysalgoritmit auttavat estämään pakettien toimitushäiriöt. Se myös minimoi verkon ruuhkautumisen ja lisää verkon suorituskykyä. Lisää kaistanleveyttä tarvitaan käytettäessä näitä algoritmeja, koska verkon tilatieto vaihtuu solmujen välillä. Enemmän tiedonvaihtoa voi parantaa reititystä, mutta se voi lisätä yleiskustannuksia.
Mitä ovat ei-adaptiiviset reititysalgoritmit?
Staattinen reititys käyttää ei-adaptiivisia reititysalgoritmeja. Kun verkko käynnistetään, reititystiedot ladataan reitittimiin. Nämä algoritmit eivät tee reitityspäätöksiä verkon topologian tai liikenteen perusteella.
Lisäksi tulva ja satunnaiset kävelyt ovat kaksi ei-adaptiivisten algoritmien luokitusta.. Floodingissa jokainen saapuva paketti lähetetään kaikille lähteville linjoille paitsi sille linjalle, jolta se on saapunut. Yksi ongelma on, että solmu saattaa vastaanottaa useita kopioita tietystä paketista. Satunnaisissa kävelyissä solmu lähettää paketin yhdelle naapuristaan satunnaisesti. Se on tehokas algoritmi, koska se käyttää erinomaisesti vaihtoehtoisia reittejä.
Ei mukautuvat reititysalgoritmit ovat yksinkertaisia. Siksi ne toimivat hyvin luotettavissa verkoissa, joissa on vakaa kuorma. Ne voivat kuitenkin johtaa huonoon suorituskykyyn, jos liikenteen määrä tai topologiat muuttuvat ajan myötä.
Mitä eroa on mukautuvilla ja ei-adaptiivisilla reititysalgoritmeilla?
Adaptiiviset vs ei-adaptiiviset algoritmit |
|
| Adaptiiviset reititysalgoritmit ovat algoritmeja, jotka perustavat päätöksensä tietoihin, jotka kuvastavat nykyisiä liikenneolosuhteita. | Ei mukautuvat reititysalgoritmit ovat algoritmeja, jotka tarkastelevat staattisia taulukoita määrittääkseen, mikä solmu lähettää paketin. |
| Käyttö | |
| Dynaaminen reititys käyttää mukautuvia reititysalgoritmeja. | Staattinen reititys käyttää ei-adaptiivisia reititysalgoritmeja. |
| Reitityspäätökset | |
| Adaptiivisissa reititysalgoritmeissa reitityspäätösten perustana ovat verkkoliikenne ja topologia | Ei adaptiivisissa reititysalgoritmeissa reitityspäätösten perustana ovat staattiset taulukot. |
| Luokittelu | |
| Keskitetty, eristetty ja hajautettu ovat adaptiivisten reititysalgoritmien tyyppejä. | Tulva ja satunnaiset kävelyt ovat ei-adaptiivisten reititysalgoritmien tyyppejä. |
| Monimutkaisuus | |
| Adaptiiviset reititysalgoritmit ovat monimutkaisempia. | Ei mukautuvat reititysalgoritmit ovat yksinkertaisia. |
Yhteenveto – Mukautuvat vs. ei-adaptiiviset reititysalgoritmit
Parhaan reitityspolun löytämiseksi on useita algoritmeja. Ero adaptiivisten ja ei-adaptiivisten reititysalgoritmien välillä on se, että adaptiiviset reititysalgoritmit tekevät reitityspäätökset verkon topologian ja liikenteen perusteella, kun taas ei-adaptiiviset reititysalgoritmit tekevät reitityspäätökset tarkastelemalla staattisia taulukoita.
