Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

3. Virkemåte

SETT INN BILDER HER

3.1 Generell virkemåte 

 

CSMA er en teknologi for å håndtere kollisjoner som oppstår på et nettverk som benytter seg av et delt medium, for eksempel en elektrisk buss. Siden bare en node kan sende samtidig, må tilgang til mediet reguleres. CSMA baserer seg på konkurranseprinsippet, og nodene trenger ikke å vente på beskjed fra tjeneren av nettverket for å kunne sende en ramme. En ramme er en pakke og består av et headerfelt og en nyttelast. Denne teknologien gjør at mange noder kan dele samme nettverk (Multiple Access). Nodene sjekker om noen andre noder sender rammer ved å lytte på mediet (Carrier Sense) før den sender noe, dette reduserer kollisjoner. Kollisjoner kan likevel oppstå dersom en annen node sender en ramme akkurat samtidig som en annen node, selv om de begge lyttet og trodde det var ledig.

...

I Ethernet (lokalt internett) brukes en versjon av CSMA som heter CSMA/CD. Ved trådløst internett bruker man CSMA/CA. CSMA/CD er en versjon av CSMA der hovedtanken er at kollisjoner er en naturlig del av en nettverksoperasjon, og ikke er til skade for sendelsene dersom de oppdages.

[2][5]

...

3.2 Prosedyre

...

 

Prosessen for overføring av data ved CSMA/CD kan beskrives slik:

  1. Rammen er klar til overføring

  2. Dersom mediet er ledig kan man starte overføring av rammen

  3. Overføring av ramme, og dersom kollisjon oppstår går man til punkt 5

  4. Overføring er vellykket og det blir sendt en melding til laget over som sier at det har gått bra. Prosessen blir så avsluttet.

  5. Det blir sendt et 32-bit jammesignal som gjør det klart at alle nodene får mulighet til å finne kollisjonen. Resten av rammeoverføringen blir så avbrutt.

  6. En tilfeldig ventetid blir beregnet. Når ventetiden er over går man tilbake til punkt 2.

[2]BILDE HER

3.3 Jammesignal

Et jammesignal blir sendt av en vert over Ethernet for å indikere at det har oppstått en kollisjon. Signalet inneholder et 32-bit binærmønster sent av noden som informerer de andre nodene om at det har oppstått en kollisjon, og at de ikke kan sende.

I et CSMA/CD-nettverk brukes jammesignalet for å indikere at det har oppstått en kollisjon. Jammesignalet i et CSMA/CA-nettverk blir brukt for å indikere at en vert har planer om å sende noe.

3.4 Sen kollisjon

En sen kollisjon (“Late Collision”) er en type kollisjon som oppstår lenger inn i en pakkesending enn protokollen tillater. På et 10 megabit Ethernet vil en kollisjon regnes som sen hvis den oppstår etter de første 512 bitsene men informasjon har blitt sendt. Sene kollisjoner blir ikke sendt på nytt av Network Interface Controller (NIC), så det er opp til de øvre protokollagene å avgjøre om informasjon har gått tapt. 

Det skal ikke være mulig for sene kollisjoner å oppstå i velfungerende CSMA/CD nettverk. Hvis de oppstår er det vanligvis på grunn av full-duplex/half-duplex mistilpasning, for lang kabel, skadet kabel, for mange hubber eller ødelagte NICer.

3.5 “Channel capture effect”


4. Referanser 

4.1 Innhold 

[1] V. Beal, "What is CSMA/CD? Webopedia Definition", Webopedia.com, 2017. URL: http://www.webopedia.com/TERM/C/CSMA_CD.html. [Besøkt: 22. Mars 2017].

[2] Ø. Hallsteinsen, B. Klefstad og O. Skundberg, Innføring i datakommunikasjon, 2. utgave. TISIP og Gyldendal Akademisk, 2015, side 118-119 og 144-167.

...

[3] T. Pickett, "Layers 1 & 2 of the OSI Model - Contract Network Engineering", Contract Network Engineering, 2013. URL: http://www.tonypickett.com/2013/07/layer_1_2/. [Besøkt: 30. Mars 2017].

 

[4] "CSMA/CD: a physical layer protocol for dealing with network collisions", Linfo.org, 2005. URL: http://www.linfo.org/csma_cd.html. [Besøkt: 30. Mars 2017].

[5] "Carrier Sense Multiple Access Collision Detect (CSMA/CD) Explained : Learn Networking", Learn-networking.com, 2008. URL: http://learn-networking.com/network-design/carrier-sense-multiple-access-collision-detect-csmacd-explained. [Besøkt: 30. Mars 2017].


4.2 Bilder