Динамічні КМ БПКС (комутатори з просторовим розподілом)

Неблокуючи з реконфігурацією: в них також можливе з'єднання між довільними вхідними і вихідними вузлами, але для цього необхідно змінити настройку комутаторів КМ та маршрут зв'язку між вузлами. Приклади: мережа Бенеша, Бетчера, “Мемфіс”.
Блокуючи: в них, якщо яке-небудь з'єднання вже встановлено, це може стати причиною неможливості встановлення інших з'єднань. Приклади: мережі “Баньян”, “Омега”
Базові топології комутуючих динамічних КМ:
Координатні,
Одноярусні (одноступеневі, прості комутатори із просторовим розподілом),
Багатоярусні (багатоступеневі, складні комутатори із просторовим розподілом).
1. Основні поняття про динамічні КМ
Властивості комутуючих КМ:
Неблокуючи: у неблокуючих КМ забезпечується з'єднання між будь-якими вхідними та вихідними вузлами без зміни режиму роботи КЕ КМ. Розрізняють КМ повністю неблокуючи та неблокуючи з реконфігурацією. У повністю неблокуючих КМ виникнення блокувань принципово неможливе завдяки їх топології. Приклади: матрична мережа та мережа Клоза (при визначених умовах).

Комутуючи елементи динамічних КМ
В комутуючих динамічних КМ з'єднання між вузлами здійснюються за допомогою простих комутуючих елементів (КЕ). Стан КЕ (його також називають β- елементом) визначає можливі шляхи передачі пакетів в КС.
Можливі комбінації з'єднання входів з виходами КЕ: а – прямо, b – навхрест, розширення: с – знизу, d – зверху
З широкомовною розсилкою
Без широкомовної розсилки
а)
b)
c)
d)
1. Основні поняття про динамічні КМ

Структура β- елемента
В деяких архітектурах стан КЕ визначається тільки бітом активності пакета. В інших використовуються адреси джерела та одержувача даних, що зберігаються у заголовку пакета; в цьому випадку в пам'яті КЕ можуть зберігатися спеціальні таблиці.
1. Основні поняття про динамічні КМ

КМ Каутца для N=6
3. Складні комутатори із просторовим розподілом
Висновки:
Одноярусні матричні КМ відрізняються високою швидкодією, проте мають недостатню надійність, нерегулярну структуру, велику кількість зв'язків між елементами, велику апаратну складність;
Багатоярусні КМ відрізняються регулярністю та однорідністю структури, а також локальністю зв'язків. У більшості структур багатоярусних КМ вихід з ладу одного або декількох КЕ практично не впливає на їх працездатність.