3 Порядок выполнения работы

1 Согласно алгоритму построить план распределения каналов.

2 По результатам, полученным в предыдущем пункте, построить вторичную некоммутируемую сеть.

Пример (рисунок 11):

Задана сеть из 6 вершин и 8 ребер.

Рисунок 11.

Емкость каждого ребра равна 16 каналам. Построить план распределения каналов, емкость которых между вершинами

Y₁₃ = 18, Y₃₆ = 16, Y₂₄ = 16.

Шаг 1. Определим все возможные пути по каждому из потоков 3 – 6, 1 – 3, 2 – 4.

Выбираем пути с рангом меньше 3 и переходим к шагу 2 и 3.

Таблица 4

План распределения каналов вторичной некоммутируемой сети

ij	Емкость пути	16 Ребра
		1 – 2	1 – 4	1 –5	2 – 3	2 – 6	3 – 4	3 – 5	4 – 6
Y13	X123	6			6
	X143		6				6
	X153			6				6
Y24	X234				2		2
	X214	8	8
	X264					5			5
Y36	X326				8	8
	X346						8		8
		11	11	6	19	13	19	6	13
∆Xij1		+5	+5	+10	–3	+3	–3	+10	+3
		14	14	6	16	13	16	6	13
∆Xij2		+2	+2	+10	0	+3	0	+10	+3

Шаг 4. Строится матрица емкостей допустимых путей. Сумма элементов каждого столбца показывает количество каналов этого ребра. Суммируем количество каналов в каждом столбце и переходим к шагу 5.

Шаг 5. Проверяем условие:

≤ 16, где 16 – заданная емкость ребра .

Подсчитаем .

∆Х со знаком « – » говорит о недопустимости анализируемого плана распределения каналов и необходимости его корректировки. Это означает, что ребро перегружено, необходимо снять каналы (выбрав произвольно один из путей какого-либо потока по данному столбцу) и отправить на недогруженный путь того же потока. Причем, если мы снимаем лишние каналы с этого ребра, то надо снять это же количество каналов с других ребер данного пути. Затем добавить это же количество каналов к ребрам другого пути, но в этом же потоке.

Выберем ребро 2 – 3, где имеем значение ∆Х = –3. Следовательно, переходим к шагу 6.

Шаг 6. Отнимем 3 канала с ребра 2 –3 в пути 2 – 3 – 4 потока 2 – 4 и прибавим эти же 3 канала к пути 2 – 1 – 4. Снова подсчитаем с новым количеством каналов. Переходим к шагу 5. Проверяется выполнение ограничений на каждом ребре. Если они выполняются, задача решена. Мы получили план распределения каналов.

Если в плане распределения остается «–», то дальнейшее перераспределение невозможно, тогда необходимо параметры сети привести к эффективному критерию, чтобы наличие каналов слабо влияло на задержку сообщения в канале и время в очереди (в работе можно поменять некоторые значения).

Контрольные вопросы:

1 Что такое вторичная некоммутируемая сеть?

2 Для чего необходимо перераспределение каналов?

3 Какие функции осуществляет вторичная сеть?

4 Какие функции осуществляет первичная сеть?

5 Как первичная сеть делится по территориальному принципу?