Таблица коммутации¶

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

¶История

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

С развитием автоматических телефонных станций (АТС) в начале XX века таблицы коммутации стали реализовываться в виде релейных матриц и шаговых искателей. В 1960-х годах, с появлением электронных АТС и цифровых сетей, таблицы коммутации начали храниться в памяти управляющих компьютеров. В современных телекоммуникационных системах (например, в сетях SDH, ATM, Ethernet) таблицы коммутации представляют собой программные структуры данных, которые динамически обновляются в зависимости от топологии сети и нагрузки.

¶Классификация

Таблицы коммутации классифицируются по нескольким признакам.

¶По типу среды передачи

• Электрические — для коммутации электрических цепей (например, в релейных схемах, кросс-платах).
• Оптические — для коммутации оптических сигналов (в волоконно-оптических линиях связи, фотонных коммутаторах).
• Цифровые (пакетные) — для коммутации цифровых пакетов данных (в маршрутизаторах, коммутаторах Ethernet).

¶По принципу работы

• Статические — задаются заранее и не изменяются в процессе работы (например, в кросс-платах, простых логических схемах).
• Динамические — обновляются в реальном времени в зависимости от текущих соединений, нагрузки или внешних команд (например, таблицы маршрутизации в IP-сетях, таблицы коммутации в ATM-коммутаторах).

¶По области применения

• Телекоммуникационные — для соединения абонентов в телефонных сетях, сетях передачи данных.
• Логические — в цифровой электронике для реализации комбинационных и последовательностных схем (например, таблицы истинности, таблицы состояний).
• Программные — в компьютерных сетях для управления пакетной коммутацией (таблицы MAC-адресов, таблицы маршрутизации).

¶Устройство и структура

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

Пример структуры таблицы коммутации в Ethernet-коммутаторе:

В таблице маршрутизации IP-маршрутизатора столбцы включают адрес сети назначения, маску подсети, адрес следующего перехода, интерфейс выхода, метрику.

¶Применение

¶В телекоммуникациях

В телефонных сетях таблицы коммутации используются в АТС для установления соединений между абонентами. В цифровых сетях с коммутацией каналов (например, ISDN) таблица определяет, какой временной слот или частотный канал выделяется для каждого разговора. В сетях с коммутацией пакетов (IP, Ethernet, MPLS) таблицы коммутации направляют пакеты от источника к получателю через промежуточные узлы.

¶В компьютерных сетях

Коммутаторы Ethernet хранят таблицу MAC-адресов (CAM-таблицу), которая связывает MAC-адреса устройств с портами коммутатора. При получении кадра коммутатор проверяет таблицу и отправляет кадр только на нужный порт, что снижает нагрузку на сеть. Маршрутизаторы используют таблицы маршрутизации (RIB и FIB) для выбора наилучшего пути передачи IP-пакетов.

¶В электронике и автоматике

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

¶В промышленности

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

¶Примеры

• Таблица MAC-адресов в Ethernet-коммутаторе — динамическая таблица, которая строится на основе анализа MAC-адресов входящих кадров.
• Таблица маршрутизации в IP-маршрутизаторе — статическая или динамическая таблица, содержащая информацию о доступных сетях и путях к ним.
• Таблица истинности для логического элемента «И» — статическая таблица, показывающая, что выход равен 1 только при единичных значениях на всех входах.
• Таблица коммутации в АТС — может быть как статической (для постоянных соединений), так и динамической (для временных вызовов).

¶Интересные факты

• В первых автоматических телефонных станциях (например, система Строуджера) таблицы коммутации реализовывались механически с помощью шаговых искателей, которые перемещали контакты в зависимости от набираемого номера.
• Размер таблицы MAC-адресов в современных коммутаторах может достигать десятков тысяч записей, а время обновления — миллисекунды.
• В оптических коммутаторах таблицы коммутации могут быть реализованы с помощью микрозеркальных матриц (MEMS), которые физически направляют световой луч в нужный порт.

¶Критика

Основные недостатки таблиц коммутации связаны с их размером и временем доступа. В крупных сетях таблицы могут занимать значительный объём памяти, а их поиск — замедлять обработку пакетов. Для решения этой проблемы применяются аппаратные ускорители (TCAM-память), кэширование и иерархические структуры. Кроме того, в динамических таблицах возможны ошибки из-за устаревших или некорректных записей, что может приводить к петлям маршрутизации или потере пакетов.

¶Источники

• Таненбаум Э., Уэзеролл Д. «Компьютерные сети». — 5-е изд. — СПб.: Питер, 2012.
• Куроуз Дж., Росс К. «Компьютерные сети: нисходящий подход». — М.: Эксмо, 2016.
• Олифер В. Г., Олифер Н. А. «Компьютерные сети. Принципы, технологии, протоколы». — 4-е изд. — СПб.: Питер, 2010.
• ГОСТ Р 54429-2011 «Сети связи. Коммутация. Термины и определения».