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

Abstract

RU: В статье рассматривается модель предотвращения угроз в компьютерных сетях на основе решения задачи о минимальном вершинном покрытии, которая позволяет снизить стоимость построения компьютерных сетей и сложность планирования, не снижая при этом эффективность функционирования систем обнаружения и предотвращения вторжений. В результате проведенного анализа показана актуальность и необходимость использования оптимизированных алгоритмов нахождения минимального вершинного покрытия в связи с высоким темпом расширения компьютерных сетей. UA: У статті розглядається модель запобігання загроз у комп'ютерних мережах на основі рішення задачі про найменше верхове покриття, яка дозволяє знизити вартість побудови комп'ютерних мереж й складність планування, не знижуючи при цьому ефективність функціонування систем виявлення та запобігання вторгнень. У результаті проведеного аналізу показана актуальність та необхідність використання оптимізованих алгоритмів знаходження мінімального верхового покриття у зв'язку з високим темпом розширення комп'ютерних мереж. 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.