Carrier-sense multiple access

Variationer af CSMA anvender forskellige algoritmer til at bestemme, hvornår transmissionen til det delte medie skal påbegyndes. Et vigtigt kendetegn ved disse algoritmer er, hvor aggressive eller vedholdende de er i forhold til at indlede transmissionen. En mere aggressiv algoritme kan påbegynde transmissionen hurtigere og udnytte en større procentdel af den tilgængelige båndbredde på mediet. Dette er typisk på bekostning af en øget sandsynlighed for kollision med andre sendere.

1-persistent 1-persistent 1-persistent CSMA er en aggressiv transmissionsalgoritme. Når den transmitterende knude er klar til at transmittere, registrerer den, om transmissionsmediet er tomt eller optaget. Hvis den er ledig, transmitterer den straks. Hvis den er optaget, undersøger den kontinuerligt transmissionsmediet, indtil det bliver ledigt, hvorefter den sender meddelelsen (en ramme) betingelsesløst (dvs. med sandsynlighed = 1). I tilfælde af en kollision venter afsenderen i et tilfældigt tidsrum og forsøger den samme procedure igen. 1-persistent CSMA anvendes i CSMA/CD-systemer, herunder Ethernet. Ikke-persistent Ikke-persistent CSMA er en ikke aggressiv transmissionsalgoritme. Når sendeknuden er klar til at sende data, registrerer den, om transmissionsmediet er ubenyttet eller optaget. Hvis den er ledig, transmitterer den straks. Hvis den er optaget, venter den i et tilfældigt tidsrum (hvor den ikke registrerer transmissionsmediet), før den gentager hele logikcyklussen (som startede med at registrere transmissionsmediet for tomgang eller optaget) igen. Denne fremgangsmåde reducerer kollisioner og resulterer i et generelt højere gennemløb af mediet, men med en straf i form af en længere indledende forsinkelse sammenlignet med 1-persistent. P-persistent Dette er en metode mellem 1-persistent og ikke-persistent CSMA-adgangsmåder. Når den transmitterende knude er klar til at transmittere data, registrerer den, om transmissionsmediet er tomt eller optaget. Hvis den er ledig, transmitterer den straks. Hvis den er optaget, afsøger den transmissionsmediet kontinuerligt, indtil det bliver ledigt, hvorefter den sender med sandsynlighed p. Hvis knuden ikke sender (sandsynligheden for denne hændelse er 1-p), venter den til den næste ledige tidslomme. Hvis transmissionsmediet ikke er optaget, sender den igen med samme sandsynlighed p. Denne sandsynlighedsbaserede afventning gentages, indtil rammen endelig sendes, eller når det konstateres, at mediet igen er optaget (dvs. at en anden knude allerede er begyndt at sende). I sidstnævnte tilfælde gentager knuden hele logikcyklussen (som startede med at mærke, om transmissionsmediet er ubenyttet eller optaget) igen. p-persistent CSMA anvendes i CSMA/CA-systemer, herunder Wi-Fi og andre pakkeradiosystemer. O-persistent Hver knude tildeles en transmissionsordre af en overvågningsknude. Når transmissionsmediet bliver ubenyttet, venter knuderne på deres tidslomme i overensstemmelse med den tildelte transmissionsrækkefølge. Den knude, der er udpeget til at sende først, sender straks. Den knude, der har fået tildelt den anden sendetilladelse, venter et tidsrum (men på det tidspunkt er den første knude allerede begyndt at sende). Knudepunkterne overvåger mediet for transmissioner fra andre knudepunkter og opdaterer deres tildelte rækkefølge ved hver opdaget transmission (dvs. de rykker en position tættere på den forreste del af køen). O-persistent CSMA anvendes af CobraNet, LonWorks og controller area network.

Skriv en kommentar