Univerzita Pardubice, FEI
IPOSI/IPOSE
Ing. Martin Dobrovolný, Ph.D. 2009
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
●
●
neplatí pro studenty s uznaným zápočtem z IPOSI 2008 – pro ně je test pouze „optional“
●
studenti z r. 2009 mohou použít již napsané PT1, či si napsat nové
Smysl testů: ●
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 3001 4. host B očekává, že příští sekvenční číslo bude 3000 5. žá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
Univerzita Pardubice, FEI
IPOSI/IPOSE
Ing. Martin Dobrovolný, Ph.D. 2009
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 (ZZT): ●
max. Bodů = 50
●
>= 45
1“
min. 90%
●
>= 40
1.5“
min. 80%
●
>= 35
2“
min. 70%
●
>= 30
2.5“
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 zbylých 67%. Z =floor 0.5
{
1 1 1 1 2 ⋅ ⋅Z ⋅Z ⋅Z ⋅Z 3 3 PT1 3 PT2 3 PT3 3 ZT
}
(1)
kde: •
ZPTn – je známka z n. průběžného testu
•
ZZT – 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 ZPT1 – ZPT3 dosazena hodnota = ZZT, takže se absence PT neprojeví,
Univerzita Pardubice, FEI
IPOSI/IPOSE
Ing. Martin Dobrovolný, Ph.D. 2009
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 floor0.5), tak zaokrouhlení je provedeno podle: Z =floor Z
floor 2⋅ Z−floor Z 2
(2)
tedy tak, že hranice zaokrouhlení jsou zn - 0.5 (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 …
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 19. - 23.10.2009 2. termín PT: v týdnu od 23. - 27.11.2009 3. termín PT: v týdnu od 14. - 18.12.2009 Pokud někdo ze závažných důvodů PT vynechá, bude mít na konci semestru možnost si jeden test napsat.
Univerzita Pardubice, FEI
IPOSI/IPOSE
Ing. Martin Dobrovolný, Ph.D. 2009
Technické informace •
Pokud má někdo nějaké dotazy, kontaktujte mne na
[email protected], 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,
Univerzita Pardubice, FEI
IPOSI/IPOSE
Ing. Martin Dobrovolný, Ph.D. 2009
ICMP 10. Fragmentace IP paketů (příklad), důvody fragmentace, protokol ARP, vysvětlit kompletní příklad komunikace z uzlu A např. ping www.google.com 11. 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í 802.11, přehled podskupin a, b, g – dosahované rychlosti a základní vlastnosti, techniky FHSS, DSSS, koexistence 802.11g s nižšími stand., linková vrstva (DCF), topologie 802.11, 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,
