Технологии ATM и FR (технологии Asynchronous Transfer Mode и Frame Relay). Гладких А.А. - 5 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

5
Шаг 6. Добавьте к сети новый (фиктивный) узел X и соедините его с каждым узлом
множества L. Проверьте, что между узлом X и каждым узлом j существует, по крайней
мере, m маршрутов с разделенными узлами. Затем добавьте к множеству L узел j, удаленный
из множества J, и продолжите процедуру со следующим
узлом j.
Если выполнение всех шагов завершается успехом, сеть имеет связность равную m.
При исследовании устойчивости и оптимальности структуры транспортной сети связи
произвольной структуры целесообразно аппроксимировать ее какой-либо базовой топологией:
кольцевой структурой, двойной кольцевой структурой или
К-связной структурой. Результаты
исследований целесообразно свести в таблицы по приведенному образцу.
В таблицах приняты следующие обозначения:
−N
число узлов связи;
−m связность узлов связи;
−L средняя длина маршрута сети (определяется на основании эмпирических данных);
−
r
число звеньев сети (число ребер графа сети).
В целях уменьшения количества переменных отдельные параметры объединяются в
обобщенные коэффициенты. Введем понятие обобщенного структурного показателя
0
R ,
приняв его равным
rLR /
0
=
.
Для оценки устойчивости сети вводится коэффициент защиты элементов сети
Z
.
Значение этого параметра целесообразно изменять в пределах от 0,1 до 0,99, при этом
необходимо учитывать, что
.1)( ≤zP
кр
Опыт эксплуатации транспортных сетей различных
базовых топологий показывает, что вероятность выхода сети из строя может быть определена
по формуле
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
+−+=
42
1
1
)(
2
0
0
0
R
R
R
Z
ZP
кр
, (1)
а структурная устойчивость может быть определена по формуле
⎟
⎟
⎠
⎞
⎜
⎜
⎝
⎛
−+
−
++−
−
=
))(1(
))(1(
1)(1
)(1
),(
0
0
.
ZPR
ZPK
RZP
ZP
KQ
кр
крп
кр
кр
пустстр
τ
τ
. (2)
В выражении (2) параметр
п
K выражает отсутствие готовности транспортной системы к
выполнению поставленных задач. Этот параметр может принимать значения в пределах от 0,1
до 0,3.
Параметр
τ
определяет относительную интенсивность восстановления отказов.
Целесообразно изменять этот параметр в пределах от 0,5 до 0.95, при этом 5,0
=
τ
характеризует очень низкие показатели по восстановлению системы связи.
Запас структурной устойчивости определяется из условия поражения транспортной сети
связи с вероятностью 5,0=
п
P , что является наиболее худшим условием.
)1(
. пустстр
PQQ
−
=
∆
. (3)
Транспортная сеть связи в указанных условиях обладает достаточной структурной
устойчивостью, если значение
Q∆
оказывается в пределах 0,2..0,3.

Страницы