Tanenbaum -------------------------------------------------------------------------------------- luku/Ch1: pp. 1-44 (ei/not 1.3.5), 52-54 (1.5.4. The Internet), 66-72 (1.7. Network Standardization) 54 sivua 1. Johdanto Osattava seuraavat asiat: käsitteitä: (LUKU 1.1-1.3) asiakas-palvelin malli (client-server model) monilähetys (multicast), yleislähetys (broadcast), kaksipisteyhteys (point-to-point) LAN, Ethernet MAN, WAN tietoliikennealiverkko (communication subnet) etappivälitteinen (store-and-forward) pakettivälitteinen/piirikytkentäinen (packet switched/circuit switched) langaton verkko (wireless network) protokollien hierarkia, protokollapino (protocol stack), kerros (layer) protokolla (protocol), rajapinta (interface) palvelu (service) yhteydellinen/yhteydetön palvelu (connection-oriented/connectionless service) palvelun laatu (QOS) vahvistettu/vahvistamaton palvelu (confirmed/unconfirmed service) (EI LUKUA 1.3.5) viitemallit (LUKU 1.4. ) OSI-viitemalli OSI-kerrokset ja kunkin kerroksen tärkeimmät tehtävät TCP/IP-viitemalli mallin kerrokset ja niiden tehtävät viitemallien vertailu ja kritiikkiä Luvusta 1.5.-1.6 TULEE KOKEESEEN VAIN 1.5.4 Internet siis ARPA-verkko, Internet tiedettävä 1.7 Standardointi de facto/de jure ITU (CCITT) ISO (ANSI, SFS, IEEE) Internet \standardointi: IAB, Internet Society, RFC --------------------------------------------------------------------------------------- luku/Ch2: pp. 82-101 (2.2. Transmission media, 2.3. Wireless Transmission),108-111 (2.4.3 The Local Loop), 118-123 (2.4.4 Trunks and multiplexing), 130-134 (2.4.5 Switching), 139-146 (2.5. The Narrowband ISDN, 2.6. Broadband ISDN and ATM), 155-156, 158 (Cell), 163-170 (Communication Satellites) 52 sivua 2. Peruskerros signaali, kaistanleveys (bandwidth), siirtonopeus, etenemisviive (propagation delay) Siirtomedia 2.2-2.3. eri siirtovälineiden ominaisuudet kierretty pari kaapelit valokuitu langaton: radio, mikroaallot, infrapuna, Paikallissilmukka 2.4.3 analoginen/digitaalinen siirtohäiriöt vaimeneminen (attenuation), vääristyminen (distortion), kohina (noise) vahvistimet ja toistimet modeemin toiminta amplitudi-/taajuus-/vaihemodulointi constellation pattern Kanavointi 2.4.4 FDM/TDM/WDM codec = muunnos anologisesta digitaaliseen PCM ----------------------------------------------------------------------------------------- luku/Ch3: pp. 175-190, 195-219 (vain perusasiat, ei välttämättä kirjassa esitettyjä protokollaohjelmia not necessary to study the protocol programs in the book), 225-228 (HDLC harjoituksissa /in exercises), 231-235 (PPP). Siirtoyhteyskerros 225-228, 231-235) 3.1. kerroksen tehtävät (175-183) 3.1.2. Kehystys merkkipohjainen / bittipohjainen character stuffing, bit stuffing 3.1.3 Virhevalvonta 3.1.4 Vuonvalvonta 3.2. Virheen havaitseminen ja korjaaminen (183-187, 190) 3.2.1 korjaavat koodit Hamming 3.2.2. havaitsevat koodit pariteettibitti pitkittäis-poikittainen pariteeetti CRC käyttö (laskemista ei tarvitse osata ) 3.3. perusprotokollat (190-202) Stop-and-Wait (ARQ, IRQ) 3.4. liukuvan ikkunan protokollat (sliding window) (ss. 202-219) liukuva ikkuna paluu n:ään (go back n) valikoiva toisto (selective repeat) 3.6. Linkkiprotokollia HDLC (225-228) PPP (231-235) ---------------------------------------------------------------------------------- luku/Ch4: pp. 243-246, 250-254(CSMA), 271-275(CDMA),276-283 (Ethernet), 302-304 (LLC), 304-307 (Bridges), 310-313 (Transparent Bridges). 4. MAC-kerros 4.1. Lähetyskanavan varaus (243-246) staattinen/dynaaminen varaus törmäys, kanavan kuuntelu 4.2. Eri protokollia (250-254) CSMA, CSMA/CD CDMA (ss. 271-275) 4.3. Lähiverkot ja MAN-verkot (ss. 276-283) 4.3.1 Kuullosteluväylä (CSMA/CD-väylä, Ethernet, 802.3) kaapelointi koodaus: Manchester-koodaus toiminta lähetysvuorot törmäysten käsittely (Binary exponential backoff) kytkentäinen 802.3-LAN 4.3.6 LLC (ss. 302-304) LLC <= >MAC 4.4. Sillat (ss. 304-307) mihin käytetään, miksi tarpeellisia 4.4.2 Tuntumaton silta (transparent Bridge) (ss. 310-313) sillat keräävät tietoja kehyksistä ja huolehtivat niiden reitityksestä takaperinoppiminen jos silta ei tiedä, minne ohjataan, se tulvittaa kehyksen virittävä puu (spanning tree) ---------------------------------------------------------------------------------------- luku/Ch5: pp. 345-347 (yleistä reititysalgoritmeista), 351(Flooding),355-358 (Distance Vector Routing), 359-365 (Link State Routing), 396-400 (Internetworking), 405-409(Internetwork Routing, Autonomous System, Fragmentation), 412-417 (IP Protocol, IP Addresses, 419-423 (ICMP, ARP), 424-431 (OSPF, BGP), 434-437 (CIDR). 48 sivua 5. Verkkokerros (345-351, 355-358, 359-365, 396-400,405-409, 412-417, 419-423, 424-431, 434-437) 5.1 Yleistä verkkokerroksen palvelut virtuaalipiiriverkko <= >tietosähkeverkko 5.2 Reititysalgoritmit (345-347) staattinen /dynaaminen reititys 5.2.2 Lyhyimmän polun reititys (348-351) Dijkstran algoritmi 5.2.3 Tulvitus (Flooding) (351) 5.2.5 Etäisyysvektorireititys (355-358) reititin tietää 'etäisyyden' naapureihinsa tietoja vaihdetaan naapureiden kesken hyvät tiedot etenevät kohtalaisen nopeasti, huonot erittäin hitaasti (count-to-infinity,) 5.2.6 Linkkitilareititys (359-365 Reitittimen tehtävät: selvitä naapurit mittaa etäisyys naapureihin tee tiedoista paketti lähetä tulvittamalla muille reitittimille laske lyhyin polku jokaiseen reitittimeen 5.4 Internet 5.4.1-5.4.3 (396-400) Yleistä erilaisten verkkojen yhdistämisestä toistin, silta, reititin, yhdyskäytävä, 5.4.5 Reititys internetissä (405-406) autonominen järjestelmä reititys verkon sisällä /reititys verkkojen välillä 5.4.6 Pakettien paloittelu (fragmentation) (406-409) 5.5 Internetin verkkokerros 5.5.1 IP-protokolla (412-416) 5.5.2 IP-osoite (416-417) 5.5.4 Muita Internetin verkkokerroksen protokollia (419-423) ICMP ARP 5.5.5 OSPF (424-429) 5.5.6 BGP (429-431) ------------------------------------------------------------------------------------------ luku/Ch6: pp. 479-481 (6.1. The Transport Service),483-487 (6.1.3. Transport Service Primitives), 488-502 (6.2 Elements of transport Protocol: koneen täydellistä muistinmenetystä ja kiellettyä aluetta (forbidden region) (esitetty sivuilla 494-496) ei kysytä kokeessa / forbidden region (in pages 494-496)is not included in the exam, 506-508 (6.2.5. Multiplexing), 521-542 (6.4. The Internet Transport Protocols (TCP and UDP), ei/not 6.4.9.) 55 sivua 6. Kuljetuskerros (ss. 488-502, 506-508, 521-542) 6.1. Kuljetuspalvelu (479-481, 483-487) 6.1.1-6.1.3 Berkeley pistoke (socket) 6.2 Kuljetusprotokolla (488-494, 496-502) 6.2.1 Osoittaminen (488-492) osoittaminen, nimipalvelija, hierarkkinen/litteä osoite 6.2.2 Yhteyden muodostamisen ongelmia (493-494, 496-498) viivästyneet TPDUt, TPDUn rajallinen elinaika, HUOM!koneen täydellistä muistinmenetystä ja kiellettyä aluetta (forbidden region) (esitetty sivuilla 494-996) ei kysytä kokeessa. kolminkertainen kättely 6.2.3 Yhteyden purkaminen ongelmia (498-502) kahden armeijan ongelma, kolminkertainen kättely + ajastimet 6.2.5 Kanavointi (multiplexing) (506-508) ylöspäin ja alaspäin kanavointi 6.4 TCP ja UDP 6.4.1 TCP:n palvelumalli (521-524) pistoke, portti, tunnetut portit, PUSH, pikadata 6.4.2 TCP-protokolla (524-525) tavuvirta, joka tavulla oma osoite segmentti 6.4.3 TCP-segmentin otsake (526-529) 6.4.4 TCP-yhteyksien muodostaminen ja purkaminen (529-530) tila-automaattia (530-533)ei tule kokeeseen 6.4.5 TCP-siirtopolitiikka (533-536) vuonvalvonta voi puskuroida lähetettävää dataa, kuittauksia ei tarvitse lähettää heti => suorituskykyä voidaan parantaa silly window syndrome 6.4.6 TCP ruuhkan valvonta (536-539) uudelleenlähetykset merkkinä ruuhkasta ruuhkaikkuna: jos ei ruuhkaa, niin kasvatetaan aluksi nopeammin (slow start), myöhemmin hitaammin kun ruuhka , niin vähennetään nopeasti kynnysarvo 6.4.7 Ajastimien hallinta (539-541) uudelleenlähetysajastin 6.4.8 UDP (542) ----------------------------------------------------------------------------------- luku/Ch7: pp. 622-630 (7.2. DNS - Domain Name System), 643-663 (7.4. Electronic Mail), 681-695 (7.6. The World Wide Web). 45 sivua 7. Sovelluskerros 7.2 DNS (ss. 622-630) domain-nimiavaruus resurssitietueet nimipalvelimien hierarkia 7.4 Sähköposti (ss. 643-663) SMTP MIME base64-koodaus postidemoni, postiyhdyskäytävä 7.6 WWW (ss. 681-695) yhteyden muodostus asiakkaalta palvelimeen HTTP URL