- •Содержание
- •Пояснительная записка
- •Перечень практических работ
- •Практическая работа №1 анализ информационных потоков
- •1. Характеристики информационных потоков
- •2. Расчет количества информации с помощью статистической меры
- •3. Расчет количества информации с использованием семантической меры
- •4. Расчет количества информации с помощью структурной меры
- •5. Пример расчета объемов информации
- •Контрольные вопросы
- •Практическая работа №2 применение логических схем информационных процессов на железнодорожном транспорте
- •1. Цели и методы анализа информационных процессов
- •2. Система условных обозначений
- •3. Расчетные формулы для оценки временных характеристик типовых элементов моделей информационных процессов и область применения логических схем
- •4. Пример применения логических схем информационных процессов
- •1. Аналитическое исследование эффективности протоколов передачи данных
- •1.1. Описание асинхронного протокола ап-70
- •1.2 Описание синхронного протокола bsc
- •1.3 Результаты сравнения эффективности протоколов
- •2. Методика расчета среднего времени занятия канала при передаче сообщений
- •Контрольные вопросы
- •Практическая работа №4 стандарты кабелей и изучение их характеристик
- •Кабели на основе неэкранированной витой пары (UnshieldedTwistedPair - utp)
- •Кабели на основе экранированной витой пары
- •Коаксиальный кабель
- •Волоконно-оптический кабель
- •Практическая работа №5 задание диапазона ip-адресов
- •Перевод чисел из одной системы счисления в другую
- •Неэффективность адресации на основе классов
- •Разделение ip-адреса на номер сети и номер узла на основе масок
- •Вычисление номера сети и номера узла по заданному ip-адресу и маске
- •Соответствие блоков адресов номерам сетей на основе масок
- •Практическая работа №6 разводка кабеля типа витая пара
- •Обжимаем розетку категории 5 под разъем rj45
- •Проверка правильности обжима витой пары пк-пк
- •Практическая работа №7 тестирование параметров соединения в компьютерных сетях
- •Практическая работа №8 работа с таблицами маршрутизации
- •Метрики, назначенные средством «Автоматическое назначение метрики»
- •Структура таблицы маршрутизации iPv4 Типы маршрутов
- •Шлюзы и маршрутизаторы по умолчанию
- •Поля и записи базы данных таблицы ip-маршрутизации
- •Столбцы таблицы маршрутизации
- •Строки таблицы маршрутизации
- •Практическая работа №9 расчет характеристик простой сети связи
- •Практическая работа №10 модель расчета сети
- •Расчет надежности сети
- •Практическая работа №11 методика и начальные этапы проектирования сети
- •Практическая работа №12 проектирование и моделирование сети
- •Проведение проверки работы вычислительной системы.
- •Практическая работа №13 создание схемы локальной сети
3. Расчетные формулы для оценки временных характеристик типовых элементов моделей информационных процессов и область применения логических схем
Расчет временных характеристик для последовательного соединения элементов логических схем при случайных длительностях операций производится по формулам
;
.
Пользуясь таблицей 3, любой типовой
элемент логической схемы можно заменить
символом операция с характеристиками
и
,
определяемыми расчетным путем. Если
при этом модель информационного процесса
представлена в виде множества типовых
элементов, связанных между собой по
входам и выходам (вход одного является
выходом другого и т. д.), то расчет
временных характеристик сводится к
последовательности преобразований
исходной логической схемы, при которых
типовые элементы заменяются символом
операция. При таких преобразованиях
могут возникнуть трудности, требующие
реконфигурации исходной логической
схемы. При этом допустимыми являются
любые преобразования исходной схемы,
при которых не изменяются результирующие
оценки временных характеристик.
Рассмотренные модели предназначены для оценки только временных характеристик: длительности информационного процесса, средней длительности и дисперсии длительности. При этом речь идет о ситуации, когда все ресурсы информационной системы используются для решения одной задачи. Иными словами, область применения этих моделей – оценка временных затрат на реализацию информационного процесса в условиях, когда не возникают конфликты между задачами (заявками) из-за ресурсов системы. Если на вход системы поступает поток заявок или в системе одновременно обрабатывается несколько заявок, требующих одних и тех же ресурсов, то следует использовать другие модели (модели систем и сетей массового обслуживания).
4. Пример применения логических схем информационных процессов
При прохождении поезда с одной дороги на другую в стыковом пункте готовится сообщение объемом k1 алфавитно-цифровых символов. Это сообщение передается по каналам связи в ИВЦ дороги, сдающей поезд. В ИВЦ формируется телеграмма-натурный лист (ТГНЛ) объемом k2 алфавитно-цифровых символов, который по каналам связи передается в ИВЦ принимающей дороги. Требуется оценить математическое ожидание и дисперсию времени Т между моментом прохода поездом стыкового пункта и получением ТГНЛ ИВЦ принимающей дороги при следующих условиях:
– время подготовки сообщения о прохождении поездом стыкового пункта – случайная величина со средним значением 2 мин и дисперсией 1 мин2;
– объем сообщения k1 = 250 алфавитно-цифровых символов, объем ТГНЛ k2 = 2500 алфавитно-цифровых символов, каждый символ кодируется 8 двоичными разрядами;
– передача сообщений осуществляется блоками по 250 алфавитно-цифровых символов (N = 250 · 8 = 2000 двоичных разрядов);
– при передаче возможно искажение передаваемых данных; вероятность искажения одного двоичного символа q = 10-3;
– скорость передачи v = 1200 бит/с;
– при обнаружении ошибки в принятой информации (полагается, что метод контроля достоверности принятой информации не допускает пропуска ошибок) передача блока, содержащего ошибочные данные, повторяется до тех пор, пока блок не будет принят без ошибок;
– среднее время подготовки ТГНЛ составляет 8 мин, дисперсия – 2 мин2.
На рисунке 1 приведена логическая схема описанного информационной процесса. Штриховыми линиями обозначены контуры типовых схем, соответствующих таблицам 2 и 3.
Рисунок 1 – Логическая схема информационного процесса
Схема 1 отображает
операцию подготовки сообщения:
=
2 мин;
=
1 мин2.
Схема 2 – цикл, описывающий передачу сообщения в ИВЦ сдающей дороги. Объем сообщения совпадает с объемом блока. Время передачи блока
.
Время повторной обработки блока из-за
неправильной передачи
принимается равным нулю.
Вероятность
правильной передачи блока из 2000 двоичных
символов при вероятности q
= 10-3 искажения каждого символа
.
Схема 3 отражает операцию подготовки
ТГНЛ:
= 8 мин;
=2
мин2.
Схемы 4–13 соответствуют циклам, отражающим процессы передачи 10 блоков данных, содержащих сведения из ТГНЛ (2500 алфавитно-цифровых символов ТГНЛ при объеме блока 250 символов). Очевидно, что
,
Расчет проводят в такой последовательности:
1) находят характеристики времени выполнения циклов, пользуясь формулами таблицы .3:
,
2) преобразовывают логическую схему (см. рис. 1) в схему последовательного соединения операций (рис. 2);
Рисунок 2 – Преобразованная схема информационного процесса
3) находят характеристики ( и ) случайного периода времени между моментами прохода поездом стыкового пункта и получения ТГНЛ ИВЦ принимающей дороги:
,
В
данном случае можно принять, что случайная
величина Т распределена по
нормальному (гауссовскому) закону,
поскольку Т образуется в результате
суммирования большого числа (13) независимых
случайных величин. При этом оказывается
возможным определить, например, такие
характеристики информационного
процесса, как вероятность его завершения
в течение заданного времени Т*
(например, в течение 10 мин) или период,
в течение которого с заданной вероятностью
р* (например, р* = 0,95) процесс будет
завершен.
Контрольные вопросы
Что такое логическая схема информационного процесса?
Перечислите типовые элементы моделей информационных процессов.
Какова область применения логических схем?
Какие временные характеристики информационных процессов можно рассчитать с помощью логических схем и какие исходные данные для этого требуются?
ПРАКТИЧЕСКАЯ РАБОТА №3
АНАЛИЗ ЭФФЕКТИВНОСТИ ПРОТОКОЛОВ
КАНАЛЬНОГО УРОВНЯ И РАСЧЕТ СРЕДНЕГО ВРЕМЕНИ ЗАНЯТИЯ КАНАЛА ПРИ ПЕРЕДАЧЕ СООБЩЕНИЙ
Цель работы. Ознакомиться с применяемыми на железной дороге протоколами канального уровня. Изучить их основные характеристики. Научиться рассчитывать среднее время занятия канала при передаче сообщений.
В существующих сетях передачи данных при обмене информацией между абонентами и узлами коммутации сети, а также между узлами сети используются протоколы канального уровня. Известно, что основной функцией протокола канального уровня (2-й уровень сетевой иерархии протоколов) является обеспечение защиты от ошибок, возникающих в потоке данных под действием помех в канале связи. Для обнаружения этих ошибок в протоколе канального уровня производится блочное помехоустойчивое кодирование сообщений с защитой каждого передаваемого блока проверочными символами, а ошибки исправляются путем повторной передачи искаженных блоков.
В сети передачи данных АСУ железнодорожного транспорта применяются наиболее распространенные протоколы передачи, в которых при обнаружении ошибок в блоке приемник посылает передающей стороне отрицательное подтверждение, после чего происходит повторная передача искаженного блока. Добавление служебных символов к блокам полезной информации, а также повторение искаженных блоков приводит к потере эффективной скорости передачи данных по каналу.
Очевидно, что степень этой потери зависит от вероятности искажения закодированного блока при передаче (что определяется первичными характеристиками канала связи) и от выбранной при передаче длине блока, поскольку выбор как слишком малой, так и слишком большой длины блока резко снижает эффективную скорость передачи. В первом случае это объясняется соотношением между количеством информационных (полезных) и служебных символов, во втором – частыми повторениями блоков большой длины из-за высокой вероятности их искажения при передаче.
Таким образом, эффективная скорость передачи данных зависит от соотношения полезной и служебной информации при использовании того или иного протокола передачи, а также от вероятностей искажения блока в канале связи. Эта скорость зависит также от используемого при передаче способа синхронизации (асинхронный или синхронный) и, соответственно, от количества бит для кодирования отдельного служебного или полезного символа.
