Моделирование надежности компьютерной сети

компьютерная сеть моделирование надежности границы надежности связность случайный граф разделяющее множество

Методика проектирования реляционных баз данных, Асимптотические свойства оценки вероятности ошибки тестирования систем информационной безопасности, ...

Н.Э. Баумана, Москва, 105005, Россия Исследована надежность компьютерных сетей, структура которых хорошо отображается в виде случайного графа сетевого типа. <...> Рассмотрена задача оценки вероятности связности случайного граф, посредством моделирования надежности компьютерных сетей, а также возможности управления надежностью и качеством компьютерных сетей. <...> Изучена вероятность связности двух выбранных узлов сети между собой или одного из узлов сети со всеми остальными. <...> Определены верхние и нижние границы для мер наиболее надежной коммуникационной сети. <...> Компьютерная сеть (КС) представляется моделью в виде линейного графа, в котором узлы или вершины соответствуют КС, а ребра — линиям связи между ними. <...> Простейшим критерием [1, 2] является минимум ребер или узлов, которые должны быть удалены, чтобы нарушить все пути между любой оставшейся парой узлов. <...> Эта мера, известная как связность графа, равняется нижней границе максимального числа узлов, разъединяющих пути между любой парой узлов. <...> Более общим критерием [3–5] является минимальное число ребер, которое должно быть удалено из графа, чтобы изолировать любой подграф из m узлов от остального Аналогично можно сформуграфа. <...> Отказы узлов или ребер в сети появляются случайно. <...> Показателем общей надежности сети является верхняя граница вероятности прерывания обслуживания между любой парой действующих узлов, определяемая заданным числом узлов и ребер в любом разделяющем множестве сети и их надежностью. <...> Вычисление этой вероятности основывается также на максимальном числе разделяющих множеств, удаление которых приводит к нарушению связи между любой парой действующих узлов в КС. <...> (1) mi где Ci и Ci — число комбинаций из i ребер (узлов), таких, vu, e Моделирование надежности компьютерной сети vu, n что удаление только этих ребер (узлов) из графа нарушает все пути между узлами v и u. <...> Рассмотрим структуру графов, на которых коэффициенты Ci и Ci минимизиvu, e vu, <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт