Computernetwerken

19 juni 2008

Over het schriftelijk worden geen vragen gesteld op het mondeling, dus vul dit zeker volledig in.

• Mondeling
  1. De routeringsprotocols OSPF en BGP gebruiken respectievelijk UDP en TCP als transportprotocol voor communicatie tussen routers; als netwerkprotocol wordt in beide gevallen IP gebruikt. Is het zinvol in een routeringsprotocol, dat als eindresultaat routeringstabellen aflevert, te steunen op een werkend IP protocol? Waarom dan ook nog een transportprotocol gebruiken? Leg uit hoe de pakketten toch op de juiste bestemming komen, ook als de routeringstabellen nog leeg zijn. (open boek)
  2. Leg uit wat MPLS is (gesloten boek)

• Schriftelijk
  1. Beschouw datalinkprotocol over een satellietverbinding. Gegeven: transmissiesnelheid 100 Kbps, afstand aarde-satelliet 36000 km. Gevraagd: hoeveel paketten van 10000 bits per minuut kan men versturen met een sliding window protocol? Indien gegevens ontbreken, geef duidelijk aan welke, waarom ze nodig zijn en maak zelf veronderstellingen over de gegevens. (open boek)
  2. We starten een TCP verbinding met segmenten van 4 KB en een RTT van 15 ms, het venster van de ontvanger is 100 KB, Hoe lang duurt het voor dit venster is volgelopen, als we aannemen dat de ontvanger dit nooit uitleest? Indien gegevens ontbreken, geef duidelijk aan welke, waarom ze nodig zijn en maak zelf veronderstellingen over de gegevens. (open boek)
  3. Gegeven een netwerkschema met 3 bridges en bijhorende bridge-tabellen, Verklaar of deze configuratie kan voorkomen en wanneer. 4 berichten worden van host x naar host y gestuurd, leg uit hoe de pakketen verzonden worden en wanneer flooding gebruikt wordt. Geef ook de aanpassingen van de bridge-tabel (door backward learning enz...) in elke stap. (open boek)
  4. Gegeven een netwerkschema met 4 clients, een FTP server, een WWW server en 6 devices. Gegeven P1 tot P7 (Plaatsen waar pakket voorkomt en inhoud van pakket). Leg uit welke type(s) de devices kunnen zijn (router, gateway, hub, switch,...) en leg uit waarom / welke info je meer nodig hebt om te besluiten over welk type het gaat als er meerdere types kunnen zijn. Kies dan een configuratie uit de gegeven types en geef de inhoud van de pakketten op plaats Q1 tot Q3 analoog aan P1 tot P7. (open boek)

9 juni 2008

Bij het mondeling was enkel de 2de vraag gesloten boek, de eerste vraag kon open boek voorbereid worden. Voor het schriftelijk was alles open boek. Bij elke vraag stond iets als "indien gegevens ontbreken, geef duidelijk aan welke, waarom ze nodig zijn en maak zelf veronderstellingen over de gegevens."

• Mondeling
  1. Hoe werkt het domeinnaamsysteem? Hoe wordt een domeinnaam omgezet in een IP-adres?
  2. Geef uitleg bij het VLAN systeem van de KULeuven. Waarom gebruikt men zowel switches als routers? Geef voor- en nadelen van het voorstel om meer routers te introduceren.

• Schriftelijk
  1. Beschouw datalinkprotocol over een satellietverbinding. Gegeven: transmissiesnelheid 100 Kbps, afstand aarde-satelliet 36000 km. Gevraagd: hoeveel paketten van 5000 bits per minutt kan men versturen met een sliding window protocol?
  2. Leg BGP uit + voorbeeld
  3. Gegeven: transportverbinding, max TPDU-grootte is 128 bytes, levensduur van TPDU is 30 s, het volgnummer bestaat uit 8 bits. Gevraagd: maximale transmissiesnelheid + verklaar
  4. Gegeven een bepaalde netwerktopologie, toon waar een pakket van A naar B zich zal bevinden en hoe het er op die plaatsen zal uitzien.

18 juni 2007

• Mondeling

  1. De routeringsprotocols OSPF en BGP gebruiken respectievelijk UDP en TCP als transportprotocol voor communicatie tussen routers; als netwerkprotocol wordt in beide gevallen IP gebruikt. Is het zinvol in een routeringsprotocol, dat als eindresultaat routeringstabellen aflevert, te steunen op een werkend IP protocol? Waarom dan ook nog een transportprotocol gebruiken?
  2. In figuur 8.44 wordt de werking van PGP (Pretty Good Privacy) schematisch weergegeven. Leg de werking uit. Geef daarbij duidelijkaan waarom de verschillende stappen nodig zijn. Of omgekeerd, wat zijn de gevolgen van het weglaten van bepaalde stappen.

  Schriftelijk

1. Over een satellietkanaal (transmissiesnelheid 100Kbps, afstand aarde tot satelliet 36000km) worden frames van 8000 bits gezonden. Bevestigingen komen altijd door middel van piggybacking met dataframes van dezelfde grootte mee. Er worden volgnummers van 2 bits gebruikt. Wat is de maximaal haalbare gebruiksgraad voor het kanaal bij:
   • Stop-and-wait-protocol
   • protocol 5 (uit het hoofdstuk over de dataverbindingslaag)
   • protocol 6

   Geef duidelijk aan hoe je tot het resultaat komt. Indien gegevens ontbreken, maak duidelijk welke gegevens ontbreken, waarom de gegevens nodig zijn en maak dan zelf redelijke veronderstellingen voor de ontbrekende waarden.

2. Vier lokale netwerken zijn onderling gekoppeld via 2 transparante bruggen (bridges).

   (figuur met 4 netwerken: Hosts A en E op netwerk 1, host B op netwerk 2, host C op netwerk 3 en host D op netwerk 4. Host Z is aangesloten op alle netwerken, netwerk 1 en 2 zijn verbonden door brug 1, netwerken 2, 3 en 4 zijn verbonden via brug 2)

   Computersysteem Z is verbonden met de 4 verschillende netwekren. De systeemsoftware zal alle pakketten ontvangen die uitgestuurd worden op de 4 lokale netwerken. We nemen aan dat alle computersystemen en bruggen ongeveer gelijktijdig opgestart worden en dat daarna achtereenvolgens de boodschappen in onderstaande tabel worden uitgestuurd. Geef voor ieder van deze boodschappen aan welke boodschap(pen) computersysteem Z zal ontvangen. Geef ook telkens aan via welk netwerk de boodschap ontvangen wordt.

+---+-----+-------+
|   | van |  naar |
+---+-----+-------+
| 1 |  A  |   E   |
| 2 |  B  |   E   |
| 3 |  C  |   A   |
| 4 |  B  |   C   |
+---+-----+-------+

1. Wat is de maximale datasnelheid uitgedrukt in Kbyte/sec) per transportverbinding over een netwerk dat een maximale TPDU-grootte van 512 bytes heeft en een volgnummer (per TPDU) van 1 bits? Verklaar hoe je tot je antwoord komt! Indien gegevens ontbreken, maak duidelijk welke gegevens ontbreken, waarom de gegevens nodig zijn en maak dan zelf redelijke veronderstellingen voor de ontbrekende waarden.
2. Beschouw de volgende configuratie: (tekening met een aantal hosts verbonden door 'devices'. Dan worden tijdens een FTP-sessie een op een aantal plaatsen pakketten opgemerkt. De pakketten zijn gegeven als (DST MAC, SRC MAC, SRC IP, DST IP, SRC PORT, DST PORT). Je moet dan invullen welke de devices zijn. Vervolgens op andere plaatsen zelf pakketten tekenen (op basis van de devices die je hebt herkend).

Datalink

• [Jan 2006; mondeling] Datalink protocol 6. In de code voor het ontvangen staat een if die controleert of het ontvangen pakket een NAK is, en nog een extra voorwaarde. Wat doet die voorwaarde en waarvoor is dat?
• [Jan 2006; schriftelijk] Gegeven afstand tot een satelliet, framegrootte en bandbreedte. Bereken de minimale grootte van het venster.
• [Jan 2006; schriftelijk] Een tekening van 3 lans die via bridges aaneenhangen. Een aantal pakketten die verzonden worden (bron+doel). De 3 lans zijn bovendien verdeeld in VLANs. Bereken de bridgetabel (of hoe dat beest ook heet).

Netwerklaag

• [Jan 2006; mondeling] Welke technieken bestaan er om het tekort aan IPv4-adressen op te lossen
• [Jan 2006, mondeling] Broadcasten in lange-afstands netwerken, kan op twee manieren gebeuren: met een 'sink tree' of een benadering ervan: reverse path forwarding. Bespreek beide technieken. Bespreek voor- en nadelen, beperkingen...

Netwerkbeveiliging

• [Jan 2006, mondeling] Bespreek PGP en duid aan wat er mis kan gaan als een onderdeel weg wordt gelaten.

Examen van 16 juni 2006

mondeling:

• Welke technieken worden gebruikt om het tekort aan IPv4 adressen op te vangen? (kort uitleggen) Vergelijk de methodes.
• Wat zijn RFC (2)821 en RFC (2)822 bij e-mail? (kort uitleggen) Toon het verschil tussen de 2 aan met een voorbeeld.
• Gratis verrassingsvraag wanneer ge u boek of slides niet bijhebt: MPLS uitleggen

schriftelijk:

• Satellietcommunicatie met een zender met transmissiesnelheid van 100 Kbps, en pakketgrootte van 8000 bits. Afstand tussen satelliet en aarde is 36 000 km. Als een sliding window protocol wordt gebruikt, wat is dan het maximale aantal pakketten dat per seconde kan worden verstuurd? Ontbrekende gegevens moet je zelf bepalen met een passende waarde.
• Aantal LANS (met clients) verbonden via bridges. De routeringstabellen van de bridges zijn aanvankelijk leeg. Er worden 4 boodschappen gestuurd van client naar client. Hoe veranderen de routeringstabellen (geef ze na elk van de boodschappen)? Wanneer wordt flooding gebruikt?
• Iets met TCPcommunicatie tussen 2 supercomputers, hoe die geoptimaliseerd kon worden met venstergrootte, ... Ik herinner mij de details niet meer. Je moest weer zelf ontbrekende gegevens aanvullen met passende waarden.
• Er is een aantal netwerken gegeven, met daarin een aantal "devices". Er is gegeven dat een TCP pakket van een client naar een FTP server gaat, en op alle plaatsen waar dit pakket gezien wordt staat een markering. Dan is er nog een tabel met hoe het pakket eruitziet op elk van de gemarkeerde plaatsen. (Schematisch: Dest IP, Src Ip, Src MAC, ... )Aan de hand van deze info moet je bepalen wat voor devices er in het netwerk staan. (Er kunnen ook meerdere mogelijkheden zijn). Dan is er nog een andere client die een pakket naar het WWW stuurt, voor dit pakket moest je zelf op 3 plaatsen het pakket schematisch weergeven.
• Er zijn een aantal netwerken gegeven verbonden door routers. De routingtabellen van de routers waren ook gegeven. De vraag was welke weg een ping request en ping reply door dit netwerk namen, wat daarbij opviel en hoe je de routingtabellen zou verbeteren.