Y-sektionens studienämnd är ansvariga för att informationen på guiden är aktuell. Om du hittar någonting som inte stämmer kan du mejla SNY.

Budgetår


Institution

ISY

Examinator

Zheng Chen

Schemablock

Halvtermin

HT1: block 3

Huvudområden

Datateknik
Datavetenskap
Informationsteknologi

Nivå

A1X

Tidsfördelning

6,0HP
Schemalagd tid: 36 timmar
Självstudietid: 124 timmar

SNY har ordet

Kursens syfte är att ge förståelse för hur ett paketbaserat 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.

I videon nedan ger examinatorn en introduktion till kursen

Innehå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.

Mål

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.

Examinationsmoment

LAB2 - 2,0 HP
Inlämningsuppgifter (U, G)
TEN2 - 4,0 HP
Skriftlig tentamen (U, 3, 4, 5)

Organisation

Kursen består av föreläsningar, lektioner samt en skriftlig hemuppgift.

Litteratur

Böcker

  • Dimitri Bertsekas / Robert Gallager, (1992) Data Networks second edition
    ISBN: ISBN 9780132009164

Relaterade profiler

Kommunikation
KOM - ISY

Rekommenderade förkunskaper

Sannolikhetslära
TAMS14 - 4,0 HP - VT1 block 1 | VT2 block 4

Kommentarer

Logga in för att kunna läsa och skriva kommentarer.