logo
AOM / Мельник А

12.9.5.6. Багатоярусні неблокуючі комутуючі мережі

У 1953 році Клос показав, що багатоярусна мережа на основі координатних комутато­рів, що містить не менше трьох ярусів, може мати характеристики неблокуючої мережі.

Мережа Клоса з трьома ярусами, показана на рис. 12.42, містить r1 координатних ко­мутаторів у вхідному ярусі, mкоординатних комутаторів в проміжному ярусі і r2 ко­ординатних комутаторів у вихідному ярусі. В кожного комутатора вхідного ярусу є n1 входів і mвиходів - по одному виходу на кожний координатний комутатор проміжного ярусу. Комутатори проміжного ярусу мають r1 входів, за кількістю координатних ко­мутаторів вхідного ярусу, і r2 виходів, що відповідає кількості перемикачів у вихідному ярусі мережі. Вихідний ярус мережі будується з координатних комутаторів з mвходами і n2 виходами. Звідси зрозуміло, що числа r1 ,r2 , n1, n2 і m повністю визначають мережу. Число входів мережі N = r1 *n1, а виходів - М =n2*r2

Зв'язки всередині складеного комутатора організовані за наступними правилами:

• k-й вихід і-го вхідного

комутатора з'єднаний з і-'м входом k-го проміжного ко­мутатора;

• k-й вхід j-roвихідного комутатора з'єднаний з j-м виходом k-го проміжного ко­мутатора.

Кожен модуль першо­го і третього ярусів мережі з'єднаний з кожним модулем другого її ярусу.

Хоча в даній топології за­безпечується шлях від будь-якого входу до будь-якого виходу, відповідь на питання, чи буде мережа неблокуючою, залежить від числа проміж­них ланок. Клос довів, що по­дібна мережа є неблокуючою, якщо кількість координатних комутаторів в проміжному ярусі m задовольняє умові: m = n1 + n2 - 1. Якщо n1=n2, то матричні перемикачі в про­міжному ярусі є повними ко­ординатними комутаторами і

464

критерій неблокованості набуває вигляду: m= 2n -1. За умови m=n2 мережу Клоса можнг віднести до неблокугочих мереж з реконфігурацією. У всіх інших випадках дана топологія стає блокуючою.

Комп'ютерні системи, в яких з'єднання реалізовані відповідно до топології Клоса, випускають багато фірм, зокрема Fujutsu, Nippon, Hitachi.

На завершення в табл. 12.4 наведено порівняння швидкодії вище розглянутих дина­мічних комунікаційних мереж.

Таблиця 12.4