Tentamen IN2210 Computernetwerken I dinsdag 28 oktober tot uur

Transcriptie

1 Technische Universiteit Delft Faculteit Elektrotechniek, Wiskunde en Informatica Tentamen IN0 Computernetwerken I dinsdag 8 oktober tot 7.00 uur Algemeen: - Het gebruik van boeken en aantekeningen is het tijdens het tentamen niet toegestaan. - Bij iedere opgave is vermeld voor hoeveel procent die opgave meetelt bij de vaststelling van het tentamenresultaat. - Beargumenteer de antwoorden daar waar mogelijk, geef de afleidingen en berekeningen, houd de antwoorden echter kort. - Meerdere opgaven mogen op één blad worden gemaakt. Opgave (gewicht 0) In het plaatje zijn drie lagen aangegeven uit een lagenmodel voor een computer netwerk. De zendende host is links getekend, de ontvangende host rechts. a. Neem het plaatje over op uw papier een geef hierbij de volgende elementen aan. a. De nummering van de lagen als de middelste laag N is. a. protocollen a3. Interfaces b. Stel voor laag N wordt een nieuw protocol bedacht. Welke gevolgen heeft dit voor de andere lagen? Geef een korte toelichting.

2 Opgave (gewicht 4) a. Leg kort uit wat de functie van een modem is. b. Gegeven een 400 baud modem. Het constellatiediagram bevat 8 punten. Wat is de bitsnelheid die met dit modem bereikt kan worden? Laat de berekening zien c. Stel we hebben een telefoonlijn, waarvan de bandbreedte 3400 Hz bedraagt. De Signaal/Ruis verhouding is 30 db. Kan dit modem nuttig worden gebruikt in combinatie met bovengenoemde telefoonlijn? Laat de berekening zien. Opgave 3 (gewicht 5) Stel we hebben een simplex kanaal tussen A en B. De lengte van het kanaal is L meter, de capaciteit van het kanaal is C bit/s. De propagatiesnelheid is /3 maal de lichtsnelheid. Er worden frames van F bits verzonden. De kanaalbezetting (channel utilization) hangt onder meer af van het gebruikte protocol. a. Neem aan dat er gebruik wordt gemaakt van simpel Stop-and-wait protocol. Teken een eenvoudig plaats/tijd diagram (tijd vertikaal, afstand horizontaal) en laat hierin het verzenden van elkaar opvolgende frames zien. b. Hoe groot is de kanaalbezeting uitgedrukt in F, C en L? Licht uw antwoord toe, b.v. aan de hand van het schema in a. c. Stel de lengte van het kanaal is 00 km en de capaciteit C = 64 kb/s Bij welke framelengte is de kanaalbezetting dan meer dan 90%? Laat de berekening zien. Opgave 4 (gewicht ) Gegeven een 6-bits code, waarin alleen de volgende 4 codewoorden geldig zijn: , 000, 000, a. Bepaal de Hammingafstand van deze code. Laat zien hoe u aan dit resultaat komt. b. Fouten van hoeveel bits zijn met behulp van deze code te detecteren? Geef een korte toelichting. c. Fouten van hoeveel bits zijn met van deze code te corrigeren? Geef een korte toelichting.

3 opgave 5 (gewicht ) ALOHA en slotted ALOHA zijn twee protocollen voor gedeelde toegang (multiple access ) tot een kanaal. Gevraagd wordt: a. Wat zijn de verschillen tussen deze protocollen. b. Welke van de twee heeft de hoogste capaciteit. Leg uit waarom. c. CSMA is een ander protocol voor gedeelde toegang tot een kanaal. Wat is het belangrijkste verschil met de ALOHA-protocollen. Is de capaciteit van een CSMA-protocol in het algemeen hoger of lager dan een ALOHA-protocol? (Licht toe waarom.) Opgave 6 (gewicht 5) In en rond LAN s kunnen we de volgende componenten aantreffen (In alfabetische volgorde): bridges, hubs, repeaters, routers, switches. a. Geef voor ieder van de 5 hierboven genoemde apparaten in enkele woorden aan wat hun functie is en in welke laag zij werken. b. In veel ondernemingen wordt gebruik gemaakt van een aantal gekoppelde LAN s. Geef tenminste 4 redenen, waarom zo n onderneming voor een dergelijke opzet kan hebben gekozen in plaats van voor één LAN waarin alle stations. Geef steeds een korte toelichting. c. In toenemende mate wordt er ook gebruik gemaakt van Virtual LAN s (VLAN s). Leg kort uit wat het begrip VLAN inhoudt en wat de belangrijkste reden is om VLAN s te gebruiken. Opgave 7 (gewicht ) Communicatie subnetten kunnen worden ingedeeld in Virtual-Circuit subnetten en datagram subnetten. a. Leg uit wat er wordt verstaan onder een Virtual-Circuit subnet en wat onder een datagram subnet. b. Geef tenminste 4 verschillen tussen een Virtual-Circuit subnet en een datagram subnet. Geef steeds een korte verklaring. 3

4 Opgave 8 (gewicht 0) Gegeven een netwerk met de onderstaande configuratie. E 4 D F 3 C A De router tabel in A bevat de volgende entries: Naar Afstand Lijn A - - B B C 3 B D 6 B E 0 B F F B a. De routeringstabel in A geeft op dit moment niet de beste routes naar verschillende bestemmingen. Verklaar hoe zo n niet optimale routeringstabel kan ontstaan. b. Er worden distance vectors uitgewisseld, A krijgt nu van B en F de volgende distance vectors: vector vector naar B F A B - C D 4 6 E 5 F 3 - Wat wordt nu de nieuwe routeringstabel van A? Laat zien hoe deze tot stand komt. E I N D E T E N T A M E N 4

5 Uitkomsten tentamenopgaven IN0 dd 8 oktober 003 Het betreft hier uitsluitend uitkomsten: bij het tentamen moeten ook de berekening en/of toelichting worden gegeven. Opgave b. 6.8 kb/s c. C SH = 33.9 kb/s, dus de lijn kan de bitrate van het modem aan. Opgave 3 a. u = F LC F + v b. u >= 90 als F >= 576 opgave 4 a. Hammingafstand H = 3 b. te detecteren -bits fouten c. te corrigeren -bits fouten opgave 8 b. Nieuwe routeringstabel van A naar afst. via A - - B B C F D 6 B E 3 F F F 5