Karlstads universitet Institutionen för Informationsteknologi Datavetenskap

Transkript

1 TENTAMEN FÖR KURS DAV B02, DATAKOMMUNIKATION I 5p Sid. 1 av 8 Ansvarig lärare: Johan Garcia Tillåtna hjälpmedel: Kalkylator Betygsgränser: 3=30-39p, 4=40-49p, 5=50-60p 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 1 (9 poäng)- Introduktion (5+2+2) A. Ange namn, övergripande funktion och ett exempelprotokoll eller exempelstandard för vart och ett av de fem lager som ingår i Internets protokollstack. B. Vad blir den totala fördröjningen för ett 1500-bytes paket som färdas 8000 km på en länk med bandbredden 10 Mbps. Anta utbredningshastighet 0.66 x ljushastigheten 1. Anta nodal processing delay = 0 s och queing delay = 4 ms. C. Nämn tre olika accessnätstekniker som kan användas och den ungefärliga bandbredd som de tillhandahålller. UPPGIFT 2 (8 poäng)- Applikationer (2+3+3) A. Visa med ett kommenterat exempel hur headern i ett enkelt HTTP-request och response meddelande är uppbyggd. B. Beskriv hur en DNS-uppslagning av en hosts domännamn går till om man vet ip-adressen. C. Beskriv hur peer 2 peer nät som är uppbyggda enligt centralized directory respektive Query flooding, fungerar. Nämn också en signifikant nackdel med respektive tillvägagångssätt. 1 Kan approximeras till 3x10 8 m/s

2 TENTAMEN FÖR KURS DAV B02, DATAKOMMUNIKATION I 5p Sid. 2 av 8 UPPGIFT 3 (10 poäng) Transportlagret ( ) A. TCP och UDP tillhandahåller transporttjänster med olika karakteristik till det överliggande lagret. Beskriv skillanderna mellan vad TCP respektive UDP tillhandahåller. B. Beskriv upp- respektive nedkopplingförfarandet för TCP. C. Du har precis börjat som nyanställd på Nopower. Nisse, som brukade jobba där, höll på att konstruera ett pålitligt transportprotokoll som skulle klara både bitfel och paketförluster. Han lyckades dock inte så bra. Nu får du ta över jobbet och din första uppgift blir att rätta nedanstående tillståndsdiagram för sändarsidan (mottagaren skickar ACK på korrekt mottagna paket med rätt nummer, inga NACK används) D. Föklara varför TCP-förbindelser med längre RTT missgynnas gentemot förbindelser med kortare RTT när sådana förbindelser delar en stockad länk.

3 TENTAMEN FÖR KURS DAV B02, DATAKOMMUNIKATION I 5p Sid. 3 av 8 UPPGIFT 4 (9 poäng) Nätlagret (4+2+3) A. Beskriv principerna för hur Distance Vector algoritmen för routing fungerar och visa med ett enkelt exempel. B. Vilka fält i IP-headern förändras från router till router och varför? C. Beskriv hur NAT fungerar och vilka användningsområden det kan ha. UPPGIFT 5 (9 poäng) Länklagret ( ) A. Förklara kortfattat principerna bakom FDMA, TDMA och CDMA. B. Vad blir checksumman för bitströmmen om generatorpolynomet 1101 används? C. Vad är skillnaden i funktionssätt mellan pure ALOHA och slotted ALOHA, och vad får den skillnaden för konsekvenser? D. Beskriv skillnaderna mellan hub, router och switch. UPPGIFT 6 (15 poäng) 20 Frågor Svara på flervalsfrågorna nedan. Varje rätt besvarad fråga ger 0,75 p. Obesvarad fråga ger 0 poäng. Vid fler än 4 felaktigt besvarade frågor ger varje ytterligare fel svar 0,75p. Maxpoäng på uppgiften 15 poäng, minimi 0 poäng, avrundning till närmaste övre halvpoäng. Endast ett alternativ är rätt per flervalsfråga. GLÖM INTE LÄMNA IN SVARSSIDAN

4 TENTAMEN FÖR KURS DAV B02, DATAKOMMUNIKATION I 5p Sid. 4 av 8 1. Subnätmasken för ett klass C nät är Hur många subnät definierar den? a. 2 b. 4 c. 8 d En organisation får ett klasslöst adressblock /29. Hur många adresser innehåller blocket? a. 8 b. 16 c. 32 d Ett datagram fragmenteras i tre mindre datagram. Vilket av följande är sant? a. Do no fragment-biten är satt till 1 för alla tre datagram b. More fragments-biten är satt till 0 för alla tre datagram c. Identification-fältet är samma för alla tre datagram d. Offset fältet är samma för alla tre datagram 4. För att undesöka om en host är nåbar eller inte kan man skicka ett ICMP meddelande. a. echo-reply b. echo-request c. redirection d. source quench 5. Vilket av följande tillhandahåller UDP? a. Process till process kommunikation b. Host till host kommunikation c. End-to-end pålitligt dataleverans d. Alla ovanstående

5 TENTAMEN FÖR KURS DAV B02, DATAKOMMUNIKATION I 5p Sid. 5 av 8 6. I TCP används för att säkerställa att mottagna paket leverans i rätt ordning till applikationen. a. Urgent pekaren b. Sekvensnummret c. Acknummret d. Checksumman 7. Med SMTP kommandot identifieras klient-maskinen. a. HELO b. MAIL FROM c. RCPT TO d. RSET 8. När ett datapaket flyttas från högre till lägre protokolllager, så. a. Tas headrar bort b. Läggs headrar till c. Modifieras headrarna d. Byter headrarna plats 9. I ett token-ring nät, var befinner sig tokenet när en dataram är utestående? a. Hos mottagar hosten b. Hos sändarhosten c. Det cirkulerar i ringen d. Hos managment-hosten 10. Ethernet använder sig av. a. CDMA b. IPCP c. FDM d. CSMA/CD

6 TENTAMEN FÖR KURS DAV B02, DATAKOMMUNIKATION I 5p Sid. 6 av ADSL står för: a. All Digital Systems Line b. Advanced Duplex Signalling Line c. Assymetric Digital Subscriber Line d. Aloha Dimensioned Subprotocol Limit 12. PPP är ett protokoll. a. fyslager b. länklager c. nätlager d. fys- och länk-lager 13. Om det finns fem routrar och sex nätverk i ett inter-nätverk där man använder link state routing, hur många routingtabeller finns det? a. 1 b. 5 c. 6 d Telefonnätet är ett nät. a. Meddelandeförmedlande b. Kretskopplat c. Paketförmedlande d. Datagram 15. SMTP betyder a. Special Meta Transfer Protocol b. Simple Mail Transfer Protocol c. Sound and Music Transport Protocol d. Standard Mail Transport Protocol

7 TENTAMEN FÖR KURS DAV B02, DATAKOMMUNIKATION I 5p Sid. 7 av kan man använda för koppla upp sig mot web- och mail-servrar för att studera protokollbeteende. a. MIME b. telnet c. traceroute d. nslookup 17. Hur långa är adresserna i IPv6? a. 32 bitar b. 64 bitar c. 128 bitar d. 256 bitar 18. Checksumman i IP-headern täcker a. Bara IP-headern b. Bara datan c. Headern och datan d. Bara sändar- och mottagar-adresserna. 19. Ett DNS svar klassas som om informationen kommer från en cache. a. auktoritativt b. icke-auktoritativt c. iterativt d. rekursivt 20. Med menar man att fastställa att ett meddelande inte har förändrats på vägen a. Sekretess b. Autenticering c. Integritet d. Tillgänglighet

8 TENTAMEN FÖR KURS DAV B02, DATAKOMMUNIKATION I 5p Sid. 8 av 8 SVARSSIDA NAMN: Persnr: Fråga nr Svar