4. Задание к работе

Выполнить анализ сети телекоммуникаций для схемы (графа) заданной преподавателем, необходимо выполнить следующее задание:

а) найти структурную матрицу сети;

б) найти все возможные пути от узла коммутации УК_i до УК_j . Номера узлов i и j по заданию преподавателя;

в) определить пути ранга r не более трех для заданной пары узлов.

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

1. Что понимают под топологией сети?

2. Каким образом геометрически изображают телекоммуникационную сеть?

3. Что называют связностью сети?

4. При анализе телефонной сети общего пользования какие ее составляющие выступают в качестве вершин и ребер графа?

5. При анализе компьютерной сети какие ее составляющие выступают в качестве вершин и ребер графа?

6. При анализе сотовой сети какие ее составляющие выступают в качестве вершин и ребер графа?

7. Перечислите основные разновидности сетевых топологий.

8. Выполните анализ типов топологий и определите их преимущества и недостатки.

6. Варианты заданий к п.4

№ ПЦСБ Данные	0	1	2	3	4	5
топология	полносвязная	сотовая	решетка	кольцевая	радиаль но-петлевая	полносвязная
кол-во вершин	4	6	4	5	4	5
i	3	4	3	3	3	3
j	3	4	3	3	3	3

№ ПЦСБ Данные	6	7	8	9
топология	дерево	звезда	шина	снежинка
кол-во вершин	7	6	7	10
i	4	3	4	5
j	4	3	4	5

Примечание: ПЦСБ – последняя цифра номера студенческого билета

Практическая работа №2 синтез централизованных сетей методом ежи-вильямса

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

1.1Изучение основных принципов построения централизованных сетей.

1.2 Изучение построения сетей с применением метода Ежи-Вильямса.

2. Теоретическая часть

Централизованной называется сеть связи, если в ней можно выделить два иерархических уровня:

- терминалы Т_i, которые могут подключаться к концентратору или непосредственно к центральному компьютеру (серверу);

- концентраторы К_j, соединяемые с центральным компьютером.

Местоположение терминалов и их количество известны, так же как и возможные места расположения концентраторов. Определить сеть, соединяющую их и отвечающую определенным экономическим и технологическим требованиям. Рассмотрим возможные постановки задач.