Подходы к предотвращению угроз в компьютерных сетях на основе решения задачи о наименьшем покрытии

Abstract

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

EN: The article considers a threat prevention model used in computer networks based on the solution of the minimum vertex cover problem, which reduces the cost of computer networks construction and the complexity of planning without reducing the efficiency of the detection systems and intrusion prevention. The analysis shows the topicality and necessity of the optimized algorithm usage for finding the minimum vertex cover taking into account high rate of computer network expansion.