CN
From Vragen3bachsem2
Contents |
Cursus
Oefenzittingen
Examenvragen
Andere
- nog wat examenvragen:
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+ Computernetwerken en gedistribueerde systemen +
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
2000-2001 open boek schriftelijk (uitgez vraag 1&2) 4 uur tijd 2 eerste vragen mondeling 1. Project:
- Bij figuur van overzicht: bespreek - Hoe kan performantie verhoogd worden? - Leg uit hoe een bod wordt behandeld. * Terwijl je iets aan het uitleggen bent, durft hij vragen, "en hoe zou je dat doen"
2. Gebruik het gedistribueerde algoritme voor mutuele exclusie op een voorbeeld
dat niet in de cursus/slides staat. Maak duidelijk dat de logische klokken belangrijk zijn. Zijn de logische klokken op een juiste manier gebruikt? * bijvraag: kan het ook met fysische?
3. Gegeven een beschrijving/tekening van een gedistribueerde geneste transactie.
Geef de datastructuur die door de servers wordt bijgehouden op volgende momenten: - vlak voor een bepaalde transactie start. - vlak voor het gedistribueerde commit protocol wordt gestart. - als het protocol volledig beëindigd is.
4. Een master-server in het berkerly algoritme start op tijdstip 10:12:10,500
(door een broadcast naar de andere computers) en krijgt volgende replies van zijn client computers: - 10:12:10,690 - 10:12:10,600 - 10:12:10,450 - 10:12:10,570 Wat zijn de volgende stappen in het algoritme: werk uit. Indien je extra waarden nodig hebt kies je zelf zinvolle waarden.
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.
----------
2000-2001 open boek schriftelijk (uitgez vraag 1&2) 4 uur tijd 2 eerste vragen mondeling 1. project 2. Mutual Exclusion, Central Server
Pas het algoritme aan zodat klantproces-falingen opgevangen worden. Je hebt een betrouwbare detector ter beschikking. Centrale server faalt niet. Bespreek kritisch
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
6. 2fase-commit. Het is mogelijk dat knoop waarop een subtrnsactie wordt
uitgevoerd niet betrokken wordt in het commit-proces Wanneer is dit, geef tekening. Moet het protocol aangepast/uitgebreid worden, hoe?
7. Coda
Er zijn een aantal versievectoren gegeven:- hoe bekomen, hoe behandeld?
----------
2000-2001 open boek schriftelijk (uitgez vraag 1&2) 4 uur tijd 2 eerste vragen mondeling 1. project 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. 5. distributed mutex algoritme uitleggen adhv beschreven gebeurtenissen. (Dus
niet zelf een vb verzinnen).
6. Gossip: timestamps van replica servers gegeven + timestamp van Front End.
Mag query gebeuren en op welke servers? Zelfde vraag voor updates.
7. AFS: 2 programmas gegeven + bestandje. Programmas doen bewerkingen op
bestand. Gegeven zijn aantal mogelijkheden als resultaat van de bewerkingen v/d programmas. Uitvoering v/d programmas is niet tijdsgebonden (dus kunnen tegelijk, voor of achter elkaar uitgevoerd worden). Zeg voor elke mogelijkheid of ze kan, en waarom/waarom niet.
----------
2000-2001 open boek schriftelijk (uitgez vraag 1&2) 4 uur tijd 2 eerste vragen mondeling 1. bespreek practicum 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
5. implementatie van een remote procedure call met at-most-once semantiek met
een onbetrouwbare send en receive operatie (zie verder in deze NG)
6. ring based election, alle leden van de ring starten tegelijk een verkiezing:
bereken totaal aantal messages voor iemand verkozen is + toon hoe dit gebeurt
7. transactie met subtransacties, teken de tabellen uit, ongeveer zoals in de
slides p.139-141 staat
----------
2000-2001 open boek schriftelijk (uitgez vraag 1&2) 4 uur tijd 2 eerste vragen mondeling 1. bespreking practicum 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)
4. beschouw CSMA/CD : wat is de minimale framegrootte bij 10 Gbps, 1km? 5. NFS : 2 programma 's die tegelijkertijd een bestand van 2 blokken van 4
bytes gebruiken. welke resultaten kan je krijgen en hoe?
6. mutual exclusion met multicasting en logische klokken. geef de toestanden
(staat, klok en queue) van 4 processen doorheen een bepaalde situatie
7. gegeven een bericht van NTP tijdserver A naar tijdserver B en een bericht
terug. beide berichten bevatten een timestamp en de tijden waarop de berichten aankomen zijn gegeven. bereken een schatting van het tijdsverschil tussen de 2 server en een schatting van accuraatheid van deze schatting
----------
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
