Kompiuterių tinklai (7)

Kompiuterių tinklų architektūra. Kompiuterių tinklų sąvokos, tinklų skirstymas pagal perdavimo technologiją (broadcast, point-to-point, jų topologijos), pagal mastelį. Kompiuterių tinklų architektūros pagrindinės sąvokos, jų tarpusavio sąryšis (lygiai, protokolai, servisai, interfeisai). Paslaugų (services) tipai, primityvai, partnerių sąveikos modelis. Servisų ir protokolų sąryšis. OSI sluoksninis modelis. Sluoksnių funkcijos ir charakteristika. TCP/IP modelis, jo sluoksniai. TCP/IP ir OSI modelių palyginimas, OSI kritika, TCP/IP kritika. Adresų rezoliucijos problema, ARP protokolas. RARP protokolas. IP protokolas - pagrindiniai veikimo principai. Datagramų perdavimas, fragmentacija. Datagramos formatas, laukų paaiškinimas. IP datagramų maršrutizavimas. Gaunamų datagramų apdorojimas. ICMP protokolas. IPv6. Naujos versijos tikslai. Adresai. IPv6 datagramų antraščių (headers) principai. Pagrindinės antraštės laukai. Transporto lygis, jo pateikiami servisai. Programų adresavimo problema, portai. UDP protokolas. TCP protokolas. Savybės, patikimo duomenų perdavimo užtikrinimo būdai. Ryšio užmezgimo ir nutraukimo principas. TCP bei UDP duomenų validavimas. Socket'ai. Jų tipai, pagrindinės operacijos. Programų tarpusavio bendravimo per socket'us schema. OSI kanalinis lygis. Projektavimo klausimai. MAC polygis, jo sprendžiamos problemos. FDM, TDM. Protokolai (pure ALOHA, slotted ALOHA, CSMA, CSMA/CD (su collision detection), protokolai be kolizijų, riboto varžymosi protokolai, adaptive tree walk protokolas). MAC polygio protokolai naudojami su bevielėmis komunikacijomis. IEEE standartai 802.3 - CSMA/CD (Ethernet), Mančesterio kodai, 802.4 - token bus, 802.5 - token ring. Binary exponentional backoff algoritmas. Switcho veikimo principas. Tinklų standartų 802.3, 802.4, 802.5 palyginimas – pranašumai, trūkumai. LLC polygis, Bridge’ai. Tinklo lygis. Pagrindinės funkcijos, serviso transporto lygiui pateikimas, vidinės potinklio struktūros variantai. Maršrutizavimo algoritmas. Maršrutizavimas trumpiausiu keliu, užtvindymas, nuotolių lentelės metodas, hierarchinis maršrutizavimas. Persipildymo (congestion) valdymas. leaky bucket, token bucket, load shedding, choke paketai, RSVP. Internetworking. Tunneling, paketų fragmentacija.