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 9. feb. 2012 22:09