Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
9
PAGE 3
Министерство образования и науки Российской Федерации
РЫБИНСКАЯ ГОСУДАРСТВЕННАЯ АВИАЦИОННАЯ
ТЕХНОЛОГИЧЕСКАЯ АКАДЕМИЯ
им. П.А. Соловьева
Кафедра ВС
Лабораторная работа по курсу
“ Сети ЭВМ и средства телекоммуникации”
Рыбинск – 2000
1.ВВЕДЕНИЕ
2.ЦЕЛЬ РАБОТЫ
Целью лабораторной работы является изучение методов доступа и исследование их характеристик.
3.КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ
Достоинства:
1). Каждой станции гарантируется доступ к сети.
2). Не требуется специального подтверждения об успешности приёма сообщения.
Недостаток:
Меньшая производительность канала. Возможны простои станций из-за ожидания своей очереди.
Случайный доступ:
Достоинства:
1). Простота построения.
2). Большая производительность канала.
Недостатки:
1). Возможность возникновения коллизий (столкновений).
2). Необходимость специальных подтверждений об успешной передаче.
Техника случайного доступа впервые была применена исследователями Гавайского университета при создании радиосети, объединяющей большое количество географически разнесённых пользователей с центральной ЭВМ. Эта первая система была названа системой Алоха.
Методы случайного доступа являются полностью децентрализованными, т. е. необязательно наличие специального центрального устройства, контролирующего доступ станций к сети. Ограничения, накладываемые на время передачи сообщений, зависят от конкретно принятой стратегии доступа.
Рассмотрим простейшую систему связи интерактивных станций с центральной ЭВМ, в которой реализован метод чистой Алохи. В этом методе пользователь, желающий передать сообщение, делает это когда угодно. Столкновения (при передаче информации сразу несколькими станциями) распознаются центральной ЭВМ. Если станция, передавшая сообщение, не получает положительного подтверждения, то по истечении определенного времени она предпринимает попытки повторной передачи, следуя некоторому алгоритму, чтобы избежать новых столкновений.
Для определения параметров сети рассмотрим частный случай, когда все передаваемые сообщения имеют одинаковую длину m(сек), за право доступа состязаются N станций, каждая станция выдает в линию сообщений в секунду. Интенсивность нагрузки вновь поступающими сообщениями составляет
(1)
Канал не может передавать более сообщений в секунду, формулу (1) можно преобразовать к виду
(2)
Числитель этой дроби представляет скорость поступления сообщений в канал, а знаменатель – максимальную скорость их обработки. В этом случае S можно рассматривать как относительное использование канала.
Если поток сообщений, генерируемых одной станцией, описывается пуассоновским процессом, то полная интенсивность поступлений сообщений также описывается пуассоновским распределением с параметром . Полная нагрузка канала состоит из вновь передаваемых сообщений и сообщений передаваемых повторно. С некоторыми допущениями можно считать, что поток повторных сообщений также распределен по закону Пуассона. Это допущение справедливо, если случайное время задержки передачи повторных сообщений много больше длины одного сообщения m. Полная интенсивность нагрузки на канал со стороны одного терминала составляет . Фактическая интенсивность нагрузки может быть найдена по формуле
(3)
Рассмотрим типичное сообщение длительностью m(сек). Столкновение произойдет, если в процессе передачи первого сообщения появится еще хотя бы одно сообщение, и эти сообщения будут наложены друг на друга хотя бы в одной точке. Из рисунка 1 видно, что столкновение может произойти в промежутке времени 2m. Вероятность успешной передачи в точности равна вероятности того, что за время 2m не появится сообщение. Эта вероятность равна
(4)
Отношение S/G представляет долю сообщений, переданных успешно, и равно вероятности отсутствия столкновений.
(5)
S- нормированная производительность, отношение числа успешно переданных пакетов к пропускной способности канала 1/m.
G- нормированная пропущенная нагрузка, отношение общего числа сообщений, поступивших в канал, к пропускной способности канала.
Из формулы (5) легко получить зависимость S от G.
(6)
Принято рассматривать S в качестве независимой переменной, а G -её функция. График функции G=F(S) имеет вид двузначной кривой. Найдем максимальное значение S:
=0 (7)
1-2G=0;;
Подставив найденное значение G в формулу (6) найдем максимальное значение . Таким образом, схема чистой Алохи позволяет использовать канал не более чем на 18 %. При малой поступающей нагрузке вероятность столкновения мала, GS. С ростом интенсивности нагрузки относительное использование канала сначала возрастает, достигает своего максимального значения 0.18, затем уменьшается. Это явление объясняется возрастанием числа повторно передаваемых сообщений, что приводит к увеличению вероятности столкновений, росту нагрузки на канал. Из-за большого числа столкновений система теряет устойчивость, в канале возникает затор (пробка), когда ни одно сообщение не может быть передано успешно. Во многих применениях такая производительность может быть вполне достаточной. Рассмотрим пример, когда интерактивные терминалы посылают свои сообщения в центральное устройство. При пропускной способности канала 4800 бит/с, нагрузке со стороны одного терминала 5бит/с и нормированной нагрузке на канал S=10% система может обслуживать девяносто шесть пользователей.
Любая система передачи информации вносит некоторые задержки. Для оценки задержек необходимо определить стратегию повторных передач при возникновении столкновений. Повторные попытки передачи испорченных пакетов должны предприниматься в случайные моменты времени. Эти моменты равномерно распределены внутри некоторого заранее определенного промежутка времени. Пусть этот промежуток перекрывает время К канальных сообщений по m единиц в каждом.
Среднее время, требуемое для успешной передачи равно:
(8)
где Е- среднее число повторных попыток;
R- число интервалов времени необходимых для обнаружения столкновения;
G можно представить в виде нормированной суммы числа первичных передач и повторных передач, тогда G/S=1+E,и число повторных попыток можно найти по формуле:
(9)
Пусть в рассмотренном ранее примере длина одного сообщения составляет 1200 бит, тогда m=0.25 с, К=5, R=0 и система работает производительностью S=0.08, потребуется в среднем Е=0.25 повторных попыток передачи. При задержке распространения сигнала 80 мс полная задержка, включающая время передачи, составляет 440 мс. Такая задержка вполне приемлема при работе с интерактивным терминалом.
Максимально возможная производительность системы Алоха может быть удвоена с помощью разметки шкалы времени и разрешения пользователям начинать попытки передачи только в начале каждого временного интервала. Столкновения происходят, когда несколько станций пытаются начать передачу в один момент времени (в начале временного интервала). Такой метод называется системой синхронной Алохи (рис.3).
Если станция желает начать передавать информацию где-то в середине или конце (т.е. не в начале) временного интервала, то ей придётся отложить передачу до начала следующего интервала (рис.4)
3.1 Множественный доступ с проверкой несущей и обнаружением столкновений.
Метод множественного доступа с проверкой несущей и обнаружением столкновений (МДПН/ОС- (Carrier sense multiple access with collision detection - CSMA/CD)) является развитием стратегии чистой Алохи. В настоящее время этот метод наиболее распространен (в сети нашей академии используется именно этот метод).
Основная концепция этого метода заключается в следующем:
б) Начало передачи возможно лишь после обнаружения свободного состояния канала. Если опознается несущая частота (основная гармоника сигнала – 5..10 МГц в зависимости от передачи 0 или 1), то станция откладывает передачу своего кадра до окончания чужой передачи, и только потом пытается вновь его передать (после технологической паузы 9,6 мкс – для приведения сетевых адаптеров в исходное состояние).
в) Станция контролирует свою передачу, при обнаружении столкновения (коллизии) передача прекращается и станция генерирует сигнал столкновения.
г) Передача возобновляется через случайный промежуток времени (0 – 52,4 мс), длительность которого определяется по специальному алгоритму, если канал в этот момент окажется свободным.
д) Несколько неудачных попыток передачи интерпретируются станцией как отказ сети. Узел делает максимально 16 попыток передачи этого кадра информации, после чего отказывается от его передачи.
Метод CSMA/CD используется при топологии «общая шина» или «звезда».
Все данные, передаваемые по сети, помещаются в кадры определенной структуры, снабжаются уникальным адресом станции назначения. Затем кадр передается по кабелю. Все станции, подключенные к кабелю, могут распознать факт передачи кадра, и та станция, которая узнает собственный адрес в заголовках кадра, записывает его содержимое в свой внутренний буфер (память), обрабатывает полученные данные и посылает по кабелю кадр-ответ. Адрес станции-источника также включен в исходный кадр, поэтому станция-получатель знает, кому нужно послать ответ.
Даже в случае CSMA/CD может возникнуть ситуация коллизии, когда две или более станции одновременно определяют свободный канал и начинают попытку передачи данных. Возможность столкновений также может объясняется конечной скоростью распространения сигнала в линии связи. Для увеличения вероятности немедленного обнаружения коллизии всеми станциями сети, ситуация коллизии усиливается посылкой в сеть станциями, начавшими передачу своих кадров, специальной последовательности битов, называемой jam-последовательностъю (32 бита).
Вероятность столкновений в стратегии CSMA/CD гораздо меньше, чем при методе чистой Алохи. Эта вероятность определяется протяженностью канала передачи и скоростью распространения сигнала в линии. Существует два основных метода захвата канала: 1-настойчивости и р-настойчивости. В методе с p-настойчивостью станция, обнаружившая канал свободным, осуществляет свою передачу с вероятностью p, и с вероятностью (1-p) откладывает передачу на промежуток времени распространения сигнала. Метод CSMA/CD предполагает, что станция в состоянии обнаружить конец передачи вскоре после её завершения. Это требование выполняется лишь, в случае если время распространения сигнала из одного конца линии в другой мало по сравнению с длительностью m передаваемого сообщения. Это условие описывается параметром . Если , то режим работы приближается к режиму стратегии Алоха.
Стратегия CSMA/CD применима в локальных сетях, работающих со сравнительно невысокими скоростями передачи. Эта стратегия принята в качестве протокола в сетях Ethernet. Протокол Ethernet предусматривает, что при обнаружении столкновения попытка повторной передачи предпринимается через случайный промежуток времени, как и в случае Алохи. Этот промежуток удваивается после каждого нового столкновения до некоторой максимальной величины, после чего станция извещает вышестоящие уровни о нарушении связи. Нормированная пропущенная нагрузка в случае CSMA/CD составляет
; (10)
Существует также разновидность метода множественного доступа - множественный доступ с проверкой несущей и предотвращением коллизий (Carrier Sense Multiple Access with Collision Avoidance- CSMA/CA). Перед передачей данных станция источник посылает короткий сигнал о предстоящей передаче. После прохождения этого сигнала ни одна из станций не имеет права передавать данные в сеть до окончания передачи данных станцией-источником.
4. Задание на лабораторную работу
4.1. Изучить теоретический материал и ответить на контрольные вопросы.
4.2. Для практического изучения методов доступа просмотрите презентацию «Компьютерные сети.ppt» или файлы видеопрактикума *.avi (VS1\ student\ Сети \Видеопрактикум).
5.КОНТРОЛЬНЫЕ ВОПРОСЫ для самопроверки
Вопросы по лекциям:
*- вопросы для студентов, обучающихся по направлению «Информатика и вычислительная техника» и специальностям 230101, 230105.
0
m
Рис 4. Корректная передача двух сообщений
(синхронная Алоха).
m
Рис 3. Столкновение двух сообщений (синхронная Алоха).
Рис 1. Столкновение двух сообщений (чистая Алоха).
0,5
1
1,5
2
2,5
3
0
5
10
15
18,3
S(%)
G
Рис 2. Характеристика производительности сети
типа Алоха.