TENTAMEN FÖR KURS DAV C03, DATAKOMMUNIKATION II 5p Sid 1 av 5 Fredag 06-03-31 kl 08.15 13.15 Ansvarig lärare: Johan Garcia, Stefan Alfredsson, Hans Hedbom Betygsgränser: Tillåtna hjälpmedel: Kalkylator 3=30-39p, 4=40-49p, 5=50-60p 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. Frågor skrivna på engelska bör besvaras på engelska. UPPGIFT 1 (7 poäng)- XML (2+2+3) A. Förklara hur följande språk relaterar till varandra: SGML, XML, HTML, XHTML. B. Förklara begreppen DTD och Namespaces. C. Är nedanstående XML-snutt wellformed? Varför/varför inte? Vad krävs för att något skall vara wellformed? <?xml version="1.0" encoding="utf-8"?> <!DOCTYPE BURGER SYSTEM "burger.dtd"> <BURGER_KING> <PERSON_EATING NAME="MaryBeth"> <BURGER AMOUNT="1">Bacon Cheeseburger</BURGER> <DRINK>Vanilla Milkshake</DRINK> </PERSON_EATING> <SIDE>Onion Rings</SIDE> <PERSON_EATING NAME="Patrick"> <BURGER AMOUNT="2">Junior Whopper</BURGER> <DRINK>Root Beer</DRINK> <SIDE>Frys</SIDE> <PERSON_EATIN NAME="Carl"> <BURGER AMOUNT="2">Big Whopper</BURGER> <DRINK>Cola <EXTRADRINK>Coffe </DRINK> </EXTRADRINK> <SIDE>Frys</SIDE> </PERSON_EATING>
TENTAMEN FÖR DAV C03, DATAKOMMUNIKATION II 5p, 06-03-31 Sid 2 av 5 UPPGIFT 2 (5 poäng) Komprimering (3+2) A. Gör Huffmanträdet för en datakälla med följande symboler och sannolikheter, och beräkna även entropin: S 0.8 V 0.03 S 0.12 R 0.01 Q 0.003 X 0.017 Y 0.02 B. Förklara hur man kan göra Huffman-kodning mer effektiv genom att med hjälp av symbol blocking. UPPGIFT 3 (7 poäng) SIP mm (3+3+1) A. I en SIP-infrastruktur kan det finnas ett flertal servrar med olika funktionalitet. Beskriv vilket funktion DNS-server, Proxy-server och Location-server har i SIP-sammanhang. B. Lite text har fallit bort från nedanstående figur som visar en normal SIP-session. Komplettera med de meddelanden som inte är namngivna. C. Vad menas med begreppet vertikal handover?
TENTAMEN FÖR DAV C03, DATAKOMMUNIKATION II 5p, 06-03-31 Sid 3 av 5 UPPGIFT 4 (6 poäng) Multimediaapplikationer mm (2+2+2) A. Multimediaapplikationer och traditionella nätverksapplikationer (mail, FTP, telnet/ssh med flera) skiljer sig i avseende på de krav som ställs på nätet. Diskutera de två huvudskillnaderna som tagits upp. B. Multimediastreaming kan delas in i tre klasser; Streaming av lagrad media, streaming av live media samt interaktiv realtid. Diskutera och jämför dessa klasser med varandra. Vad finns det för likheter och skillnader? C. För en ip-telefoniapplikation kan man ha s.k. fixed playout delay eller adaptive playout delay. Varför vill man använda adaptive playout delay? Beskriv (i text eller med formler) hur denna beräknas. UPPGIFT 5 (7 poäng) Köhantering mm (2+1+2+2) A. Teknikerna Token bucket och weighted fair queuing kan kombineras för att ge en övre gräns på fördröjning. Rita hur ett sådan scenario ser ut. Givet en bucket size på 50 paket, där tokens fylls på med 10 tokens per sekund, en WFQ service-weight på 0.5 och utkapacitet på 200 paket/s, vad är den maximala fördröjningen ett paket kan uppleva? (redovisa uträkningen/resonemanget). B. Vad är nyttan av att kunna garantera att en övre gräns för fördröjningen? C. Förklara hur Random Early Detection (RED) fungerar. D. Förklara hur Explicit Congestion Notification (ECN) fungerar. UPPGIFT 6 (5 poäng) RPC (1+4) RPC är en teknik som blir allt vanligare i dag. Men tekniken är inte helt problemfri. A Beskriv med hjälp av figur och en förklarande text hur ett RPC-anrop från en klient till en server kan gå till, samt vilka delar som bör ingå. B I RPC sammanhang kan så kallade orphans uppstå. Vad är en orphan och varför uppstår de? Beskriv och förklara en metod att hantera orphans. Diskutera också metodens för och nackdelar.
TENTAMEN FÖR DAV C03, DATAKOMMUNIKATION II 5p, 06-03-31 Sid 4 av 5 UPPGIFT 7 (3 poäng) ASN.1 och BER (1,5+1,5) A. Beskriv vad Abstract Syntax Notation nr 1 (ASN.1) är och vad den används till. B. Beskriv vad Basic Encoding Rules (BER) är och hur det fungerar. Illustrera med figur. UPPGIFT 8 (7 poäng) Middleware och CORBA (3+1+3) A. På föreläsningen gick vi igenom fem olika kategorier av middleware. Nämn minst tre av dem och förklara kortfattat (gärna med figur) hur de fungerar. B. En viktig del i CORBA är IDL. Förklara vad IDL är och hur det används. C. OMGs referensmodell för CORBA brukar ritas som nedan. Den stora rutan kallad ORB symboliserar kommunikationsfunktionen ("mjukvarubussen") som distribuerade program (Application Objects) använder för att kommunicera med varandra. Men CORBAstandarden innehåller fler saker. Vad? A pplication O bjects?? O bject R equest B roker (O R B )? UPPGIFT 9 (6 poäng) SNMP och nätövervakning (3+3) A. Vad har man nätövervakning till? I OSI-standarderna för nätövervakning har man delat in nätövervakning i fem olika områden. Det är dessa fem områden som efterfrågas. Ge också exempel på några aktiviteter inom varje område. B. När man bygger nätövervakningssystem för utrustning i ett TCP/IP-nät så följer man SNMP-modellen. Beskriv hur nätövervakningen byggs upp enligt SNMP-modellen. Ange de olika komponenterna i ett sådant nätövervakningssystem och förklara vilken roll varje komponent har.
TENTAMEN FÖR DAV C03, DATAKOMMUNIKATION II 5p, 06-03-31 Sid 5 av 5 UPPGIFT 10 (7 poäng) ATM (1+1+4+1) Nedan finns en figur av ett ATM nätverk. Örebro och Västerås är VP-Switchar medan Karlstad och Stockholm är VC-Switchar. Besvara med utgångspunkt i figuren följande frågor: A. Förklara skillnaden mellan en VP-Switch och en VC-Switch. (1 p) B. Vilka VPC och VCC finns mellan Arvika och Uppsala. (1p) C. Hur ser switch-tabellen ut i Karlstad noden. Antag samma VC/VP nummer för båda trafikriktningarna och numrera hårdvaru-interfacen själv. (4p) D. Vilken ATM interface standard kan tänkas gälla mellan Arvika och Karlstad respektive mellan Karlstad och Örebro? Vilken är den stora skillnaden mellan dessa ATM interface? (1p) Örebro VP10 Västerås VC11 Arvika A VP10 VP20 VP40 VC42 VC10 Karlstad VC41 B Kil VC42 VP50 VC14 VP60 Stockholm VC15 VC44 VP30 Uppsala C Kista D