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

2001: Kotitehtävä 4

• Deadline: tiistai 16.10.2001 klo 16.00

Materiaali

• Kurssikirja soveltuvilta osin

Tehtävä: Verkko- ja kuljetuskerros

1. Termit & lyhenteet (4 p)

Kirjoita auki seuraavat lyhenteet ja selitä kaikki termit lyhyesti.

1. TSAP
2. MTU
3. sovituskerros
4. AAL
5. yhteysparametrien neuvottelu
6. luottoviesti
7. kaistanleveyden ja viiveen tulo
8. tunnettu portti

2. Vuopohjainen reititys(8 p)

Tämän verkon liikennematriisi on seuraavanlainen (liikenne pakettia sekunnissa):

-	A	B	C	D	E	F
A	-	8	6	3	4	1
B	8	-	6	2	2	1
C	6	6	-	9	8	5
D	3	2	9	-	8	5
E	4	2	8	8	-	7
F	1	1	5	5	7	-

Oletetaan, että kaikki linkkien kapasiteetit ja liikenne ovat symmetrisiä ja että keskimääräinen pakettikoko on 800 bittiä. Kapasiteetit lasketaan kaavalla 24000bps/paino.

1. Laske Dijkstran algoritmilla reitit verkon kaikille liikenneluokille (eli jokaiselle reititysmatriisin alkiolle). Jos verkossa on olemassa useampia lyhimpiä reittejä, valitse se, jossa on vähiten hyppyjä.
2. Laske keskimääräinen viive jokaiselle matriisin alkiolle.
3. Laske keskimääräinen viive koko verkolle.
4. Laske Dijkstran algoritmilla reitit kaikille liikenneluokille käyttäen laskettuja viiveitä painoina. Jos verkossa on olemassa useampia lyhimpiä reittejä, valitse se, jossa on vähiten hyppyjä.

3. Sekalaista (3 p)

1. Mitä eroa on vuonhallinnalla ja ruuhkanhallinnalla?
2. Miksi UDP:ta tarvitaan? Eikö pelkkä IP riitä?
3. Miten kahden armeijan ongelma käsitellään TCP:ssa?

4. Muokkaus (6 p)

1. Kuinka monta prosenttia datasta katoaa jos käytetään
   1. vuotavaa ämpäriä (jonon pituus 15, ämpärin suurin ulostulonopeus 10)?
   2. valtuusämpäriä (valtuusämpärin koko 15, valtuuksien saapumistahti 10, jonon pituus ääretön)?
   3. valtuusämpäriä (valtuusämpärin koko 15, valtuuksien saapumistahti 10, jonon pituus 15)?
      
   Jonokuri on FIFO, ja tuleva data on:
   
   Jos jono on täynnä paketin saapuessa, paketti hylätään.
2. Kuinka suuri määrä liikennettä keskimäärin läpäisee muokkaimen?
3. Kuinka pitkät ovat keskimääräiset jonotusajat? Jos jonossa on paketteja tarkastelun päättyessä, jätä ne huomiotta.

5. Palaute (1 p)

1. Kuinka monta tuntia käytit tämän tehtäväkierroksen tekemiseen?
2. Oliko tehtäväkierros liian helppo tai liian vaikea? Miksi?
3. Mitä aiheita kierroksen tulisi käsitellä ensi vuonna?

Palautus