Destination Gateway Interface 10.0.0.0/24 10.0.2.1 IF1 10.0.1.0/24 10.0.2.1 IF1 10.0.2.0/24 * IF1 10.0.3.0/24 * IF2 10.0.4.0/24 * IF3 10.0.5.0/24 * IF4 10.0.6.0/24 10.0.5.2 IF4 Lihtne, aga kas töökindel? Ruuter2 läks rikki, võrk on ribadeks Lihtne, aga kas töökindel? Vaid üks kaablike riknes, ikka võrk laiali Dünaamilisem ruutimine Kaabel endiselt katki, aga võrk töötab Internet . Marsruutimisalgoritmid ·Optimaalsus ·Lihtsus ·Töökindlus ·Kiire koondumine ·Paindlikkus Küsimused ? Tänud tähelepanu eest :)
2. OSI mudel 3. TCP/IP mudel 4. Ahelkommutatsioon, pakettkommutatsioon, sõnumi kommutatsioon 5. Multipleksimine 6. Datagramm võrgud, virtuaalahelatega võrgud 7. Edastusmeedia 8. Ajalised viited võrkudes 9. Mida erinevad rakendused nõuavad võrkudelt 10. HTTP 11. FTP 12. Elektronpost, SMTP 13. DNS 14. Usaldatav andmeedastus 15. Go-back-n, selective-repeat 16. TCP 17. TCP voo juhtimine 18. TCP koormuse juhtimine 19. UDP 20. Marsuutimine 21. Hierarhiline marsruutimine 22. Marsruutimisalgoritmid 23. Marsruutimisprotokollid 24. Marsruuterid 25. Ipv4 ja Ipv6 26. Datagrammide edastus läbi võrkude 27. Vigade avastamine ja parandamine 28. Lokaalvõrgud, topoloogiad 29. ALOHA, CSMA/CD, CSMACA 30. Ethernet 31. Token ring, token bus 32. ARP 33. Sillad, jaoturid, kommutaatorid 34. HDLC, PPP, LLC 35. ATM 36. Võrkude turvalisus 37. Sümmeetrilise võtme krüptograafia, DES 38. Avaliku võtme krüptograafia, RSA 39. Autentimine 40. Digitaalallkiri 41. Sertifitseerimine 42
kommuteerimine (switching). Kui andmepakettide transport on küllaltki triviaalne toiming, siis optimaalse marsruutimistee leidmine võib olla vägagi keerukas. Marsruutimistee kindlaksmääramisel kasutatakse mitmesuguseid erinevaid mõõte (algoritmisliste arvutuste resultaate, näiteks tee pikkust) või mõõtude kombinatsioone. Marsruutimisalgoritmide tarkvara arvutab optimaalse tee leidmiseks marsruutimismõõte. Tee määramiseks kasutavad marsruutimisalgoritmid marsruutimistabeleid, mis sisaldavad algoritmist sõltuvat marsruutimisinformatsiooni. Marsruutimisalgoritmid täidavad need tabelid mitmesuguse informatsiooniga. Näiteks tabel, kus igale võrgu numbrile on vastavusse seatud marsruuteri port, aitab marsruuterit otsustada, missugusesse porti missugune andmepakett suunata. Marsruutimistabelid võivad sisaldada ka muud informatsiooni, näiteks ühenduste või teede mõõte.
Kui andmepakettide transport on küllaltki triviaalne toiming, siis optimaalse marsruutimistee leidmine võib olla vägagi keerukas. Marsruutimistee kindlaksmääramisel kasutatakse mitmesuguseid erinevaid mõõte (algoritmisliste arvutuste resultaate, näiteks tee pikkust) või mõõtude kombinatsioone. Marsruutimisalgoritmide tarkvara arvutab optimaalse tee leidmiseks marsruutimismõõte. Tee määramiseks kasutavad marsruutimisalgoritmid marsruutimistabeleid, mis sisaldavad algoritmist sõltuvat marsruutimisinformatsiooni. Marsruutimisalgoritmid täidavad need tabelid mitmesuguse informatsiooniga. Näiteks tabel, kus igale võrgu numbrile on vastavusse seatud marsruuteri port, aitab marsruuterit otsustada, missugusesse porti missugune andmepakett suunata. Marsruutimistabelid võivad sisaldada ka muud informatsiooni, näiteks ühenduste või teede mõõte.
Kui andmepakettide transport on küllaltki triviaalne toiming, siis optimaalse marsruutimistee leidmine võib olla vägagi keerukas. Marsruutimistee kindlaksmääramisel kasutatakse mitmesuguseid erinevaid mõõte (algoritmiliste arvutuste resultaate, näiteks tee pikkust) või mõõtude kombinatsioone. Marsruutimisalgoritmide tarkvara arvutab optimaalse tee leidmiseks marsruutimismõõte. Tee määramiseks kasutavad marsruutimisalgoritmid marsruutimistabeleid, mis sisaldavad algoritmist sõltuvat marsruutimisinformatsiooni. Marsruutimisalgoritmid täidavad need tabelid mitmesuguse informatsiooniga. Näiteks tabel, kus igale võrgu numbrile on vastavusse seatud marsruuteri port, aitab marsruuterit otsustada, missugusesse porti missugune andmepakett suunata. Marsruutimistabelid võivad sisaldada ka muud informatsiooni, näiteks ühenduste või teede mõõte.
Headuse mõõtmine võib käia mitme mõõtme järgi, näiteks hinna, usaldusväärsuse, teekonna pikkuse, delay'de jms järgi. Marsruutimine koosneb kahest põhilisest komponendist: optimaalse marsruutimisteekonna kindlaksmääramine ja pakettide transport. Kui pakettide transport võib olla üsnagi triviaalne, siis marsruutimisteekonna kindlaks tegemine võib olla jällegi vägagi keeruline. Teekonna teevad kindlaks ja arvutavad välja marsruutimisalgoritmid. Tee määramiseks kasutavad algoritmid marsruutimistabeleid, mis sisaldavad algoritmist sõltuvat marsruutimisinformatsiooni. Selleks, et info tabelites oleks asjakohane suhtlevad ruuterid ka omavahel marsruutimisvärskenduse (routing update) sõnumite ja lingi oleku kuulutuse (link state advertisement) sõnumitega Marsruutimisprobleemidega tegelemiseks kasutatakse tihtipeale ka graafe. 28. Link state marsruutimisalgoritm
Headuse mõõtmine võib käia mitme mõõtme järgi, näiteks hinna, usaldusväärsuse, teekonna pikkuse, delay'de jms järgi. Marsruutimine koosneb kahest põhilisest komponendist: optimaalse marsruutimisteekonna kindlaksmääramine ja pakettide transport. Kui pakettide transport võib olla üsnagi triviaalne, siis marsruutimisteekonna kindlaks tegemine võib olla jällegi vägagi keeruline. Teekonna teevad kindlaks ja arvutavad välja marsruutimisalgoritmid. Tee määramiseks kasutavad algoritmid marsruutimistabeleid, mis sisaldavad algoritmist sõltuvat marsruutimisinformatsiooni. Selleks, et info tabelites oleks asjakohane suhtlevad ruuterid ka omavahel marsruutimisvärskenduse (routing update) sõnumite ja lingi oleku kuulutuse (link state advertisement) sõnumitega Marsruutimisprobleemidega tegelemiseks kasutatakse tihtipeale ka graafe. 28. Link state marsruutimisalgoritm
Headuse mõõtmine võib käia mitme mõõtme järgi, näiteks hinna, usaldusväärsuse, teekonna pikkuse, delay’de jms järgi. Marsruutimine koosneb kahest põhilisest komponendist: optimaalse marsruutimisteekonna kindlaksmääramine ja pakettide transport. Kui pakettide transport võib olla üsnagi triviaalne, siis marsruutimisteekonna kindlaks tegemine võib olla jällegi vägagi keeruline. Teekonna teevad kindlaks ja arvutavad välja marsruutimisalgoritmid. Tee määramiseks kasutavad algoritmid marsruutimistabeleid, mis sisaldavad algoritmist sõltuvat marsruutimisinformatsiooni. Selleks, et info tabelites oleks asjakohane suhtlevad ruuterid ka omavahel marsruutimisvärskenduse (routing update) sõnumite ja lingi oleku kuulutuse (link state advertisement) sõnumitega Marsruutimisprobleemidega tegelemiseks kasutatakse tihtipeale ka graafe. N: bussiga sõitmine keskklinnast mustamäele
Mis neil siis vahet on? (kes inglise keelt ei oska, siis võin oma võimetekohaselt tõlkida). 27. Marsuutimine Musta kasukaga Pugile pühendatud küsimus Pmts, kui loengus mäletate, olid mingid sõõrikud (need on ruuterid), mis olid omavahel ühendatud ning nende vahel olid numbrid. Üldjuhul minnakse läbi sõõrikute, mille vahel on kõige väiksem number. Võtta neid numbreid kui ressursikulu. Nende numbrite summa, mis tee peale jäävad on pmts “tee hind” (cost of path). Marsruutimisalgoritmid leiavad ise, mis kõige “odavam” tee on. Maksumus (cost) võib alati olla 1, olla pöördvõrdeliselt seotud ribalaiusega (bandwidth) või pöördvõrdeliselt koormusega (congestion). Klassifitseerimine: Global: ● Kõikidel ruuteritel on topoloogia, linkide “maksumuse” (cost) info ● “Link state” algoritmid! Decentralized: ● Ruuter teab füüsiliselt ühendatud naabreid ning nende “maksumust”
annaabi.ee 
