CSMA/CA

Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) patří v počítačových sítích do třídy protokolů označovaných jako metody s vícenásobným přístupem a nasloucháním nosné (CSMA). Jejich charakteristikou je, že před začátkem vysílání paketu stanice určitý čas poslouchá, zda je přenosové médium volné. Pokud ano, může zahájit vysílání. V opačném případě čeká na konec právě probíhajícího vysílání.

Protokoly skupiny CSMA/CA na rozdíl od CSMA/CD nezjišťují výskyt kolizí (současného vysílání více stanic). Jednotlivé varianty se od sebe mírně odlišují. V CSMA/CA protokolu použitém v síti LocalTalk stanice při volném médiu nejprve ohlásí ostatním, že bude vysílat a médium si tak „zamluví“. Následně odvysílá datový rámec. Bezdrátové sítě standardu 802.11 používají jiný přístup − zde stanice při volném médiu počká náhodně zvolenou dobu a pokud do té doby neobsadí médium někdo jiný, odvysílá datový rámec a následně čeká na jeho potvrzení.

[editovat] Detaily

CSMA/CA je jednou z modifikací čistého CSMA. Předcházení kolizím slouží ke zvýšení přenosového výkonu, stanice díky němu nejsou tak „hladové“ při přístupu k přenosovému médiu. Pokud před vysíláním zjistí, že je obsazeno, počkají náhodnou dobu a snižují tak pravděpodobnost kolize.

CSMA/CA se používá tam, kde vzhledem k vlastnostem komunikačního kanálu nelze použít CSMA/CD. Najdete jej například v bezdrátových sítích standardu 802.11, jejichž elektronika je poloduplexní − umožňuje buď naslouchat nebo vysílat, nikoli však oboje najednou. Detekce kolizí zde proto není možná. Navíc stanice může v některých částech sítě kolidovat s jinou, jejíž vysílání však sama přímo neslyší.

Standard 802.11 předepisuje následující (zjednodušené) chování stanice při vysílání datového rámce:

1. Je-li médium volné po určenou dobu, může stanice zahájit vysílání. Pokud je vysílání neúspěšné (druhá strana nepotrvdí příjem), zahájí exponenciální čekání.
2. Pokud je médium obsazeno, počká na jeho uvolnění a následně zahájí exponenciální čekání, stejně jako při neúspěšném odvysílání.
3. Exponenciální čekání znamená odložený pokus o vysílání. Stanice si náhodně vybere dobu z intervalu, jehož velikost se během opakovaných pokusů zdvojnásobuje. Tuto náhodnou dobu čeká a zároveň sleduje, zda nezačal vysílat někdo jiný. Pokud ano, vrátí se ke kroku 2. Zůstalo-li médium volné, odvysílá rámec. Jestliže vysílání neuspěje, opakuje exponenciální čekání. Náhodný výběr čekací doby z rychle rostoucího intervalu má za cíl snížit pravděpodobnost, že kolidující stanice spolu budou při dalším pokusu kolidovat znovu.

[editovat] Použití

CSMA/CA najdete v následujících protokolech:

• GNET − raný firemní protokol pro LAN
• LocalTalk firmy Apple
• 802.11 − protokol bezdrátových lokálních sítí v režimu distribuovaného řízení (DCF)
• 802.15 − protokol bezdrátových osobních sítí
• WaveLAN − raný protokol pro bezdrátové sítě firmy NCR