Tietoliikenne II, syksy 2003

Harjoitus 4 (15.10.2003)

  1. Oletetaan, että on yksi lähettäjä ja 32 vastaanottajaa. Lähettäjä on binääripuun juurena ja vastaanottajat sen lehtinä ja muissa välissä olevissa solmuissa on aina reititin. Sanoma lähetetään lähetetään lähettäjältä reitittimien kautta vastaanottajille. Ensin sanoma siirtyy lähettäjältä reitittimelle, siitä seuraavalle reitittimelle jne, kunnes se viimein saavuttaa vastaanottajan.
    1. Montako lähetystä kaikkiaan tarvitaan, kun lähetetään sanoma jokaiselle vastaanottajalle erikseen?
    2. Montako lähetystä tarvitaan, kun sanoma lähetään monilähetyksenä?

  2. Oletetaan, että C on valittu oheiselle verkolle keskussolmuksi keskuspohjaisessa monilähetysreitityksessä. Jos jokainen monilähetyksessä mukana olevista reitittimistä A, B, E ja F liittyy keskussolmuun pienimmän kustannuksen polkua pitkin, niin millainen keskuspohjainen reitityspuu syntyy? Onko tuloksena oleva puu Steiner-puu? 

             1             1
       B ------------ D ------------ E
       | .                          .|
       |  .                       .  |
       |   .                    .    |
       |    . 2             2 .      |
     4 |     .              .        | 1
       |      .           .          |
       |       .        .            |
       |        .     .              |
       |         .  .                |
       A -------- C ---------------  F            
            3             2

  1. Oletetaan, että edellisen tehtävän verkon linkin BD linkkikustannus muuttuu kymmenkertaiseksi eli 10:ksi. Millainen Steiner-puu yhdistää kaikki ryhmään kuuluvat solmut A, B, E ja F? (Ei ole tarpeen käyttää Steiner-puun konstruoimisalgoritmia, vaan riittää tarkastella verkkoa ja löytää siitä Steiner-puu)

  1. Tutki allaolevaa verkkoa. Olettaen, että linkkien kustannukset ovat samat, niin millainen "reverse path forwarding"-puu muodostuisi solmulle F? Miten tämä puu syntyy? Kun F lähettää yleislähetyspaketin, niin montako pakettia kaikkiaan aliverkossa lähetetään? 

                
	     B --------------------------------------------- C
             |                                               |
      E -----|---------------------------- A                 |
      |      |                             |                 |
      |      |                             |                 |  
      H -----|------------ I ------------- F --------------- D
      |      |             | .                               |
      |      L             |  .                              |
      |     .              |   .                             |
      |    .               |    .                            | 
      |   .                |     .                           |
      |  .                 |      .                          |
      | .                  |       .                         |
      |.                   |        .                        |
      K -------- M ------- N -- O -- J --------------------- G

  1. Helsingin yliopiston tutkija Eri Etevä on tutustumassa alansa tärkeisiin amerikkalaisiin yliopistoihin ja niissä tehtävään tutkimukseen. Hän viipyy yhdessä yliopistossa muutaman päivän ja siirtyy taas toiseen yliopistoon. Hänellä on mukanaan kannettava tietokoneensa, johon hän on tallettanut paljon tarpeellisia tietoja.

    1. Miten hän, ollessaan muutaman päivän ajan yliopiston B vierailevana tutkijana, pääsee lähettämään omalla tietokoneellaan sähköpostia?
    2. Hänen oman tutkimusryhmänsä jäsenet Helsingissä lähettävät hänelle tietoja uusista tutkimustuloksista. He haluavat myös vastauksen kohtaamaansa tutkimusongelmaan. Miten tämän viestinnän sanomien reititys voidaan hoitaa Internetissä?
    3. Miten kommunikointi ja reititys muuttuu, jos käytössä onkin Mobile IP -protokolla?
    4. Entä miten GSM-verkko reitittää sanomat Etevän kännykkään, joka on sellaista mallia, että toimii myös USA:n GSM-verkoissa?

  2. Ota selvää, mitä julkisia langattomia verkkopalveluja (wireles LAN) on saatavilla Suomessa. Missä niitä on jo käytössä? Mitä teknologiaa niissä käytetään? Mainitse ainakin kolme eri palvelua. Onko langaton verkko tietoturvallisempi kuin kiinteä verkko?