Уровни адаптации ATM

Уровень адаптации ATM 2-го типа

Уровень $$AAL2$$ предназначен для того, чтобы обеспечить поддержку приложениям, которые генерируют информацию на переменной битовой скорости передачи. Она динамически изменяется со временем и также имеет ограничение по времени на доставку из конца в конец. Главный пример такого приложения - телевидение, которое, применяя сжатие, производит сравнительно небольшой поток информации, битовая скорость которого изменяется в больших пределах в зависимости от ракурса съемки, деталей изображения и характеристик движения предметов в данной сцене. Развитие $$AAL$$ для этого типа трафика никогда не прекращалось. $$ITU$$ впоследствии начал работу над развитием $$AAL$$, также названного "тип 2", отличающимся классом приложений. Об этом уровне мы поговорим в конце этого раздела. Уровень $$AAL2$$ предназначен для обеспечения эффективной пропускной способностью передачи трафика коротких пакетов с низкой битовой скоростью, требующего малой временной задержки.

В действительности $$AAL2$$ добавляет третий уровень мультиплексирования к виртуальному пути и виртуальному каналу (VP/VC) иерархии ATM так, чтобы два или больше пользователя низкой разрядной скорости могли совместно использовать то же самое соединение ATM. Пример, где эти функциональные возможности требуется применить в передаче сжатой речевой информации, - цифровая сотовой система при связи ее с базовой телефонной станцией, как это показано на рис 6.4.

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

рис 6.5 показывает функционирование $$AAL2$$. Уровень $$AAL2$$ разделен на общую часть (CP CS) и подуровень, зависящий от службы (SS CS).

На рис 6.5 пользовательские блоки данных передаются на уровень конвергенции. В части, зависящей от службы, изменение формата не происходит. Далее они поступают в общую часть уровня конвергенции, где добавляется 3 байта заголовка. Как показано на рис 6.6, первый байт - это идентификатор канала (Channel IDentifier - CID), который указывает номер пользователя. Эти $$AAL$$ -каналы - двунаправленные и используют один и тоже номер при передаче информации в оба конца. В следующем байте 6 бит старших разрядов занимает индикатор длины, который имеет значение на единицу меньше, чем байт в полезной нагрузке уровня конвергенции. Оставшиеся два бита второго байта определяют в заголовке тип полезной нагрузки пакета (Packet Payload Type - PPT). Значение $$PPT=3$$ указывает, что полезная нагрузка касается технической эксплуатации и администрирования. Когда эта метка не равна 3, пакет принадлежит к некоторому сервису, например, к передаче телевидения. Три старших бита третьего байта заголовка указывают на принадлежность (или не принадлежность) информации к передаче между пользователями (User-User Indication - UUI).

Если указатель полезной нагрузки (PPT) не равен 3, указатель $$UUI$$ переносится между объектами уровня $$AAL$$, а именно - между подуровнями сегментации и сборки.

Если $$PTT=3$$, то $$UUI$$ переносится между объектами уровня $$AAL$$, относящимися к административному управлению. Последние 5 бит заголовка используются для обнаружения ошибок. Для проверки применяется полином 5-й степени: $$g(x) =x^5+ x^2+1$$.

Далее пакеты прикладного уровня передаются прямо на уровень сегментации и сборки. Эти пакеты могут быть различной величины и различного типа. Имеется ограничение на максимальный размер пользовательского пакета - 64 байта. На уровне сегментации и сборки к каждому добавляется заголовок 1 байт.

Полезная нагрузка может содержать поле информации или поле заполнителя, при этом на уровне сегментации вводится один начальный байт, который устанавливается в начало поля информации и указывает длину этого поля (не более 26 бит = 64). Один пакет подуровня конвергенции может распределяться в одной или двух ячейках ATM (как, например, это показано для второй ячейки на рис 6.5).

Уровень адаптации ATM 3/4-го типа

Этот уровень был предложен как уровень для обслуживания трафика со службами, ориентированными на соединение (в начале это был уровень $$AAL3$$, который был впоследствии объединен с уровнем 4). Рассматриваемый уровень обслуживает трафик, требующий строгого выполнения временных характеристик доставки из конца в конец. Он работает в двух режимах: режим "сообщение" и режим "поток". В режиме "сообщение" $$AAL$$ принимает одиночное сообщение для сегментации в полезную нагрузку уровня ATM и доставки на пункт назначения. В режиме "поток" один или более информационных пакетов пользователя принимаются последовательно от пользователя и последовательно доставляются в нескольких последовательных ячейках. Оба режима позволяют работать в режиме гарантированной или негарантированной доставки. При гарантированном режиме доставки протоколы доставки из конца в конец передают информационные блоки между подуровнями, зависящими от сервиса, который исправляет ошибки. При негарантированной передаче информация может быть доставлена с ошибками или не вся.

Процесс работы $$AAL3/4 $$ при передаче сообщений показан на рис 6.7. Пользовательская информация поступает сначала на уровень конвергенции, в часть, зависящую от службы. Там информация обрабатывается с точки зрения защиты от ошибок. На этом уровне не происходит изменение формата. В общей части уровня конвергенции дополняются байты, так, чтобы образовать 4 байта заголовка (header) полезной нагрузки и 4 байта в ее конце формата (хвостовой заголовок - trailer).

Далее сформированный формат передается на уровень сегментации и сборки, где формируется поле полезной нагрузки этого уровня и два байта в начале и конце. Если необходимо, в конце полезной нагрузки формируется поле заполнения ( $$PAD$$ ), которое не несет информации.

Формат общей части подуровня конвергенции ( рис 6.8а) содержит полезную нагрузку, при необходимости заполнение, не несущее информации, и "хвостовой" заголовок. Полезная нагрузка может иметь длину от $$1$$ до $$65 535$$ байт. Заголовок содержит один байт индикатора общей части (Common Part Indicator - CPI), который используется для интерпретации последующих полей заголовка. При $$CPI=0$$ указывается, что должны быть проанализированы поля "Размер буфера" (BASize) и "Длина сообщений" ( $$LI$$ ). В других случаях заголовок указывает на то, что надо выдать значения этих полей. Один байт в начале содержит метку начала, а в конце метку (тег) конца; в конце один байт содержит метку окончания; они имеют одинаковое значение, которое изменяется при каждом успешном вставление блока данных в формат уровня конвергенции. Это позволяет выявлять ошибки при несовпадении этих данных в начале и конце. Поле "Размер буфера" (BASize) длиной 2 байта информирует приемное устройство о необходимом размере буфера для приема текущего блока данных общей части подуровня конвергенции. Поле заполнения ( $$PAD$$ ) содержит от 0 до 3 байт, и оно должно быть кратно 4 байтам (32 битам). Это гарантирует, что заголовок "в хвосте" будет выровнен к границе, кратной 32 битам, упрощая процесс анализа концевого заголовка. Байты поля заполнения информации не несут. Выравнивание (ALignment - AL) заполняется нулями и так же, как предыдущее поле, обеспечивает выравнивание местоположения заголовка "в хвосте". Два байта указателя длины указывают длину полезной нагрузки.

рис 6.8б показывает формат уровня сегментации, который содержит 2- байтный заголовок, 44-байтовое поле полезной нагрузки и 2-байтный заголовок в "хвосте" (концевой заголовок). Первые два бита заголовка - это тип сегмента. Его двоичные значения:

Следующие 4 бита заголовка обеспечивают порядковый номер (Sequence Number - SN). Порядковый номер используется для обеспечения правильного следования ячеек и восстановления их с помощью программ в пункте назначения. Оставшиеся 10 бит в заголовке содержат идентификатор мультиплексирования (Multiplexing IDentifier - MID) или идентификатор сообщения (Message IDentifier - MID). С помощью этого идентификатора можно указать место $$210=1024$$ пользовательских соединений, передаваемых по одному соединению ATM. Все блоки данных одной и той же общей части одного подуровня конвергенции имеют один и тот же MID.

Шесть бит конечного заголовка ( $$LI$$ ) указывают на размер поля полезной нагрузки. Как видно на рис 6.8, полное поле полезной нагрузки подуровня сегментации и сборки составляет 44 байта. Последняя ячейка может содержать от 4 до 44 байт без учета заполнителя.

10 последних бит конечного заголовка обеспечивают защиту от ошибок методом избыточного циклического кодирования.

На рис 6.9 рассматривается, как проходит мультиплексирование на уровне $$AAL3/4$$. Когда большое число пользователей используют один и тот же канал, сообщения от каждого пользователя посылаются к различным пользователям. Каждый такой $$AAL$$ производит блоки данных на уровне сегментации и сборки, чтобы они потом могли быть смешаны и установлены с произвольным по отношению к другим пользователям чередованием на уровне ATM. Преобразованные таким образом, они прибывают на конечный пункт. $$MID$$ позволяет восстановить сегментацию для каждого пользователя. $$MID$$ можно рассматривать как указатель очень короткого соединения по виртуальному каналу. Каждое такое соединение длится в течение передачи одного пакета и ограничено начальной и конечной метками.

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

Второй недостаток заключается в том, что 10-битовое поле защиты от ошибок и 4 бита порядкового номера не обеспечивают достаточного уровня защиты от ошибок. Эти факторы привели к созданию протоколов уровня 5 ( $$AAK5$$ ).

Уровень адаптации ATM 5-го типа

Протоколы уровня $$AAL5$$ обеспечивают более эффективную работу, чем протоколы уровеней $$3/4$$. Основная задача, которая решалась на уровне $$AAL5$$, - это предоставление услуг высокоскоростной передачи данных с меньшей служебной избыточностью. Он поддерживает режимы передачи сообщений и передачи потока, обеспечивает гарантированную и негарантированную доставку.

На рис 6.10 показана работа протоколов уровня $$AAL5$$. Пользовательские блоки данных принимаются уровнем $$AAL$$ и обрабатываются частью подуровня конвергенции, зависимым от сервиса. Потом они передаются на общую часть уровня, который закрепляет за блоком данных поле заполнения (длиной от 0 до 47 байт) и 8 байт конечного заголовка (на рис 6.10 он обозначен $$T$$ ), образуя блок данных общей части уровня конвергенции, который мультиплексирует 48 байтов. Все блоки данных на уровне сегментации можно подразделить на начальные, продолжающие и конечные. На рис 6.10 они помечены в скобках ( $$0$$ и $$1$$ ). Чтобы отличить их друг от друга, на уровне ATM вводится индикатор типа полезной нагрузки $$PT$$ (Payload Type).Он принимает значение $$PTI=0$$ для начального и продолжающего блока данных и $$PTI=1$$ для конечного блока. Максимальная нагрузка блока данных общей части уровня конвергенции составляет $$65 535$$ байт.

На рис 6.11 конечный заголовок содержит:

На уровне сегментации и сборки эта информация преобразуется в 48-байтовую полезную нагрузку, которая передается на уровень ATM. Уровень сегментации устанавливает на уровне ATM значение индикатора полезной нагрузки. Это действие нарушает автономность двух уровней и является нарушением правил эталонной модели ШЦСИО. Но протоколы $$AAL5$$ становятся от этого более эффективными, поэтому эти нарушения разрешены.

Сигнализация на уровне AAL

Сигнализация на уровне AAL (Signaling AAL - SAAL) обеспечивает надежную транспортировку сигнальных сообщений, которыми обмениваются системы и коммутаторы при установлении соединения ATM

Как это показано на рис 6.12, SAAL разделяется на общую часть и зависящую от сервиса. Часть, зависящая от сервиса, разделяется на ориентированную на соединение (Service - Specific Connection-Oriented Protocol -SSCOP) и на часть координирующих функций (Service-Specific Coordination Function - SSCF). SSCF поддерживает прикладную сигнализацию.

Протоколы части, зависящей от сервиса и ориентированной на соединение (Service-Specific Connection-Oriented Protocol - SSCOP) - протоколы, обеспечивающие обмен информацией между объектами сигнализации с протоколами того же уровня (peer-to-peer). Они обеспечивают установление соединения и разъединения и надежный обмен сигнальной информацией и могут работать в режимах гарантированной и негарантированной доставки. В режиме гарантированной доставки протокол использует для исправления ошибок форму выборочного ответа на автоматический запрос повторной передачи (Selective Automatic Repeat Request). При защите с помощью Автоматического запроса передачи передача данных происходит по блокам. На приемной стороне обеспечивается контроль ошибок и генерация запроса о необходимости повторения той части информации, где обнаружены ошибки. Выборочный ответ подразумевает запрос поврежденной информации по определенному правилу, а не в порядке поступления, что позволяет снизить затраты пропускной способности канала связи. Такого типа протокол особенно эффективен в тех случаях, когда имеется большая вероятность задержки, например, для спутниковых каналов и линий связи ATM. Этот протокол применяет накопление большого числа пакетов. Чтобы достигать эффективности пропускной способности, выборочная повторная передача использует обслуживание, обеспечиваемое подслоем конвергенции и другими подслоями $$AAL5$$, как показано на рис 6.12. В пункте назначения уровень $$AAL5$$ передает блоки данных на более высокий уровень, только если их контрольная сумма правильна. Протокол части, зависящей от сервиса и ориентированной на соединение (Service-Specific Connection-Oriented Protocol - SSCOP), буферизует все такие блоки данных и ищет пропуски в последовательности этих блоков. Поскольку ATM ориентирован на соединение, то понятно, что блоки, переданные с такими пропусками, содержат ошибки или ячейки были потеряны. Передатчик периодически опрашивает приемник, чтобы сравнить переданный и полученный размер сообщения пользователя. Базируясь на ответе приемника, передатчик выборочно повторно передает соответствующие блоки данных. Этот подход позволяет SSCOP гарантировать, что блоки данных повторно переданы и что сообщения доставлены в правильном порядке и без ошибок.

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

В данном случае и на уровне AAL5 применяется код длины 32 бита.

Приложения, категории обслуживания AAL и ATM

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

Таблица 6.2 показывает возможности различных типов AAL, рассмотренных выше.

ATM-сигнализация

Сигнализация обеспечивает автоматическое установление соединения и реализует переключение виртуальных соединений на сети ATM. Установление соединения включает в себя обмен сигнальными сообщениями через несколько типов интерфейсов. Например, интерфейс "пользователь-пользователь" (User-User Interface - UUI), интерфейс "сеть-сеть" (Network-Network Interface -NNI), интерфейс широкополосной межсетевой связи (Broad Itercarrier Interface - B-ICI). Эти интерфейсы будут рассмотрены ниже.

ATM-адресация

ATM применяет два типа адресации:

Каждый адрес имеет две части.

Начальная часть домена (Initial Domain Part - IDP) определяет административную принадлежность, которая содержит информацию об адресах в специфической части домена.

Специфическая часть домена (Domain-Specific Part - DSP), содержит адрес, принятый для данной административной области.

Начальная часть домена (IDP) сама состоит из двух частей однобайтного поля идентификатора полномочий и формата (Authority and Format Identification - AFI), описывающего структуру формата и идентификатора начальной части домена (Initial Domain Identifier - IDI) , который задает полномочия, размещающиеся в специфической части домена (Domain Specific Part - DSP).

рис 6.14 показывает форматы трех типов систем адресации (AESA):

На рис 6.14 можно увидеть, что начальная часть домена в ATM-формате национального кода данных имеет 2 байта длины, далее следуют 10 байт верхнего уровня специфической части домена (High Order Domain Specific Part - HO-DSP).

Для типа DCC ( рис 6.14а) идентификатор начальной части домена занимает два байта и указывает страну в соответствии с таблицей ISO-3166-1 . Это сокращенное буквенное сокращение названия страны, выраженное в соответствующих кодах ANSI.

Для типа ICD ( рис 6.14) идентификатор начальной части домена, так же как и в предыдущем случае, занимает два байта и указывает организацию, которая получила этот международный код. Для этих целей используются следующие 10 байт.

Для типа ATM-формата телефонной адресации идентификатор начальной части домена состоит из 8 байт и указывает номер по Рекомендации ITU-T E-164 . Он может содержать до 15 десятичных цифр международной нумерации ATM. Перечень кодов стран в соответствии с рекомендацией ITU - E.164 приведен в в.

Для всех форматов поле идентификатора конечного заголовка (End Station Identifier - ESI) указывает на окончание формата, а иногда содержит адрес для подтверждения правильности сообщения (Message Authentication Code - MAC).

Однобитовый селектор точки доступа (SEL) к сервису используется в конеченом заголовке системы, чтобы идентифицировать протокол высокого уровня, по которому работает объект, получающий информацию.

Сигнализация "пользователь-сеть"

Стандарты сигнализации ATM основаны на стандартах, разработанных для телефонных сетей. Ранее рассматривался стандарт ISDN сигнализации. В дальнейшем будет рассмотрена система сигнализации ISUP по общему каналу для установления телефонного соединения. Системы сигнализации для ATM разработаны для интерфейса "сеть-пользователь" (User-Network Interface - UNI), "сеть-сеть" (Network-Network Interface - NNI) и интерфейса широкополосной межсетевой связи (Broadband Intercarrier Interface - B-ICI). Сначала рассмотрим интерфейс "пользователь-сеть" (UNI).

Этот интерфейс Q.2931 создан на основе протоколов Q.931, разработанных для B-ISDN. На этом стандарте базируется сигнализация, принятая ATM-форумом как UNI 4.0 . Большое число сигналов установления и разъединения соединений ATM включают в себя значительное число сигналов узкополосной ISDN.

Таблица 6.3 показывает услуги, обеспечиваемые UNI 4.0 .

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

Услуга 5 - "ATM-соединение с одним из…" (ATM any cast) организует услугу, подобную серийному номеру в телефонной сети. При этом вызывающему пользователю предоставляется адрес, по которому он может соединиться с одним из объектов заданной группы сетевых элементов (иногда доступной только закрытой группе абонентов).

Услуга 9 - "сигнализация, имитирующая протоколы" (Proxy Signaling) - программа­посредник, позволяющая преобразование протоколов.

Таблица 6.4 показывает некоторые сигнальные сообщения UNI 4.0 и Q.2931 и их значение при обмене с конечным узлом отправителя или сетью. Более подробно состав этих сигналов был рассмотрен в таблице 4.7 лекции 4 курса "Оконечные устройства и линии абонентского участка информационной сети", которая посвящена ISDN.

Каждое сигнальное сообщение содержит:

На рис 6.15 рассматривается установление виртуального соединения "пользователь-пользователь" согласно рекомендациям Q.2931.

Соединение "точка­многоточие" устанавливается следующим образом. Источник начинает устанавливать соединение с первым пунктом назначения (листом графа "дерево") с использованием рассмотренной выше процедуры. Затем вырабатывается пользователем сигнал "добавить входящего пользователя", который устанавливает дополнительное соединение. Заметим, что соединение этого типа - однонаправленное: ячейки поступают от корня к деревьям.

Интерфейс между частными сетями (PNNI)

Интерфейс между частными сетями (Private Network-to-Network Interface - PNNI) разработан форумом ATM для установления соединений между частными коммутаторами (сетевыми узлами private network node interface) и между группами частных сетей (Private Network-to-Network Interface), как это показано на рис 6.16.

Определение PNNI включает в себя два протокола

Сигнальный протокол обеспечивает установление и разъединение соединения "точка­точка" и "точка­многоточие". Протокол основан на UNI 4.0 с некоторыми расширениями для обеспечения поддержки маршрутизации от источника, для проверки работы собственного передатчика по линии (crank back) и для поиска обходных путей в случае сбоя установления соединения. На рис 6.17 источник передал запрос первой станции на соединение с получателем Б, при этом он передает сигнальное сообщение ВЫЗОВ (SETUP), затем, используя сигнализацию UNI, устанавливает соединения с контролем качества QoS (функция Connection Admission Ccontrol - CAC) и отвечает сигналом СВЯЗЬ УСТАНАВЛИВАЕТСЯ (CALL_PROCEEDING), если обработка вызова возможна. Первая станция имеет записанную базу данных по топологии сети, которая позволяет вычислить маршрут так, чтобы были выполнены требования, записанные в контракте. Сообщение ВЫЗОВ (SETUP) распространяется далее по сети, используя маршрут, заданный станцией источника. Каждая станция анализирует маршрут для выполнения качества обслуживания и в случае успеха передает далее сигнал ВЫЗОВ (SETUP). Источник также вырабатывает сигнал СВЯЗЬ УСТАНАВЛИВАЕТСЯ (CALL_PROCEEDING) в сторону предыдущей станции. Если станция назначения может обслужить вызов, то она отвечает сигналом ПРОКЛЮЧЕНО (CONNECT), который также передается по сети к источнику. При разъединении обмен сигналами проводится так, как это показано на рис 6.17.

Маршрутизация между частными сетями (PNNI)

Маршрутизация сетей ATM разработана не так хорошо, как другие вопросы ATM, такие как управление при перегрузках и коммутация. Наиболее ощутимый результат - это стандарт PNNI.

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

Как показано на рис 6.18, группа одного ранга (peer group) собирает узлы (физические или логические), которые эксплуатируются и административно управляются на одном уровне. Например, группа одного ранга $$A1$$ содержит узлы $$A1.1, A1.2, A1.3$$. Группы одного ранга представлены на более высоком уровне иерархии узлом логической группы (Logical Group Node - LGN). Например, узел логической группы B представляет на высшем уровне группу одного ранга $$B$$. На нижнем уровне иерархии группа одного ранга соединяет узлы с помощью физических каналов. На высшем уровне - узел логической группы соединяется с помощью логического канала. Каждая группа одного ранга содержит один главный узел одноранговой группы, который выполняет функции узла логической группы для одноранговой группы. Главный узел суммирует топологическую информацию в пределах одноранговой группы и вводит ее в группу более высокого порядка. Преимущество использования иерархической структуры в том, что каждая станция обслуживает только часть всей сети, при этом уменьшается объем информации маршрутизации, которая сохраняется в каждой станции. Например, для рассмотрения топологии сети со станции $$A1.1$$ применяется порядок сбора информации, показанный на рис 6.19. Он гораздо проще, чем рассмотрение всей топологии сети.

PNNI использует маршрутизацию от источника. Этот метод заключается в том, что маршрут определяется не отправителем, а фактически первым маршрутизатором на пути следования сообщения. В отправляемом пакете указан точный маршрут его следования. Задача промежуточных маршрутизаторов состоит только в выполнении записанного маршрута, что ускоряет прохождение информации по сети. В начале узел источника определяет путь внутри группы одного ранга, которая отображается с помощью списка путей, предназначенных для транзита (Designed Transit List - DTL). Предположим, что запрос на установление соединения пришел на станцию $$A1.1$$ для установления соединения с другой станцией - $$B.3$$.

После получения запроса на установление соединения станция $$A1.1$$ выбирает назначенный путь ( $$A1.1, A1.2, A2, B$$ ), где $$A1.1$$ и $$A1.2$$ - обозначение станций, $$A2, B$$ - обозначение станций либо групп. В этом случае используются совместно три списка $$DTL$$:

$$DTL: [A1.1, A1.2]$$ указатель $$2$$

$$DTL: [A1, A2]$$ указатель $$1$$

$$DTL: [A, B]$$ указатель $$1$$

Текущее значение указателя может изменяться на каждом узле и показывает, какой узел, записанный в списке, надо посетить следующим (значение указателя $$2$$ ). Первыми указаны исходящие узлы. Так, первая строка указывает, что от узла $$A1.1$$ надо установить соединение $$A1.2$$ (указатель $$2$$ ). Все остальные строки указывают возможные дальнейшие пути.

Когда $$A1.2$$ получает сообщение ЗАНЯТИЕ (SETUP), она удаляет первую строку списка и действует согласно второй строке принятого списка маршрутизации, которой присваивает значения указателя $$2$$. Она ищет путь к одноранговой группе $$PG (A2)$$. Маршрутная таблица выглядит следующим образом

$$DTL: [A1, A2]$$ указатель $$2$$

$$DTL: [A, B]$$ указатель $$1$$

По этой таблице станция $$A1.2$$ ищет путь к одноранговой группе $$PG (A2)$$. С этой группой имеется непосредственная связь станции $$A1.2 с A2.1$$.

Когда станция $$A2.1$$ получит сообщение ЗАНЯТИЕ (SETUP), она начнет поиск согласно таблице в группе 2. Она находит маршрут к оконечной группе B через станции $$A2.3$$ и $$A2.4$$ и создает новый список.

$$DTL: [A2.1, A2.3, A2.4]$$ указатель $$2$$

$$DTL: [A1,A2]$$ указатель $$2$$

$$DTL: [A,B]$$ указатель $$1$$

Второй указатель 2 показывает, что соединение идет через две группы.

Когда станция $$A2.3$$ получает сигнал ЗАНЯТИЕ (SETUP), она устанавливает соединение со станцией $$A2.4$$, определяет, что имеет непосредственную связь с группой $$PG (B)$$, удаляет две верхних строки таблицы и изменяет указатель.

Тогда таблица имеет вид

$$DTL: [A, B]$$ указатель $$2$$.

Когда станция $$B1$$ группы $$PG (B)$$ получает сигнал ЗАНЯТИЕ (SETUP), она находит список внутри данной группы:

$$DTL: [ B1, B3 ]$$ указатель $$2$$

$$DTL: [A, B]$$ указатель $$2$$.

Когда сообщение достигает станции $$B3$$, там определяется, что эта станция есть пункт назначения.

Бывает случай, когда по сигналу ЗАНЯТИЕ (SETUP) выясняется, что отсутствуют ресурсы; тогда возможно нахождение обходных путей.

Краткие итоги

Задачи и упражнения