Введение………………………………………………………………...…....................5
1. Механизмы отказоустойчивости телекоммуникационных сетей как основа
структурной надежности сети…..…………………....................................................13
1.1. Методы защитного переключения и динамического восстановления …….14
1.1.1. Механизмы отказоустойчивости, применяемые на сетях с синхронной
цифровой иерархией (SDH) …………………….................................................16
1.1.2. Механизмы отказоустойчивости, применяемые в оптических
транспортных сетях (OTN)……………………………………………………...20
1.1.3. Механизмы отказоустойчивости, применяемые в сетях с технологией
многопротокольной коммутацией по меткам (MPLS)………………………...24
1.1.4. Механизмы отказоустойчивости, применяемые в IP сетях ……………26
1.1.5. Механизмы отказоустойчивости, применяемые в сетях Ethernet……...28
1.2. Готовность услуги как одна из метрик при выборе оператора…..................32
1.3. Соглашение об уровне обслуживания………………………………………..33
1.4. Анализ методов расчета показателей надежности сложноразветвленных
систем ………………………………………………………………………………35
1.5. Постановка научной задачи диссертационного исследования………...…38
1.6. Выводы по первому разделу…………………………………………………..40
2. Процедуры формирования множества различных состояний
сложноразветвленных телекоммуникационных сетей …………………………….41
2.1. Случайная графовая модель телекоммуникационной сети ...........................41
2.1.1. Меры связности………………………………………..….........…………43
2.2. Формирование множества путей для двухполюсного графа сети….………44
2.3. Формирование множества деревьев для всеполюсного графа сети………..49
2.4. Формирование множества многополюсных деревьев для многополюсного
графа сети ……….…………….…..……………………………………………..…54
2.5. Формирование множества минимальных двухполюсных сечений для
двухполюсного графа сети………………………………………………………...58
3
2.6. Формирование множества минимальных всеполюсных сечений для
всеполюсного графа сети………………………………………………………….62
2.7. Формирование множества минимальных многополюсных сечений для
многополюсного графа сети……………………………….………………………67
2.8. Пример формирования матриц зависимых событий на основе путей
и двухполюсных сечений для мостикового графа………………………….……70
2.9. Выводы по второму разделу…..…………………………….……….……..…71
3. Методы расчета вероятностей связности (коэффициентов готовности)
телекоммуникационной сети на основе многопеременных инверсий отрицаний
пересечений событий связности или несвязности графа …………………………77
3.1. Общий подход к расчету вероятности связности на основе инверсий
состояний сети……………………………………………..………………………73
3.1.1. Процедура приведения двух событий несвязности к объединению
независимых событий ………………………………………………………..…75
3.1.2. Процедура приведения трех событий несвязности к объединению
независимых событий……………………………………………...……………76
3.1.3. Рекурсивная процедура приведения нескольких событий несвязности к
объединению независимых событий …..………………………….…………..78
3.2. Модификация подхода к расчету вероятности связности с использованием
сечений……………………………………………………………………………...82
3.3. Матричное представление операций и выражений для событий связности
(несвязности) деревьев и сечений…………………………………………………86
3.4. Матричные формы операций поглощения и расщепления…………………88
3.5. Матричная форма приведения нескольких событий несвязности
к объединению независимых событий……………………………………….…...91
3.6. Переход от матрицы независимых событий к вероятностной функции….101
3.7. Оценка вычислительной сложности предложенного метода расчета
вероятности связности (несвязности) телекоммуникационной сети с методом
двудольных графов………………………………………………………………..104
4
3.8. Пример анализа вероятности связности для мостикового графа матриц
зависимых и независимых событий на основе путей и двухполюсных сечений....106
3.9. Выводы по третьему разделу….…………………………………………….108
4. Метод расчета вероятностей связности (коэффициентов готовности)
телекоммуникационной сети, поддерживающей механизмы обеспечения
отказоустойчивости на примере магистральной сети юга России .........………110
4.1. Надежность узлов и линий связи……………………………………………110
4.2. Метод расчета вероятностей связности (коэффициентов готовности)
телекоммуникационной сети, поддерживающей механизмы обеспечения
отказоустойчивости…………………………………………………………….…113
4.3. Анализ надежности телекоммуникационной сети на примере кабельной
структуры магистральной cети юга России……………………………………121
4.4. Выводы по четвертому разделу…..…………………………………………129
Заключение……………………………………………………….………………..…131
Список сокращений и условных обозначений ……………………………………134
Список литературы………………………………………………………………..…137
Приложение. Акты о внедрении и использовании результатов диссертационной
работы……………………………………………………………………..………….152
