CN

From Vragen3bachsem2

Revision as of 12:45, 21 June 2007

Cursus

Oefenzittingen

Examenvragen

Andere

• http://examens.wina.be/index.php/Computernetwerken_en_gedistribueerde_systemen

• nog wat examenvragen:

5. Een vraag ivm protocol 6 (glijdende vensters met selectieve herhaling):

We beschouwen volgnummers van 4 bits. Stel dat de volgende venstergroottes gebruikt worden voor zend- en ontvangstvenster. Werkt het algoritme? Wat zijn de gevolgen?

  a) 1 en 1
  b) 1 en 8
  c) 8 en 8
  d) 15 en 8
  e) 8 en 1
  f) 15 en 15

6. Er was een tekening gegeven met 2 transparante bridges en een aantal LAN's met enkele computers. Verder was de volgende tabel gegeven:

           Bron           Doel
  1.        A              E
  2.        B              C
  3.        C              F
  4.        B              E

Gevraagd: bepaal de inhoud van de routeringstabellen na zenden van de bovenstaande boodschappen. In het begin zijn de tabellen leeg.

7. Bespreek de werking van het externe gateway-routeringsprotocol BGP. Doe dit aan de hand van de volgende tekening (tekening met een aantal verbonden routers). Als afstand tussen twee aanliggende routers moet je 1 nemen.

3. dataverbindingsprotocol met satelietverbinding (100Kbps , 60.000 km). Hoeveel pakketten van 8000 bits kan je verzenden in 1minuut in een 3-bit sliding window protocol zijn er ontbrekende gegevens? zo ja, geef ze en zeg waarom ze nodig zijn, doe een voorstel voor waarden.

4. Routingtabellen opstellen met transparante bridges + tekeningske gegeven

5. distance vector routing met split horizon hack, voer uit + tekeningske gegeven

2. LAN op ATM-netwerk. Hoe, beschijf ATM-forum oplossing en berichten die gestuurd worden. Zijn 2 logische LAN's op 1 ATM mogelijk? Uitleg.

3. Kabelvebinding tss Leuven en Kortrijk, met een aantal gegevens over de lijn en gebruikt protocol. Wordt de lijn efficient gebruikt?

4. BGP roting uitleggen adhv tekening.

2. ethernet aan één kant, token ring aan andere kant, A wil naar B zenden, ertussen zitten twee 'boxes' met een seriële lijn tussen... bespreek wat de mogelijkheden zijn om die twee netwerken (en A en B er op) te verbinden, kies er één en bespreek die uitgebreider, geef tenslotte aan de netwerklaag van A met de netwerklaag van B communiceert (tonen hoe paketten door de lagen gaan en adressen weten)

3. protocol 6 voor data link, wat als de venstergrootte verandert (1-1, 1-8, 8-1, etc.)

4. distance-based routing met horizon split hack voor een klein systeem van routers toepassen

2. mobiele hosts : hoe zendt een niet-mobiele host X een bericht naar een mobiele host M die zich verplaatst van een LAN A naar een LAN B

3. hoe groot moet het venster van een zender zijn als hij continu pakketten wil blijven sturen naar een ontvanger, over een afstand van 60000 km, met een bandbreedte van 100 Mbps en een pakketgrootte van 8000 bits (kan zijn dat de waarden iets anders waren, maar 't zal wel ongeveer juist zijn)

2000-2001 open boek schriftelijk (uitgez vraag 1&2) 4 uur tijd 2 eerste vragen mondeling 1. project 2. mutual exclusion algoritme (dat waar iedereen moet toestemming geven): als

  een proces meerdere keren na elkaar de CS binnen moet, zonder dat een ander
  proces dat ook wil, is het algoritme niet efficiënt. Verbetering ? Bespreek
  kritisch.

3. satellietnetwerk met aantal gegevens, met stop and wait, p5 en p6.

  wat is de efficientie van het kanaal??

4. BGP: hoe geraakt een router aan zijn routeringstabel, welke info krijgt hij

  van zijn buren? Bespreek. leg uit me voorbeeldje.

5. broadcast met reverse forwarding, hoe verloopt dat? pas toe op voorbeeldje.

  welke messages worden gestuurd?

6. transaction diagram 7. RM geg: 3 RM met timestamps, timestamp van FE. welkeen kan direct een query

  beantwoorden ? Welkeen kan direct een update beantwoorden ?

                                  ----------

2000-2001 open boek schriftelijk (uitgez vraag 1&2) 4 uur tijd 2 eerste vragen mondeling 1. project 2. wissel in algoritme voor R-multicast mbv B-multicast de regels R-deliver m

  en if (p!=q) ..... . Wordt nog voldaan aan uniform agreement? Hoe zit het
  met die variant bij R-multicast over IP-multicast?

3. Berekeningetje hoeveel pakketten kun je zenden in 1 minuut over een

  satelietverbinding van: 100Kbps, 60.000km, pakket=10.000 bits met een
  sliding window protocol met 4-bit vensters kies andere nodige gegevens zelf.

4. QoS: GCR bij ATM aangesloten aan 155Mbps, afspraak: 200.000cellen/sec en

  max 5 paketten na elkaar. bereken CDVT. en teken tabel gelijk 5.74 in boek

5. wat loopt er allemaal mis indien ontvanger het pakket wegneemt uit

  token-ring in plaats van de zender? Beschrijf zo volledig mogelijk!

6. ring-election algortime, ring van 4 processen (16)->(2)->(21)->(7)->(16)

  aantal messages hangt af van wie en hoeveel beginnen zenden! geef de
  groep/proces die moet beginnen zenden voor minimaal en voor maximaal
  aantal election messages.

7. AFS: bestand (abcd)(efgh) van 8bytes, 2blokken (van 4bytes) prog1 en prog2

  gebruiken gelijktijdig da bestand
  1                                        2
  ufid1=open(..)
  ...
                                          ufid2=open(..)
                                          data=read(ufid2,....)
  ...
  write(ufid1,2,"1111")
  ...
                                          write(ufid2,2,"22")
  ...
  Geef mogelijke resultaten!

                                  ----------

2000-2001 open boek schriftelijk (uitgez vraag 1&2) 4 uur tijd 2 eerste vragen mondeling 1. project 2. een schema van 4 netwerkjes (2 ethernet, 2 tokenring) verbonden door 2

  routers ip adressen toekennen en (statische) routeringstabellen opstellen
  en voor 3 bron-bestemming gevallen beschrijven hoe het pakketje gaat

3. wat als we 'else start_ack_timer()' in protocol 6 weglaten, werkt het

  protocol dan nog correct, en een scenario geven om te verduidelijken

4. transparante bridges: 4 lan's verbonden door 2 bridges. We sturen

  achtereenvolgens pakketten van een host naar een andere (4 bron-bestemming
  dinges gegeven).  Schrijf na elke stap de tabellen van de bridges op (tabel
  bevat rijen van de vorm "host-naam  netwerk-nr")

5. Coda. 4 servers met een bestand X. Gegeven 2 situaties van CVV's:

  [2,1,1,1], [1,1,1,1], [2,1,1,1], [1,1,1,1] en 
  [1,1,1,1], [1,2,1,1], [1,1,2,1], [1,1,1,1]. 
  Leg voor elke situatie uit hoe ge daar aan kunt geraken doordat er partities
  zijn in uw netwerk.  En zeg wat er gebeurt als de partities terug samenkomen

6. Gegeven een niet blokkerende send en een blokkerende receive operatie. Niet

  betrouwbaar (pakketjes knn verloren gaan).  Schets de implementatie van een
  at-least-once RPC met deze operaties (enkel het communicatie gedeelte)

7. Bully election algo. 5 processen. 3 niet beschikbaar. Der wordt één terug

  opgestart, teken welke messages er verstuurd worden.  Dan gaat er ene down,
  tekenen.  En dan komt er nog ene terug op, tekenen