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 forproblemstillinger 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 etethernet 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.

Publisert 19. feb. 2011 16:26 - Sist endret 19. feb. 2011 16:42