Carrier-sense multiple access

Varianter av CSMA använder olika algoritmer för att avgöra när överföringen till det delade mediet ska påbörjas. Ett viktigt kännetecken för dessa algoritmer är hur aggressiva eller uthålliga de är när det gäller att påbörja överföringen. En mer aggressiv algoritm kan påbörja överföringen snabbare och utnyttja en större andel av mediets tillgängliga bandbredd. Detta sker vanligtvis på bekostnad av ökad sannolikhet för kollisioner med andra sändare.

1-persistent 1-persistent CSMA är en aggressiv överföringsalgoritm. När den sändande noden är redo att sända känner den av om överföringsmediet är ledigt eller upptaget. Om den är ledig sänder den omedelbart. Om den är upptagen känner den av överföringsmediet kontinuerligt tills det blir ledigt och sänder sedan meddelandet (en ram) villkorslöst (dvs. med sannolikhet = 1). Vid en kollision väntar avsändaren under en slumpmässig tidsperiod och försöker sedan göra om samma procedur igen. 1-persistent CSMA används i CSMA/CD-system inklusive Ethernet. Non-persistent Non persistent CSMA är en icke aggressiv överföringsalgoritm. När den sändande noden är redo att sända data känner den av om överföringsmediet är inaktivt eller upptaget. Om den är ledig sänder den omedelbart. Om den är upptagen väntar den en slumpmässig tidsperiod (under vilken den inte känner av överföringsmediet) innan den upprepar hela logikcykeln (som började med att känna av om överföringsmediet var tomt eller upptaget) igen. Detta tillvägagångssätt minskar kollisioner och resulterar i en totalt sett högre genomströmning av mediet, men med ett straff i form av en längre initial fördröjning jämfört med 1-persistent. P-persistent Detta är ett tillvägagångssätt mellan 1-persistent och icke-persistent CSMA-åtkomstläge. När den sändande noden är redo att sända data känner den av om överföringsmediet är inaktivt eller upptaget. Om den är ledig sänder den omedelbart. Om den är upptagen känner den av överföringsmediet kontinuerligt tills det blir ledigt och sänder sedan med sannolikhet p. Om noden inte sänder (sannolikheten för denna händelse är 1-p), väntar den till nästa tillgängliga tidslucka. Om överföringsmediet inte är upptaget sänder den igen med samma sannolikhet p. Denna sannolikhetsmässiga avvaktan upprepas tills ramen slutligen sänds eller när mediet konstateras bli upptaget igen (dvs. någon annan nod har redan börjat sända). I det senare fallet upprepar noden hela logikcykeln (som började med att känna av om överföringsmediet är inaktivt eller upptaget) igen. p-persistent CSMA används i CSMA/CA-system, inklusive Wi-Fi och andra paketradiosystem. O-persistent Varje nod tilldelas en sändningsorder av en övervakande nod. När överföringsmediet blir tomt väntar noderna på sin tidslucka i enlighet med den tilldelade överföringsordningen. Den nod som tilldelats att sända först sänder omedelbart. Den nod som tilldelats andra sändningen väntar en tidslucka (men då har den första noden redan börjat sända). Noderna övervakar mediet för sändningar från andra noder och uppdaterar sin tilldelade ordning med varje upptäckt sändning (dvs. de flyttar sig en position närmare köens främre del). O-persistent CSMA används av CobraNet, LonWorks och controller area network.

Lämna en kommentar