5 РОЗПОДІЛ СПОЛУЧЕНЬ ПО ШАРАХ

Розподіл сполучень по шарам полягає в виділенні на кожному кроку сполучення з максимальним числом пересічень і вилучення його на другий шар. Сполучення переносяться з першого шару на другий до тих пір, доки не будуть усунені всі пересічення.

При виконанні розшарування необхідно отримати граф пересічень, вершини якого відповідають окремим провідникам, а ребра - їхнім пересіченням. Побудуємо граф пересічень схеми сполучень, наведеної на рис. 5.1.

Граф пересічень (рис. 5.2) можна уявити в вигляді матриці пересічень П=|| n || kk (рис. 5.3), де

Якщо провідник i перетинається з провідником j;

В противному випадку.

Рисунок. 5.1 - Комутаційна схема сполучень вузла Т1

Рисунок. 5.2 - Граф пересічень

Рисунок. 5.3 - Матриця пересічень

По матриці П будуємо вектор-стовпчик Е1, з нього вибираємо максимальний елемент; якщо їх декілька, то береться будь-який. Отже, беремо елемент V22 і на його місце записуємо нуль, що відповідає переносу провідника V22 на другий шар. По матриці П визначаються ребра, і в векторі-стовпчикові Е1 значення елементів, відповідних цим провідникам, зменшуються на 1, т.т. в матриці П викреслюється стовпчик, відповідний провіднику 16. Одержуємо стовпчик Е2 після першого кроку алгоритму. З стовпчика Е2 вибираємо елемент V18 і процедура повторюється, доки не дістанемося стовпчика Е5, всі елементи якого дорівнюють нулю.

Рисунок. 5.4 - Вектори - стовпчики Е для 2-го шару

Після перенесення провідників V11, V18, V22, V23 на другий шар отримаємо двошаровий розподіл сполучень схеми.

Далі проводиться розподіл по другому шару аналогічно

Рисунок. 5.5 Граф пересічень шара 2

Рисунок. 5.6 - Матриця пересічень шара 2

Не будуючи вектори Е, можна зразу перенести V11 в 3-ій шар.