Проектирование компьютерных сетей методами имитационного моделирования




Моделирование процессов в одноканальной системе с ограниченным ожиданием - часть 6


Известны аналитические методы оценок показателей надежности сетевых структур – полный перебор всех состояний, нахождение возможных путей, определение возможных сечений, метод особой точки, логико-вероятностные методы. Получили развитие методы решений на основе теории графов. Однако для сетей большой размерности наиболее приемлемым методом будет имитационное моделирование.

На рис.3.8 приведена блок-схема алгоритма имитационного

моделирования сети без восстановления неисправностей. В качестве исходных данных вводятся интенсивности отказов отдельных узлов и соединительных путей между ними ( li,  lij ),  общее число отказов, разыгрываемых на ЭВМ в процессе моделирования  Nмод, число узлов и матрица  соединений между узлами.

В начале вычислений определяются возможные пути соединений между рассматриваемыми  узлами.

Пример установления соединений для мостиковой схемы на основе последовательной фиксации соединений от исходного узла с непосредственно присоединительными к нему следующими узлами (построение дерева соединений) приведен на рис. 3.9, 3.10. Блок-схема алгоритма определения путей соединений приведена на рис.3.11.

Процесс  моделирования продолжается до достижения  заданного числа отказов Nмод.  В случае  отказа  узла, не приводящего к отказу системы, данный узел далее не рассматривается ( l = l-li, li = 0) и производится корректировка возможных путей соединений  путем исключения путей, проходящих через отказавший узел или соединение. В заключение по статистическим формулам находятся среднее время безотказной работы и вероятность безотказной работы системы Тс*, Рс*, а также гистограммы распределения массива Тст* ( i=1— Nмод ).

Оценку показателей надежности для сети с восстановлением необходимо производить с учетом условий восстановления отказавшего узла (рис. 3.12-3.15 ).

Для рассматриваемой сети отказ наступает при одновременном выходе из строя узлов 1,3 или 2,4.

На рис. 3.12 приводится вариант неограниченного восстановления, когда одновременно могут восстанавливаться все отказавшие узлы.




Содержание  Назад  Вперед