Математические модели распространения вирусов в компьютерных сетях

Проблемы информационной безопасности требуют внимания не только во время эксплуатации сетей, но и на этапе их проектирования. Для оценки защищенности компьютерной сети от программ нарушителей необходимо иметь модель их распространения в сетях различной структуры.

Рассмотрим локальную сеть, состоящую из N компьютеров. Каждый компьютер может находиться в одном из двух состояний – незараженный или зараженный. Сеть можно представить в виде графа, узлами которого являются компьютеры, а дугами – каналы связи между ними, по которым могут распространяться вирусы.

Передача вируса от узла m узлу k произойдет при одновременном наступлении следующих событий:

Ø если компьютер m заражен на предыдущем шаге, вероятность этого события равна ;

Ø если вирус пройдет по связи m-k, вероятность этого события равна wmk

Следовательно, вероятность передачи вируса от узла m узлу k равна

произведению вероятности зараженности компьютера m на предыдущем шаге, умноженной на вероятность перехода вируса по связи m – k:

В результате подстановки получаем следующую матрицу переходов для

отдельного узла:

[1] Master Boot record

[2] вирусы-невидимки stealth

Дата добавления: 2015-04-25