UMEÅ UNIVERSITET Institutionen för Datavetenskap UMEÅ UNIVERSITY Dept of Computing Science TENTAMEN Kurskod/Kurs: 5DV013, Datakommunikation och datornät Ansvariga lärare: Jerry Eriksson Anders Broberg HT13 Datum: 2014-01-11 Tid: kl 9.00-13.00 Namn: Personnummer: Kodnr: Till skrivningsbevakaren: Avskilj detta försättsblad och stoppa i kuvert som skickas till Yvonne Löwstedt, Datavetenskap OBS! OBS! Denna skrivning rättas kodad. Detta blad kommer att avskiljas innan läraren får skrivningen för rättning. Ovanstående kod måste därför finnas på samtliga svarsblad när du lämnar skrivningen till skrivvakten. Memorera ditt kodnummer eftersom det även kommer att användas som referens när resultaten meddelas. Umeå universitet 901 87 Umeå. E-post: jerry@cs.umu.se
UMEÅ UNIVERSITET Institutionen för Datavetenskap UMEÅ UNIVERSITY Dept of Computing Science TENTAMEN Kurskod/Kurs: 5DV013, Datakommunikation och datornät Ansvariga lärare: Jerry Eriksson Anders Broberg HT13 Datum: 2014-01-11 Tid: kl 9.00-13.00 Kodnr: Problem Lösning Poäng 1 2 3 4 5 6 7 8 9 Summa Umeå universitet 901 87 Umeå. E-post: jerry@cs.umu.se
Umeå universitet, datavetenskap Jerry Eriksson, Anders Broberg Tentamen 2014-01-11 i 5DV013 Datakommunikation och datornät, 7,5 hp Hjälpmedel: Miniräknare Totalt antal poäng: 44 Betyg 3: 22 poäng, betyg 4: 28 poäng, betyg 5: 35 poäng Börja varje uppgift på nytt blad. Sortera svaren i nummerordning. Kom ihåg att besvara frågorna tydligt och väl strukturerat. Lycka till! Uppgift 1 (5 poäng) Vilka likheter och skillnader finns det mellan SMTP, HTTP/1.1 och DNS. Uppgift 2 (5 poäng) För att bygga upp routing/forwarding-tabeller inom ett AS (Autonomt System) används huvudsakligen två olika typer av routingalgoritmer. Vilka? Förklara huvudskillnaderna mellan de två typerna av algoritmer. Hur fungerar routingen mellan olika AS (dvs inter AS routing)? Uppgift 3 (5 poäng) IP-segment måste ibland fragmenteras. a. Vad är det som kan orsaka denna fragmentering av IP-segment b. När sker fragmentering? c. När sker hopsättning? d. Varför är det bra att undvika fragmentering? e. Hur kan fragmentering undvikas? Uppgift 4 (5 poäng) För att överföringshastigheten i Internet används pipelining. Beskriv fölajnde två metoder a) Go-back-N, b) Selective Repeat, c) samt jämför dessa.
Uppgift 5 (5 poäng) I nedanstående tabell visar hur TCP agerar vid kvittens av segment (höger kolumn). Din uppgift är att fylla den vänsta kolumnen, där event innebär att ett segment mottagits. Tips: Fundera på om det inkomna segementet är det förvändade. Uppgift 6 (5 poäng) a) Ge en algoritm för CSMA/CD (ethernet). b) CSMA/CD kan inte användas i det trådlösa nätet (802.11). Varför inte? Vilken lösning har man valt med CSMA/CA? Uppgift 7 (10 poäng) Endast ett alternativ är rätt. 1. Vilken service kan länklagret inte erbjuda? a. Flödeskontroll. b. Felkorrigering c. Congestion control d. Feldetektion
2. Vilka mekanismer finns i TCP Congestion Control? a. Slow start b. Congestion avoidance c. Fast Recovery d. Flow Control 3. Vilka egenskaper har en switch a. Transparent b. Självlärande c. Lär sig IP-adresser d. Lär sig MAC-adresser 4. Vad menas med hidden terminal problem a. Minskad signalstyrka (path loss) b. Användare inte medvetna om varandra. c. Interferens mellan flera användare d. Flervägsutbredning 5. Vad Packet jitter? a. Då TCP/UDP packet försvinner. b. Ett sätt att styra flödet på en utport i en router c. Ett annat namn för Multipexing mellan olika lager i protokollstacken d. Variansen i tid som packet anländer. e. 6. Vad är CIDR? a. Ciscos egna patenterade routingalgoritm. b. Ett sätt att tilldela ip-adresser, med variabelt antal bitar som bestämmer nätverksdelen och hostdelen c. Ett sätt att styra lastbalansen på utköerna i en nätverks-hub. d. Ett applikationslagerprotokoll för Class-less peer-to-peer delning av resurser. 7. Vad används IMAP till? a. Ett protokoll i TCP/IP stacken för att skicka information till alla routrar inom ett autonomt system hur nätverket ser ut, så de kan uppdatera sina routingtabeller. b. Ett applikationslagerprotokoll för att skicka e-post mellan e- postservrar. c. Hur man mappar inportar mot utportar i en switch. d. Ett applikationslagerprotokoll för att hämta e-posten från e-postservrar till e-postklienter.
8. Vad krävs med asymmetric cryptography a. Kräver att sändaren och mottagaren känner till en publik nyckel. b. Kräver att sändaren känner till en publik nyckel samt att en privat nyckel är känd bara för mottagaren. c. Kräver att sändaren och mottagaren känner till både en privat nyckel och en publik nyckel. d. Kräver att sändaren och mottagaren känner till en gemensam privat nyckel. 9. Vad erbjuder inte SSL (Secure Socket Layer) a. Confidentiality b. Integrity c. Intrusion detection d. Authentication 10. Vilken tjänst kan ett transportlager inte ebjuda? a. Tillförlitlig dataöverföring b. Flödeskontroll c. Variabel signalstyrka d. Multiplexering Uppgift 8 (4 poäng) Mobilitet möjliggör att man kan förflytta sin enhet (Smart phone, Laptop, etc) från ett nätverk till ett annat nätverk utan att tappa förbindelsen. I detta sammanhang, förklara principiellt hur a) Mobile IP fungerar. b) Hand-over i GSM/3G fungerar.