A6i -

Рис. 9.15. Сети ПДС с коммутацией: а - каналов; б - сообщений или пакетов

При системе коммутации с накоплением (КН) ОП имеет постоянную прямую связь со своим УК (иногда с несколькими) и передает на него информацию. Затем эта информация поэтапно передается через узлы коммутации другим абонентам, причем в случае занятости исходящих каналов информация запоминается в узлах и передается по мере освобождения каналов в нужном направлении. Известны две разновидности системы с накоплением: система коммутации сообщений (КС) и система коммутации пакетов (КП). В сети с КС (см. рис. 9.15) процесс передачи следующий:

- вызывающий абонент Абп передает в узел коммутации подлежащее передаче сообщение вместе с условным адресом абонента Абт;

- в узле КС сообщение запоминается и по его адресу определяется канал, по которому оно должно быть передано;

- если канал к соседнему узлу КС свободен, то сообщение немедленно передается на соседний узел КС, в котором повторяется та же операция;

- если канал к соседнему узлу КС занят, то сообщение хранится в устройствах памяти вплоть до освобождения канала;

- хранящиеся сообщения устанавливаются в очередь по направлениям передачи с учетом категории срочности.

Такой способ обслуживания, при котором заявка, поступившая в момент отсутствия свободных линий или приборов, ожидает их освобождения, называется обслуживанием с ожиданием.

Метод КС нашел применение на телеграфных сетях общего пользования.

Метод коммутации пакетов (см. рис. 9.15) по своей идеологии совпадает с методом КС и отличается лишь тем, что длинные сообщения передаются не целиком, а разбиваются на относительно короткие части - пакеты. Различают два способа (режима) передачи пакетов: режим виртуальных соединений и датаграммный.

Виртуальные соединения. По сути, это коммутация каналов, но не напрямую, а через память управляющих компьютеров в центрах коммутации с использованием пакетов при передаче сообщений. В виртуальной сети, прежде чем начать передачу пакетов, абоненту-получателю направляется служебный пакет, прокладывающий виртуальное соединение. В каждом узле этот пакет оставляет распоряжение вида: пакеты к-го виртуального соединения, пришедшие из /-го канала, следует направлять в /-й канал. Таким образом, виртуальное (условное) соединение существует только в памяти управляющего компьютера. Дойдя до абонента-получателя, служебный пакет запрашивает у него разрешение на передачу, сообщив, какой объем памяти понадобиться для приема. Если его компьютер располагает такой памятью и свободен, то посылается согласие абоненту-отправителю (также в виде специального служебного пакета) на передачу сообщения. Получив подтверждение, абонент-отправитель приступает к передаче сообщения обычными пакетами. Пакеты беспрепятственно проходят друг за другом по виртуальному соединению (в каждом узле их ждет инструкция, которая обрабатывается управляющим компьютером) и в том же порядке попадают абоненту-получателю, где, освободившись от концевиков и заголовков, образуют передаваемое сообщение, которое направляется на седьмой уровень. Виртуальное соединение может существовать до тех пор, пока

6-3719

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

Датаграммы. Для коротких сообщений более эффективен дата-фаммный режим, не требующий довольно громоздкой процедуры установления виртуального соединения между абонентами. Термин датаграмма применяют для обозначения самостоятельного пакета, движущегося по сети независимо от других пакетов. Получив дата-грамму, узел коммутации направляет ее в сторону смежного узла, максимально приближенного к адресату. Когда смежный узел подтверждает получение пакета, узел коммутации стирает его в своей памяти. Если подтверждение не получено, узел коммутации отправляет пакет в другой смежный узел и т.д., до тех пор пока пакет не будет принят. Все узлы, окружающие данный, ранжируются по близости к адресату. Первый ранг получает ближайший к адресату узел, второй- ближайший из остальных и т.д. Пакет посылается сначала в узел первого ранга, при неудаче - в узел второго ранга и т.д. Описанная процедура известна как алгоритм маршрутизации. Кроме детерминированных алгоритмов маршрутизации, где перспективность узла для передачи датаграммы оценивается с помощью конкретного решающего правила, существуют вероятностные алгоритмы, где узел передачи выбирается случайно. Очевидно, что при такой маршрутизации каждая датафамма будет идти по случайной траектории, и, следовательно, момент поступления ее к адресату будет случайным. При этом свойствами случайности можно управлять, т.е. добиваться, чтобы среднее время доставки не превышало заданного, а вероятность того, что какая-то датаграмма задержится более наперед заданного числа секунд, была бы достаточно малой. Датаграммный режим используется, в частности, Internet, в протоколах UDP (User Datagram Protocol) и TFTP (Trivial File Transfer Protocol).

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