Исторически разработка принципов ATM — , , , (Asynchronous Transfer Mode) была связана с развитием ISDN. Такое развитие было обусловлено развитием прикладных задач, например высокоскоростных местных сетей (LAN) и высококачественного телевидения, которые требовали более высоких скоростей, чем те, что предоставляли службы ISDN.
Однако разработка широкополосной цифровой сети интегрального обслуживания (
ATM объединяет возможности двух технологий — коммутации пакетов и коммутации каналов. ATM преобразует все виды нагрузки в поток ячеек (cell) длиной 53 байта. Как показано на рис. 10.1 , ячейка состоит из 48 байтов полезной нагрузки и 5 байтов заголовка, который позволяет передавать эту ячейку по сети.
Метод ATM ориентирован на соединение с пакетным способом коммутации, который обеспечивает заданное качество обслуживания (QoS - Quality of Service). ATM рассчитана на высокие скорости передачи, а также на различные виды нагрузки: равномерный поток нагрузки, пульсирующая (пачечная) нагрузка и другие промежуточные типы.
(рис 10.1) ATM-ячейка
Эталонная модель протоколов BISDN показана на рис. 10.2 . Модель содержит три плоскости: плоскость пользователя (Uplane), плоскость управления (C-plane) и плоскость менеджмента — административного управления (M-plane). Плоскость пользователя (U-plane), включает в себя передачу и прием всех видов данных, обеспечение управления потоком и защиту от ошибок. Она имеет уровневую структуру.
Плоскость управления (C-plane) содержит совокупность протоколов,используемых для сигнализации при установлении, контроле и разъеди- нении соединения. Она имеет уровневую структуру.
Плоскость менеджмента (M-plane) включает в себя две плоскости: административное управление уровнями плоскостей и управление плоскостями.
Функции управления уровнями содержат совокупность протоколов, координирующих:
(рис 10.2) Эталонная модель протоколов BISDN
Рассмотрим более подробно уровни плоскости пользователя и управления.
Плоскость пользователя имеет три основных уровня для поддержки пользовательских приложений: физический, адаптации ATM, уровень ATM. Уровень адаптации ATM (ATM Adaptation Layer —
(рис 10.3) Преобразование различной информации на уровне AAL На рисунке показаны источники, порождающие различные типы нагрузки:
Задача устройства уровня
(рис 10.4) Размещение уровней на плоскости пользователя
ATM-уровень занимается только последовательной передачей ATM-ячеек, полученных от уровня
ATM может обеспечить различное качество обслуживания разным соединениям. Это оговаривается до предоставления услуги специальным соглашением между пользователем и поставщиком услуг, которое называется контрактом на услуги (service contract). Пользователь вырабатывает требования, которые определяются предоставляемой им нагрузкой и коэффициентом качества (QoS) при установлении связи. Если сеть может предоставить требуемое качество, то контракт устанавливает гарантированный QoS, пока пользователь выполняет все характеристики установленного трафика. Механизм ведения очереди и расписания в ATM-коммутаторах обеспечивает возможность поставки информации с заданным QoS. Для того чтобы доставить информацию с предписанным QoS, ATM-сети используют механизм наблюдения. Он будет рассмотрен далее.
В соответствии с числом подключаемых пользователей режим ATM поддерживает два типа соединений: "точка-точка" и "точка — много - точек". Связь "точка-точка" может быть однонаправленной или двунап-равленной. В последнем случае для каждого направления может быть установлено свое QoS. Связь " точка — много точек" всегда однонаправ-ленная и устанавливается от одного пользователя ко многим. По времени удержания соединения ATM обеспечивает постоянное виртуальное соединение (Permanent
SVC устанавливается посредством процедур обмена сигналами. Исходящий пользователь должен взаимодействовать с сетью с помощью интерфейса "пользователь-сеть" (User-Network Interface — UNI), как это показано на рис. 10.7.
Запрос на установление соединения распространяется по сети и в конечном итоге включает в себя обмен по протоколу UNI между сетью и терминалом пункта назначения.
В пределах одной сети станции взаимодействуют согласно интерфейсу "сеть-сеть" (network-network interface
(рис 10.5) Применение ATM-интерфейсов
) для обеих рассматриваемых плоскостей разделяется на два подуровня.
Подуровень, зависящий от физической среды (
Подуровень согласования с системой передачи (TCS — Transmission Convergence
(рис 10.6) Физический уровень ATM
Уровень ATM связан с последовательной передачей ячеек информации по установленному по сети соединению. Рассмотрим этот уровень.
Заголовок ATM-ячейки. Различные заголовки ATM-ячеек предна -значены для использования в интерфейсах "пользователь-пользователь" (UNI), "сеть-сеть" (
Общее поле управления потоком (Generic Flow Control — GFC) — имеет в длину 4 бита и предназначено для управления нагрузкой и обеспечения доступа к среде при нескольких терминалах. Оно используется для защиты от перегрузок как в двухточечных, так и многоточечных конфигурациях доступа. Поле управления потоком применяется только для регулирования потока пользователя и не передается по сети. Поэтому при интерфейсе "сеть-сеть" оно не задействовано, а освободившиеся биты включаются в индикатор виртуального канала.
(рис 10.7) Формат заголовка ячейки ATM
Идентификатор виртуального пути (IVP — Identifier Virtual Path ) — поле длиной 8 бит в интерфейсе "пользователь-пользователь" и 12 бит в интерфейсе "сеть-сеть" (используются биты, освободившиеся от поля "управление нагрузкой"). Это поле позволяет отобразить $$2^8=256$$ виртуальных путей в заданном UNI-соединении. Виртуальный путь содержит пучок виртуальных каналов, которые последовательно подключаются пр иустановлении соединения по сети.
Идентификатор виртуального канала (IVC — Identifier Virtual Channel) — поле из 16 бит, что позволяет отобразить $$2^{16}=65536$$ виртуальных каналов. Идентификаторы виртуального пути и канала совместно показывают положение данного соединения в данном маршруте. Поскольку во многих случаях используется не все указанное количество каналов, соответственно не задействуется полный объем полей идентификатора. Поэтому для такого случая установлены следующие правила :
).
| Значение индификатора типа нагрузки | содержание |
|---|---|
| $$b_3 b_2 b_1 $$ | |
| 000 | Ячейка пользователя.Перегрузки нет.Блок данных типа 0 (пользователь-сеть) |
| 001 | Ячейка пользователя.Перегрузки нет.Блок данных типа1 (пользователь-пользователю) |
| 010 | Ячейка пользователя, Имеет место перегрузка. Блок данных типа 0 (пользователь-сеть) |
| 011 | Ячейка пользователя, Имеет место перегрузка. Блок данных типа 1 (пользователь пользователь) |
| 100 | Ячейка системы эксплуатации и тех. обслуживания |
| 101 | Ячейка системы эксплуатации и тех.обслуживания |
| 110 | Ячейка управления ресурсами |
| 111 | Резерв |
Значения бит в комбинациях следующие.
$$b_3=0$$ указывает, что комбинация принадлежит ячейке, переносящей пользовательские данные;
$$b_3=1$$ указывает, что комбинация принадлежит ячейке системы эксплуатации и технического обслуживания. При значении $$b_3=0$$ второй бит ($$b_2$$) служит указателем явной перегрузки, посылаемым в направлении передачи (Explicit Forward Congestion Indication —EFCI) и информирует приложения о возможной задержке ячейки, последующей за данной ячейкой. Он используется для включения механизма управления перегрузкой при классе обслуживания "доступная скорость передачи данных", о котором будет сказано далее. При значении $$b_3=0$$, последний бит ($$b_1$$) переносится по всей сети и, как будет показано далее, используется на уровне адаптации
Поле полезной нагрузки $$110$$ предназначено для регулировки трафика. Поле приоритета потери ячейки ($$CLP$$ — Cell Loss Priority) устанавливает два уровня приоритета для ячеек ATM. Ячейка, имеющая в поле приоритета $$CLP=0$$, в период перегрузки обрабатывается с более высоким приоритетом, чем ячейка с $$CLP=1$$. В частности, $$CLP=1$$ ячейка должна быть отброшена прежде, чем ячейка с меткой $$CLP=0$$. Бит $$CLP$$ может устанавливаться для индикации степени важности трафика или может быть установлен сетью для указания более низкого приоритета по QoS потока или ячейки, которая нарушает условия контракта.
Приоритет потери ячейки устанавливается пользователем или поставщиком услуг. Ячейки, принадлежащие источникам с постоянной скоростью передачи, всегда должны иметь приоритет по сравнению с источниками с изменяющейся скоростью. В свою очередь, при передаче ячеек источника с изменяющейся скоростью передача части ячеек может присваиваться $$CLP=1$$, а части $$CLP=0$$. Это позволяет разделить поток ячеек на два потока: один, потеря которого мало влияет на качество обслуживания, и второй, потеря ячеек которого существенно сказывается на качестве обслуживания.
На узлах доступа может осуществляться проверка параметров потока пользователя, а на
Восьмибитовая комбинация циклической проверочной суммы. CRC (Cyclic Redundancy Check) использует механизм проверки, показанный в главе 4 (Контроль ошибок с помощью циклического избыточного кода). Проверяется первые четыре байта, а результат проверки заносится в пятый байт. Этот код может исправить однобитовую ошибку и выявить до 89% многобитовых ошибок в заголовке. Обе возможности реализуются оборудованием приема ячеек ATM с помощью адаптивного механизма.
После запуска приемник находится в режиме коррекции. Если обнаружена однобитовая ошибка, то она исправляется. Если обнаружена многобитовая ошибка, то ячейка стирается. В обоих случаях приемник переключается в режим детектирования. В этом состоянии приемника каждая ячейка стирается. Если ошибок в заголовке не обнаружено, то механизм переходит в состояние коррекции. Такой режим коррекции предпочтительнее для среды, где одиночные ошибки более вероятны, чем для среды со многими ошибками.
ATM ориентировано на установление соединения, которое в данном случае является виртуальным. ). После установления виртуального канала для передачи ячеек не требуется номер выделения и обработка адресов конечных точек. Виртуальный путь — это группа, объединяющая однонаправленные виртуальные каналы.
Еще одним важным понятием является виртуальное звено (Virtual Link). Идентификаторы виртуального канала (ИВК) и идентификаторы виртуального пути (ИВП) назначаются только между определенными станциями сети. Их часто называют коммутаторами сети ATM, но это приводит к путанице с коммутаторами внутри станции. Поэтому мы в дальнейшем будем использовать название "станции". При прохождении станций эти значения идентификаторов меняются и не обязательно одновременно на одной и той же станции. Поэтому участок сети, на котором ИВК не меняется, называется звеном виртуального канала (Virtual Channel Link). А участок сети, на котором не меняется ИВП, называется звеном виртуального пути (Virtual Channel Path).
(рис 10.8) Соотношение между виртуальными путями и виртуальными каналами
При коммутации можно выделить коммутаторы каналов и коммутаторы путей, которые в соответствии со значением соответствующих идентификаторов коммутируют информацию и меняют ее в соответствии с маршрутом. НА рис. 10.9 приведена сеть, которая помогает рассмотреть использование идентификаторов путей и каналов.
(рис 10.9) Использование идентификаторов путей и каналов
На рис. 10.9 изображены пять виртуальных соединений, начальная и конечная точки которых отмечены одинаковыми буквами (a, b, c, d, e). На рисунке также изображены виртуальные пути, которым присвоены соответствующие идентификаторы виртуальных путей ($$VPI$$). При этом $$VPI1$$ содержит 3 виртуальных канала (они на рисунке обведены эллипсом), $$VPI2$$ — 2 виртуальных канала, $$VPI3$$ — 3 виртуальных канала, $$VPI4$$ — 2 виртуальных канала, $$VPI5$$ — 2 виртуальных канала. Виртуальные соединения a, b, c проходят через коммутатор один виртуальный путь (c одинаковым идентификатором $$VPI1$$), а также один и тот же виртуальный путь через коммутатор 2 (идентификатор $$VPI3$$). Коммутатор 3 разделяет каналы, входившие в $$VP3$$. Информация одного виртуального канала направляется к оконечному оборудованию виртуального соединения a, другие два канала образуют виртуальный путь с идентификатором $$VPI5$$ .Соединения d, e проходят через 1-й коммутатор по виртуальному пути с идентификатором $$VPI2$$. При этом один канал (изображенный сплошной линией, проходящей через коммутатор) — полупостоянный, т. е. канал, установленный на достаточно большое время и не переустанавливаемый при каждом соединении. Второй коммутатор направляет этот поток по пути с идентификатором $$VPI4$$, и далее он поступает на оконечное оборудование.
В ходе рассмотрения этого рисунка легко установить точки, где изменяется виртуальный идентификатор пути и где происходит коммутация с использованием идентификатора канала.
Заметим, что сеть ATM обеспечивает два основных типа соединений.
Постоянное виртуальное соединение (Permanent Virtual Connection — PVC) — это долговременное соединение (несколько дней и даже месяцев), которое обычно устанавливается между конечным оборудованием сети ATM и используется при работе операторов. Для каждого такого соединения жестко заданы маршрут, скорость и класс обслуживания (QoS).
Коммутируемое виртуальное соединение (Switched Virtual Connection — SVC) устанавливается по запросу со стороны вызывающего абонента. Соединение создается только в том случае, если имеются соответствующие ресурсы сети, и только на время, необходимое для обмена информацией. После окончания передачи пакетов или ретрансляции кадров соединение сразу разрывается.
Принцип замены идентификаторов при установлении соединения через коммутатор показан на рис. 10.10. Номера, стоящие в заголовках сообщений, условно отображают идентификаторы виртуальных путей; номера портов соответствуют номерам каналов внутри виртуального пути, указанного в заголовке.
(рис 10.10) ATM-коммутатор
Заметим, что рис 10.10показывает один из вариантов коммутатора с пространственно- временным разделением потока. Это наиболее распространенный случай.
На рис. 10.10 показана таблица соответствия для двух входных портов ATM-коммутатора. Во входной порт 5 поступает поток ячеек, переносящий речевую информацию и имеющий в заголовке идентификатор 12, а также поток, переносящий видеоинформацию, который имеет в заголовке идентификатор 21. Когда ячейка с идентификатором 12 поступает на входной порт 5, отыскивается входное значение 12 в таблице коммутатора, которая показывает (см. значения по строке), что эта ячейка должна быть перенесена в выходной порт 1 с изменением значения идентификатора в заголовке на 17. Таким же образом ячейка, пребывающая в порт со значением идентификатора 21, передается в порт N с изменением значения идентификатора на 70.При постоянных виртуальных соединениях таблица соответствия сохраняется на долгое время, при коммутируемом виртуальном соединении таблица заполняется на время обмена информацией. При рассмотрении работы этого коммутатора можно заметить, что при коммутации поток разделяется во входном порту на отдельные пакеты и далее заново собирается во входном порту. В данном случае большую роль играет основная особенность ATM — использование относительно коротких пакетов. Это намного упрощает выполнение коммутации и увеличивает скорость работы. Есть возможность создавать коммутаторы со скоростью несколько сотен мегабит в секунду. Использование коротких пакетов позволяет с высокой точностью управлять расписанием передачи пакетов, поскольку короткие пакеты уменьшают время ожидания в очереди, пока передающая линия получит доступ к следующему передатчику.
Как уже было сказано выше, ATM-коммутаторы используют принцип пакетной коммутации, ориентируемый на соединение. Этот принцип заключается в том, что коммутация проводится с буферизацией. Входящий пакет записывает в буфер, анализируется заголовок и на основании этой информации сообщение передается далее. Имеется несколько способов такой передачи (быстрый способ без проверки ошибок, с проверкой ошибок). На рис. 10.11 показан принцип работы ATM-мультиплексора для иллюстрации различия между мультиплексированием с разделением по времени и ATM-мультиплексированием.
На входы мультиплексора поступает различная информация. При методе ВРК (рис 10.11) информационный поток периодически последовательно опрашивается по порядок номеров портов. Если имеется информация, то она передается в канал в виде блока информации, занимающего определенную временную позицию. Если информация отсутствует, то этот блок уходит в канал "пусто" либо в канал, заполненный служебной информацией. Система с опросом ориентирована на постоянное соединение с каналом, поскольку передает непосредственно информацию от источника. В этом случае при небольшой плотности передаваемой информации большие ресурсы сети загружены непроизводительно. Достоинством такой системы является минимальная задержка информации, которая определяется циклом опроса.
(рис 10.11) Принцип ATM-мультиплексирования а) структура; б) поток при временном разделении; в) поток при ATM-мультиплексировании
При пакетной коммутации мультиплексор размещает полученную информацию в одну или несколько очередей (промежуточный буфер) и обслуживает эту очередь в соответствии с заданной стратегией, которая определяет порядок считывания поступивших ячеек. При передаче формируется пакет (в ATM ограниченной длины — 53 байта), в котором передается все сообщение или часть его. Если далее очередь (буфер) пустая, то соединение разъединяется и свободно для другого соединения. Таким образом, этот метод обеспечивает меньшую нагрузку на сеть. Стратегия ведения очереди предоставляет возможность обеспечивать различное качество обслуживания для различных потоков. Система передачи называется асинхронной потому, что при передаче ячеек она не связана ни с какой синхронизацией кадров, сверхкадров и т. п., как это происходит в системах с ВРК.
Недостатком такой системы является задержка информации при большой нагрузке, связанная с пребыванием в очереди. Этот недостаток уменьшается принятыми стратегиями ведения очередей и структурой коммутаторов ATM. Применение методов, ориентированных на соединение, позволяет уменьшить объем служебной информации, связанной с адресацией, а фиксированная сравнительно короткая величина пакета уменьшает время пребывания в очереди.
Пакетный коммутатор выполняет две главных функции: , . рис 10.12 показывает универсальный пакетный коммутатор, состоящий из входных портов, портов вывода, коммутационной системы и управляющего устройства коммутатора. В линейный комплект часто включаются несколько портов ввода/вывода так, чтобы полностью использовать высокую скорость потока внутри коммутационной системы. Линейный комплект занимается посимвольной синхронизацией, линейным кодированием, цикловой синхронизацией, физической адресацией и проверкой ошибок. Линейный комплект может также поддерживать протоколы управления доступом к среде.
(рис 10.12) Пакетный коммутатор а) основные компоненты пакетного коммутатора; б) организация линейного комплекта
Обычно он реализуется набором микросхем специального назначения. Во многих случаях в линейном комплекте могут также находиться таблицы маршрутизации сетевого уровня и микросхемы специального назначения, необходимые, чтобы выполнить в таблице быстрый поиск для определения порта вывода, а также алгоритмы планирования очереди, которые будут рассмотрены в дальнейшем. Как правило, линейный комплект состоит из различных наборов микросхем, показанных на рис. 10.12. На этом рисунке программируемый
Контроллер также связан с каждым линейным комплектом и коммутационной системой так, чтобы принять, обработать и передать необходимые служебные сигналы, которые определяются протоколами взаимодействия. Функция коммутационной системы — передать пакеты между линейными комплектами. . В дальнейшем будет рассмотрен принцип коммутации ATM и принципы цифровой коммутации, которые дают представление о построении таких схем.
На рис. 10.12 входы и выходы коммутатора с одними и теми же номерами показаны раздельно. Однако в большинстве случаев они включаются в одно и то же устройство и обеспечивают передачу (выход) и прием (вход) информации (двусторонняя связь). Анализируя этот рисунок, можно предположить, что коммутационная система может стать узким местом, если в нее включено много высокоскоростных линейных комплектов. Поскольку нагрузка от всех портов проходит через контроллер и коммутационную систему, то внутренняя скорость работы при коммутации должна как минимум быть в N раз выше. Поэтому так много внимания в ATM коммутационной технике уделяется созданию коммутаторов с параллельной передачей информации и другими возможностями, позво ляющими уменьшить опасность отказов. На рис. 10.13 показана коммутационная система, использующая буферные накопители. Она представляет собой координатный коммутатор, который способен подключить любой из N выходов буферного накопителя к любому из N выходов. Если выход свободен, то пакет передается, а оставшиеся пакеты остаются в буфере. Поскольку коммутатор обеспечивает передачу только одного пакета к одному выходу, то на время передачи можно подключить буфер другого входа к другому выходу. Таким образом, координатный (
(рис 10.13) Матричные коммутаторы с буферизацией
Ситуация, при которой первый пакет сдерживает другие последующие пакеты сзади него, называется блокировкой заголовком очереди (
Выходом из такого положения является применение буферного устройства на базе памяти с произвольным доступом (RAM — Random Access Memory). Тогда, если первая ячейка заблокирована, выбирается следующая, у которой требуемый выходной порт свободен. Однако такой режим усложняет управление буферной памятью и процессом коммутации в целом.
Известно из цифровой коммутации, что матричная структура имеет большую сложность. Для построения коммутатора с N входами и N выходами требуется N входов $$N^2$$ коммутационных элементов, что препятствует построению больших коммутационных систем. Поэтому на практике применяют многокаскадные коммутационные системы. Одна из таких структур называется коммутационная система баньянного типа (рис 10.4). Баньянный коммутатор обычно составлен из коммутационных элементов 2x2, связанных таким способом, что существует единственный путь от каждого входа до каждого выхода.
Маршрутизация проводится децентрализованно методом самопоиска с использованием двоичных адресов. Каждый двоичный коммутационный 1 Баньян — порода дерева, у которого вершины веток снова уходят в землю, образуя обратную петлю. Элемент может находиться в одном из двух состояний: 0 — связь сквозная или 1 — перекрестная. Процедура выбора пути не зависит от номера входа, а зависит от адреса выхода.
(рис 10.14) Баньянная коммутационная система а) коммутационная система; б) правила коммутации согласно адресу
Например, если выходной адрес равен 001, то от входа 1
Таким образом, независимо от входных адресов 1 и 2 пакет направляется на выход, имеющий адрес 001. Основным достоинством такого поиска является самомаршрутизация без использования таблиц. Основной недостаток такой структуры заключается в наличии внутренних блокировок. Например, если одновременно установить соединение входа 5 с выходом 1 и входа 7 с выходом 0, то они будут конкурировать за нижний вход в коммутаторе 1. Наличие внутренних блокировок снижает пропускную способность такого коммутатора. Основной способ преодоления влияния внутренних блокировок — это размещение буферов в баньянных структурах. Разновидности баньянных структур приведены и проанализированы в . Баньянный коммутатор — только один из многих возможных способов строить большие коммутационные системы.
Одним из основных показателей ATM является обеспечение гарантированного качества обслуживания (QoS) при передаче потока информации по сети. В ATM сети QoS обеспечивается сетью, в соответствии с заранее согласованными параметрами. Эти параметры определяют величины, относящиеся к последовательной передаче ячеек. Всего таких параметров 6.Три параметра, определенные ATM-стандартами, не связаны со временем передачи ячеек и показывают важные параметры сети. Эти параметры не могут быть предметом соглашения с пользователем.
Коэффициент ошибок по ячейкам (Cell Error Ratio — CER). Коэффицент ошибок по ячейкам — это отношение числа принятых в течение передачи ячеек, с одной и более ошибками, к общему числу переданных ячеек. Коэффициент ошибок по ячейкам зависит от лежащей в основе физической среды. Коэффициент ошибок по ячейкам подсчитывается с исключением блоков серьезных ошибок (см. определение этого понятия выше).
Коэффициент ложной вставки (Cell Misinsertion Rate — CMR). Коэффициент ложной вставки — это среднее число ячеек в секунду, которые ошибочно доставлены к данному пункту назначения (от несоединенного с ним источника). Коэффициент ложной вставки в первую очередь зависит от ошибок в заголовке неправильно доставленной ячейки. Как и в предыдущем случае, рассматриваемый коэффициент подсчитывается с исключением блоков серьезных ошибок (см. определение этого понятия выше).
Коэффициент блоков ячеек с серьезными ошибками (Severely Errored Block Ratio - SEBR). Коэффициент блоков ячеек с серьезными ошибками подсчитывается в случае наступления события, когда в данном блоке из N ячеек более чем M ячеек теряется, приходит с ошибками или относbтся к ложной доставке. Величины M и N задаются поставщиком услуги. Коэффициент блоков ячеек с серьезными ошибками — это отношение числа последовательно нарушенных блоков ячеек к общему числу поступивших блоков ячеек. Он возникает в результате сбоев механизма передачи в основной среде. Например, переполнение буферной памяти, резкое переключение на резерв и другие непредусмотренные события. Следующие три параметра могут быть согласованы между пользователем и сетью перед установлением связи.
Коэффициент потерь ячеек. (Cell Loss Ratio — CLR). Коэффициент потерянных ячеек - это отношение числа потерянных ячеек к общему числу переданных ячеек. При расчете этого коэффициента исключаются ячейки, потерянные в результате серьезных ошибок. Общее количество потерянных ячеек определяется как разность между количеством переданных ячеек из исходящего пункта и принятых пунктом назначения. Если количество переданных ячеек меньше количества принятых, то имеет место прием ячеек, поступивших не по адресу, и потерянных ячеек нет. Это значение может служить предметом соглашения между пользователем и поставщиком услуг на время установления соединения. Оно задается для данного соединения. Это задание лежит в пределах $$10^{-1}-10^{-15}$$. Этот коэффициент может быть не согласован. Он может быть заявлен любым значением от 0 до 1. Величина, которая может быть принята поставщиком, зависит от стратегии распределения буферной памяти, которая возможна в данной сети.
.
На рис. 10.15 приведена одна из возможных функций, называемая функцией нормального распределения. На рисунке показана функция плотности распределения ?(x) и некоторые условные величины. Здесь имеется разброс величин от 0 до 3 и 0 до -3. Площадь, ограниченная этой кривой, характеризует вероятность появления величины в этом диапазоне. Например, вероятность того, что величина, показанная на рисунке, примет величину в диапазоне $$0\pm 0,67$$, равна 0,5 (50%). Полная площадь кривой в диапазоне $$0\pm 3$$ равна единице.
На рисунке изображены проценты, которые занимает площадь, покрываемая этой кривой в зависимости от диапазона величин, которые нас интересуют. Реальные функции отличаются от нее положением максимума и распределением значений плотности, но характер остается прежним. Функция задержки задается либо максимальным диапазоном времени задержки $$x$$, либо вероятностью отклонения от этого диапазона вероятности, которая обозначается $$1-\alpha$$. Механизм управления величиной задержки передачи ячейки должен использовать эту величину для управления очередями и коммутацией.
(рис 10.15) Плотность вероятности нормального распределения
. Положительное значение квадратного корня из этого числа называется средним квадратическим отклонением случайной величины. При заключении договора на обслуживание эта величина задается как максимальное (положительное или отрицательное) отклонение времени задержки передачи. Таким способом фиксируется диапазон возможных отклонений.
Описание трафикаСпособность сети обеспечить заданный уровень качества обслуживания зависит от того, какой поток генерирует источник. Это может быть равномерно распределенная по времени нагрузка либо нагрузка, поступающая "пачками". От этого зависят требуемые ресурсы сети — полоса пропускания, количество буферной памяти. Поэтому в соглашении между пользователем и поставщиком услуги должен быть оговорен характер трафика. Для этой цели в описании (дескрипторе) трафика предназначены следующие oсновные параметры трафика, за которыми осуществляется контроль.
Пиковая скорость ячеек (Peak Cell Rate — PCR). Пиковая скорость ячеек измеряется в единицах "ячейка в секунду":
$$PCR=\frac 1 T яч/с$$где $$T$$ — интервал между поступлением двух ячеек. Поддерживаемая скорость (SCR — Sustainable Cell Rate). Это средняя скорость передачи ячеек в ячейке/секунде, поддерживаемая источником в течение долгого времени. Она всегда должна быть меньше или равна пиковой скорости.
Максимальный размер пачки (Maximum Burst Size — MBS) определяется количеством ячеек, генерируемых источником на пиковой скорости.
Минимальная скорость ячейки (Minimum Cell Rate — MSR) — это минимальная скорость, которая разрешается для передачи источником.
Допустимый разброс времени задержки (Cell Delay Variation Tolerance — CDVT) Даже если источник точно поддерживает пиковую скорость, последующее мультиплексирование и обработка можгут внести разброс в значение этой скорости. Этот параметр может быть измерен в сети. Надо отметить, что не все перечисленные параметры обязательно используются по соглашению.
В общем случае ATM — соединение четко определенных классов, имеющих четко выраженные параметры. ATM-форумы определили 5 классов категорий обслуживания, как это показано в таблице 10.2. Первые две категории (
| Характеристики | Уровни АТМ-обслуживания | ||||
|---|---|---|---|---|---|
| Постоянная скорость передачи | Переменная скорость передачи | Неопределенная скорость передачи | Доступная скорость передачи | ||
| Реальный масштаб времени | Нереальный масштаб времени | ||||
| Параметры трафика Пиковая скорость и разброс времени задержки | Задается | Задается | Задается | Задается | Задается |
| Поддерживаемая скорость, максимальный размер пачки | Отсутствует | Задается | Задается | Отсутствует | Отсутствует |
| Минимальная скорость | Отсутствует | Отсутствует | Отсутствует | Отсутствует | Задается |
| Параметры качества обслуживания Разброс по времени | Задается | Задается | Не задается | Не задается | Не задается |
| Максимальная задержка | Задается | Задается | Задается | Не задается | Не задается |
| Коэффициент ошибок | Задается | Задается | Задается | Не задается | Не задается |
| Другие характеристики
Обратная связь | Не задается | Не задается | Не задается | Не задается | Не задается |
рия обслуживания применяется в случае жестких требований к временным параметрам передачи. Это речь, обычные типы видео с постоянной скоростью передачи информации, передача речи с постоянной скоростью или транспортирование по сети ATM цифровых каналов $$E1$$ или $$T1$$. Такую услугу называют эмуляцией каналов (
Real Time Variable Bit Rate (VBRrt) — переменная скорость передачи в реальном масштабе времени. Эта категория обслуживания применяется в случае трафика с переменной битовой скоростью и со строгими требованиями к временным параметрам передачи, таким, как подвижное телевиение. Рассматриваемый вид трафика требует задания пиковой скорости ячеек (Peak Cell Rate —
Nonreal Time Variable Bit Rate (VBRnt) — переменная скорость, предназначенная для обслуживания трафика с переменной битовой скоростью, такого как высокоточное телевидение, со строгими требованиями к временным параметрам передачи. Этот вид трафика требует задания пиковой скорости ячеек (Peak Cell Rate —
Available Bit Rate (ABR) — доступная скорость передачи; применяется для обслуживания трафика от источников, которые адаптируют своскорость передачи в ответ на требования сети, передаваемые по цепям обратной связи. Этот тип обслуживания позволяет источнику регулировать свою производительность в соответствии с возможностями сети. При возникновении перегрузки на сети предусматривается механизм, позволяющий плавно снижать скорости передачи в канале в зависимости от доступных сетевых ресурсов, что гарантирует завершение всех остав-шихся приоритетных соединений. Этот вид трафика требует задания пиковой скорости ячеек (Peak Cell Rate —
Unspecified Bit Rate — неопределенная скорость передачи. Этот вид обслуживания не гарантирует никакого качества обслуживания. Пиковая скорость ячеек и параметры доставки не устанавливаются. Сетевые ресурсы для передачи такого трафика выделяются "по возможности", т. е. только те, которые свободны в данный момент.
В системах передачи ATM качество обслуживания гарантируется на основе соединений; при любом соединении ожидается, что его требования будут обеспечены. Однако ATM-сети выполняют одновременно много соединений и обрабатывают много потоков с различными требованиями, поэтому следует рассмотреть возможности соблюдения этих гарантий и стратегии использования ресурсов для различных категорий обслуживания ATM.
Для источников с постоянной битовой скоростью устанавливается свободное использование ресурсов для передачи с согласованной пиковой скоростью передачи ячеек в любое время и любой длительности. Из этого следует, что сеть должна иметь достаточную пропускную способность, чтобы позволить источнику постоянно передавать информацию с заданной пиковой скоростью. Дисциплина расписания/приоритета в мультиплексорах и коммутаторах должна гарантировать, что любому соединению будет доступна такая производительность, которая удовлетворит согласованные требования среднего квадратического отклонения задержки ячеек (
Для источников потока реального времени с переменной скоростью передачи в реальном масштабе времени (RTVBR – Real – time Variable
Для потоков с переменной скоростью в нереальном масштабе времени изменение аналогично только что рассмотренному потоку. Опять возможна попытка операторов применить статистическое мультиплексирование что ограничено взаимным влиянием потоков на согласованные между пользователем и поставщиком услуг показатели.
При обслуживании потоков с неопределенной скоростью передачи (UBR) отсутствуют любые гарантии качества обслуживания — это представляет интересный контраст с предыдущими категориями обслуживания. Когда на сети низкий уровень трафика, такой вид обслуживания может предоставить такие характеристики, как и в других категориях с гарантированным качеством обслуживания. Только при увеличении нагрузки преимущества гарантированного качества становятся заметными. С точки зрения сетевого оператора для заполнения сетевых ресурсов при низкой нагрузке могут использоваться низкие тарифы, чтобы стимулировать нагрузку. Этот метод весьма полезен для широкого диапазона пользователей, когда нагрузка небольшая. И этот метод менее и менее полезен при увеличении нагрузки и при снижении полезных характеристик сети из-за перегрузки. Обслуживание потоков с доступной скоростью передачи (
Все указанные в заголовке характеристики представляют группу функций управления, которые вместе гарантируют, что соединение получит соответствующий уровень обслуживания. Для того чтобы обеспечить гарантированное качество обслуживания для каждого соединения, сеть должна найти ресурсы для каждого нового соединения. В частности, сеть должна гарантировать, что новые соединения виртуальных каналов или путей будут подключены к портам, имеющим достаточную производительность и достаточную буферную память, чтобы обработать поступившее соединение. При этом должны быть использованы алгоритмы, гарантирующие выполнение заданных показателей в части задержек по времени и потерь ячеек.
Управление соединением (Connection Admission Control — CAC) — эта функция сети, которая определяет, должен ли запрос о новом соединении быть принят или быть отклонен.
Если запрос принят, пользователь и сеть, как говорят, вступают в соглашение по трафику. Соглашение для каждого соединения содержит категорию обслуживания ATM, описание трафика и параметры качества обслуживания. Процедура управления соединением обращается к описанию предложенного для данного запроса трафика и параметрам качества обслуживания и определяет,
Алгоритмы
Алгоритм "дырявого ведра" может быть модифицирован, чтобы проверять не только пиковую скорость и допустимый разброс времени задержки (
Говорят, что соединение подчиняется соглашению, если процент не конформных ячеек не превышает порога, указанного сетевым оператором. Пока соединение подчиняется соглашению, сеть будет обеспечивать заданное в соглашении качество обслуживания. Если соединение не подчиняется соглашению, сеть может не выполнять качество обслуживания, указанное в соглашении.
Формирование трафика (traffic shaping) — механизм, который позволяет источникам гарантировать, что их трафик соответствует соглашению на соединение. При формировании трафика алгоритм "дырявое ведро" используется, чтобы выделить неконформные ячейки, которые затем записываются в буфер и передаются позже; таким образом, все ячейки, вводимые в сеть, будут конформны. Механизм "маркированного ведра", используемый для формирования трафика, будет показан далее в разделе "
Система с потерями (open-loop control) ячеек включает в себя удаление ячеек со значением бита приоритета потери ячейки $$CLP=1$$ во время периодов перегрузки. Начало перегрузки может быть зафиксировано по факту достижения порога объема буферной памяти буферов в коммутаторах и мультиплексорах. Сброс низкоприоритетных ячеек помогает поддерживать качество обслуживания, которое было записано для ячеек с высоким приоритетом.
Второй класс управления перегрузками — система с возвратом данных (closed
Исторически разработка принципов ATM — , , , (Asynchronous Transfer Mode) была связана с развитием ISDN. Такое развитие было обусловлено развитием прикладных задач, например высокоскоростных местных сетей (LAN) и высококачественного телевидения, которые требовали более высоких скоростей, чем те, что предоставляли службы ISDN.
Однако разработка широкополосной цифровой сети интегрального обслуживания (
ATM объединяет возможности двух технологий — коммутации пакетов и коммутации каналов. ATM преобразует все виды нагрузки в поток ячеек (cell) длиной 53 байта. Как показано на рис. 10.1 , ячейка состоит из 48 байтов полезной нагрузки и 5 байтов заголовка, который позволяет передавать эту ячейку по сети.
Метод ATM ориентирован на соединение с пакетным способом коммутации, который обеспечивает заданное качество обслуживания (QoS - Quality of Service). ATM рассчитана на высокие скорости передачи, а также на различные виды нагрузки: равномерный поток нагрузки, пульсирующая (пачечная) нагрузка и другие промежуточные типы.
(рис 10.1) ATM-ячейка
Эталонная модель протоколов BISDN показана на рис. 10.2 . Модель содержит три плоскости: плоскость пользователя (Uplane), плоскость управления (C-plane) и плоскость менеджмента — административного управления (M-plane). Плоскость пользователя (U-plane), включает в себя передачу и прием всех видов данных, обеспечение управления потоком и защиту от ошибок. Она имеет уровневую структуру.
Плоскость управления (C-plane) содержит совокупность протоколов,используемых для сигнализации при установлении, контроле и разъеди- нении соединения. Она имеет уровневую структуру.
Плоскость менеджмента (M-plane) включает в себя две плоскости: административное управление уровнями плоскостей и управление плоскостями.
Функции управления уровнями содержат совокупность протоколов, координирующих:
(рис 10.2) Эталонная модель протоколов BISDN
Рассмотрим более подробно уровни плоскости пользователя и управления.
Плоскость пользователя имеет три основных уровня для поддержки пользовательских приложений: физический, адаптации ATM, уровень ATM. Уровень адаптации ATM (ATM Adaptation Layer —
(рис 10.3) Преобразование различной информации на уровне AAL На рисунке показаны источники, порождающие различные типы нагрузки:
Задача устройства уровня
(рис 10.4) Размещение уровней на плоскости пользователя
ATM-уровень занимается только последовательной передачей ATM-ячеек, полученных от уровня
ATM может обеспечить различное качество обслуживания разным соединениям. Это оговаривается до предоставления услуги специальным соглашением между пользователем и поставщиком услуг, которое называется контрактом на услуги (service contract). Пользователь вырабатывает требования, которые определяются предоставляемой им нагрузкой и коэффициентом качества (QoS) при установлении связи. Если сеть может предоставить требуемое качество, то контракт устанавливает гарантированный QoS, пока пользователь выполняет все характеристики установленного трафика. Механизм ведения очереди и расписания в ATM-коммутаторах обеспечивает возможность поставки информации с заданным QoS. Для того чтобы доставить информацию с предписанным QoS, ATM-сети используют механизм наблюдения. Он будет рассмотрен далее.
В соответствии с числом подключаемых пользователей режим ATM поддерживает два типа соединений: "точка-точка" и "точка — много - точек". Связь "точка-точка" может быть однонаправленной или двунап-равленной. В последнем случае для каждого направления может быть установлено свое QoS. Связь " точка — много точек" всегда однонаправ-ленная и устанавливается от одного пользователя ко многим. По времени удержания соединения ATM обеспечивает постоянное виртуальное соединение (Permanent
SVC устанавливается посредством процедур обмена сигналами. Исходящий пользователь должен взаимодействовать с сетью с помощью интерфейса "пользователь-сеть" (User-Network Interface — UNI), как это показано на рис. 10.7.
Запрос на установление соединения распространяется по сети и в конечном итоге включает в себя обмен по протоколу UNI между сетью и терминалом пункта назначения.
В пределах одной сети станции взаимодействуют согласно интерфейсу "сеть-сеть" (network-network interface
(рис 10.5) Применение ATM-интерфейсов
) для обеих рассматриваемых плоскостей разделяется на два подуровня.
Подуровень, зависящий от физической среды (
Подуровень согласования с системой передачи (TCS — Transmission Convergence
(рис 10.6) Физический уровень ATM
Уровень ATM связан с последовательной передачей ячеек информации по установленному по сети соединению. Рассмотрим этот уровень.
Заголовок ATM-ячейки. Различные заголовки ATM-ячеек предна -значены для использования в интерфейсах "пользователь-пользователь" (UNI), "сеть-сеть" (
Общее поле управления потоком (Generic Flow Control — GFC) — имеет в длину 4 бита и предназначено для управления нагрузкой и обеспечения доступа к среде при нескольких терминалах. Оно используется для защиты от перегрузок как в двухточечных, так и многоточечных конфигурациях доступа. Поле управления потоком применяется только для регулирования потока пользователя и не передается по сети. Поэтому при интерфейсе "сеть-сеть" оно не задействовано, а освободившиеся биты включаются в индикатор виртуального канала.
(рис 10.7) Формат заголовка ячейки ATM
Идентификатор виртуального пути (IVP — Identifier Virtual Path ) — поле длиной 8 бит в интерфейсе "пользователь-пользователь" и 12 бит в интерфейсе "сеть-сеть" (используются биты, освободившиеся от поля "управление нагрузкой"). Это поле позволяет отобразить $$2^8=256$$ виртуальных путей в заданном UNI-соединении. Виртуальный путь содержит пучок виртуальных каналов, которые последовательно подключаются пр иустановлении соединения по сети.
Идентификатор виртуального канала (IVC — Identifier Virtual Channel) — поле из 16 бит, что позволяет отобразить $$2^{16}=65536$$ виртуальных каналов. Идентификаторы виртуального пути и канала совместно показывают положение данного соединения в данном маршруте. Поскольку во многих случаях используется не все указанное количество каналов, соответственно не задействуется полный объем полей идентификатора. Поэтому для такого случая установлены следующие правила :
).
| Значение индификатора типа нагрузки | содержание |
|---|---|
| $$b_3 b_2 b_1 $$ | |
| 000 | Ячейка пользователя.Перегрузки нет.Блок данных типа 0 (пользователь-сеть) |
| 001 | Ячейка пользователя.Перегрузки нет.Блок данных типа1 (пользователь-пользователю) |
| 010 | Ячейка пользователя, Имеет место перегрузка. Блок данных типа 0 (пользователь-сеть) |
| 011 | Ячейка пользователя, Имеет место перегрузка. Блок данных типа 1 (пользователь пользователь) |
| 100 | Ячейка системы эксплуатации и тех. обслуживания |
| 101 | Ячейка системы эксплуатации и тех.обслуживания |
| 110 | Ячейка управления ресурсами |
| 111 | Резерв |
Значения бит в комбинациях следующие.
$$b_3=0$$ указывает, что комбинация принадлежит ячейке, переносящей пользовательские данные;
$$b_3=1$$ указывает, что комбинация принадлежит ячейке системы эксплуатации и технического обслуживания. При значении $$b_3=0$$ второй бит ($$b_2$$) служит указателем явной перегрузки, посылаемым в направлении передачи (Explicit Forward Congestion Indication —EFCI) и информирует приложения о возможной задержке ячейки, последующей за данной ячейкой. Он используется для включения механизма управления перегрузкой при классе обслуживания "доступная скорость передачи данных", о котором будет сказано далее. При значении $$b_3=0$$, последний бит ($$b_1$$) переносится по всей сети и, как будет показано далее, используется на уровне адаптации
Поле полезной нагрузки $$110$$ предназначено для регулировки трафика. Поле приоритета потери ячейки ($$CLP$$ — Cell Loss Priority) устанавливает два уровня приоритета для ячеек ATM. Ячейка, имеющая в поле приоритета $$CLP=0$$, в период перегрузки обрабатывается с более высоким приоритетом, чем ячейка с $$CLP=1$$. В частности, $$CLP=1$$ ячейка должна быть отброшена прежде, чем ячейка с меткой $$CLP=0$$. Бит $$CLP$$ может устанавливаться для индикации степени важности трафика или может быть установлен сетью для указания более низкого приоритета по QoS потока или ячейки, которая нарушает условия контракта.
Приоритет потери ячейки устанавливается пользователем или поставщиком услуг. Ячейки, принадлежащие источникам с постоянной скоростью передачи, всегда должны иметь приоритет по сравнению с источниками с изменяющейся скоростью. В свою очередь, при передаче ячеек источника с изменяющейся скоростью передача части ячеек может присваиваться $$CLP=1$$, а части $$CLP=0$$. Это позволяет разделить поток ячеек на два потока: один, потеря которого мало влияет на качество обслуживания, и второй, потеря ячеек которого существенно сказывается на качестве обслуживания.
На узлах доступа может осуществляться проверка параметров потока пользователя, а на
Восьмибитовая комбинация циклической проверочной суммы. CRC (Cyclic Redundancy Check) использует механизм проверки, показанный в главе 4 (Контроль ошибок с помощью циклического избыточного кода). Проверяется первые четыре байта, а результат проверки заносится в пятый байт. Этот код может исправить однобитовую ошибку и выявить до 89% многобитовых ошибок в заголовке. Обе возможности реализуются оборудованием приема ячеек ATM с помощью адаптивного механизма.
После запуска приемник находится в режиме коррекции. Если обнаружена однобитовая ошибка, то она исправляется. Если обнаружена многобитовая ошибка, то ячейка стирается. В обоих случаях приемник переключается в режим детектирования. В этом состоянии приемника каждая ячейка стирается. Если ошибок в заголовке не обнаружено, то механизм переходит в состояние коррекции. Такой режим коррекции предпочтительнее для среды, где одиночные ошибки более вероятны, чем для среды со многими ошибками.
ATM ориентировано на установление соединения, которое в данном случае является виртуальным. ). После установления виртуального канала для передачи ячеек не требуется номер выделения и обработка адресов конечных точек. Виртуальный путь — это группа, объединяющая однонаправленные виртуальные каналы.
Еще одним важным понятием является виртуальное звено (Virtual Link). Идентификаторы виртуального канала (ИВК) и идентификаторы виртуального пути (ИВП) назначаются только между определенными станциями сети. Их часто называют коммутаторами сети ATM, но это приводит к путанице с коммутаторами внутри станции. Поэтому мы в дальнейшем будем использовать название "станции". При прохождении станций эти значения идентификаторов меняются и не обязательно одновременно на одной и той же станции. Поэтому участок сети, на котором ИВК не меняется, называется звеном виртуального канала (Virtual Channel Link). А участок сети, на котором не меняется ИВП, называется звеном виртуального пути (Virtual Channel Path).
(рис 10.8) Соотношение между виртуальными путями и виртуальными каналами
При коммутации можно выделить коммутаторы каналов и коммутаторы путей, которые в соответствии со значением соответствующих идентификаторов коммутируют информацию и меняют ее в соответствии с маршрутом. НА рис. 10.9 приведена сеть, которая помогает рассмотреть использование идентификаторов путей и каналов.
(рис 10.9) Использование идентификаторов путей и каналов
На рис. 10.9 изображены пять виртуальных соединений, начальная и конечная точки которых отмечены одинаковыми буквами (a, b, c, d, e). На рисунке также изображены виртуальные пути, которым присвоены соответствующие идентификаторы виртуальных путей ($$VPI$$). При этом $$VPI1$$ содержит 3 виртуальных канала (они на рисунке обведены эллипсом), $$VPI2$$ — 2 виртуальных канала, $$VPI3$$ — 3 виртуальных канала, $$VPI4$$ — 2 виртуальных канала, $$VPI5$$ — 2 виртуальных канала. Виртуальные соединения a, b, c проходят через коммутатор один виртуальный путь (c одинаковым идентификатором $$VPI1$$), а также один и тот же виртуальный путь через коммутатор 2 (идентификатор $$VPI3$$). Коммутатор 3 разделяет каналы, входившие в $$VP3$$. Информация одного виртуального канала направляется к оконечному оборудованию виртуального соединения a, другие два канала образуют виртуальный путь с идентификатором $$VPI5$$ .Соединения d, e проходят через 1-й коммутатор по виртуальному пути с идентификатором $$VPI2$$. При этом один канал (изображенный сплошной линией, проходящей через коммутатор) — полупостоянный, т. е. канал, установленный на достаточно большое время и не переустанавливаемый при каждом соединении. Второй коммутатор направляет этот поток по пути с идентификатором $$VPI4$$, и далее он поступает на оконечное оборудование.
В ходе рассмотрения этого рисунка легко установить точки, где изменяется виртуальный идентификатор пути и где происходит коммутация с использованием идентификатора канала.
Заметим, что сеть ATM обеспечивает два основных типа соединений.
Постоянное виртуальное соединение (Permanent Virtual Connection — PVC) — это долговременное соединение (несколько дней и даже месяцев), которое обычно устанавливается между конечным оборудованием сети ATM и используется при работе операторов. Для каждого такого соединения жестко заданы маршрут, скорость и класс обслуживания (QoS).
Коммутируемое виртуальное соединение (Switched Virtual Connection — SVC) устанавливается по запросу со стороны вызывающего абонента. Соединение создается только в том случае, если имеются соответствующие ресурсы сети, и только на время, необходимое для обмена информацией. После окончания передачи пакетов или ретрансляции кадров соединение сразу разрывается.
Принцип замены идентификаторов при установлении соединения через коммутатор показан на рис. 10.10. Номера, стоящие в заголовках сообщений, условно отображают идентификаторы виртуальных путей; номера портов соответствуют номерам каналов внутри виртуального пути, указанного в заголовке.
(рис 10.10) ATM-коммутатор
Заметим, что рис 10.10показывает один из вариантов коммутатора с пространственно- временным разделением потока. Это наиболее распространенный случай.
На рис. 10.10 показана таблица соответствия для двух входных портов ATM-коммутатора. Во входной порт 5 поступает поток ячеек, переносящий речевую информацию и имеющий в заголовке идентификатор 12, а также поток, переносящий видеоинформацию, который имеет в заголовке идентификатор 21. Когда ячейка с идентификатором 12 поступает на входной порт 5, отыскивается входное значение 12 в таблице коммутатора, которая показывает (см. значения по строке), что эта ячейка должна быть перенесена в выходной порт 1 с изменением значения идентификатора в заголовке на 17. Таким же образом ячейка, пребывающая в порт со значением идентификатора 21, передается в порт N с изменением значения идентификатора на 70.При постоянных виртуальных соединениях таблица соответствия сохраняется на долгое время, при коммутируемом виртуальном соединении таблица заполняется на время обмена информацией. При рассмотрении работы этого коммутатора можно заметить, что при коммутации поток разделяется во входном порту на отдельные пакеты и далее заново собирается во входном порту. В данном случае большую роль играет основная особенность ATM — использование относительно коротких пакетов. Это намного упрощает выполнение коммутации и увеличивает скорость работы. Есть возможность создавать коммутаторы со скоростью несколько сотен мегабит в секунду. Использование коротких пакетов позволяет с высокой точностью управлять расписанием передачи пакетов, поскольку короткие пакеты уменьшают время ожидания в очереди, пока передающая линия получит доступ к следующему передатчику.
Как уже было сказано выше, ATM-коммутаторы используют принцип пакетной коммутации, ориентируемый на соединение. Этот принцип заключается в том, что коммутация проводится с буферизацией. Входящий пакет записывает в буфер, анализируется заголовок и на основании этой информации сообщение передается далее. Имеется несколько способов такой передачи (быстрый способ без проверки ошибок, с проверкой ошибок). На рис. 10.11 показан принцип работы ATM-мультиплексора для иллюстрации различия между мультиплексированием с разделением по времени и ATM-мультиплексированием.
На входы мультиплексора поступает различная информация. При методе ВРК (рис 10.11) информационный поток периодически последовательно опрашивается по порядок номеров портов. Если имеется информация, то она передается в канал в виде блока информации, занимающего определенную временную позицию. Если информация отсутствует, то этот блок уходит в канал "пусто" либо в канал, заполненный служебной информацией. Система с опросом ориентирована на постоянное соединение с каналом, поскольку передает непосредственно информацию от источника. В этом случае при небольшой плотности передаваемой информации большие ресурсы сети загружены непроизводительно. Достоинством такой системы является минимальная задержка информации, которая определяется циклом опроса.
(рис 10.11) Принцип ATM-мультиплексирования а) структура; б) поток при временном разделении; в) поток при ATM-мультиплексировании
При пакетной коммутации мультиплексор размещает полученную информацию в одну или несколько очередей (промежуточный буфер) и обслуживает эту очередь в соответствии с заданной стратегией, которая определяет порядок считывания поступивших ячеек. При передаче формируется пакет (в ATM ограниченной длины — 53 байта), в котором передается все сообщение или часть его. Если далее очередь (буфер) пустая, то соединение разъединяется и свободно для другого соединения. Таким образом, этот метод обеспечивает меньшую нагрузку на сеть. Стратегия ведения очереди предоставляет возможность обеспечивать различное качество обслуживания для различных потоков. Система передачи называется асинхронной потому, что при передаче ячеек она не связана ни с какой синхронизацией кадров, сверхкадров и т. п., как это происходит в системах с ВРК.
Недостатком такой системы является задержка информации при большой нагрузке, связанная с пребыванием в очереди. Этот недостаток уменьшается принятыми стратегиями ведения очередей и структурой коммутаторов ATM. Применение методов, ориентированных на соединение, позволяет уменьшить объем служебной информации, связанной с адресацией, а фиксированная сравнительно короткая величина пакета уменьшает время пребывания в очереди.
Пакетный коммутатор выполняет две главных функции: , . рис 10.12 показывает универсальный пакетный коммутатор, состоящий из входных портов, портов вывода, коммутационной системы и управляющего устройства коммутатора. В линейный комплект часто включаются несколько портов ввода/вывода так, чтобы полностью использовать высокую скорость потока внутри коммутационной системы. Линейный комплект занимается посимвольной синхронизацией, линейным кодированием, цикловой синхронизацией, физической адресацией и проверкой ошибок. Линейный комплект может также поддерживать протоколы управления доступом к среде.
(рис 10.12) Пакетный коммутатор а) основные компоненты пакетного коммутатора; б) организация линейного комплекта
Обычно он реализуется набором микросхем специального назначения. Во многих случаях в линейном комплекте могут также находиться таблицы маршрутизации сетевого уровня и микросхемы специального назначения, необходимые, чтобы выполнить в таблице быстрый поиск для определения порта вывода, а также алгоритмы планирования очереди, которые будут рассмотрены в дальнейшем. Как правило, линейный комплект состоит из различных наборов микросхем, показанных на рис. 10.12. На этом рисунке программируемый
Контроллер также связан с каждым линейным комплектом и коммутационной системой так, чтобы принять, обработать и передать необходимые служебные сигналы, которые определяются протоколами взаимодействия. Функция коммутационной системы — передать пакеты между линейными комплектами. . В дальнейшем будет рассмотрен принцип коммутации ATM и принципы цифровой коммутации, которые дают представление о построении таких схем.
На рис. 10.12 входы и выходы коммутатора с одними и теми же номерами показаны раздельно. Однако в большинстве случаев они включаются в одно и то же устройство и обеспечивают передачу (выход) и прием (вход) информации (двусторонняя связь). Анализируя этот рисунок, можно предположить, что коммутационная система может стать узким местом, если в нее включено много высокоскоростных линейных комплектов. Поскольку нагрузка от всех портов проходит через контроллер и коммутационную систему, то внутренняя скорость работы при коммутации должна как минимум быть в N раз выше. Поэтому так много внимания в ATM коммутационной технике уделяется созданию коммутаторов с параллельной передачей информации и другими возможностями, позво ляющими уменьшить опасность отказов. На рис. 10.13 показана коммутационная система, использующая буферные накопители. Она представляет собой координатный коммутатор, который способен подключить любой из N выходов буферного накопителя к любому из N выходов. Если выход свободен, то пакет передается, а оставшиеся пакеты остаются в буфере. Поскольку коммутатор обеспечивает передачу только одного пакета к одному выходу, то на время передачи можно подключить буфер другого входа к другому выходу. Таким образом, координатный (
(рис 10.13) Матричные коммутаторы с буферизацией
Ситуация, при которой первый пакет сдерживает другие последующие пакеты сзади него, называется блокировкой заголовком очереди (
Выходом из такого положения является применение буферного устройства на базе памяти с произвольным доступом (RAM — Random Access Memory). Тогда, если первая ячейка заблокирована, выбирается следующая, у которой требуемый выходной порт свободен. Однако такой режим усложняет управление буферной памятью и процессом коммутации в целом.
Известно из цифровой коммутации, что матричная структура имеет большую сложность. Для построения коммутатора с N входами и N выходами требуется N входов $$N^2$$ коммутационных элементов, что препятствует построению больших коммутационных систем. Поэтому на практике применяют многокаскадные коммутационные системы. Одна из таких структур называется коммутационная система баньянного типа (рис 10.4). Баньянный коммутатор обычно составлен из коммутационных элементов 2x2, связанных таким способом, что существует единственный путь от каждого входа до каждого выхода.
Маршрутизация проводится децентрализованно методом самопоиска с использованием двоичных адресов. Каждый двоичный коммутационный 1 Баньян — порода дерева, у которого вершины веток снова уходят в землю, образуя обратную петлю. Элемент может находиться в одном из двух состояний: 0 — связь сквозная или 1 — перекрестная. Процедура выбора пути не зависит от номера входа, а зависит от адреса выхода.
(рис 10.14) Баньянная коммутационная система а) коммутационная система; б) правила коммутации согласно адресу
Например, если выходной адрес равен 001, то от входа 1
Таким образом, независимо от входных адресов 1 и 2 пакет направляется на выход, имеющий адрес 001. Основным достоинством такого поиска является самомаршрутизация без использования таблиц. Основной недостаток такой структуры заключается в наличии внутренних блокировок. Например, если одновременно установить соединение входа 5 с выходом 1 и входа 7 с выходом 0, то они будут конкурировать за нижний вход в коммутаторе 1. Наличие внутренних блокировок снижает пропускную способность такого коммутатора. Основной способ преодоления влияния внутренних блокировок — это размещение буферов в баньянных структурах. Разновидности баньянных структур приведены и проанализированы в . Баньянный коммутатор — только один из многих возможных способов строить большие коммутационные системы.
Одним из основных показателей ATM является обеспечение гарантированного качества обслуживания (QoS) при передаче потока информации по сети. В ATM сети QoS обеспечивается сетью, в соответствии с заранее согласованными параметрами. Эти параметры определяют величины, относящиеся к последовательной передаче ячеек. Всего таких параметров 6.Три параметра, определенные ATM-стандартами, не связаны со временем передачи ячеек и показывают важные параметры сети. Эти параметры не могут быть предметом соглашения с пользователем.
Коэффициент ошибок по ячейкам (Cell Error Ratio — CER). Коэффицент ошибок по ячейкам — это отношение числа принятых в течение передачи ячеек, с одной и более ошибками, к общему числу переданных ячеек. Коэффициент ошибок по ячейкам зависит от лежащей в основе физической среды. Коэффициент ошибок по ячейкам подсчитывается с исключением блоков серьезных ошибок (см. определение этого понятия выше).
Коэффициент ложной вставки (Cell Misinsertion Rate — CMR). Коэффициент ложной вставки — это среднее число ячеек в секунду, которые ошибочно доставлены к данному пункту назначения (от несоединенного с ним источника). Коэффициент ложной вставки в первую очередь зависит от ошибок в заголовке неправильно доставленной ячейки. Как и в предыдущем случае, рассматриваемый коэффициент подсчитывается с исключением блоков серьезных ошибок (см. определение этого понятия выше).
Коэффициент блоков ячеек с серьезными ошибками (Severely Errored Block Ratio - SEBR). Коэффициент блоков ячеек с серьезными ошибками подсчитывается в случае наступления события, когда в данном блоке из N ячеек более чем M ячеек теряется, приходит с ошибками или относbтся к ложной доставке. Величины M и N задаются поставщиком услуги. Коэффициент блоков ячеек с серьезными ошибками — это отношение числа последовательно нарушенных блоков ячеек к общему числу поступивших блоков ячеек. Он возникает в результате сбоев механизма передачи в основной среде. Например, переполнение буферной памяти, резкое переключение на резерв и другие непредусмотренные события. Следующие три параметра могут быть согласованы между пользователем и сетью перед установлением связи.
Коэффициент потерь ячеек. (Cell Loss Ratio — CLR). Коэффициент потерянных ячеек - это отношение числа потерянных ячеек к общему числу переданных ячеек. При расчете этого коэффициента исключаются ячейки, потерянные в результате серьезных ошибок. Общее количество потерянных ячеек определяется как разность между количеством переданных ячеек из исходящего пункта и принятых пунктом назначения. Если количество переданных ячеек меньше количества принятых, то имеет место прием ячеек, поступивших не по адресу, и потерянных ячеек нет. Это значение может служить предметом соглашения между пользователем и поставщиком услуг на время установления соединения. Оно задается для данного соединения. Это задание лежит в пределах $$10^{-1}-10^{-15}$$. Этот коэффициент может быть не согласован. Он может быть заявлен любым значением от 0 до 1. Величина, которая может быть принята поставщиком, зависит от стратегии распределения буферной памяти, которая возможна в данной сети.
.
На рис. 10.15 приведена одна из возможных функций, называемая функцией нормального распределения. На рисунке показана функция плотности распределения ?(x) и некоторые условные величины. Здесь имеется разброс величин от 0 до 3 и 0 до -3. Площадь, ограниченная этой кривой, характеризует вероятность появления величины в этом диапазоне. Например, вероятность того, что величина, показанная на рисунке, примет величину в диапазоне $$0\pm 0,67$$, равна 0,5 (50%). Полная площадь кривой в диапазоне $$0\pm 3$$ равна единице.
На рисунке изображены проценты, которые занимает площадь, покрываемая этой кривой в зависимости от диапазона величин, которые нас интересуют. Реальные функции отличаются от нее положением максимума и распределением значений плотности, но характер остается прежним. Функция задержки задается либо максимальным диапазоном времени задержки $$x$$, либо вероятностью отклонения от этого диапазона вероятности, которая обозначается $$1-\alpha$$. Механизм управления величиной задержки передачи ячейки должен использовать эту величину для управления очередями и коммутацией.
(рис 10.15) Плотность вероятности нормального распределения
. Положительное значение квадратного корня из этого числа называется средним квадратическим отклонением случайной величины. При заключении договора на обслуживание эта величина задается как максимальное (положительное или отрицательное) отклонение времени задержки передачи. Таким способом фиксируется диапазон возможных отклонений.
Описание трафикаСпособность сети обеспечить заданный уровень качества обслуживания зависит от того, какой поток генерирует источник. Это может быть равномерно распределенная по времени нагрузка либо нагрузка, поступающая "пачками". От этого зависят требуемые ресурсы сети — полоса пропускания, количество буферной памяти. Поэтому в соглашении между пользователем и поставщиком услуги должен быть оговорен характер трафика. Для этой цели в описании (дескрипторе) трафика предназначены следующие oсновные параметры трафика, за которыми осуществляется контроль.
Пиковая скорость ячеек (Peak Cell Rate — PCR). Пиковая скорость ячеек измеряется в единицах "ячейка в секунду":
$$PCR=\frac 1 T яч/с$$где $$T$$ — интервал между поступлением двух ячеек. Поддерживаемая скорость (SCR — Sustainable Cell Rate). Это средняя скорость передачи ячеек в ячейке/секунде, поддерживаемая источником в течение долгого времени. Она всегда должна быть меньше или равна пиковой скорости.
Максимальный размер пачки (Maximum Burst Size — MBS) определяется количеством ячеек, генерируемых источником на пиковой скорости.
Минимальная скорость ячейки (Minimum Cell Rate — MSR) — это минимальная скорость, которая разрешается для передачи источником.
Допустимый разброс времени задержки (Cell Delay Variation Tolerance — CDVT) Даже если источник точно поддерживает пиковую скорость, последующее мультиплексирование и обработка можгут внести разброс в значение этой скорости. Этот параметр может быть измерен в сети. Надо отметить, что не все перечисленные параметры обязательно используются по соглашению.
В общем случае ATM — соединение четко определенных классов, имеющих четко выраженные параметры. ATM-форумы определили 5 классов категорий обслуживания, как это показано в таблице 10.2. Первые две категории (
| Характеристики | Уровни АТМ-обслуживания | ||||
|---|---|---|---|---|---|
| Постоянная скорость передачи | Переменная скорость передачи | Неопределенная скорость передачи | Доступная скорость передачи | ||
| Реальный масштаб времени | Нереальный масштаб времени | ||||
| Параметры трафика Пиковая скорость и разброс времени задержки | Задается | Задается | Задается | Задается | Задается |
| Поддерживаемая скорость, максимальный размер пачки | Отсутствует | Задается | Задается | Отсутствует | Отсутствует |
| Минимальная скорость | Отсутствует | Отсутствует | Отсутствует | Отсутствует | Задается |
| Параметры качества обслуживания Разброс по времени | Задается | Задается | Не задается | Не задается | Не задается |
| Максимальная задержка | Задается | Задается | Задается | Не задается | Не задается |
| Коэффициент ошибок | Задается | Задается | Задается | Не задается | Не задается |
| Другие характеристики
Обратная связь | Не задается | Не задается | Не задается | Не задается | Не задается |
рия обслуживания применяется в случае жестких требований к временным параметрам передачи. Это речь, обычные типы видео с постоянной скоростью передачи информации, передача речи с постоянной скоростью или транспортирование по сети ATM цифровых каналов $$E1$$ или $$T1$$. Такую услугу называют эмуляцией каналов (
Real Time Variable Bit Rate (VBRrt) — переменная скорость передачи в реальном масштабе времени. Эта категория обслуживания применяется в случае трафика с переменной битовой скоростью и со строгими требованиями к временным параметрам передачи, таким, как подвижное телевиение. Рассматриваемый вид трафика требует задания пиковой скорости ячеек (Peak Cell Rate —
Nonreal Time Variable Bit Rate (VBRnt) — переменная скорость, предназначенная для обслуживания трафика с переменной битовой скоростью, такого как высокоточное телевидение, со строгими требованиями к временным параметрам передачи. Этот вид трафика требует задания пиковой скорости ячеек (Peak Cell Rate —
Available Bit Rate (ABR) — доступная скорость передачи; применяется для обслуживания трафика от источников, которые адаптируют своскорость передачи в ответ на требования сети, передаваемые по цепям обратной связи. Этот тип обслуживания позволяет источнику регулировать свою производительность в соответствии с возможностями сети. При возникновении перегрузки на сети предусматривается механизм, позволяющий плавно снижать скорости передачи в канале в зависимости от доступных сетевых ресурсов, что гарантирует завершение всех остав-шихся приоритетных соединений. Этот вид трафика требует задания пиковой скорости ячеек (Peak Cell Rate —
Unspecified Bit Rate — неопределенная скорость передачи. Этот вид обслуживания не гарантирует никакого качества обслуживания. Пиковая скорость ячеек и параметры доставки не устанавливаются. Сетевые ресурсы для передачи такого трафика выделяются "по возможности", т. е. только те, которые свободны в данный момент.
В системах передачи ATM качество обслуживания гарантируется на основе соединений; при любом соединении ожидается, что его требования будут обеспечены. Однако ATM-сети выполняют одновременно много соединений и обрабатывают много потоков с различными требованиями, поэтому следует рассмотреть возможности соблюдения этих гарантий и стратегии использования ресурсов для различных категорий обслуживания ATM.
Для источников с постоянной битовой скоростью устанавливается свободное использование ресурсов для передачи с согласованной пиковой скоростью передачи ячеек в любое время и любой длительности. Из этого следует, что сеть должна иметь достаточную пропускную способность, чтобы позволить источнику постоянно передавать информацию с заданной пиковой скоростью. Дисциплина расписания/приоритета в мультиплексорах и коммутаторах должна гарантировать, что любому соединению будет доступна такая производительность, которая удовлетворит согласованные требования среднего квадратического отклонения задержки ячеек (
Для источников потока реального времени с переменной скоростью передачи в реальном масштабе времени (RTVBR – Real – time Variable
Для потоков с переменной скоростью в нереальном масштабе времени изменение аналогично только что рассмотренному потоку. Опять возможна попытка операторов применить статистическое мультиплексирование что ограничено взаимным влиянием потоков на согласованные между пользователем и поставщиком услуг показатели.
При обслуживании потоков с неопределенной скоростью передачи (UBR) отсутствуют любые гарантии качества обслуживания — это представляет интересный контраст с предыдущими категориями обслуживания. Когда на сети низкий уровень трафика, такой вид обслуживания может предоставить такие характеристики, как и в других категориях с гарантированным качеством обслуживания. Только при увеличении нагрузки преимущества гарантированного качества становятся заметными. С точки зрения сетевого оператора для заполнения сетевых ресурсов при низкой нагрузке могут использоваться низкие тарифы, чтобы стимулировать нагрузку. Этот метод весьма полезен для широкого диапазона пользователей, когда нагрузка небольшая. И этот метод менее и менее полезен при увеличении нагрузки и при снижении полезных характеристик сети из-за перегрузки. Обслуживание потоков с доступной скоростью передачи (
Все указанные в заголовке характеристики представляют группу функций управления, которые вместе гарантируют, что соединение получит соответствующий уровень обслуживания. Для того чтобы обеспечить гарантированное качество обслуживания для каждого соединения, сеть должна найти ресурсы для каждого нового соединения. В частности, сеть должна гарантировать, что новые соединения виртуальных каналов или путей будут подключены к портам, имеющим достаточную производительность и достаточную буферную память, чтобы обработать поступившее соединение. При этом должны быть использованы алгоритмы, гарантирующие выполнение заданных показателей в части задержек по времени и потерь ячеек.
Управление соединением (Connection Admission Control — CAC) — эта функция сети, которая определяет, должен ли запрос о новом соединении быть принят или быть отклонен.
Если запрос принят, пользователь и сеть, как говорят, вступают в соглашение по трафику. Соглашение для каждого соединения содержит категорию обслуживания ATM, описание трафика и параметры качества обслуживания. Процедура управления соединением обращается к описанию предложенного для данного запроса трафика и параметрам качества обслуживания и определяет,
Алгоритмы
Алгоритм "дырявого ведра" может быть модифицирован, чтобы проверять не только пиковую скорость и допустимый разброс времени задержки (
Говорят, что соединение подчиняется соглашению, если процент не конформных ячеек не превышает порога, указанного сетевым оператором. Пока соединение подчиняется соглашению, сеть будет обеспечивать заданное в соглашении качество обслуживания. Если соединение не подчиняется соглашению, сеть может не выполнять качество обслуживания, указанное в соглашении.
Формирование трафика (traffic shaping) — механизм, который позволяет источникам гарантировать, что их трафик соответствует соглашению на соединение. При формировании трафика алгоритм "дырявое ведро" используется, чтобы выделить неконформные ячейки, которые затем записываются в буфер и передаются позже; таким образом, все ячейки, вводимые в сеть, будут конформны. Механизм "маркированного ведра", используемый для формирования трафика, будет показан далее в разделе "
Система с потерями (open-loop control) ячеек включает в себя удаление ячеек со значением бита приоритета потери ячейки $$CLP=1$$ во время периодов перегрузки. Начало перегрузки может быть зафиксировано по факту достижения порога объема буферной памяти буферов в коммутаторах и мультиплексорах. Сброс низкоприоритетных ячеек помогает поддерживать качество обслуживания, которое было записано для ячеек с высоким приоритетом.
Второй класс управления перегрузками — система с возвратом данных (closed
Для получения официальных документов о завершении программы дополнительного профессионального образования (удостоверения о повышении квалификации, дипломов о профессиональной переподготовке и MBA) необходимо предоставить:
Внимание! Вы можете не заказывать доставку бумажной версии официального документы, а скачать его в электронном виде и распечатать самостоятельно. Информация о выданном документе в течение 1 месяца загружается в Федеральную информационную систему «Федеральный реестр сведений о документах об образовании и (или) о квалификации, документах об обучении» - ФИС ФРДО.
Доступ на новый сайт осуществляется с использованием адреса электронной почты, который был указан вами при регистрации на "старом". Мы постарались перенести все ваши данные с прежнего ресурса, однако не исключена вероятность потери части информации.
При возникновении проблемы со входом, воспользуйтесь функцией сброса пароля
Если вы обнаружите несоответствия, пожалуйста, сообщите нам.