Изучение методов оценки структурной надёжности телекоммуникационных сетей.

Современные информационные технологии контрольная работа вариант 5
Изучение методов оценки структурной надёжности телекоммуникационных сетей.
1 Задания к проведению практических занятий
На рисунке 1 приведен вариант структуры сети связи. Определить дифференциальную оценку структурной надёжности приведённого варианта различными методами.
Рисунок №1 - Вариант структуры сети связи.
2 Расчёт структурной надёжности эвристическими методами
2.1 Пример расчёта структурной надёжности методом сечений или совокупности путей
Рассчитаем надежность сети, изображенной на рисунке, относительно узлов SA и SB, между которыми имеется 9 возможных путей (маршрутов) передачи информации. Все расчеты сведены в таблицу 1: перечень элементов, входящих в каждый путь; результат умножения надежности данного пути на значение Qr, полученное при рассмотрении всех предыдущих путей; результат упрощения содержимого третьего столбца по правилам (1.9) лекций часть1. Окончательная формула для QAB содержится в нижней строке последнего столбца таблицы. Делаем следующий шаг и, согласно (1.13), получаем: и так далее.
Пусть необходимо оценить надежность сети, представленной графом на рисунке 1, с точностью P ± 0,01. Узлы сети идеально надежны. Линии, обозначенные буквами, имеют одинаковую надежность .
Выпишем первые несколько путей и сечений, которые могут потребоваться для расчета:
Полные множества путей М и сечений S для рассматриваемого метода можно не выписывать. При необходимости, если на начальном подмножестве М', S' не удается достичь необходимой точности, эти подмножества можно будет расширить по ходу расчетов.
Mожно записать начальную нижнюю оценку вероятност несвязности сети:
Переходя к оценке надежности, , получаем . Начальную верхнюю оценку надежности можно получить по первым трем сечениям множества S':
Разница между полученными верхней и нижней оценками составляет 0,021, что больше 0,02, поэтому необходимо продолжить расчет.
Добавление следующего пути дает большее абсолютное приращение надежности, чем добавление следующего сечения. Поэтому вводим в рассмотрение очередной путь ecd из множества М' согласно формуле (1.17, см. лекции часть1):

Более подробно условия задания ход выполнения в данном формате не возможно т.к таблицы рисунки не выкладываются поэтому обращайтесь на krivosheind@mail.ru или аську 443768416 вышлю задания в вордовском формате более наглядно