А.Х. Аль-Хадша (Волгоградский государственный технический университет); e-mail: gaevserge@mail.ru ОЦЕНКА ПОКАЗАТЕЛЕЙ НАДЕЖНОСТИ СЕТЕЙ Проанализирована надежность сетевой системы, состоящей из двух узлов (источника и приемника) и набора промежуточных элементов. <...> Предложен алгоритм, осуществляющий моделирование за линейно-логарифмическое время O(n log(n)). <...> Определено, какие элементы системы могут рассматриваться как абсолютно надежные. <...> Определим параметры надежности сети, состоящей из станций и соединительных линий. <...> Система считается исправной, если существует хотя бы один исправный тракт передачи данных от источника к приемнику. <...> Затем происходят отказы, моменты времени которых подчиняются стационарному пуассоновскому (простейшему) потоку отказов. <...> Определим зависимость вероятности безотказной работы системы от времени, т.е. вероятности того, что система не отказала к некоторому моменту времени. <...> Таким образом, рассмотрим переходный процесс системы (динамический режим, а не стационарный). <...> Постановка задачи Элементом системы назовем линии связи и все узлы, а экземпляром – конкретный блок, который выполняет функции элемента (это может быть основной экземпляр или один из резервных). <...> Таким образом, элемент функционирует, если функционирует хотя бы один его экземпляр. <...> Данная задача в принципе имеет аналитическое решение, однако каждый элемент увеличивает число состояний в ( +Ri ляров i-го элемента, т.е. получим ∏ N i=1 стояний, где N – число отказывающих элементов системы. <...> Каждому рабочему состоянию соответствует одно дифференциальное уравнение и единственному отказовому (поглощающему) состоянию соответствует еще одно дифференциальное уравнение. <...> Если каждый элемент имеет однократное резервирование, то число рабочих состояний не менее N2 , а значит, число дифференциальных уравнений – 1 не менее 2 +N . <...> Экспоненциальный рост числа состояний говорит сам за себя. <...> Кроме того, аналитическое решение требует, чтобы законы <...>