- •Баня е. Н. Компьютерные сети
- •Предисловие
- •1. Общие принципы организации кс Базовые определения
- •Классификация кс
- •Характеристика передающей среды
- •Кабели с витыми парами
- •Коаксиальные кабели
- •Оптоволоконные кабели
- •Иерархия цифровых каналов pdh и sdh
- •Структурированная кабельная система
- •Способы представления информации
- •Способы кодирования информации
- •Преобразование информации
- •Способы модуляции
- •Виды адресации кс
- •Методы передачи данных по каналам связи
- •Методы доступа к каналам
- •Эталонная модель osi
- •Стандарты кс
- •2.Локальные компьютерные сети lan Сети Ethernet (e) Особенности построения сетей Ethernet
- •Структура кадров сетей Ethernet
- •Особенности функционирований сетей Ethernet
- •Сетевая технология Fast Ethernet (fe) Разновидности сетевых технологий Fast Ethernet (fe)
- •Особенности функционирования сетей fe. Режим автопереговоров
- •Сеть Gigabit Ethernet (ge)
- •Сетевая технологи 10ge
- •Сетевая технологи 40/100ge
- •Сетевые адаптеры
- •Сетевые контроллеры Intel Сетевые контроллеры (nc) Intel семейства 8255x
- •Сетевые контролеры семейства 8254x
- •Сетевые адаптеры Intel
- •Сеть Token Ring (tr) Архитектурные особенности
- •Структура кадров
- •Оптоволоконный распределенный интерфейс fddi Архитектурные особенности сети fddi
- •Структура кадров fddi
- •Сетевая технология 100vg – AnyLan Особенности функционирования
- •Структура кадров
- •3.Беспроводные сети wlan Беспроводные сети стандарта ieee 802.11 Способы представления информации
- •Основные типы стандартов
- •Архитектурные особенности
- •Характеристика сетевых решений компании Cisco
- •Безопасность беспроводных сетей
- •Широкополосный беспроводной доступ WiMax
- •4. Сетевые устройства структурированных сетей Структуризация сетей
- •Повторители, концентраторы и мосты
- •Сетевые коммутаторы (switch) Классификация, особенности работы
- •Архитектура коммутаторов
- •Характеристика коммутаторов Catalyst
- •Маршрутизация и маршрутизаторы
- •Алгоритмы маршрутизации
- •Протоколы маршрутизации
- •Структура маршрутизаторов
- •Характеристика маршрутизаторов компании cisco
- •Высокопроизводительные магистральные маршрутизаторы компании cisco
- •5. Протоколы нижнего уровня крупных кс Сетевая технология х.25 Архитектурные особенности
- •Структура кадров
- •Сетевая технология isdn
- •Сетевая технология Frame Relay Архитектурные особенности
- •Структура кадров
- •Сетевая технология atm
- •Формат ячейки
- •Архитектурные особенности
- •6. Особенности функционирования крупных сетей Характеристика стека протоколов tcp/ip
- •Межсетевой протокол ip Структура заголовка
- •Протокол управления передачей tcp Структура заголовка
- •Особенности работы
- •Протокол пользовательских дейтаграм udp
- •Построение подсетей с помощью масок
- •Сетевая технология mpls
- •Сети vpn
- •7. Мультисервисные сети
- •Характеристика стека протоколов h.323
- •Характеристика стека протоколов sip
- •Компрессия речи
- •Архитектура Cisco avidd
- •Сетевая технология iptv
- •Архитектурные решения cisco для реализации iptv
- •8. Широкополосный доступ в интернет
- •Широкополосный доступ xDsl
- •Доступ в Интернет по сетям кабельного телевидения catv
- •Сетевая технология fttx, pon
- •9. Системы управления качеством обслуживания (QoS) Задачи систем управления качеством
- •Управление перегрузками и очередями
- •Предотвращение перегрузок
- •Порядок реализации дифференциального и интегрального сервисов
- •10. Системы сетевого управления Особенности работы
- •Системы сетевого управления Cisco Works2000
- •11. Безопасность компьютерных сетей Общая характеристика проблем безопасности Классификация сетевых угроз
- •Политика безопасности
- •Характеристика способов вторжений и средств предотвращения вторжений Виды атак
- •Система обеспечения сетевой безопасности
- •Решение компании Cisco по обеспечению безопасности сетей
- •Список сокращений
- •Литература Основная
- •Дополнительная
- •Содержание
- •Баня е.Н. Компьютерные сети
- •04151, Київ, Волинська,60
Способы представления информации
Способы представления информации зависят от типа передающей среды (проводная или беспроводная.) Цифровая информация может быть представлена (закодирована) в виде однополярных или биполярных импульсов постоянного тока чаще всего прямоугольной формы, либо подвержена процедуре модуляции с целью переноса спектра сигнала в полосу пропускания канала связи. Разнополярные сигналы имеют более высокую помехозащищенность, поэтому биполярное кодирование предпочтительнее.
Способы кодирования информации
Кодированием сигналов называется совокупность правил, согласно которым осуществляется преобразование цифровых двоичных данных в потенциальные электрические сигналы определенного вида.
В настоящее время в компьютерных сетях использование более десяти различных схем кодирования, имеющих те или иные преимущества и недостатки.
При выборе того или иного способа кодирования необходимо обеспечить достижение определенных требований:
упростить синхронизацию приемника и передатчика
получить по возможности наименьшую полосу пропускания
получить минимальную постоянную составляющую при передаче длинных последовательностей нулей и единиц
обеспечить способность распознавания ошибок
иметь низкую стоимость реализации.
Простейшая схема кодирования для 0 и 1 использует разные уровней напряжения. Кодирование может быть униполярным, полярным, биполярным.
Если используют несколько уровней, можно закодировать более чем один бит информации. При использовании четырех уровней можно представить сразу 2 бита информации. Для того чтобы разделить соседние биты данных источник и приемник должны быть синхронизированными. В большинстве современных схем кодирования синхронизация закладывается в передаваемые информационные биты, т.е. используют так называемые самосинхронизирующиеся коды.
На рис.1.9 показаны наиболее часто применяемые в компьютерных сетях схемы кодирования NRZ, NRZI, манчестерское кодирование МК, дифференциальное манчестерское кодирование ДМК, кодирование MLT-3.
Рисунок 1.9
Кодирование без возврата к нулю NRZ (Non-Return to Zero) относится к биполярным системам кодирования, так как использует в канале значения двух уровней напряжения +U и -U. При таком кодировании значение передаваемого бита определяется не уровнем напряжения, а наличием или отсутствием перехода от одного уровня напряжения на границах битовых интервалов ГБИ. В коде NRZ такие переходы осуществляются при изменении последовательности передаваемых цифр, в коде NRZI при передаче единиц. Это кодирование характеризуется простотой реализации, но не является самосинхронизирующимся.
В сетевых технологиях FDDI и Fast Ethernet используется трехуровневая система кодирования MLT-3. В соответствии с названием в этой системе используются три уровня: положительный, нулевой и отрицательный. Изменение уровня происходит при передаче единичных битов. Принят следующий порядок изменения уровней: от положительного напряжения к нулю, затем от нуля к отрицательному напряжению, далее снова выполняется переход к нулю, затем к положительному напряжению, после чего последовательность чередования уровней повторяется.
Манчестерное кодирование относится к бифазным системам кодирования и используется в сетях Ethernet. Это кодирование осуществляется по следующим принципам. В середине каждого битного интервала присутствует переход от одного уровня напряжения к другому. Единицы представлены переходом от -U до +U, а нули - переходом от +U до -U. В зависимости от значения передаваемых бит в начале битового интервала может присутствовать дополнительный переход.
ДМК также относится к бифазному кодированию и используется в сетях
Token Ring. Самосинхронизация в этом коде достигается за счет обязательных переходов в середине битового интервала. В зависимости от конкретной реализации ДМК переходы в начале битового интервала может осуществлять при передаче единицы, либо при изменении последовательности передаваемой информации по сравнению с предыдущим битовым интервалом.
Линейное кодирование 2B1Q использует четыре уровня выходного напряжения без возвращения к нулевому уровню. Алгоритм формирования кода приведен в табл. 1.6
Таблица 1.6
Кодовая группа |
Кодовое напряжение |
00 |
-2,5 В |
01 |
- 0,833 В |
10 |
+ 2,5 В |
11 |
+ 0,833 В |
Для формирования линейного кода входной информационный поток делится на кодовые группы по два бита в каждой. Положительная полярность означает, что первый бит равен 1, а отрицательная, что он равен 0. Второй бит интерпретируется как 1 при низких уровнях напряжения и как 0 при высоких уровнях.
Таким образом закодированный в соответствии с правилами 2B1Q сигнал представляет собой последовательность скачкообразно изменяющихся напряжений с 4 возможными уровнями (рис. 1.10).
Рисунок 1.10
При сверточном кодировании преобразование информационных последовательностей в закодированные происходит непрерывно. Кодер двоичного сверточного кода СК содержит регистр сдвига на n-разрядов и сумматоры по модулю 2. Параметр n называют кодовым ограничением. Схема кодера n=3 представлена на рис.1.11.
Рисунок 1.11
Кроме регистра сдвига, выполненного на трех триггерах Т1-Т3, в состав кодера входят две схемы суммирования по mod 2 и ключ SW.
Сумматор DD4 позволяет получить значение T1+T2, сумматор DD5 - T1 +T3. Ключ задает очередность посылки выходных комбинаций в канал. Эффективная скорость передачи кода R составляет:
,
где n – число бит, поступающих в каждом такте на вход,
K – число бит, поступающих в каждом такте на выход.
Таблица переключения состояний триггеров и значения выходных
последовательностей S1 и S2 представлена ниже. Для входного кода 110101… выходной код будет представлен 110111101010.
Таблица 1.7
Входной код |
T1 T2 T3 |
S1S2 |
1 1 0 1 0 1 |
1 0 0 1 1 0 0 1 1 1 0 1 0 1 0 1 0 1 |
1 1 1 0 1 1 0 1 0 1 0 1 |
Развертка состояний по времени образует решетчатую диаграмму. На решетке показаны узлами, а переходы – соединяющими линиями. После каждого перехода из одного состояния в другое происходит смещение на один шаг вправо. Решетчатая диаграмма изображает все разрешенные пути по которым может продвигаться кодер. Жирной линией показан путь по решетке при поступлении на вход последовательности 110101… .
Рисунок 1.12
Для декодирования сверточных кодов наиболее широко применяем алгоритм декодирования Витерби (алгоритм максимально правдоподобия). Функционирование декодера, как и кодера, основано на построении решетчатой диаграммы. Декодер вычисляет метрику пути как сумму метрик предыдущего состояния и метрик входящего пути. Метрика пути – сумма метрик ветвей, образующих некоторые пути на решетчатой диаграмме. Метрика данного состояния равна метрике пути, который заканчивается на данном состоянии. Производя попарные сравнения метрик путей, выбирают меньшую метрику и её считает метрикой данного состояние для следующего шага декодирования. Таким образом, на каждом шаге декодирования производят следующие действия.
Складывают метрику предыдущего состояния с метриками соответствующих ветвей.
Сравнивают метрики входящих путей.
Выбирают путь с наименьшими метриками, величины которых используют как метрики состояний на следующем шаге декодирования.
Если метрики сравниваемых путей одинаковы, то выбор одного из них осуществляют произвольным образом. Декодер прослеживает по решетке путь, имеющий минимальное расстояние от пути, который генерирует кодер. Различные варианты сверточного кодирования используют в XDSL-модемах, в сетях GE, в беспроводных сетей.
