Kazalo:
Opredelitev - Kaj pomeni izogibanje trkom?
Tehnike izogibanja trkom se uporabljajo v telekomunikacijskih in računalniških omrežjih, da bi se izognili omejevanju virov. Te tehnike poskušajo odpraviti situacije, ko več vozlišč dostopa do istega vira. To zagotavlja, da lahko katero koli vozlišče v omrežju odda signal, ne da bi pri tem trčilo v drug promet v omrežju.
Tehopedija razlaga izogibanje trkom
Nekaj najpogosteje uporabljenih metod preprečevanja trčenja vključuje:
- Sheme zaznavanja nosilcev
- Predhodno načrtovanje časovnih rež
- Naključni časi dostopa
- Eksponentni odmik nazaj po odkritju trka
Izogibanje trkom v omrežjih se pojavlja predvsem v omrežjih z večkratnim dostopom do operaterja (CSMA). To temelji na načelu, da morajo vozlišča, ki so pripravljena za prenos podatkov, nekaj časa poslušati kanal, da ugotovijo, ali druga vozlišča oddajajo tudi po brezžičnem kanalu. Vozlišče lahko začne prenašati le, če se zdi, da je kanal v prostem teku, v nasprotnem primeru so prenosi odloženi. Izogibanje trkom izboljša delovanje CSMA tako, da zaustavi več vozlišč pred oddajo hkrati. Verjetnost trčenja se zmanjša z uporabo naključnega okrnjenega binarnega eksponencialnega povratnega časa.
Izogibanje trkom razdeli brezžične kanale enakovredno med oddajnimi vozlišči znotraj trčne domene. Dopolnjuje ga z izmenjavo zahtev za pošiljanje paketa. Vozlišča znotraj pošiljateljev in sprejemnikov so opozorjena, da ne bodo oddajala med glavnim prenosom.
Ena priljubljena shema izogibanja ima štirmerno stiskanje s strani pošiljatelja, pri katerem pred prenosom podatkovnega paketa in potrditvijo njegovega prejema potekata zahtevek za pošiljanje in dovoljenje za pošiljanje. Vozlišča, ki prekrivajo te pakete, odložijo dostop do svojih kanalov, da se izognejo trkom.