Global Informatics

- Информатика и вычислительная техника

Построение модели структуры сети с МКЗ

Соединяем те пары узлов, ветви которых не равны бесконечности в окончательной матрице L′.

Рис. 3

Модель структуры сети с Кз при n=nmin =7

Вывод

Сеть с МКЗ состоит при n=nmin = 7 из ветвей: 1-4, 2-3, 3-5, 4-5, 5-8, 5-7, 6-7 имеем сеть с минимальными капитальными затратами. Суммарные капитальные затраты при n=nmin = 7 минимальны и составляют 6405220 руб. При n = nmax = 28 суммарная капитальные затраты максимальны и составляет 13981270 руб. График зависимости суммарной протяженности связи от числа ветвей представлен в приложении 4

4. Заключение

Освоив методики и алгоритмы построения сетей связи с минимальной протяженностью ветвей (МПВ), с минимальной протяженностью связей (МПС); с минимальными капитальными затратами (МКЗ)пришли к следующим выводам:

· Структура сети с минимальной протяженностью ветвей (МПВ) соответствует такой сети, в которой сумма длин ветвей минимальна. С точки зрения теории сетей связи сеть с МПВ - это экстремальное полное

собственное дерево, для построения которого используется метод Прима. С увеличением количества ветвей суммарная протяженность ветвей увеличивается. Топология «каждый с каждым» будет иметь максимальную протяженность ветвей

· При построении различных вариантов схем сети, отличающихся числом и расположением ветвей связи, будут возникать различия в емкостях, так как при отсутствии непосредственной связи между двумя пунктами, каналы между ними необходимо направлять в обход, укрупняя другие ветви. Требование обеспечения заданного числа каналов между каждой парой пунктов остается обязательным, поэтому задача сводится к оптимальному распределению каналов по ветвям сети, обеспечивающим минимальную протяженность связей. Сеть, имеющая наименьшую протяженность связей, будет образована путем соединения всех пунктов по принципу «каждый с каждым». Для такой сети потребуется максимальное количество ветвей. При всех других схемах суммарная протяженность связей будет возрастать. Максимальную протяженность связей будет иметь схема сети с минимальным числом ветвей - «дерево».

· ,На сети используются системы передачи, из которых капитальные затраты, приходящиеся на 1 кан.-км обратно пропорциональны числу каналов. Это возможно тогда, когда на всех магистралях сети используются одинаковые кабели и системы передачи. Причем, максимальная емкость каждой из них соответствует наибольшей по числу каналов магистрали сети. Поэтому, для получения минимума суммы капитальных затрат на сеть, мы стремились бы иметь по возможности более мощные магистрали. Это достигается, при структуре сети, использующей минимальное число ветвей, т.е. в сети с МПВ.

5.

Приложение 1

Расстояние между пунктами сети Lij

3233

56

2354

10146

1223

4356

9312

8494

7585

6676

5867

4859

3949

3040

10171

0162

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

0

11

21

31

41

51

61

71

81

91

12

22

32

21

31

2

0

32

42

132

45

52

62

72

82

92

40

50

60

40

50

3

0

113

123

33

43

53

63

73

83

93

45

55

65

16

26

4

0

114

24

34

44

54

64

74

84

94

17

27

37

2

87

5

0

15

125

35

45

55

65

75

85

95

48

59

68

3

76

6

0

116

26

36

46

56

66

76

86

96

18

28

38

5

65

7

0

17

127

37

47

57

67

77

87

97

20

30

40

31

8

8

0

118

28

38

48

58

68

78

88

98

64

74

84

104

56

9

0

19

129

39

49

59

69

79

89

99

90

99

75

180

67

10

0

120

30

40

50

60

70

80

90

99

38

48

59

74

85

11

0

11

121

31

41

51

61

71

81

91

97

20

30

34

67

12

0

112

22

32

42

52

62

72

82

92

62

72

82

89

70

13

0

113

23

33

43

53

63

73

83

93

36

46

57

123

13

14

0

14

124

34

44

54

64

74

84

94

19

29

39

115

84

15

0

115

25

35

45

56

65

75

85

95

60

69

79

109

89

16

0

66

26

36

46

57

66

76

86

96

41

51

61

91

19

17

0

77

27

37

47

58

67

77

87

97

90

99

38

92

18

18

0

88

28

38

48

59

68

78

88

98

85

95

60

84

19

0

99

29

39

49

60

69

79

89

99

90

99

75

20

0

210

30

40

50

51

70

80

90

99

34

23

21

0

110

21

31

41

52

61

71

81

91

9

22

0

78

52

32

42

53

62

72

82

92

23

0

89

23

33

43

54

63

73

83

24

0

114

24

34

44

55

64

74

25

0

65

125

35

45

56

65

26

0

89

26

36

46

57

27

0

117

27

37

47

28

0

38

28

38

29

0

49

29

30

0

60

31

0

32
33
Перейти на страницу: 1 2 3

Статья в тему

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

Главные разделы


www.globalinformatics.ru © 2018 - Все права защищены!