Helsingin yliopisto - Tietojenkäsittelytieteen laitos

Koti Yhteystiedot Laitos lyhyesti Henkilöt Palvelut Opiskelu Tutkimus Uutiset ja tapahtumat

Kurssin aikataulu ja sisältö   | kuvaus | kokeet | kantas. | syksy01 | LH ]

Kokeita:

• tulokset
• Tehtävät rft-muodossa ja html-muodossa.
• Arvosteluperusteet rft-muodossa ja html-muodossa.
• Koepaperiinsa voi käydä tutustumassa Liisa Marttisen vastaanottoaikoina.

• tulokset
• Tehtävät tekstimuodossa, rft-muodossa ja html-muodossa.
• Koepaperiinsa voi käydä tutustumassa Liisa Marttisen vastaanottoaikoina.

• tulokset
• tehtävät tekstimuodossa (rtf)
• Koepaperiinsa voi käydä tutustumassa Liisa Marttisen vastaanottoaikoina.

• tulokset
• tehtävät sxw-muodossa ja tehtävät tekstimuodossa

• tehtävät questions.

Kurssin tarkempi sisältö

Yleistä General

• Kurssiin liittyvät yleiset asiat (siis muut kuin erityisesti tähän tämän lukukauden kurssiin liittyvät asiat) on esitetty kurssin kurssikuvauksessa.

• Kurssiin liittyvää lisämateriaalia (muut kuin kirjan kuvat) on myös kurssikansiossa salissa A412.
  Course material will also be found in the course folder in room A412.

• Kurssin uutisryhmä on hy.opiskelu.tktl.tili . Uutisryhmä on tarkoitettu lähinnä opiskelijoiden keskinäiseen kommunikointiin. Jos haluatte (nopeaa) reagointia luennoitsijalta, niin käyttäkää sähköpostia.
  The news group for the course is hy.opiskelu.tktl.tili . It is meant mostly for the commucation between the students in the course. It you want fast answers from the lecturer, use e-mail.

• Luentokalvot ja harjoitukset julkaistaan aikanaan verkossa.
  Slides used in the lectures and problem sets for the exercises are also available ib the web.

• Kurssiin liittyy yksi kurssikuulustelu (koe), josta voi saada 50 pistettä. Kokeesta täytyy saada vähintään 22 pistettä läpipääsyyn.
  There is one course exam that gives maximum 50 points. To pass you have get at least 22 points from the exam.

• Laskuharjoituksiin osallistuminen kuuluu luentokurssiin. Se ei ole pakollista, mutta on havaittu hyvin hyödylliseksi. Aktiivisesta osallistumisesta laskuharjoituksista voi saada jopa 10 pistettä.
  Lisäksi muusta aktiivisuudesta esim. miniesseistä ja -luennoista voi saada toiset 10 pistettä.
  Exercises are important part of the course. They are not compulsatory, but very very usefull. Active participation can give you up to 10 points. Also by writing small (1-10 pages) studies or summaries about subjects related to data communications or by giving short presentations you can get extra bonus up to 10 points.

• Harjoitus- ja muut aktiviteettipisteet otetaan huomioon vain tämän kurssin kurssikuulustelussa (7.11.02) ja tammikuun erilliskuulustelussa (21.1.03).
  The points from exercise and other activities activity are valid only in the course exam (7.11.02) and in the separate exam in January (21.1.03).

• Harjoituspisteiden saaminen edellyttää aktiivista osallistumista harjoituksiin. Opiskelijan on tehtävä etukäteen harjoituskerran kotitehtäviä. Ratkaisujen ei välttämättä tarvitse olla täysin oikeita, vaan rehellinen yrittäminen riittää. Harjoituksen alussa kukin opiskelija merkitsee kiertävään listaan tekemänsä tehtävät. Merkintä listassa tarkoittaa sitä, että opiskelija on valmis esittämään muille oman ratkaisunsa.
  To get points from the exercises you have to participate actively in the exercises. You have to do your homework and solve the given problems before coming to the exercise group. It not demanded that your answers are absolutely correct, it is enough that you try your best to solve the problems. In the beginning of the exercise sitting you mark in the around going list those problems you have solved. A mark in the list means that you are ready to present and explain your solution to the group.

• Kustakin tavallisesta laskuharjoitustehtävästä saa yhden harjoitustehtäväpisteen (HTP). Harjoitustehtäväpisteitä on maksimissaan noin 36. Tällöin noin 3 HTP:tä tuottaa aina yhden pisteen ja 30-33 HTP:tä antaa täydet 10 harjoituspistettä. Muut lisäpisteet annetaan suurinpiirtein lineaarisesti tuolta väliltä.
  Each mark in the list gives you one solved problem point (SPP). As there will be about 36 problems the maximum amount of SPPs will be about 36. About 3 SPP gives one exercise point and 30-33 SPP gives the maximum 10 exercise points. Other exercise points will be given linearly between those values.

• Kurssin hyväksytty suoritus edellyttää, että yhteensä koe- ja aktiviteettipisteitä on saatava vähintään 30 pistettä ja kokeesta pisteitä vähintään 22. Tämä 30 pistettä antaa arvosanan 1-/3. Korkeinta arvosanaa 3/3 varten tarvitaan vähintään 51 pistettä.
  To pass the course you have to get alltogether at least 30 points. And at least 22 points of these from the exam. This 30 points gives you the grade 1-/3. To get the best grade 3/3 you need 51 points.

Opetus, kokeet

(HUOM! 24. ja 26.9. ei ole luentoja eikä harjoituksia!)

Sisältö ja aikataulu Content and timetable

Luennot Lectures

Eri luentokertojen kohdalla on alustavasti kerrottu, mitä aihetta kyseisellä kerralla on tarkoitus käsitellä. Näihin voi vielä paljonkin muutoksia, joten suhtautukaan tietoihin sopivalla varauksella.

• 1. Luento Lecture (torstaina Thursday 12.9.)
  Yleistä kurssista, TCP:n optioista ja ruuhkanvalvonnasta
  General about the course, TCP options and congestion control
  Optiot:MSS(RFC 793), ikkunan skaalaus window scaling (RFC 1323), aikaleima time stamp (RFC 1323); suorituskyky performance , kaistan ja viiveen tulo bandwidth*delay product, viivytetty ACK delayed ACK; ruuhkanvalvonnasta congestion control: rajoitettu lähetys limited transport (RFC 3042)

  • Luentokalvot Slides PowerPoint tai OpenOffice Org.present   

  • Luentokalvo pdf-muodossa: mv 6/sivu bw 6/page, mv 2/sivu bw 2/page, väri 1/sivu colour 1/page

  • Viitteet References: Kurose & Ross (2. edition):
    Kurose & Ross: 240-248 (TCP Congestion Control);
    Tanenbaum, Computer Networks: 536-542 (TCP Congestion Control)
    Parhaiten tiedot löytyvät RFC-standardeista.   

• 2. Luento Lecture (tiistaina Tuesday 17.9.)
  TCP:n ruuhkanhallinnan uusia piirteitä new features in the TCP Congestion control: SACK (RFC 2018), RED (RFC 2309), ECN (RFC 3168) ja and NewReno (RFC 2582)

  • Luentokalvot Slides PowerPoint tai OpenOffice Org.present    .
    Luentokalvot pdf-muodossa:Slides    mv 6/sivu bw 6/page, mv 2/sivu bw 2/page, väri 1/sivu colour 1/page

  • Viitteet References: Kurose & Ross (2. edition):
    Tietoja löytyy lähinnä suoraan standardeista
    SACK, RED, ECN ja NewReno

• 3. Luento Lecture (torstaina Thursday 19.9.)
  <IP-protokolla: IPv4-osoitteet ja reititys (vähän kertausta), IPv6-otsakkeen kentät,
  Internet Protocol: IPv4 addresses and routing (a bit repetition), IPv6 header fields ,

  • Luentokalvot Slides PowerPoint tai OpenOffice Org.present   
    

  • Luentokalvot Slides pdf:    mv 6/sivu bw 6/page, mv 2/sivu bw 2/page, väri 1/sivu colour 1/page

  • Viitteet References: Kurose & Ross (2. edition):
    Kurose & Ross: 302-319 (IPv4),341-344 (IPv6)
    Tanenbaum, Computer Networks ss

• 4. Luento Lecture (tiistaina Tuesday 1.10.)
  IPv6: turvallisuusotsakkeet AH ja ESP, osoitteet, siirtyminen IPv4 => IPv6; ICMP, ICMPv6,
  IPv6: security headers AH and ESP, addresses, transition IPv4 => IPv6; ICMP, ICMPv6

  • Luentokalvot Slides    mv 6/sivu bw 6/page, mv 2/sivu bw 2/page, väri 1/sivu colour 1/page

  • Viitteet References: Kurose & Ross:616-619 (IPsec, AH, ESP), 345-348 (IPv4 => IPv6) ,319-321(ICMP), 344-345 (ICMPv6)
    Tanenbaum, Computer Networks ss

• 5. Luento Lecture (torstaina Thursday 3.10.)
  Reititys: vuopohjainen reititys, RIP, RIP-2, OSPF

  • Luentokalvot Slides    mv 6/sivu bw 6/page, mv 2/sivu bw 2/page, väri 1/sivu colour 1/page

  • Viitteet References: Kurose & Ross: ss. 321-328
    Tanenbaum, Computer Networks ss

• 6. Luento Lecture (tiistaina Tuesday 8.10.)
  Reititys: hierarkkinen reititys, AS, BGP

  • Luentokalvot Slides    mv 6/sivu bw 6/page, mv 2/sivu bw 2/page, väri 1/sivu colour 1/page

  • Viitteet References: Kurose & Ross (2. edition):
    Kurose, Ross, 297-300 (AS), 329-331 (BGP); Tanenbaum, Computer Networks ss.429-431 (BGP),

• 7. Luento Lecture (torstaina Thursday 10.10.)
  Monilähetys: IGMP, Reverse Path Forwarding, DVMRP, MOSPF, PIM, Mobile IP

  • Luentokalvot Slides    mv 6/sivu bw 6/page, mv 2/sivu bw 2/page, väri 1/sivu colour 1/page

    Roger Oksasen Mobile IP -esityksen kalvosarja

  • Viitteet References: Kurose & Ross (2. edition) :375-391 (multicast routing), 391-404 (mobility, Mobile IP)
    Kurose & Ross: ss.348 - 367.
    Tanenbaum, Computer Networks ss. 371-372 (Reverse Path Forwarding), 431-432 (IGMP), 756-760 (Multicast),367-370, 432-434 (Mobile IP).

• 8. Luento Lecture (tiistaina Tuesday 15.10.)
  Ruuhkanvalvonta verkkokerroksella, vuotava ämpäri (leaky bucket), vuoromerkkiämpäri (Token bucket)

  • Luentokalvot Slides    mv 6/sivu bw 6/page, mv 2/sivu bw 2/page, väri 1/sivu colour 1/page

  • Viitteet References: Kurose & Ross (2. edition): 567-577 (leaky bucket = token bucket)
    Kurose & Ross: 533-535 (leaky bucket,token bucket),
    Tanenbaum, Computer Networks: ss.

• 9. Luento Lecture (torstaina    Thursday 17.10.)
  Vuororengas (token ring) ja FDDI

  • Luentokalvot Slides    mv 6/sivu bw 6/page, mv 2/sivu bw 2/page, väri 1/sivu colour 1/page

  • Viitteet References: Kurose & Ross (2. edition): 447-449 (token ring, FDDI)
    Kurose & Ross: 406-408,
    Tanenbaum, Computer Networks ss. 292-299 (Token Ring), 319-322 (FDDI)

• 10. Luento Lecture (tiistaina Tuesday 22.10.)
  WLAN: IEEE 802.11 ja Hiperlan; Fyysinen kerros: Nyquist, Shannon

  • Luentokalvot Slides    mv 6/sivu bw 6/page, mv 2/sivu bw 2/page, väri 1/sivu colour 1/page

  • Viitteet References:
    Kurose & Ross (2. edition): ss. 481-488 (WLAN); ei mitään fyysisestä kerroksesta
    Kurose & Ross ss. 441-447 (IEEE 802.11); Ei mitään fyysisestä kerroksesta.
    Tanenbaum, Computer Networks ss.262-265 (WLAN), 77-82 (Physical Layer)

• 11. Luento Lecture (torstaina Thursday 24.10.)
  Puhelinverkko: modeemi, ADSL, WDM, PCM, T1, SONET/SDH, X.25, Frame Relay, ISDN, atm

  • Luentokalvot Slides    mv 6/sivu bw 6/page, mv 2/sivu bw 2/page, väri 1/sivu colour 1/page

  • Viitteet References: Kurose & Ross (2. edition):
    
    Kurose & Ross ss.30-33 (modem, ISDN, ADSL),453-465 (ATM), 457 (T1, SONET/SDH), 465-470 (X25, Frame Relay), 490(PCM)
    Tanenbaum, Computer Networks ss. 59-65 (X25, Frame Relay, atm), 109-111 (modem), 119-121 (WDM), 121 (PCM), 121-122 ja 124 (T1), 125-129 (SONET/SDH), 139-144 (ISDN), 146-147 (atm), 449-452 (atm cell format), 458-460 (atm service categories), 470-471 (atm: Resource Management, RM), 545-555 (AAL), 751 (ADSL)

• 12. Luento Lecture (tiistaina Tuesday 29.10.)
  Palvelulaatua Internetiin: integroidut palvelut (Integrated Services), Resource Reservation Protocol (RSVP), eriytetyt palvelut (Differentiated Services)

  • Luentokalvot Slides    mv 6/sivu bw 6/page, mv 2/sivu bw 2/page, väri 1/sivu colour 1/page

  • Viitteet References:
    Kurose & Ross (2. edition): ss. 579-594 (Integrated services, RSVP, Differentiated services
    Kurose & Ross ss. 536-539 (Integrated services), 539-549 (RSVP),549-556 (Differentiated Services)
    Tanenbaum, Computer Networks ss. 380-384 (leaky bucket, token bucket), 384-386 (flow specifications), 393-395 (RSVP),

Harjoitukset Exercices

Jos harjoituksia ei löydy täältä, niin kokeile tästä. If you don't find the exercise problems here, try this.

• 1. Harjoitus Exercise (17.-19.9.)    1. harjoitustehtävät Problem Set

• 2. Harjoitus Exercise (1.-3.10)    2. harjoitustehtävät Problem Set

• 3. Harjoitus Exercise (8.-10.10)    3. harjoitustehtävät Problem Set

• 4. Harjoitus Exercise (15.-17.10)    4. harjoitustehtävät Problem Set

• 5. Harjoitus Exercise(22.-24.10) 5. harjoitustehtävät Problem Set

• 6. Harjoitus Exercise (29.-31.10.) 6. harjoitustehtävät Problem Set

Kirjallisuutta ja muita viitteitä Course litterature and other references

• Kurssikirja Course Book: Kurose & Ross, Computer Networking (Second Edition) ,
  (kyllä 1. painoksellakin pärjää, mutta mm. mobiiliasiat puuttuvat siitä kokonaan)

  Kurssimateriaalina käytetään myös RFC-standardeja.

• Muuta kirjallisuutta: Tanenbaum, Computer Networks, 3rd edition;

  ---

  Viimeksi päivitetty 11.9.2002

  u/marttine@cs.Helsinki.FI