Методы коммутации пакетов

При коммутации пакетов передаваемые сообщения разбиваются на меньшие части, называемые пакетами, каждая из которых имеет установленную максимальную длину. Пакеты снабжаются служебной информацией необходимой для доставки пакетов и передаются. Каждый пакет снабжается следующей информацией:

1. Код начала и окончания пакета;

2. Адреса отправителя и получателя;

3. Номер пакетов сообщений;

4. Информация для контроля достоверности в промежуточных узлах и в узле назначения.

Как правило множество пакетов одного и того же сообщения передается одновременно. Приемник в соответствии с заголовками пакетов выполняет сборку пакетов в исходное сообщение и отправляет получателю подтверждение. В процессе передачи пакетов по узлам сети благодаря тому, что пакеты в промежуточных узлах не накапливаются целиком в виде сообщений (аппаратные требования промежуточным узлам).

Требования к аппаратному обеспечению промежуточных узлов резко снижаются. В случае переполнения оперативной памяти коммутаторами используются различные механизмы задержки передаваемых пакетов в местах их генерации.

При пакетной коммутации выдвигаются 2 противоречивых требования:

1. Уменьшение задержки пакетов в сети за счет небольшой длины пакетов;

2. Повышение эффективности передачи информации за счет увеличения длины пакета.

Для решения этих задач максимальный размер пакета устанавливается на основе 3 факторов:

1. Распределение длин пакетов;

2. Характеристика среды передачи

3. Стоимость передачи.

Процесс передачи данных в сети с коммутацией пакетов представляется в виде следующей последовательности операций:

1. Вводимое в сеть сообщение разбивается на пакеты, содержащие адрес конкретного пункта узла получателя, в промежуточном узле пакет запоминается в оперативной памяти и по адресу этого пакета определяется канал линии передач по которому пакет должен быть передан.

2. Если этот канал связи свободен (не занят передачей других пакетов) то пакет немедленно передается на соответствующий узел.

3. Если тот узел также является промежуточным, то в нем также повторяется та же операция.

4. Если канал связи с соседним узлом занят, то пакет может какое-то время хранится в ОЗУ коммутатора до освобождения канала.

5. Сохраненные пакеты помещаются в очередь по направлению передачи. Как правило длина очереди не превышает 3-4 пакета, если длина очереди превышается – пакеты стираются.

Существует 2 метода пакетной коммутации:

1. Датаграммный.

2. Способ виртуальных соединений.

Термин датаграмма используется для оборудования самостоятельного пакета, перемещающегося по сети независимо от других пакетов. Т. е. пакеты могут доставляться получателю различными маршрутами. Маршруты в свою очередь определяются сложивщейся динамической ситуацией в сети в сложившийся момент. Получив датаграмму узел коммутации направляет ее в сторону следующего узла максимально приближаясь к адресату. Когда смежный узел подтверждает получение пакета, узел коммутации стирает его из своей памяти, если подтверждение не получено узел коммутации отправляет пакет в другой смежный узел и так пока пакет не будет доставлен с получением подтверждения.

Все узлы, окружающие узел коммутации ранжируется по степени приближенности к коммутатору. Сначала пакет посылается узлам первого ранга, при неудаче – узлам второго ранга и т. д.

Процедура рассылки пакетов называется алгоритмом маршрутизации. Существуют алгоритмы, когда смежные узлы, на которые будут отправляться пакет выбирается случайно. Соответственно каждая датаграмма уходит по случайному маршруту.

Виртуальный метод – этот метод предполагает установлении маршрута передачи всего сообщения отправителя до получателя с помощью специальной службы пакета запросов. Для такого сообщения выделяется маршрут, который в случае согласия получателя на соединение закрепляется для прохождения по нему всей совокупности пакетов.

При реализации этого метода сначала отправляется специальный служебный пакет, который называется запрос вызова.

Этот пакет как бы прокладывает весь маршрут по которому пойдут все пакеты относящиеся к этому вызову.

Метод называется виртуальным, потому что в этом случае не коммутируются реальный физический тракт, а устанавливается логическая связка между отправителем и получателем, т. е. имитируется виртуальный воображаемый тракт.

Преимущество виртуального метода перед датанраммой – упорядоченность пакетов. Недостаток – как только что-то случается с промежуточным узлом – сообщение не доставляется.