Datakommunikation Provmoment: Ladokkod: Tentamen ges för: Tentamen 21DK1B Systemarkitektprogrammet 7,5 högskolepoäng Namn: (Ifylles av student) Personnummer: (Ifylles av student) Tentamensdatum: 2015-03-24 Tid: 09.00 13.00 Hjälpmedel: Inga hjälpmedel Totalt antal poäng på tentamen: För att få respektive betyg krävs: G=28 VG=40 50 poäng Allmänna anvisningar: Skriv dina svar för uppgift 1-7 på svarsblanketten (se nästa sida). Skriv dina svar för övriga uppgifter på separata blad och lämna in dessa. Rättningstiden är som längst tre veckor Viktigt! Glöm inte att skriva namn på alla blad du lämnar in. Lycka till! Ansvarig lärare: Anders Gidenstam, Shirin Tavara, Karl Jansson Telefonnummer: 033 435 4214 (4097) (4399)
2
Svarsblankett Namn: (Ifylles av student) Personnummer: (Ifylles av student) Uppgift 1: A B C D a) b) c) d) e) Uppgift 4: K1 K2 K3 K4 K5 K6 A1 A2 A3 A4 A5 Uppgift 7: A B C D a) b) c) d) e) Uppgift 2: A B C D a) b) c) d) e) Uppgift 5: A B C D a) b) c) d) e) Uppgift 3: A B C D a) b) c) d) e) Uppgift 6: A B C D a) b) c) d) e) 3
4
1. Svara med något av de angivna alternativen på följande frågor. (a) För att låta sändaren skicka om samtliga paket om inte alla har kommit fram ok och dessutom bekräftats (ACK) så används? A. Stop-And-Wait B. Selective Repeat C. Go-Back-N D. Pipelining (b) Delen av ett större nätverk som består av sammankopplade routrar (eng. routers) kan benämnas som? A. End systems B. Network core C. Access network D. Network edge (c) Idén att låta de kommunicerande partnerna, om möjligt, använda full bandbredd för korta tidsperioder och flera olika möjliga vägar via nätverket kallas för? A. Store-and-forward B. Packet switching C. Statistical multiplexing D. Circuit switching (d) Delen av ett större nätverk som består av applikationer och värdmaskiner (eng. hosts) kan benämnas som? A. Network edge B. End systems C. Network core D. Access network (e) Fördröjningen i kommunikation mellan två noder beror i tur och ordning på? A. Transmission, Processing, Propagation och Queuing delay B. Routing, Transmission, Queueing och Switching delay C. Propagation, Queueing, Transmission och Processing delay A. Processing, Queueing, Transmission och Propagation delay 5
2. Svara med något av de angivna alternativen på följande frågor, angående kommunikation för reliable data transfer (RDT). (a) Med hjälp av Source IP address, Source port number, Dest IP address och Dest port number kan datorn unikt identifiera en viss? A. Socket B. Thread C. Interface D. Process (b) Med hjälp av i Transport Layer kan mottagaren och sändaren enas om en överföringshastighet som passar applikationerna? A. Pipelining B. Reliable Data Transfer C. Congestion Control D. Flow Control (c) För att låta sändaren skicka om samtliga paket om inte alla har kommit fram ok och dessutom bekräftats (ACK) så används? A. Stop-And-Wait B. Selective Repeat C. Go-Back-N D. Pipelining (d) betyder Om K TCP-sessioner delar samma bottleneck länk bandbredd R, bör alla ha genomsnittlig bandbredd R / K. A. UDP Fairness B. Pipelining C. TCP Fairness D. Congestion Control (e) Arbetet med att leverera data från ett transportlager-segment till rätt socket heter och jobbet att samla in data från sockets, kapsla datan i segment, och skicka segmenten till nätverkslagret kallas. A. Multiplexing and Demultiplexing B. Demultiplexing and Multiplexing C. Pipelining D. Congestion Control 6
3. Svara med något av de angivna alternativen på följande frågor. (a) I en frame för IEEE 802.11 protokollet används stycken MAC-adresser för kommunikation inom infrastructure mode? A. 2 B. 3 C. 4 D. 1 (b) För att hantera kommunikation via direct routing vid mobilitet används? A. Selflearning switch B. Foreign/Anchor Foreign agents C. Home/Foreign agents D. Personal area network (c) Två huvudproblem som komplicerar trådlås kommunikation bortom grundproblemet med multiple access är? A. Denial of service och Queueing delay B. Hidden terminal problem och Signal attenuation C. Reliable data transfer och Congestion control D. Mobility och Routing (d) Om en bas-station saknas kan trådlösa klienter ändå möjligtvis kommunicera via i ett wire-less LAN? A. Multipath propagation B. Infrastructure mode C. Ad-hoc networks D. Beacon frames (e) är när sändare och mottagare delar samma nyckel. A. Symmetric key cryptography B. Public key cryptography C. Cipher Block Chaining D. RSA 7
4. Applikationer för Internet ställer en mängd krav på den underliggande transportservicen. Ange för varje applikation (angivna som A1-A5) vilka krav som gäller (angivna som K1-K6). A1: DNS A2: Nedladdning av uppdateringar till Windows A3: E-post A4: World Wide Web (WWW) A5: Skype videosamtal K1: Förlorad data kan tolereras (eng. data loss). K2: Ingen förlorad data. K3: Flexibel bandbredd (eng. bandwidth). K4: En viss minsta acceptabel bandbredd (eng. bandwidth). K5: Inga krav på responstid. K6: En viss största acceptabel responstid (eng. end-to-end delay). Svara enligt formatet nedan (sätt kryss i respektive ruta): A1 A2 A3 A4 A5 K1 K2 K3 K4 K5 K6 8
5. Svara med något av de angivna alternativen på följande frågor. (a) En GET förfrågan (eng. Request), inom HTTP, anses vara conditional om följande fält finns med i förfrågan? A. Range B. If-Modified-Since C. Max-Forwards D. Referer (b) Den korrekta returkoden, inom HTTP, för att signalera att webbservern inte förstod den mottagna förfrågan är? A. 404 B. 400 C. 304 D. 200 (c) Media typer (eller MIME-typer) används inom HTTP för att indikera vilken typ av fil som skickas från en webbserver. Vilket av följande alternativ är det korrekta sättet att definiera MIME-typen för en.png fil? A. Content-type: png B. image::png C. image/png D. mime/image/png (d) Följande kodexempel är ett korrekt sätt att ta emot uppkopplingar med winsock. Antag att variabler som saknar deklaration har deklarerats tidigare i koden. A. SOCKET clientsocket = accept(listensocket, NULL, NULL); B. acceptconnection(clientsocket, &clientaddr, &addrlen); C. listensocket->accept(clientsocket, NULL, NULL); D. SOCKET clientsocket = accept(&clientaddr, &addrlen); (e) Ett svar (eng. Response) inom HTTP skickas enligt? A. URL, Respons line, Header lines, Blank line. B. Response line, Data. C. Request line, Header lines, Blank line. D. Status line, Header lines, Blank line, Entity body. 9
6. Svara med något/några av de angivna alternativen på följande frågor. (a) Vilket eller vilka påståenden nedan är sanna om man jämför formatet för pakethuvudet (eng. IPv4/IPv6 header) mellan IPv4 och IPv6? (flerval) A. IPv6 huvudet har färre fält än IPv4 huvudet. B. Det finns inga fält som har samma funktion och storlek i både IPv4 och IPv6. C. Destinations- och källadresserna tar större plats i IPv6 än i IPv4. D. IPv4 huvudet kan ha varierande storlek. (b) En ISP har blivit tilldelad följande block av IP-adresser 128.16.0.0/16. Vilket eller vilka av nedanstående adressblock kan tillhöra kunder till ISPn? (flerval) A. 128.16.5.250/21 B. 128.17.1.0/23 C. 128.16.3.0/23 D. 127.16.1.0/24 (c) För att kunna detektera om en interaktion med en klient är ny och inte en uppspelning av meddelanden inspelade under en tidigare interaktion kan användas? A. Nonce B. Hash function C. Firewall D. Block cipher (d) Krypteringsalgoritmen AES utmärks av? (flerval) A. Är lämplig att använda för stora mängder data. B. Samma nyckel används för både kryptering och dekryptering. C. Olika nycklar används för kryptering och dekryptering. D. Nyckellängd är för kort för att vara tillräckligt säker för värdefull information. (e) Standarden IPSec för säker kommunikation är lämplig för att? (flerval) A. Säkra ett Peer-to-peer mot avlyssning B. Garantera att all nätverkstrafik från ett visst system till ett annat är oförvanskad C. Garantera att en webbläsare verkligen har anslutit sig till rätt server D. Säkra trafiken mellan två geografiskt åtskiljda lokala nätverk mot avlyssning 10
7. Svara med något av de angivna alternativen på följande frågor. (a) I växlade nätverk har växlarna ofta redundanta kopplingar till varandra, det kan få till följd att dataflödet går runt i cirklar. Hur kan man förebygga den här situationen? A. Genom att använda sig av flödeskontroll. B. Genom användning av spanning tree protokollet. C. Genom att minska innehållet i datapaketen. D. Genom att renodla datatrafiken. (b) En av länkskiktets huvuduppgifter är? A. Att kontrollera att noden är inkopplad. B. Felkontroll. C. Att kontrollera nodens behörighet. D. Handskakningsprocessen. (c) Fast Ethernet (100 Mbps) använder följande MAC protokoll för att kontrollera tillgång till mediet/kanalen: A. FDMA. B. CSMA/CD. C. Inget, alla kanaler är point-to-point och full duplex. D. CSMA. (d) Hur hanteras kollisioner i accessmetoden Slotted Aloha? A. Innan sändning kontrolleras om nätet (medium) är upptaget. B. Under sändning kontrolleras om en kollision sker, och i så fall sker ett nytt försök med en viss sannolikhet i efterföljande tidsslott. C. Det skickas alltid ett broadcastpaket innan varje tidsslott. D. Det finns inga kollisioner eftersom varje frame använder en egen virtuell kanal. (e) Ett länklager paket som skickas till alla datorer i nätverket kallas? A. Broadcastpaket B. Växlad paket C. Multicastpaket D. Broadcastswep 11
8. Anta att R= link bandwidth, L = packet length och a = average packet arrival rate för en länk. Förklara vad följande tre situationer för länken betyder: a. La/R 1. b. La/R 0. c. La/R. (3p) 9. Ett användningsområde för en kryptolografisk hashfunktion, H(. ), är att autentisera meddelanden så att mottagaren kan försäkra sig om att meddelandet är från en betrodd avsändare och oförvanskat. Förklara vad avsändaren och mottagaren behöver ha för information och behöver göra för att använda denna metod, kallad message authentication code, för att förbereda och sända och ta emot och verifiera ett meddelande. (4p) 10. Protokoll för att kontrollera tillgång till ett delat medium/kanal kan delas in i tre övergripande klasser. a. Ange de tre klasserna och beskriv hur de delar kanalen (1-3 meningar per klass). b. Placera följande protokollfamiljer i rätt övergripande klass och ge en kort (1-3 meningar) förklaring hur respektive protokoll fungerar och varför det hör till sin klass: FDMA, CSMA/CD, Token Ring, TDMA, CDMA (3+5p) 12