Исходные данные для выполнения задания 2

Матрица 1

Матрица 2

 

Матрица 3

 

Матрица 4

 

Матрица 5

 

Матрица 6

 

Матрица 7

 

Матрица 8

 

Матрица 9

 

Матрица 10

 

 

Таблица 3 Выбора матриц для построения графа сети

№ п/п
№ матрицы
№ п/п
№ матрицы
№ п/п
№ матрицы

 

 

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

 

1. Ознакомится с теоретическим материалом по практической работе.

2. Записать краткий конспект теоретической части.

3. Выполнить предложенное задание согласно варианту по списку группы.

4. Продемонстрировать результаты выполнения предложенных заданий преподавателю.

5. Ответить на контрольные вопросы.

6. Записать выводы о проделанной работе.

 

 

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

1. Какой граф называется “связный”?

2. Какой граф называется неориентированный?

3. Какова связь между графом и матрицей связности?

4. Что такое граф сети?

5. Матрица какого графа симметрична?

 

 

Практическая работа №4

Тема: «Составление матриц маршрутов для каждого узла коммутируемой сети»

Цель работы: Научиться составлять матрицы маршрутов для узлов коммутируемой сети.

Теоретические сведения

Маршрутизация - процедура, определяющая оптимальный по заданным параметрам маршрут на сети связи между узлами коммутации. Для реализации маршрутизации на сети в каждом транзитном узле коммутации (УК) формируется “Таблица маршрутизации”, которая представляет собой матрицу, содержащую информацию о предпочтительности выбора исходящей линии связи (ЛС) из j-го УК при поиске маршрута к j-му УК.

Совокупность таблиц маршрутизации для всех УК называется планом распределения информации (ПРИ) на сети связи. Формирование ПРИ может осуществляться по минимальному количеству транзитных УК в искомом маршруте, по скорости передачи информации, по времени задержки передачи информации в элементах сети, по надежности элементов сети.

Методы формирования: метод рельефов, игровой, логический, логически игровой. Суть метода рельефов состоит в следующем.

Рисунок 1. Формирование ПРИ методом рельефов.

j-рельефом называется процедура присвоения значения числовой функции каждой линии связи (ЛС). В результате каждая исходящая ЛС будет ЛС первого выбора или второго, или третьего и т.д. выбора.

Логический метод состоит в процедуре, выполняемой в каждом транзитном УК, позволяющей определять исходящую ЛС, максимально близкой к геометрическому направлению на узел приема УП. Сеть связи вкладывается в прямоугольную систему координат и каждому УК присваивается свой адрес. Затем определяется та ЛС, которая имеет наибольшее совпадение с геометрическим направлением на УП. (Рис.2.)

d2

d1

Рисунок 2. Формирование ПРИ логическим методом.