Машиностроение
Приборостроение
Методическая периодика: проблемы и решения
Организация производства (промышленность)

Ключевые слова
Аннотации
Архив рубрик

регистрация
забыли пароль?

Другие журналы

электронный научно-технический журнал

ИНЖЕНЕРНЫЙ ВЕСТНИК

Издатель: Общероссийская общественная организация "Академия инженерных наук им. А.М. Прохорова".

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

Инженерный вестник # 12, декабрь 2015
УДК: 519.711.2

Файл статьи:

Emelyanov_A.pdf (540.66Кб)

авторы: Рудаков И. В., Емельянов А. А.

В современном мире невозможно представить жизнь без компьютеров. Сейчас компьютеры имеются в каждом доме, учебном заведении, организации. На компьютерах установлено различное программное обеспечение, которое помогает в работе, учебе, управляет работой различных систем. Но также существует и вредоносное ПО называемое вирусами. Компьютерные вирусы на сегодняшний день являются постоянной угрозой, представляющей опасность как для отдельных пользователей ПК, так и для предприятий. Поэтому следует проектировать локальную сеть таким образом, чтобы сеть была максимально защищена от вирусов своей структурой. Для точной оценки защищенности сети от вирусов необходимо иметь возможность смоделировать развитие вирусной эпидемии на выбранной конфигурации сети.
Существующие модели распространения вирусов в компьютерных сетях (SI, SIR[4], AAWP[5], PSIDR[6]) не учитывают топологию сети. В этом заключается их основной недостаток. Хотя модели AAWP[5] и PSIDR[6] разработаны с учетом особенностей компьютерных вирусов. Но существует модель, которая учитывает топологию сети – модель на основе цепи Маркова[1,3].
Основным недостатком марковской модели для всей цепи является сложность алгоритма ее построения. Для компьютерной сети, состоящей из N компьютеров, существует 2^Nразных состояний сети. Для данной модели необходимо строить переходную матрицу, состоящую из 2²^N элементов. Так как при расчете вероятности перехода каждого элемента матрицы происходит рекурсивный обход всех компьютеров сети, то алгоритмическая сложность построенной матрицы переходов составит O(N²2²^N). Актуальной является задача разработки метода параллельных вычислений. Путем сравнения методов без параллельных вычислений и с параллельными вычислениями можно сделать следующий вывод: описанный алгоритм в статье позволяет повысить производительность программного продукта [3] в m раз, где m- число потоков.
Актуальной является задача разработки метода параллельных вычислений. Путем сравнения методов без параллельных вычислений и с параллельными вычислениями можно сделать следующий вывод: описанный алгоритм в статье позволяет повысить производительность программного продукта [3] в m раз, где m- число потоков.

Список литературы

       [1].     Бабанин Д.В. Модели распространения компьютерных вирусов на основе цепей Маркова // Математическое и программное обеспечение вычислительных систем: Меж вуз. сб. науч. тр. / Под ред. А.Н. Пылькина. М.: Горячая линия – Телеком. 2009. 156 с. С. 89-93.
       [2].     ГОСТ Р 51188-98. Защита информации. Испытания программных средств на наличие компьютерных вирусов. Типовое руководство. Принят и введен в действие 14.07.1998. № 295. М.: ИПК Издательство стандартов. 1998. 9 с.
       [3].     Емельянов А. А. Анализ распространения вирусов в компьютерных сетях на основе цепи Маркова // Молодежный научно-технический вестник. Электронный журнал МГТУ им. Н.Э. Баумана. 2015. №8. Режим доступа: http://sntbul.bmstu.ru/doc/799648.html (дата обращения 17.11.2015).
       [4].     Рудаков И.В. Представление формальной макромодели функционального блока сложной дискретной структуры в виде логической сети // Инженерный вестник. Электронный научно-технический журнал МГТУ им. Н.Э. Баумана. 2014. № 10. Режим доступа: http://engbul.bmstu.ru/doc/730829.html (дата обращения 16.11.2015).
       [5].     Таненбаум Э. Компьютерные сети. 4-е издание. СПб.: Питер. 2010. 992 с.
       [6].     Kephart J.O., White S.R. Directed-Graph Epidemiological Models of Computer Viruses // IEEE Symposium on Security and Privacy. 1991. Р. 343-361. DOI: 10.1109/RISP.1991.130801.
       [7].     Chen Z., Gao L., Kwait K. Modeling the spread of active worms. // CONFERENCE. IEEE INFOCOM. 2003. Vol.3. P.1890-1900. Режим доступа: http://infocom2003.ieee-infocom.org/papers/46_03.PDF (дата обращения 20.03.2015).
       [8].     Williamson M.M., Leveille J. An epidemiological model of virus spread and cleanup. Copyright Hewlett-Packard Company. 2003. Режим доступа: http://www.hpl.hp.com/techreports/2003/HPL-2003-39.pdf (дата обращения 20.03.2015).