ов'язкового проміжку очікування DIFS запускається процедура зворотного відліку, тобто включається зворотний відлік лічильника тайм-слотів починаючи від обраного значення вікна CW. Якщо протягом усього проміжку очікування середу залишалася вільною (лічильник зворотного відліку дорівнює нулю), то вузол починає передачу. p align="justify"> Після успішної передачі вікно CW формується знову. Якщо ж за час очікування передачу почав інший вузол мережі, то значення лічильника зворотного відлік зупиняється і передача даних відкладається. Після того як середовище стане вільною, даний вузол знову починає процедуру зворотного відліку, але вже з меншим розміром вікна CW, що визначається попереднім значенням лічильника зворотного відліку і відповідно з меншим значенням часу очікування. При цьому очевидно, що чим більше число разів вузол відкладає передачу з причини зайнятості середовища, тим вища ймовірність того, що наступного разу він отримає доступ до середовища передачі даних. br/>В
Розглянутий алгоритм реалізації колективного доступу до середовища передачі даних гарантує рівноправний доступ усіх вузлів мережі до середовища. Однак при такому підході ймовірність виникнення колізій хоча і мала, але все-таки існує. Зрозуміло, що знизити ймовірність виникнення колізій можна шляхом збільшення максимального розміру формованого вікна CW. У той же час це збільшить часи затримок при передачі і тим самим знизить продуктивність мережі. Тому в методі DCF для мінімізації колізій використовується наступний алгоритм. Після кожного успішного прийому кадру приймаюча сторона через короткий проміжок SIFS (Short Interframe Space) підтверджує успішний прийом, посилаючи відповідну квитанцію - кадр ACK (ACKnowledgement). Якщо в процесі передачі даних виникла колізія, то передавальна сторона не отримує кадр ACK про успішне прийомі. У цьому випадку розмір CW-вікна для передавального вузла збільшується майже вдвічі. Так, якщо для першої передачі розмір вікна дорівнює 31 слоту, то для другої спроби передачі він вже складає 63 слота, для третьої - 127 слотів, для четвертої - 255, для п'ятої - 511, а для всіх наступних - 1023 слота. Тобто для кожної i-й передачі (якщо всі попередні виявилися безуспішними) розмір CW-вікна збільшується за наступним правилом:
В
Таким чином, збільшення розміру вікна відбувається динамічно по мірі зростання числа колізій, що дозволяє, з одного боку, зменшити тимчасові затримки і, з іншого боку, знизити ймовірність виникнення колізій.
В
Кадри квитанції, відсилаються в разі успішної передачі даних
Говорячи про алгоритм реалізації рівноправного доступу до середовища передачі даних, необхідно також враховувати і розмір кадру даних. Дійсно, якщо кадри даних будуть надто великими, то при виникненні колізій доведеться повторно передавати великий обсяг інформації, що призведе до зниження продуктивності мережі. Крім то...
