- •Кафедра «Информационные технологии»
- •Лекции 10, 11
- •1.История развития компьютерных сетей
- •Самюэль Морзе (нью-йоркский художник) – 1837,
- •Воздушные и кабельные линии связи тех лет позволяли передавать телеграфные сигналы на 10-100
- •Телефонный аппарат фирмы Ericsson
- •Т.к. переменный ток звуковой частоты, вырабатываемый микрофоном телефонного аппарата, очень слаб, радиус действия
- •Изобретение электронных ламп в начале XX века и развитие радиотехники сделало телефонию междугородной
- •Изобретение радио
- •1896 г. - аналогичное устройство в Лондоне представил Гульельмо Маркони (1874-1937).
- •Приоритет Попова в изобретении радио?
- •Вопрос о приоритете Попова в изобретении радио
- •1.2. Основные понятия теории передачи сообщений
- •В 1936 г. Клод Шеннон закончил Мичиганский университет (бакалавр электротехники и математики) и
- •Понятие информация (information) относится к числу первичных, неопределимых строго понятий, в общем случае
- •Для того, чтобы информацию можно было передавать, хранить и обрабатывать, она должна быть
- •В технике связи рассматриваются вопросы передачи любых сообщений (телефонных, телеграфных, факсимильных, телевизионных, …).
- •Т.к. практически все современные автоматические устройства хранят и обрабатывают данные в двоично-кодированном виде,
- •Наиболее общая модель системы передачи сообщений, предложенная Шенноном
- •Источник (человек или ООД) формирует сообщение m, которое преобразуется в электрический сигнал s(t).
- •Перенос сигнала из одной точки пространства в другую осуществляет канал электросвязи (channel), который
- •Передача сообщений от источника к приемнику
- •Например:
- •Любой канал электросвязи предназначен для передачи сигналов определенного вида, с этой точки зрения
- •В простейшем случае значащих позиций две, такой сигнал - двухпозиционный, он самым естественным
- •Преобразование четырехпозиционноного сигнала в двухпозиционный
- •Аналоговый сигнал в отличие от цифрового представляется непрерывной функцией времени s(t), такие сигналы
- •Спектр реальных сигналов не бесконечен, а занимает некоторую полосу частот (fmin , fmax
- •Каналы электросвязи: аналоговые и цифровые (по виду передаваемых сигналов).
- •Вторая важная характеристика аналогового канала – уровень помех, измеряется отношением мощности сигнала S
- •Цифровые каналы характеризуются скоростью передачи данных (в бит/с). Исторически первый и самый медленный
- •Важная характеристика цифрового канала -допустимая частота (коэффициент) ошибок.
- •Передача аналогового сигнала по
- •Преобразование аналогового сигнала в
- •Качество преобразования существенно зависит от выбора T и M. Очевидно, чем быстрее меняется
- •На основании теоремы отсчетов установлены
- •Передача цифрового сигнала по аналоговому каналу
- •Простейший вид непрерывного периодического
- •При простой модуляции скорость передачи данных
- •2. Предыстория компьютерных сетей: телеобработка и сети
- •Содной стороны, сети передачи данных -
- •2.1. Поколения компьютерных сетей (КС)
- •2-е поколение (1970-е гг.) – подключение компьютеров друг к другу. Территориальные
- •Для удешевления сетей связи -принцип коммутации каналов. Пример – телефонная сеть: 4 узла
- •Узел 1, чтобы передать данные узлу 7, сначала
- •Многотерминальная система – прообраз КС
- •С появлением мини-компьютеров - возможность управления технологическим оборудованием, другие задачи уровня отдела предприятия
- •2-е поколение - вместо телетайпов - электронные
- •Пример коммутации каналов – установление
- •Пример коммутации каналов – задержки
- •2-е поколение - по схеме с коммутацией каналов в 1970-е гг. было создано
- •Пример КС 2-го поколения - сеть Cybernet
- •3-е поколение (1980-2000-е годы) –
- •3. Сети пакетной коммутации – от ARPAnet до Интернет
- •Эксперименты, проведенные в 1964-66 гг. по заказу ARPA в MIT показали:
- •Принцип коммутации сообщений и пакетов
- •Принцип коммутации сообщений и пакетов – работа маршрутизатора
- •Особенности принципа коммутации сообщений
- •Проблемы систем с коммутацией сообщений
- •Проблемы систем с коммутацией сообщений
- •Разбиение сообщения на пакеты уменьшает время
- •Если сообщение передается целиком, то трансляция
- •Сеть ARPAnet (1970-е годы)
- •29 октября 1969 г.
- •Принципы ARPAnet, оказались удачными; развитие сети: 1971 г. - 15 узлов, 1972 г.
- •Развитие сетей пакетной коммутации
- •Развитие КС пакетной коммутации – проблема:
- •Возможные выходы:
- •Выход 1: 1976 г. - группа ведущих производителей сетевого оборудования и телефонных компаний
- •Возникновение Internet (1980-е годы)
- •Сотрудничество Р. Кана и В. Серфа: 1974 г. - опубликована 1-я версия семейства
- •Internet (одно из возможных определений) – глобальное сообщество сетей различной
- •1980-е годы – бурный рост Internet:
- •Когда число участников Internet увеличилось до сотен, Пентагон «отгородился» от чужих пользователей -
- •За последующие 8 лет NSF вложил в NSFnet 200 млн. долларов, магистраль выросла
- •Коммерциализация Internet (1990-е годы)
- •Коммерциализация Internet (1990-е годы)
- •4. Web-технологии
- •Для реализации идеи Буш предлал построить фото- электромеханическую (еще не было электронных компьютеров)
- •Хотя проект Memex так и не был осуществлен, он вдохновил последователей – Теда
- •В одной из своих ранних статей "Информационные системы будущего" Тед Нельсон писал:
- •Принципы построения гипертекста
- •Принципы построения гипермедиа
- •Система NLS. Первую работающую гипертекстовую систему создал в 1965-68 г. Дуглас Энгельбарт (изобретатель
- •Система NLS - для организации коллективной работы группы людей, связанных общими интересами. Основным
- •HyperCard. Одной из первых документальных гипертекстовых систем для персональных компьютеров, была система HyperCard,
- •Windows Help. Близкую по духу гипертекстовую документальную базу применила фирма Microsoft в качестве
- •Lotus Notes. Две предыдущие системы относились к разряду персональных, рассчитанных на одного пользователя.
Передача аналогового сигнала по
цифровому каналу
В интегрированных системах связи (становятся
популярными), передача всех видов сообщений производится по единым цифровым каналам электросвязи. В связи с этим - задача преобразования аналогового сигнала в
цифровой.
Хотя абсолютно точно аналоговый сигнал, имеющий бесконечное число состояний, представить в конечном цифровом виде невозможно, это преобразование осуществимо с
приемлемой для практических нужд точностью.
41
Преобразование аналогового сигнала в
двухпозиционный цифровой - в 3 этапа:
1)дискретизация - измерение величины аналогового сигнала в моменты времени, кратные единичному интервалу Т;
2)квантование – округление измеренного значения до ближайшей позиции M- позиционного сигнала;
3)кодирование - преобразование многопозици- онного цифрового сигнала в двухпозиционный.
42
Качество преобразования существенно зависит от выбора T и M. Очевидно, чем быстрее меняется аналоговый сигнал, тем чаще нужно делать отсчеты значений.
В теории связи установлено, что если спектр
сигнала ограничен сверху величиной fmax, то отсчеты следует делать с частотой не менее 2fmax. Этот результат называется теоремой
отсчетов или теоремой Котельникова, доказанной радиофизиком Владимиром
Александровичем Котельниковым (1908-2005).
44
На основании теоремы отсчетов установлены
стандартные параметры преобразования разных видов аналоговых сигналов в цифровые.
Так, для передачи речи, имеющей fmax=3400 Гц
применяется частота отсчетов 8 кГц, при этом измерение значения сигнала рекомендуется
производить с точностью до 256 позиций (8 битов), таким образом, для нормальной передачи телефонного разговора достаточна скорость передачи данных
C = B log2 M = 8000 Х log2 (256) = 64 кбит/с.
Именно такая скорость установлена для
46
базового цифрового канала.
Для качественного воспроизведения музыки, с fmax = 20 кГц частота дискретизации устанавливается равной 44,1 кГц (стандарт компакт-дисков), а измерение величины
сигнала производится с повышенной
точностью до 16 битов (M = 216=65536).
47
Передача цифрового сигнала по аналоговому каналу
Часто возникает обратная задача – передать цифровой сигнал по аналоговому каналу. Пример – подключение компьютера к узлу Internet по обычному телефонному каналу. Первичный цифровой сигнал в виде импульсов постоянного тока по такому каналу не пройдет, т.к.
канал ТЧ не пропускает постоянный ток. В качестве переносчика данных в этом случае используется непрерывный сигнал, параметры которого дискретно меняются во времени в зависимости от передаваемой позиции цифрового сигнала. Процесс преобразования первичного цифрового сигнала в аналоговый -
модуляция, а обратный процесс – демодуляция. Конструктивно МОдулятор и ДЕМодулятор обычно
совмещаются в одно устройство - модем48 (modem).
Простейший вид непрерывного периодического
сигнала - синусоидальный переменный ток
s(t) Asin(2 ft )
у которого есть 3 параметра – амплитуда,
частота и фаза.
Соответственно возможны 3 простых вида
модуляции:
-амплитудная;
-частотная;
- фазовая. 49