avainero adaptiivisten ja ei-adaptiivisten reititysalgoritmien välillä on että adaptiiviset reititysalgoritmit tekevät reitityspäätöksiä verkon topologian ja liikenteen perusteella, kun taas ei-adaptiiviset reititysalgoritmit tekevät reitityspäätökset staattisia taulukoita käyttämällä.
Tietoverkossa on paljon solmuja. Reititys on prosessi, jolla paketti välitetään lähdesolmusta määränpäähän, ja on tärkeää löytää paras polku pakettien lähettämiseksi. Se voidaan löytää reititysalgoritmin avulla. On olemassa kahden tyyppisiä reititysalgoritmeja, jotka tunnetaan adaptiivisina ja ei-adaptiivisina reititysalgoritmeina.
1. Yleiskatsaus ja keskeiset erot
2. Mitkä ovat adaptiiviset reititysalgoritmit
3. Mitkä ovat adaptiiviset reititysalgoritmit
4. Vertailu rinnakkain - adaptiiviset vs. adaptiiviset reititysalgoritmit taulukkomuodossa
5. Yhteenveto
Dynaaminen reititys tai adaptiivinen reititys käyttää adaptiivisia algoritmeja. Nämä algoritmit muuttavat reitityspäätöksiä topologian ja verkkoliikenteen perusteella. Viereiset reitittimet tai kaikki reitittimet tarjoavat reititystiedot. Tärkeimmät optimointiparametrit ovat jotkut humala, etäisyys ja arvioitu kuljetusaika.
On olemassa kolmen tyyppisiä adaptiivisia reititysalgoritmeja, joita kutsutaan keskitetyiksi, eristetyiksi ja hajautettuiksi. vuonna keskitetty algoritmi, Keskusolmu saa kaiken tiedon verkon topologiasta, liikenteestä ja muista solmuista. Vain yksi solmu sisältää kaikki reititystiedot. Jos keskusolmu epäonnistuu, koko verkko epäonnistuu. Sisään eristysalgoritmi, solmu saa reititystiedot paikallisia tietoja käyttämällä. Se ei vaadi tietoja muilta solmuilta. vuonna hajautettu algoritmi, solmu vastaanottaa tietoja lähellä olevista solmuista ja lopulta päättää polun paketin lähettämiseksi.
Kuva 01: Reititys
Yleisesti mukautuvat reititysalgoritmit auttavat estämään paketin toimituksen virheitä. Se minimoi myös verkon ruuhkia ja lisää verkon suorituskykyä. Suurempi kaistanleveys on tarpeen käytettäessä näitä algoritmeja, koska verkon tilatiedot vaihtavat solmujen välillä. Lisää tiedonvaihto voi johtaa parempaan reititykseen, mutta se voi lisätä yleiskustannuksia.
Staattinen reititys käyttää ei-adaptiivisia reititysalgoritmeja. Verkkoa käynnistettäessä reititystiedot ladataan reitittimiin. Nämä algoritmit eivät tee reitityspäätöksiä verkon topologian tai liikenteen perusteella.
Lisäksi tulvat ja satunnaiset kävelyretket ovat kaksi luokkaa ei-adaptiivisille algoritmeille tulviminen, jokainen saapuva paketti lähetetään kaikille lähteville linjoille paitsi linjalle, jolta se on saapunut. Yksi ongelma on, että solmu saattaa vastaanottaa useita kopioita tietystä paketista. Sisään satunnaiset kävelee, solmu lähettää paketin satunnaisesti yhdelle naapureilleen. Se on tehokas algoritmi, koska se käyttää erinomaisesti vaihtoehtoisia reittejä.
Ei-adaptiiviset reititysalgoritmit ovat yksinkertaisia. Siksi ne toimivat hyvin luotettavissa verkoissa, joissa on vakaa kuorma. Ne voivat kuitenkin johtaa heikkoon suorituskykyyn, jos liikenteen määrä tai topologiat muuttuvat ajan myötä.
Adaptiiviset vs. adaptiiviset algoritmit | |
Adaptiiviset reititysalgoritmit ovat algoritmeja, jotka perustavat päätöksensä tietoihin, jotka heijastavat nykyisiä liikenneolosuhteita. | Ei-adaptiiviset reititysalgoritmit ovat algoritmeja, jotka käyttävät staattisia taulukoita määrittääkseen, mikä solmu lähettää paketin. |
Käyttö | |
Dynaaminen reititys käyttää adaptiivisia 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 perusta on staattiset taulukot. |
luokittelu | |
Keskitetty, eristetty ja hajautettu ovat tyyppisiä adaptiivisia reititysalgoritmeja. | Tulvat ja satunnaiset kävelyretket ovat tyyppejä, jotka eivät ole mukautuvia reititysalgoritmeja. |
Monimutkaisuus | |
Adaptiiviset reititysalgoritmit ovat monimutkaisempia. | Ei-adaptiiviset reititysalgoritmit ovat yksinkertaisia. |
Parannuksen reitin löytämiseksi on olemassa useita algoritmeja. Ero adaptiivisen ja ei-adaptiivisen reititysalgoritmin 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öksiä staattisia taulukoita käymällä.
1. ”Tietoverkot (CS425).” CS425: Tietoverkot: Luento 11. Saatavilla täältä
1.Kalakalastusjärjestelmä "George Shuklin - Oma työ, (CC BY-SA 1.0) Commons Wikimedian kautta