Проучване на производителността на "непрекъснатия" протокол за трансфер на кадри в компютър
1 Нормативни препратки 7
2 Постановка на проблем 8
3 Основно тяло 9
3.1 Теоретична част 9
3.2 Практическа част 13
Списък на използваните източници 18
Приложение А 19
Приложение Б 22
През 21 век разликите между събиране, транспортиране, съхраняване и обработка на информация продължават бързо да изчезват. Организациите със стотици офиси по целия свят трябва да могат незабавно да получат текущото състояние на най-отдалечения си офис с натискането на един бутон. Тъй като способността ни да събираме, обработваме и разпространяваме информация расте, необходимостта от още по-сложни инструменти за обработка на информация нараства по-бързо.
Наскоро протоколът HDLC (High-Level Data Link Control, HDLC) се превърна в международен стандарт. Стандартният формат на VUK рамка е показан на фигура 1.
Фигура 1 Формат на VUK рамка
В началото и в края на рамката се използва осембитова последователност 01111110, наречена флаг или етикет, за установяване и поддържане на синхронизация. Тъй като флаговете се прилагат в началото и в края на рамката, не е необходимо да се задава структурата на информационното поле.
Протоколът на слоя за връзка изпълнява следните функции:
- Осъществяване на връзката между краищата на каналите;
- организиране на предаване на данни по канала;
- разделяне на канали.
Има три типа протоколи на слоя за връзка:
- протокол за спиране и изчакване;
- протокол с N-връщания (с непрекъснато предаване);
- селективен или избирателен протокол за прехвърляне.
Проучване на производителността на "непрекъснатия" протокол за трансфер на кадри в компютърМрежата се осъществява с помощта на средата за разработка на софтуер Microsoft VisualStudio 2010.
Крайният резултат трябва да бъде готова и отстранена програма, която симулира работата на протокола за прехвърляне на кадри „стоп-и-тръгни“.
Курсовата работа се състои от 2 части: теоретична и практическа. Теоретичната част представя анализ на работата на протокола с непрекъснато предаване. В практическата част: описание на програмния код и анализ на резултатите.
1 Нормативни препратки
Тази обяснителна бележка използва препратки към следните стандарти:
ГОСТ 2.105-95. Общи изисквания към текстовите документи
ГОСТ Р 50739-95. Държавен стандарт на Руската федерация. Компютърни съоръжения. Защита срещу неоторизиран достъп до информация. Общи технически изисквания
ГОСТ 7.32-2001. СИБИД. Доклад за изследване. Структура и правила за проектиране
ГОСТ 7.1-84 СИБИД. Библиографско описание на документа. Общи изисквания и правила за съставяне "
GOST 7.80-2000 Библиографски запис. Заглавие. Общи изисквания и правила за съставяне
ГОСТ 19.701-90 (ISO 5807-85) ESPD. Схеми на алгоритми, програми, данни и системи. Конвенционални обозначения и правила за изпълнение
ГОСТ 34.601-90 Информационни технологии. Набор от стандарти за автоматизирани системи. Автоматизирани системи. Етапи на създаване.
2 Постановка на проблема
Напишете програма, която реализира работата на компютърна мрежа за предаване на набор от рамки.
Процесни комплекти от 100, 1000 и 10000 кадъра;
- вероятност за успешно предаване на рамка (опции): 1) 0,7 и 0,3; 2) 0,3 и 0,6; 3) 0,4 и 0,5; 4) 0,25 и 0,8;
- продължителност на кадъра: 3, 5, 10, 25;
- период на предаване: 3, 5, 25, 100.
а) времето, необходимо за прехвърляне на всичкоподбор на персонал;
b) средното време, необходимо за предаване на кадър;
в) изпълнение на протокола за предаване.
Резултатите са представени под формата на таблица.
Сравнете резултатите от симулацията с теоретичните изчисления.
Анализирайте цялата работа.
3 Основно тяло
3.1 Теоретична част
- Протокол за спиране и изчакване
Помислете за този протокол. Нека има две станции A и B, свързани с информационен канал и станция A е предавателна станция. Той предава рамка A j и чака потвърждение от станция B (виж Фигура 2). Тъй като каналът има крайна дължина l con , предаваният кадър A 1 от станция A ще достигне станция B след времето за разпространение на сигнала tp. След това се анализира в станция B по време на t 0 и станция B генерира кадър за отговор - B 1 (разписка за приемане), положителен или отрицателен, който се изпраща до станция A и ще бъде получен от нея след време t p.
Фигура 2 - Изпълнение на протокола със спирания и изчакване.
Нека въведем следната нотация:
t k - продължителност (предаване) рамка A1
t p - времето за разпространение на сигнала в LAN
t p - време на неактивност на канала и чакане на потвърждение
t k = t p ³ 2t p +t 0
t t - период от време между предаванията
t T - период на предаване на рамката.
Тогава t n = 2 t p + t 0 + t s ,
където t k е продължителността на предавания кадър;
t s продължителност на рамката за потвърждение.
- Протокол с N-връщания или непрекъснато предаване
Тук кадрите се предават непрекъснато без изчакване на потвърждение (ATP). При получаване на отрицателно („-“ на фигурата) потвърждение или изтичане на зададеното време за изчакване, непотвърдената рамка и всичкиследващите кадри се предават отново. Пример за такъв трансфер е показан на фигура 3.
Фигура 3 Протокол с N-връщания
Този протокол предполага използването на дуплексна комуникация.
- Анализ на производителността на протокол с N -връщания.
Протокол с N-връщания (вижте Фигура 4).
Фигура 4 Анализ на система с N-връщания: (a) предаване без грешки, (b) случай на грешка (отказ)
Нека a = 4, p = 0,01. След това, за протокола за спиране и изчакване, нормализираната производителност е ограничена до 0,99/4, докато съответната граница за схемата за N-връщане е около 0,99/(1+0,01*3)=0,96. Тоест схемата с N-връщания превъзхожда схемата със спирания и изчакване 4 пъти. Когато 1) //ако параметърът за производителност е по-голям от 1
privatevoid New_analyse_Click( подател на обект, EventArgs e)
Kolvo_kadr.Clear(); // изчистване на текстовото поле "брой рамки".
Parameter_a.Clear(); //изчистване на текстовото поле "параметър на производителността"
Ver_per.Clear(); //изчистване на текстовото поле "вероятност за успешно предаване на рамка"
Dlit_kadr.Clear(); //изчистване на текстовото поле "продължителност на кадъра".
Period_per.Clear(); //изчистване на текстовото поле "период на предаване на рамка"
моделиране_таблица.Редове.Изчистване(); //изчистване на таблицата за симулация
privatevoid Exit_Click( подател на обект, EventArgs e)