ebooksgratis.com

See also ebooksgratis.com: no banners, no cookies, totally FREE.

CLASSICISTRANIERI HOME PAGE - YOUTUBE CHANNEL
Privacy Policy Cookie Policy Terms and Conditions
Reititys – Wikipedia

Reititys

Wikipedia

Reititysmallit

Reitityksellä tarkoitetaan algoritmista reitin valitsemista. Reititysalgoritmi on se verkkokerroksen osa, joka päättää, mihin ulostuloihin sisään tulevat datapaketit lähetetään. Tietoliikenne ohjataan kulkemaan tietoliikenneverkossa reittiä, joka kuluttaa vähiten jotakin resursseja. Näihin resursseihin voi kuulua esimerkiksi palvelun hinta, mutta kaikkein yleisimmin pyritään ohjaamaan liikenne ajallisesti lyhintä reittiä perille. Reititysalgoritmeilla on kaksi reititystapaa: staattinen reititys ja dynaaminen reititys. Staattisessa reitityksessä reitit on ennalta määrätty ja ne tulevat käyttöön, kun reititin käynnistetään. Reitittimen toimiessa reittejä ei päivitetä. Dynaamisessa reitityksessä reititystaulukot muuttuvat topologian ja liikennemäärien muuttuessa. Vaikka topologiassa tai liikennemäärissä ei tapahtuisikaan muutosta, päivitetään reititystaulukoita jatkuvasti tietyin aikavälein. Eri reititysmalleja ovat jokulähetys (anycast), ryhmälähetys (multicast), täsmälähetys (unicast) ja yleislähetys (broadcast).

  • Reititystaulukoiden päivitykset voidaan saada:
    • paikallisesti (operaattori muuttaa taulukkoa)
    • viereisiltä asemilta
    • miltä tahansa reitittimeltä

Tietoliikenneverkossa reititystä hoitavaa laitetta kutsutaan reitittimeksi.

Sisällysluettelo

[muokkaa] Lyhimmän polun reititys

Lyhimmän polun reititys (shortest path routing). Kyseisessä mallissa algoritmi laskee lyhimmän reitin kaikkiin muihin reitittimiin. Perusteena voi olla esim. reitittimien välinen etäisyys ja tarvittavien hyppyjen lukumäärä.

[muokkaa] Flooding

Flooding (eng. flood = tulva) tarkoittaa sitä, että jokainen sisään tuleva paketti lähetetään kaikkiin portteihin, mistä seuraa suuri määrä ylimääräistä verkkoliikennettä. Jotta liikennettä saataisiin vähennettyä, käytetään mm. seuraavanlaisia mekanismeja:

  • Hyppyjen lkm
    • lukua pienennetään joka hypyllä ja kun luku on 0, paketti hylätään
  • Sekvenssinumerointi
    • jos paketti on tullut jo jostakin portista, se hylätään
  • Selektiivinen tulva
    • paketti lähetetään vain niistä porteista, jotka johtavat oikeaan suuntaan

[muokkaa] Etäisyysvektorireititys

Etäisyysvektorireititys on yksi eniten käytetyistä reititysalgoritmeista. Mallissa jokaisella reitittimellä on taulukko, josta ilmenee lyhin tunnettu etäisyys jokaiseen kohteeseen. Taulukosta ilmenee myös portti, jota käyttäen lyhyin reitti saavutetaan. Reititin määrittää itse etäisyyden naapureihinsa. Reititystaulukoiden päivitys tapahtuu määräajoin. Päivitetyksessä vierekkäiset reitittimet lähettävät toisilleen omat taulukkonsa, joiden perusteella kukin laskee omat etäisyytensä toisiin. Mallin heikkouksia on sen hidas reagointikyky esim. reitittimen verkosta poistumiseen.

[muokkaa] Linkkitilareititys

Linkkitilareititys käyttää edellä esiteltyjen tekniikoiden yhdistelmää, jonka ansiosta se saavuttaa paremman tehokkuuden kuin eri tekniikat yksinään. Linkkitilareitityksessä jokainen reititin etsii ja mittaa etäisyyden viereisiin reitittimiin, jonka jälkeen tiedoista luodaan paketti, jossa reititin kertoo kaiken tietonsa. Kyseinen paketti lähetetään kaikille muille reitittimille. Tämän jälkeen reititin voi laskea lyhimmän reitin kaikkiin reitittimiin.

[muokkaa] Hierarkkinen reititys

Hierarkkisen reitityksen on tarkoitus poistaa ongelma joka syntyy, kun verkot kasvavat suuriksi, ja tulee mahdottomaksi laskea etäisyys kaikkiin muihin reitittimiin. Hierarkkisessa reitityksessä reitittimet jaetaan toimialueisiin ja reitittimet tuntevat vain oman toimialueensa muut reitittimet ja linjat, jotka johtavat muihin toimialueisiin. Verkon koon kasvaessa hierarkian monitasoisuus kasvaa. Kamoun ja Kleinrockin mukaan optimaalinen hierarkiatasojen määrä N-reitittimen verkossa on ln N. Vastaavasti reititystaulukkoon tarvitaan tällöin e*ln N riviä.


aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu -