Главная » Рефераты    
рефераты Разделы рефераты
рефераты
рефератыГлавная
рефератыЕстествознание
рефератыУголовное право уголовный процесс
рефератыТрудовое право
рефератыЖурналистика
рефератыХимия
рефератыГеография
рефератыИностранные языки
рефератыРазное
рефератыИностранные языки
рефератыКибернетика
рефератыКоммуникации и связь
рефератыОккультизм и уфология
рефератыПолиграфия
рефератыРиторика
рефератыТеплотехника
рефератыТехнология
рефератыТовароведение
рефератыАрхитектура
рефератыАстрология
рефератыАстрономия
рефератыЭргономика
рефератыКультурология
рефератыЛитература языковедение
рефератыМаркетинг товароведение реклама
рефератыКраеведение и этнография
рефератыКулинария и продукты питания
рефераты
рефераты Информация рефераты
рефераты
рефераты

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ ХАРЬКОВСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ РАДИОЭЛЕКТРОНИКИ

КАФЕДРА «СЕТИ СВЯЗИ»

контрольная работа по дисциплине «Основы построения телекоммуникационных сетей» Выполнил Принял ст. гр. ИСС-01-1 Захарцов А.А. ______________ Харьков 2003 Соответственно номеру зачетной книжки выберем Кировоградскую область, т.к. она соответствует №17, а также запомним p=0,817. Выберем десять городов, соответствующие нашей области:
  1. Кировоград
  2. Бобринец
  3. Долинская
  4. Новоукраинка
  5. Новомиргород
  6. Каменка
  7. Знаменка
  8. Александрия
  9. Чигирин
  10. Кривой рог
1 СИНТЕЗ ТОПОЛОГИИ СЕТИ ЭЛЕКТРОСВЯЗИ МЕТОДОМ М - СТРУКТУР Составим матрицу расстояний Контрольная: Основы построения телекоммуникационных систем для нашего графа: Контрольная: Основы построения телекоммуникационных систем Рисунок 1.1 – Граф сети

1

2

3

4

5

6

7

8

9

10

1

079607157683961102120

2

790436400941540142

3

60430000510058

4

7164005100000

5

57005106910101030

6

68000690600480

7

399451010160035870

8

61154000035091150

9

10200010348879100

10

12014258000015000
В соответствии с алгоритмом Прима сначала выписывается первая строка матрицы Контрольная: Основы построения телекоммуникационных систем без первого столбца, что соответствует организации связи от первой вершины и соответствует организации связи от первой вершины (центрального пункта) к остальным Контрольная: Основы построения телекоммуникационных систем - м (Контрольная: Основы построения телекоммуникационных систем ):

2

3

4

5

6

7

8

9

10

79607157683961102120
Выбираем в этой строке минимальный элемент Контрольная: Основы построения телекоммуникационных систем . Далее вычеркиваем соответствующий ему 7-й столбец матрицы Контрольная: Основы построения телекоммуникационных систем и, двигаясь по 7-й строке, сравнивается значение приведенных в ней элементов с их значениями в первой строке без первого и 7-го столбцов. Если значение элемента 7- й строки в соответствующем столбце оказывается меньше значения, указанного в первой строке, то эти значения меняются местами. Если наименьшим будет значение в первой строке, то замена не производится. Таким образом формируется следующая строка:

2

3

4

5

6

8

9

10

79

51

(7)

7157

60

(7)

35

(7)

87

(7)

120

При этом цифрой 7 в скобках обозначены те значения длин, которые взяты из седьмой строки. Вновь выбираем минимальный элемент строки Контрольная: Основы построения телекоммуникационных систем . Действуя аналогично предыдущему, получаем новую строку:

2

3

4

5

6

9

10

79

51

(7)

7157

60

(7)

87

(7)

120

Выбираем минимальный элемент строки Контрольная: Основы построения телекоммуникационных систем . Ниже показан дальнейший процесс поиска:

2

4

5

6

9

10

43

(3)

7157

60

(7)

87

(7)

58

(3)

Контрольная: Основы построения телекоммуникационных систем

4

5

6

9

10

64

(2)

57

60

(7)

87

(7)

58

(3)

Контрольная: Основы построения телекоммуникационных систем

4

6

9

10

51

(5)

60

(7)

87

(7)

58

(3)

Контрольная: Основы построения телекоммуникационных систем

6

9

10

60

(7)

87

(7)

58

(3)

Контрольная: Основы построения телекоммуникационных систем

6

9

60

(7)

87

(7)

Контрольная: Основы построения телекоммуникационных систем

9

48

(6)

Контрольная: Основы построения телекоммуникационных систем В соответствии с алгоритмом Прима рассчитаем кратчайшее связное дерево (КСД). Оно будет содержать ребра: L1,7, L7,8, L7,3, L3,2, L1,5, L5,4, L3,10, L7,6 , L6,9, общей длиной 442 единицы.

1

2

3

4

5

6

7

8

9

10

1

000057039000

2

00430000000

3

0430000510058

4

00005100000

5

570051000000

6

000000600480

7

39051006003500

8

00000035000

9

00000480000

10

00580000000
Структура такой сети представлена на рис. 1.2. Контрольная: Основы построения телекоммуникационных систем Рисунок 1.2 - Структура КСД Выберем 5 городов, из нашей матрицы и составим для нее матрицу расстояний, перенумеровав города снова. 1. Кировоград 2. Новомиргород 3. Знаменка 4. Каменка 5. Чигирин Контрольная: Основы построения телекоммуникационных систем Рисунок 1.3 - Матрица Контрольная: Основы построения телекоммуникационных систем расстояний графа Контрольная: Основы построения телекоммуникационных систем 1 - й шаг. Выполняем сначала редукцию строк текущей матрицы Контрольная: Основы построения телекоммуникационных систем расстояний. Для этого в каждой строке определяем минимальный элемент и найденное значение вычитаем из элементов соответствующей строки. Результаты выполнения редукции строк в виде матрицы Контрольная: Основы построения телекоммуникационных систем приведены на рис. 1.4, где дополнительный вектор - столбец Контрольная: Основы построения телекоммуникационных систем содержит вычитаемые при редукции константы. Контрольная: Основы построения телекоммуникационных систем Рисунок 1.4 - Редуцированная по строкам матрица расстояний на 1 - м шаге алгоритма Затем выполняем редукцию столбцов, результаты которой в виде матрицы Контрольная: Основы построения телекоммуникационных систем приведены на рис. 1.5, где дополнительный вектор - строка Контрольная: Основы построения телекоммуникационных систем содержит вычитаемые при редукции константы. Значение Контрольная: Основы построения телекоммуникационных систем элемента, расположенного на пересечении вектора - столбца Контрольная: Основы построения телекоммуникационных систем и вектора - строки Контрольная: Основы построения телекоммуникационных систем , равно сумме всех вычитаемых констант: Контрольная: Основы построения телекоммуникационных систем = 249. Это значение является нижней границей Контрольная: Основы построения телекоммуникационных систем длин всех маршрутов на данном шаге: Контрольная: Основы построения телекоммуникационных систем =249. Контрольная: Основы построения телекоммуникационных систем Рисунок 1.5 - Редуцированная матрица расстояний на 1-м шаге алгоритма Контрольная: Основы построения телекоммуникационных систем Рисунок 1.6 - Начальный узел дерева решений По редуцированной матрице Контрольная: Основы построения телекоммуникационных систем расстояний далее определяем минимальные ненулевые значения ее строк и столбцов, которые записываем соответственно в виде вектора - столбца Контрольная: Основы построения телекоммуникационных систем и вектора - строки Контрольная: Основы построения телекоммуникационных систем . Матрица Контрольная: Основы построения телекоммуникационных систем вместе с этими векторами показана на рис. 1.7. Контрольная: Основы построения телекоммуникационных систем Рисунок 1.7 - Редуцированная матрица и значения минимальных ненулевых элементов для 1-го шага алгоритма Соответствующие элементам векторов Контрольная: Основы построения телекоммуникационных систем и Контрольная: Основы построения телекоммуникационных систем значения вторичных штрафов Контрольная: Основы построения телекоммуникационных систем для различных звеньев или пар вершин Контрольная: Основы построения телекоммуникационных систем с нулевыми значениями расстояний между ними приведены в табл. 1.1. Таблица 1.1 - Вторичные штрафы на 1 - м шаге алгоритма

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

32

Контрольная: Основы построения телекоммуникационных систем

41

Контрольная: Основы построения телекоммуникационных систем

51
Как видно из табл. 1.1, максимальное значение Контрольная: Основы построения телекоммуникационных систем равно 51. Выбирая звено Контрольная: Основы построения телекоммуникационных систем , можно получить выигрыш в расстоянии, равный 51, т.е. больший, чем при выборе любого другого звена, за исключением звеньев Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем . Следовательно, в качестве базового звена на 1 - м шаге ветвления выбирается звено Контрольная: Основы построения телекоммуникационных систем , а Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем Нижней границей длин маршрутов из подмножества Контрольная: Основы построения телекоммуникационных систем на следующем (2 - м шаге) является величина Контрольная: Основы построения телекоммуникационных систем . Следовательно, модифицированная матрица Контрольная: Основы построения телекоммуникационных систем расстояний после вычеркивания 4 -й строки и 5 -го столбца, а также замены элемента на пересечении 5 -й строки и 4 -го столбца матрицы Контрольная: Основы построения телекоммуникационных систем на Контрольная: Основы построения телекоммуникационных систем имеет вид, приведенный на рис. 1.8. Контрольная: Основы построения телекоммуникационных систем Рисунок 1.8 - Текущая матрица расстояний для 2-го шага алгоритма 2 - й шаг. Выполняем сначала редукцию строк текущей матрицы Контрольная: Основы построения телекоммуникационных систем расстояний. Для этого в каждой строке определяем минимальный элемент и найденное значение вычитаем из элементов соответствующей строки. Результаты выполнения редукции строк в виде матрицы Контрольная: Основы построения телекоммуникационных систем приведены на рис. 1.9, где дополнительный вектор - столбец Контрольная: Основы построения телекоммуникационных систем содержит вычитаемые при редукции константы. Контрольная: Основы построения телекоммуникационных систем Рисунок 1.9 - Редуцированная по строкам матрица расстояний на 2 - м шаге алгоритма Затем выполняем редукцию столбцов, результаты которой в виде матрицы Контрольная: Основы построения телекоммуникационных систем приведены на рис. 1.10, где дополнительный вектор - строка Контрольная: Основы построения телекоммуникационных систем содержит вычитаемые при редукции константы. Значение Контрольная: Основы построения телекоммуникационных систем элемента, расположенного на пересечении вектора - столбца Контрольная: Основы построения телекоммуникационных систем и вектора - строки Контрольная: Основы построения телекоммуникационных систем , равно сумме всех вычитаемых констант: Контрольная: Основы построения телекоммуникационных систем = 49. Это значение позволяет определить новую нижнюю границу Контрольная: Основы построения телекоммуникационных систем длин всех маршрутов на данном шаге: Контрольная: Основы построения телекоммуникационных систем = 298. Дерево решений теперь может быть изображено так, как это показано на рис. 1.10. Контрольная: Основы построения телекоммуникационных систем Рисунок 1.10 - Редуцированная матрица расстояний на 2 - м шаге алгоритма Контрольная: Основы построения телекоммуникационных систем Рисунок 1.11 - Дерево решений на 2-м шаге алгоритма По редуцированной матрице Контрольная: Основы построения телекоммуникационных систем расстояний далее определяем минимальные ненулевые значения ее строк и столбцов, которые записываем соответственно в виде вектора - столбца Контрольная: Основы построения телекоммуникационных систем и вектора - строки Контрольная: Основы построения телекоммуникационных систем . Матрица Контрольная: Основы построения телекоммуникационных систем вместе с этими векторами показана на рис. 1.12. Контрольная: Основы построения телекоммуникационных систем Рисунок 1.12 - Редуцированная матрица и значения минимальных ненулевых элементов для 2-го шага алгоритма Соответствующие элементам векторов Контрольная: Основы построения телекоммуникационных систем и Контрольная: Основы построения телекоммуникационных систем значения вторичных штрафов Контрольная: Основы построения телекоммуникационных систем для различных звеньев или пар вершин Контрольная: Основы построения телекоммуникационных систем с нулевыми значениями расстояний между ними приведены в табл. 1.2. Таблица 1.2 - Вторичные штрафы на 2 - м шаге алгоритма

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

19

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

Как видно из табл. 1.2, максимальное значение Контрольная: Основы построения телекоммуникационных систем равно Контрольная: Основы построения телекоммуникационных систем . Выбирая звено Контрольная: Основы построения телекоммуникационных систем , можно получить выигрыш в расстоянии, равный Контрольная: Основы построения телекоммуникационных систем , т, е. больший, чем при выборе любого другого звена, за исключением звенаКонтрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем . Следовательно, в качестве базового звена на 2 - м шаге ветвления выбирается звеноКонтрольная: Основы построения телекоммуникационных систем , а Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем Нижней границей длин маршрутов из подмножества Контрольная: Основы построения телекоммуникационных систем на следующем (3 - м шаге) является величина Контрольная: Основы построения телекоммуникационных систем =Контрольная: Основы построения телекоммуникационных систем . Модифицированная матрица Контрольная: Основы построения телекоммуникационных систем расстояний после вычеркивания 1 -й строки и 2 -го столбца имеет вид, приведенный на рис. 1.13. Контрольная: Основы построения телекоммуникационных систем Рисунок 1.13 - Текущая матрица расстояний для 3-го шага алгоритма 3 - й шаг. Выполняем сначала редукцию строк текущей матрицы Контрольная: Основы построения телекоммуникационных систем расстояний. Для этого в каждой строке определяем минимальный элемент и найденное значение вычитаем из элементов соответствующей строки. Результаты выполнения редукции строк в виде матрицы Контрольная: Основы построения телекоммуникационных систем приведены на рис. 1.14, где дополнительный вектор - столбец Контрольная: Основы построения телекоммуникационных систем содержит вычитаемые при редукции константы. Контрольная: Основы построения телекоммуникационных систем Рисунок 1.14 - Редуцированная по строкам матрица расстояний на 3 - м шаге алгоритма Затем выполняем редукцию столбцов, результаты которой в виде матрицы Контрольная: Основы построения телекоммуникационных систем приведены на рис. 1.15, где дополнительный вектор - строка Контрольная: Основы построения телекоммуникационных систем содержит вычитаемые при редукции константы. Значение Контрольная: Основы построения телекоммуникационных систем элемента, расположенного на пересечении вектора - столбца Контрольная: Основы построения телекоммуникационных систем и вектора - строки Контрольная: Основы построения телекоммуникационных систем , равно сумме всех вычитаемых констант: Контрольная: Основы построения телекоммуникационных систем = 2. Это значение позволяет определить новую нижнюю границу Контрольная: Основы построения телекоммуникационных систем длин всех маршрутов на данном шаге: Контрольная: Основы построения телекоммуникационных систем = 300. Дерево решений теперь может быть изображено так, как это показано на рис. 1.16. Контрольная: Основы построения телекоммуникационных систем Рисунок 1.15 - Редуцированная матрица расстояний на 3 - м шаге алгоритма Контрольная: Основы построения телекоммуникационных систем Рисунок 1.16 - Дерево решений на 3 - м шаге алгоритма По редуцированной матрице Контрольная: Основы построения телекоммуникационных систем расстояний далее определяем минимальные ненулевые значения ее строк и столбцов, которые записываем соответственно в виде вектора - столбца Контрольная: Основы построения телекоммуникационных систем и вектора - строки Контрольная: Основы построения телекоммуникационных систем . Матрица Контрольная: Основы построения телекоммуникационных систем вместе с этими векторами показана на рис. 1.17. Контрольная: Основы построения телекоммуникационных систем Рисунок 1.17 - Редуцированная матрица и значения минимальных ненулевых элементов для 3-го шага алгоритма Соответствующие элементам векторов Контрольная: Основы построения телекоммуникационных систем и Контрольная: Основы построения телекоммуникационных систем значения вторичных штрафов Контрольная: Основы построения телекоммуникационных систем для различных звеньев или пар вершин Контрольная: Основы построения телекоммуникационных систем с нулевыми значениями расстояний между ними приведены в табл. 1.3. Таблица 1.3 - Вторичные штрафы на 3 - м шаге алгоритма

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

26

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

Как видно из табл. 1.3, максимальное значение Контрольная: Основы построения телекоммуникационных систем равно Контрольная: Основы построения телекоммуникационных систем . Выбирая звено Контрольная: Основы построения телекоммуникационных систем , можно получить выигрыш в расстоянии, равный Контрольная: Основы построения телекоммуникационных систем , т.е. больший, чем при выборе любого другого звена, за исключением звена Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем . Следовательно, в качестве базового звена на 3 - м шаге ветвления выбирается звеноКонтрольная: Основы построения телекоммуникационных систем , а Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем Нижней границей длин маршрутов из подмножества Контрольная: Основы построения телекоммуникационных систем на следующем (4 - м шаге) является величина Контрольная: Основы построения телекоммуникационных систем =Контрольная: Основы построения телекоммуникационных систем . Модифицированная матрица Контрольная: Основы построения телекоммуникационных систем расстояний после вычеркивания 2-й строки и 4 -го столбца имеет вид, приведенный на рис. 1.18. Контрольная: Основы построения телекоммуникационных систем Рисунок 1.18 - Текущая матрица расстояний для 4-го шага алгоритма 4 - й шаг. Выполняем сначала редукцию строк текущей матрицы Контрольная: Основы построения телекоммуникационных систем расстояний. Для этого в каждой строке определяем минимальный элемент и найденное значение вычитаем из элементов соответствующей строки. Результаты выполнения редукции строк в виде матрицы Контрольная: Основы построения телекоммуникационных систем приведены на рис. 1.19, где дополнительный вектор - столбец Контрольная: Основы построения телекоммуникационных систем содержит вычитаемые при редукции константы. Контрольная: Основы построения телекоммуникационных систем Рисунок 1.19 - Редуцированная по строкам матрица расстояний на 4 - м шаге алгоритма Затем выполняем редукцию столбцов, результаты которой в виде матрицы Контрольная: Основы построения телекоммуникационных систем приведены на рис. 1.20, где дополнительный вектор - строка Контрольная: Основы построения телекоммуникационных систем содержит вычитаемые при редукции константы. Значение Контрольная: Основы построения телекоммуникационных систем элемента, расположенного на пересечении вектора - столбца Контрольная: Основы построения телекоммуникационных систем и вектора - строки Контрольная: Основы построения телекоммуникационных систем , равно сумме всех вычитаемых констант: Контрольная: Основы построения телекоммуникационных систем = 0. Это значение позволяет определить новую нижнюю границу Контрольная: Основы построения телекоммуникационных систем длин всех маршрутов на данном шаге: Контрольная: Основы построения телекоммуникационных систем = 300. Дерево решений теперь может быть изображено так, как это показано на рис. 1.21. Контрольная: Основы построения телекоммуникационных систем Рисунок 1.20 - Редуцированная матрица расстояний на 4 - м шаге алгоритма Контрольная: Основы построения телекоммуникационных систем Рисунок 1.21 - Дерево решений на 4-м шаге алгоритма По редуцированной матрице Контрольная: Основы построения телекоммуникационных систем расстояний далее определяем минимальные ненулевые значения ее строк и столбцов, которые записываем соответственно в виде вектора - столбца Контрольная: Основы построения телекоммуникационных систем и вектора - строки Контрольная: Основы построения телекоммуникационных систем . Матрица Контрольная: Основы построения телекоммуникационных систем вместе с этими векторами показана на рис. 1.22. Контрольная: Основы построения телекоммуникационных систем Рисунок 1.22 - Редуцированная матрица и значения минимальных ненулевых элементов для 4-го шага алгоритма Соответствующие элементам векторов Контрольная: Основы построения телекоммуникационных систем и Контрольная: Основы построения телекоммуникационных систем значения вторичных штрафов Контрольная: Основы построения телекоммуникационных систем для различных звеньев или пар вершин Контрольная: Основы построения телекоммуникационных систем с нулевыми значениями расстояний между ними приведены в табл. 1.4. Таблица 1.4 - Вторичные штрафы на 4 - м шаге алгоритма

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

Как видно из табл. 1.4, максимальное значение Контрольная: Основы построения телекоммуникационных систем равно Контрольная: Основы построения телекоммуникационных систем . Выбирая звеноКонтрольная: Основы построения телекоммуникационных систем , можно получить выигрыш в расстоянии, равный Контрольная: Основы построения телекоммуникационных систем , т, е. больший, чем при выборе любого другого звена, за исключением звенаКонтрольная: Основы построения телекоммуникационных систем . В качестве базового звена на 4 - м шаге ветвления выбирается звеноКонтрольная: Основы построения телекоммуникационных систем , а Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем Нижней границей длин маршрутов из подмножества Контрольная: Основы построения телекоммуникационных систем на следующем (5 - м шаге) является величина Контрольная: Основы построения телекоммуникационных систем =Контрольная: Основы построения телекоммуникационных систем . В модифицированной матрице Контрольная: Основы построения телекоммуникационных систем расстояний после вычеркивания 3 -й строки и 1 -го столбца остается один нулевой элемент, соответствующий звену Контрольная: Основы построения телекоммуникационных систем (рис. 1.23). Контрольная: Основы построения телекоммуникационных систем Рисунок 1.23 - Текущая матрица расстояний для 5-го шага алгоритма 5 - й шаг. Поскольку в текущей матрице Контрольная: Основы построения телекоммуникационных систем расстояний имеется только один нулевой элемент, соответствующий звену Контрольная: Основы построения телекоммуникационных систем , то это звено является последним в определяемом маршруте длиной Контрольная: Основы построения телекоммуникационных систем =300. Дерево решений теперь может быть изображено так, как это показано на рис. 1.24. Контрольная: Основы построения телекоммуникационных систем Рисунок 1.24 -Дерево решений на 5-м шаге алгоритма Построенный полный маршрут является оптимальным, если его длина не превосходит длины любого маршрута, соответствующего другим звеньям дерева, что и имеет место в данном примере. Он состоит из следующих звеньев или пар вершин Контрольная: Основы построения телекоммуникационных систем и имеет суммарную длину Контрольная: Основы построения телекоммуникационных систем =300. Этот оптимальный маршрут является минимальным гамильтоновым циклом, который изображен на рис. 1.25. Контрольная: Основы построения телекоммуникационных систем Рисунок 1.25 - Минимальный гамильтонов цикл графа Контрольная: Основы построения телекоммуникационных систем 2 ОПРЕДЕЛЕНИЕ МНОЖЕСТВА ПУТЕЙ МЕТОДОМ ПОСТРОЕНИЯ ДЕРЕВА Для графа (см. рис. 2.1) построим дерево путей из вершины 1. Данная вершина является корнем дерева и размещается на нулевом ярусе. Значение ранга пути здесь R = 0. На первом ярусе (R = 1) размещаются вершины 2, 3, 4, 5. которые имеют непосредственную связь с вершиной 1. Далее на втором ярусе от вершины 2 размещаются вершины, которые связаны с вершиной 2, а именно 4 и 5. Вершина 1 исключается из рассмотрения, поскольку путь в вершину 2 прошел через вершину 1. От вершины 3 на втором ярусе записываются вершины 4 и 5, от вершины 4 — вершины 2, 3 и 5. А от вершины 5 – 2, 3, 4. Аналогично записываются вершины на остальных ярусах дерева. Построенное дерево для вершины-истока 1 представлено на рис. 2.2. Как видим, в дереве есть четыре пути первого ранга (R = 1): a, e, g, h; десять путей второго ранга (R = 2): ab, Контрольная: Основы построения телекоммуникационных систем , ed, Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем , gj, gc, Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем , hf. на третьем ярусе (R = 3) записаны пути третьего ранга: abc, abj, Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем , edf, Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем , gjd, Контрольная: Основы построения телекоммуникационных систем , gcf, Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем , hfb. В конце концов, пути четвертого ранга (R = 4): Контрольная: Основы построения телекоммуникационных систем , abjd, Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем , Контрольная: Основы построения телекоммуникационных систем , gjdf, Контрольная: Основы построения телекоммуникационных систем , hfbj. Естественно, из дерева можно получить множество путей из фиксированной вершины в любую вершину графа последовательным просмотром ярусов дерева. Так, Контрольная: Основы построения телекоммуникационных систем =a+Контрольная: Основы построения телекоммуникационных систем +edf+Контрольная: Основы построения телекоммуникационных систем +Контрольная: Основы построения телекоммуникационных систем +Контрольная: Основы построения телекоммуникационных систем +gjdf+gcf+Контрольная: Основы построения телекоммуникационных систем +Контрольная: Основы построения телекоммуникационных систем +hf; Контрольная: Основы построения телекоммуникационных систем =Контрольная: Основы построения телекоммуникационных систем +abj+Контрольная: Основы построения телекоммуникационных систем +Контрольная: Основы построения телекоммуникационных систем +e+Контрольная: Основы построения телекоммуникационных систем +gj+Контрольная: Основы построения телекоммуникационных систем +Контрольная: Основы построения телекоммуникационных систем +Контрольная: Основы построения телекоммуникационных систем +hfbj; Контрольная: Основы построения телекоммуникационных систем =ab+Контрольная: Основы построения телекоммуникационных систем +Контрольная: Основы построения телекоммуникационных систем +Контрольная: Основы построения телекоммуникационных систем +g+Контрольная: Основы построения телекоммуникационных систем +Контрольная: Основы построения телекоммуникационных систем +hfb; Контрольная: Основы построения телекоммуникационных систем =abjd+Контрольная: Основы построения телекоммуникационных систем +ed+Контрольная: Основы построения телекоммуникационных систем +Контрольная: Основы построения телекоммуникационных систем +gjd+gc+h; Контрольная: Основы построения телекоммуникационных систем Рисунок 2.1 – Граф сети Контрольная: Основы построения телекоммуникационных систем Рисунок 2.2 - Дерево путей из вершины истока 1. 3 АНАЛИЗ СТРУКТУРНОЙ НАДЕЖНОСТИ СЕТИ ЭЛЕКТРОСВЯЗИ Рассчитаем надежность связи между первой и всеми другими вершинами графа (1-2, 1-3, 1-4, 1-5). Будем считать заданный нами параметр р=0,817 равным для всех ребер графа показанном на рис. 3.1. Тогда получаем: Контрольная: Основы построения телекоммуникационных систем Контрольная: Основы построения телекоммуникационных систем Контрольная: Основы построения телекоммуникационных систем Контрольная: Основы построения телекоммуникационных систем Из результатов видно, что самая большая надежность у пути (1,4) равная 0,972. Контрольная: Основы построения телекоммуникационных систем Рисунок 3.1 – Надежность связи
рефераты Рекомендуем рефератырефераты

     
Рефераты @2011