1Аппаратные средства ЭВМ. 4 (стр. 41 из 43)
 |
 |
Рис. 44 Математическая модель локальной сети с множественным доступом, где: Х - интенсивность входного потока, µ - интенсивность обслуживания.
Соответственно, интенсивность обслуживания (µ) является величиной обратной времени обслуживания. Длина входной очереди и время ожидания обслуживания заявок изменяются по экспоненциальному закону, резко возрастая при увеличении интенсивности входного потока.
Сравнивая эти две группы методов доступа можно отметить следующее. Методы случайного доступа проще в реализации, так как не требуют передачи специальной управляющей информации. Они более эффективны при обмене короткими сообщениями и низкой загрузке моноканала. В этом случае доступ к передающей среде осуществляется практически без дополнительных задержек. Методы детерминированного доступа более предпочтительны при обмене длинными сообщениями и повышений уровня загрузки моноканала. Они позволяют также, при необходимости, организовать приоритетную передачу сообщений.
В процессе работы сети информация от передающей абонентской системы поступает на адаптеры всех абонентских систем, однако воспринимается только адаптером той абонентской системы, которой она адресована. Использование абонентскими системами общей передающей среды предполагает решения задачи организации поочередного доступа к ней. Правило, с помощью которого организуется бесконфликтный доступ абонентских систем к передающей среде, получило название метода доcтупа.
3.7.1 Методы доступа в сетях с шинной топологией
В магистральных локальных сетях используются методы как случайного, так и детерминированного доступа. Появление методов случайного доступа связывают с радиосетью ALOHA, где впервые был использован метод случайного доступа. Абонентские системы передавали информацию в эфир независимо друг от друга. В случае одновременной передачи сообщений несколькими станциями происходило ''столкновение" сообщений, подобный конфликт приводил к искажению информации. Во избежание приема ошибочной информации кадр данных дополняется контрольной суммой. Принимающая абонентская система выдает подтверждение только при приеме кадров с правильной контрольной суммой, остальные кадры игнорируются. Это позволяет передающей станции контролировать передачу кадров. Вероятность "столкновения" сообщений зависит от интенсивности обращения абонентских систем к передающей среде и существенно возрастает при ее увеличении. Снижение коэффициента полезного использования моноканала при возрастании количества "столкновений", как следствие повышения интенсивности запросов на доступ, определило поиск возможностей совершенствования метода случайного доступа. Одним из способов снижения конфликтов является предварительное прослушивание передающей среды, и начало передачи только при наличии свободного канала. Такой режим передачи получил название множественного доступа с контролем несущей частоты (МДКН). Однако и в этом случае из-за конечного времени распространения сигналов невозможно полностью избежать конфликтов. Остановимся более подробно на этом вопросе. На рис. 45 представлен процесс столкновения пакетов.
В начальный момент времени Т1-абонентская система В начала передавать информацию. В этот же момент времени абонентская система А прослушивает передающую среду, однако, из-за конечного времени распространения сигнала ей не удается обнаружить сообщение, посылаемое абонентской системой В. В следующий момент времени (Т2) абонентская система А начинает передавать информацию, в результате чего в момент времени ТЗ сообщения "благополучно" сталкиваются. Дальнейшая передача сообщений теряет смысл.
Рис. 45 Столкновение сообщений
С целью своевременного обнаружения конфликтов абонентская система в процессе передачи информации постоянно контролирует передающую среду и при появлении "столкновения" прекращает передачу. Так; абонентская система А прекращает передачу в момент времени Т4, а абонентская система В — в момент времени Т5. Наличие конфликтов определяется путем сравнения передаваемой информации с информацией в канале передачи. При отсутствии посторонней передачи информация в канале должна соответствовать передаваемой информации, то же касается уровней сигналов. Через некоторый промежуток времени после прекращения передачи, конфликтующие абонентские системы осуществляют повторную попытку передачи информации. Время задержки определяется с помощью специальных алгоритмов, направленных на снижение вероятности повторного конфликта. Например, задержка может формироваться так, чтобы ее среднее значение увеличивалось примерно вдвое с каждой новой попыткой занять моноканал. Подобный режим передачи получил название множественного доступа с контролем несущей частоты и обнаружением столкновений (МДКН/ОС или CSMA/CD).
Методы детерминированного доступа можно разделить на методы разделения времени и методы передачи полномочий.
Сущность методов разделения времени заключается в разделении времени работы канала связи на отдельные временные интервалы, каждый из которых, согласно определенному правилу, предоставляется какой-либо абонентской системе. Большинство методов разделения времени предусматривает наличие в сети диспетчера, основной функцией которого является контроль и планирование времени доступа. При этом появляется возможность учитывать приоритеты и необходимое время взаимодействия абонентских систем.
Наиболее простым среди методов разделения времени является метод синхронного (циклического) разделения времени. В этом случае цикл (Т) обмена с абонентскими системами разбивается на несколько временных интервалов (t), количество которых соответствует числу (n) абонентских систем. Во время цикла обмена каждой абонентской системе предоставляется фиксированный интервал времени, в течение которого она может передавать сообщение. Если у абонентской системы в данный момент времени отсутствует информация для передачи, то выделенный ей временной интервал не используется. При неравномерном распределении интенсивности обращения абонентских систем к передающей среде эффективность использования канала связи относительно низкая. Она может быть повышена за счет разделения цикла обмена на небольшие интервалы с представлением абонентской системе одного или нескольких интервалов в зависимости от интенсивности обращения абонентской системы к каналу связи.
Эффективность использования моноканала может быть также повышена за счет реализации методов асинхронного разделения времени, основанных на прогнозировании интенсивности запросов доступа к моноканалу со стороны абонентских систем. С помощью специальной процедуры накапливается статистика обращений, на основе которой прогнозируется интенсивность потоков заявок и распределяются временные интервалы между абонентскими системами. Как показывает практика, данный метод временного разделения эффективен лишь при небольшом числе абонентских систем. В локальных сетях с большим числом абонентов достаточно широко; используется метод детерминированного доступа, получивший название множественного доступа с передачей полномочий (метод маркерного доступа).
В общем виде, алгоритм маркерного доступа достаточно прост: в локальной сети последовательно от одной абонентской системы к другой передается специальная управляющая информация — маркер, при поступлении которого абонентская система получает разрешение на передачу информации. После окончания передачи абонентская система обязана передать маркер следующей абонентской системе. При отсутствии необходимости в передаче сообщения абонентская система, получившая маркер, немедленно передает его следующей абонентской системе. Последняя абонентская система передает маркер первой абонентской системе, образуя таким образом, логическое кольцо (рис. 46) передачи маркера. При этом передача кадров данных осуществляется в обоих направлениях, только получателем на основании сравнения адреса, указанного в передаваемом кадре, с адресом абонентской системы.
Данный способ доступа имеет ряд преимуществ:
• обеспечивает достаточно эффективное использование ресурсов канала передачи данных; предоставляет возможность реализации режима работы в режиме реального времени;
абонентские системы
