Informace ke zkoušce z předmětu Počítačové sítě

Transkript

1 Informace ke zkoušce z předmětu Počítačové sítě Během semestru 3 průběžné testy (cca 12 otázek) průřez probrané látky + otázky z praktických cvičení Z každého testu známka (dohromady 33% celkového hodnocení) Test si mohou udělat / opravit nepovinně i studenti z minulých ročníků Pro připuštění ke zk je třeba mít všechny testy Smysl testů: neplatí pro studenty s uznaným zápočtem z IPOSI 2008 pro ně je test pouze optional studenti z r mohou použít již napsané PT 1, či si napsat nové ekvalizovat vaší studijní aktivitu v rámci semestru :) v případě horší známky ze závěrečného testu si jí lehčími PT vylepšit Zkouška Zkouška formou hromadného testu (každý termín pro cca 100 lidí!) Test obsahuje 50 otázek pokrývajících tématicky všechny kapitoly probrané na přednáškách Na test bude vyhrazen čas 60 min Příklad otázek v testu: Na obrázku je zachycena situace: Host A odeslal segment hostu B. Která dvě tvrzení jsou pravdivá? (2 z n) 1. počáteční velikost okna byla nastavena pomocí dvou mechanismu two-way handshake 2. velikost okna TCP spojení je nastavena na 3000B 3. ACK číslo 3001 indikuje, že host A bude odesílat segment se sekvenčním číslem host B očekává, že příští sekvenční číslo bude žádné další potvrzení nebude následovat Nemanagovatelný přepínač byl zapnut (RESET). Jak naloží s příchozím rámcem: 1. rámec zahodí 2. rámec zahodí a odešle ICMP zprávu 1 PT průběžný test

2 3. vyřadí nejstarší záznam v tabulce a zařadí do tabulky novou HW adresu 4. rozešle rámec na všechny porty Test bude tvořen otázkami: s pouze jednou správnou odpovědí ze čtyř možných (1b) s více spr. odp. Nutné zodpovědět všechny pro získání 1b, uveden počet správných odpovědí (např. 2 z n) Výsledkem testu bude počet bodů, který spolu s ohodnocením průběžných testů (viz dále) určí výslednou známku (tvoří 66% celkové známky) Bodové hodnocení závěrečného testu (Z ZT ): max. Bodů = 50 >= 45 1 min. 90% >= min. 80% >= 35 2 min. 70% >= min. 60% >= 25 3 min. 50% <= 24 4 Kdo získá 4 - neuspěl, nelze vylepšit pomocí PT! Během zkoušky nebudou hodnoceny encyklopedické znalosti, ale skutečná míra porozumění danému tématu Během zkoušky nebudou povoleny žádné pomůcky s výjimkou psacích potřeb (kdo toto pravidlo poruší, tomu nebude test uznán) Zkoušky budou provedeny hromadně v některé z přednáškových místností s dostatečnou kapacitou. Výpočet výsledné známky Výsledná známka je určena následujícím vztahem tak, že tři průběžné testy tvoří 33% váhy hodnocení a závěrečná zkouška 0.5{ zbylých 67%. Z =floor Z 1 PT1 3 Z 1 PT2 3 PT3 Z 2 3 Z ZT } (1) kde: Z PTn je známka z n. průběžného testu Z ZT je známka ze zkouškového testu zaokrouhlení výsledné známky je provedeno s krokem 0.5 (tedy 1, 1-, 2, 2-, 3, 4) u studentů z ročníku 2008 je za Z PT1 Z PT3 dosazena hodnota = Z ZT, takže se absence PT neprojeví,

3 ale studenti, pokud si PT nenapsali, tak si nemohou známku vylepšit (je v jejich zájmu si testy přijít napsat) Protože se objevovaly otázky na zaokrouhlení (funkce floor 0.5 ), tak zaokrouhlení je provedeno podle: floor 2 Z floor Z Z =floor Z 2 tedy tak, že hranice zaokrouhlení jsou zn (známky jsou 1, 1-, 2, 2-, 3, 4) Výsledná známka je dále ještě oříznuta s ohledem na známkovací stupnici končící na známce 3: if Z 3then Z=4 (3) Příklady: známka 1.4 zn 1; 1.6 zn 1.5; 2.9 zn 2.5; 3.2 zn 3; 3.6 zn 4 (2) Obr. 1: Převodní charakteristika známek Pozor: oproti minulému roku změna: if Z ZT =4 then Z=4 (4) Termíny PT Průběžné testy proběhnou na cv. a to v týdnech: 1. termín PT: v týdnu od termín PT: v týdnu od termín PT: v týdnu od Pokud někdo ze závažných důvodů PT vynechá, bude mít na konci semestru možnost si jeden test napsat.

4 Technické informace Pokud má někdo nějaké dotazy, kontaktujte mne na nebo ještě lépe osobně v kanceláři DB02 (vedle studijního oddělení). Se zapsáním zápočtu či známky do indexu (studenti z minulých let) neotálejte a nenechávejte to na poslední chvíli. Může se stát cokoliv... Témata ke zkoušce IPOSI/IPOSE 2009 Podklady pro jednotlivá témata témata naleznete v přednáškách, témata jsou sestavena podle pořadí v jakém byla v průběhu semestru přednesena. Závěrečný test je průřezový obsahuje napříč celou teorií probíranou na přednáškách. 1. Síťové modely, dekompozice do vrstev, filozofie komunikace jednotlivých vrstev mezi sebou, referenční model ISO/OSI, popis funkce jednotlivých vrstev (+ příklad činnosti, či používané protokoly a pod.), čtyřvrstvý model TCP/IP, porovnání s RM ISO/OSI 2. Taxonomie počítačových sítí, topologie počítačových sítí (výhody/nevýhody + příklady použití), role / postavení uzlu v rámci hierarchie sítě 3. Reálné vlastnosti přenosových cest, příklady porušení signálu, přenos digitálního signálu v základním a přeloženém pásmu (dokumentovat příklady konkr. síťových technologií), modulace signálu, spektrum signálu v základním pásmu, spektrum modulovaného signálu, vzorkování signálu, Shannonův teorém, průchod signálu pásmovou propustí, pojmy přenosová rychlost / výkon 4. Technologie F.V.: Sériový a paralelní přenos dat (RS232), synchronní a asynchronní signál, režimy přenosu, Strukturovaná kabeláž, kroucená dvoulinka, zakončovací impedance, Pojem kategorie strukturované kabeláže, 5. F.V.: Ethernet, sítě v základním / přeloženém pásmu, kódování Manchester, sítě: 10Base-T, 100Base-TX (MLT-3, požadavky na šířku pásma), 100Base-FX, 1000Base-LX/SX, 1000Base-T (PAM5 zapojení budičů v duplexním a poloduplexním režimu), kroucená dvoulinka, konektor RJ45, AUI, optická vlákna, 6. Hlavní úkoly L.V., její zařazení v RM ISO/OSI, pojem sdílené médium, frekvenční a časový multiplex (+ příklad konkr. síťových technologií), TDM, řízení přístupu ke sdílenému médiu, pojem kolize, řízené centralizované / distribuované přístupové metody, metoda pollingu, metoda explicitních žádostí, rezervační metoda, prioritní (losovací) metoda, metody logického kruhu, 7. L.V.: neřízené distribuované přístupové metody, základní vlastnosti neřízených metod v porovnání s deterministickými přístupovými metodami, kolaps metod, ALOHA, taktovaná ALOHA, p/1/non-persistent CSMA, metody collision avoidance, metody collision detect, CSMA+exp. backoff (pouze princip), 8. Podvrstvy L.V., Adresace na L.V., HW adresa (obsah, velikost,), oběžník, protokoly L.V. Ethernetu, struktura ethernetového rámce, další přednesené protokoly L.V., technologie přepínání na L.V., Funkce přepínače, porovnání toku rámců Switch X Hub, Propustnost přepínačů, 9. S.V. - význam, její zařazení v RM ISO/OSI, hlavní úlohy S.V., IPv4 - struktura hlavičky, popis jednotlivých polí a z nich vyplývajících možností, průchod IP paketu přes směrovače,

5 ICMP 10. Fragmentace IP paketů (příklad), důvody fragmentace, protokol ARP, vysvětlit kompletní příklad komunikace z uzlu A např. ping IP adresace, rozdělení IP adresy na základní části, třídy IP adres, síťová maska, vytváření podsítí (dokumentovat příkladem), neveřejné IP adresy, 12. T.V. - význam, její zařazení v RM ISO/OSI, hlavní úlohy T.V., identifikace entit, všeobecně známé porty T.V., vícenásobné relace, základní vlastnosti nejpoužívanějších protokolů 13. Protokol TCP, TCP hlavička a z ní vyplývající vlastnosti TCP, charakter TCP spojení, příznaky a jejich použití, 3-way Handshake, stavy při spojení, technika zpožděné odpovědi, fragmentace TCP segmentů, protokol UDP vlastnosti a porovnání s TCP, oblast vhodnosti pro aplikaci TCP/UDP 14. Směrování IP paketů, funkce směrovače, směrovací tabulka (popis, vyhodnocování), implicitní směrování prováděné v síťové vrstvě OS, zpětná smyčka a její význam pro směrování, statická tvorba směrovací tabulky (+ příklad tvorby směr. tb. pro konkrétní zadanou síť), využití ICMP pro opravu záznamů ve směrovací tab., defaultní záznam 15. Směrovací protokoly, rozdělení IGP/EGP, pojem optimální cesta, centralizované a izolované směrování, princip DVA a LSA algoritmů (výhody a nevýhody), 16. Směrovací algoritmus RIP, hlavička RIP paketu a obsah přenášených dat, princip směrovače s RIP, limit RIPu, protokol EIGRP základní vlastnosti, aktualizace řízené událostmi, pojem oblasti se společnou směrovací strategií 17. Aplikační vrstva vybrané protokoly, přístup k nižším podvrstvám z pohledu programátora, implementace serveru/klienta aplikační vrstvy, protokol Telnet, SSH, protokoly pro transparentní a netransparentní sdílení dat: NFS, FTP, TFTP, slabiny nezabezpečených aplikačních protokolů, 18. DNS, důvod existence DNS, plochý X hierarchický jmenný prostor, pojem doména, pravidla přidělování doménových jmen, Top-Level domény, národní domény, statický převod (soubory hosts), role resolveru v OS, spolupráce nameserverů ve stromové struktuře domén, rekurzivní / nerekurzivní překlad (příklad), pojem zóna (a doména), záloha DNS, autoritativní / neautoritativní odpověď, systém WINS (pouze princip funkce) 19. Bezdrátové sítě podle doporučení , přehled podskupin a, b, g dosahované rychlosti a základní vlastnosti, techniky FHSS, DSSS, koexistence g s nižšími stand., linková vrstva (DCF), topologie , izotropní zářič X směrová anténa, zabezpečení bezdr. sítí, otevřený syst. X sdílený klíč, mechanismus WEP a jeho slabiny, WPA, WPA2, autentizace s RADIUS serverem, 20. Tenčící se adresní prostor v IPv4 - alespoň 2 metody provizorních řešení, IPv6 nové vlastnosti (dokumentujte např. na struktuře hlavičky v porovnání s hlavičkou IPv4), formát IP adresy, zápisy IP adresy, základní rozdělení adresního prostoru, tvorba jednoznačné adresy IPv6 zařízení, funkce ICMPv6,