Harjoitus 6 ( 24. - 26.4.2007)

1. Etäisyysvektorireititys
   Käytössä on etäisyysvektorialgoritmi. Oletetaan, että kuvan verkossa jokainen solmu aluksi tietää vain etäisyyden naapureihinsa. Mikä on solmun E reititystaulun sisältö, kun solmu on vaihtanut etäisyystietoja naapuriensa kanssa?

        A --------------- B
        |       1        /|
        |               / |
        |              /  |
        |           5 /   |
        |            /    | 
        |           /     |
        |2         /      |15
        |        E        |
        |      /   \      |
        |     /     \     |
        |    /       \    |
        |   / 2    10 \   |
        |  /           \  |
        | /             \ |
        C --------------- D
                1
   

2. HELO-sanoma TCP-segmentissä ja IP-paketissa
   SMTP-yhteydellä lähetetään ensimmäiseksi HELO-sanoma.
   1. Millaisessa TCP-segmentissä HELO-sanoma kulkee TCP-yhteydellä? Mitä tietoja on tämän TCP-segmentin kentissä? Mitä TCP-segmenttejä on jo lähetetty ennen HELO-sanoman sisältävää segmenttiä?
   2. Miten nämä TCP-segmentit siirretään IP-paketeissa? Mitä tietoa IP-pakettien kentissä on?

3. CRC
   Käytössä on CRC-tarkistus ja virittäjäpolynomi on X**3 +1.
   1. Lähetettävä data on 1010 0111. Millainen on kehys, johon on lisätty CRC-tarkistusbitit?
   2. Vastaanotettu kehys on 110101011. Onko kehys virheellinen? Perustele vastauksesi.

4. Ethernet-lähiverkko
   1. Miten Ethernetin CSMA/CD-protokollaa noudattavat asemat A, B ja C toimivat tilanteessa, jossa
      - asema A on parhaillaan lähettämässä,
      - ja A:n vielä lähettäessä asemat B ja C haluavat lähettää?
      Selvitä asemien toiminta siihen saakka, kunnes kaikki asemat ovat onnistuneet lähettämään kehyksensä.
   2. Heti A:n lähetyksen loputtua myös asema D haluaa lähettää. Onko mahdollista, että D pääsee lähettämään ennen B:tä ja C:tä? Jos on, niin näytä, kuinka se on mahdollista.

5. Sähköpostin kulku verkossa
   Opiskelija T. Terävä Helsingin yliopistosta lähettää sähköpostia ystävälleen M. Smartille Kaliforniaan Berkeleyn yliopistoon. Hän käynnistää käyttämänsä sähköpostiohjelman, kirjoittaa lyhyen sanoman "Hello! How are you?" osoitteena M.Smart@cs.berkeley.edu ja lähettää sen. Selvitä mitä kaikkea sanomalle tapahtuu tämän jälkeen. (Useita tämän tehtävän osia on jo käsitelty aikaisemmissa harjoituksissa, joten niitä ei ole tarpeen käydä läpi kovin perusteellisesti.)
   1. Mistä lähettäjän postipalvelin tietää, minne sanoma on menossa? Mitä toimintoja se tekee ennenkuin luovuttaa sanoman TCP-kuljetuskerrokselle? Missä muodossa se luovuttaa sanoman TCP-kuljetuskerrokselle?
   2. Mitä toimintoja lähettäjän puolen TCP-kerros tekee ennenkuin se lähettää sanoman IP-verkkokerrokselle? Missä muodossa se luovuttaa sanoman verkkokerrokselle?
   3. Mitä lähettäjän IP-kerros tekee sanomalle? Missä muodossa IP-verkkokerros luovuttaa sanoman Ethernet-verkon MAC-kerrokselle?
   4. Miten ja missä muodossa lähettäjän puolen MAC-kerros lähettää sanoman lähiverkoon?
   5. Miten sanoma etenee Internetissä ja päätyy aikanaan vastaanottajan lähiverkkoon ja vastaanottajan sähköpostisovellukselle?

6. Kurssikysely ja muuta palautetta kurssista
   1. Tämän kurssin tavoitteena on tarjota kaikille tietojenkäsittelytieteen cum lauden suorittaville perustiedot tietoliikenteestä 2 ov:n mittaisella kurssilla. Tarjosiko kurssi mielestäsi tähän tavoitteeseen sopivan peruspaketin? Mikä osa kurssin materiaalista tuntui turhalta ja tarpeettomalta? Mitä tärkeitä asioita kurssilta puuttui? Mistä asioista olisit halunnut tietää enemmän?
   2. Saitko kurssin perusteella mielestäsi riittävän selkeän ja kattavan kuvan tietoliikenteen mahdollisuuksista ja ongelmista? Mitkä asiat tuntuivat turhan vaikeilta ja monimutkaisilta? Mitkä taas turhan yksinkertaisilta?
   3. Vastaa kurssikyselyyn nyt heti tai sitten kokeen (pe 4.5 klo 9-12) jälkeen.