4 лаба сисск

Министерство цифрового развития, связи и массовых коммуникаций Российской Федерации

Ордена Трудового Красного Знамени

федеральное государственное бюджетное

образовательное учреждение высшего образования

«Московский технический университет связи и информатики»

(МТУСИ)

Факультет СиСС

Кафедра «Сети связи и системы коммутации»

Лабораторная работа №4

«Алгоритм поиска маршрутов при

динамической маршрутизации вызовов

(метод рельефов)»

Вариант №2

Выполнил:

студент группы БОС2001

Ядринцев С.М.

Проверил:

доцент, к.т.н.Данилов А. Н.

Москва, 2022

1. Цель работы

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

2. Исходные данные

Рисунок 2.1 – Структура сети связи

№ узлов и ребер	Номера узлов
i	2
j	4
k, l	2,3

3. Выполнение задания

Столбцы матрицы рельефов для узла j

Столбцы матрицы маршрутов для узла j

Структура сети при выходе из строя ребра k, l со сформированным рельефом

Рисунок 3.1 – Структура сети связи при выходе из строя ребра (2,3)

Переформированные столбцы матрицы рельефов при выходе из строя ребра (2,3)

Переформированные столбцы матрицы маршрутов при выходе из строя ребра (2,3)