Математические модели распространения вирусов в компьютерных сетях
Проблемы информационной безопасности требуют внимания не только во время эксплуатации сетей, но и на этапе их проектирования. Для оценки защищенности компьютерной сети от программ нарушителей необходимо иметь модель их распространения в сетях различной структуры. Рассмотрим локальную сеть, состоящую из N компьютеров. Каждый компьютер может находиться в одном из двух состояний – незараженный или зараженный. Сеть можно представить в виде графа, узлами которого являются компьютеры, а дугами – каналы связи между ними, по которым могут распространяться вирусы. Передача вируса от узла m узлу k произойдет при одновременном наступлении следующих событий: Ø если компьютер m заражен на предыдущем шаге, вероятность этого события равна
Ø если вирус пройдет по связи m-k, вероятность этого события равна wmk
Следовательно, вероятность передачи вируса от узла m узлу k равна произведению вероятности зараженности компьютера m на предыдущем шаге, умноженной на вероятность перехода вируса по связи m – k:
отдельного узла:
[1] Master Boot record [2] вирусы-невидимки stealth
|
;
В результате подстановки получаем следующую матрицу переходов для
