Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ІКІТ_2015_8.05010201_Головчанська.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
1 Мб
Скачать
☆

3.2. Визначення залежності впливу фрагментації фрейму на середню затримку pdu

В даному підрозділі буде проведено розрахунки для визначення залежності середньої затримки PDU від фрагментації фрейму за експоненційним законом розподілу з необмеженою чергою.

3.2.1 Визначення залежності середнього часу затримки кадру від фрагментації фрейму при експоненційному розподілі інтервалу часу між надходженнями кадрів. З підрозділу 3.1 ми знаємо, що значення середньої затримки Т, де довжина кадрів є випадковою величиною з експоненціально розподіленої щільністю ймовірності, дорівнює:

Для аналізу СМО з експоненційним розподілом тривалості обслуговування необхідно розрахувати середній час затримки PDU, при тому будемо виконувати фрагментацію кадру MAC-рівня (Рис.3.2), тобто довжина кадру буде зменшуватись, а кількість фрагментів збільшуватись. При цьому будемо вважати, що швидкість прибуття кадрів λ є незмінною і дорівнює 1000 кадрів/с. Також розглянемо випадки, коли пропускна здатність C буде дорівнювати 10 Мбіт/с, 50 Мбіт/с, 100 Мбіт/с.

Рис. 3.2. Структура кадрів МАС-рівня мережі 802.11

Отже, маючи все необхідне обчислюємо середню затримку, а дані заносимо до таблиці.

Таблиця 3.1

Розрахунок середньої затримки PDU при С = 10 Мбіт/с

k

1/µ, біт/кадр

T, мкс

1

1570

186,2

2

802

191,0

3

546

195,9

4

418

200,7

Таблиця 3.2

Розрахунок середньої затримки PDU при С = 50 Мбіт/с

k

1/µ, біт/кадр

T, мкс

1

1570

32,4

2

802

33,1

3

546

33,9

4

418

34,6

Таблиця 3.3

Розрахунок середньої затримки PDU при С = 100 Мбіт/с

k

1/µ, біт/кадр

T, мкс

1

1570

15,9

2

802

16,3

3

546

16,6

4

418

17,0

На основі отриманих даних будуємо графіки залежності, зображені на рисунках 3.3-3.5

Рис. 3.3. Графік залежності середньої затримки PDU від кількості фрагментів кадру при С = 10 Мбіт/с

Рис. 3.4. Графік залежності середньої затримки PDU від кількості фрагментів кадру при С = 50 Мбіт/с

Рис. 3.5. Графік залежності середньої затримки PDU від кількості фрагментів кадру при С = 100 Мбіт/с

Також зробимо розрахунки з максимальною довжиною кадру 1/µ дорівнює 2346 біт/кадр

Отже, маючи все необхідне обчислюємо середню затримку, а дані заносимо до таблиці 3.4-3.6.

Таблиця 3.4

Розрахунок середньої затримки PDU при С = 10 Мбіт/с

k

1/µ, біт/кадр

T, мкс

1

2346

306,5

2

1190

312,3

3

805

318,4

4

612

324,1

Таблиця 3.5

Розрахунок середньої затримки PDU при С = 50 Мбіт/с

k

1/µ, біт/кадр

T, мкс

1

2346

49,2

2

1190

49,9

3

805

50,7

4

612

51,4

Таблиця 3.6

Розрахунок середньої затримки PDU при С = 100 Мбіт/с

k

1/µ, біт/кадр

T, мкс

1

2346

24,0

2

1190

24,4

3

805

24,7

4

612

25,1

На основі отриманих даних будуємо графіки залежності, зображені на рисунках 3.6-3.8

Рис. 3.6. Графік залежності середньої затримки PDU від кількості фрагментів кадру при С = 10 Мбіт/с

Рис. 3.7. Графік залежності середньої затримки PDU від кількості фрагментів кадру при С = 50 Мбіт/с

Рис. 3.8. Графік залежності середньої затримки PDU від кількості фрагментів кадру при С = 100 Мбіт/с

З графіків видно, що не доцільно використовувати фрагментацію PDU в бездротових комп’ютерних мережах з випадковим доступом. Залежність середньої затримки PDU від фрагментації фрейму за експоненційним законом розподілу з необмеженою чергою показує, що при збільшенні фрагментів збільшується час середньої затримки PDU.

3.2.2 Визначення залежності середнього часу затримки кадру від інтенсивності вхідного потоку кадрів при експоненційному розподілі інтервалу часу між надходженнями кадрів. Розглянемо вплив інтенсивності вхідного потоку кадрів на час затримки фрейму. При цьому пропускна здатність C буде незмінною і дорівнює 100 Мбіт/с. Швидкість прибуття кадрів λ буде змінюватись від 1000 кадрів/с до 4000 кадрів/с.

Отже, маючи все необхідне обчислюємо середню затримку, а дані заносимо до таблиці 3.7-3.10.

Таблиця 3.7

Розрахунок середньої затримки PDU при λ = 1000 кадрів/с

k

1/µ, біт/кадр

T, мкс

1

1570

15,9

2

802

16,3

3

546

16,6

4

418

17,0

Таблиця 3.8

Розрахунок середньої затримки PDU при λ = 2000 кадрів/с

k

1/µ, біт/кадр

T, мкс

1

1570

16,2

2

802

16,5

3

546

16,9

4

418

17,2

Таблиця 3.9

Розрахунок середньої затримки PDU при λ = 3000 кадрів/с

k

1/µ, біт/кадр

T, мкс

1

1570

16,4

2

802

16,8

3

546

17,2

4

418

17,6

Таблиця 3.10

Розрахунок середньої затримки PDU при λ = 4000 кадрів/с

k

1/µ, біт/кадр

T, мкс

1

1570

16,7

2

802

17,1

3

546

17,5

4

418

17,9

На основі отриманих даних будуємо графіки залежності, зображені на рисунках 3.9-3.12.

Рис. 3.9. Графік залежності Т(λ) середньої затримки PDU від швидкості прибуття кадрів при k = 1

Рис. 3.10. Графік залежності Т(λ) середньої затримки PDU від швидкості прибуття кадрів k = 2

Рис. 3.11. Графік залежності Т(λ) середньої затримки PDU від швидкості прибуття кадрів k = 3

Рис. 3.12. Графік залежності Т(λ) середньої затримки PDU від швидкості прибуття кадрів k = 4

Висновки розділу 3

В результаті виявлених залежностей переконуємось, що при збільшенні кількості фрагментів кадру та при збільшенні швидкості прибуття кадрів середня затримка PDU також збільшується. При різних довжинах фрейму залежність збільшення середньої затримки PDU є практино однаковою. Це дає змогу впевнетись, що розрахунки проведень правильно і з максимальною точністю. На графіках чітко видно, що при збільшенні кількості фрагментів, на які ми поділяємо кадр, середня затримка PDU збільшується рівномірно. А при збільшенню швидкості прибуття кадрів, залежно від кількості фрагментів – зростання середньої затримки є більш вираженим і сама затримка уже стає великою. Виявлено, що найбільша середня затримка утворюється при СМО з необмеженою чергою та експоненційному розподілі часу надходження фреймів при чотирьох фрагментах кадру, кожен довжиною 612 біти, та при при пропускній здатності С = 10 Мбіт/с і становить 324,1 мкс. Тому для зменшення затримки кадрів у черзі, оптимізації передачі даних, а внаслідок цього і ефективності роботи мережі не потрібно використовувати фрагментацію кадру.