| TSIN01 |
Informationsnät, 6 hp
/Information Networks/
För:
CS
D
DAV
I
Ii
IT
SY
Y
|
| |
Prel. schemalagd
tid: 36
Rek. självstudietid: 124
|
| |
Utbildningsområde: Teknik
Huvudområde: Datateknik, Datavetenskap, Informationsteknologi Nivå (G1,G2,A): A
|
| |
Datavetenskap Datorteknik
|
| |
Mål:
IUAE-matris
Kursens syfte är att ge förståelse för hur ett paket-baserat informationsnät fungerar och hur teknologivalet påverkar dess prestanda. Kursen avser att ge god kunskap om de grundläggande metoderna för multipel-access och routing inom nätverkskommunikation. Efter avslutad kurs förväntas studenten kunna:
- beskriva "slotted multiple-access"-modellen samt poison-modellen för paketankomst i informationsnätverk.
- beskriva protokoll för multipel-access till ett delat media.
- redogöra för egenskaper hos mekanismer i protokoll för multipel-access till ett delat media.
- formulera antaganden som görs för att modellera och analysera informationsnät och diskutera rimligheten i dessa antaganden.
- kunna utföra standardmässiga beräkningar för implementering av de olika algoritmer som ingår i kursen.
|
| |
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan)
Grundläggande kunskaper i sannolikhetslära.
OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande.
|
| |
Organisation:
Kursen består av föreläsningar, lektioner samt en skriftlig hemuppgift.
|
| |
Kursinnehåll:
Föreläsningar och räkneövningar behandlar följande områden inom informationsnät:
- Lagerbeskrivning av nätverk, speciellt OSI-modellen.
- "Slotted multiple-access"-modeller och Markovkedjor.
- Ankomststatistik och poissonprocessen.
- Aloha-systemet och stabilisering.
- Splittringsalgoritmer: träd- och FCFS-algoritmer.
- Analys av prestanda för multipel-accesssystem.
- Bärvågsdetektering: CSMA ALOHA, CSMA/CD och CSMA/CA.
- Paketradionät och IEEE 802.11-protokoll.
- Routingmetoder: "minimum-weight spanning trees" och "shortest-path"-algoritmer.
|
| |
Kurslitteratur:
Dimitri Bertsekas / Robert Gallager: "Data Networks", second edition, 1992, ISBN 9780132009164.
|
| |
Examination: |
TEN2
LAB2
|
Skriftlig tentamen (U,3,4,5)
Inlämningsuppgifter (U,G)
|
4 hp
2 hp
|
| |
|
|