7. Консультанти з окремих розділів

Розділ	Консультант (посада, П.І.Б.)	Дата, підпис
		Завдання видав	Завдання прийняв

8. Дата видачі завдання: “_17____"__листопада________ 2014р.

Керівник дипломної роботи _Печурін М.К.________________ ___________

Завдання прийняв до виконання __Головчанська А.В._______ ___________

Реферат

Пояснювальна записка до дипломної роботи «Процедура фрагментації PDU в безпроводових середовищах передачі даних»: 93 сторінок, 18 рисунка, 14 таблиць, 23 літературне джерело.

Об’єкт дослідження – безпроводова комп’ютерна мережа з методом випадкового доступу CSMA/CA.

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

Методи дослідження – системний аналіз, теорія черг.

Досліджено безпроводову комп’ютерну мережу з випадковим доступом; виявлено залежність середньої затримки PDU від процедури фрагментації PDU; надано пропозиції щодо використання результатів дослідження.

Результати дослідження рекомендується використовувати для подальших наукових досліджень стандартизуючими організаціями; виробникам мережевого обладнання та системним адміністраторам.

ЗМІСТ

10

14

1.1.

14

1.1.1.

1.1.2.

17

1.1.3.

19

1.1.4.

20

1.1.5.

24

1.1.6.

31

1.2.

36

1.2.1.

36

1.2.2.

39

1.3.

40

1.3.1.

44

1.3.2.

7

8

1.3.4.

9

53

53

56

57

65

2.2.

70

75

3.1.

75

3.2.

3.2.1.

3.2.2.

90

92

Перелік умовних позначень, скорочень, термінів

.

PDU	–	Protocol Data Unit , узагальнена назва фрагмента даних на різних рівнях моделі OSI
OSI	–	модель взаємодії відкритих систем, Open System Interconnection
МАІ	–	метод аналізу ієрархій, сучасна інформаційна технологія, що використовується для аналізу й вирішення складних проблем та прийняття рішень
CSMA/CA	–	Carrier Sense Multiple Access/Collision Avoidance, метод, що реалізує вільний (множинний) доступ з прослуховуванням несучої та запобіганням колізіям
LAN	–	локальна обчислювальна мережа, Local Area Network
MAC	–	управління доступом до середовища, Media Access Control
LLC	–	управління логічним каналом, Logical Link Control
IEEE	–	Інститут інженерів електротехніки та електроніки, Institute of Electrical and Electronics Engineers
МП	–	математичне програмування
ІМ	–	імітаційне моделювання
ТМО	–	теорія масового обслуговування
IEEE	–	Інститут інженерів електротехніки та електроніки, Institute of Electrical and Electronics Engineers

ВСТУП

Актуальність теми. Широке використання сучасних комп'ютерних мереж у різних сферах діяльності людини обумовлює актуальність даного дослідження. Новітні досягнення і переваги технологій безпровідного зв'язку і поліпшення якості радіоканалів привели до виникнення нового покоління комп'ютерних мереж – безпровідних мереж.

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

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

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

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

Для досягнення поставленої мети необхідно вирішити наступні задачі:

- провести аналіз комп’ютерних мереж з випадковим доступом до середовища передачі даних;

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

- проаналізувати методи та засоби дослідження впливу фрагментації PDU в безпроводових середовищах передачі даних комп’ютерних мереж на середню затримку PDU в комп’ютерних мережах з випадковим доступом;

- дослідити вплив фрагментації PDU на середню затримку фрейму в комп’ютерних мережах з випадковим доступом.

Об’єкт дослідження – процес передачі даних в безпроводових комп’ютерних мережах з випадковим доступом. Типовими прикладами методів випадкового доступу є CSMA/CD, що використовується в мережах Ethernet, і CSMA/CA, який використовуються в безпроводових мережах, таких як IEEE 802.11. Саме тому для дослідження було вибрано CSMA/CA.

Метод CSMA/CA (Carrier Sense Multiple Access/Collision Avoidance) - реалізує вільний (множинний) доступ з прослуховуванням несучої та запобіганням колізіям. Станція, яка готова відправити повідомлення, прослуховує лінію. При відсутності несучої станція відправляє короткий сигнал запиту на передавання (RTS) і певний час очікує відповіді від адресата (CTS). При відсутності відповіді (що, звичайно, є наслідком колізії) спроба передавання відкладається, при одержанні відповіді - повідомлення відправляється адресату. Короткі повідомлення RTS-CTS виконують роль детекторів колізій. Ліпше, щоб колізія відбулась під час передавання короткого керуючого сигналу, ніж довгого повідомлення з інформацією користувача. Метод CSMA/CA не дає змогу повністю уникати колізій та, однак, достатньо ефективний для мереж з невеликою кількістю вузлів.

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

Методи дослідження. Для дослідження використовувалась методика системного аналізу та теорія черг.

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

Теорія черг (теорія масового обслуговування) — розділ теорії ймовірностей, метою досліджень якого є раціональний вибір структури системи обслуговування та процесу обслуговування на основі вивчення потоків вимог на обслуговування, що надходять у систему і виходять з неї, тривалості очікування і довжини черг. У теорії масового обслуговування використовуються методи теорії ймовірностей та математичної статистики.

Системою масового обслуговування називається сукупність послідовно пов’язаних між собою вхідних потоків вимог на обслуговування (потоків замовлень), черг, каналів обслуговування і потоків обслужених замовлень.

Для вибору засобу дослідження був застосований метод аналітичної ієрархії або метод аналізу ієрархій. Метод аналізу ієрархій (МАІ) - це сучасна інформаційна технологія, що використовується для аналізу й вирішення складних проблем та прийняття рішень. Це формалізована систематична процедура ієрархічного представлення проблеми, подальшої обробки послідовності суджень і одержання кінцевого результату, вираженого числами. Вибір робився між чотирма інструментаріями для дослідження : теорією ймовірностей, стохастичним програмуванням, імітаційним моделюванням та теорією масового обслуговування. Згідно методу аналізу ієрархій було обрано найоптимальніший засіб дослідження – теорію черг.

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

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

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