- •Дипломна робота (пояснювальна записка)
- •Завдання на виконання дипломної роботи
- •6. Календарний план-графік
- •7. Консультанти з окремих розділів
- •Реферат
- •Перелік умовних позначень, скорочень, термінів
- •Розділ 1 системний аналіз локальних комп’ютерних мереж з безпровідним середовищем передачі даних
- •1.1. Методологія системного аналізу об’єкту дослідження. Еталонна модель взаємодій відкритих систем
- •1.2.1. Режими керування мережею dcf і pcf та застосуванню csma/ca.
- •1.2. Місце функції фрагментації mac-рівня стандарта ieee 802.11
- •1.3. Визначення показників ефективності рівня mac комп’ютерної мережі
- •Розділ 2 вибір інструментарію для дослідження впливу формату фрейму
- •2.1. Класифікація інструментарію для дослідження
- •2.2. Вибір і обґрунтування засобу дослідження
- •Розділ 3 синтез (розробка) моделі та дослідження об’єкту на її основі
- •3.1. Розробка концептуальної моделі
- •3.2. Визначення залежності впливу фрагментації фрейму на середню затримку pdu
- •Висновоки
- •Список використаних джерел
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 мкс. Тому для зменшення затримки кадрів у черзі, оптимізації передачі даних, а внаслідок цього і ефективності роботи мережі не потрібно використовувати фрагментацію кадру.
