Материал: 2570

Функции возмущения со стороны пути

Параметры интегрирования

Начальные условия

Система дифференциальных уравнений

Решение системы дифференциальных уравнений

Формирование выходных данных

Перемещения в зависимости от времени

Скорости в зависимости от времени

Фазовые диаграммы

Дополнительно, варианты заданий для вынужденных колебаний

4. Порядок выполнения лабораторной работы

4.1 Получить от преподавателя индивидуальное задание на выполняемую работу.

4.2 Запустить программный комплекс MATHCAD, прочитать описание функций rkfixed, rkadapt.

4.3 Описать заданные переменные.

4.4 Построить систему дифференциальных уравнений.

4.5 Описать параметры интегрирования и начальные условия.

4.6 Решить систему дифференциальных уравнений описанным выше способом.

4.7 Изменить переменные согласно индивидуальному заданию.

4.8 Пересчитать модели и вывести их графики на экран.

4.9 Подготовить отчет по выполненной работе.

5. Содержание отчета

5.1 Назначение и цель работы.

5.2 Содержание индивидуального задания.

5.3 Описание индивидуальной модели. Должны быть приведены все переменные, параметры интегрирования и система дифференциальных уравнений.

5.4 Построенные графики и схемы.

5.5 Выводы по работе

6. Вопросы по самоподготовке

6.1 Понятие свободного и вынужденного движения системы.

6.2 Какие функции в системе MATHCAD отвечают за моделирование движения системы.

6.3 Дать описание этих функций.

6.4 Объяснить параметры интегрирования.

6.5 Объяснить пределы изменения исходных показателей.

Лабораторная работа 4

Моделирование потоков событий. Исследование характеристик случайного доступа к моноканалу на имитационной модели локальной сети связи

1. Цель работы

Освоение принципов моделирования информационных процессов реального времени в распределенных системах, исследование характеристик способов случайного доступа к моноканалу на базе машинной модели процесса функционирования локальной сети связи, реализованной с использованием языка GPSS/PC; проведение имитационных экспериментов по оценке характеристик доставки информации пользователю информационной сети.

2. Общие сведения

Потребности автоматизации управления различными объекта­ми, построение корпоративных информационных систем обусло­вили необходимость создания распределенных вычислительных систем и сетей, объединяющих при помощи каналов связи от де­сятков до нескольких сотен абонентов (ЭВМ, терминалов, уст­ройств памяти, отображения и других устройств ввода-вывода ин­формации), отстоящих друг от друга на сравнительно небольших расстояниях.

До появления локальных сетей связи использовались вычис­лительные комплексы звездообразной конфигурации. При этом подключаемые к ЭВМ устройства ввода-вывода информации (УВВ) не обладали памятью и программируемой логикой работы и поэтому функции управления этими устройствами осуществля­лись, как правило, в ЭВМ. К основным недостаткам такой конфи­гурации можно отнести то, что, во-первых, УВВ подсоединялись к ЭВМ через выделенные кабели, из-за чего при развитии системы суммарная длина этих кабелей увеличивалась, во-вторых, УВВ ло­гически и физически подключались только к одной ЭВМ. Звездо­образная конфигурация вычислительных комплексов характерна для периода, когда стоимость ЭВМ существенно превышала стои­мость подключаемых к ней УВВ.

Благодаря экономичности и распространенности микропро­цессоров каждому УВВ может быть придан отдельный микропро­цессор, а вычислительный комплекс может быть построен на базе регулярной многодоступной сети связи — локальной сети связи (ЛСС), обеспечивающей простую структуру связи абонентов вы­числительного комплекса при минимальной общей длине соеди­нений.

Характер каналов ЛСС может быть различным, но наибольшее развитие получили локальные сети с общим каналом или монока­налом, в которых передача между абонентами сети осуществляется либо через пару дешевых электропроводов, либо через высокоско­ростные, но более дорогие коаксиальные кабели, либо через еще более высокоскоростные и еще более дорогие волоконно-оптические кабели, либо через широковещательный радиоканал. К об­щему каналу абоненты подсоединяются с помощью различной ап­паратуры (адаптеров). Абоненты могут посылать сигналы с разны­ми скоростями, а скорость передачи сигналов в моноканал одина­ковая и определяется особенностями используемого канала. Для согласования этих скоростей в адаптерах используется буферная память необходимой емкости. Упрощенная структурная схема ЛСС с п абонентами представлена на рис. 1. Каждый абонент имеет свой уникальный адрес (на рисунке адрес совпадает с номе­ром абонента). Обмен данными в сети осуществляется блоками определенного формата — кадрами, содержащими в себе как ин­формацию абонента (информационный пакет), так и служебную информацию (адрес

Р ис. 1. Структурная схема Рис. 2. Структура кадра

локальной сети обмена данными

получателя, отправителя, проверочную по­следовательность и пр.). Структура кадра приведена на рис. 2. Кадр может передаваться в моноканале адаптером любого абонен­та, при этом адаптеры всех остальных абонентов осуществляют его прием. При совпадении содержащегося в поле «Адрес получателя» адреса кадра с адресом абонента осуществляется анализ кадра на наличие в нем ошибок и выдача пакета абоненту, при несовпаде­нии адресов полученный кадр уничтожается.

Особенностью общего канала является то, что в заданный про­межуток времени через него может передавать информацию толь­ко один абонент ЛСС. Поэтому возникает проблема разделения ресурсов канала передачи данных. Методы разделения ресурсов или, как их называют, методы управления ЛСС подразделяются на детерминированные и случайные. Реализуются управляющие ал­горитмы в адаптерах абонентов.

В сетях с детерминированным доступом к общему каналу между абонентами канал распределяется в детерминиро­ванные моменты времени по некоторым алгоритмам централизо­ванным или распределенным образом. Детерминированный дос­туп используется при больших, регулярных потоках информации.

Минимум служебной информации и максимальную скорость доступа к моноканалу при малых потоках информации обеспечи­вают методы случайного доступа к моноканалу. Поэтому методы случайного доступа абонентов в канал находят наиболее широкое применение на практике. В сетях со случайным доступом все абоненты равноправны и могут выходить на передачу в любое время. Такая свобода выхода абонента в канал приводит к возмож­ности появления конфликтов между абонентами за захват общего канала, когда несколько абонентов одновременно обращаются к каналу. Поэтому метод случайного доступа иногда называют ме­тодом состязаний. При нем возможно наложение в канале двух и более передач. На практике разработан ряд практических спосо­бов и алгоритмов минимизации конфликтных ситуаций. Некото­рые из них исследуются в настоящей лабораторной работе на ими­тационной модели ЛСС. В сетях со случайным доступом не гарантируется своевременная доставка информационных пакетов. С увеличением интенсивности потока информации в канале возни­кают конфликтные ситуации, что создает трудности реализации приоритетного доступа абонентов.

Самым простым способом доступа к моноканалу является ба­зовый асинхронный способ. Обобщенный алгоритм передачи и приема информации при использовании этого способа изображен на рис. 3.

При базовом способе канал работает в асинхронном режиме, и как только у какого-либо абонента возникает необходимость в пе­редаче данных, его адаптер начинает передавать кадр сразу после его формирования. В процессе передачи могут возникнуть иска­жения кадров и появиться ошибки из-за помех в канале или из-за столкновения кадров при одновременной передаче в канал кадров от двух и более адаптеров. Поэтому адаптер-приемник проверяет правильность каждого принятого кадра с помощью проверочной последовательности, записанной в конце кадра (см. рис. 3), и посылает адаптеру-передатчику подтверждение (квитанцию) того, что принятый пакет не искажен, т. е. не содержит ошибок. Если подтверждение правильного приема кадра (или кадров) через фик­сированное (администрацией сети) время от адаптера-приемника к адаптеру-

Р ис. 3. Обобщенный алгоритм базового асинхронного способа доступа

передатчику не поступает, то кадр может передаваться повторно. Интервалы времени ожидания перед повторной выда­чей кадра для каждого адаптера определяются индивидуально либо с помощью таблиц, либо по определенным алгоритмам. В нормальных условиях подтверждение приема неискаженного кад­ра осуществляется сразу после первой или (в крайнем случае) по­сле нескольких попыток. Если после проведения определенного числа попыток подтверждение отсутствует, то кадр считается не переданным.

Базовый асинхронный способ обеспечивает невысокий коэф­фициент использования общего канала. Одним из способов повы­шения эффективности использования среды передачи является способ передачи с тактированием моментов передачи кадров, ос­нованный на том, что абонент может начать передачу кадра в мо­ноканал только в единые для всех ЛСС моменты времени — так­ты.

Другим способом повышения эффективности среды передачи является способ доступа, основанный на правиле «слушай, прежде чем говорить», при котором абонент передает кадр в моноканал только тогда, когда канал свободен. Однако при этом не исключа­ется столкновение из-за одновременной передачи кадров в моно­канал несколькими абонентами и задержки распространения.

Управление доступом по правилу «слушай, когда говоришь», т. е. прослушивание моноканала не только перед передачей, но и во время передачи позволяет обнаружить столкновение кадра с ка­дром абонента-источника. В этом случае при хороших корректи­рующих свойствах используемого кода можно отказаться от меха­низма передач подтверждений.

Первой важнейшей характеристикой для ЛСС с точки зрения абонентов является время доставки пакетов от абонен­та-источника к абоненту-приемнику. В общем случае это время будет:

(1)

где t₁ — время, необходимое для обработки (формирования адре­са, проверочной последовательности) пакета адаптером передаю­щего абонента; t₂ — время доступа и передачи информации по мо­ноканалу, зависящее от способа доступа, режима работы, числа абонентов и пр.; t₃ — время, необходимое для обработки пакета приемным адаптером.

В лабораторной работе основное внимание уделяется исследо­ванию способов доступа к моноканалу и для упрощения имитаци­онной модели функционирование адаптера не рассматривается, время задержки в нем, обусловленное действием различных пре­образователей (формирование проверочной последовательности, обработка адресной информации и т. д.), не учитывается. Поэтому время доставки T определяется только временем t₂, а время обра­ботки t₁ и t₃ считается равным нулю. Это упрощение позволяет па­кет отождествить с кадром и рассматривать абоненты как источни­ки и получатели кадров. При подсчете учитывается время доступа и передачи только тех кадров, которые были переданы без ошибок и если абонентом-источником получен кадр-подтверждение ус­пешной передачи.

Очевидно, что из-за ограниченности допустимого времени пребывания кадров в ЛСС возможно только ограниченное число попыток его передачи. Если все попытки исчерпаны, то кадр счи­тается потерянным. Поэтому второй важной характеристикой ЛСС является доля потерь, вычисляемая как отношение числа поступивших в ЛСС пакетов к числу переданных пакетов.

Третьей характеристикой, используемой для оценки эффек­тивности того или иного способа доступа, является коэффи­циент использования моноканала КОЕFF, вы­числяемый как отношение числа удачно переданных кадров N к числу кадров, которые могли бы быть переданы за рассматривае­мый интервал времени Т:

⁽²⁾

где n — пропускная способность канала, кадр/с.

В реальных ЛСС число абонентов, подключаемых к монокана­лу, измеряется сотнями и даже тысячами, но для исследования способов доступа можно использовать модель с гораздо меньшим числом абонентов. Интенсивность обмена информацией между абонентами в модели подбирается такой, чтобы можно было вы­явить особенности того или иного способа.

Обобщенная схема имитационной модели (ИМ) ЛСС приведе­на на рис. 4. Кадр, поступивший от абонента-источника, пере­дается одновременно в обе стороны от точки подключения або­нента к моноканалу. Поэтому для простоты модели каждый отре­зок моноканала между двумя соседними абонентами, называемый далее звеном моноканала или просто каналом, моделируется двумя блоками соответственно по двум возможным направлениям пере­дачи по каналу — слева направо и справа налево. Модель абонента также состоит из двух относительно независимых частей: моделей, имитирующих поступление кадров, и обработки кадра при его по­лучении.