8-ma’ruza mavzu: Simsiz maxalliy tarmoqlar Reja: Simsiz maxalliy tarmoqlar. Ieee 802. 11 standarti
Download 0.49 Mb. Pdf ko'rish
|
8-maruza
|
Taqsimlangan ish tartibi (Distributed Coordination Function, DCF) simli
Ethernet tarmoqlarida qabul qilingan kolliziyani topish algoritmi CSMA/CD о„rniga kolliziyani bartaraf etish algoritmi ishlatiladi, uni CSMA/CA (qisqartmalarning ikki oxirgi xariflari Collision Avoidance sо„zidan olingan bо„lib – sо„zma-sо„z tarjimasi “kolliziyadan qochish”) deb ataladi. Buning uchun stansiya xar bir kadrni boshqa kadr bilan tо„qnashish extimolini kamaytirib uzatishga xarakat qiladi. Undan tashqari, xar bir uzatilgan kadr qabul qiluvchi stansiya tomonidan uzatiluvchi chipta kadr bilan tasdiqlanishi kerak. Agarda kelishilgan taym-aut vaqti о„tgandan sо„ng chipta kelmasa, jо„natuvchi stansiya kolliziya sodir bо„lgan deb xisoblaydi va kadrni yangitdan uzatishga xarakat qiladi. DCF ish tartibida tarmoq stansiyalaridan uzatilayotgan kadrlarni vaqt momenti bо„yicha ajratishga xarakat qiladi. Buning uchun kadr uzatishni xoxlagan xar bir stansiya dastlab muxitni eshitishi shart (2.32-chizma). Stansiya kadr uzatilishini qayd qilgan zaxoti u kadrlararo oraliqqa teng bо„lgan vaqt oraligini (InterFrame Space, IFS) sanashi shart. Agarda IFS о„tgandan sо„ng muxit xali xam bо„sh bо„lsa, qayd qilingan uzunlikdagi slotlarni sanash boshlanadi. Kadrni uzatish mumkun faqat qaysidir slotlarning boshlanishida, shu shart bilanki muxit bо„sh bо„lishi kerak. Stansiya slotni kechiktirishni qisqartirilgan ikkilik eksponensial algoritmi asosida tanlaydi, CSMA/CD usulida ishlatiladiganidek. Slot nomeri oraliqda tekis taqsimlangan tasodifiy butun son kabi tanlanadi, bu yerda CW (Contention Window) muqobil darchani anglatadi. Mayli A stansiyasi uzatish uchun kechiktirishni qisqartirilgan ikkilik eksponensial algoritmi asosida slot 3 ni tanlasin. Bunda u kechiktirish taymeriga 3 qiymatini briktiradi va xar bir slot boshlanishida muxit xolatini tekshira boshlaydi. Agarda muxit bо„sh bо„lsa, u xolda kechiktirish taymerining qiymatidan 1 ayiriladi va agarda natija 0 ga teng bо„lsa u xolda kadr uzatilishi boshlanadi. Agarda qaysidir slot boshlanishida muxit band bо„lsa, u xolda 1 ni ayirish amalga oshirilmaydi va taymer “qotiriladi”. Bu xolda stansiya muxitga ega bо„lish siklini yangitdan boshlaydi. Xuddi oldingi sikldagidek stansiya muxitni kuzatadi va u bо„shagach kadrlararo oraliq vaqt davomida sukut saqlaydi. Agarda muxit bо„sh bо„lib qolsa, u xolda stansiya “qotirilgan” taymer qiymatini slot nomeri sifatida ishlatadi va bayon etilgan birni ayirish orqali bо„sh slotlarni tekshirish amalini kechiktirish taymerining qotirilgan qiymatidan boshlab bajaradi. Masalan, agarda taymerning birinchi tekshirish siklida 2 qiymatda qotirilgan bо„lsa, u xolda shu qiymatdan tekshirishning yangi sikli boshlanadi. Slotning о„lchami quydagi tartibda olinadi, tarmoqning xoxishiy ikki stansiyalar о„rtasida signallarning tarqalish vaqti va stansiya muxitni bо„shligini aniqlashga sariflagan vaqtlar yig„indisidan katta bо„lishi kerak. Agarda bunday shartga rioya qilinsa, u xolda tarmoqning xar bir stansiyasi slotlarni eshitishda kadr uzatilishining boshlanishini tо„g„ri bila oladi. Bu о„z navbatida quyidagini bildiradi.
Кадр
Кадр
3 2 1 0 IFS
Тўхтатиш Кечиктириш таймери: Мухит Текшириш: банд А станция Текшириш: бўш
Текшириш: бўш
2.32-chizma. DCF ish tartibidagi ega bо„lish .
tanlagan xolda kolliziya xolati xosil bо„lishi mumkun. Bu xolda kadrlar о„zgaradi va qabul qiluvchi stansiyadan chipta kelmaydi. Ma‟lum vaqt oralig„ida chiptani olinmagandan sо„ng, kadrni jо„natuvchi kolliziya xolatini qayd qiladi va о„z kadrlarini yangitdan uzatishga xarakat qiladi. Xar bir qayta muvaffaqiyatsiz kadrni uzatishga xarakatdan sо„ng slot nomeri olinadigan oraliq ikki xissa oshiriladi, qaysidir chegaraga yetgach esa kadr uzatishga urunish tо„xtatiladi.
Download 0.49 Mb. Do'stlaringiz bilan baham: 
|