Namn: (Ifylles av student) Personnummer: (Ifylles av student) Tentamensdatum: Tid: Hjälpmedel: Inga hjälpmedel

Transkript

1 Datakommunikation Provmoment: Ladokkod: Tentamen ges för: Tentamen 21DK1B Systemarkitektprogrammet 7,5 högskolepoäng Namn: (Ifylles av student) Personnummer: (Ifylles av student) Tentamensdatum: Tid: 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-9 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: Håkan Sundell, Shirin Tavara, Jürgen Claussen Telefonnummer: (4097, 4134)

2 Svarsblankett Namn: (Ifylles av student) Personnummer: (Ifylles av student) Uppgift 1: Uppgift 2: Uppgift 3: P1 P2 P3 P4 P5 L1 L2 L3 L4 e) e) Uppgift 4: Uppgift 5: Uppgift 6: A1 A2 A3 A4 A5 K1 K2 K3 K4 K5 K6 e) Uppgift 7: Uppgift 8: Uppgift 9: e) e) 2

3 1. Datakommunikation handlar i stort om protokoll och lager. Matcha varje protokoll (angivna som P1-P5) med det lager som det ingår i (angivna som L1-L4). P1: ICMP P2: CSMA/CD P3: Mobile IP (Registration) P4: DNS P5: IMAP L1: Application Layer. L2: Transport Layer. L3: Network Layer. L4: Link Layer. Svara enligt formatet nedan (sätt kryss i respektive ruta): P1 P2 P3 P4 P5 L1 L2 L3 L4 3

4 2. Svara med något av de angivna alternativen på följande frågor. (a) Delen av ett större nätverk som består av applikationer och värdmaskiner (eng. hosts) kan benämnas som? A. End systems. B. Network core. C. Access network. D. Network edge. (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. Packet switching. B. Statistical multiplexing. C. Circuit switching. D. Store-and-forward. (d) Fördröjningen i kommunikation mellan två noder beror i tur och ordning på? A. Routing, Transmission, Queueing och Switching delay. B. Propagation, Queueing, Transmission och Processing delay. C. Processing, Queueing, Transmission och Propagation delay. D. Transmission, Processing, Propagation och Queuing delay. (e) Anta att R= link bandwidth, L = packet length och a = average packet arrival rate. Vad gäller då om det inte försvinner data och fördröjningen varierar kraftigt? A. La/R 1. B. La/R 0. C. La/R > 1. D. La/R. 4

5 3. Svara med något/några 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. Thread. B. Interface. C. Socket. 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. Flow Control. C. Reliable Data Transfer. D. Congestion Control. (c) Med hjälp av i Transport Layer kan mottagaren och sändaren enas om en överföringshastighet som passar det mellanliggande nätverket? A. Pipelining. B. Flow Control. C. Reliable Data Transfer. D. Congestion Control. (d) För att utnyttja den tillgängliga bandbredden så mycket som möjligt samtidigt när man skickar data på Transport Layer-nivå så används? A. Stop-And-Wait. B. Sequence Numbers. C. Duplicate Acks. D. Pipelining. (e) 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. 5

6 4. Svara med något av de angivna alternativen på följande frågor. (a) 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. (b) 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. (c) I en frame för IEEE protokollet används stycken MAC-adresser för kommunikation inom infrastructure mode? A. 2. B. 3. C. 4. D. 1. (d) 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. (4p) 6

7 5. 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: Nedladdning av uppdateringar till Windows A2: DNS 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 7

8 6. Svara med något av de angivna alternativen på följande frågor. (a) Ett svar (eng. Response) inom HTTP skickas enligt? A. URL, Respons line, Header lines, Blank line. B. Status line, Header lines, Blank line, Entity body. C. Response line, Data. D. Request line, Header lines, Blank line. (b) För att avgöra vart ett ankommet datagram skall skickas vidare använder en router i ett TCP/IP-nät? A. TCP sessions ID. B. DNS. C. Destinationsadressen. D. Destinationsdomännamnet. (c) När ett IP datagram slängs av en router på grund av överbelastning så signaleras detta till avsändaren? A. Inte alls. B. Via ICMP. C. Via UDP. D. Via NAT. (d) Protokollet för att bestämma hur paket skickas inom autonoma system (AS)? A. BGP. B. NAT. C. OSPF. D. CDMA. (e) För att kommunicera mellan webbläsare och webbserver används normalt ett protokoll känt som? A. Streams. B. Client-Server. C. Sockets. D. HTTP. 8

9 7. Svara med något/några av de angivna alternativen på följande frågor. (a) Vilket/vilka av följande påståenden stämmer för nätverksfunktionen forwarding? (flerval) A. Funktionens syfte är att skicka IPv6 datagram över mellanliggande IPv4 nätverk. B. Funktionen använder paketens destinationsadress. C. Funktionen använder ett routing protokoll för att bestämma viken väg paketen skall ta genom nätverket. D. Funktionen finns i varje router och bestämmer för varje inkommet paket vilken utgång det skall skickas ut på. (b) En ISP har blivit tilldelad följande block av IP-adresser /16. Vilket/Vilka av nedanstående adressblock kan tillhöra kunder till ISPn? (flerval) A /23. B /24. C /23. D /21. (c) Vilken/Vilka av följande egenskaper stämmer in på routing protokollet BGP? (flerval) A. Använder link-state algoritmen. B. Används mellan autonoma system. C. Sprider information via broadcast. D. Mäter kostnaden för vägar i hopp. (d) Vem/vad bestämmer vilken IP-adress som datornamnet (eng. host name) foo.bar.org motsvarar? A. Den auktoritativa (eng. authoritative) namnservern för bar.org. B. Toppnivå namnservern för.org. C. Internetleverantörens lokala namnserver. D. ICANN. (4p) 9

10 8. Svara med något av de angivna alternativen på följande frågor. (a) När används för broadcast skickas inga överflödiga paket? A. Controlled Flooding. B. Spanning Tree. C. Broadcast Storm. D. Uncontrolled Flooding. (b) För att förbinda två datorer så att datatrafiken mellan dem är konfidentiell och autentiserad kan användas? A. IP tunneling. B. SSL. C. IPSec. D. NAT. (c) För att övertyga mottagaren att ett meddelande är oförvanskat och verkligen kommer från avsändaren bifogar avsändaren tillsammans med meddelandet A. En hash av meddelandet krypterad med sin offentliga nyckel (eng. public key). B. En hash av meddelandet och en hemlig bitsträng känd av mottagaren. C. En hemlig bitsträng känd av mottagaren krypterad med mottagarens offentliga nyckel. D. Sitt certifikat. (d) 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. Block cipher. B. Nonce. C. Hash function. D. Firewall. (e) Ett system, som inom ett lokalt nätverk kan upptäcka och förhindra skadlig verksamhet via skickade meddelanden, kallas för? A. Application gateway. B. Firewall. C. Intrusion Detection System. D. Intrusion Prevention System. 10

11 9. 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å tillfö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 CSMA/CD B. Genom att ökar livslängden på datapaketen C. Genom användning av spanning tree protokollet D. Genom att minska datatrafiken (b) LLC (Logical Link Control) har följande uppgift? A. Används för upprättande och avslutning av länkar B. Används för att kontrollera nodens behörighet C. Används för hantering av inloggningen D. Används för adressering i MAC delskiktet (c) En Ethernetframe innehåller följande fält: A. Source address B. Broadcastadress C. Kollisionbufferadress D. Tracknumber (d) Hur hanteras kollisioner i accessmetoden CSMA/CD A. Dataramar buffras upp tills vidareförmedling kan ske utan kollision B. Det skickas alltid ett broadcastpaket innan varje frame C. Det finns inga kollisioner eftersom varje frame använder en egen kanal D. Innan sändning kontrolleras om nätet (medium) är upptagen (e) ARP brukar anses som ett nätverksprotokoll, och är förbindelsen mellan nätverkoch länklagret i OSI-modellen. ARP används för att: A. Koppla samman en MAC adress med en IP - adress B. Koppla samman den IP adress med en MAC adress C. Koppla samman primärminnesutrymme för nätkortets MAC- adress med en IP adress D. Koppla samman nätadressen med datorsystemets hostadress 11

12 10. En ethernetdataram ser annorlunda ut som en token ring dataram. Varför? Exemplifiera ditt svar! (2p) 11. Beskriv olika teoretiska modeller för att hantera access på datalänknivån? Hur hanteras kollisioner praktisk i dagens Ethernet? (3p) 12. Länkskiktet spela en central roll för informationsöverföringen mellan det fysiska skiktet och nätskiktet! Varför? (2p) 12