Carrier-sense multiple access

CSMA:n muunnelmat käyttävät erilaisia algoritmeja sen määrittämiseen, milloin lähetys jaetulle väliaineelle aloitetaan. Näiden algoritmien keskeinen erottava piirre on se, kuinka aggressiivisia tai pysyviä ne ovat lähetyksen aloittamisessa. Aggressiivisempi algoritmi voi aloittaa lähetyksen nopeammin ja käyttää suuremman prosenttiosuuden väliaineen käytettävissä olevasta kaistanleveydestä. Tämä tapahtuu yleensä sen kustannuksella, että törmäyksen todennäköisyys muiden lähettimien kanssa kasvaa.

1-pysyvä 1-pysyvä CSMA on aggressiivinen siirtoalgoritmi. Kun lähettävä solmu on valmis lähettämään, se havaitsee, onko siirtoväline tyhjänä vai varattuna. Jos se on vapaana, se lähettää välittömästi. Jos se on varattu, se tutkii siirtovälinettä jatkuvasti, kunnes se muuttuu tyhjäksi, ja lähettää sitten viestin (kehyksen) ehdoitta (eli todennäköisyydellä = 1). Törmäyksen sattuessa lähettäjä odottaa satunnaisen ajan ja yrittää samaa menettelyä uudelleen. 1-persistent CSMA:ta käytetään CSMA/CD-järjestelmissä, kuten Ethernetissä. Non-persistent Non-persistent CSMA on ei-aggressiivinen siirtoalgoritmi. Kun lähettävä solmu on valmis lähettämään dataa, se tutkii, onko siirtoväline tyhjä vai varattu. Jos se on vapaana, se lähettää välittömästi. Jos se on varattu, se odottaa satunnaisen ajanjakson (jonka aikana se ei tunnista siirtovälinettä), ennen kuin se toistaa koko logiikkasyklin (joka alkoi siirtovälineen tunnistautumisella tyhjäksi tai varatuksi) uudelleen. Tämä lähestymistapa vähentää yhteentörmäyksiä ja johtaa yleisesti ottaen korkeampaan väliaineen läpäisykykyyn, mutta sen haittapuolena on pidempi alkuviive verrattuna 1-persistenttiin lähestymistapaan. P-persistentti Tämä on lähestymistapa 1-persistenttien ja ei-persistenttien CSMA-käyttötilojen välillä. Kun lähettävä solmu on valmis lähettämään dataa, se havaitsee, onko siirtoväline tyhjänä vai varattuna. Jos se on vapaana, se lähettää välittömästi. Jos se on varattu, se tutkii siirtovälinettä jatkuvasti, kunnes se muuttuu tyhjäksi, ja lähettää sitten lähetyksen todennäköisyydellä p. Jos solmu ei lähetä (tämän tapahtuman todennäköisyys on 1-p), se odottaa seuraavaan vapaaseen aikaväliin asti. Jos siirtoväline ei ole varattu, se lähettää uudelleen samalla todennäköisyydellä p. Tämä todennäköinen odottelu toistuu, kunnes kehys lopulta lähetetään tai kunnes havaitaan, että väline on jälleen varattu (eli jokin toinen solmu on jo aloittanut lähetyksen). Jälkimmäisessä tapauksessa solmu toistaa koko logiikkasyklin (joka alkoi siirtovälineen tunnistamisella tyhjäksi tai varatuksi) uudelleen. p-persistenttiä CSMA:ta käytetään CSMA/CAjärjestelmissä, kuten Wi-Fi- ja muissa pakettiradiojärjestelmissä. O-persistentti Jokaiselle solmulle annetaan lähetysjärjestys valvovan solmun toimesta. Kun siirtoväline menee tyhjäksi, solmut odottavat aikaväliä niille osoitetun lähetysjärjestyksen mukaisesti. Ensimmäiseksi lähetettäväksi määrätty solmu lähettää välittömästi. Solmu, jonka tehtävänä on lähettää toisena, odottaa yhden aikaväliä (mutta siihen mennessä ensimmäinen solmu on jo aloittanut lähetyksen). Solmut tarkkailevat mediaa muiden solmujen lähetysten varalta ja päivittävät niille osoitettua järjestystä jokaisen havaitun lähetyksen yhteydessä (eli ne siirtyvät yhden sijan lähemmäs jonon etuosaa). CobraNet, LonWorks ja ohjainverkko käyttävät O-persistent CSMA:ta.

Jätä kommentti