Tietoliikenneohjelmistojen ja multimedian laboratorio
in English





TML / Opinnot / Tik-110.300 / Tehtävät

2001: Kotitehtävä 03

Materiaali / Tehtävä / Palautus

Materiaali

Mikäli käytät muita lähteitä, kuin allaolevia, lisää vastaukseesi lähdeluettelo. Kaikille tärkeää tietoa tekijänoikeuksista

Tehtävä: Verkkokerros

Tämä tehtäväkierros koostuu kahdesta osasta. Ensinnäkin sinun on tehtävä harjoitukset 1-3 ja palautettava ne tavalliseen tapaan (palautusohjeen mukaan). Ensimmäisen osan deadline on tiistaina 9.10. Kahden päivän kuluessa saat korjattavaksi jonkun toisen opiskelijan kirjoittaman vastauksen. Myös mallivastaus ja arvosteluohjeet julkaistaan kurssin kotisivuilla kahden päivän kuluessa. Toisen osan deadline on tiistai 16.10. Huomaa että tehtävän toisen osan suorittaminen on pakollista tehtäväkierroksen läpäisemiseksi vaikka siitä ei pisteitä jaetakaan.

1. Reititysalgoritmit (yhteensä 8 pistettä)

  1. Etsi lyhin reitti A:sta F:ään käyttäen Dijkstra:n algoritmia. Kuvaile vastauksessasi algoritmin läpikäymät vaiheet, solmut joiden kautta reitti kulkee ja reitin pituus. (3 p)
  2. Etäisyysvektoriin perustuva reititys (yht. 5 p)
    1. Oletetaan että jokaisen linkin paino on 1. Mikä numero riittää tässä verkossa "äärettömyyteen", jos mikään reitti ei kulje saman linkin eikä verkon läpi kahdesti?
    2. Esitä mitä tapahtuu jos B:n ja C:n välillä oleva linkki katkeaa.
    3. E:n ja F:n välille muodostetaan linkki. Kuvaile tiedon eteneminen F:ään kulkevalla reitillä. Uuden linkin paino on 1.

2. Verkottaminen (10 pistettä)

Kirjoita lyhyt essee verkottamisesta (internetworking). Esseessä tulee käsitellä ja selittää seuraavia termejä:
  1. verkottaminen
  2. virtuaalikanava (virtual circuit)
  3. tunnelointi
  4. lohkominen
  5. palomuuri
  6. yhdyskäytävä
  7. silta

3. ARP & RARP (yhteensä 4 pistettä)

  1. Mitä tarkoittaa RARP ja mihin sitä tarvitaan?
  2. Anna ainakin yksi esimerkki ARP:n mahdollisesti aiheuttamasta turvallisuusriskistä.
  3. Verkkoasema saa kaksi vastausta ARP-pyyntöön. Onko tämä ongelma? Miksi?
  4. Entä jos verkkoasema saa kaksi vastausta RARP-pyyntöön?

4. Vertaisarviointi (pakollinen)

Tämä on tehtäväkierroksen toinen osa. Kun olet saanut tehtävävastauksen tarkastettavaksesi, arvostele se kurssin kotisivuilla julkaistujen ohjeiden mukaisesti. Lähetä tämän jälkeen antamasi arvio uutena kotitehtäväpalautuksena palautusohjeen mukaisesti. Lähettämäsi tiedoston tulisi sisältää:

Lähettämäsi vastaustiedosto voisi näyttää vaikkapa tältä:
#T1 8 
#Loistavaa! Täysin oikeat vastaukset!
#T2 0
#Tehtävässä oli tarkoituksena kirjoittaa essee, ei pelkkiä termien selityksiä!
#T3 3
#Ei vastausta kohdassa 3 c)
Toinen osa tulee palauttaa samana tehtäväsarjana kuin ensimmäinen osuus (series 3). Voit kirjoittaa palautetta tehtäväkierroksesta sähköpostiviestiin kuten palautusohjeissa selitetään, mutta siitä et saa ylimääräisiä pisteitä.

Palautus

Palauta tehtävä tekstitiedostona palautusohjeiden mukaisesti. Muista tarkistaa, että saat palautuksestasi onnistumiskuittauksen kurssin sähköpostiautomaatilta.
Tämän sivun sisällöstä vastaavat tlarkin assarit , kurssin uutisryhmä: opinnot.tik.tlark
Sivun sisältöä on viimeksi päivitetty 1.10.2001.
URL: http://www.tcm.hut.fi/Opinnot/Tik-110.300/2001/tehtava_03.html