3 CRC –veakontroll vajalikud andmed, mida on määratud hüpete arvu, ühenduse kiiruse, maksimaalselt võtab sõnumi (10111000) ja lisab lõppu saatja poolt saadetud kontrollitakse vastuvõtjas. Vea korral visatakse kaader liht. ära. lubatava koormuse ja võrgu muude sisseprojekteeritud jäägi. Seejärel võtab sama võtme (G=1001) ja teeb samuti 51. Sillad, jaoturid, kommutaatorid Sild on kanalikihi seade. parameetritega. Kanalioleku marsruuterid kasutavad lühima pikendatud sõnumiga XOR tehet. Lõpuks peab vastuvõtjal jääk Edastab Etherneti kaadri, uurides selle päist ja saadab (madalaima maksumusega) raja väljaarvutamiseks Dijkstra tulema 0 – kui on siis on OK. valikuliselt need oma sihtpunkti. Sillad suudavad isoleerida algoritmi ning värskendavad teisi marsruuterieid ainult siis, kui 43. Lokaalvõrgud, topoloogiad
Tulemuseks ebaefektiivne võrgu kasutamine palju üleliigseid pakette. (( ==> Random saadteakse sinna kuhu juhtub. )) 28. LINK STATE MARSRUUTIMISALGORITM ==> Marsruutimisprotokoll, mis võimaldab marsruuteritel vahetada omavahel informatsiooni teiste võrkude ligipääsetavuse ning ligipääsu maksumuse ja meetrika kohta. Maksumus ja meetrika on määratud hüpete arvu, ühenduse kiiruse, maksimaalselt lubatava koormuse ja võrgu muude sisseprojekteeritud parameetritega. Kanalioleku marsruuterid kasutavad lühima (madalaima maksumusega) raja väljaarvutamiseks Dijkstra algoritmi ning värskendavad teisi marsruuterieid ainult siis, kui nende endi marsruutimistabelid muutuvad. // Iteratiivne pärast k iteratsiooni teatakse vähima kuluga teed k sihtkohta. ==> EHK Graafi põhjal seletades: graafid on ruuterid ja nende vahelised lülid näitavad milline ruuter millise naaber on. Igal lülil on oma kindel hind. Graafi tipp, millest alustatakse,
Tulemuseks ebaefektiivne võrgu kasutamine – palju üleliigseid pakette. (( ==> Random – saadteakse sinna kuhu juhtub. )) 28. LINK STATE MARSRUUTIMISALGORITM ==> Marsruutimisprotokoll, mis võimaldab marsruuteritel vahetada omavahel informatsiooni teiste võrkude ligipääsetavuse ning ligipääsu maksumuse ja meetrika kohta. Maksumus ja meetrika on määratud hüpete arvu, ühenduse kiiruse, maksimaalselt lubatava koormuse ja võrgu muude sisseprojekteeritud parameetritega. Kanalioleku marsruuterid kasutavad lühima (madalaima maksumusega) raja väljaarvutamiseks Dijkstra algoritmi ning värskendavad teisi marsruuterieid ainult siis, kui nende endi marsruutimistabelid muutuvad. // Iteratiivne – pärast k iteratsiooni teatakse vähima kuluga teed k sihtkohta. ==> EHK Graafi põhjal seletades: graafid on ruuterid ja nende vahelised lülid näitavad milline ruuter millise naaber on. Igal lülil on oma kindel hind. Graafi tipp,
28. Link state marsruutimisalgoritm Selle algoritmi puhul on terve võrgu topoloogia ja linkide hinnad teada ehk siis nad on sisendiks Link State marsruutimisalgoritmile. Teoorias on see saavutatav nõnda, et iga ruuter saadab endale teadaoleva info ruuterite ja lingi hindade kohta kõigile teistele laiali (ehk marsruuterid vahetavad omavahel informatsiooni). Praktikas on see saavutav näiteks Link-state broadcast algoritmiga. Kanalioleku marsruuterid kasutavad lühima (odavaima) tee väljaselgitamiseks Dijkstra algoritmi ja töötab see nõnda: Graafi tipp, millest alustatakse, märgib endale üles tee hinnad otseste naabriteni. Kui otsesed naabrid ei olda, siis märgitakse hinnaks lõpmatus. Järgmisena pöördutakse naabri poole, kelleni oli tee kõige odavam. Vaadatakse üle tema otsesed naabrid ning kui mõni tee oli lühem, kui eelmise naabri juurest, siis märgitakse see
marsruutimistabelit, kui võrgus midagi juhtub. Ruutimisalgoritme võib jagada selliste kriteeriumite järgi: 1) Arvutavad välja ühe tee või mitu alternatiivset varianti 2) Tasapinnalised või hierarhilised see tähendab, et kas kõik ruuterid on võrdsed või on ka ruuter, mis oskab marsruutida piirkonna sees ja piirkodade vahel. 3) Host või ruuter oskab teha marsruutimisotsuseid 4) Piirkonnasisene või piirkondadevaheline marsruutimine. 28. Link state marsruutimisalgoritm See on kanalioleku algoritm. Kõigil võrgusõlmedel on olemas info kogu võrgu kohta. See info saadetakse kõigile laiali. Kõik teavad kõike, mis võrgus on ehk kõik teavad täisgraafi ja igaüks teeb vastavalt sellele enda jaoks marsruutimistabeli valmis. C(x,y) kanali väärtus võrgusõlmest x võrgusõlme y. Kui x-i ja y-i vahel on veel keegi, siis me paneme algul kanali väärtuseks, et ta on lõpmatult suur. See ei ole kanal, mida saaksime kohe kasutama hakata. Algoritmi väärtus muutub töö
annaabi.ee 
