Marsruutimisalgoritmide tarkvara arvutab optimaalse tee leidmiseks marsruutimismõõte kasutades marsruutimistabeleid (sisaldavad algoritmist sõltuvat mars.informatsiooni). Marsruutimisalgoritmide tüübid: 1*Lüli oleku (ehk lühima tee eelistuse) algoritmid paiskavad marsruutimisinformatsiooni kõigile võrgustiku sõlmedele, kuid iga marsruuter saadab marsruutimistabelist ainult osa, mis kirjeldab tema enda lülide olekut. 2*Kaugusevektori (ehk Bellman-Fordi) algoritmid saadavad kogu marsruutimistabeli või suure osa sellest, kuid ainult oma naabritele. Kanali oleku algoritmid koonduvad kiiremini ja kalduvad vähem silmuseid tekitama, kuid on arvutuslikult keerukamad, nõuavad rohkem arvutusvõimsust ja mälu ning on seetõttu kallimad. Lüli oleku järgi töötab marsruutimisprotokoll OSPF (Open Shortest Path First - lühima tee eelistusega), mille aluseks oli SPF e. Dijkstra algoritm. 12. Kandjapöördusprotokollid
Marsruutimisalgoritmide tarkvara arvutab optimaalse tee leidmiseks marsruutimismõõte kasutades marsruutimistabeleid (sisaldavad algoritmist sõltuvat mars.informatsiooni). Marsruutimisalgoritmide tüübid: 1*Lüli oleku (ehk lühima tee eelistuse) algoritmid paiskavad marsruutimisinformatsiooni kõigile võrgustiku sõlmedele, kuid iga marsruuter saadab marsruutimistabelist ainult osa, mis kirjeldab tema enda lülide olekut. 2*Kaugusevektori (ehk Bellman-Fordi) algoritmid saadavad kogu marsruutimistabeli või suure osa sellest, kuid ainult oma naabritele. Kanali oleku algoritmid koonduvad kiiremini ja kalduvad vähem silmuseid tekitama, kuid on arvutuslikult keerukamad, nõuavad rohkem arvutusvõimsust ja mälu ning on seetõttu kallimad. Lüli oleku järgi töötab marsruutimisprotokoll OSPF (Open Shortest Path First - lühima tee eelistusega), mille aluseks oli SPF e. Dijkstra algoritm. 12. Kandjapöördusprotokollid
informatsiooni). Marsruutimisalgoritmide tüübid: 1*Lüli oleku (ehk lühima tee eelistuse) algoritmid paiskavad marsruutimisinformatsiooni Time-Division Multiplexing (TDM) is a type of digital or (rarely) analog multiplexing in which two or more signals or bit streams are transferred apparently kõigile võrgustiku sõlmedele, kuid iga marsruuter saadab marsruutimistabelist ainult osa, mis kirjeldab tema enda lülide olekut. 2*Kaugusevektori (ehk simultaneously as sub-channels in one communication channel, but physically are taking turns on the channel. The time domain is divided into several recurrent timeslots of Bellman-Fordi) algoritmid saadavad kogu marsruutimistabeli või suure osa sellest, kuid ainult oma naabritele. Kanali oleku algoritmid koonduvad kiiremini ja
Sillad marsruutimisinformatsiooni kõigile võrgustiku sõlmedele, kuid andmete salvestuseta (mäluta) ja ilma edasisaatmise tehnikata. säilitavad filltreerimistabeleid, mida nad on võimelised iga marsruuter saadab marsruutimistabelist ainult selle osa, mis Siinivõrk (bus) – kõik arvutid asuvad ühe liini peal. Siinivõrgu õppima, neid ei pea reguleerima. Sildade kirjeldab tema enda lülide olekut. Kaugusevektori (ehk otstes asuvad terminaatorid, mis tagavad signaali leviku funktsioonid:1)Pakettide filtreerimine–mingid kaadrid jätta Bellman- Fordi) algoritmid saadavad kogu marsruutimistabeli magistraalkaablis. Ringvõrk (ring) – peamagistraal, kuhu kõik samasse võrku, mingid kaadrid saata üle silla või suure osa sellest, kuid ainult oma naabritele. arvutid on ühendatud, moodustab ringi. Iga ühenduse juures, edasi
teised aga nii domeeni sees kui ka domeenide vahel. Kuna need kaks algoritmi on loomult erinevad, ei tarvitse optimaalne domeenisisese marsruutimise algoritm olla optimaalne domeenidevaheliseks marsruutimiseks. Lüli olek või kaugusevektor. Lüli oleku (ehk lühima tee eelistuse) algoritmid paiskavad marsruutimisinformatsiooni kõigile võrgustiku sõlmedele, kuid iga marsruuter saadab marsruutimistabelist ainult selle osa, mis kirjeldab tema enda lülide olekut. Kaugusevektori (ehk Bellman- Fordi) algoritmid saadavad kogu marsruutimistabeli või suure osa sellest, kuid ainult oma naabritele. Kanali oleku algoritmid koonduvad kiiremini ja kalduvad vähem silmuseid tekitama, kuid on arvutuslikult keerukamad, nõuavad rohkem arvutusvõimsust ja mälu ning on seetõttu kallimad. Mõõdustikud - Marsruutimistabelid sisaldavad mingeid edastusteed iseloomustavaid mõõte, mille alusel töötavad marsruutimisalgoritmid
minna. Kallimaid asju üles ei märgita. Ning jätkatakse samal põhimõttel, kuni on teada lühimad teed alguspunktist teistesse punktidesse. // 29. DISTANCE VECTOR MARSRUUTIMISALGORITM ==> Lüli oleku (ehk lühima tee eelistuse) algoritmid paiskavad marsruutimisinformatsiooni kõigile võrgustiku sõlmedele, kuid iga marsruuter saadab marsruutimistabelist ainult selle osa, mis kirjeldab tema enda lülide olekut. Kaugusevektori (ehk Bellman- Fordi) algoritmid saadavad kogu marsruutimistabeli või suure osa sellest, kuid ainult oma naabritele. // ==> Omadused: Iteratiivne (Jätkub kuni ükski sõlm infot ei vaheta. See on ise-lõpetav, ei ole mingit signaali, mis selle seisma paneks), asünkroonne, jagatud (iga sõlm vahetab ainult oma naabrite vahemaade hinnanguid teiste sõlmedega). // ==> Igal sõlmel on oma rida iga võimaliku sihtkoha jaoks ja oma veerg naabrite jaoks. Iga
odavam minna. Kallimaid asju üles ei märgita. Ning jätkatakse samal põhimõttel, kuni on teada lühimad teed alguspunktist teistesse punktidesse. // 29. DISTANCE VECTOR MARSRUUTIMISALGORITM ==> Lüli oleku (ehk lühima tee eelistuse) algoritmid paiskavad marsruutimisinformatsiooni kõigile võrgustiku sõlmedele, kuid iga marsruuter saadab marsruutimistabelist ainult selle osa, mis kirjeldab tema enda lülide olekut. Kaugusevektori (ehk Bellman- Fordi) algoritmid saadavad kogu marsruutimistabeli või suure osa sellest, kuid ainult oma naabritele. // ==> Omadused: Iteratiivne (Jätkub kuni ükski sõlm infot ei vaheta. See on ise- lõpetav, ei ole mingit signaali, mis selle seisma paneks), asünkroonne, jagatud (iga sõlm vahetab ainult oma naabrite vahemaade hinnanguid teiste sõlmedega). // ==> Igal sõlmel on oma rida iga võimaliku sihtkoha jaoks ja oma veerg naabrite jaoks
Kallimaid asju üles ei märgita. Ning jätkatakse samal põhimõttel, kuni on teada lühimad teed alguspunktist teistesse punktidesse. 29. Distance vector marsruutimisalgoritm Lüli oleku (ehk lühima tee eelistuse) algoritmid paiskavad marsruutimisinformatsiooni kõigile võrgustiku sõlmedele, kuid iga marsruuter saadab marsruutimistabelist ainult selle osa, mis kirjeldab tema enda lülide olekut. Kaugusevektori (ehk Bellman- Fordi) algoritmid saadavad kogu marsruutimistabeli või suure osa sellest, kuid ainult oma naabritele. Omadused: o Iteratiivne - jätkub kuni ükski sõlm infot ei vaheta o ise-lõpetav - ei ole mingit signaali, mis selle seisma paneks o asünkroonne - sõlmed ei pea ühes rütmis töötama o jagatud - iga sõlm vahetab ainult oma naabrite vahemaade hinnanguid teiste sõlmedega