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