INF3190/4190 Ukeoppgave 5: Linklaget (forts.)
1. Linklaget - Funksjonalitet forts.
- a) Forklar prinsippet bak CRC og FEC, ta
med hva forkortelsene st�r for. Hvilke faktorer p�virker beslutningen om �
korrigere feil ved hjelp av CRC-metoden for deteksjon kombinert med
retransmittering av forkastede pakker vs bruk av FEC? Hvorfor legges
CRC-sjekken nesten alltid sist i rammen p� linklaget?
- b) En bitsekvens 10011101 overf�res ved �
benytte standard CRC som beskrevet i l�reboka. Generatorpolynomet er x^3
+1. Vis hvilken bitsekvens som overf�res. Anta at det tredje bitet fra
venstre inverteres under overf�ringen, og vis s� at denne feilen oppdages
p� mottagersiden.
- c) Gi en kort definisjon av begrepet
'flytkontroll'. Hvordan h�ndteres flytkontroll p� linklaget?
- d) Forklar virkem�ten til 'Stop-and-wait' (SAW). Hvordan h�ndteres feilsituasjoner som feks. tapte/forsinkede rammer? Hva slags funksjonalitet tilbyr denne protokollen?
- e) En kanal har en bitrate p� 4kbps og
propagasjonsforsinkelse p� 20ms. For hvilket omr�de av rammest�rrelser gir
SAW en effektivitet p� minst 50%?
- f) Forklar virkem�ten til 'Sliding window'. Hva slags funksjonalitet tilbyr denne protokollen? Redegj�r kort for problemstillinger knyttet til sekvensnummer i Sliding window
2. Ethernet - Egenskaper
- a) Beskriv kort den historiske
utviklingen av Ethernet slik vi kjenner det i dag. Hva er forskjellen p�
de facto standarden Ethernet og ISO's CSMA/CD standard? Er det mulig for
dem � sameksistere i et nett, og i s� fall hvordan?
- b) Redegj�r for hvordan et Ethernet er bygd opp og hvilke fysiske begrensnigner som gjelder. Hvilke rammer kan et ethernet adapter motta?
- c) Ethernet er ogs� implementert for datarater
p� 100Mbps og 1Gbps. Beskriv eventuelle problemer med � �ke bitraten fra
10Mbps til disse, og forklar mulige l�sninger p� problemene.
3. Ethernet - CSMA/CD
Forklar
virkem�ten til CSMA/CD protokollen. Hva forbindes med 51.2 microsec? Hva ligger
i f�lgende begrep: (non)persistent, kollisjonsvindu, eksponensiell back-off