Datornätverk

Kursen kan ingå i följande program:

1. Computer Science, masterprogram (N2COS)

Kursen ges även som fristående kurs vid Göteborgs Universitet.

Studenten ska ha en kandidatexamen inom ämnesområdet datavetenskap, eller motsvarande. Studenten ska även ha avklarat nedanstående listade kurser. Dessa kan vara en del av kandidatexamen eller som fristående kurser.

• 7,5 hp i diskret matematik (DIT984 eller motsvarande)
• 7,5 hp inom ändliga automater och formella språk (DIT323 eller motsvarande)
• 7,5 hp inom imperativ eller objektorienterad programmering (DIT013 eller motsvarande)
• 7,5 hp i datastrukturer (DIT962 eller motsvarande)
• 7,5 hp i algoritmer (DIT093 eller motsvarande)
• 7,5 hp inom datorkommunikation (DIT423 eller motsvarande) eller operativsystem (DIT401 eller motsvarande).

Följande kunskapsnivå i Engelska krävs: Engelska 6/Engelska nivå 2 eller motsvarande från ett erkänt internationellt test, t.ex. TOEFL, IELTS.

Kursen fokuserar på den algoritmiska utformningen av nätverksprotokoll och omfattar en rad underområden såsom: nätverkskoncept för datakommunikation, programmering med BSD socket API, och distribuerade feltoleransalgoritmer med en mycket stark betoning på självstabilisering. Syftet med kursen är att lära sig att utforma och analysera algoritmer för nätverksprotokoll och att inhämta kunskap om befintliga kommunikationsnät, inklusive stödsystem och protokoll, grundläggande uppgifter och metoder i datakommunikationsnät. Bemästrande av datornätverk omfattar både teori och praktik inom utformning, implementering och användning av nätverksprotokoll och -tjänster.

Kursen ger erfarenheter som involverar praktiskt experimenterande och analys som förstärker förståelsen av begrepp och deras tillämpning på verkliga problem. Flera laborationer ges som innebär API-programmering för feltoleranta nätverkssystem och Internet-anslutningar och -tjänster ur ett praktiskt perspektiv, och design och analys av protokoll med en stark betoning på självstabiliserande algoritmer.

Kursen ger den analytiska bakgrunden som krävs för att förstå grundläggande frågor vid utformning av distribuerade feltoleransalgoritmer för datornätverksprotokoll. Kursen har en mycket stark betoning på transienta fel och hur självstabiliserande algoritmer kan möjliggöra automatisk återställning efter att de inträffar.

Efter godkänd kurs ska studenten kunna:

Kunskap och förståelse

• visa bred kunskap om Internet-teknik och domännamns-system,
• uppvisa djupare tekniska kunskaper om nästa generations Internet, IPv6,
• beskriva och analysera nätverksarkitekturer, grundläggande protokoll, "global routing", tjänster och deras begränsningar i nätverk som Internet,
• diskutera och analysera nätverksproblem, såsom TCP-anslutningar, "contention", prestanda och flödeskontroll,

Färdigheter och förmåga

• systematiskt definiera och analysera ett datornätverk i form av
  kommunikationsgrafer och som ett distribuerat system. Detta avser specifikt problem som "token circulation", konstruktion av "spanning trees", "leader election", initialisering av datalänk-algoritmer, topologi-uppdatering, klocksynkronisering, etc.,
• använda ett antal bevistekniker, såsom återberäkning av "floating output", "fair composition", variantfunktioner och konvergenstrappor, samt demonstrera korrektheten av ett antal algoritmer för fel-inneslutning eller super-stabilisering,
• utveckla småskaliga nätverksapplikationer med hjälp av grundläggande nätverkstekniker,
• konstruera och utveckla ett eget nätverksorienterat program och därefter testa och demonstrera det i laboratoriet,
• demonstrera och skriva labbrapporter om korrektheten hos protokoll,
• förklara och visa korrektheten hos de undersökta (självstabiliserande) protokollen samt tydligt beskriva de nätverksalgoritmer som studenten själv utformar,
• demonstrera mjukvaruutveckling för avancerade feltoleranta "client-server"- och "peer-to-peer"-arkitekturer,
• utforma distribuerade (självstabiliserande) algoritmer för datornätverk och visa varför de fungerar.

Värderingsförmåga och förhållningssätt

• beskriva, konstruera och analysera nya och befintliga algoritmer för nätverksprotokoll med en mycket stark betoning på självstabiliserande algoritmer för datornätverk.
• kritiskt analysera effekten av olika feltyper, såsom tillfälliga fel, förlorade meddelanden och förändringar i nätverkstopologin, och hur sådana fel kan propagera i, och påverka datornätverket.

Föreläsningar, övningar, hemuppgifter och laborationer.

Undervisningsspråk: engelska

Kursen examineras genom en skriftlig tentamen i slutet av kursen, samt genom skriftliga inlämningsuppgifter som normalt utförs parvis.

Om en student som har underkänts två gånger på samma examinerande moment önskar byta examinator inför nästa examinationstillfälle ska en sådan begäran bifallas om det inte finns särskilda skäl däremot (6 kap. 22 § HF).

Om en student har fått besked om pedagogiskt stöd från Göteborgs universitet med rekommendation om anpassad examination och/eller anpassad examinationsform kan examinator, i det fall det är förenligt med kursens lärandemål och förutsatt att inte orimliga resurser krävs, besluta att bevilja studenten anpassad examination och/eller anpassad examinationsform.

Om en kurs har avvecklats eller genomgått en större förändring ska studenten erbjudas minst två examinationstillfällen, utöver ordinarie examinationstillfälle. Dessa tillfällen fördelas under en tid av minst ett år, dock som längst två år efter det att kursen avvecklats/förändrats. Vad gäller praktik och verksamhetsförlagd utbildning (VFU) gäller motsvarande, men med begränsning till endast ett ytterligare examinationstillfälle.

Om en student har fått besked om att denne uppfyller kraven för att vara student vid Riksidrottsuniversitetet (RIU-student) har examinator rätt att besluta om anpassning vid examination, om detta görs i enlighet med Lokala regler gällande RIU-studenter vid Göteborgs universitet

Delkurser

1. Skriftlig tentamen, 6 hp
   Betygsskala: Mycket väl godkänd (5), Väl godkänd (4), Godkänd (3) och Underkänd (U)
2. Inlämningsuppgifter, 1,5 hp
   Betygsskala: Godkänd (G) och Underkänd (U)

På kursen ges något av betygen Mycket väl godkänd (5), Väl godkänd (4), Godkänd (3) och Underkänd (U).

För att få något av betygen 5, 4 eller 3 krävs dels att man får betyget G på delkursen inlämningsuppgifter, och dels att man får godkänt resultat (5, 4 eller 3) på delkursen skriftlig salstentamen. I så fall är betyget på hela kursen betyget på delkursen skriftlig salstentamen. I annat fall är betyget på hela kursen U (underkänt).

Kursen utvärderas genom möten, både under och efter kursen, mellan lärare och studentrepresentanter. Ett anonymt skriftligt frågeformulär skickas även ut till studenterna efter kursens slut. Resultaten av utvärderingarna används för att förbättra kursinnehållet och som indikation till vilka delar som skulle kunna läggas till, tas bort, förbättras eller ändras.

Detta är en arbetsintensiv kurs med mycket läxor, laborationer och läsning före och efter varje föreläsning.

Kursen är samläst med Chalmers.

Kursen ersätter kursen DIT670, 7,5 hp. Den här kursen kan inte ingå i en examen som innehåller DIT670. Den kan inte heller ingå i en examen som bygger på en annan examen där DIT670 ingår.