- •Введение
- •Лекция №1. Информация и информатика.
- •1.Понятие информации, информационные процессы и системы.
- •2.Информационные ресурсы и технологии.
- •3.Структура информатики и её связь с другими науками.
- •Информационные системы и технологии
- •Лекция №2 .Количество и качество информации.
- •1.Меры информации.
- •2.Качество информации.
- •3.Виды и формы представления информации в информационных системах.
- •Лекция №3.Системы счисления
- •Лекция №4.Представление числовой информации в цифровых автоматах.
- •Лекция №5.Представление информации в эвм
- •1.Представление символьной информации в эвм.
- •2.Представление графической информации.
- •3.Представление звуковой информации.
- •Лекция №6.Основы элементной базы цифровых автоматов
- •1. Логические элементы
- •2. Основы построения логических элементов
- •3. Элементы интегральных схем
- •Лекция №7. Основные понятия алгоритма
- •1. Алгоритм и его свойства
- •2. Форма записи алгоритмов
- •3. Базовые алгоритмические структуры
- •Лекция №8.Алгоритмические системы
- •1. Машины Тьюринга.
- •2. Нормальные алгоритмы Маркова.
- •3. Операторные системы алгоритмизации.
- •Лекция № 9.Компьютерная обработка информации.
- •Основные понятия.
- •Поколения эвм.
- •Классификация средств обработки информации.
- •Генерация запроса
- •Входные сообщения
- •Анализ запросов
- •Лекция №10. Организация процессорных устройств обработки информации.
- •1.Общая структура процессорных устройств обработки информации и принципы фон Неймана
- •2. Обобщенная структура эвм
- •3. Принципы преобразования аналоговой информации в цифровую
- •1) Информация кодируется в двоичной форме и разделяется на единицы (элементы) информации, называемые словами.
- •2) Разнотипные слова информации хранятся в одной и той же памяти и различаются по способу использования, но не по способу кодирования.
- •3) Слова информации размещаются в ячейках памяти и идентифицируются номерами ячеек, называемыми адресами слов.
- •5) Выполнение вычислений, предписанных алгоритмом, сводится к последовательному выполнению команд в порядке, однозначно определяемом программой.
- •3) Процессорная память (пп) состоит из Сисциализированных ячеек памяти называемых регистрами. Пп используется для кратковременного хранения, записи и выдачи информации.
- •Лекция №11. Хранение информации.
- •1.Классификация запоминающих устройств.
- •2.Контроль правильности работы запоминающих устройств.
- •Лекция №12. Внешние запоминающие устройства.
- •1.Накопители на гибких магнитных дисках.
- •2.Накопители на жестких магнитных дисках.
- •3.Накопители на оптических и магнитооптических дисках.
- •Лекция №13.Система передачи информации, основные понятия.
- •Лекция №14.Теория сигналов. Виды и модели сигналов.
- •1.Виды и модели сигналов
- •2.Сигнал как случайный процесс
- •Математические модели сигналов и помех
- •Лекция №15.Контроль передачи информации.
- •1. Основные способы контроля передачи информации.
- •2. Принципы помехоустойчивого кодирования.
- •3. Сжатие информации.
- •Циклические коды
- •Лекция №16. Информационные сети.
- •1. Классификация информационных сетей.
- •2. Способы коммутации данных.
- •3. Эталонная модель взаимодействия открытых систем.
- •2. В зависимости от топологии соединений узлов различают сети шинной (магистральной), кольцевой, звездной, иерархической, произвольной структуры.
- •3. В зависимости от способа управления различают сети:
- •1) Коммутация каналов (circuit switching);
- •2) Коммутация сообщений (message switching);
- •3)Коммутация пакетов (packet switching).
- •Лекция №17. Угрозы безопасности информации.
- •1. Непреднамеренные угрозы безопасности информации
- •2. Преднамеренные угрозы безопасности информации
- •1) Электромагнитные
- •2) Электрические
- •3) Индукционные.
- •Лекция№18.Обеспечение достоверности, сохранности и конфиденциальности информации в автоматизированных системах.
- •1.Обеспечение достоверности информации
- •2.Обеспечение сохранности информации
- •3.Обеспечение конфиденциальности
- •1)Непосредственно логической (математической) обработки
- •2)Контроля
- •3)Исправления ошибок.
- •Системные и административные методы обеспечения достоверности.
3. В зависимости от способа управления различают сети:
-
«клиент-сервер» — в них выделяется один или несколько узлов (их название — серверы), выполняющих в сети управляющие или специальные обслуживающие функции, а остальные узлы (клиенты) являются терминальными, в них работают пользователи. Сети «клиент-сервер» различаются по характеру распределения функций между серверами, т. е. по типам серверов (например, файл-серверы, серверы баз данных). При специализации серверов по определенным приложениям имеем сеть распределенных вычислений. Такие сети отличают также от централизованных систем, построенных на мэйнфреймах;
-
одноранговые — в них все узлы равноправны. Поскольку в общем случае под клиентом понимается объект (устройство или программа), запрашивающий некоторые услуги, а под сервером — объект, предоставляющий эти услуги, то каждый узел в одноранговых сетях может выполнять функции и клиента, и сервера.
4. В зависимости от того, одинаковые или неодинаковые ЭВМ применяют в сети, различают сети однотипных ЭВМ, называемые однородными, и разнотипных ЭВМ — неоднородные (гетерогенные). В крупных автоматизированных системах, как правило, сети оказываются неоднородными.
5. В зависимости от прав собственности на сети последние могут быть сетями общего пользования (public) или частными (private). Среди сетей общего пользования выделяют телефонные сети (PSTN — Public Switched Telephone Network) и сети передачи данных (PSDN — Public Switched Data Network).
6. Признаком различия сетей является также тип используемых в них протоколов обмена информацией.
7. По способам коммутации данных различают вычислительные сети с коммутацией каналов, сообщений и пакетов.
Способы коммутации данных
Под коммутацией данных понимается их передача, при которой канал передачи может использоваться попеременно для обмена информацией между различными пунктами информационной сети в отличие от связи через некоммутируемые каналы, обычно закрепленные за определенными абонентами.
Различают следующие способы коммутации данных:
1) Коммутация каналов (circuit switching);
2) Коммутация сообщений (message switching);
3)Коммутация пакетов (packet switching).
Коммутация каналов — образование непрерывного физического канала из последовательно соединенных отдельных участков сети. Установление связи между источником и адресатом производится путем посылки пунктом отправления сигнализирующего сообщения, которое, перемещаясь по сети передачи данных от одного узла коммутации каналов к другому и занимая пройденные каналы, прокладывает путь от источника к пункту назначения. Этот путь (составной канал) состоит из физических каналов, имеющих одну и ту же скорость передачи данных. Об установлении физического соединения из пункта назначения в источник посылается сигнал обратной связи. Затем из источника передается сообщение по установленному пути с одновременным использованием всех образующих его каналов, которые оказываются недоступными для других передач, пока источник их не освободит.
Отдельные участки сети (каналы) соединяются между собой специальной аппаратурой — коммутаторами.
С целью увеличения пропускной способности линий связи коммутаторы, а также соединяющие их каналы должны обеспечивать мультиплексирование абонентских каналов.
В настоящее время для мультиплексирования абонентских каналов используются следующие технологии:
-
частотное мультиплексирование (Frequency Division Multip lexing, FDM);
-
временное мультиплексирование (Time Division Multiplexing, TDM).
Коммутация каналов на основе частотного мультиплексирования (FDM) была разработана для телефонных сетей, но применяется в настоящее время и для других сетей (кабельное телевидение и др.).
Речевые сигналы имеют спектр шириной от 300 Гц до 20 кГц, однако основные гармоники находятся в диапазоне 300...3400 Гц. Таким образом, для качественной передачи речи между двумя собеседниками достаточно организовать канал связи с полосой пропускания 3,1 кГц. В то же время полоса пропускания кабельных систем, соединяющих телефонные коммутаторы, составляет сотни килогерц, что позволяет обеспечить одновременную передачу сигналов нескольких абонентов методом переноса каждого абонентского канала в свой собственный ВЧ диапазон частот.
Принцип частотного мультиплексирования иллюстрирует рис.16.2.
60 кГц ... 108 кГц
Рис. 16.2. Коммуникация на основе частотного уплотнения
На входы FDM коммутатора поступают исходные сигналы от абонентов телефонной сети.
Коммутатор выполняет перенос частоты каждого канала в свой диапазон ВЧ. ВЧ- диапазон делится на полосы, которые отводятся для абонентских каналов. Чтобы спектральные составляющие абонентских сигналов не смешивались между собой, абонентские каналы разделяют защитным промежутком в 900 Гц.
В канале между двумя FDM коммутаторами одновременно передаются сигналы всех абонентских каналов, каждый из которых занимает свою полосу частот. Такой канал называют уплотненным.
Выходной коммутатор выделяет модулированные сигналы каждой несущей частоты и передает их на соответствующий выходной канал, к которому подсоединен абонентский телефон.
Коммутаторы FDM могут выполнять как динамическую, так и постоянную коммутацию.
При динамической коммутации один абонент инициирует соединение с другим абонентом, посылая в сеть номер вызываемого абонента. Коммутатор выделяет данному абоненту одну из свободных полос своего уплотненного канала.
При постоянной коммутации за абонентом полоса в 4 кГц закрепляется на длительный срок путем настройки коммутатора по отдельному входу.
Коммутация каналов на основе временного мультиплексирования (TDM) ориентирована на дискретный характер передаваемых данных. Рис. 15.3. поясняет принцип коммутации на основе разделения канала по времени.
Цикл работы оборудования TDM равен 125 мкс, что соответствует периоду следования временных каналов в цифровом абонентском канале.
Каждому соединению выделяется часть времени цикла работы аппаратуры, называемая также тайм- слотом.
Длительность тайм- слота зависит от числа абонентских каналов, обслуживаемых мультиплексором или коммутатором TDM. Мультиплексор принимает информацию по N входным каналам от абонентов, которые передают данные по абонентскому каналу со скоростью 64 кбит/с, т. е. 1 байт каждые 125 мкс.
В каждом цикле мультиплексор обеспечивает:
-
прием от каждого канала очередного байта данных;
-
составление из принятых байтов плотненного кадра, называемого также обоймой;
-
передачу уплотненного кадра на канал с битовой скоростью Nx64 Кбит/с.
Порядок байт в обойме соответствует номеру входного канала, от которого этот байт получен. Количество обслуживаемых мультиплексором абонентских каналов зависит от его быстродействия (первые мультиплексоры, работающие по технологии TDM поддерживали 24 входных абонентских канала, создавали на выходе обоймы, передаваемые с битовой скоростью 1,544 Мбит/с).
Демультиплексор выполняет обратную задачу — разбивает байты уплотненного кадра и распределяет их по своим выходным
каналам, при этом он считает, что порядковый номер байта в обойме соответствует номеру выходного канала.
Рис. 16.3. Коммутация на основе разделения канала по времени
Коммутатор принимает уплотненный кадр по скоростному каналу от мультиплексора и записывает каждый байт из него в отдельную ячейку своей буферной памяти, причем в том порядке, в котором эти байты были упакованы в уплотненный кадр.
Для выполнения операции коммутации байты извлекаются из буферной памяти не в порядке поступления, а в таком порядке, который соответствует поддерживаемым в сети соединениям абонентов.
Например, если первый абонент левой части сети на рис.16.3 должен соединиться со вторым абонентом в правой части сети, то байт, записанный в первую ячейку буферной памяти, будет извлекаться из нее вторым. «Перемешивая» нужным образом байты в обойме, коммутатор обеспечивает соединение любых абонентов в сети. Выделенный номер тайм- слота остается в распоряжении пары абонентов в течение всего времени существования этого соединения, даже если передаваемый трафик является пульсирующим. Это означает, что соединение в сети TDM всегда обладает известной и фиксированной пропускной способностью, кратной 64 Кбит/с.
Адресом каждого байта данных в сети TDM является номер выделенного тайм- слота в мультиплексоре или коммутаторе, или порядковый номер временного канала в кадре.
Сети, использующие технику TDM, требуют синхронности работы всего оборудования, что и определяет второе название этой технологии — синхронный режим передачи (STM). Нарушение синхронной работы всего оборудования разрушает требуемую коммутацию абонентов, так как при этом теряется адресная информация.
Перераспределение тайм- слотов между разными каналами невозможно, даже если в каком-то цикле работы мультиплексора один из временных каналов оказывается свободным (например, абонент телефонной сети молчит).
Рассмотрим обеспечение дуплексной работы на основе технологий FDM и TDM.
Наиболее простым вариантом организации дуплексного режима является использование двух независимых физических каналов (две пары проводников в кабеле, каждый из которых работает в симплексном режиме, т. е. передает данные в одном направлении). Такая идея лежит в основе реализации дуплексного режима во многих сетевых технологиях (например, ATM — асинхронный режим передачи).
Если такое решение неэффективно (например, имеется только один физический канал связи с АТС, а прокладывать второй нецелесообразно), то дуплексный режим работы может быть организован на основе разделения каналов на два логических подканала с помощью технологии FDM или TDM.
При использовании технологии FDM модемы для организации дуплексного режима работы на одной двухпроводной линии работает на четырех частотах:
-
две частоты применяются для кодирования нолей и единиц в одном направлении;
-
две другие частоты используются для передачи данных в другом направлении.
При цифровом кодировании дуплексный режим на двухпроводной линии организуется на базе TDM: часть тайм - слотов применяется для передачи данных в одном направлении, а часть — в другом. Тайм - слоты противоположных направлений чередуются, из-за чего такой способ называют «пинг-понговой» передачей.
Коммутация пакетов позволяет добиться дальнейшего увеличения пропускной способности сети, скорости и надежности передачи данных.
Суть метода заключается в следующем. Поступающее от абонента сообщение подвергается пакетированию, т. е. разбивается на пакеты, имеющие фиксированную длину, например 1 Кбит (рис. 16.4.). Каждый пакет снабжается заголовком (3), в котором находится адресная информация, а также номер пакета, необходимый для сборки сообщения. Пакеты транспортируются сетью как независимые информационные блоки
Источник сообщения Получатель сообщения
П 1
П2
П3
Рис. 16.4. Принцип коммутации пакетов
Коммутаторы сети принимают пакеты от конечных узлов и на основании адресной информации передают их друг другу, а в конечном итоге получателю сообщения. Коммутаторы пакетной сети отличаются от коммутаторов каналов тем, что имеют внутреннюю буферную память для временного хранения пакетов, если выходной порт коммутатора в момент принятия пакета занят передачей другого пакета. В этом случае пакет находится некоторое время в очереди пакетов в буферной памяти выходного порта, а когда до него дойдет очередь, то он передается следующему коммутатору.
Такая схема передачи данных позволяет сглаживать пульсации трафика на магистральных линиях между коммутаторами и тем самым использовать их более эффективно для повышения пропускной способности сети в целом.
Коммутация сообщений. При этом методе физическое соединение устанавливается только между соседними узлами сети (называемыми центрами или узлами коммутации сообщений) и только на время передачи сообщения. Каждое сообщение снабжается заголовком и транспортируется по сети как единое целое. Поступившее в узел сообщение запоминается в его буферном запоминающем устройстве и в подходящий момент, когда освободится соответствующий канал связи, передается в следующий, соседний узел. Сообщение как бы прыгает от одного узла к другому, занимая в каждый момент передачи только канал между соседними узлами, при этом виртуальный канал между источником и адресатом может состоять из физических каналов с разной скоростью передачи данных. Коммутация сообщений по сравнению с коммутацией каналов позволяет ценой усложнения аппаратуры узла коммутации уменьшить задержку при передаче данных и повысить общую пропускную способность сети передачи данных.
В компьютерных сетях под методом коммутации сообщений понимают передачу единого блока данных между транзитными компьютерами сети с временной буферизацией этого блока на диске каждого компьютера.
Буферизация (buffering) — процесс использования буфера или буферов для размещения передаваемых данных, например направляемых в устройства ввода-вывода или из этих устройств.
Буфер — место промежуточного хранения данных: зарезервированная область памяти, в которой данные хранятся до их перемещения в запоминающее устройство или из него либо в другую область памяти.
Сообщение в отличие от пакета имеет произвольную длину, которая определяется не технологическими ограничениями, а содержанием информации, составляющей сообщение. Сообщением может быть текстовый документ, электронное письмо и т. п. Транзитные компьютеры могут соединяться между собой как сетью с коммутацией пакетов, так и сетью с коммутацией каналов. Сообщение хранится в транзитном компьютере на диске, причем время хранения может быть достаточно большим, если компьютер загружен другими работами либо сеть перегружена.
По такой схеме передают сообщения, не требующие немедленного ответа, чаще всего сообщения электронной почты.
Эталонная модель взаимодействия открытых систем и протоколы обмена.
Задача согласованного взаимодействия различных ресурсов сети (ЭВМ и периферийных устройств, являющихся источниками и приемниками данных) решается с помощью системы специальных процедур, называемых протоколами.
Протокол — совокупность соглашений относительно способа представления данных, обеспечивающего их передачу в нужных направлениях и правильную интерпретацию данных всеми участниками процесса информационного обмена.
Поскольку информационный обмен — процесс многофункциональный, то протоколы делятся на уровни. К каждому уровню относится группа родственных функций. Для правильного взаимодействия узлов различных вычислительных сетей их архитектура должна быть открытой. Этим целям служат унификация и стандартизация в области телекоммуникаций и вычислительных сетей.
Наибольшее распространение получила в настоящее время эталонная модель обмена информацией открытой системы OSI (Open System Interchange). Под термином «открытая система» в данном случае понимается незамкнутая в себе система, имеющая возможность взаимодействия с какими-то другими системами (в отличие от закрытой системы).
Модель OSI была предложена в 1984 г. Международной организацией стандартов ISO (International Standards Organization). Как и любая универсальная модель, OSI довольно громоздка, избыточна и не слишком гибка, поэтому реальные сетевые средства, предлагаемые различными фирмами, не обязательно придерживаются принятого разделения функций.
Все сетевые функции в модели разделены на 7 уровней (рис. 16.5.). При этом вышестоящие уровни выполняют более сложные, глобальные задачи, для чего используют в своих целях нижестоящие уровни, а также управляют ими. Цель нижестоящего уровня — предоставление услуг вышестоящему уровню, причем вышестоящему уровню не важны детали выполнения этих услуг. Нижестоящие уровни выполняют более простые, более конкретные функции. В идеале каждый уровень взаимодействует только с теми, которые находятся рядом с ним (выше него и ниже него).
Верхний уровень соответствует прикладной задаче, работающему в данный момент приложению, нижний — непосредственной передаче сигналов по каналу связи.
Абонент А Абонент В
Абонент В Пр.Пр
Линия связи Линия связи
Рис. 16.5. Эталонная модель OSI
Функции, входящие в показанные на рис. 15.5. уровни, реализуются каждым абонентом сети. При этом каждый уровень на одном абоненте работает так, как будто он имеет прямую связь с соответствующим уровнем другого абонента, т. е. между одноименными уровнями абонентов сети существует виртуальная связь. Реальную же связь абоненты одной сети имеют только на самом нижнем, первом, физическом уровне.
В передающем абоненте информация проходит все уровни, начиная с верхнего и заканчивая нижним. В принимающем абоненте полученная информация совершает обратный путь: от нижнего уровня к верхнему.
Ниже приведены номера уровней модели OSI, названия и выполняемые функции.
7-й уровень — прикладной (Application): включает в себя средства управления прикладными процессами; эти процессы могут объединяться для выполнения поставленных заданий, обмениваться между собой данными. Другими словами, на этом уровне определяются и оформляются в блоки те данные, которые подлежат передаче по сети. Уровень состоит например из таких средств для взаимодействия прикладных программ, как прием и хранение пакетов в «почтовых ящиках» (mail-box).
6-й уровень — представительный (Presentation): реализуются функции представления данных (кодирование, форматирование, структурирование). Например, на этом уровне выделенные для передачи данные преобразуются из кода EBCDIC в ASII и т. п.
5-й уровень — сеансовый (Session): предназначен для организации и синхронизации диалога, ведущегося объектами (станциями) сети. На этом уровне определяются тип связи (дуплекс или полудуплекс), начало и окончание заданий, последовательность и режим обмена запросами и ответами взаимодействующих партнеров.
4-й уровень — транспортный (Transport): предназначен для управления сквозными каналами в сети передачи данных; на этом уровне обеспечивается связь между оконечными пунктами (в отличие от следующего сетевого уровня, на котором обеспечивается передача данных через промежуточные компоненты сети). К функциям транспортного уровня относятся мультиплексирование и демультиплексирование (сборка-разборка пакетов), обнаружение и устранение ошибок в передаче данных, реализация заказанного уровня услуг (например, заказанной скорости и надежности передачи). На транспортном уровне пакеты обычно называют сегментами.
3-й уровень — сетевой (Network): на этом уровне происходит управление передачей пакетов через промежуточные узлы и сети, контроль нагрузки на сеть с целью предотвращения перегрузок, отрицательно влияющих на работу сети, маршрутизация пакетов, т. е. определение и реализация маршрутов, по которым передаются пакеты. Маршрутизация сводится к определению логических каналов. Логическим каналом называется виртуальное соединение двух или более объектов сетевого уровня, при котором возможен обмен данными между этими объектами. Понятию логического канала необязательно соответствие некоего физического соединения линий передачи данных между связываемыми пунктами. Это понятие введено для абстрагирования от физической реализации соединения.
2-й уровень — канальный (Link, уровень звена данных): предоставляет услуги по обмену данными между логическими объектами предыдущего сетевого уровня и выполняет функции, связанные с формированием и передачей кадров, обнаружением и исправлением ошибок, возникающих на следующем, физическом уровне. Кадром называется пакет канального уровня, поскольку пакет на предыдущих уровнях может состоять из одного или многих кадров.
В ЛВС функции канального уровня подразделяют на два подуровня: управление доступом к каналу (MAC — Medium Access Control) и управление логическим каналом (LLC — Logical Link Control). К подуровню LLC относится часть функций канального уровня, не связанных с особенностями передающей среды. На подуровне MAC осуществляется доступ к каналу передачи данных;
1-й уровень — физический (Physical): предоставляет механические, электрические, функциональные и процедурные средства для установления, поддержания и разъединения логических соединений между логическими объектами канального уровня; реализует функции передачи битов данных через физические среды. Именно на физическом уровне осуществляются представление информации в виде электрических или оптических сигналов, преобразования формы сигналов, выбор параметров физических сред передачи данных.