Сети. 7. Рекомендация Х.25

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