løsningsforslag 2007

e) Beskriv aksessmetoden som brukes i Ethernet.Ethernet bruker aksessmetoden CSMA/CD.Carrier Sense Multiple Access with Collision Detect (CSMA/CD) virker slik: Når en host(PC, switch, router, eller annet) skal sende data, vil den først lytte på linja for å høre om dener ledig. Hvis den ikke er ledig, venter den til linja blir ledig og starter sendingen etter at dethar gått en ”interframe gab” tid etter siste datapakke. Hvis den under sending av sine dataoppdager at andre også sender, vet den at det er blitt kollisjon, og den avslutter sendingen avdatapakka, og begynne å sende en jamsekvens på 32 bit. Dette tilfeldige bitmønsteret sendesfor å være sikker på at alle som sender, skal oppdage kollisjonen. Hver stasjon venter da etrandom antall slot time før den forsøker å sende på nytt. Hvis dette random tallet skulle bli detsamme på begge to, vil det bli kollisjon igjen. Da venter de begge på nytt, men nå økertallområdet for randomtallet. Da er det mindre sannsynlighet for at begge velger sammerandomtall. Hvilket tallområde randomtallet velges er gitt av antall kollisjoner. Jo flereetterfølgende kollisjoner, jo større blir det tallområdet.Randomtallet R velges i området 0