- •Кафедра «Информационные технологии»
- •Лекции 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. Две предыдущие системы относились к разряду персональных, рассчитанных на одного пользователя.
Понятие информация (information) относится к числу первичных, неопределимых строго понятий, в общем случае оно означает некоторые сведения, представляющие интерес
для получателя.
В шенноновской теории информации оно никак не раскрывается, введенная Шенноном мера
количества информации не связана с понятием информации, она основана не на содержании, а на «неожиданности» сведений для получателя.
21
Для того, чтобы информацию можно было передавать, хранить и обрабатывать, она должна быть закреплена в некоторой объективной форме (в виде печатного текста, картинки, звукового образа, компьютерного файла, …).
Объективная форма представления
информации, абстрагированная от смысла, называется сообщением (message). Одно и то же сообщение для разных людей может нести совершенно
различную информацию.
22
В технике связи рассматриваются вопросы передачи любых сообщений (телефонных, телеграфных, факсимильных, телевизионных, …).
Изучая компьютерные сети, будем рассматривать передачу данных (data transmission) – передачу сообщений,
формируемых или принимаемых компьютерами
или похожими устройствами (банкоматами, маршрутизаторами компьютерных сетей и т. п.) -
оконечным оборудованием данных, ООД
(Data Terminal Equipment, DTE).
23
Т.к. практически все современные автоматические устройства хранят и обрабатывают данные в двоично-кодированном виде, сообщение данных обычно представляет собой поток двоичных символов – битов.
Для передачи сообщения в пространстве нужен
некоторый носитель – физический процесс, свойства которого изменяются во времени в зависимости от
варианта сообщения. Такой физический процесс называется сигналом сообщения или просто сигналом. В системах электросвязи в качестве
сигнала выступает электрический ток (при передаче сигналов по проводам) или электромагнитная волна (в беспроводных системах).
24
Наиболее общая модель системы передачи сообщений, предложенная Шенноном
ООД - оконечное оборудование данных |
|
АПД - аппаратура передачи данных |
25 |
Источник (человек или ООД) формирует сообщение m, которое преобразуется в электрический сигнал s(t). При передаче речи такое преобразование делает микрофон телефонного аппарата, при отправке факсимильного сообщения – фотоэлемент факс- аппарата, компьютерные данные преобразуются в сигналы аппаратурой передачи данных
(АПД) – Data Communication Equipment (DCE), в
качестве которой могут выступать, например, модем или сетевая карта.
26
Перенос сигнала из одной точки пространства в другую осуществляет канал электросвязи (channel), который реализуется различными способами – на основе проводных или беспроводных систем связи.
При приеме происходит обратное преобразование сигнала в сообщение, доставляемое получателю. При передаче речи это делает наушник телефонного аппарата, при передаче видеосигнала – телевизионный приемник и т. п.
27
Передача сообщений от источника к приемнику
сопровождается помехами (noise) n(t), из-за чего на выходе системы получится искаженный сигнал s’(t), в результате полученное сообщение m’ будет отличаться от посланного.
Степень соответствия принятого сообщения переданному называется верностью (fidelity)
передачи. Оценка верности для каждого вида сообщений производится по своим критериям.
28
Например:
передача речи - важна разборчивость, а искажение тембра не так существенно;
трансляция музыки - более высокие требования к точности воспроизведения звука
(отсюда термин Hi-Fi, то есть High Fidelity – высокая верность);
оценка качества TV изображения - с помощью известных телевизионных таблиц;
передача данных - верность оценивается
коэффициентом ошибок, т.е. отношением числа искаженных битов к общему числу
переданных битов. |
29 |
Любой канал электросвязи предназначен для передачи сигналов определенного вида, с этой точки зрения электрические сигналы делятся на
цифровые (digital) и аналоговые (analog).
Цифровые сигналы - самые простые, берут свое начало от первых систем телеграфирования;
имеют конечное множество состояний (значащих позиций), изменяющихся только в моменты времени, кратные единичному
интервалу времени T.
30