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.