X.25 отвечает за сквозную передачу, LAP-B – до соседней станции.
Используется два способа доставки информации: постоянный виртуальный путь или временный виртуальный вызов. После обмена обязательна функция разъединения. Основная процедура X.25 – по таблицам маршрутизации. В таблице маршрутизации может быть несколько выходов (до первого свободного; случайный выбор; адаптивный, когда учитывается загруженность соседних узлов)
Канальный протокол LAP-B аналогичен LAP-M, связь устанавливается типа точка-точка. Поддерживает окно 8 кадров с 1-байтовым полем управления и расширенное окно 128 кадров с 2 байтовым полем управления.
X.21 - универсальный интерфейс между оконечным оборудованием (ООД) и аппаратурой передачи данных (АПД) для синхронного режима работы в сетях общего пользования.
Сетевой уровень X.25 имеет 14 типов пакетов. Пакеты отвечают за установление соединения, управления потоком. X.25 ориентирован на передачу длинных цепочек пакетов в ненадежном канале передачи. Относится к низкоскоростным средствам.
Структура пакета
Q – 1 – управляющая пользовательская информация
0 – данные
D – от какого узла необходимо получать подтверждение
mod – какое окно используется:
10 – управление по модулю 128
01 – управление по модулю 8
LGN – признак группы каналов
LCN – кол-во используемых каналов
Вместе эти параметры определяют VCI – виртуальный канал передачи информации
TYPE – поле бита
B – 0 – информационный пакет
1 – в остальных случаях
DA – адрес назначения
SA – адрес отправителя
Поле адреса может быть до 8 байт.
В услугах можно согласовать размер окна, длину поля данных (длина поля данных может быть: 16, 32, 64, 128, 256, 512, 1024 байт).
Маршрутизация
Сначала посылается пакет запроса. При поступлении этого пакета в первый узел, по глобальной таблице маршрутизации и по номеру получателя формируется таблица коммутации портов. В выходном пакете поле VCI меняется. Дойдя до адресата, создается пакет подтверждения. В дальнейшем информационные пакеты не используют адреса (только VCI)
| k1 | k2 | ||
| Адрес DA | порт | Адрес SA | порт |
Пусть посылается пакет из 31381120 в 31381140 через порт 1 коммутатора k1. Предположим, что ему присваивается VCI = 4.
Таблица коммутации 1k1:
| VCI-IN | порт | VCI-out | |
| Было | |||
| * - с нашим запросом |
Меняем запись для 3k1:
| VCI-IN | порт | VCI-out | |
| Было | |||
| * - с нашим запросом |
Изменяется 1k2:
| VCI-IN | порт | VCI-out | |
| Было | |||
| * - с нашим запросом |
Изменяется 4k2
| VCI-IN | порт | VCI-out | |
| Было | |||
| * - с нашим запросом |
Посылается информационный пакет с циклическим номером. В этом пакете нет адресов SA и DA. Этот пакет приходит на порт 1 1-го коммутатора. По таблице маршрутизации по виртуальному номеру 11 посылается на 3 порт. С 3-го порта передается на 1-ый порт k2. Там по таблице маршрутизации пакет попадает на 4 порт и далее к получателю. Следующий пакет будет отличаться только циклическим номером.
Сети. 8. Принципы сжатия информации при передаче в сети (MNP 5, MNP 7, V42 bis)
Есть 2 подхода сжатия без потерь
1) Кодирование по частоте появления сигналов (по абсолютной и по относительной)
2) Кодирование по частоте фраз (по словарю)
Нужно упорядочить символы сообщения по частоте появления
Затем символы делят на группы, в оставшихся группах снова делят на группы и так далее
1-ый способ:
200 разрядов
+
84 разряда
300 битов
Недостаток: неоднозначность
2-ой способ:
279 разрядов
Этот метод не очень хорош, поэтому дополнятся методом Хафмена.
Алгоритм Хаффмана
1) упорядочивание символов
2) два нижних сворачиваются и снова упорядочивается по частоте
3) Строится дерево Хаффмана начиная с abcdefgh и далее распадается на 2 ветви с лева с наименьшим вестом с права с большим весом. Левое ребро всегда с 1, а правое с 0
Короткие коды не совпадают с длинными. Этот метод используется в протоколе MNP 5
Протокол MNP5
