TENTAMEN FÖR KURS DAV C03, DATAKOMMUNIKATION II 5p Sid 1 av 6 Torsdag kl

Transkript

1 !#"$ %&(')+*#,&-(*#%$-#./) %$'45%&67%&89 TENTAMEN FÖR KURS DAV C, DATAKOMMUNIKATION II 5p Sid av 6 Torsdag --5 kl Ansvarig lärare: Johan Garcia, Annika Wennström, Katarina Asplund Betygsgränser: Tillåtna hjälpmedel: Kalkylator =-9p, 4=4-49p, 5=5-6p Lycka till! Frågor av resonerande karaktär (beskriv, diskutera etc) kräver uttömmande svar och beräkningsuppgifter tydlig uppställning och förklaring. Knapphändiga eller stickordsmässiga svar underkänds. Var generös med figurer, men en figur utan förklaring ger inga poäng. UPPGIFT (5 poäng) Strömmande media (++) När man laddar ner en ljud- eller videofil över Internet och uppspelningen börjar innan filen har laddats ner i sin helhet (ofta efter -s), brukar man tala om strömmande media. A. Förklara hur det går till att skicka strömmande media över Internet när filerna ligger på en s k streaming server. Använd gärna figurer. B. Använder man en streaming server finns det möjlighet att skicka ljud/videofilen över antingen UDP eller TCP. Vad finns det för fördelar och nackdelar med att använda TCP? C. Protokollet RTSP används ibland i applikationer för strömmande media. Vad har det för funktion? UPPGIFT (8 poäng) IntServ och DiffServ (++) A. IntServ-arkitekturen definierar två större serviceklasser. Vilka är dessa och vilken service erbjuder de? B. DiffServ-arkitekturen började utvecklas eftersom IntServ-arkitekturen ansågs ha ett antal problem. Vilka är dessa problem och hur försöker man lösa dem i DiffServ? C. I DiffServ-arkitekturen finns två s k edge funktioner och en s k core funktion. Vilka är dessa och vad har de för uppgift?

2 !#"$ %&(')+*#,&-(*#%$-#./) %$'45%&67%&89 TENTAMEN FÖR DAV C, DATAKOMMUNIKATION II 5p, --5 Sid av 6 UPPGIFT (9 poäng) Mellanvara och CORBA (++) A. Mellanvara (eng. middleware) kan delas in i kategorier. Nämn tre kategorier och förklara kortfattat hur de fungerar. B. CORBA är oberoende av programspråk vilket innebär att klient och server (målobjekt) kan vara skrivna i olika programspråk. Hur går det till att konstruera ett CORBA-program som består av en klient och ett målobjekt? C. På vilka sätt kan en klient få tillgång till en objektreferens (eng. object reference)? Ge också en kortfattad beskrivning av hur det går till. UPPGIFT 4 (7 poäng) Remote Procedure Calls (RPC) (++) Målet med RPC är att fjärranrop ska vara transparenta för klientapplikationen/processen. A. Förklara varför det är svårt att uppnå transparens i samband med parameteröverföring (eng. parameter passing). B. Förklara hur fjärranropets semantik påverkar transparens i samband med dataförluster och maskinkrascher. C. Vad innebär begreppet idempotent i RPC-sammanhang? UPPGIFT 5 (5 poäng) Asynchronous Transfer Mode (ATM) (5) Jämför ATM-nät med IP-nät. Vilka likheter och skillnader finns? Ange även för- och nackdelar med de olika näten. UPPGIFT 6 (4 poäng) High-level Data Link Control (HDLC)(+) A. I HDLC -liknande protokoll finns ofta både ACK och NACK. Mottagaren skickar ACK för att informera sändaren om vilka ramar som kommit fram och NACK för att begära omsändning. I kursen tog vi upp två typer av NACK som motsvarar två olika omsändningsstrategier. Vilken omsändningsstrategi används i Bilaga på sidan 5? Vilken alternativ omsändningsstrategi hade kunnat användas? B. Glidande fönster är en mekanism för flödeskontroll. Använd Bilaga på sidan 6 för att beskriva hur glidande fönster fungerar.

3 !#"$ %&(')+*#,&-(*#%$-#./) %$'45%&67%&89 TENTAMEN FÖR DAV C, DATAKOMMUNIKATION II 5p, --5 Sid av 6 UPPGIFT 7 (5 poäng) Datasäkerhet / Kryptering (+) A. Sekretess, dvs. att kunna dölja innehållet i ett meddelande, är ett problemområde som man direkt kopplar ihop med datasäkerhet. Det finns också andra problemområden som relaterar till säker kommunikation. Nämn fyra andra problemområden utöver sekretess. B. Asymmetrisk kryptering kan användas för att distribuera nycklar för symmetrisk kryptering. Varför vill man göra detta, vilket problem uppstår och hur löses det med hjälp av en CA, Certification Authoritiy? UPPGIFT 8 (5 poäng) XML (+) A. Beskriv med egna ord vad som är syftet och poängen med XML. B. Vad är det som gör att nedanstående XML-snutt inte är wellformed? <?xml version="." encoding="utf-8"?> <!DOCTYPE BURGER SYSTEM "burger.dtd"> <BURGER_KING> <PERSON_EATING NAME="MaryBeth"> <BURGER AMOUNT="">Bacon Cheeseburger</BURGER> <DRINK>Vanilla Milkshake</DRINK> <SIDE>Onion Rings</SIDE> </PERSON_EATING> <PERSON_EATING NAME="Patrick"> <BURGER AMOUNT="">Junior Whopper</BURGER> <DRINK>Root Beer</DRINK> <SIDE>Frys</SIDE> <PERSON_EATING NAME="Carl"> <BURGER AMOUNT="">Big Whopper</BURGER> <DRINK>Cola <EXTRADRINK>Coffe </DRINK> </EXTRADRINK> <SIDE>Frys</SIDE> </PERSON_EATING>

4 !#"$ %&(')+*#,&-(*#%$-#./) %$'45%&67%&89 TENTAMEN FÖR DAV C, DATAKOMMUNIKATION II 5p, --5 Sid 4 av 6 UPPGIFT 9 (9 poäng) Komprimering (++4+) A. Beräkna entropin för en datakälla med följande symboler och sannolikheter: A. B. C.5 D. E.5 F. G. B. Beskriv principen för hur aritmetisk kodning fungerar. C. JPEG kodningen består av flera olika steg. I några av stegen sker komprimering utan dataförlust. Beskriv var i kodningen dessa steg befinner sig och hur de komprimerar datan. D. Vad är den största skillnaden mellan MPEG 4 och MPEG / MPEG? UPPGIFT ( poäng) Accessnät o VoIP (+) A. Diskutera skillnader mellan access via digitalt kabel-tv-nät och valfri annan accessteknik utifrån de aspekter på bredbandsbegreppet vi har tagit upp i kursen. B. I samband med SIP använder man oftast inte telefonnummer. Vad använder man istället?

5 re 6.7 HDLC normal response mode: example frame ence diagram with single primary and secondary (i.e. no yback acknowledgments).!#"$ %&(')+*#,&-(*#%$-#./) %$'45%&67%&89 TENTAMEN FÖR DAV C, DATAKOMMUNIKATION II 5p, --5 Sid 5 av 6 Bilaga (uppgift 6A) Contents of retransmission list Sender (P) N(R) = I() acknowledged Retransmit from I() V(S) V(R) I(, /P = ) RR(/F = ) I(, ) I(, /P = ) REJ (/F = ) I(, ) V(S) V(R) N(S) = V(R) frame accepted frame corrupted N(S) V(R) frame rejected Receiver (S) N(R) = I() acknowledged N(R) = I() acknowledged I(, /P = ) RR(/F = ) RR(/F = ) Time N(S) = V(R) frame accepted N(S) = V(R) frame accepted Pearson Education Limited

6 !#"$ %&(')+*#,&-(*#%$-#./) %$'45%&67%&89 igure 6.9 HDLC window flow control procedure. TENTAMEN FÖR DAV C, DATAKOMMUNIKATION II 5p, --5 Sid 6 av 6 Bilaga (uppgift 6B) Contents of retransmission list Combined P/S RetxCount V(S) V(R) K = V(S) V(R) Combined P/S Contents of retransmission list RetxCount I(, ) I(, ) I(, ) A I(, ) RR() RR() I(, ) RR() 4 A 4 4 A = window closed Time Pearson Education Limited