- •Сети эвм и телекоммуникации
- •Часть 1
- •Содержание введение.................................................................................................................6
- •1. Общие принципы построения сетей............................................ 8
- •2. Организация сетевого программного обеспечения .... 13
- •3. Аналоговые каналы передачи данных .................................... 17
- •4. Цифровые каналы передачи данных ......................................... 21
- •5. Передача данных и кодирование информации ................. 31
- •7. Основные характеристики локальных сетей .................... 43
- •8. Технология ethernet............................................................................. 50
- •6. Контроль передачи информации и сжатие данных ....... 39
- •9. Сети token ring и fddi ............................................................................ 56
- •10. Высокоскоростные технологии локальных сетей .... 63
- •11. Сетевое оборудование локальных сетей ............................ 67
- •1. Общие принципы построения сетей
- •1.1. Функциональные возможности сетей
- •1.2. Структурная организация компьютерной сети
- •1.2.1. Сети разного масштаба
- •1.2.2. Среды передачи данных
- •1.2.3. Режимы передачи данных
- •1.2.4. Способы коммутации
- •1.2.5. Организация виртуальных каналов
- •2. Организация сетевого программного обеспечения
- •2.1. Архитектура спо
- •2.2. Основные модели взаимосвязи открытых систем
- •2.2.1. Эталонная модель вос
- •2.2.2. Модель tcp/ip
- •3. Аналоговые каналы передачи данных
- •3.1. Аналоговая модуляция
- •3.2. Модемы
- •3.3. Протоколы, поддерживаемые модемами
- •3.4. Режимы передачи
- •3.5. Асинхронная, синхронная, изохронная и плезиохронная передача
- •4. Цифровые каналы передачи данных
- •4.1. Частотное и временное разделение каналов
- •4.2. Проводные линии связи и их характеристики
- •4.2.1. Витая пара
- •4.2.2. Коаксиальный кабель
- •4.2.3. Волоконно-оптический кабель
- •4.3. Беспроводные среды передачи данных
- •4.3.1. Инфракрасные волны
- •4.3.2. Радиоволны, сигналы с узкополосным спектром
- •4.3.3. Радиоволны, широкополосные сигналы
- •4.3.4. Спутниковая связь
- •4.3.5. Сотовая связь
- •5. Передача данных и кодирование информации
- •5.1. Количество информация и энтропия
- •5.2. Свойства энтропии
- •5.3. Единицы количества информации
- •5.4. Качество обслуживания
- •5.5. Кодирование информации
- •5.6. Логическое кодирование
- •5.7. Самосинхронизирующиеся коды
- •6. Контроль передачи информации и сжатие данных
- •6.1. Самовосстанавливающиеся коды
- •6.2. Систематические коды
- •6.3. Алгоритмы сжатия данных
- •6.3.1. Алгоритм rle
- •6.3.2. Алгоритм Лемпела-Зива
- •6.3.3. Кодирование Шеннона-Фано
- •6.3.4. Алгоритм Хаффмана
- •7. Основные характеристики локальных сетей
- •7.1. Сетевые топологии
- •7.1.1. Шина
- •7.1.2. Дерево
- •7.1.3. Звезда с пассивным центром
- •7.1.4. Звезда с интеллектуальным центром
- •7.1.5. Кольцо
- •7.1.6. Цепочка
- •7.1.7. Полносвязная топология
- •7.1.8. Произвольная (ячеистая) топология
- •7.2. Методы доступа и их классификация
- •7.2.1. Метод доступа с контролем несущей и определением коллизий
- •7.2.2. Маркерные методы доступа
- •8. Технология ethernet
- •8.1. Стандарты группы ieee 802
- •8.2. Протокол управления логическим каналом ieee 802.2
- •8.3. Технология Ethernet
- •8.4. Метод доступа csma/cd
- •8.5. Время двойного оборота
- •8.6. Форматы кадров Ethernet
- •8.7. Пропускная способность сети Ethernet
- •9. Сети token ring и fddi
- •9.1. Технология Token Ring
- •9.1.1. Маркерный метод доступа
- •9.1.2. Система приоритетного доступа
- •9.1.3. Оборудование Token Ring
- •9.2. Технология fddi
- •10. Высокоскоростные технологии локальных сетей
- •10.1. Технология Fast Ethernet 100Мбит/с
- •10.2. Технология Gigabit Ethernet 1000 Мбит/с
- •10.3. Технология 100vg-AnyLan
- •11. Сетевое оборудование локальных сетей
- •11.1. Сетевые адаптеры
- •11.2. Концентраторы
- •11.3. Мосты
- •11.4. Коммутаторы
- •11.5. Алгоритм покрывающего дерева
- •Часть 1. Общие принципы построения сетей. Локальные сети.
- •Брейман Александр Давидович
8.2. Протокол управления логическим каналом ieee 802.2
Стандарт 802.2 описывает работу подуровня LLC – логические процеду- ры передачи кадров и связь с сетевым уровнем. Стандарт определяет три типа обслуживания:
- LLC1 – без установления соединения и подтверждений
- LLC2 – с установлением соединения и подтверждениями
- LLC3 – без установления соединения и с подтверждениями.
Процедура обслуживания LLC1 передает данные в дейтаграммном режи- ме, минимизируя издержки за счет надежности. Эта процедура используется, когда протоколы верхних уровней сами обеспечивают требуемую надежность.
Процедура обслуживания LLC2, прежде чем передавать данные, устанав- ливает логическое соединение с получателем, выполняет упорядочение потока данных и перезапрос пропущенных блоков данных. Подтверждения обрабаты-
ваются в режиме скользящего окна. Применяется для обеспечения надежной передачи данных на линиях с высоким уровнем ошибок.
Процедура обслуживания LLC3 не устанавливает логическое соединение,
но требует передачи подтверждений приема данных. Используется в ситуациях, когда издержки на установление соединения недопустимы, а контроль доставки данных необходим (например, в системах управления реального времени).
Кадры LLC состоит из заголовка и поля данных. При передаче подуров-
ню MAC кадр LLC обрамляется двумя однобайтовыми полями со значением
01111110. Заголовок содержит три поля:
- DSAP (Destination Service Access Point, точка доступа к сервису назначе-
ния)
- SSAP (Source Service Access Point, точка доступа к сервису источника)
- Control (управление).
Поля DSAP и SSAP занимают по 1 байту и идентифицируют протокол верхнего уровня, который отправил кадр (SSAP), и которому этот кадр предна- значен (DSAP). Возможные значения этих полей определены в стандарте 802.2.
Например, протоколу IP соответствует значение 0x06, а протоколу NetBIOS –
0xF0.
Поле Control задает тип кадра и, возможно, несет дополнительную ин-
формацию. Размер этого поля может составлять 1 или 2 байта.
Каждый кадр LLC относится к одному из трех типов (в зависимости от значения старших битов поля Control):
- ненумерованный (Unnumbered) – поле Control занимает 1 байт, два стар-
ших бита имеют значение 11,
- информационный (Information) – поле Control занимает 2 байта, старший бит установлен в 0,
- управляющий (Supervisory) – поле Control занимает 2 байта, два старших бита имеют значение 10.
Структура поля Control для разных типов кадров приведена на рис.8.1.
-
Тип кадра
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Ненумерованный
1
1
M
P/F
M
Информационный
0
N(S)
P/F
N(R)
Управляющий
1
0
S
–
–
–
N(R)
Рис.8.1. Структура поля Control кадра LLC
Процедура LLC1 использует только ненумерованные кадры с нулевым значением всех подполей (кроме двух первых бит). Поскольку протокол Ethernet использует обратный порядок бит в байте, то значение поля Control кадров LLC1, используемых в сетях Ethernet, имеет значение 0x03.
Процедура LLC2 использует кадры всех типов. Кадры делятся на коман-
ды и ответы. Разряд P/F в командах называется Poll (запрос) и требует, чтобы на команду был дан ответ, а в ответах называется F (Final) и указывает на по- следний кадр в ответе. Ненумерованные кадры используются для установления соединения, их поле M несет код команды – запрос установки соединения, под- тверждение соединения, разрыв соединения. После того, как соединение уста- новлено, передача пользовательских данных и подтверждений осуществляется кадрами информационного типа. Поле N(S) несет номер отправленного кадра, поле N(R) несет номер кадра, который ожидает получить узел-источник. По- скольку поля N(S) и N(R) имеют длину в семь битов, для нумерации кадров циклически используются числа от 0 до 127. Если поступает кадр с номером, отличным от того, который ожидался приемником (например, после кадра 56 приходит кадр 58, а не ожидаемый кадр 57), такой кадр отбрасывается и пере- датчику отправляется кадр управляющего типа с кодом отказа в поле S и ука- занием ожидаемого номера кадра в поле N(R). Передатчик при этом должен во- зобновить передачу, начиная с запрошенного кадра.
Управляющие кадры, помимо передачи отказа (Reject, REJ), могут пере-
давать еще две команды: приемник не готов (Receiver Not Ready, RNR) и при- емник готов (Receiver Ready, RR), используемые для управления потоком. Ес- ли приемник не успевает обработать поток кадров, он отправляет управляющий кадр с командой RNR, по которой передатчик должен приостановить передачу
