Computernetwerken

Ga naar: navigatie, zoeken

Oude examens

15 juni 2009

Mondeling

  1. In zowel de transportlaag, netwerklaag als dataverbindingslaag kunnen tegelijkertijd glijdende vensterprotocols voorkomen. Is dit zinvol? (open boek)
  2. Leg uit wat het leaky bucket algoritme inhoudt en waarvoor dit gebruikt kan worden. (gesloten boek)

Schriftelijk

  1. Een kleine netwerktopologie bestaande uit enkele gekoppelde LAN's is gegeven. De LAN's zijn verbonden via transparante bruggen (transparent bridges) waarvan de routeringstabellen gegeven zijn. Leg uit wat er gebeurt als een bepaalde host een boodschap probeert te sturen naar een andere host. Vul de routeringstabellen verder aan indien nodig.
  2. De afstand tot een satelliet bedraagt 36000 kilometer en de grootte van de pakketten bedraagt 8000 bits. Er wordt gebruik gemaakt van een glijdend vensterprotocol. Hoeveel pakketten worden er per minuut verstuurd? Indien er ontbrekende gegevens zijn, dien je dit aan te geven en er een realistische waarde voor te kiezen.
  3. Er wordt een TCP-verbinding opgezet tussen twee hosts. De ontvangende host heeft een venster van 24 kilobyte terwijl de grootte van één segment maximaal 2 kilobyte bedraagt. De ontvangende host leest geen gegevens uit. Hoe lang duurt het vooraleer het venster van de ontvangende host vol is?
  4. Gegeven een netwerktopologie bestaande uit een aantal netwerken die verbonden zijn door middel van routers. De routeringstabellen van deze routers zijn gegeven alsook de IP-adressen van drie computers en hun locatie in het netwerk. Welk traject wordt er gevolgd wanneer computer één een ICMP ping request stuurt naar computer drie? Welk traject volgt het antwoord? Doe hetzelfde voor computers twee en drie én een en twee. Nadien wordt NAT geactiveerd op een router en wordt gevraagd hetzelfde te doen voor het traject tussen computers één en drie. Teken het pakket tussen elke twee knooppunten in het gevolgde traject.

9 juni 2009

Mondeling

  1. Bespreek elk stap die nodig is om een mobiele host te bereiken. Bijvraag: wat als de mobiele host zich bevindt in hetzelfde LAN als zender? (open boek)
  2. Bespreek waarom CSMA/CD niet gebruikt kan worden in draadloze netwerken en hoe MACA dit oplost. Oplossing: verborgen/zichtbare host probleem, RTS en CTS. (gesloten boek)

Schriftelijk

  1. Bespreek routering tussen bridges en stel routeringstabellen op.
  2. Gegeven een netwerk: geef al de stappen, protocollen en headers (enkel adressen) om een webpagina op te vragen. Moeilijkheid web server bevindt zich in een nat en DNS ligt daarbuiten.
  3. Twee supercomputers die verbonden zijn via TCP. Bepaal de maximale framegrootte, sliding window aantal, doorvoer,...
  4. Sliding window protocol(protocol 6 uit het boek) met aanpasbare windowsize. Gegeven enkele lengtes bespreek of ze werken en of ze efficiënt zijn.
       Z=lengte window zender, O=lengte window ontvanger en volgnummers zijn 4 bits (=16). 
       a)(Z=1,O=1)
       b)(Z=1,O=8)
       c)(Z=15,O=8)
       d)(Z=8,O=15)

8 juni 2009

Mondeling

  1. Bespreek PGP. Elke stap nauwkeurig uitleggen en verklaren wat die doet. (open boek)
  2. Bespreek VLANs. Wat zijn het en hoe werken ze? Bijvraag: (uiteraard) wat gebeurt er als A (white) naar B (gray) wil sturen? (gesloten boek)

Schriftelijk (open boek)

  1. Sliding window protocol oefening. Aantal configuraties van zender- en ontvangerswondow gegeven. Zeg of ze mogelijk zijn en waarom wel/niet.
  2. Pas geopende TCP-verbinding, met een ontvangerswindow van 24KByte en maximale TPDU-grootte van 2KByte. Hoe lang duurt het vooraleer het ontvangersvenster vol zit, ervan uitgaand dat er nooit iets gelezen wordt uit het window.
  3. Split horizon hack toepassen op een gegeven topologie en zeggen wat er misloopt.
  4. Gegeven grote netwerktopologie met hosts, routers, netwerken en bijhorende IP adressen. Beschrijf de route die ping requests en replies volgen van en naar enkele hosts. In het tweede deel wordt op een bepaalde router NAT aangezet en wordt er opnieuw gepingd. Teken de pakketten op bepaalde plaatsen en verklaar wat NAT doet.

8 juni 2009

Mondeling

  1. Beschrijf het volledige proces dat doorlopen wordt wanneer een gebruiker een mail wil verzenden. Geef de stappen in het SMTP protocol als volgende mail verzonden moet worden: To: gebruiker1@vb1.be Cc: gebruiker2@vb2.be Bcc: gebruiker3@vb3.be Subject: Test Mail: graag een reply doen aub. (open boek)
  2. Bespreek MPLS. Wat is het nut? (gesloten boek)

Schriftelijk

  1. Sliding window protocol oefening. Bepaling van het aantal pakketten per minuut bij satelliet verbinding met een zelf gekozen sliding window protocol.
  2. Aantal hosts verbonden met switches. Bepaal welke hosts kunnen sniffen als pakketten verstuurd worden tussen de aangesloten hosts.
  3. Flooding oefening. Bepaal voor een gegeven netwerk de beste waarde voor de hopcounter. Bepaal ook het totaal aantal pakketten dat verzonden wordt mocht er een bepaalde host een bericht verzenden via Flooding.
  4. Gegeven grote netwerktopologie met hosts, servers, routers, hubs, NAT, DNS en bijhorende IP adressen. Geef pakketheaders van pakketten op bepaalde sniflocaties. En de routeringstabel van een van de routers (statisch routeren)

25 augustus 2008

Mondeling

  1. Figuur 4-49 in boek VLAN schema (a) met bridges (b) met switchen, wat gebeurt er als A naar F wil zenden, veronderstellend dat A weet wat het IP is van F. (open boek)
  2. Bespreek MIME. Bijvraag: welke codering wordt er gebruikt? (gesloten boek)

Schriftelijk

  1. Kabel tussen Leuven en Kortrijk van 200km 1Mbps 10000 bit pakketten. capaciteit gevraagd
  2. Uitleggen van BGP. Gegeven een schema. Welke info krijgt D van zijn buren.
  3. 2 supercomputers zijn met elkaar verbonden via TCP. framegrootte / sliding window aantal / ... bepalen voor max
  4. Schema gegeven met 3 netwerken en 6 routers met statische routes. leg uit wat ping doet en reply bij pint van PC2 in netwerk 2 naar PC1 in netwerk 1 en PC3 in netwerk 3. Wat gebeurt er (ping reply pakt andere weg) Statische routes aanpassen.

26 juni 2008

Mondeling

  1. Vergelijk de verschillende technieken die worden gebruikt om het tekort aan adressen in IPv4 op te lossen. Oplossing: IP subnetten (staat vlak voor CIDR), CIDR, NAT en IPv6. (open boek)
  2. Bespreek VLANs. (gesloten boek)

Schriftelijk

  1. Weer typische oefening met satelliet, pakketjes van 5000 bit en afstand 36000km. welke gegevens ontbreken, kies zelf een realistische waarde en los op: hoeveel pakketten kunt ge per minuut versturen met een sliding window protocol.
  2. BGP uitleggen aan de hand van een gegeven tekening. Hoe geraakt node F aan zijn informatie?
  3. Er is net een nieuwe TCP connectie opgezet. TSAP pakketjes van maximum 8KB. receiver window is 128KB. RTT is 10ms. Hoe lang duurt het voor het receiver window vol is (receiver window leest nooit iets uit zijn window). Als er gegevens ontbreken, zeg dan waarom en kies zelf een aannemelijke waarde. Oplossing: Aangezien het een nieuwe connectie is, moet ge hier volgens mij slow start toepassen tot aan de treshold (die is dus niet gegeven, zelf kiezen) en dan lineair stijgen. gewoon uitschrijven en uitrekenen. Elke burst komt overeen met 1 keer RTT. Volgens sommigen moet ge deze oefening zonder slow start enzo doen. zie zelf maar wat je ervan denkt :-)
  4. Schema gegeven met wa routers, switches, hubs, hosts en ne FTP server. Teken de weg die een pakkeet aflegt van host 3 naar FTP server en geef voor elk lijnsegment hoe de pakketjes eruit zien (mac src, mac dest, etc) Oplossing: Volgens mij moet je zelf kiezen wat de default gateway is van de host. Anders weet je niet naar welke router hij het stuurt.

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)


    1. Geef de werking van PGP in omgekeerde richting aan de hand van het schema p808. (open boek)
    2. Geef een vergelijking van het OSI en het TCP model en wat zijn de voor- en nadelen van beide. (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)


    1. Toon de werking van split horizon aan de hand van het gegeven voorbeeld. Split horizon is een hack die niet altijd even goed werkt. E gaat down.

Netwerken-schema split horizon.png

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).

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.


Losse examenvragen

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.